{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:57:28Z","timestamp":1775638648479,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":77,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-1845763"],"award-info":[{"award-number":["CCF-1845763"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR0011-18-3-0007"],"award-info":[{"award-number":["HR0011-18-3-0007"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"DOE U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0018947"],"award-info":[{"award-number":["DE-SC0018947"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457278","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"1851-1864","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Parallel Index-Based Structural Graph Clustering and Its Approximation"],"prefix":"10.1145","author":[{"given":"Tom","family":"Tseng","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Laxman","family":"Dhulipala","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Julian","family":"Shun","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304187"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835776.2835829"},{"key":"e_1_3_2_2_3_1","volume-title":"HipMCL: a high-performance parallel implementation of the Markov clustering algorithm for large-scale networks. Nucleic Acids Research 46, 6","author":"Azad Ariful","year":"2018","unstructured":"Ariful Azad , Georgios A. Pavlopoulos , Christos A. Ouzounis , Nikos C. Kyrpides , and Aydin Bulu\u00e7 . 2018. HipMCL: a high-performance parallel implementation of the Markov clustering algorithm for large-scale networks. Nucleic Acids Research 46, 6 ( 2018 ). Ariful Azad, Georgios A. Pavlopoulos, Christos A. Ouzounis, Nikos C. Kyrpides, and Aydin Bulu\u00e7. 2018. HipMCL: a high-performance parallel implementation of the Markov clustering algorithm for large-scale networks. Nucleic Acids Research 46, 6 (2018)."},{"key":"e_1_3_2_2_4_1","volume-title":"Machine Learning56, 1--3","author":"Bansal Nikhil","year":"2004","unstructured":"Nikhil Bansal , Avrim Blum , and Shuchi Chawla . 2004. Correlation Clustering . Machine Learning56, 1--3 ( 2004 ), 89--113. Nikhil Bansal, Avrim Blum, and Shuchi Chawla. 2004. Correlation Clustering. Machine Learning56, 1--3 (2004), 89--113."},{"key":"e_1_3_2_2_5_1","volume-title":"Affinity Clustering: Hierarchical Clustering at Scale. In Advances in Neural Information Processing Systems. 6864--6874.","author":"Bateni MohammadHossein","year":"2017","unstructured":"MohammadHossein Bateni , Soheil Behnezhad , Mahsa Derakhshan , Mohammad-Taghi Hajiaghayi , Raimondas Kiveris , Silvio Lattanzi , and Vahab Mirrokni . 2017 . Affinity Clustering: Hierarchical Clustering at Scale. In Advances in Neural Information Processing Systems. 6864--6874. MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, Mohammad-Taghi Hajiaghayi, Raimondas Kiveris, Silvio Lattanzi, and Vahab Mirrokni. 2017. Affinity Clustering: Hierarchical Clustering at Scale. In Advances in Neural Information Processing Systems. 6864--6874."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2365952.2365997"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.3115\/1654758.1654774"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400254"},{"key":"e_1_3_2_2_9_1","volume-title":"Maggs","author":"Blelloch Guy E.","year":"2010","unstructured":"Guy E. Blelloch and Bruce M . Maggs . 2010 . Parallel Algorithms. In Algorithms and Theory of Computation Handbook: Special Topics and Techniques(2nd ed.), Mikhail J. Atallah and Marina Blanton (Eds.). Vol. 2 . Chapter 25. Guy E. Blelloch and Bruce M. Maggs. 2010. Parallel Algorithms. In Algorithms and Theory of Computation Handbook: Special Topics and Techniques(2nd ed.), Mikhail J. Atallah and Marina Blanton (Eds.). Vol. 2. Chapter 25."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_2_13_1","volume-title":"Progressive Clustering of Networks Using Structure-Connected Order of Traversal. In IEEE 26th International Conference on Data Engineering. 653--656","author":"Bortner Dustin","year":"2010","unstructured":"Dustin Bortner and Jiawei Han . 2010 . Progressive Clustering of Networks Using Structure-Connected Order of Traversal. In IEEE 26th International Conference on Data Engineering. 653--656 . Dustin Bortner and Jiawei Han. 2010. Progressive Clustering of Networks Using Structure-Connected Order of Traversal. In IEEE 26th International Conference on Data Engineering. 653--656."},{"key":"e_1_3_2_2_14_1","volume-title":"Muller","author":"Box George E. P.","year":"1958","unstructured":"George E. P. Box and Mervin E . Muller . 1958 . A note on the generation of random normal deviates.The Annals of Mathematical Statistics 29, 2 (1958), 610--611. George E. P. Box and Mervin E. Muller. 1958. A note on the generation of random normal deviates.The Annals of Mathematical Statistics29, 2 (1958), 610--611."},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the Compression and Complexity of SEQUENCES. 21--29","author":"Broder Andrei Z.","year":"1997","unstructured":"Andrei Z. Broder . 1997 . On the resemblance and containment of documents . In Proceedings of the Compression and Complexity of SEQUENCES. 21--29 . Andrei Z. Broder. 1997. On the resemblance and containment of documents. In Proceedings of the Compression and Complexity of SEQUENCES. 21--29."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2618795"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3225058.3225063"},{"key":"e_1_3_2_2_19_1","volume-title":"International Conference on Machine Learning and Cybernetics","volume":"2","author":"Chen Jia-Jun","year":"2013","unstructured":"Jia-Jun Chen , Ji-Meng Chen , Jie Liu , and Va-Lou Huang . 2013 . PSCAN: A parallel structural clustering algorithm for networks . In International Conference on Machine Learning and Cybernetics , Vol. 2 . 839--844. Jia-Jun Chen, Ji-Meng Chen, Jie Liu, and Va-Lou Huang. 2013. PSCAN: A parallel structural clustering algorithm for networks. In International Conference on Machine Learning and Cybernetics, Vol. 2. 839--844."},{"key":"e_1_3_2_2_20_1","series-title":"SIAM Journal on computing14, 1","volume-title":"Arboricity and subgraph listing algorithms","author":"Chiba Norishige","year":"1985","unstructured":"Norishige Chiba and Takao Nishizeki . 1985. Arboricity and subgraph listing algorithms . SIAM Journal on computing14, 1 ( 1985 ), 210--223. Norishige Chiba and Takao Nishizeki. 1985. Arboricity and subgraph listing algorithms. SIAM Journal on computing14, 1 (1985), 210--223."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217049"},{"key":"e_1_3_2_2_22_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms . MIT Press . Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms. MIT Press."},{"key":"e_1_3_2_2_23_1","volume-title":"Correlation clustering in general weighted graphs.Theoretical Computer Science 361, 2--3","author":"Demaine Erik D.","year":"2006","unstructured":"Erik D. Demaine , Dotan Emanuel , Amos Fiat , and Nicole Immorlica . 2006. Correlation clustering in general weighted graphs.Theoretical Computer Science 361, 2--3 ( 2006 ), 172--187. Erik D. Demaine, Dotan Emanuel, Amos Fiat, and Nicole Immorlica. 2006. Correlation clustering in general weighted graphs.Theoretical Computer Science 361, 2--3 (2006), 172--187."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210414"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436923"},{"key":"e_1_3_2_2_26_1","volume-title":"Parallel Batch-Dynamick-Clique Counting. In Symposium on Algorithmic Principles of Computer Systems. SIAM, 129--143","author":"Dhulipala Laxman","year":"2021","unstructured":"Laxman Dhulipala , Quanquan C. Liu , Julian Shun , and Shangdi Yu . 2021 . Parallel Batch-Dynamick-Clique Counting. In Symposium on Algorithmic Principles of Computer Systems. SIAM, 129--143 . Laxman Dhulipala, Quanquan C. Liu, Julian Shun, and Shangdi Yu. 2021. Parallel Batch-Dynamick-Clique Counting. In Symposium on Algorithmic Principles of Computer Systems. SIAM, 129--143."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3398682.3399168"},{"key":"e_1_3_2_2_28_1","volume-title":"Article 325","author":"Ding Yijun","year":"2012","unstructured":"Yijun Ding , Minjun Chen , Zhichao Liu , Don Ding , Yanbin Ye , Min Zhang , Reagan Kelly , Li Guo , Zhenqiang Su , Stephen C. Harris , Feng Qian , Weigong Ge , HongFang, Xiaowei Xu , and Weida Tong . 2012. atBioNet--an integrated network analysis tool for genomics and biomarker discovery. BMC Genomics 13 , Article 325 ( 2012 ). Yijun Ding, Minjun Chen, Zhichao Liu, Don Ding, Yanbin Ye, Min Zhang, Reagan Kelly, Li Guo, Zhenqiang Su, Stephen C. Harris, Feng Qian, Weigong Ge, HongFang, Xiaowei Xu, and Weida Tong. 2012. atBioNet--an integrated network analysis tool for genomics and biomarker discovery. BMC Genomics 13, Article 325 (2012)."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3001460.3001507"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0220066"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185438"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1038\/ng.3259"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871469"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.100"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"e_1_3_2_2_39_1","unstructured":"Joseph J\u00e1J\u00e1. 1992.An Introduction to Parallel Algorithms. Addison-Wesley.  Joseph J\u00e1J\u00e1. 1992.An Introduction to Parallel Algorithms. Addison-Wesley."},{"key":"e_1_3_2_2_40_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_2_41_1","volume-title":"Art Owen, and Cun-Hui Zhang","author":"Li Ping","year":"2012","unstructured":"Ping Li , Art Owen, and Cun-Hui Zhang . 2012 . One Permutation Hashing. In Advances in Neural Information Processing Systems 25. 3113--3121. Ping Li, Art Owen, and Cun-Hui Zhang. 2012. One Permutation Hashing. In Advances in Neural Information Processing Systems 25. 3113--3121."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816659"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13672-6_22"},{"key":"e_1_3_2_2_44_1","volume-title":"Translating Clinical Findings into Knowledge in Drug Safety Evaluation- Drug Induced Liver Injury Prediction System (DILIps). PLOS Computational Biology 7, 12","author":"Liu Zhichao","year":"2011","unstructured":"Zhichao Liu , Qiang Shi , Don Ding , Reagan Kelly , Hong Fang , and Weida Tong .2011. Translating Clinical Findings into Knowledge in Drug Safety Evaluation- Drug Induced Liver Injury Prediction System (DILIps). PLOS Computational Biology 7, 12 ( 2011 ). Zhichao Liu, Qiang Shi, Don Ding, Reagan Kelly, Hong Fang, and Weida Tong.2011. Translating Clinical Findings into Knowledge in Drug Safety Evaluation- Drug Induced Liver Injury Prediction System (DILIps). PLOS Computational Biology 7, 12 (2011)."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2828086"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-S10-S7"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-S9-S19"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"Mark E. J. Newman. 2004. Analysis of weighted networks. Physical Review E70(2004) 056131. Issue 5.  Mark E. J. Newman. 2004. Analysis of weighted networks. Physical Review E70(2004) 056131. Issue 5.","DOI":"10.1103\/PhysRevE.70.056131"},{"key":"e_1_3_2_2_49_1","volume-title":"Newman and Michelle Girvan","author":"Mark E.","year":"2004","unstructured":"Mark E. J. Newman and Michelle Girvan . 2004 . Finding and evaluating community structure in networks.Physical Review E69 (2004), 026113. Issue 2. Mark E. J. Newman and Michelle Girvan. 2004. Finding and evaluating community structure in networks.Physical Review E69 (2004), 026113. Issue 2."},{"key":"e_1_3_2_2_50_1","volume-title":"Jordan","author":"Pan Xinghao","year":"2015","unstructured":"Xinghao Pan , Dimitris Papailiopoulos , Samet Oymak , Benjamin Recht , Kannan Ramchandran , and Michael I . Jordan . 2015 . Parallel Correlation Clustering on Big Graphs. In Advances in Neural Information Processing Systems . 82--90. Xinghao Pan, Dimitris Papailiopoulos, Samet Oymak, Benjamin Recht, Kannan Ramchandran, and Michael I. Jordan. 2015. Parallel Correlation Clustering on Big Graphs. In Advances in Neural Information Processing Systems. 82--90."},{"key":"e_1_3_2_2_51_1","volume-title":"Proceedings of Workshop on Collective Knowledge Capturing and Representation.","author":"Papadopoulos Symeon","year":"2009","unstructured":"Symeon Papadopoulos , Yiannis Kompatsiaris , and Athena Vakali . 2009 . Leveraging Collective Intelligence through Community Detection in Tag Networks . In Proceedings of Workshop on Collective Knowledge Capturing and Representation. Symeon Papadopoulos, Yiannis Kompatsiaris, and Athena Vakali. 2009. Leveraging Collective Intelligence through Community Detection in Tag Networks. In Proceedings of Workshop on Collective Knowledge Capturing and Representation."},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"crossref","unstructured":"Symeon Papadopoulos Yiannis Kompatsiaris and Athena Vakali. 2010. A Graph-Based Clustering Scheme for Identifying Related Tags in Folksonomies. In Data Warehousing and Knowledge Discovery. 65--76.  Symeon Papadopoulos Yiannis Kompatsiaris and Athena Vakali. 2010. A Graph-Based Clustering Scheme for Identifying Related Tags in Folksonomies. In Data Warehousing and Knowledge Discovery. 65--76.","DOI":"10.1007\/978-3-642-15105-7_6"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2010.5653478"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"crossref","unstructured":"Rajeev Raman. 1990. The Power of Collision: Randomized Parallel Algorithms for Chaining and Integer Sorting. In Foundations of Software Technology and Theoretical Computer Science. 161--175.  Rajeev Raman. 1990. The Power of Collision: Randomized Parallel Algorithms for Chaining and Integer Sorting. In Foundations of Software Technology and Theoretical Computer Science. 161--175.","DOI":"10.1007\/3-540-53487-3_42"},{"key":"e_1_3_2_2_55_1","volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. 4292--4293","author":"Ryan","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization . In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. 4292--4293 . Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. 4292--4293."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2007.05.001"},{"key":"e_1_3_2_2_57_1","volume-title":"Proceedings of the 5th ACM International Conference on Multimedia Retrieval. 203--210","author":"Schinas Manos","unstructured":"Manos Schinas , Symeon Papadopoulos , Yiannis Kompatsiaris , and Pericles A. Mitkas . 2015. Visual Event Summarization on Social Media Using Topic Modelling and Graph-based Ranking Algorithms . In Proceedings of the 5th ACM International Conference on Multimedia Retrieval. 203--210 . Manos Schinas, Symeon Papadopoulos, Yiannis Kompatsiaris, and Pericles A. Mitkas. 2015. Visual Event Summarization on Social Media Using Topic Modelling and Graph-based Ranking Algorithms. In Proceedings of the 5th ACM International Conference on Multimedia Retrieval. 203--210."},{"key":"e_1_3_2_2_58_1","volume-title":"Proceedings of the 23rd ACM International Conference on Multimedia. 189--192","author":"Schinas Manos","unstructured":"Manos Schinas , Symeon Papadopoulos , Georgios Petkos , Yiannis Kompatsiaris , and Pericles A. Mitkas . 2015. Multimodal Graph-based Event Detection and Summarization in Social Media Streams . In Proceedings of the 23rd ACM International Conference on Multimedia. 189--192 . Manos Schinas, Symeon Papadopoulos, Georgios Petkos, Yiannis Kompatsiaris, and Pericles A. Mitkas. 2015. Multimodal Graph-based Event Detection and Summarization in Social Media Streams. In Proceedings of the 23rd ACM International Conference on Multimedia. 189--192."},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809980"},{"key":"e_1_3_2_2_60_1","volume-title":"Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics. 886--894","author":"Shrivastava Anshumali","year":"2014","unstructured":"Anshumali Shrivastava and Ping Li . 2014 . In Defense of MinHash Over SimHash . In Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics. 886--894 . Anshumali Shrivastava and Ping Li. 2014. In Defense of MinHash Over SimHash. In Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics. 886--894."},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612687"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994522"},{"key":"e_1_3_2_2_63_1","volume-title":"Multicore Triangle Computations Without Tuning. In IEEE 31st International Conference on Data Engineering. 149--160","author":"Shun Julian","year":"2015","unstructured":"Julian Shun and Kanat Tangwongsan . 2015 . Multicore Triangle Computations Without Tuning. In IEEE 31st International Conference on Data Engineering. 149--160 . Julian Shun and Kanat Tangwongsan. 2015. Multicore Triangle Computations Without Tuning. In IEEE 31st International Conference on Data Engineering. 149--160."},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2374607"},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3068943.3068949"},{"key":"e_1_3_2_2_66_1","volume-title":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition","volume":"1","author":"David","unstructured":"David A. Tolliver and Gary L. Miller. 2006. Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering . In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition , Vol. 1 . 1053--1060. David A. Tolliver and Gary L. Miller. 2006. Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 1. 1053--1060."},{"key":"e_1_3_2_2_67_1","unstructured":"Uzi Vishkin. 2010. Thinking in Parallel: Some Basic Data-Parallel Algorithms and Techniques.  Uzi Vishkin. 2010. Thinking in Parallel: Some Basic Data-Parallel Algorithms and Techniques."},{"key":"e_1_3_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157795"},{"key":"e_1_3_2_2_69_1","volume-title":"DPSCAN: Structural Graph Clustering Based on Density Peaks. In Database Systems for Advanced Applications. 626--641.","author":"Wu Changfa","year":"2019","unstructured":"Changfa Wu , Yu Gu , and Ge Yu . 2019 . DPSCAN: Structural Graph Clustering Based on Density Peaks. In Database Systems for Advanced Applications. 626--641. Changfa Wu, Yu Gu, and Ge Yu. 2019. DPSCAN: Structural Graph Clustering Based on Density Peaks. In Database Systems for Advanced Applications. 626--641."},{"key":"e_1_3_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3021067"},{"key":"e_1_3_2_2_71_1","volume-title":"Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 824--833","author":"Xu Xiaowei","unstructured":"Xiaowei Xu , Nurcan Yuruk , Zhidan Feng , and Thomas A. J. Schweiger . 2007. SCAN: A Structural Clustering Algorithm for Networks . In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 824--833 . Xiaowei Xu, Nurcan Yuruk, Zhidan Feng, and Thomas A. J. Schweiger. 2007. SCAN: A Structural Clustering Algorithm for Networks. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 824--833."},{"key":"e_1_3_2_2_72_1","volume-title":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 555--564","author":"Yin Hao","unstructured":"Hao Yin , Austin R. Benson , Jure Leskovec , and David F. Gleich . 2017. Local Higher-Order Graph Clustering . In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 555--564 . Hao Yin, Austin R. Benson, Jure Leskovec, and David F. Gleich. 2017. Local Higher-Order Graph Clustering. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 555--564."},{"key":"e_1_3_2_2_73_1","volume-title":"Proceedings of the Seventh IEEE International Conference on Data Mining Workshops. 441--448","author":"Yuruk Nurcan","unstructured":"Nurcan Yuruk , Mutlu Mete , Xiaowei Xu , and Thomas A. J. Schweiger . 2007. A Divisive Hierarchical Structural Clustering Algorithm for Networks . In Proceedings of the Seventh IEEE International Conference on Data Mining Workshops. 441--448 . Nurcan Yuruk, Mutlu Mete, Xiaowei Xu, and Thomas A. J. Schweiger. 2007. A Divisive Hierarchical Structural Clustering Algorithm for Networks. In Proceedings of the Seventh IEEE International Conference on Data Mining Workshops. 441--448."},{"key":"e_1_3_2_2_74_1","volume-title":"Proceedings of the International Conference on Advances in Social Network Analysis and Mining. 72--77","author":"Yuruk Nurcan","unstructured":"Nurcan Yuruk , Mutlu Mete , Xiaowei Xu , and Thomas A. J. Schweiger . 2009. AHSCAN: Agglomerative Hierarchical Structural Clustering Algorithm for Net-works . In Proceedings of the International Conference on Advances in Social Network Analysis and Mining. 72--77 . Nurcan Yuruk, Mutlu Mete, Xiaowei Xu, and Thomas A. J. Schweiger. 2009. AHSCAN: Agglomerative Hierarchical Structural Clustering Algorithm for Net-works. In Proceedings of the International Conference on Advances in Social Network Analysis and Mining. 72--77."},{"key":"e_1_3_2_2_75_1","volume-title":"Any SCAN: An Efficient Anytime Framework with Active Learning for Large-scale Network Clustering. In IEEE International Conference on Data Mining. 665--674","author":"Zhao Weizhong","year":"2017","unstructured":"Weizhong Zhao , Gang Chen , and Xiaowei Xu . 2017 . Any SCAN: An Efficient Anytime Framework with Active Learning for Large-scale Network Clustering. In IEEE International Conference on Data Mining. 665--674 . Weizhong Zhao, Gang Chen, and Xiaowei Xu. 2017. Any SCAN: An Efficient Anytime Framework with Active Learning for Large-scale Network Clustering. In IEEE International Conference on Data Mining. 665--674."},{"key":"e_1_3_2_2_76_1","volume-title":"Proceedings of the IEEE 27th International Conference on Advanced Information Networking and Applications. 862--869","author":"Zhao Weizhong","year":"2013","unstructured":"Weizhong Zhao , Venkataswamy Martha , and Xiaowei Xu . 2013 . PSCAN: A parallel structural clustering algorithm for big networks in MapReduce . In Proceedings of the IEEE 27th International Conference on Advanced Information Networking and Applications. 862--869 . Weizhong Zhao, Venkataswamy Martha, and Xiaowei Xu. 2013. PSCAN: A parallel structural clustering algorithm for big networks in MapReduce. In Proceedings of the IEEE 27th International Conference on Advanced Information Networking and Applications. 862--869."},{"key":"e_1_3_2_2_77_1","doi-asserted-by":"crossref","unstructured":"Qijun Zhou and Jingbin Wang. 2016. SparkSCAN: A Structure Similarity Clustering Algorithm on Spark. In Big Data Technology and Applications. 163--177.  Qijun Zhou and Jingbin Wang. 2016. SparkSCAN: A Structure Similarity Clustering Algorithm on Spark. In Big Data Technology and Applications. 163--177.","DOI":"10.1007\/978-981-10-0457-5_16"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457278","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457278","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457278","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:06Z","timestamp":1750195686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457278"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":77,"alternative-id":["10.1145\/3448016.3457278","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457278","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}