Graphs over time: densification laws, shrinking diameters and possible explanations
作者： Jure Leskovec , Jon Kleinberg , Christos Faloutsos
关键词: Information networks 、 Graph generator 、 Graph sampling 、 Community evolution 、 Binary logarithm 、 Combinatorics 、 Graph generation 、 Mathematics 、 Small number
摘要: How do real graphs evolve over time? What are "normal" growth patterns in social, technological, and information networks? Many studies have discovered patterns in static graphs, …
acm.org
stanford.edu 
5harad.com 
wordpress.com 参考文章(30)
Abello, Buchsbaum, Westbrook, A Functional Approach to External Graph Algorithms Algorithmica. ,vol. 32, pp. 437- 458 ,(2002) , 10.1007/S00453-001-0088-5
Deepayan Chakrabarti, Christos Faloutsos, Yiping Zhan, R-MAT: A Recursive Model for Graph Mining siam international conference on data mining. pp. 442- 446 ,(2004)
S. Milgram, The Small World Problem Psychology today. ,vol. 1, pp. 60- 67 ,(1967)
Bernardo A. Huberman, Lada A. Adamic, Growth dynamics of the World-Wide Web Nature. ,vol. 401, pp. 131- 131 ,(1999) , 10.1038/43604
Handbook of massive data sets hmds. ,(2002) , 10.1007/978-1-4615-0005-6
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
Colin Cooper, Alan Frieze, A general model of web graphs Random Structures and Algorithms. ,vol. 22, pp. 311- 335 ,(2003) , 10.1002/RSA.10084
Michael Mitzenmacher, A Brief History of Generative Models for Power Law and Lognormal Distributions Internet Mathematics. ,vol. 1, pp. 226- 251 ,(2004) , 10.1080/15427951.2004.10129088
J.Sylvan Katz, The self-similar science system Research Policy. ,vol. 28, pp. 501- 517 ,(1999) , 10.1016/S0048-7333(99)00010-4
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