{"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":1755907645232,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,8]]},"DOI":"10.1145\/3721145.3725740","type":"proceedings-article","created":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T12:57:17Z","timestamp":1755867437000},"page":"1106-1116","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["YH-Light: Yielding Hierarchy-aware Partitioner for Large-scale Graph Processing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3622-1772","authenticated-orcid":false,"given":"Xinbiao","family":"Gan","sequence":"first","affiliation":[{"name":"National University of Defense technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4881-812X","authenticated-orcid":false,"given":"Tiejun","family":"Li","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0349-1100","authenticated-orcid":false,"given":"Chunye","family":"Gong","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4907-306X","authenticated-orcid":false,"given":"Jie","family":"Liu","sequence":"additional","affiliation":[{"name":"National University Of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9486-420X","authenticated-orcid":false,"given":"Kai","family":"Lu","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,22]]},"reference":[{"key":"e_1_3_3_2_2_2","unstructured":"[n. d.]. Graph500: http:\/\/www.graph500.org\/. ([n. d.])."},{"key":"e_1_3_3_2_3_2","unstructured":"2022. National supercomputing Center in Changsha. http:\/\/nscc.hnu.edu.cn\/info\/1013\/1011.htm 2022."},{"key":"e_1_3_3_2_4_2","first-page":"323","volume-title":"International Conference on Smart Cities, Infrastructure, Technologies and Applications","author":"Arfat Yasir","year":"2017","unstructured":"Yasir Arfat, Rashid Mehmood, and Aiiad Albeshri. 2017. Parallel shortest path graph computations of United States road network data on apache spark. In International Conference on Smart Cities, Infrastructure, Technologies and Applications. Springer, 323\u2013336."},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508403"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389014"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"crossref","unstructured":"R. Chen J. Shi Y. Chen and H. Chen. 2015. Powerlyra: Differentiated graph computation and partitioning on skewed graphs. European Conference on Computer Systems (2015) 1\u201315.","DOI":"10.1145\/2741948.2741970"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3192366.3192404"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"crossref","unstructured":"Wenfei Fan Tao He Longbin Lai Xue Li Yong Li Zhao Li Zhengping Qian Chao Tian Lei Wang Jingbo Xu et\u00a0al. 2021. GraphScope: a unified engine for big graph processing. Proceedings of the VLDB Endowment 14 12 (2021) 2879\u20132892.","DOI":"10.14778\/3476311.3476369"},{"key":"e_1_3_3_2_10_2","unstructured":"Wenfei Fan Ruiqi Xu Qiang Yin Wenyuan Yu and Jingren Zhou. 2022. Application-driven graph partitioning. The VLDB Journal (2022) 1\u201324."},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"crossref","unstructured":"Wenfei Fan Ruiqi Xu Qiang Yin Wenyuan Yu and Jingren Zhou. 2023. Application-driven graph partitioning. The VLDB Journal 32 1 (2023) 149\u2013172.","DOI":"10.1007\/s00778-022-00736-2"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49583-5_52"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"crossref","unstructured":"Xinbiao Gan Tiejun Li Feng Xiong Bo Yang Xinhai Chen Chunye Gong Shijie Li Kai Lu Qiao Li and Yiming Zhang. 2024. MST: Topology-aware message aggregation for exascale graph processing of traversal-centric algorithms. ACM Transactions on Architecture and Code Optimization 21 4 (2024) 1\u201322.","DOI":"10.1145\/3676846"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3627535.3638498"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"crossref","unstructured":"Xinbiao Gan Yiming Zhang Ruibo Wang Tiejun Li Tiaojie Xiao Ruigeng Zeng Jie Liu and Kai Lu. 2021. TianheGraph: Customizing Graph Search for Graph500 on Tianhe Supercomputer. IEEE Transactions on Parallel and Distributed Systems 33 4 (2021) 941\u2013951.","DOI":"10.1109\/TPDS.2021.3100785"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","unstructured":"Xinbiao Gan Yiming Zhang Ruibo Wang Tiejun Li Tiaojie Xiao Ruigeng Zeng Jie Liu and Kai Lu. 2021. TianheGraph: Customizing Graph Search for Graph500 on Tianhe Supercomputer. IEEE Transactions on Parallel and Distributed Systems (2021) 1\u20131. 10.1109\/TPDS.2021.31007852","DOI":"10.1109\/TPDS.2021.31007852"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00199"},{"key":"e_1_3_3_2_18_2","first-page":"17","volume-title":"Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation","author":"Gonzalez Joseph\u00a0E.","year":"2012","unstructured":"Joseph\u00a0E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: distributed graph-parallel computation on natural graphs. In Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation. 17\u201330."},{"key":"e_1_3_3_2_19_2","first-page":"599","volume-title":"Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation","author":"Gonzalez Joseph\u00a0E.","year":"2014","unstructured":"Joseph\u00a0E. Gonzalez, Reynold\u00a0S. Xin, Ankur Dave, Daniel Crankshaw, Michael\u00a0J. Franklin, and Ion Stoica. 2014. GraphX: graph processing in a distributed dataflow framework. In Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation. 599\u2013613."},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3178487.3178506"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"crossref","unstructured":"Juris Hartmanis. 1982. Computers and intractability: a guide to the theory of np-completeness (michael r. garey and david s. johnson). Siam Review 24 1 (1982) 90.","DOI":"10.1137\/1024022"},{"key":"e_1_3_3_2_22_2","unstructured":"http:\/\/graph500.org\/. 2021. The Graph 500 List. https:\/\/graph500.org\/ Last accessed 03 March 2022."},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"George Karypis and Vipin Kumar. 1998. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on scientific Computing 20 1 (1998) 359\u2013392.","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_3_2_24_2","first-page":"31","volume-title":"Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. Graphchi: Large-scale graph computation on just a pc. In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). 31\u201346."},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"crossref","unstructured":"Dongsheng Li Yiming Zhang Jinyan Wang and KianLee Tan. 2019. TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing. PVLDB 12 8 (2019) 891\u2013905.","DOI":"10.14778\/3324301.3324306"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"crossref","unstructured":"Dongsheng Li Yiming Zhang Jinyan Wang and Kian-Lee Tan. 2019. TopoX: Topology refactorization for efficient graph partitioning and processing. Proceedings of the VLDB Endowment 12 8 (2019) 891\u2013905.","DOI":"10.14778\/3324301.3324306"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","unstructured":"Yawen Li Ye Yuan Yishu Wang Xiang Lian Yuliang Ma and Guoren Wang. [n. d.]. Distributed Multimodal Path Queries. IEEE Transactions on Knowledge and Data Engineering ([n. d.]). 10.1109\/TKDE.2020.3020185unpublished.","DOI":"10.1109\/TKDE.2020.3020185"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"crossref","unstructured":"Xiang-Ke Liao Zheng-Bin Pang Ke-Fei Wang Yu-Tong Lu Min Xie Jun Xia De-Zun Dong and Guang Suo. 2015. High performance interconnect network for Tianhe system. Journal of Computer Science and Technology 30 2 (2015) 259\u2013272.","DOI":"10.1007\/s11390-015-1520-7"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00059"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"crossref","unstructured":"Yucheng Low Danny Bickson Joseph Gonzalez Carlos Guestrin Aapo Kyrola and Joseph\u00a0M. Hellerstein. 2012. Distributed GraphLab: A Framework for Machine Learning in the Cloud. PVLDB 5 8 (2012) 716\u2013727.","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"crossref","unstructured":"Grzegorz Malewicz Matthew\u00a0H. Austern Aart J.\u00a0C. Bik James\u00a0C. Dehnert Ilan Horn Naty Leiser and Grzegorz Czajkowski. 2009. Pregel: a system for large-scale graph processing. Sigmod (2009) 135\u2013146.","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Rashid Mehmood and Gary Graham. 2015. Big data logistics: a health-care transport capacity sharing model. Procedia computer science 64 (2015) 1107\u20131114.","DOI":"10.1016\/j.procs.2015.08.566"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487696"},{"key":"e_1_3_3_2_34_2","volume-title":"Introduction to probability and statistics for engineers and scientists","author":"Ross Sheldon\u00a0M","year":"2020","unstructured":"Sheldon\u00a0M Ross. 2020. Introduction to probability and statistics for engineers and scientists. Academic press."},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159696"},{"key":"e_1_3_3_2_38_2","doi-asserted-by":"crossref","unstructured":"Craig\u00a0B Stunkel Richard\u00a0L Graham Gilad Shainer Michael Kagan SS Sharkawi B Rosenburg and GA Chochia. 2020. The high-speed networks of the Summit and Sierra supercomputers. IBM Journal of Research and Development 64 3\/4 (2020) 3\u20131.","DOI":"10.1147\/JRD.2020.2967330"},{"key":"e_1_3_3_2_39_2","unstructured":"theregister. 2022. biden-china-supercomputers. https:\/\/www.theregister.com\/2021\/04\/09\/biden_china_supercomputers\/ 2022."},{"key":"e_1_3_3_2_40_2","unstructured":"TOP500.org. 2021. TOP 500 List. https:\/\/www.top500.org\/ Last accessed 01 March 2022."},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840705"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2017.12"},{"key":"e_1_3_3_2_43_2","doi-asserted-by":"crossref","unstructured":"Ruibo Wang Kai Lu Juan Chen Wenzhe Zhang Jinwen Li Yuan Yuan Pingjing Lu Libo Huang Shengguo Li and Xiaokang Fan. 2020. Brief introduction of TianHe exascale prototype system. Tsinghua Science and Technology 26 3 (2020) 361\u2013369.","DOI":"10.26599\/TST.2020.9010009"},{"key":"e_1_3_3_2_44_2","doi-asserted-by":"crossref","unstructured":"Sibo Wang Xiaokui Xiao Yin Yang and Wenqing Lin. 2016. Effective indexing for approximate constrained shortest path queries on large road networks. Proceedings of the VLDB Endowment 10 2 (2016) 61\u201372.","DOI":"10.14778\/3015274.3015277"},{"key":"e_1_3_3_2_45_2","doi-asserted-by":"publisher","unstructured":"Da Yan Yingyi Bu Yuanyuan Tian and Amol Deshpande. 2017. Big Graph Analytics Platforms. Found. Trends Databases 7 1-2 (2017) 1\u2013195. 10.1561\/1900000056","DOI":"10.1561\/1900000056"},{"key":"e_1_3_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2005.4"},{"key":"e_1_3_3_2_47_2","doi-asserted-by":"crossref","unstructured":"Yiming Zhang Kai Lu and Wenguang Chen. 2021. Processing extreme-scale graphs on China\u2019s supercomputers. Commun. ACM 64 11 (2021) 60\u201363.","DOI":"10.1145\/3481614"},{"key":"e_1_3_3_2_48_2","doi-asserted-by":"crossref","unstructured":"Yiming Zhang Haonan Wang Menghan Jia Jinyan Wang Dong sheng Li Guangtao Xue and K. Tan. 2020. TopoX: Topology Refactorization for Minimizing Network Communication in Graph Computations. IEEE\/ACM Transactions on Networking 28 (2020) 2768\u20132782.","DOI":"10.1109\/TNET.2020.3020813"},{"key":"e_1_3_3_2_49_2","unstructured":"Yishui Li\u00a0etc. Zhe\u00a0Li Chengkun\u00a0Wu. 2021. FEP-Based Large-Scale Virtual Screening for Effective Drug Discovery against COVID-19. https:\/\/www.hpcwire.com\/2021\/11\/18\/gordon-bell-special-prize-goes-to-world-shaping-covid-droplet-work\/"},{"key":"e_1_3_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465277"},{"key":"e_1_3_3_2_51_2","first-page":"301","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016, Savannah, GA, USA, November 2-4, 2016","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. 2016. Gemini: A Computation-Centric Distributed Graph Processing System. In 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016, Savannah, GA, USA, November 2-4, 2016, Kimberly Keeton and Timothy Roscoe (Eds.). USENIX Association, 301\u2013316. https:\/\/www.usenix.org\/conference\/osdi16\/technical-sessions\/presentation\/zhu"}],"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.3725740","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T13:05:03Z","timestamp":1755867903000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721145.3725740"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,8]]},"references-count":50,"alternative-id":["10.1145\/3721145.3725740","10.1145\/3721145"],"URL":"https:\/\/doi.org\/10.1145\/3721145.3725740","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"}}]}}