1. |
- Grönlund, Andreas, 1974-, et al.
(author)
-
Dynamic scaling regimes of collective decision making
- 2008
-
In: Europhysics letters. - : IOP Publishing. - 0295-5075 .- 1286-4854. ; 81:2, s. 28003-
-
Journal article (peer-reviewed)abstract
- We investigate a social system of agents faced with a binary choice. We assume there is a correct, or beneficial, outcome of this choice. Furthermore, we assume agents are influenced by others in making their decision, and that the agents can obtain information that may guide them towards making a correct decision. The dynamic model we propose is of nonequilibrium type, converging to a final decision. We run it on random graphs and scale-free networks. On random graphs, we find two distinct regions in terms of the finalizing time-the time until all agents have finalized their decisions. On scale-free networks, on the other hand, there do not seem to be such distinct scaling regions.
|
|
2. |
- Holme, Petter, 1973-, et al.
(author)
-
Multiscaling in an YX model of networks
- 2009
-
In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics. - 1063-651X .- 1095-3787. ; 80, s. 036120-
-
Journal article (peer-reviewed)abstract
- Weinvestigate a Hamiltonian model of networks. The model is amirror formulation of the XY model (hence the name)—instead ofletting the XY spins vary, keeping the coupling topology static,we keep the spins conserved and sample different underlying networks.Our numerical simulations show complex scaling behaviors with various exponentsas the system grows and temperature approaches zero, but nofinite-temperature universal critical behavior. The ground-state and low-order excitations forsparse, finite graphs are a fragmented set of isolated networkclusters. Configurations of higher energy are typically more connected. Theconnected networks of lowest energy are stretched out giving thenetwork large average distances. For the finite sizes we investigate,there are three regions—a low-energy regime of fragmented networks, anintermediate regime of stretched-out networks, and a high-energy regime ofcompact, disordered topologies. Scaling up the system size, the bordersbetween these regimes approach zero temperature algebraically, but different network-structuralquantities approach their T=0 values with different exponents. We arguethis is a, perhaps rare, example of a statistical-physics modelwhere finite sizes show a more interesting behavior than thethermodynamic limit.
|
|
3. |
- Holme, Petter, et al.
(author)
-
Prisoners' dilemma in real-world acquaintance networks : Spikes and quasiequilibria induced by the interplay between structure and dynamics
- 2003
-
In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics. - 1063-651X .- 1095-3787. ; 68:3, s. 030901-
-
Journal article (peer-reviewed)abstract
- We study Nowak and May's spatial prisoners' dilemma game driven by mutations (random choices of suboptimal strategies) on empirical social networks. The time evolution of the cooperation level is highly complex containing spikes and steps between quasistable levels. A statistical characterization of the quasistable states and a study of the mechanisms behind the steps are given. We argue that the crucial structural ingredients causing the observed behavior is an inhomogeneous degree distribution and that the connections within vertices of highest degree are rather sparse. Based on these observations we construct model networks with a similar complex time evolution of the cooperation level.
|
|
4. |
|
|
5. |
- Kim, Beom Jun, et al.
(author)
-
Dynamic instabilities induced by asymmetric influence : Prisoners' dilemma game in small-world networks
- 2002
-
In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics. - 1063-651X .- 1095-3787. ; 66:2, s. 021907-
-
Journal article (peer-reviewed)abstract
- A two-dimensional small-world-type network, subject to spatial prisoners' dilemma dynamics and containing an influential node defined as a special node, with a finite density of directed random links to the other nodes in the network, is numerically investigated. It is shown that the degree of cooperation does not remain at a steady state level but displays a punctuated equilibrium-type behavior manifested by the existence of sudden breakdowns of cooperation. The breakdown of cooperation is linked to an imitation of a successful selfish strategy of the influential node. It is also found that while the breakdown of cooperation occurs suddenly, its recovery requires longer time. This recovery time may, depending on the degree of steady state cooperation, either increase or decrease with an increasing number of long-range connections.
|
|
6. |
|
|
7. |
- Kim, Beom Jun, et al.
(author)
-
XY model in small-world networks
- 2001
-
In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics. - 1063-651X .- 1095-3787. ; 64:5, s. 056135-
-
Journal article (peer-reviewed)abstract
- The phase transition in the XY model on one-dimensional small-world networks is investigated by means of Monte Carlo simulations. It is found that long-range order is present at finite temperatures, even for very small values of the rewiring probability, suggesting a finite-temperature transition for any nonzero rewiring probability. Nature of the phase transition is discussed in comparison with the globally coupled XY model.
|
|
8. |
|
|
9. |
- Lee, Sang Hoon, 1982-, et al.
(author)
-
Neutral theory of chemical reaction networks
- 2012
-
In: New Journal of Physics. - : IOP Publishing. - 1367-2630. ; 14, s. 033032-
-
Journal article (peer-reviewed)abstract
- To what extent do the characteristic features of a chemical reaction network reflect its purpose and function? In general, one argues that correlations between specific features and specific functions are key to understanding a complex structure. However, specific features may sometimes be neutral and uncorrelated with any system-specific purpose, function or causal chain. Such neutral features are caused by chance and randomness. Here we compare two classes of chemical networks: one that has been subjected to biological evolution (the chemical reaction network of metabolism in living cells) and one that has not (the atmospheric planetary chemical reaction networks). Their degree distributions are shown to share the very same neutral system-independent features. The shape of the broad distributions is to a large extent controlled by a single parameter, the network size. From this perspective, there is little difference between atmospheric and metabolic networks; they are just different sizes of the same random assembling network. In other words, the shape of the degree distribution is a neutral characteristic feature and has no functional or evolutionary implications in itself; it is not a matter of life and death.
|
|
10. |
- Medvedyeva, Kateryna, et al.
(author)
-
Dynamic critical behavior of the XY model in small-world networks
- 2003
-
In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics. - : American Physical Society. - 1063-651X .- 1095-3787. ; 67:3, s. 036118-
-
Journal article (peer-reviewed)abstract
- The critical behavior of the XY model on small-world network is investigated by means of dynamic Monte Carlo simulations. We use the short-time relaxation scheme, i.e., the critical behavior is studied from the nonequilibrium relaxation to equilibrium. Static and dynamic critical exponents are extracted through the use of the dynamic finite-size scaling analysis. It is concluded that the dynamic universality class at the transition is of the mean-field nature. We also confirm numerically that the value of dynamic critical exponent is independent of the rewiring probability P for Pgreater than or similar to0.03.
|
|