{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:12:33Z","timestamp":1750219953366,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,7]],"date-time":"2023-08-07T00:00:00Z","timestamp":1691366400000},"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":[[2023,8,7]]},"DOI":"10.1145\/3605573.3605579","type":"proceedings-article","created":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T16:21:16Z","timestamp":1694622076000},"page":"482-491","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Connectivity-Aware Link Analysis for Skewed Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3392-8388","authenticated-orcid":false,"given":"Yuang","family":"Chen","sequence":"first","affiliation":[{"name":"School of Computer and Information Engineerung, The Chinese University of Hong Kong, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8704-9821","authenticated-orcid":false,"given":"Yeh-Ching","family":"Chung","sequence":"additional","affiliation":[{"name":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,9,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3380930"},{"key":"e_1_3_2_1_2_1","volume-title":"Dbpedia: A nucleus for a web of open data. In The semantic web","author":"Auer S\u00f6ren","year":"2007","unstructured":"S\u00f6ren Auer, Christian Bizer, Georgi Kobilarov, Jens Lehmann, Richard Cyganiak, and Zachary Ives. 2007. Dbpedia: A nucleus for a web of open data. In The semantic web. Springer, 722\u2013735."},{"key":"e_1_3_2_1_3_1","volume-title":"The GAP benchmark suite. arXiv preprint arXiv:1508.03619","author":"Beamer Scott","year":"2015","unstructured":"Scott Beamer, Krste Asanovi\u0107, and David Patterson. 2015. The GAP benchmark suite. arXiv preprint arXiv:1508.03619 (2015)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.112"},{"volume-title":"The matrix market exchange formats: Initial design. Vol.\u00a05935. US Department of Commerce","author":"Boisvert F","key":"e_1_3_2_1_5_1","unstructured":"Ronald\u00a0F Boisvert, Ronald\u00a0F Boisvert, and Karin\u00a0A Remington. 1996. The matrix market exchange formats: Initial design. Vol.\u00a05935. US Department of Commerce, National Institute of Standards and Technology."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1052934.1052942"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2925426.2926278"},{"volume-title":"Models and methods in social network analysis. Vol.\u00a028","author":"Carrington J","key":"e_1_3_2_1_8_1","unstructured":"Peter\u00a0J Carrington, John Scott, and Stanley Wasserman. 2005. Models and methods in social network analysis. Vol.\u00a028. Cambridge university press."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_3_2_1_10_1","volume-title":"HiPa: Hierarchical Partitioning for Fast PageRank on NUMA Multicore Systems. In 50th International Conference on Parallel Processing. 1\u201310","author":"Chen YuAng","year":"2021","unstructured":"YuAng Chen and Yeh-ching Chung. 2021. HiPa: Hierarchical Partitioning for Fast PageRank on NUMA Multicore Systems. In 50th International Conference on Parallel Processing. 1\u201310."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3105323"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3218885"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Leonardo Dagum and Ramesh Menon. 1998. OpenMP: an industry standard API for shared-memory programming. IEEE computational science and engineering 5 1 (1998) 46\u201355.","DOI":"10.1109\/99.660313"},{"key":"e_1_3_2_1_14_1","volume-title":"On power-law relationships of the internet topology. ACM SIGCOMM computer communication review 29, 4","author":"Faloutsos Michalis","year":"1999","unstructured":"Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. 1999. On power-law relationships of the internet topology. ACM SIGCOMM computer communication review 29, 4 (1999), 251\u2013262."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149704.3149767"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.68"},{"volume-title":"Center for Numerical Analysis","author":"Grimes G","key":"e_1_3_2_1_17_1","unstructured":"Roger\u00a0G Grimes, David\u00a0R Kincaid, and David\u00a0M Young. 1979. ITPACK 2.0 user\u2019s guide. Center for Numerical Analysis, Univ."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Jeremy Kepner and John Gilbert. 2011. Graph algorithms in the language of linear algebra. SIAM.","DOI":"10.1137\/1.9780898719918"},{"key":"e_1_3_2_1_19_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf N","year":"2016","unstructured":"Thomas\u00a0N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_1_23_1","volume-title":"Graphchi: Large-scale graph computation on just a { PC}. In 10th { USENIX} Symposium on Operating Systems Design and Implementation ({ OSDI} 12). 31\u201346.","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. Graphchi: Large-scale graph computation on just a { PC}. In 10th { USENIX} Symposium on Operating Systems Design and Implementation ({ OSDI} 12). 31\u201346."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3380942"},{"key":"e_1_3_2_1_25_1","unstructured":"Kartik Lakhotia Rajgopal Kannan and Viktor Prasanna. 2018. Accelerating pagerank using partition-centric processing. In 2018 { USENIX} Annual Technical Conference ({ USENIX}{ ATC} 18). 427\u2013440."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2615569.2615674"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/382979.383041"},{"key":"e_1_3_2_1_28_1","first-page":"1842","article-title":"Adaptive SpMV\/SpMSpV on GPUs for input vectors of varied sparsity","volume":"32","author":"Li Min","year":"2020","unstructured":"Min Li, Yulong Ao, and Chao Yang. 2020. Adaptive SpMV\/SpMSpV on GPUs for input vectors of varied sparsity. IEEE Transactions on Parallel and Distributed Systems 32, 7 (2020), 1842\u20131853.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064191"},{"key":"e_1_3_2_1_30_1","volume-title":"15th Workshop on Hot Topics in Operating Systems (HotOS { XV}).","author":"McSherry Frank","year":"2015","unstructured":"Frank McSherry, Michael Isard, and Derek\u00a0G Murray. 2015. Scalability! But at what { COST} ?. In 15th Workshop on Hot Topics in Operating Systems (HotOS { XV})."},{"key":"e_1_3_2_1_31_1","volume-title":"The graph structure in the web\u2013analyzed on different aggregation levels. The Journal of Web Science 1","author":"Meusel Robert","year":"2015","unstructured":"Robert Meusel, Sebastiano Vigna, Oliver Lehmberg, and Christian Bizer. 2015. The graph structure in the web\u2013analyzed on different aggregation levels. The Journal of Web Science 1 (2015)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897350.2897355"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 2003. Iterative methods for sparse linear systems. SIAM.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_3_2_1_36_1","volume-title":"Tenth International AAAI Conference on Web and Social Media.","author":"Schelter Sebastian","year":"2016","unstructured":"Sebastian Schelter and J\u00e9r\u00f4me Kunegis. 2016. Tracking the trackers: A large-scale analysis of embedded web trackers. In Tenth International AAAI Conference on Web and Social Media."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_1_38_1","volume-title":"Graphmat: High performance graph analytics made productive. arXiv preprint arXiv:1503.07241","author":"Sundaram Narayanan","year":"2015","unstructured":"Narayanan Sundaram, Nadathur\u00a0Rajagopalan Satish, Md\u00a0Mostofa\u00a0Ali Patwary, Subramanya\u00a0R Dulloor, Satya\u00a0Gautam Vadlamudi, Dipankar Das, and Pradeep Dubey. 2015. Graphmat: High performance graph analytics made productive. arXiv preprint arXiv:1503.07241 (2015)."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2010.38"},{"volume-title":"High-Performance Computing on the Intel\u00ae Xeon Phi\u2122","author":"Wang Endong","key":"e_1_3_2_1_40_1","unstructured":"Endong Wang, Qing Zhang, Bo Shen, Guangyong Zhang, Xiaowei Lu, Qing Wu, and Yajuan Wang. 2014. Intel math kernel library. In High-Performance Computing on the Intel\u00ae Xeon Phi\u2122. Springer, 167\u2013188."},{"key":"e_1_3_2_1_41_1","volume-title":"The 2nd International Workshop on Performance Analysis of Workload Optimized Systems, FastPath, Vol.\u00a013","author":"Weaver M","year":"2013","unstructured":"Vincent\u00a0M Weaver. 2013. Linux perf_event features and overhead. In The 2nd International Workshop on Performance Analysis of Workload Optimized Systems, FastPath, Vol.\u00a013. 5."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168818"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688507"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2017.8257937"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276491"},{"key":"e_1_3_2_1_46_1","volume-title":"Gemini: A computation-centric distributed graph processing system. In 12th { USENIX} symposium on operating systems design and implementation ({ OSDI} 16). 301\u2013316.","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} 16). 301\u2013316."}],"event":{"name":"ICPP 2023: 52nd International Conference on Parallel Processing","acronym":"ICPP 2023","location":"Salt Lake City UT USA"},"container-title":["Proceedings of the 52nd International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605573.3605579","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3605573.3605579","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:04Z","timestamp":1750182544000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605573.3605579"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,7]]},"references-count":45,"alternative-id":["10.1145\/3605573.3605579","10.1145\/3605573"],"URL":"https:\/\/doi.org\/10.1145\/3605573.3605579","relation":{},"subject":[],"published":{"date-parts":[[2023,8,7]]},"assertion":[{"value":"2023-09-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}