Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication
作者： Jurij Leskovec , Deepayan Chakrabarti , Jon Kleinberg , Christos Faloutsos
DOI: 10.1007/11564126_17
关键词:
摘要: How can we generate realistic graphs? In addition, how can we do so with a mathematically tractable model that makes it feasible to analyze their properties rigorously? Real graphs …
springer.com
stanford.edu 
sci-hub.st 参考文章(30)
Jared Winick, Sugih Jamin, Inet-3.0: Internet Topology Generator ,(2002)
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)
Timothy Y. Chow, The $Q$-spectrum and spanning trees of tensor products of bipartite graphs Proceedings of the American Mathematical Society. ,vol. 125, pp. 3155- 3161 ,(1997) , 10.1090/S0002-9939-97-04049-5
Ricard Solé, Brian Goodwin, Signs Of Life: How Complexity Pervades Biology ,(2000)
M. Girvan, M. E. J. Newman, Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 7821- 7826 ,(2002) , 10.1073/PNAS.122653799
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
Tamás Vicsek, Erzsébet Ravasz, Albert-László Barabási, Deterministic scale-free networks Physica A-statistical Mechanics and Its Applications. ,vol. 299, pp. 559- 564 ,(2001) , 10.1016/S0378-4371(01)00369-7
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
Christopher R. Palmer, Phillip B. Gibbons, Christos Faloutsos, ANF Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '02. pp. 81- 90 ,(2002) , 10.1145/775047.775059