收藏切换
Survey of Graph Partitioning Techniques for Distributed Graph Computing
收藏切换
Junlin Shang, Zhenyu Zhang, Wenwen Qu, Xiaoling Wang*
Journal of Computer Research and Development | 2025, 62(1) : 90 - 103
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(1): 90-103
• Computer Achitecture •
Survey of Graph Partitioning Techniques for Distributed Graph Computing
Full
Junlin Shang, Zhenyu Zhang, Wenwen Qu, Xiaoling Wang*
Affiliations
  • School of Computer Science and Technology, East China Normal University, Shanghai 200062
  • born in 2000. Master candidate. Student member of CCF. His main research interests include graph computing, graph data mining, and database system

    born in 1995. PhD candidate. His main research interests include graph data processing and large-scale graph data system. ()

    born in 1995. PhD. His main research interests include database, graph computing and distributed graph systems. ()

    born in 1975. PhD, professor. PhD supervisor. Senior member of the CCF. Her main research interests include knowledge graph, personalized recommendation and privacy protection. ()

About Author:

born in 2000. Master candidate. Student member of CCF. His main research interests include graph computing, graph data mining, and database system

born in 1995. PhD candidate. His main research interests include graph data processing and large-scale graph data system. ()

born in 1995. PhD. His main research interests include database, graph computing and distributed graph systems. ()

born in 1975. PhD, professor. PhD supervisor. Senior member of the CCF. Her main research interests include knowledge graph, personalized recommendation and privacy protection. ()

Published: 2025-01-01 doi: 10.7544/issn1000-1239.202330790
Outline
收藏切换

The graph data structure, which is adept at encapsulating intricate relationships among entities, has been widely used in a vast array of application scenarios. With the incessant progression of Internet applications and the concomitant surge in data scales, distributed graph computing systems have demonstrated superior performance compared with traditional single-machine systems in various aspects, including computational efficiency and resource scheduling. In recent years, the increasing demand for distributed graph computing systems designed for handling large-scale graph data has brought graph partitioning technology to the forefront of academic research. Based on a comprehensive analysis of graph partitioning techniques for distributed graph computing, we explain the technological backdrop of graph partitioning in these systems. We provide definitions for key concepts related to graph partitioning in modern distributed graph computing systems and present a classification scheme for existing computational models, offering insights into the current status of distributed graph computing paradigms. Subsequent sections delve into the complexities of different graph partitioning methodologies, conducting a thorough analysis to determine their respective strengths and weaknesses within the context of various distributed graph computing frameworks. Finally, we discuss the current challenges and future research directions of graph partitioning technology in distributed graph computing systems.

graph partitioning  /  graph data analysis and management  /  graph computing  /  distributed graph system  /  hypergraph partitioning
尚俊霖, 张振宇, 屈稳稳, 王晓玲. 面向分布式图计算的图划分技术综述. 计算机研究与发展, 2025 , 62 (1) : 90 -103 . DOI: 10.7544/issn1000-1239.202330790
Junlin Shang, Zhenyu Zhang, Wenwen Qu, Xiaoling Wang. Survey of Graph Partitioning Techniques for Distributed Graph Computing[J]. Journal of Computer Research and Development, 2025 , 62 (1) : 90 -103 . DOI: 10.7544/issn1000-1239.202330790
Year 2025 volume 62 Issue 1
100
46
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330790
  • Receive Date:2023-10-10
  • Online Date:2026-11-10
  • Published:2025-01-01
Article Data
Affiliations
History
  • Received:2023-10-10
  • Revised:2024-02-02
Affiliations
    School of Computer Science and Technology, East China Normal University, Shanghai 200062
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330790
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT