{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:39:29Z","timestamp":1787017169213,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,8,20]]},"DOI":"10.1145\/1150402.1150476","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:04:00Z","timestamp":1161194640000},"page":"611-617","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":594,"title":["Structure and evolution of online social networks"],"prefix":"10.1145","author":[{"given":"Ravi","family":"Kumar","sequence":"first","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jasmine","family":"Novak","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Tomkins","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Sunnyvale, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,8,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2005.01.007"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1038\/43601"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(80)80030-8"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814068","volume-title":"Random Graphs","author":"Bollob\u00e1s B.","year":"2001","unstructured":"B. Bollob\u00e1s . Random Graphs . Cambridge University Press , 2001 .]] B. Bollob\u00e1s. Random Graphs. Cambridge University Press, 2001.]]"},{"key":"e_1_3_2_1_7_1","first-page":"1","volume-title":"Mathematical results on scale-free random graphs","author":"Bollob\u00e1s B.","year":"2002","unstructured":"B. Bollob\u00e1s and O. Riordan . Mathematical results on scale-free random graphs , pages 1 -- 37 . Wiley--WCH , 2002 .]] B. Bollob\u00e1s and O. Riordan. Mathematical results on scale-free random graphs, pages 1--37. Wiley--WCH, 2002.]]"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00083-9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1081058"},{"key":"e_1_3_2_1_10_1","volume-title":"Evolution of Networks: From Biological Nets to the Internet and WWW","author":"Dorogovtsev S.","year":"2000","unstructured":"S. Dorogovtsev and J. Mendes . Evolution of Networks: From Biological Nets to the Internet and WWW . Oxford University Press , 2000 .]] S. Dorogovtsev and J. Mendes. Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, 2000.]]"},{"key":"e_1_3_2_1_11_1","first-page":"51","article-title":"Evolution of networks","author":"Dorogovtsev S.","year":"2002","unstructured":"S. Dorogovtsev and J. Mendes . Evolution of networks . Advances in Physics , 51 , 2002 .]] S. Dorogovtsev and J. Mendes. Evolution of networks. Advances in Physics, 51, 2002.]]","journal-title":"Advances in Physics"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs I","volume":"6","author":"Erd\u00f6s P.","year":"1959","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi . On random graphs I . Publications Mathematics Debrecen , 6 : 290 -- 297 , 1959 .]] P. Erd\u00f6s and A. R\u00e9nyi. On random graphs I. Publications Mathematics Debrecen, 6:290--297, 1959.]]","journal-title":"Publications Mathematics Debrecen"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316229"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.577"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335325"},{"key":"e_1_3_2_1_16_1","volume-title":"Intl. Congress of Mathematicians","author":"Kleinberg J.","year":"2006","unstructured":"J. Kleinberg . Complex networks and decentralized search algorithms . In Intl. Congress of Mathematicians , 2006 .]] J. Kleinberg. Complex networks and decentralized search algorithms. In Intl. Congress of Mathematicians, 2006.]]"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1038\/35022643"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1035134.1035162"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-004-4872-4"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796570"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00040-7"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0503018102"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/259573.259582"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_2_1_26_1","first-page":"64","article-title":"Random graphs with arbitrary degree distributions and their applications","author":"Newman M. E. J.","year":"2001","unstructured":"M. E. J. Newman , S. H. Strogatz , and D. J. Watts . Random graphs with arbitrary degree distributions and their applications . Physics Reviews E , 64 , 2001 .]] M. E. J. Newman, S. H. Strogatz, and D. J. Watts. Random graphs with arbitrary degree distributions and their applications. Physics Reviews E, 64, 2001.]]","journal-title":"Physics Reviews E"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988674"},{"key":"e_1_3_2_1_28_1","first-page":"410","article-title":"Exploring complex networks","author":"Strogatz S.","year":"2001","unstructured":"S. Strogatz . Exploring complex networks . Nature , 410 , 2001 .]] S. Strogatz. Exploring complex networks. Nature, 410, 2001.]]","journal-title":"Nature"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"}],"event":{"name":"KDD06: The 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Philadelphia PA USA","acronym":"KDD06","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1150402.1150476","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T04:28:06Z","timestamp":1673152086000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1150402.1150476"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,20]]},"references-count":30,"alternative-id":["10.1145\/1150402.1150476","10.1145\/1150402"],"URL":"https:\/\/doi.org\/10.1145\/1150402.1150476","relation":{},"subject":[],"published":{"date-parts":[[2006,8,20]]},"assertion":[{"value":"2006-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}