Nonequilibrium transitions in complex networks: A model of social interaction
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPublished 26 February 2003Open access
Konstantin Klemm, Victor M. Eguı́luz, Raúl Toral, M. San Miguel
Citations240
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The nonequilibrium order-disorder transition of Axelrod's model of social interaction in several complex networks is analyzed, finding a transition between an ordered homogeneous state and a disordered state in a small-world network.
Abstract
We analyze the nonequilibrium order-disorder transition of Axelrod's model of social interaction in several complex networks. In a small-world network, we find a transition between an ordered homogeneous state and a disordered state. The transition point is shifted by the degree of spatial disorder of the underlying network, the network disorder favoring ordered configurations. In random scale-free networks the transition is only observed for finite size systems, showing system size scaling, while in the thermodynamic limit only ordered configurations are always obtained. Thus, in the thermodynamic limit the transition disappears. However, in structured scale-free networks, the phase transition between an ordered and a disordered phase is restored.
Keywords
Economics, Econometrics and FinancePhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
ScienceEmergence of Scaling in Random Networks
36,366 Citations1999Albert-Ĺaszló Barabási, Réka Albert
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Reviews of Modern PhysicsStatistical mechanics of complex networks
20,607 Citations2002Réka Albert, Albert-Ĺaszló Barabási
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.
Physical Review LettersEpidemic Spreading in Scale-Free Networks
5,770 Citations2001Romualdo Pastor‐Satorras, Alessandro Vespignani
A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.
Advances In PhysicsEvolution of networks
3,140 Citations2002S. N. Dorogovt︠s︡ev, J. F. F. Mendes
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.
Journal of Conflict ResolutionThe Dissemination of Culture
1,907 Citations1997Robert Axelrod
An agent-based adaptive model reveals the effects of a mechanism of convergent social influence and illustrates how local convergence can generate global polarization.
Cambridge University Press eBooksNonequilibrium Phase Transitions in Lattice Models
1,499 Citations1999Joaquín Marro, Ronald Dickman
NatureThe web of human sexual contacts
1,318 Citations2001Fredrik Liljeros, Christofer R. Edling +3 more
Promiscuous individuals are the vulnerable nodes to target in safe-sex campaigns.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScale-free topology of e-mail networks
952 Citations2002Holger Ebel, Lutz-Ingo Mielsch +1 more
The resulting network exhibits a scale-free link distribution and pronounced small-world behavior, as observed in other social networks, implying that the spreading of e-mail viruses is greatly facilitated in real e- mail networks compared to random architectures.
The European Physical Journal BOn the properties of small-world network models
889 Citations2000Alain Barrat, Martin Weigt
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEmail networks and the spread of computer viruses
796 Citations2002M. E. J. Newman, Stephanie Forrest +1 more
Empirically the structure of this network of connections between individuals over which the virus spreads is investigated using data drawn from a large computer installation, and the implications for the understanding and prevention of computer virus epidemics are discussed.
Physical Review LettersSmall World Effect in an Epidemiological Model
529 Citations2001Marcelo N. Kuperman, Guillermo Abramson
A model for the spread of an infection is analyzed for different population structures and finds a transition to self-sustained oscillations in the size of the infected subpopulation at a finite value of the disorder of the network.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsHighly clustered scale-free networks
391 Citations2002Konstantin Klemm, Vı́ctor M. Eguı́luz
The model shows stylized features of real-world networks: power-law distribution of degree, linear preferential attachment of new links, and a negative correlation between the age of a node and its link attachment rate.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsIsing model on networks with an arbitrary distribution of connections
373 Citations2002S. N. Dorogovt︠s︡ev, A. V. Goltsev +1 more
An anomalous behavior of the magnetization, magnetic susceptibility and specific heat, when P(k) is fat tailed, or, loosely speaking, when the fourth moment of the distribution diverges in infinite networks is observed.
Physical Review LettersEpidemic Threshold in Structured Scale-Free Networks
353 Citations2002Vı́ctor M. Eguı́luz, Konstantin Klemm
A quantitative description of the epidemic threshold based on the connectivity of the neighborhoods of the hubs is introduced and verified, suggesting that high clustering (modularity) and degree correlations protect scale-free networks against the spreading of viruses.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsGrowing scale-free networks with small-world behavior
342 Citations2002Konstantin Klemm, Vı́ctor M. Eguı́luz
A simple dynamical model is introduced that unifies the generic features of real networks: scale-free distribution of degree and the small-world effect and derives analytical expressions for the clustering coefficient in two limiting cases: random [C approximately (ln N)(2)/N] and highly clustered (C=5/6) scale- free networks.
Physical Review LettersNonequilibrium Phase Transition in a Model for Social Influence
297 Citations2000Claudio Castellano, Matteo Marsili +1 more
The phase diagram of the Axelrod's model for social influence is studied and a nonequilibrium phase transition separating an ordered (culturally polarized) phase from a disordered ( Culturally fragmented) one is uncovered.
The European Physical Journal BFerromagnetic ordering in graphs with arbitrary degree distribution
260 Citations2002Michele Leone, Alexei Vázquez +2 more
Physica A Statistical Mechanics and its ApplicationsFerromagnetic phase transition in Barabási–Albert networks
222 Citations2002Agata Aleksiejuk, Janusz A. Hołyst +1 more
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsIsing model in small-world networks
164 Citations2002Carlos P. Herrero
The Ising model in small-world networks generated from two- and three-dimensional regular lattices has been studied and the ferromagnetic transition appearing in these systems was characterized.
Physical Review LettersNonequilibrium Phase Transitions in Directed Small-World Networks
145 Citations2002Alejandro Sánchez, J.M. López +1 more
It is shown that directed networks may lead to a highly nontrivial phase diagram including first- and second-order phase transitions out of equilibrium.
Journal of Physics A Mathematical and GeneralSmall-world phenomena in physics: the Ising model
113 Citations2000M. Gitterman
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsComment on “Ising model on a small world network”
76 Citations2002Hyunsuk Hong, Beom Jun Kim +1 more
This work performs extensive Monte Carlo simulations of the Ising model and concludes that the phase transition in the model is of the mean-field nature, in contrast to the work by Pekalski, but in accordance with other existing studies.