{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:07:25Z","timestamp":1755907645393,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2023YFB3611303"],"award-info":[{"award-number":["2023YFB3611303"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,8]]},"DOI":"10.1145\/3721145.3725753","type":"proceedings-article","created":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T12:57:17Z","timestamp":1755867437000},"page":"1117-1130","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["MG-\u03b1GCD: Accelerating Graph Community Detection on Multi-GPU Platforms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-5444-7104","authenticated-orcid":false,"given":"Shuai","family":"Yang","sequence":"first","affiliation":[{"name":"University of Chinese Academy of Sciences, Beijing, China and Institute of Software, Chinese Academy of Sciences, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4025-0736","authenticated-orcid":false,"given":"Changyou","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Chinese Academy of Sciences, Beijing, China and Institute of Software, Chinese Academy of Sciences, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,8,22]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Xueying Bai Peilin Yang and Xiaohu Shi. 2017. An overlapping community detection algorithm based on density peaks. Neurocomputing 226 (2017) 7\u201315.","DOI":"10.1016\/j.neucom.2016.11.019"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-385963-1.00026-5"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Vincent\u00a0D Blondel Jean-Loup Guillaume Renaud Lambiotte and Etienne Lefebvre. 2008. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment 2008 10 (2008) P10008.","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_3_3_1_5_2","series-title":"(SC \u201922)","first-page":"1","volume-title":"SC22: International Conference for High Performance Computing, Networking, Storage and Analysis","author":"Chen Yuxin","year":"2022","unstructured":"Yuxin Chen, Benjamin Brock, Serban Porumbescu, Aydin Bulu\u00e7, Katherine Yelick, and John\u00a0D Owens. 2022. Scalable irregular parallelism with GPUs: Getting CPUs out of the way. In SC22: International Conference for High Performance Computing, Networking, Storage and Analysis(SC \u201922). IEEE, 1\u201316."},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40047-6_77"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3559009.3569655"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Timothy\u00a0A Davis and Yifan Hu. 2011. The University of Florida sparse matrix collection. ACM Transactions on Mathematical Software (TOMS) 38 1 (2011) 1\u201325.","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Denis Foley and John Danskin. 2017. Ultra-performance Pascal GPU and NVLink interconnect. IEEE Micro 37 2 (2017) 7\u201317.","DOI":"10.1109\/MM.2017.37"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00098"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3524059.3532373"},{"key":"e_1_3_3_1_12_2","unstructured":"M. Harris and K. Perelygin. 2017. Cooperative Groups: Flexible CUDA Thread Programming. https:\/\/developer.nvidia.com\/blog\/cooperative-groups. Accessed: 2025-01-08."},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593713"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656597"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3627673.3680018"},{"key":"e_1_3_3_1_16_2","unstructured":"George Karypis and Vipin Kumar. 1998. A software package for partitioning unstructured graphs partitioning meshes and computing fill-reducing orderings of sparse matrices. University of Minnesota Department of Computer Science and Engineering Army HPC Research Center Minneapolis MN 38 (1998) 7\u20131."},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Ang Li Shuaiwen\u00a0Leon Song Jieyang Chen Jiajia Li Xu Liu Nathan\u00a0R Tallent and Kevin\u00a0J Barker. 2019. Evaluating modern gpu interconnect: Pcie nvlink nv-sli nvswitch and gpudirect. IEEE Transactions on Parallel and Distributed Systems 31 1 (2019) 94\u2013110.","DOI":"10.1109\/TPDS.2019.2928289"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2018.8573483"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Chun-Cheng Lin Jia-Rong Kang and Jyun-Yu Chen. 2015. An integer programming approach and visual analysis for detecting hierarchical community structures in social networks. Information Sciences 299 (2015) 296\u2013311.","DOI":"10.1016\/j.ins.2014.12.009"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Hao Lu Mahantesh Halappanavar and Ananth Kalyanaraman. 2015. Parallel heuristics for scalable community detection. Parallel Comput. 47 (2015) 19\u201337.","DOI":"10.1016\/j.parco.2015.03.003"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.16"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Mark\u00a0EJ Newman. 2013. Community detection and graph partitioning. Europhysics Letters 103 2 (2013) 28003.","DOI":"10.1209\/0295-5075\/103\/28003"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Mark\u00a0EJ Newman. 2013. Spectral methods for community detection and graph partitioning. Physical Review E\u2014Statistical Nonlinear and Soft Matter Physics 88 4 (2013) 042822.","DOI":"10.1103\/PhysRevE.88.042822"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Mark\u00a0EJ Newman and Michelle Girvan. 2004. Finding and evaluating community structure in networks. Physical review E 69 2 (2004) 026113.","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508431"},{"key":"e_1_3_3_1_26_2","unstructured":"NVIDIA. 2024. NVIDIA RAPIDS cuGraph. https:\/\/github.com\/rapidsai\/cugraph Accessed: 2025-01-08."},{"key":"e_1_3_3_1_27_2","unstructured":"NVIDIA. 2024. NVSHMEM Communication Library. https:\/\/developer.nvidia.com\/nvshmem. Accessed: 2025-01-08."},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3332466.3374521"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.59"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Luis Remis Maria\u00a0Jesus Garzaran Rafael Asenjo and Angeles Navarro. 2018. Exploiting social network graph characteristics for efficient BFS on heterogeneous chips. J. Parallel and Distrib. Comput. 120 (2018) 282\u2013294.","DOI":"10.1016\/j.jpdc.2017.11.003"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.25080\/Majora-7b98e3ed-013"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW63119.2024.00147"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613169"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Christian\u00a0L Staudt and Henning Meyerhenke. 2015. Engineering parallel algorithms for community detection in massive networks. IEEE Transactions on Parallel and Distributed Systems 27 1 (2015) 171\u2013184.","DOI":"10.1109\/TPDS.2015.2390633"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3404397.3404455"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC58850.2023.00037"}],"event":{"name":"ICS '25: 2025 International Conference on Supercomputing","location":"Salt Lake City USA","acronym":"ICS '25","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 39th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721145.3725753","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T12:57:45Z","timestamp":1755867465000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721145.3725753"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,8]]},"references-count":35,"alternative-id":["10.1145\/3721145.3725753","10.1145\/3721145"],"URL":"https:\/\/doi.org\/10.1145\/3721145.3725753","relation":{},"subject":[],"published":{"date-parts":[[2025,6,8]]},"assertion":[{"value":"2025-08-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}