Improved clustering through heterogeneity in preferential attachment networks

International Journal of Bifurcation and Chaos

Volumn 19, Issue 3, 2009, Pages 1029-1036

  Santiago, Antonio ^a   Benito, Rosa M ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Clustering; Complex networks; Heterogeneous networks; Power laws; Preferential attachment; Threshold model

Indexed keywords

HETEROGENEOUS NETWORKS; LARGE SCALE SYSTEMS;

CLUSTERING; CLUSTERING COEFFICIENT; INTRINSIC PROPERTY; INVERSE CORRELATION; POWER-LAW; PREFERENTIAL ATTACHMENT MODEL; PREFERENTIAL ATTACHMENTS; THRESHOLD MODEL;

COMPLEX NETWORKS;

EID: 67649836033     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127409023445     Document Type: Article

References (22)

1. Albert, R. & Barabási, A.-L. [2002] "Statistical mechanics of complex networks," Rev. Mod. Phys. 74, 47-97.
2. Barabási, A.-L. & Albert, R. [1999] "Emergence of scaling in random networks," Science 286, 509-512.
3. Barabási, A.-L., Albert, R. & Jeong, H. [1999] "Mean-field theory for scale-free random networks," Phys. A 272, 173-197.
4. Barabási, A.-L., Ravasz, E. & Vicsek, T. [2001] "Deterministic scale-free networks," Phys. A 299, 559-564.
5. Barabási, A.-L., Dezsö, Z., Ravasz, E., Yook, S.-H. & Oltvai, Z. [2003] "Scale-free and hierarchical structures in complex networks," in Modeling of Complex Systems: 7th Granada Lectures, Spain (April, 2003). AIP Conf. Proc., Vol. 661 (Springer-Verlag, Berlin), pp. 1-16.
6. Barrat, A., Barthelemy, M. & Vespignani, A. [2004] "Weighted evolving networks: Coupling topology and weights dynamics," Phys. Rev. Lett. 92, 228701.
7. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. [2002] "Pseudofractal scale-free web," Phys. Rev. E 65, 066122.
8. Dorogovtsev, S. N. & Mendes, J. F. F. [2002] "Evolution of networks," Adv. Phys. 51, 1079-1187.
9. Ferrer i Cancho, R. & Solé, R. V. [2001] "The small world of human language," Proc. Roy. Soc. Lond. B 268, 2261-2265.
10. Newman, M. E. J. [2003] "The structure and function of complex networks," SIAM Rev. 45, 167-256.
11. Price, D. J. S. [1965] "Networks of scientific papers," Science 149, 510-515.
12. Price, D. J. S. [1976] "A general theory of bibliometric and other cumulative advantage processes," J. Amer. Soc. Inform. Sci. 27, 292-306.
13. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. & Barabási, A.-L. [2002] "Hierarchical organization of modularity in metabolic networks," Science 297, 1551-1555.
14. Ravasz, E. & Barabási, A.-L. [2003] "Hierarchical organization in complex networks," Phys. Rev. E 67, 026112.
15. Santiago, A. & Benito, R. M. [2007a] "Emergence of mul-tiscaling in heterogeneous complex networks," Int. J. Mod. Phys. C 18, 1591-1607.
16. Santiago, A. & Benito, R. M. [2007b] "Connectivity degrees of the threshold preferential attachment model," Phys. A 387, 2365-2376.
17. Santiago, A. & Benito, R. M. [2008] "An extended formalism for preferential attachment in heterogeneous complex networks," Europhys. Lett. 82, 58004.
18. Wu, F., Huberman, B. A., Adamic, L. A. & Tyler, J. [2004] "Information flow in social groups," Phys. A 337, 327-335.
19. Wuchty, S., Ravasz, E. & Barabási, A.-L. [2003] "The architecture of biological networks," in Complex Systems in Biomedicine, eds. Deisboeck, T. S., Kresh, J. Y. & Kepler, T. B. (Kluwer Academic, NY).
20. Yook, S.-H., Jeong, H., Barabási, A.-L. & Tu, Y. [2001] "Weighted evolving networks," Phys. Rev. Lett. 86, 5835-5838.
21. Yook, S.-H., Jeong, H. & Barabási, A.-L. [2002] "Modeling the Internet's large-scale topology," Proc. Natl. Acad. Sci. USA 99, 13382-13386.
22. Yook, S.-H., Oltvai, Z. N. & Barabási, A.-L. [2004] "Functional and topological characterization of protein interaction networks," Proteomics 4, 928-942.