{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:49:52Z","timestamp":1750308592627,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,3,13]],"date-time":"2016-03-13T00:00:00Z","timestamp":1457827200000},"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":[[2016,3,13]]},"DOI":"10.1145\/2888451.2888479","type":"proceedings-article","created":{"date-parts":[[2016,3,14]],"date-time":"2016-03-14T13:11:18Z","timestamp":1457961078000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Detecting Community Structures in Social Networks by Graph Sparsification"],"prefix":"10.1145","author":[{"given":"Partha","family":"Basuchowdhuri","sequence":"first","affiliation":[{"name":"Heritage Institute of Technology, Department of Computer Science and Engineering, Chowbaga Road, Anandapur, Kolkata, India"}]},{"given":"Satyaki","family":"Sikdar","sequence":"additional","affiliation":[{"name":"Heritage Institute of Technology, Department of Computer Science and Engineering, Chowbaga Road, Anandapur, Kolkata, India"}]},{"given":"Sonu","family":"Shreshtha","sequence":"additional","affiliation":[{"name":"Heritage Institute of Technology, Department of Computer Science and Engineering, Chowbaga Road, Anandapur, Kolkata, India"}]},{"given":"Subhashis","family":"Majumder","sequence":"additional","affiliation":[{"name":"Heritage Institute of Technology, Department of Computer Science and Engineering, Chowbaga Road, Anandapur, Kolkata, India"}]}],"member":"320","published-online":{"date-parts":[[2016,3,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"Newman Mark E. J.","year":"2010","unstructured":"Mark E. J. Newman . Networks: An Introduction . Oxford University Press , 2010 . Mark E. J. Newman. Networks: An Introduction. Oxford University Press, 2010."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3120828.3120877"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"e_1_3_2_1_5_1","volume-title":"Fast unfolding of communities in large networks. J. Stat. Mech, page P10008","author":"Blondel V.D.","year":"2008","unstructured":"V.D. Blondel , J.L. Guillaume , R. Lambiotte , and E.L.J.S. Mech . Fast unfolding of communities in large networks. J. Stat. Mech, page P10008 , 2008 . V.D. Blondel, J.L. Guillaume, R. Lambiotte, and E.L.J.S. Mech. Fast unfolding of communities in large networks. J. Stat. Mech, page P10008, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v30:4"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1086\/225469"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189308"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/142675.142717"},{"key":"e_1_3_2_1_10_1","volume-title":"Fast constructions of light-weight spanners for general graphs. CoRR, abs\/1207.1668","author":"Elkin Michael","year":"2012","unstructured":"Michael Elkin and Shay Solomon . Fast constructions of light-weight spanners for general graphs. CoRR, abs\/1207.1668 , 2012 . Michael Elkin and Shay Solomon. Fast constructions of light-weight spanners for general graphs. CoRR, abs\/1207.1668, 2012."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1044731.1044732"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_22"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"}],"event":{"name":"CODS '16: IKDD Conference on Data Science, 2016","sponsor":["ACM India ACM India"],"location":"Pune India","acronym":"CODS '16"},"container-title":["Proceedings of the 3rd IKDD Conference on Data Science, 2016"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2888451.2888479","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2888451.2888479","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:25Z","timestamp":1750273525000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2888451.2888479"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,13]]},"references-count":13,"alternative-id":["10.1145\/2888451.2888479","10.1145\/2888451"],"URL":"https:\/\/doi.org\/10.1145\/2888451.2888479","relation":{},"subject":[],"published":{"date-parts":[[2016,3,13]]},"assertion":[{"value":"2016-03-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}