{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,27]],"date-time":"2026-10-27T17:59:38Z","timestamp":1793123978154,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":28,"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.1150448","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:04:00Z","timestamp":1161194640000},"page":"404-413","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":199,"title":["Center-piece subgraphs"],"prefix":"10.1145","author":[{"given":"Hanghang","family":"Tong","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,8,20]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1083","volume-title":"VLDB","author":"Aditya B.","year":"2002","unstructured":"B. Aditya , G. Bhalotia , S. Chakrabarti , A. Hulgeri , C. Nakhe , and S. S. Parag . Banks: Browsing and keyword searching in relational databases . In VLDB , pages 1083 -- 1086 , 2002 .]] B. Aditya, G. Bhalotia, S. Chakrabarti, A. Hulgeri, C. Nakhe, and S. S. Parag. Banks: Browsing and keyword searching in relational databases. In VLDB, pages 1083--1086, 2002.]]"},{"key":"e_1_3_2_1_2_1","volume-title":"Diameter of the world wide web. Nature, (401):130--131","author":"Albert R.","year":"1999","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.]]"},{"key":"e_1_3_2_1_3_1","first-page":"564","volume-title":"VLDB","author":"Balmin A.","year":"2004","unstructured":"A. Balmin , V. Hristidis , and Y. Papakonstantinou . Objectrank: Authority-based keyword search in databases . In VLDB , pages 564 -- 575 , 2004 .]] A. Balmin, V. Hristidis, and Y. Papakonstantinou. Objectrank: Authority-based keyword search in databases. In VLDB, pages 564--575, 2004.]]"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956764"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/00018730110112519"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014068"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316229"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347121"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.989932"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316738"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/276627.276652"},{"key":"e_1_3_2_1_12_1","unstructured":"M. Girvan and M. E. J. Newman. Community structure is social and biological networks.]]  M. Girvan and M. E. J. Newman. Community structure is social and biological networks.]]"},{"key":"e_1_3_2_1_13_1","volume-title":"North Holland","author":"Gr\u00f6tschel M.","year":"1993","unstructured":"M. Gr\u00f6tschel , C. L. Monma , and M. Stoer . Design of survivable networks. In Handbooks in Operations Research and Management Science 7: Network Models . North Holland , 1993 .]] M. Gr\u00f6tschel, C. L. Monma, and M. Stoer. Design of survivable networks. In Handbooks in Operations Research and Management Science 7: Network Models. North Holland, 1993.]]"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511513"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027527.1027531"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598334138"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_2_1_21_1","first-page":"849","volume-title":"NIPS","author":"Ng A.","year":"2001","unstructured":"A. Ng , M. Jordan , and Y. Weiss . On spectral clustering: Analysis and an algorithm . In NIPS , pages 849 -- 856 , 2001 .]] A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, pages 849--856, 2001.]]"},{"key":"e_1_3_2_1_22_1","volume-title":"The PageRank citation ranking: Bringing order to the web. Technical report","author":"Page L.","year":"1998","unstructured":"L. Page , S. Brin , R. Motwani , and T. Winograd . The PageRank citation ranking: Bringing order to the web. Technical report , Stanford Digital Library Technologies Project , 1998 . Paper SIDL-WP-1999-0120 (version of 11\/11\/1999).]] L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998. Paper SIDL-WP-1999-0120 (version of 11\/11\/1999).]]"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1760894.1760959"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014135"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117454.1117462"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.103"},{"key":"e_1_3_2_1_27_1","first-page":"709","volume-title":"VLDB","author":"Xin D.","year":"2005","unstructured":"D. Xin , J. Han , X. Yan , and H. Cheng . Mining compressed frequent-pattern sets . In VLDB , pages 709 -- 720 , 2005 .]] D. Xin, J. Han, X. Yan, and H. Cheng. Mining compressed frequent-pattern sets. In VLDB, pages 709--720, 2005.]]"},{"key":"e_1_3_2_1_28_1","volume-title":"NIPS","author":"Zhou D.","year":"2003","unstructured":"D. Zhou , O. Bousquet , T. Lal , J. Weston , and B. Scholkopf . Learning with local and global consistency . In NIPS , 2003 .]] D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Scholkopf. Learning with local and global consistency. In NIPS, 2003.]]"}],"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.1150448","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T04:25:57Z","timestamp":1673151957000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1150402.1150448"}},"subtitle":["problem definition and fast solutions"],"short-title":[],"issued":{"date-parts":[[2006,8,20]]},"references-count":28,"alternative-id":["10.1145\/1150402.1150448","10.1145\/1150402"],"URL":"https:\/\/doi.org\/10.1145\/1150402.1150448","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"}}]}}