{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T19:46:46Z","timestamp":1791316006105,"version":"4.3.1"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540292449","type":"print"},{"value":"9783540316657","type":"electronic"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11564126_17","type":"book-chapter","created":{"date-parts":[[2005,11,4]],"date-time":"2005-11-04T10:24:55Z","timestamp":1131099895000},"page":"133-145","source":"Crossref","is-referenced-by-count":148,"title":["Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication"],"prefix":"10.1007","author":[{"given":"Jurij","family":"Leskovec","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Deepayan","family":"Chakrabarti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jon","family":"Kleinberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Albert, R., Barabasi, A.-L.: Emergence of scaling in random networks. Science, 509\u2013512 (1999)","DOI":"10.1126\/science.286.5439.509"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Albert, R., Barab\u00e1si, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics (2002)","DOI":"10.1103\/RevModPhys.74.47"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Bak, P.: How nature works: The science of self-organized criticality (September 1996)","DOI":"10.1007\/978-1-4757-5426-1"},{"key":"17_CR4","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/S0378-4371(01)00369-7","volume":"299","author":"A.-L. Barabasi","year":"2001","unstructured":"Barabasi, A.-L., Ravasz, E., Vicsek, T.: Deterministic scale-free networks. Physica A\u00a0299, 559\u2013564 (2001)","journal-title":"Physica A"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Bi, Z., Faloutsos, C., Korn, F.: The DGX distribution for mining massive, skewed data. In: KDD, pp. 17\u201326 (2001)","DOI":"10.1145\/502512.502521"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications\u00a06(9) (December 1988)","DOI":"10.1109\/49.12889"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Broder, A., Kumar, R., Maghoul1, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the web: experiments and models. In: Proceedings of World Wide Web Conference (2000)","DOI":"10.1016\/S1389-1286(00)00083-9"},{"issue":"2","key":"17_CR8","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1103\/PhysRevE.60.1412","volume":"60","author":"J.M. Carlson","year":"1999","unstructured":"Carlson, J.M., Doyle, J.: Highly optimized tolerance: a mechanism for power laws in designed systems. Physics Review E\u00a060(2), 1412\u20131427 (1999)","journal-title":"Physics Review E"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-MAT: A recursive model for graph mining. In: SIAM Data Mining (2004)","DOI":"10.1137\/1.9781611972740.43"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"3155","DOI":"10.1090\/S0002-9939-97-04049-5","volume":"125","author":"T. Chow","year":"1997","unstructured":"Chow, T.: The Q-spectrum and spanning trees of tensor products of bipartite graphs. Proc. Amer. Math. Soc.\u00a0125, 3155\u20133161 (1997)","journal-title":"Proc. Amer. Math. Soc."},{"key":"17_CR11","first-page":"17","volume":"5","author":"P. Erdos","year":"1960","unstructured":"Erdos, P., Renyi, A.: On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Acadamy of Science\u00a05, 17\u201367 (1960)","journal-title":"Publication of the Mathematical Institute of the Hungarian Acadamy of Science"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Koutsoupias, E., Papadimitriou, C.H.: Heuristically optimized trade-offs: A new paradigm for power laws in the internet (extended abstract) (2002)","DOI":"10.1007\/3-540-45465-9_11"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM, pp. 251\u2013262 (1999)","DOI":"10.1145\/316194.316229"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA\u00a099 (2002)","DOI":"10.1073\/pnas.122653799"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M., Kumar, S.R., Raghavan, P., Rajagopalan, S., Tomkins, A.: The web as a graph: Measurements, models and methods. In: Proceedings of the International Conference on Combinatorics and Computing (1999)","DOI":"10.1007\/3-540-48686-0_1"},{"key":"17_CR16","unstructured":"Kumar, S.R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Extracting large-scale knowledge bases from the web. In: VLDB, pp. 639\u2013650 (1999)"},{"key":"17_CR17","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/j.cam.2003.10.010","volume":"167","author":"A.N. Langville","year":"2004","unstructured":"Langville, A.N., Stewart, W.J.: The Kronecker product and stochastic automata networks. Journal of Computation and Applied Mathematics\u00a0167, 429\u2013447 (2004)","journal-title":"Journal of Computation and Applied Mathematics"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: KDD 2005, Chicago, IL, USA (2005)","DOI":"10.1145\/1081870.1081893"},{"key":"17_CR19","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/S0377-0427(00)00393-9","volume":"123","author":"C.F.V. Loan","year":"2000","unstructured":"Loan, C.F.V.: The ubiquitous Kronecker product. Journal of Computation and Applied Mathematics\u00a0123, 85\u2013100 (2000)","journal-title":"Journal of Computation and Applied Mathematics"},{"key":"17_CR20","volume-title":"Random Matrices","author":"M. Mehta","year":"1991","unstructured":"Mehta, M.: Random Matrices, 2nd edn. Academic Press, London (1991)","edition":"2"},{"key":"17_CR21","first-page":"60","volume":"2","author":"S. Milgram","year":"1967","unstructured":"Milgram, S.: The small-world problem. Psychology Today\u00a02, 60\u201367 (1967)","journal-title":"Psychology Today"},{"key":"17_CR22","unstructured":"Palmer, C.R., Gibbons, P.B., Faloutsos, C.: Anf: A fast and scalable tool for data mining in massive graphs. In: SIGKDD, Edmonton, AB, Canada (2002)"},{"issue":"8","key":"17_CR23","doi-asserted-by":"publisher","first-page":"5207","DOI":"10.1073\/pnas.032085699","volume":"99","author":"D.M. Pennock","year":"2002","unstructured":"Pennock, D.M., Flake, G.W., Lawrence, S., Glover, E.J., Giles, C.L.: Winners don\u2019t take all: Characterizing the competition for links on the web. Proceedings of the National Academy of Sciences\u00a099(8), 5207\u20135211 (2002)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"17_CR24","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s100510050359","volume":"4","author":"S. Redner","year":"1998","unstructured":"Redner, S.: How popular is your paper? an empirical study of the citation distribution. European Physical Journal B\u00a04, 131\u2013134 (1998)","journal-title":"European Physical Journal B"},{"key":"17_CR25","volume-title":"Signs of Life: How Complexity Pervades Biology","author":"R. Sole","year":"2000","unstructured":"Sole, R., Goodwin, B.: Signs of Life: How Complexity Pervades Biology. Perseus Books Group, New York, NY (2000)"},{"key":"17_CR26","unstructured":"Tauro, S.L., Palmer, C., Siganos, G., Faloutsos, M.: A simple conceptual model for the internet topology. In: In Global Internet, San Antonio, Texas (2001)"},{"key":"17_CR27","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2019small-world\u2019 networks. Nature\u00a0393, 440\u2013442 (1998)","journal-title":"Nature"},{"key":"17_CR28","unstructured":"Winick, J., Jamin, S.: Inet-3.0: Internet Topology Generator. Technical Report CSE-TR-456-02, University of Michigan, Ann Arbor (2002)"}],"container-title":["Lecture Notes in Computer Science","Knowledge Discovery in Databases: PKDD 2005"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11564126_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T17:39:08Z","timestamp":1558287548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11564126_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540292449","9783540316657"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/11564126_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}