{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:27:30Z","timestamp":1750307250750,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,3,21]],"date-time":"2011-03-21T00:00:00Z","timestamp":1300665600000},"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":[[2011,3,21]]},"DOI":"10.1145\/1951365.1951402","type":"proceedings-article","created":{"date-parts":[[2011,3,22]],"date-time":"2011-03-22T12:25:29Z","timestamp":1300796729000},"page":"295-306","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["TAGs"],"prefix":"10.1145","author":[{"given":"A.","family":"Lyritsis","sequence":"first","affiliation":[{"name":"Aristotle University, Thessaloniki, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. N.","family":"Papadopoulos","sequence":"additional","affiliation":[{"name":"Aristotle University, Thessaloniki, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"Manolopoulos","sequence":"additional","affiliation":[{"name":"Aristotle University, Thessaloniki, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,3,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"C. C. Aggarwal H. Wang. \"Managing and Mining Graph Data\" Springer 2010.   C. C. Aggarwal H. Wang. \"Managing and Mining Graph Data\" Springer 2010.","DOI":"10.1007\/978-1-4419-6045-0"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/43601"},{"key":"e_1_3_2_1_3_1","unstructured":"D. Chakrabarti \"Tools for Large Graph Mining\" PhD thesis CMU-CALD-05-107 Carnegie Mellon University 2005.   D. Chakrabarti \"Tools for Large Graph Mining\" PhD thesis CMU-CALD-05-107 Carnegie Mellon University 2005."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840366"},{"issue":"10","key":"e_1_3_2_1_5_1","first-page":"1443","volume":"59","author":"Chebotarev P. Yu.","year":"1998","journal-title":"Automation and Remote Control"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"D. J. Cook L. B. Holder (eds). \"Mining Graph Data\" Wiley 2007.   D. J. Cook L. B. Holder (eds). \"Mining Graph Data\" Wiley 2007.","DOI":"10.1002\/0470073047"},{"volume-title":"MIT Press and McGraw-Hill","year":"2001","author":"Cormen T. H.","key":"e_1_3_2_1_7_1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375567"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316229"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014068"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347121"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"G. W. Flake R. E. Tarjan K. Tsioutsiouliklis. \"Graph Clustering and Minimum Cut Trees\" Internet Mathematics 1(4) 2003.  G. W. Flake R. E. Tarjan K. Tsioutsiouliklis. \"Graph Clustering and Minimum Cut Trees\" Internet Mathematics 1(4) 2003.","DOI":"10.1080\/15427951.2004.10129093"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12144"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1136"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/0109047"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/0219009"},{"volume-title":"Proceedings of the 3rd ACM-SIAM Symposium on Discrete Algorithms","year":"1992","author":"Hao J.","key":"e_1_3_2_1_17_1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0213024"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060841"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150432"},{"key":"e_1_3_2_1_21_1","first-page":"73","author":"Leicht E. A.","year":"2006","journal-title":"Physics Review E"},{"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","first-page":"10","author":"Menger K.","year":"1927","journal-title":"Fund. Math."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263872"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.103"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.125"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150448"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2958119.2958125"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.2307\/2371086"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm227"}],"event":{"name":"EDBT\/ICDT '11: EDBT\/ICDT '11 joint conference","sponsor":["Microsoft Research Microsoft Research"],"location":"Uppsala Sweden","acronym":"EDBT\/ICDT '11"},"container-title":["Proceedings of the 14th International Conference on Extending Database Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1951365.1951402","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1951365.1951402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:14Z","timestamp":1750243934000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1951365.1951402"}},"subtitle":["scalable threshold-based algorithms for proximity computation in graphs"],"short-title":[],"issued":{"date-parts":[[2011,3,21]]},"references-count":31,"alternative-id":["10.1145\/1951365.1951402","10.1145\/1951365"],"URL":"https:\/\/doi.org\/10.1145\/1951365.1951402","relation":{},"subject":[],"published":{"date-parts":[[2011,3,21]]},"assertion":[{"value":"2011-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}