Clustering and preferential attachment in growing networks.

作者: M. E. J. Newman

DOI: 10.1103/PHYSREVE.64.025102

关键词: Cluster analysisDegree (graph theory)Theoretical computer scienceBiologyOperations researchBarabási–Albert modelPreferential attachment

摘要: We study empirically the time evolution of scientific collaboration networks in physics and biology. In these networks, two scientists are considered connected if they have coauthored one or more papers together. show that probability a pair collaborating increases with number other collaborators common, particular scientist acquiring new his her past collaborators. These results provide experimental evidence favor previously conjectured mechanisms for clustering power-law degree distributions networks.

参考文章(21)
S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin, Structure of growing networks with preferential linking. Physical Review Letters. ,vol. 85, pp. 4633- 4636 ,(2000) , 10.1103/PHYSREVLETT.85.4633
Cristopher Moore, M. E. J. Newman, Epidemics and percolation in small-world networks. Physical Review E. ,vol. 61, pp. 5678- 5682 ,(2000) , 10.1103/PHYSREVE.61.5678
Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, On power-law relationships of the Internet topology acm special interest group on data communication. ,vol. 29, pp. 251- 262 ,(1999) , 10.1145/316188.316229
Albert-László Barabási, Réka Albert, Emergence of Scaling in Random Networks Science. ,vol. 286, pp. 509- 512 ,(1999) , 10.1126/SCIENCE.286.5439.509
P. L. Krapivsky, S. Redner, F. Leyvraz, Connectivity of growing random networks. Physical Review Letters. ,vol. 85, pp. 4629- 4632 ,(2000) , 10.1103/PHYSREVLETT.85.4629
R. Monasson, Diffusion, localization and dispersion relations on "small-world" lattices European Physical Journal B. ,vol. 12, pp. 555- 567 ,(1999) , 10.1007/S100510051038
Emily M. Jin, Michelle Girvan, M. E. J. Newman, Structure of growing social networks. Physical Review E. ,vol. 64, pp. 046132- 046132 ,(2001) , 10.1103/PHYSREVE.64.046132
L. A. N. Amaral, A. Scala, M. Barthelemy, H. E. Stanley, Classes of small-world networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 97, pp. 11149- 11152 ,(2000) , 10.1073/PNAS.200327197