EUVIMEDEUVIMED entdecken
Crossref

A Survey of Distributed Graph Algorithms on Massive Graphs

Lingkai Meng, Yu Shao, Long Yuan, Longbin Lai, Peng Cheng, Xue Li, Wenyuan Yu, Wenjie Zhang, Xuemin Lin, Jingren Zhou

ACM Computing Surveys · 28.02.2025 · 57 (2) · 1-39

DOI: 10.1145/3694966 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 10.10.2024. Verfasst von Lingkai Meng und 9 weiteren Autor:innen. Die Arbeit wurde bisher 48-mal zitiert (Crossref) und nennt 181 Literaturangaben. Gefördert von: NSFC.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Distributed processing of large-scale graph data has many practical applications and has been widely studied. In recent years, a lot of distributed graph processing frameworks and algorithms have been proposed. While many efforts have been devoted to analyzing these, with most analyzing them based on programming models, less research focuses on understanding their challenges in distributed environments. Applying graph tasks to distributed environments is not easy, often facing numerous challenges through our analysis, including parallelism, load balancing, communication overhead, and bandwidth. In this article, we provide an extensive overview of the current state-of-the-art in this field by outlining the challenges and solutions of distributed graph algorithms. We first conduct a systematic analysis of the inherent challenges in distributed graph processing, followed by presenting an overview of existing general solutions. Subsequently, we survey the challenges highlighted in recent distributed graph processing papers and the strategies adopted to address them. Finally, we discuss the current research trends and identify potential future opportunities.

Förderung

  • NSFC

Zitieren

APA

Meng, L., Shao, Y., Yuan, L., Lai, L., Cheng, P., Li, X., Yu, W., Zhang, W., Lin, X., & Zhou, J. (2025). A Survey of Distributed Graph Algorithms on Massive Graphs. ACM Computing Surveys, 57(2), 1-39. https://doi.org/10.1145/3694966

Vancouver

Meng L, Shao Y, Yuan L, Lai L, Cheng P, Li X, et al. A Survey of Distributed Graph Algorithms on Massive Graphs. ACM Computing Surveys. 2025;57(2):1-39. doi:10.1145/3694966

BibTeX
@article{Meng2025,
  author = {Meng, Lingkai and Shao, Yu and Yuan, Long and Lai, Longbin and Cheng, Peng and Li, Xue and Yu, Wenyuan and Zhang, Wenjie and Lin, Xuemin and Zhou, Jingren},
  title = {A Survey of Distributed Graph Algorithms on Massive Graphs},
  journal = {ACM Computing Surveys},
  year = {2025},
  volume = {57},
  number = {2},
  pages = {1--39},
  doi = {10.1145/3694966}
}
Kostenlos starten →