EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Recent Advances in Efficient Dynamic Graph Processing

Zi Chen, Keke Liang, Long Yuan, Wenjie Zhang, Zhengyi Yang

Applied Sciences · 27.05.2025 · 15 (11) · 6003

DOI: 10.3390/app15116003 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 27.05.2025. Verfasst von Zi Chen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 172 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Jiangsu Province, National Key R&D Program of China, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph as one of the most fundamental and representative data structures has found a wide spectrum of emerging application domains such as social media, financial transactions, biology science, and road networks. Recently, with the proliferation of graph applications, graph processing has attracted much attention in both industry and academia. Among them, most existing works focus on the static graphs in which the vertices and edges are immutable. However, in the real world, graphs are constantly and dynamically changing, bringing tricky challenges to process such dynamic graphs. This paper surveys the recent advances in dynamic graph processing, including centrality, graph coloring, cohesive subgraph, path traversal, and graph separation. We summarize the computational complexity models for dynamic algorithm analysis, theoretically compare the efficiency of algorithms among different research topics. Moreover, we also explore the research opportunities for the future.

Förderung

  • Natural Science Foundation of Jiangsu Province
  • National Key R&D Program of China
  • National Natural Science Foundation of China

Zitieren

APA

Chen, Z., Liang, K., Yuan, L., Zhang, W., & Yang, Z. (2025). Recent Advances in Efficient Dynamic Graph Processing. Applied Sciences, 15(11), 6003. https://doi.org/10.3390/app15116003

Vancouver

Chen Z, Liang K, Yuan L, Zhang W, Yang Z. Recent Advances in Efficient Dynamic Graph Processing. Applied Sciences. 2025;15(11):6003. doi:10.3390/app15116003

BibTeX
@article{Chen2025,
  author = {Chen, Zi and Liang, Keke and Yuan, Long and Zhang, Wenjie and Yang, Zhengyi},
  title = {Recent Advances in Efficient Dynamic Graph Processing},
  journal = {Applied Sciences},
  year = {2025},
  volume = {15},
  number = {11},
  pages = {6003},
  doi = {10.3390/app15116003}
}
Kostenlos starten →