Power-law relations in random networks with communities

Physical Review E

Volumn 94, Issue 1, 2016, Pages

  Stegehuis, Clara ^a   Van Der Hofstad, Remco ^a   Van Leeuwaarden, Johan S H ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

PERCOLATION (SOLID STATE); SOCIAL SCIENCES; SOLVENTS; TREES (MATHEMATICS);

COMMUNITY STRUCTURES; CONFIGURATION MODEL; DEGREE DISTRIBUTIONS; HIERARCHICAL CONFIGURATION; PERCOLATING CLUSTERS; POWER LAW RELATION; RANDOM GRAPH MODELS; REAL-WORLD NETWORKS;

GRAPH THEORY;

EID: 84978245825     PISSN: 24700045     EISSN: 24700053     Source Type: Journal    
DOI: 10.1103/PhysRevE.94.012302     Document Type: Article

References (40)

1. B. Bollobás, Eur. J. Combinat. 1, 311 (1980). EJOCDI 0195-6698 10.1016/S0195-6698(80)80030-8
2. M. Molloy and B. Reed, Random Struct. Alg. 6, 161 (1995). 1042-9832 10.1002/rsa.3240060204
3. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001). 1063-651X 10.1103/PhysRevE.64.026118
4. F. Ball, D. Sirl, and P. Trapman, Adv. Appl. Probab. 41, 765 (2009). AAPBBD 0001-8678 10.1239/aap/1253281063
5. F. Ball, D. Sirl, and P. Trapman, Math. Biosci. 224, 53 (2010). MABIAR 0025-5564 10.1016/j.mbs.2009.12.003
6. E. Coupechoux and M. Lelarge, Adv. Appl. Probab. 46, 985 (2014). AAPBBD 0001-8678 10.1017/S0001867800007515
7. P. Trapman, Theoret. Popul. Biol. 71, 160 (2007). TLPBAQ 0040-5809 10.1016/j.tpb.2006.11.002
8. M. E. J. Newman, Phys. Rev. Lett. 103, 058701 (2009). PRLTAO 0031-9007 10.1103/PhysRevLett.103.058701
9. B. Karrer and M. E. J. Newman, Phys. Rev. E 82, 066118 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.066118
10. R. van der Hofstad, J. S. H. van Leeuwaarden, and C. Stegehuis, arXiv:1512.08397.
11. A. Clauset, C. R. Shalizi, and M. E. J. Newman, SIAM Rev. 51, 661 (2009). SIREAD 0036-1445 10.1137/070710111
12. M. E. J. Newman, Networks: An introduction (Oxford University Press, Oxford, 2010).
13. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002). 1063-651X 10.1103/PhysRevE.65.066130
14. M. E. J. Newman, S. Forrest, and J. Balthrop, Phys. Rev. E 66, 035101 (2002). 1063-651X 10.1103/PhysRevE.66.035101
15. R. Albert, H. Jeong, and A.-L. Barabási, Nature 401, 130 (1999). NATUAS 0028-0836 10.1038/43601
16. M. Faloutsos, P. Faloutsos, and C. Faloutsos, in ACM SIGCOMM Computer Communication Review, Vol. 29 (ACM, Cambridge, MA, 1999), p. 251.
17. A.-L. Barabási, R. Albert, and H. Jeong, Physica A: Stat. Mech. Appl. 281, 69 (2000). PHYADX 0378-4371 10.1016/S0378-4371(00)00018-2
18. R. van der Hofstad, G. Hooghiemstra, and P. Van Mieghem, Random Struct. Alg. 27, 76 (2005). 1042-9832 10.1002/rsa.20063
19. R. van der Hofstad, G. Hooghiemstra, and D. Znamenski, Electron. J. Probab. 12 (25), 703 (2007). 10.1214/EJP.v12-420
20. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.5468
21. S. Bhamidi, R. van der Hofstad, and G. Hooghiemstra, Ann. Appl. Prob. 20, 1907 (2010). 1050-5164 10.1214/09-AAP666
22. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682
23. M. E. J. Newman, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445 10.1137/S003614450342480
24. S. Janson, Electron. J. Probabil. 14, 86 (2009). 1083-6489 10.1214/EJP.v14-603
25. M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas, Phys. Rev. E 70, 056122 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.70.056122
26. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E 70, 066111 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.70.066111
27. R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E 68, 065103 (2003). 1063-651X 10.1103/PhysRevE.68.065103
28. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004). PNASA6 0027-8424 10.1073/pnas.0400054101
29. S. Fortunato, Phys. Rep. 486, 75 (2010). PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002
30. R. Guimera and L. A. N. Amaral, Nature 433, 895 (2005). NATUAS 0028-0836 10.1038/nature03288
31. J. Yang and J. Leskovec, Knowledge Informat Syst. 42, 181 (2015). 0219-1377 10.1007/s10115-013-0693-z
32. E. Cho, S. A. Myers, and J. Leskovec, in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, San Diego, CA, 2011), p. 1082.
33. C. Fellbaum, WordNet (Blackwell Publishing Ltd, Oxford, UK, 1998).
34. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, Internet Math. 6, 29 (2009). 1542-7951 10.1080/15427951.2009.10129177
35. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. U.S.A. 105, 1118 (2008). PNASA6 0027-8424 10.1073/pnas.0706851105
36. A. Lancichinetti and S. Fortunato, Phys. Rev. E 80, 056117 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.80.056117
37. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Nature 435, 814 (2005). NATUAS 0028-0836 10.1038/nature03607
38. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, J. Stat. Mech.: Theory Exp. (2008) P10008. 1742-5468 10.1088/1742-5468/2008/10/P10008
39. P. Sah, L. O. Singh, A. Clauset, and S. Bansal, BMC Bioinformatics 15, 220 (2014). 1471-2105 10.1186/1471-2105-15-220
40. N. Litvak and R. van der Hofstad, Phys. Rev. E 87, 022801 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.022801