Bond percolation on a class of correlated and clustered random graphs

Journal of Physics A: Mathematical and Theoretical

Volumn 45, Issue 40, 2012, Pages

  Allard, A ^a   Hebert Dufresne L ^a   Noel P A ^a   Marceau, V ^a   Dube L J ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84866554669     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/45/40/405005     Document Type: Article

References (33)

1. Dorogovtsev S N, Goltsev A V and Mendes J F F 2008 Critical phenomena in complex networks Rev. Mod. Phys. 80 1275-335
2. Newman M E J 2010 Networks: An Introduction (Oxford: Oxford University Press)
3. Molloy M and Reed B 1995 A critical point for random graphs with a given degree sequence Random Struct. Algorithms 6 161-80
4. Molloy M and Reed B 1998 The size of the giant component of a random graph with a given degree sequence Comb. Probab. Comput. 7 295-305 (Pubitemid 128480814)
5. Newman M E J, Strogatz S H and Watts D J 2001 Random graphs with arbitrary degree distributions and their applications Phys. Rev. E 64 026118
6. Allard A, Noël P-A, Dubé L J and Pourbohloul B 2009 Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics Phys. Rev. E 79 036113
7. Ghoshal G, Zlatić V, Caldarelli G and Newman M E J 2009 Random hypergraphs and their applications Phys. Rev. E 79 066118
8. Gleeson J P 2009 Bond percolation on a class of clustered random networks Phys. Rev. E 80 036107
9. Karrer B and Newman M E J 2010 Random graphs containing arbitrary distributions of subgraphs Phys. Rev. E 82 066118
10. Leicht E A and DSouza R M 2009 Percolation on interacting networks arXiv:0907.0894
11. Miller J C 2009 Percolation and epidemics in random clustered networks Phys. Rev. E 80 020901
12. Meyers L A, Newman M E J and Pourbohloul B 2006 Predicting epidemics on directed contact networks J. Theor. Biol. 240 400-18
13. Newman M E J 2002 Spread of epidemic disease on networks Phys. Rev. E 66 016128 (Pubitemid 40599061)
14. Newman M E J 2002 Assortative mixing in networks Phys. Rev. Lett. 89 208701
15. Newman M E J 2003 Mixing patterns in networks Phys. Rev. E 67 026126
16. Newman M E J 2003 Properties of highly clustered networks Phys. Rev. E 68 026121
17. Newman M E J 2009 Random graphs with clustering Phys. Rev. Lett. 103 058701
18. Serrano M Á and Boguá M 2006 Percolation and epidemic thresholds in clustered networks Phys. Rev. Lett. 97 088701 (Pubitemid 44274297)
19. Shi X, Adamic L A and Strauss M J 2007 Networks of strong ties Physica A 378 33-47 (Pubitemid 46290559)
20. Zlatić V, Garlaschelli D and Caldarelli G 2012 Networks with arbitrary edge multiplicities Europhys. Lett. 97 28005
21. Allard A, Hébert-Dufresne L, Noël P-A, Marceau V and Dubé L J 2012 Exact solution of bond percolation on small arbitrary graphs Europhys. Lett. 98 16001
22. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D and Alon U 2002 Network motifs: simple building blocks of complex networks Science 298 824-7 (Pubitemid 35231534)
23. Buldyrev S V, Parshani R, Paul G, Stanley H E and Havlin S 2010 Catastrophic cascade of failures in interdependent networks Nature 464 1025-8
24. Huang X, Gao J, Buldyrev S V, Havlin S and Stanley H E 2011 Robustness of interdependent networks under targeted attack Phys. Rev. E 83 065101
25. Marceau V, Noël P-A, Hébert-Dufresne L, Allard A and Dubé L J 2011 Modeling the dynamical interaction between epidemics on overlay networks Phys. Rev. E 84 026105
26. Serrano M Á and Boguá M 2006 Clustering in complex networks: I. General formalism Phys. Rev. E 74 056114 (Pubitemid 44833704)
27. Serrano M Á and Boguá M 2006 Clustering in complex networks: II. Percolation properties Phys. Rev. E 74 056115 (Pubitemid 44834332)
28. Newman M E J 2003 The structure and function of complex networks SIAM Rev. 45 167
29. Meyer C D 2001 Matrix Analysis and Applied Linear Algebra (Philadelphia, PA: SIAM)
30. Meyers L A, Pourbohloul B, Newman M E J, Skowronski D M and Brunham R C 2005 Network theory and SARS: predicting outbreak diversity J. Theor. Biol. 232 71-81 (Pubitemid 39388375)
31. Bansal S, Pourbohloul B and Meyers L A 2006 A comparative analysis of influenza vaccination programs PLoS Med. 3 e387 (Pubitemid 44721820)
32. Newman M E J 2007 Component sizes in networks with arbitrary degree distributions Phys. Rev. E 76 045101 (Pubitemid 47569147)
33. Funk S and Jansen V A A 2010 Interacting epidemics on overlay networks Phys. Rev. E 81 036118