Critical dynamics of the k-core pruning process

Physical Review X

Volumn 5, Issue 3, 2015, Pages

  Baxter, G J ^a   Dorogovtsev, S N ^a,b   Lee, K E ^a   Mendes, J F F ^a   Goltsev, A V ^a,b  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b IOFFE INSTITUTE   (Russian Federation)

Author keywords

Complex systems

Indexed keywords

DISTRIBUTION FUNCTIONS; DYNAMICS; LARGE SCALE SYSTEMS; PROBABILITY DISTRIBUTIONS;

BRANCHING PROCESS; CRITICAL DYNAMICS; CRITICAL REGIMES; CRITICAL SLOWING DOWN; NETWORK STRUCTURES; POWER LAW RELAXATION; TIME DEPENDENT; TRANSIENT PROCESS;

COMPLEX NETWORKS;

EID: 84946054784     PISSN: None     EISSN: 21603308     Source Type: Journal    
DOI: 10.1103/PhysRevX.5.031017     Document Type: Article

References (35)

1. S. B. Seidman, Network Structure and Minimum Degree, Soc. Networks 5, 269 (1983).
2. B. Bollob�s, The evolution of sparse graphs, in Graph Theory and Combinatorics: Proceedings of the Cambridge Combinatorial Conference, in honour of Paul Erd�s (Academic Press, London, 1984), pp. 35-57.
3. T. Luczak, Size and Connectivity of the k-Core of a Random Graph, Discrete Math. 91, 61 (1991).
4. V. Batagelj and M. Zaveršnik, Generalized Cores, arXiv:cs/ 0202039.
5. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, k-Core Organization of Complex Networks, Phys. Rev. Lett. 96, 040601 (2006).
6. S. V. Buldyrev, R. Parshani, G. Paul, H. Eugene Stanley, and S. Havlin, Catastrophic Cascade of Failures in Interdependent Networks, Nature (London) 464, 1025 (2010).
7. R. Albert and A.-L. Barab�si, Statistical Mechanics of Complex Networks, Rev. Mod. Phys. 74, 47 (2002).
8. M. E. J. Newman, The Structure and Function of Complex Networks, SIAM Rev. 45, 167 (2003).
9. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Critical Phenomena in Complex Networks, Rev. Mod. Phys. 80, 1275 (2008).
10. B. Pittel, J. Spencer, and N.Wormald, Sudden Emergence of a Giant k-Core in a Random Graph, J. Comb. Theory Ser. B 67, 111 (1996).
11. M. Bauer and O. Golinelli, Core Percolation in Random Graphs: A Critical Phenomena Analysis, Eur. Phys. J. B 24, 339 (2001).
12. D. Zhou, A. Bashan, R. Cohen, Y. Berezin, N. Shnerb, and S. Havlin, Simultaneous First-and Second-Order Percolation Transitions in Interdependent Networks, Phys. Rev. E 90, 012803 (2014).
13. S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, and M. Paczuski, Percolation Theory on Interdependent Networks Based on Epidemic Spreading, Europhys. Lett. 97, 16006 (2012).
14. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, k-Core Architecture and k-Core Percolation on Complex Networks, Physica (Amsterdam) 224D, 7 (2006).
15. J. M. Schwarz, A. J. Liu, and L. Q. Chayes, The Onset of Jamming as the Sudden Emergence of an Infinite k-Core Cluster, Europhys. Lett. 73, 560 (2006).
16. M. Sellitto, G. Biroli, and C. Toninelli, Facilitated Spin Models on Bethe Lattice: Bootstrap Percolation, Mode-Coupling Transition and Glassy Dynamics, Europhys. Lett. 69, 496 (2005).
17. J. C. Miller, Complex Contagions and Hybrid Phase Transitions in Unclustered and Clustered Random Networks, arXiv:1501.01585.
18. P. Klimek, S. Thurner, and R. Hanel, Pruning the Tree of Life: k-Core Percolation as Selection Mechanism, J. Theor. Biol. 256, 142 (2009).
19. A. V. Goltsev, F. V. De Abreu, S. N. Dorogovtsev, and J. F. F. Mendes, Stochastic Cellular Automata Model of Neural Networks, Phys. Rev. E 81, 061921 (2010).
20. D. Zhou, J. Gao, H. E. Stanley, and S. Havlin, Percolation of Partially Interdependent Scale-Free Networks, Phys. Rev. E 87, 052812 (2013).
21. P. Grassberger, Percolation Transitions in the Survival of Interdependent Agents onMultiplex Networks, Catastrophic Cascades, and SOS, Phys. Rev. E 91, 062806 (2015).
22. S. Boccaletti, G. Bianconi, R. Criado, C. I. Del Genio, J. G�mez-Garde�es, M. Romance, I. Sendina-Nadal, Z.Wang, and M. Zanin, The Structure and Dynamics of Multilayer Networks, Phys. Rep. 544, 1 (2014).
23. M. Kivel�, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, Multilayer Networks, J. Complex Netw. 2, 203 (2014).
24. G. J. Baxter, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Avalanche Collapse of Interdependent Networks, Phys. Rev. Lett. 109, 248701 (2012).
25. M. Iwata and S.-i. Sasa, Dynamics of k-Core Percolation in a Random Graph, J. Phys. A 42, 075005 (2009).
26. S. H. Strogatz and R. M. Westervelt, Predicted Power Laws for Delayed Switching of Charge-Density Waves, Phys. Rev. B 40, 10501 (1989).
27. S. H. Strogatz, Nonlinear Dynamics and Chaos (Perseus Books, Cambridge, MA, 1994).
28. A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes, k-Core (Bootstrap) Percolation on Complex Networks: Critical Phenomena and Nonlocal Effects, Phys. Rev. E 73, 056101 (2006).
29. T. E. Harris, The Theory of Branching Processes (Dover, New York, 1989).
30. S. Zapperi, K. B. Lauritsen, and H. E. Stanley, Self-Organized Branching Processes: Mean-Field Theory for Avalanches, Phys. Rev. Lett. 75, 4071 (1995).
31. J. P. Sethna, K. A. Dahmen, and C. R. Myers, Crackling Noise, Nature (London) 410, 242 (2001).
32. J. M. Beggs and D. Plenz, Neuronal Avalanches in Neocortical Circuits, J. Neurosci. 23, 11167 (2003).
33. J. I. Alvarez-Hamelin, L. Dall'Asta, A. Barrat, and A. Vespignani, k-Core Decomposition of Internet Graphs: Hierarchies, Self-Similarity and Measurement Biases, Netw. Heterogeneous Media 3, 371 (2008).
34. S. Fortunato, Community Detection in Graphs, Phys. Rep. 486, 75 (2010).
35. C. Song, S. Havlin, and H. A. Makse, Self-Similarity of Complex Networks, Nature (London) 433, 392 (2005).