How a complex network is connected crucially impacts its dynamics and function. Percolation, the transition to extensive connectedness on gradual addition of links, was long believed to be ...continuous, but recent numerical evidence of 'explosive percolation' suggests that it might also be discontinuous if links compete for addition. Here we analyse the microscopic mechanisms underlying discontinuous percolation processes and reveal a strong impact of single-link additions. We show that in generic competitive percolation processes, including those showing explosive percolation, single links do not induce a discontinuous gap in the largest cluster size in the thermodynamic limit. Nevertheless, our results highlight that for large finite systems single links may still induce substantial gaps, because gap sizes scale weakly algebraically with system size. Several essentially macroscopic clusters coexist immediately before the transition, announcing discontinuous percolation. These results explain how single links may drastically change macroscopic connectivity in networks where links add competitively. PUBLICATION ABSTRACT
Full text
Available for:
IJS, IZUM, KILJ, NUK, PILJ, PNG, SAZU, UL, UM, UPUK
Abstract
Many collective phenomena such as epidemic spreading and cascading failures in socioeconomic systems on networks are caused by perturbations of the dynamics. How perturbations propagate ...through networks, impact and disrupt their functions may depend on the network, the type and location of the perturbation as well as the spreading dynamics. Previous work has analyzed the retardation effects of the nodes along the propagation paths, suggesting a few transient propagation "scaling” regimes as a function of the nodes’ degree, but regardless of motifs such as triangles. Yet, empirical networks consist of motifs enabling the proper functioning of the system. Here, we show that basic motifs along the propagation path jointly determine the previously proposed scaling regimes of distance-limited propagation and degree-limited propagation, or even cease their existence. Our results suggest a radical departure from these scaling regimes and provide a deeper understanding of the interplay of self-dynamics, interaction dynamics, and topological properties.
The restricted three-body problem serves to investigate the chaotic behavior of a small body under the gravitational influence of two heavy primary bodies. We analyze numerically the phase space ...mixing of bounded motion, escape, and crash in this simple model of (chaotic) celestial mechanics. The presented extensive numerical analysis reveals a high degree of complexity. We extend the recently presented findings for the Copenhagen case of equal main masses to the general case of different primary body masses. Collisions of the small body onto the primaries are comparatively frequent, and their probability displays a scale-free dependence on the size of the primaries as shown for the Copenhagen case. Interpreting the crash as leaking in phase space the results are related to both chaotic scattering and the theory of leaking Hamiltonian systems.
Full text
Available for:
CMK, CTK, FMFMET, IJS, NUK, PNG, UM
Multilevel selection is an important organizing principle that crucially underlies evolutionary processes from the emergence of cells to eusociality and the economics of nations. Previous studies on ...multilevel selection assumed that the effective higher-level selection emerges from lower-level reproduction. This leads to selection among groups, although only individuals reproduce. We introduce selective group extinction, where groups die with a probability inversely proportional to their group fitness. When accounting for this the critical benefit-to-cost ratio is substantially lowered. Because in game theory and evolutionary dynamics the degree of cooperation crucially depends on this ratio above which cooperation emerges, previous studies may have substantially underestimated the establishment and maintenance of cooperation.
Recently it has been demonstrated that the connectivity transition from microscopic connectivity to macroscopic connectedness, known as percolation, is generically announced by a cascade of ...microtransitions of the percolation order parameter (Chen et al 2014 Phys. Rev. Lett. 112 155701). Here we report the discovery of macrotransition cascades which follow percolation. The order parameter grows in discrete macroscopic steps with positions that can be randomly distributed even in the thermodynamic limit. These transition positions are, however, correlated and follow scaling laws which arise from discrete scale invariance (DSI) and non self-averaging, both traditionally unrelated to percolation. We reveal the DSI in ensemble measurements of these non self-averaging systems by rescaling of the individual realizations before averaging.
Studying abroad has become very popular among students. The ERASMUS mobility program is one of the largest international student exchange programs in the world, which has supported already more than ...three million participants since 1987. We analyzed the mobility pattern within this program in 2011-12 and found a gender gap across countries and subject areas. Namely, for almost all participating countries, female students are over-represented in the ERASMUS program when compared to the entire population of tertiary students. The same tendency is observed across different subject areas. We also found a gender asymmetry in the geographical distribution of hosting institutions, with a bias of male students in Scandinavian countries. However, a detailed analysis reveals that this latter asymmetry is rather driven by subject and consistent with the distribution of gender ratios among subject areas.
Full text
Available for:
DOBA, IZUM, KILJ, NUK, PILJ, PNG, SAZU, SIK, UILJ, UKNU, UL, UM, UPUK
Evolution occurs in populations of reproducing individuals. Reproduction depends on the payoff a strategy receives. The payoff depends on the environment that may change over time, on intrinsic ...uncertainties, and on other sources of randomness. These temporal variations in the payoffs can affect which traits evolve. Understanding evolutionary game dynamics that are affected by varying payoffs remains difficult. Here we study the impact of arbitrary amplitudes and covariances of temporally varying payoffs on the dynamics. The evolutionary dynamics may be "unfair," meaning that, on average, two coexisting strategies may persistently receive different payoffs. This mechanism can induce an anomalous coexistence of cooperators and defectors in the prisoner's dilemma, and an unexpected selection reversal in the hawk-dove game.
Full text
Available for:
CMK, CTK, FMFMET, IJS, NUK, PNG, UL, UM
Complex networks are a highly useful tool for modeling a vast number of different real world structures. Percolation describes the transition to extensive connectedness upon the gradual addition of ...links. Whether single links may explosively change macroscopic connectivity in networks where, according to certain rules, links are added competitively has been debated intensely in the past three years. In a recent article O. Riordan and L. Warnke, Explosive Percolation is Continuous, Science 333, 322 (2011)., O. Riordan and L. Warnke conclude that (i) any rule based on picking a fixed number of random vertices gives a continuous transition, and (ii) that explosive percolation is continuous. In contrast, we show that it is equally true that certain percolation processes based on picking a fixed number of random vertices are discontinuous, and we resolve this apparent paradox. We identify and analyze a process that is continuous in the sense defined by Riordan and Warnke but still exhibits infinitely many discontinuous jumps in an arbitrary vicinity of the transition point: a Devil’s staircase. We demonstrate analytically that continuity at the first connectivity transition and discontinuity of the percolation process are compatible for certain competitive percolation systems.
Full text
Available for:
CMK, CTK, FMFMET, IJS, NUK, PNG, UL, UM, UPUK
Online social networks such as Facebook, Twitter and Gowalla allow people to communicate and interact across borders. In past years online social networks have become increasingly important for ...studying the behavior of individuals, group formation, and the emergence of online societies. Here we focus on the characterization of the average growth of online social networks and try to understand which are possible processes behind seemingly long-range temporal correlated collective behavior. In agreement with recent findings, but in contrast to Gibrat's law of proportionate growth, we find scaling in the average growth rate and its standard deviation. In contrast, Renren and Twitter deviate, however, in certain important aspects significantly from those found in many social and economic systems. Whereas independent methods suggest no significance for temporally long-range correlated behavior for Renren and Twitter, a scaling analysis of the standard deviation does suggest long-range temporal correlated growth in Gowalla. However, we demonstrate that seemingly long-range temporal correlations in the growth of online social networks, such as in Gowalla, can be explained by a decomposition into temporally and spatially independent growth processes with a large variety of entry rates. Our analysis thus suggests that temporally or spatially correlated behavior does not play a major role in the growth of online social networks.
Full text
Available for:
DOBA, IZUM, KILJ, NUK, PILJ, PNG, SAZU, SIK, UILJ, UKNU, UL, UM, UPUK
Although human musical performances represent one of the most valuable achievements of mankind, the best musicians perform imperfectly. Musical rhythms are not entirely accurate and thus inevitably ...deviate from the ideal beat pattern. Nevertheless, computer generated perfect beat patterns are frequently devalued by listeners due to a perceived lack of human touch. Professional audio editing software therefore offers a humanizing feature which artificially generates rhythmic fluctuations. However, the built-in humanizing units are essentially random number generators producing only simple uncorrelated fluctuations. Here, for the first time, we establish long-range fluctuations as an inevitable natural companion of both simple and complex human rhythmic performances. Moreover, we demonstrate that listeners strongly prefer long-range correlated fluctuations in musical rhythms. Thus, the favorable fluctuation type for humanizing interbeat intervals coincides with the one generically inherent in human musical performances.
Full text
Available for:
DOBA, IZUM, KILJ, NUK, PILJ, PNG, SAZU, SIK, UILJ, UKNU, UL, UM, UPUK
PDF
