Large-scale graph label propagation on GPUs

• المؤلفون الرئيسيون: YE, Chang, LI, Yuchen, HE, Bingsheng, LI, Zhao, SUN, Jianling
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2023
• الموضوعات: GPU computing; graph; label propagation; Databases and Information Systems; Numerical Analysis and Scientific Computing
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/8468; https://ink.library.smu.edu.sg/context/sis_research/article/9471/viewcontent/Large_scaleGraphLabel_av.pdf
• المؤسسة: Singapore Management University

Graph label propagation (LP) is a core component in many downstream applications such as fraud detection, recommendation and image segmentation. In this paper, we propose GLP, a GPU-based framework to enable efficient LP processing on large-scale graphs. By investigating the data processing pipeline...