{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T05:31:43Z","timestamp":1782970303919,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,8]],"date-time":"2022-10-08T00:00:00Z","timestamp":1665187200000},"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":[[2022,10,8]]},"DOI":"10.1145\/3559009.3569655","type":"proceedings-article","created":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T14:02:50Z","timestamp":1674828170000},"page":"172-184","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Batched Graph Community Detection on GPUs"],"prefix":"10.1145","author":[{"given":"Han-Yi","family":"Chou","sequence":"first","affiliation":[{"name":"NVIDIA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sayan","family":"Ghosh","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,1,27]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1","volume-title":"A comparison of parallel graph coloring algorithms. SCCS-666","author":"Allwright JR","year":"1995","unstructured":"JR Allwright , R Bordawekar , PD Coddington , K Dincer , and CL Martin . A comparison of parallel graph coloring algorithms. SCCS-666 , pages 1 -- 19 , 1995 . JR Allwright, R Bordawekar, PD Coddington, K Dincer, and CL Martin. A comparison of parallel graph coloring algorithms. SCCS-666, pages 1--19, 1995."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-385963-1.00026-5"},{"key":"e_1_3_2_1_3_1","first-page":"111","volume-title":"Dynamics On and Of Complex Networks","author":"Bhowmick Sanjukta","year":"2013","unstructured":"Sanjukta Bhowmick and Sriram Srinivasan . A template for parallelizing the louvain method for modularity maximization . In Dynamics On and Of Complex Networks , Volume 2 , pages 111 -- 124 . Springer , 2013 . Sanjukta Bhowmick and Sriram Srinivasan. A template for parallelizing the louvain method for modularity maximization. In Dynamics On and Of Complex Networks, Volume 2, pages 111--124. Springer, 2013."},{"key":"e_1_3_2_1_4_1","volume-title":"Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment","author":"Blondel Vincent D","year":"2008","unstructured":"Vincent D Blondel , Jean-Loup Guillaume , Renaud Lambiotte , and Etienne Lefebvre . Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment , 2008 (10):P10008, 2008. Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment, 2008(10):P10008, 2008."},{"key":"e_1_3_2_1_5_1","volume-title":"Fastpg: Fast clustering of millions of single cells. bioRxiv","author":"Bodenheimer Tom","year":"2020","unstructured":"Tom Bodenheimer , Mahantesh Halappanavar , Stuart Jefferys , Ryan Gibson , Siyao Liu , Peter J Mucha , Natalie Stanley , Joel S Parker , and Sara R Selitsky . Fastpg: Fast clustering of millions of single cells. bioRxiv , 2020 . Tom Bodenheimer, Mahantesh Halappanavar, Stuart Jefferys, Ryan Gibson, Siyao Liu, Peter J Mucha, Natalie Stanley, Joel S Parker, and Sara R Selitsky. Fastpg: Fast clustering of millions of single cells. bioRxiv, 2020."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-017-0386-1"},{"key":"e_1_3_2_1_7_1","volume-title":"On modularity clustering","author":"Brandes Ulrik","year":"2007","unstructured":"Ulrik Brandes , Daniel Delling , Marco Gaertler , Robert Gorke , Martin Hoefer , Zoran Nikoloski , and Dorothea Wagner . On modularity clustering . IEEE transactions on knowledge and data engineering, 20(2):172--188, 2007 . Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Gorke, Martin Hoefer, Zoran Nikoloski, and Dorothea Wagner. On modularity clustering. IEEE transactions on knowledge and data engineering, 20(2):172--188, 2007."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90140-Q"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2012.6402918"},{"key":"e_1_3_2_1_10_1","volume-title":"Graph coloring algorithms for multi-core and massively multithreaded architectures. Parallel Computing, 38(10--11):576--594","author":"\u00c7ataly\u00fcrek \u00dcmit V","year":"2012","unstructured":"\u00dcmit V \u00c7ataly\u00fcrek , John Feo , Assefaw H Gebremedhin , Mahantesh Halappanavar , and Alex Pothen . Graph coloring algorithms for multi-core and massively multithreaded architectures. Parallel Computing, 38(10--11):576--594 , 2012 . \u00dcmit V \u00c7ataly\u00fcrek, John Feo, Assefaw H Gebremedhin, Mahantesh Halappanavar, and Alex Pothen. Graph coloring algorithms for multi-core and massively multithreaded architectures. Parallel Computing, 38(10--11):576--594, 2012."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40047-6_77"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.10133"},{"key":"e_1_3_2_1_13_1","volume-title":"Openmp: an industry standard api for shared-memory programming","author":"Dagum Leonardo","year":"1998","unstructured":"Leonardo Dagum and Ramesh Menon . Openmp: an industry standard api for shared-memory programming . IEEE computational science and engineering, 5(1):46--55, 1998 . Leonardo Dagum and Ramesh Menon. Openmp: an industry standard api for shared-memory programming. IEEE computational science and engineering, 5(1):46--55, 1998."},{"key":"e_1_3_2_1_14_1","first-page":"89","article-title":"Top500 supercomputer sites","volume":"13","author":"Dongarra Jack J","year":"1997","unstructured":"Jack J Dongarra , Hans W Meuer , Erich Strohmaier , Top500 supercomputer sites . Supercomputer , 13 : 89 -- 111 , 1997 . Jack J Dongarra, Hans W Meuer, Erich Strohmaier, et al. Top500 supercomputer sites. Supercomputer, 13:89--111, 1997.","journal-title":"Supercomputer"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2017.08.002"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2017.37"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/INES.2016.7555126"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0605965104"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/800119.803884"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2"},{"key":"e_1_3_2_1_22_1","first-page":"885","volume-title":"Assefaw Gebremedhin. Distributed Louvain Algorithm for Graph Community Detection. In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","author":"Ghosh Sayan","year":"2018","unstructured":"Sayan Ghosh , Mahantesh Halappanavar , Antonino Tumeo , Ananth Kalyanaraman , Hao Lu , Daniel Chavarria-Miranda , Arif Khan , and Assefaw Gebremedhin. Distributed Louvain Algorithm for Graph Community Detection. In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) , pages 885 -- 895 . IEEE, 2018 . Sayan Ghosh, Mahantesh Halappanavar, Antonino Tumeo, Ananth Kalyanaraman, Hao Lu, Daniel Chavarria-Miranda, Arif Khan, and Assefaw Gebremedhin. Distributed Louvain Algorithm for Graph Community Detection. In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pages 885--895. IEEE, 2018."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.025101"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2004.11.001"},{"key":"e_1_3_2_1_25_1","volume-title":"Cooperative groups: Flexible cuda thread programming. https:\/\/developer.nvidia.com\/blog\/cooperative-groups","author":"Harris M","year":"2017","unstructured":"M Harris and K Perelygin . Cooperative groups: Flexible cuda thread programming. https:\/\/developer.nvidia.com\/blog\/cooperative-groups , 2017 . M Harris and K Perelygin. Cooperative groups: Flexible cuda thread programming. https:\/\/developer.nvidia.com\/blog\/cooperative-groups, 2017."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC43674.2020.9286224"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091040"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.01244"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2018.2875366"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250759"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-36592-9_11"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2928289"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2015.03.003"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626407002843"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2006.302741"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.16"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys2162"},{"key":"e_1_3_2_1_38_1","volume-title":"Finding and evaluating community structure in networks. Physical review E, 69(2):026113","author":"Newman Mark EJ","year":"2004","unstructured":"Mark EJ Newman and Michelle Girvan . Finding and evaluating community structure in networks. Physical review E, 69(2):026113 , 2004 . Mark EJ Newman and Michelle Girvan. Finding and evaluating community structure in networks. Physical review E, 69(2):026113, 2004."},{"key":"e_1_3_2_1_39_1","volume-title":"Nvidia rapids cugraph. https:\/\/github.com\/rapidsai\/cugraph","author":"NVIDIA.","year":"2020","unstructured":"NVIDIA. Nvidia rapids cugraph. https:\/\/github.com\/rapidsai\/cugraph , 2020 . NVIDIA. Nvidia rapids cugraph. https:\/\/github.com\/rapidsai\/cugraph, 2020."},{"issue":"9","key":"e_1_3_2_1_41_1","first-page":"1082","article-title":"Communities in networks","volume":"56","author":"Porter Mason A","year":"2009","unstructured":"Mason A Porter , Jukka-Pekka Onnela , and Peter J Mucha . Communities in networks . Notices of the AMS , 56 ( 9 ): 1082 -- 1097 , 2009 . Mason A Porter, Jukka-Pekka Onnela, and Peter J Mucha. Communities in networks. Notices of the AMS, 56(9):1082--1097, 2009.","journal-title":"Notices of the AMS"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.59"},{"key":"e_1_3_2_1_43_1","first-page":"136","volume-title":"Proceedings of the 14th python in science conference","volume":"130","author":"Rocklin Matthew","unstructured":"Matthew Rocklin . Dask : Parallel computation with blocked algorithms and task scheduling . In Proceedings of the 14th python in science conference , volume 130 , page 136 . Citeseer, 2015. Matthew Rocklin. Dask: Parallel computation with blocked algorithms and task scheduling. In Proceedings of the 14th python in science conference, volume 130, page 136. Citeseer, 2015."},{"key":"e_1_3_2_1_44_1","first-page":"1","volume-title":"org: Raising the bar on graph analytic performance. In 2018 IEEE High Performance extreme Computing Conference (HPEC)","author":"Samsi Siddharth","year":"2018","unstructured":"Siddharth Samsi , Vijay Gadepally , Michael Hurley , Michael Jones , Edward Kao , Sanjeev Mohindra , Paul Monticciolo , Albert Reuther , Steven Smith , William Song , . org: Raising the bar on graph analytic performance. In 2018 IEEE High Performance extreme Computing Conference (HPEC) , pages 1 -- 7 . IEEE , 2018 . Siddharth Samsi, Vijay Gadepally, Michael Hurley, Michael Jones, Edward Kao, Sanjeev Mohindra, Paul Monticciolo, Albert Reuther, Steven Smith, William Song, et al. Graphchallenge. org: Raising the bar on graph analytic performance. In 2018 IEEE High Performance extreme Computing Conference (HPEC), pages 1--7. IEEE, 2018."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00097"},{"key":"e_1_3_2_1_46_1","volume-title":"Apache spark. Retrieved January, 17","author":"Spark Apache","year":"2018","unstructured":"Apache Spark . Apache spark. Retrieved January, 17 : 2018 , 2018. Apache Spark. Apache spark. Retrieved January, 17:2018, 2018."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2390633"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/10.1.85"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2014.7040973"},{"key":"e_1_3_2_1_50_1","volume-title":"Tridata: High performance linear algebra-based data analytics. Technical report","author":"Wolf Michael","year":"2018","unstructured":"Michael Wolf , Daniel Dunlavy , Richard B Lehoucq , Jonathan W Berry , and Daniel Bourgeois . Tridata: High performance linear algebra-based data analytics. Technical report , Sandia National Lab.(SNL-NM), Albuquerque, NM (United States) , 2018 . Michael Wolf, Daniel Dunlavy, Richard B Lehoucq, Jonathan W Berry, and Daniel Bourgeois. Tridata: High performance linear algebra-based data analytics. Technical report, Sandia National Lab.(SNL-NM), Albuquerque, NM (United States), 2018."}],"event":{"name":"PACT '22: International Conference on Parallel Architectures and Compilation Techniques","location":"Chicago Illinois","acronym":"PACT '22","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IFIP WG 10.3 IFIP WG 10.3","IEEE CS"]},"container-title":["Proceedings of the International Conference on Parallel Architectures and Compilation Techniques"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3559009.3569655","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3559009.3569655","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:38Z","timestamp":1750186958000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3559009.3569655"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,8]]},"references-count":49,"alternative-id":["10.1145\/3559009.3569655","10.1145\/3559009"],"URL":"https:\/\/doi.org\/10.1145\/3559009.3569655","relation":{},"subject":[],"published":{"date-parts":[[2022,10,8]]},"assertion":[{"value":"2023-01-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}