We gratefully acknowledge support from
the Simons Foundation and member institutions.

Adaptation and Self-Organizing Systems

New submissions

[ total of 8 entries: 1-8 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Fri, 10 Jul 20

[1]  arXiv:2007.04539 [pdf, ps, other]
Title: Critical exponents in coupled phase-oscillator models on small-world networks
Comments: 7 pages, 7 figures
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Statistical Mechanics (cond-mat.stat-mech)

A coupled phase-oscillator model consists of phase-oscillators, each of which has the natural frequency obeying a probability distribution and couples with other oscillators through a given periodic coupling function. This type of models is widely studied since it describes the synchronization transition, which emerges between the non-synchronized state and partially synchronized states, and which is characterized by the critical exponents. Among them, we focus on the critical exponent defined by coupling strength dependence of the order parameter. The synchronization transition is not limited in the all-to-all interaction, whose number of links is of $O(N^2)$ with $N$ oscillators, and occurs in small-world networks whose links are of $O(N)$. In the all-to-all interaction, values of the critical exponent depend on the natural frequency distribution and the coupling function, classified into an infinite number of universality classes. A natural question is in small-world networks, whether the dependency remains irrespective of the order of links. To answer this question we numerically compute the critical exponent on small-world networks by using the finite-size scaling method with coupling functions up to the second harmonics and with unimodal and symmetric natural frequency distributions. Our numerical results suggest that, for the continuous transition, the considered models share the critical exponent 1/2, and that they are collapsed into one universality class.

[2]  arXiv:2007.04890 [pdf, other]
Title: Dynamic stability of complex networks
Subjects: Adaptation and Self-Organizing Systems (nlin.AO)

Will a large complex system be stable? This question, first posed by May in 1972, captures a long standing challenge, fueled by a seeming contradiction between theory and practice. While empirical reality answers with an astounding yes, the mathematical analysis, based on linear stability theory, seems to suggest the contrary - hence, the diversity-stability paradox. Here we present a solution to this dichotomy, by considering the interplay between topology and dynamics. We show that this interplay leads to the emergence of non-random patterns in the system's stability matrix, leading us to relinquish the prevailing random matrix-based paradigm. Instead, we offer a new matrix ensemble, which captures the dynamic stability of real-world systems. This ensemble helps us analytically identify the relevant control parameters that predict a system's stability, exposing three broad dynamic classes: In the asymptotically unstable class, diversity, indeed, leads to instability May's paradox. However, we also expose an asymptotically stable class, the class in which most real systems reside, in which diversity not only does not prohibit, but, in fact, enhances dynamic stability. Finally, in the sensitively stable class diversity plays no role, and hence stability is driven by the system's microscopic parameters. Together, our theory uncovers the naturally emerging rules of complex system stability, helping us reconcile the paradox that has eluded us for decades.

Cross-lists for Fri, 10 Jul 20

[3]  arXiv:2007.04448 (cross-list from cs.SI) [pdf, other]
Title: Emergence of Hierarchy in Networked Endorsement Dynamics
Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

Many social and biological systems are characterized by enduring hierarchies, including those organized around prestige in academia, dominance in animal groups, and desirability in online dating. Despite their ubiquity, the general mechanisms that explain the creation and endurance of such hierarchies are not well understood. We introduce a generative model for the dynamics of hierarchies using time-varying networks in which new links are formed based on the preferences of nodes in the current network and old links are forgotten over time. The model produces a range of hierarchical structures, ranging from egalitarianism to bistable hierarchies, and we derive critical points that separate these regimes in the limit of long system memory. Distinctively, our model supports statistical inference, allowing for a principled comparison of generative mechanisms using data. We apply the model to study hierarchical structures in empirical data on hiring patterns among mathematicians, dominance relations among parakeets, and friendships among members of a fraternity, observing several persistent patterns as well as interpretable differences in the generative mechanisms favored by each. Our work contributes to the growing literature on statistically grounded models of time-varying networks.

Replacements for Fri, 10 Jul 20

[4]  arXiv:2003.07405 (replaced) [pdf, other]
Title: Mediated Remote Synchronization of Kuramoto-Sakaguchi Oscillators: the Number of Mediators Matters
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Neurons and Cognition (q-bio.NC)
[5]  arXiv:2006.08726 (replaced) [pdf, ps, other]
Title: Mode hopping in oscillating systems with stochastic delays
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Chaotic Dynamics (nlin.CD)
[6]  arXiv:1810.00243 (replaced) [pdf, ps, other]
Title: From Spectra to Localized Networks: A Reverse Engineering Approach
Comments: 15 pages and 8 figures
Subjects: Physics and Society (physics.soc-ph); Adaptation and Self-Organizing Systems (nlin.AO)
[7]  arXiv:1906.11573 (replaced) [pdf, other]
Title: The role of node dynamics in shaping emergent functional connectivity patterns in the brain
Comments: 23 pages, 9 figures
Journal-ref: Network Neuroscience (2020), 4(2) 467-483
Subjects: Neurons and Cognition (q-bio.NC); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)
[8]  arXiv:2002.10372 (replaced) [pdf, other]
Title: Population Dynamics in a Changing Environment: Random versus Periodic Switching
Comments: 22 pages, 7 figures: main text (6 pages, 3 figures) followed by Supplemental Material (16 pages, 4 figures). To appear in Physical Review Letters. Additional supporting resources available at this https URL
Subjects: Populations and Evolution (q-bio.PE); Statistical Mechanics (cond-mat.stat-mech); Adaptation and Self-Organizing Systems (nlin.AO); Biological Physics (physics.bio-ph)
[ total of 8 entries: 1-8 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, nlin, recent, 2007, contact, help  (Access key information)