1
|
Kim JH, Goh KI. K-selective percolation: A simple model leading to a rich repertoire of phase transitions. CHAOS (WOODBURY, N.Y.) 2022; 32:023115. [PMID: 35232055 DOI: 10.1063/5.0081253] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/08/2021] [Accepted: 01/19/2022] [Indexed: 06/14/2023]
Abstract
We propose a K-selective percolation process as a model for iterative removals of nodes with a specific intermediate degree in complex networks. In the model, a random node with degree K is deactivated one by one until no more nodes with degree K remain. The non-monotonic response of the giant component size on various synthetic and real-world networks implies a conclusion that a network can be more robust against such a selective attack by removing further edges. From a theoretical perspective, the K-selective percolation process exhibits a rich repertoire of phase transitions, including double transitions of hybrid and continuous, as well as reentrant transitions. Notably, we observe a tricritical-like point on Erdős-Rényi networks. We also examine a discontinuous transition with unusual order parameter fluctuation and distribution on simple cubic lattices, which does not appear in other percolation models with cascade processes. Finally, we perform finite-size scaling analysis to obtain critical exponents on various transition points, including those exotic ones.
Collapse
Affiliation(s)
- Jung-Ho Kim
- Department of Physics, Korea University, Seoul 02841, South Korea
| | - K-I Goh
- Department of Physics, Korea University, Seoul 02841, South Korea
| |
Collapse
|
2
|
Choi W, Lee D, Kertész J, Kahng B. Two golden times in two-step contagion models: A nonlinear map approach. Phys Rev E 2018; 98:012311. [PMID: 30110730 PMCID: PMC7217535 DOI: 10.1103/physreve.98.012311] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/27/2017] [Indexed: 11/07/2022]
Abstract
The two-step contagion model is a simple toy model for understanding pandemic outbreaks that occur in the real world. The model takes into account that a susceptible person either gets immediately infected or weakened when getting into contact with an infectious one. As the number of weakened people increases, they eventually can become infected in a short time period and a pandemic outbreak occurs. The time required to reach such a pandemic outbreak allows for intervention and is often called golden time. Understanding the size-dependence of the golden time is useful for controlling pandemic outbreak. Using an approach based on a nonlinear mapping, here we find that there exist two types of golden times in the two-step contagion model, which scale as O(N^{1/3}) and O(N^{ζ}) with the system size N on Erdős-Rényi networks, where the measured ζ is slightly larger than 1/4. They are distinguished by the initial number of infected nodes, o(N) and O(N), respectively. While the exponent 1/3 of the N-dependence of the golden time is universal even in other models showing discontinuous transitions induced by cascading dynamics, the measured ζ exponents are all close to 1/4 but show model-dependence. It remains open whether or not ζ reduces to 1/4 in the asymptotically large-N limit. Our method can be applied to several models showing a hybrid percolation transition and gives insight into the origin of the two golden times.
Collapse
Affiliation(s)
- Wonjun Choi
- CCSS, CTP and Department of Physics and Astronomy, Seoul National University, Seoul 08826, Korea
| | - Deokjae Lee
- CCSS, CTP and Department of Physics and Astronomy, Seoul National University, Seoul 08826, Korea
| | - J Kertész
- Center for Network Science, Central European University, H-1051, Budapest, Hungary
- Department of Theoretical Physics, Budapest University of Technology and Economics, H-1111, Budapest, Hungary
| | - B Kahng
- CCSS, CTP and Department of Physics and Astronomy, Seoul National University, Seoul 08826, Korea
| |
Collapse
|
3
|
Grassberger P. Universality of Critically Pinned Interfaces in Two-Dimensional Isotropic Random Media. PHYSICAL REVIEW LETTERS 2018; 120:200605. [PMID: 29864358 DOI: 10.1103/physrevlett.120.200605] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/12/2017] [Revised: 02/27/2018] [Indexed: 06/08/2023]
Abstract
Based on extensive simulations, we conjecture that critically pinned interfaces in two-dimensional isotropic random media with short-range correlations are always in the universality class of ordinary percolation. Thus, in contrast to interfaces in >2 dimensions, there is no distinction between fractal (i.e., percolative) and rough but nonfractal interfaces. Our claim includes interfaces in zero-temperature random field Ising models (both with and without spontaneous nucleation), in heterogeneous bootstrap percolation, and in susceptible-weakened-infected-removed epidemics. It does not include models with long-range correlations in the randomness and models where overhangs are explicitly forbidden (which would imply nonisotropy of the medium).
Collapse
|
4
|
Stella M, Beckage NM, Brede M, De Domenico M. Multiplex model of mental lexicon reveals explosive learning in humans. Sci Rep 2018; 8:2259. [PMID: 29396497 PMCID: PMC5797130 DOI: 10.1038/s41598-018-20730-5] [Citation(s) in RCA: 46] [Impact Index Per Article: 7.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/07/2017] [Accepted: 01/19/2018] [Indexed: 11/28/2022] Open
Abstract
Word similarities affect language acquisition and use in a multi-relational way barely accounted for in the literature. We propose a multiplex network representation of this mental lexicon of word similarities as a natural framework for investigating large-scale cognitive patterns. Our representation accounts for semantic, taxonomic, and phonological interactions and it identifies a cluster of words which are used with greater frequency, are identified, memorised, and learned more easily, and have more meanings than expected at random. This cluster emerges around age 7 through an explosive transition not reproduced by null models. We relate this explosive emergence to polysemy - redundancy in word meanings. Results indicate that the word cluster acts as a core for the lexicon, increasing both lexical navigability and robustness to linguistic degradation. Our findings provide quantitative confirmation of existing conjectures about core structure in the mental lexicon and the importance of integrating multi-relational word-word interactions in psycholinguistic frameworks.
Collapse
Affiliation(s)
- Massimo Stella
- Institute for Complex Systems Simulation, University of Southampton, Southampton, UK.
- Fondazione Bruno Kessler, Trento, Italy.
| | - Nicole M Beckage
- Department of Electrical Engineering and Computer Science, University of Kansas, Kansas, USA
| | - Markus Brede
- Institute for Complex Systems Simulation, University of Southampton, Southampton, UK
| | - Manlio De Domenico
- Fondazione Bruno Kessler, Trento, Italy
- School of Computer Science and Mathematics, Universitat Rovira i Virgili, Virgili, Spain
| |
Collapse
|
5
|
Grassberger P, Chen L, Ghanbarnejad F, Cai W. Phase transitions in cooperative coinfections: Simulation results for networks and lattices. Phys Rev E 2016; 93:042316. [PMID: 27176321 DOI: 10.1103/physreve.93.042316] [Citation(s) in RCA: 41] [Impact Index Per Article: 5.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/03/2015] [Indexed: 12/15/2022]
Abstract
We study the spreading of two mutually cooperative diseases on different network topologies, and with two microscopic realizations, both of which are stochastic versions of a susceptible-infected-removed type model studied by us recently in mean field approximation. There it had been found that cooperativity can lead to first order transitions from spreading to extinction. However, due to the rapid mixing implied by the mean field assumption, first order transitions required nonzero initial densities of sick individuals. For the stochastic model studied here the results depend strongly on the underlying network. First order transitions are found when there are few short but many long loops: (i) No first order transitions exist on trees and on 2-d lattices with local contacts. (ii) They do exist on Erdős-Rényi (ER) networks, on d-dimensional lattices with d≥4, and on 2-d lattices with sufficiently long-ranged contacts. (iii) On 3-d lattices with local contacts the results depend on the microscopic details of the implementation. (iv) While single infected seeds can always lead to infinite epidemics on regular lattices, on ER networks one sometimes needs finite initial densities of infected nodes. (v) In all cases the first order transitions are actually "hybrid"; i.e., they display also power law scaling usually associated with second order transitions. On regular lattices, our model can also be interpreted as the growth of an interface due to cooperative attachment of two species of particles. Critically pinned interfaces in this model seem to be in different universality classes than standard critically pinned interfaces in models with forbidden overhangs. Finally, the detailed results mentioned above hold only when both diseases propagate along the same network of links. If they use different links, results can be rather different in detail, but are similar overall.
Collapse
Affiliation(s)
- Peter Grassberger
- Max Planck Institute for the Physics of Complex Systems, Dresden, Germany and JSC, FZ Jülich, D-52425 Jülich, Germany
| | - Li Chen
- Robert Koch Institute, 13353 Berlin, Germany and Max Planck Institute for the Physics of Complex Systems, Dresden, Germany
| | - Fakhteh Ghanbarnejad
- Max Planck Institute for the Physics of Complex Systems, Dresden, Germany and Robert Koch Institute, 13353 Berlin, Germany
| | - Weiran Cai
- Medical Faculty and Department of Electrical and Information Engineering, Technische Universität Dresden, 01307 Dresden, Germany
| |
Collapse
|
6
|
Abstract
The spread of one disease, in some cases, can stimulate the spreading of another infectious disease. Here, we treat analytically a symmetric coinfection model for spreading of two diseases on a two-layer multiplex network. We allow layer overlapping, but we assume that each layer is random and locally loopless. Infection with one of the diseases increases the probability of getting infected with the other. Using the generating function method, we calculate exactly the fraction of individuals infected with both diseases (so-called coinfected clusters) in the stationary state, as well as the epidemic spreading thresholds and the phase diagram of the model. With increasing cooperation, we observe a tricritical point and the type of transition changes from continuous to hybrid. Finally, we compare the coinfected clusters in the case of cooperating diseases with the so-called "viable" clusters in networks with dependencies.
Collapse
Affiliation(s)
- N Azimi-Tafreshi
- Physics Department, Institute for Advanced Studies in Basic Sciences, 45195-1159 Zanjan, Iran
| |
Collapse
|
7
|
Lee D, Choi S, Stippinger M, Kertész J, Kahng B. Hybrid phase transition into an absorbing state: Percolation and avalanches. Phys Rev E 2016; 93:042109. [PMID: 27176256 DOI: 10.1103/physreve.93.042109] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/22/2015] [Indexed: 06/05/2023]
Abstract
Interdependent networks are more fragile under random attacks than simplex networks, because interlayer dependencies lead to cascading failures and finally to a sudden collapse. This is a hybrid phase transition (HPT), meaning that at the transition point the order parameter has a jump but there are also critical phenomena related to it. Here we study these phenomena on the Erdős-Rényi and the two-dimensional interdependent networks and show that the hybrid percolation transition exhibits two kinds of critical behaviors: divergence of the fluctuations of the order parameter and power-law size distribution of finite avalanches at a transition point. At the transition point global or "infinite" avalanches occur, while the finite ones have a power law size distribution; thus the avalanche statistics also has the nature of a HPT. The exponent β_{m} of the order parameter is 1/2 under general conditions, while the value of the exponent γ_{m} characterizing the fluctuations of the order parameter depends on the system. The critical behavior of the finite avalanches can be described by another set of exponents, β_{a} and γ_{a}. These two critical behaviors are coupled by a scaling law: 1-β_{m}=γ_{a}.
Collapse
Affiliation(s)
- Deokjae Lee
- CCSS, CTP and Department of Physics and Astronomy, Seoul National University, Seoul 08826, Korea
| | - S Choi
- CCSS, CTP and Department of Physics and Astronomy, Seoul National University, Seoul 08826, Korea
| | - M Stippinger
- Department of Theoretical Physics, Budapest University of Technology and Economics, Budapest H-1111, Hungary
| | - J Kertész
- Department of Theoretical Physics, Budapest University of Technology and Economics, Budapest H-1111, Hungary
- Center for Network Science, Central European University, Budapest H-1051, Hungary
| | - B Kahng
- CCSS, CTP and Department of Physics and Astronomy, Seoul National University, Seoul 08826, Korea
| |
Collapse
|
8
|
Vijayaraghavan VS, Noël PA, Maoz Z, D’Souza RM. Quantifying dynamical spillover in co-evolving multiplex networks. Sci Rep 2015; 5:15142. [PMID: 26459949 PMCID: PMC4602281 DOI: 10.1038/srep15142] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/03/2015] [Accepted: 09/07/2015] [Indexed: 11/10/2022] Open
Abstract
Multiplex networks (a system of multiple networks that have different types of links but share a common set of nodes) arise naturally in a wide spectrum of fields. Theoretical studies show that in such multiplex networks, correlated edge dynamics between the layers can have a profound effect on dynamical processes. However, how to extract the correlations from real-world systems is an outstanding challenge. Here we introduce the Multiplex Markov chain to quantify correlations in edge dynamics found in longitudinal data of multiplex networks. By comparing the results obtained from the multiplex perspective to a null model which assumes layers in a network are independent, we can identify real correlations as distinct from simultaneous changes that occur due to random chance. We use this approach on two different data sets: the network of trade and alliances between nation states, and the email and co-commit networks between developers of open source software. We establish the existence of "dynamical spillover" showing the correlated formation (or deletion) of edges of different types as the system evolves. The details of the dynamics over time provide insight into potential causal pathways.
Collapse
Affiliation(s)
- Vikram S. Vijayaraghavan
- Complexity Sciences Center, University of California, Davis CA 95616, USA
- Department of Physics, University of California, Davis CA 95616, USA
| | - Pierre-André Noël
- Complexity Sciences Center, University of California, Davis CA 95616, USA
- Department of Computer Science, University of California, Davis CA 95616, USA
| | - Zeev Maoz
- Department of Political Science, University of California, Davis CA 95616, USA
- Interdisciplinary Center, Herzliya, Israel
| | - Raissa M. D’Souza
- Complexity Sciences Center, University of California, Davis CA 95616, USA
- Department of Computer Science, University of California, Davis CA 95616, USA
- Department of Mechanical and Aerospace Engineering, University of California, Davis CA 95616, USA
- The Santa Fe Institute, Santa Fe NM 87501, USA
| |
Collapse
|