Network cloning unfolds the effect of clustering on dynamical processes

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 91, Issue 5, 2015, Pages

  Faqeeh, Ali ^a   Melnik, Sergey ^a   Gleeson, James P ^a  

^a UNIVERSITY OF LIMERICK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; GENETIC ENGINEERING; ISING MODEL; MESSAGE PASSING; PERCOLATION (SOLID STATE); SOLVENTS; TREES (MATHEMATICS);

ARTIFICIAL NETWORKS; BELIEF PROPAGATION ALGORITHM; CLUSTERING COEFFICIENT; DEGREE DISTRIBUTIONS; DEGREE-DEGREE CORRELATIONS; DYNAMICAL PROCESS; NEAREST NEIGHBORS; PAIR APPROXIMATION;

CLONING;

EID: 84930672726     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.91.052807     Document Type: Article

References (26)

1. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
2. M. E. J. Newman, Random graphs with clustering, Phys. Rev. Lett. 103, 058701 (2009). PRLTAO 0031-9007 10.1103/PhysRevLett.103.058701
3. J. C. Miller, Percolation and epidemics in random clustered networks, Phys. Rev. E 80, 020901 (R) (2009). PLEEE8 1539-3755 10.1103/PhysRevE.80.020901
4. J. P. Gleeson, Bond percolation on a class of clustered random networks, Phys. Rev. E 80, 036107 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.80.036107
5. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Complex networks: Structure and dynamics, Phys. Rep. 424, 175 (2006). PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009
6. M. E. J. Newman, The structure and function of complex networks, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445 10.1137/S003614450342480
7. B. Karrer and M. E. J. Newman, Random graphs containing arbitrary distributions of subgraphs, Phys. Rev. E 82, 066118 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.066118
8. J. P. Gleeson and S. Melnik, Analytical results for bond percolation and k-core sizes on clustered networks, Phys. Rev. E 80, 046121 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.80.046121
9. A. Hackett and J. P. Gleeson, Cascades on clique-based graphs, Phys. Rev. E 87, 062801 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.062801
10. S. Melnik, A. Hackett, M. A. Porter, P. J. Mucha, and J. P. Gleeson, The unreasonable effectiveness of tree-based theory for networks with clustering, Phys. Rev. E 83, 036112 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.036112
11. J. P. Gleeson, S. Melnik, J. A. Ward, M. A. Porter, and P. J. Mucha, Accuracy of mean-field theory for dynamics on real-world networks, Phys. Rev. E 85, 026106 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.026106
12. J. P. Gleeson, Binary-state dynamics on complex networks: Pair approximation and beyond, Phys. Rev. X 3, 021004 (2013). 10.1103/PhysRevX.3.021004
13. J. G. Restrepo, E. Ott, and B. R. Hunt, Weighted percolation on directed networks, Phys. Rev. Lett. 100, 058701 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.100.058701
14. B. Karrer, M. E. J. Newman, and L. Zdeborová, Percolation on sparse networks, Phys. Rev. Lett. 113, 208702 (2014). PRLTAO 0031-9007 10.1103/PhysRevLett.113.208702
15. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Critical phenomena in complex networks, Rev. Mod. Phys. 80, 1275 (2008). RMPHAT 0034-6861 10.1103/RevModPhys.80.1275
16. M. Shrestha and C. Moore, Message-passing approach for threshold models of behavior in networks, Phys. Rev. E 89, 022805 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.022805
17. D. J. Watts and S. H. Strogatz, Collective dynamics of 'smallworld' networks, Nature (London) 393, 440 (1998). NATUAS 0028-0836 10.1038/30918
18. M. Kivelä, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, Multilayer networks, J. Complex Networks 2, 203 (2014). 10.1093/comnet/cnu016
19. B. Karrer and M. E. J. Newman, Message passing approach for general epidemic models, Phys. Rev. E 82, 016101 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.016101
20. M. A. Porter and J. P. Gleeson, Dynamical systems on networks: A tutorial, arXiv:1403.7663.
21. A. Vázquez and Y. Moreno, Resilience to damage of graphs with degree correlations, Phys. Rev. E 67, 015101 (R) (2003). 1063-651X 10.1103/PhysRevE.67.015101
22. S. Melnik, M. A. Porter, P. J. Mucha, and J. P. Gleeson, Dynamics on modular networks with heterogeneous correlations, Chaos 24, 023106 (2014). CHAOEH 1054-1500 10.1063/1.4869983
23. C. Kittel, Introduction to Solid State Physics (Wiley, New York, 2004).
24. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Critical phenomena in complex networks, arXiv:0705.0010v6.
25. P. Colomer-de-Simón and M. Boguna, Double percolation phase transition in clustered complex networks, Phys. Rev. X 4, 041020 (2014). 10.1103/PhysRevX.4.041020
26. P. Colomer-de-Simón, M. Á. Serrano, M. G. Beiró, J. I. Alvarez-Hamelin, and M. Boguñá, Deciphering the global organization of clustering in real complex networks, Sci. Rep. 3, 2517 (2013). 10.1038/srep02517