Clustering on Attributed Graphs: From Single-view to Multi-view
ACM Computing Surveys · 31.07.2025 · 57 (7) · 1-36
DOI: 10.1145/3714407 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 10.02.2025. Verfasst von Mengyao Li und 5 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 101 Literaturangaben. Gefördert von: Programs of NSFC, Provincial Key R&D Program of Hunan, Yuelu Mountain Industrial Innovation Center Project.
Abstract (Originalsprache)
Attributed graphs with both topological information and node information have prevalent applications in the real world, including recommendation systems, biological networks, community analysis, and so on. Recently, with rapid development of information gathering and extraction technology, the sources of data become more extensive and multi-view data attracts growing attention. Consequently, attributed graphs can be divided into two categories: single-view attributed graphs and multi-view attributed graphs. Compared with single-view attributed graphs, multi-view attributed graphs can provide more complementary information but also pose challenges to fusing information of multi-views. Moreover, attributed graph clustering aims to reveal the inherent community structure of the graph, which is widely applied in fraud detection, crime recognition, and recommendation systems. Recently, numerous methods based on various ideas and techniques have appeared to cluster attributed graphs, thus there is an urgent need to summarize related methods. To this end, we make a timely and comprehensive review of recent methods. Furthermore, we provide a novel standard according to fusion results to classify related methods into three categories: fusion on adjacency matrix methods, fusion on embedding methods, and model-based methods. Moreover, to conduct a comprehensive evaluation of existing methods, this article evaluates these advanced methods with sufficient experimental results and theoretical analysis. Finally, we analyze the challenges and open opportunities to promote the future development of this field.
Förderung
- Programs of NSFC
- Provincial Key R&D Program of Hunan
- Yuelu Mountain Industrial Innovation Center Project
- Natural Science Foundation of Hunan Province
Zitieren
APA
Li, M., Yang, Z., Zhou, X., Fang, Y., Li, K., & Li, K. (2025). Clustering on Attributed Graphs: From Single-view to Multi-view. ACM Computing Surveys, 57(7), 1-36. https://doi.org/10.1145/3714407
Vancouver
Li M, Yang Z, Zhou X, Fang Y, Li K, Li K. Clustering on Attributed Graphs: From Single-view to Multi-view. ACM Computing Surveys. 2025;57(7):1-36. doi:10.1145/3714407
BibTeX
@article{Li2025,
author = {Li, Mengyao and Yang, Zhibang and Zhou, Xu and Fang, Yixiang and Li, Kenli and Li, Keqin},
title = {Clustering on Attributed Graphs: From Single-view to Multi-view},
journal = {ACM Computing Surveys},
year = {2025},
volume = {57},
number = {7},
pages = {1--36},
doi = {10.1145/3714407}
}
EUVIMED