{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T16:04:54Z","timestamp":1774195494541,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,8,24]],"date-time":"2008-08-24T00:00:00Z","timestamp":1219536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,8,24]]},"DOI":"10.1145\/1401890.1401955","type":"proceedings-article","created":{"date-parts":[[2008,8,27]],"date-time":"2008-08-27T11:56:41Z","timestamp":1219838201000},"page":"524-532","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":72,"title":["Weighted graphs and disconnected components"],"prefix":"10.1145","author":[{"given":"Mary","family":"McGlohon","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Leman","family":"Akoglu","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}]}],"member":"320","published-online":{"date-parts":[[2008,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"R. Albert H. Jeong and A.-L. Barabasi. Diameter of the world wide web. Nature (401):130--131 1999.  R. Albert H. Jeong and A.-L. Barabasi. Diameter of the world wide web. Nature (401):130--131 1999.","DOI":"10.1038\/43601"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281206"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1052934.1052942"},{"key":"e_1_3_2_2_6_1","volume-title":"Duxbury","author":"Casella G.","year":"2002"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132954"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.781636"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281213"},{"key":"e_1_3_2_2_10_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erdos P.","year":"1960","journal-title":"Publ. Math. Inst. Hungary. Acad. Sci."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"A. Fabrikant E. Koutsoupias and C. H. Papadimitriou. Heuristically optimized trade-offs: A new paradigm for power laws in the internet (extended abstract) 2002.  A. Fabrikant E. Koutsoupias and C. H. Papadimitriou. 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":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316229"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149121.1149123"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972733.3"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/3121445.3121464"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_2_18_1","volume-title":"International World Wide Web Conference","author":"Leskovec J.","year":"2008"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.60"},{"key":"e_1_3_2_2_20_1","first-page":"60","article-title":"The small-world problem","volume":"2","author":"Milgram S.","year":"1967","journal-title":"Psychology Today"},{"key":"e_1_3_2_2_21_1","unstructured":"M. E. J. Newman. Power laws pareto distributions and zipf's law December 2004.  M. E. J. Newman. Power laws pareto distributions and zipf's law December 2004."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775059"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242600"},{"key":"e_1_3_2_2_24_1","volume-title":"INFOCOM","author":"Park S.-T.","year":"2004"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.032085699"},{"key":"e_1_3_2_2_26_1","unstructured":"S. Redner. Citation statistics from more than a century of physical review Oct 2004.  S. Redner. Citation statistics from more than a century of physical review Oct 2004."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing 2002.  M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing 2002.","DOI":"10.1145\/775047.775057"},{"key":"e_1_3_2_2_28_1","volume-title":"Freeman and Company","author":"Schroeder M.","year":"1991"},{"key":"e_1_3_2_2_29_1","volume-title":"ICDE","author":"Wang M.","year":"2002"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature (393):440--442 1998.  D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature (393):440--442 1998.","DOI":"10.1038\/30918"}],"event":{"name":"KDD08: The 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Las Vegas Nevada USA","acronym":"KDD08","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 14th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1401890.1401955","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1401890.1401955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:40Z","timestamp":1750255000000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1401890.1401955"}},"subtitle":["patterns and a generator"],"short-title":[],"issued":{"date-parts":[[2008,8,24]]},"references-count":30,"alternative-id":["10.1145\/1401890.1401955","10.1145\/1401890"],"URL":"https:\/\/doi.org\/10.1145\/1401890.1401955","relation":{},"subject":[],"published":{"date-parts":[[2008,8,24]]},"assertion":[{"value":"2008-08-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}