Emergence of disassortative mixing from pruning nodes in growing scale-free networks

Scientific Reports

Volumn 4, Issue , 2014, Pages

  Wang, Sheng Jun ^a   Wang, Zhen ^b   Jin, Tao ^a   Boccaletti, Stefano ^c,d  

^a SHAANXI NORMAL UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c CNR   (Italy)

^d Italian Embassy   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION COEFFICIENT; MATHEMATICAL ANALYSIS; MODEL; PREDICTION; THEORETICAL MODEL; VALIDATION PROCESS; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; MATHEMATICS;

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICS; MODELS, BIOLOGICAL; MODELS, THEORETICAL;

EID: 84961290751     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep07536     Document Type: Article

References (30)

1. Albert, R. & Barabási, A. L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002).
2. Barabási, A. L. & Oltvai, Z. N. Network biology: understanding the cell's functional organization. Nat. Rev. Gen. 5, 101-113 (2004).
3. Boccaletti, S. et al. The structure and dynamics of multilayer networks. Phys. Rep. in press (2014).
4. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D. U. Complex networks: Structure and dynamics. Phys. Rep. 424, 175-308 (2006).
5. Kim, H., del Genio, C. I., Bassler, K. E. & Toroczkai, Z. Constructing and sampling directed graphs with given degree sequences. New J. Phys. 14, 023012 (2012).
6. Bullmore, E. & Sporns, O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10, 186-198 (2009).
7. Cardillo, A. et al. Emergence of network features from multiplexity. Sci. Rep. 3, 1344 (2013).
8. Albert, R., Jeong, H. & Barabási, A. L. Internet: Diameter of the world-wide web. Nature 401, 130-131 (1999).
9. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
10. Barabási, A. L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
11. Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002).
12. Wang, S. J. & Zhou, C. S. Hierarchical modular structure enhances the robustness of self-organized criticality in neural networks. New J. Phys. 14, 023005 (2012).
13. Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 167 (2003).
14. Sorrentino, F., Di Bernardo, M., Cuellar, G. H. & Boccaletti, S. Synchronization in weighted scale-free networks with degree-degree correlation. Physica D 224, 123-129 (2006).
15. Perc, M., Gómez-Gardeñes, J., Szolnoki, A., Floría, L. M. & Moreno, Y. Evolutionary dynamics of group interactions on structured populations: a review. J. R. Soc. Interface 10, 20120997 (2013).
16. Wang, S., Szalay, M. S., Zhang, C. & Csermely, P. Learning and innovative elements of strategy adoption rules expand cooperative network topologies. PLoS ONE 3, e1917 (2008).
17. Masuda, N., Gibert, N. & Redner, S. Heterogeneous voter models. Phys. Rev. E 82, 010103(R) (2010).
18. Mobilia, M. Does a Single Zealot Affect an Infinite Group of Voters? Phys. Rev. Lett. 91, 028701 (2003).
19. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200 (2001).
20. Bar-Yam, Y. & Epstein, I. R. Response of complex networks to stimuli. Proc. Natl. Acad. Sci. U. S. A. 101, 4341 (2004).
21. Bender, E. A., Canfield, E. & Combin, J. The asymptotic number of labeled graphs with given degree sequences. J. Combin. Theory A 24, 296-307 (1978).
22. Catanzaro, M., Boguñá, M. & Pastor-Satorras, R. Generation of uncorrelated random scale-free networks. Phys. Rev. E 71, 027103 (2005).
23. del Genio, C. I., Kim, H., Toroczkai, Z. & Bassler, K. E. Efficient and exact sampling of simple graphs with given arbitrary degree sequence. PLoS ONE 5, e10012 (2010).
24. Klein-Hennig, H. & Hartmann, A. K. Bias in generation of random graphs. Phys. Rev. E 85, 026101 (2012).
25. Chen, Q. et al. The origin of power laws in Internet topologies revisited. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies: IEEE Computer Society, London. IEEE Computer Soc. Press (2002).
26. Adamic, L. A. & Huberman, B. A. Power-Law Distribution of the World Wide Web. Science 287, 2115 (2000).
27. Johnson, S., Torres, J. J., Marro, J. & Muñoz, M. A. The entropic origin of disassortativity in complex networks. Phys. Rev. Lett. 104, 108702 (2010).
28. Williams, O. & del Genio, C. I. Degree correlations in directed scale-free networks. PLoS ONE 9, e110121 (2014).
29. Albert, R., Jeong, H. & Barabási, A. L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000).
30. Alon, A., Yuster, R. & Zwick, U. Finding and Counting Given Length Cycles. Algorithmica 17, 209-223 (1997).