activity
19992025
most citedVertex similarity in networks

928 citations · 4.1k across the 58 of their papers we have counts for

collaborators
Showing physics.soc-phShow all

22 papers · 1 filter

physics.soc-ph2025

The Physics of News, Rumors, and Opinions

Guido Caldarelli, Oriol Artime, Giulia Fischetti +5

The boundaries between physical and social networks have narrowed with the advent of the Internet and its pervasive platforms. This has given rise to a complex adaptive information…

physics.soc-ph2023★ 12 cited

The nature of epidemic criticality in temporal networks

Chao-Ran Cai, Yuan-Yuan Nie, Petter Holme

Analytical studies of network epidemiology almost exclusively focus on the extreme situations where the time scales of network dynamics are well separated (longer or shorter) from…

physics.soc-ph2023★ 26 cited

The nature and nurture of network evolution

Bin Zhou, Petter Holme, Zaiwu Gong +4

Although the origin of the fat-tail characteristic of the degree distribution in complex networks has been extensively researched, the underlying cause of the degree distribution c…

physics.soc-ph2023

The toughness, elasticity, color, and consistency of cooperation

Petter Holme

This is a comment on a recent review article about reputation and reciprocity as mechanisms promoting cooperation. I also discuss the necessary changes for the currently game-theor…

physics.soc-ph2022★ 1 cited

What complexity science is, and why

Petter Holme

This is an essay about understanding complexity science, via some peculiarities of the field, as a meeting place for a special kind of scientist. It comes out of my hobby of readin…

physics.soc-ph2021

A map of approaches to temporal networks

Petter Holme, Jari Saramäki

The study of temporal networks is motivated by the simple and important observation that just as network structure can affect dynamics, so can structure in time. Just as network to…

physics.soc-ph2021

A temporal network version of Watts's cascade model

Fariba Karimi, Petter Holme

Threshold models of cascades in the social sciences and economics explain the spread of opinion and innovation due to social influence. In threshold cascade models, fads or innovat…

physics.soc-ph2021

Temporal networks as a modeling framework

Petter Holme, Jari Saramäki

To understand large, connected systems, we cannot only zoom into the details. We also need to see the large-scale features from afar. One way to take a step back and get the whole…

physics.soc-ph2020★ 18 cited

Building surrogate temporal network data from observed backbones

Charley Presigny, Petter Holme, Alain Barrat

In many data sets, crucial elements co-exist with non-essential ones and noise. For data represented as networks in particular, several methods have been proposed to extract a "net…

physics.soc-ph2020★ 26 cited

Concurrency measures in the era of temporal network epidemiology: A review

Naoki Masuda, Joel C. Miller, Petter Holme

Diseases spread over temporal networks of interaction events between individuals. Structures of these temporal networks hold the keys to understanding epidemic propagation. One ear…

physics.soc-ph2020★ 32 cited

Fast and principled simulations of the SIR model on temporal networks

Petter Holme

The Susceptible-Infectious-Recovered (SIR) model is the canonical model of epidemics of infections that make people immune upon recovery. Many of the open questions in computationa…

physics.soc-ph2019★ 4 cited

Beyond the Coverage of Information Spreading: Analytical and Empirical Evidence of Re-exposure in Large-scale Online Social Networks

Xin Lu, Shuo Qin, Petter Holme +4

Peer influence and social contagion are key denominators in the adoption and participation of information spreading, such as news propagation, word-of-mouth or viral marketing. In…

physics.soc-ph2017★ 89 cited

Morphology of travel routes and the organization of cities

Minjin Lee, Hugo Barbosa, Hyejin Youn +2

The city is a complex system that evolves through its inherent social and economic interactions. Mediating the movements of people and resources, urban street networks offer a spat…

physics.soc-ph2010★ 9 cited

Local interaction scale controls the existence of a non-trivial optimal critical mass in opinion spreading

Zhi-Xi Wu, Petter Holme

We study a model of opinion formation where the collective decision of group is said to happen if the fraction of agents having the most common opinion exceeds a threshold value, a…

physics.soc-ph2009★ 104 cited

Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games

Zhi-Xi Wu, Zhihai Rong, Petter Holme

We study an evolutionary spatial prisoner's dilemma game where the fitness of the players is determined by both the payoffs from the current interaction and their history. We consi…

physics.soc-ph2009★ 64 cited

Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma

Zhi-Xi Wu, Petter Holme

Spatial games are crucial for understanding patterns of cooperation in nature (and to some extent society). They are known to be more sensitive to local symmetries than e.g. spin m…

physics.soc-ph2008★ 4 cited

Signatures of currency vertices

Petter Holme

Many real-world networks have broad degree distributions. For some systems, this means that the functional significance of the vertices is also broadly distributed, in other cases…

physics.soc-ph2008★ 21 cited

The diplomat's dilemma: Maximal power for minimal effort in social networks

Petter Holme, Gourab Ghoshal

Closeness is a global measure of centrality in networks, and a proxy for how influential actors are in social networks. In most network models, and many empirical networks, closene…

physics.soc-ph2006★ 641 cited

Nonequilibrium phase transition in the coevolution of networks and opinions

Petter Holme, M. E. J. Newman

Models of the convergence of opinion in social systems have been the subject of a considerable amount of recent attention in the physics literature. These models divide into two cl…

physics.soc-ph2005★ 928 cited

Vertex similarity in networks

E. A. Leicht, Petter Holme, M. E. J. Newman

We consider methods for quantifying the similarity of vertices in networks. We propose a measure of similarity based on the concept that two vertices are similar if their immediate…

physics.soc-ph2005★ 259 cited

Core-periphery organization of complex networks

Petter Holme

Networks may, or may not, be wired to have a core that is both itself densely connected and central in terms of graph distance. In this study we propose a coefficient to measure if…

physics.soc-ph2005★ 40 cited

Attractiveness and activity in Internet communities

Gourab Ghoshal, Petter Holme

Datasets of online communication often take the form of contact sequences -- ordered lists contacts (where a contact is defined as a triple of a sender, a recipient and a time). We…