Link-Based Attributed Graph Clustering via Approximate Generative Bayesian Learning
IEEE Transactions on Systems, Man, and Cybernetics: Systems · 2025-08 · 55 (8) · 5730-5743
DOI: 10.1109/tsmc.2025.3572738 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2025-08. Verfasst von Yue Yang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 74-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Xinjiang Uygur Autonomous Region, Tianshan Talent Training Program.
Abstract (Originalsprache)
To understand the mechanisms of complex systems, attributed graphs (AGs) are recognized as a valuable model by their capability of describing nontrivial topological structures and rich node contents, and their emergence raises new challenges on the task of graph clustering. Although a variety of computational algorithms have been proposed to perform accurate clustering analysis on AGs, most of them are incapable of inferring the cluster labels of nodes through links, thus falling short of explaining node behaviors on how to formulate overlapping clusters. Moreover, the vast amount of links considerably decreases the computation efficiency if they are explicitly taken into account for AG clustering. To overcome this problem, we present a novel variational Bayesian learning model, which avoids generating a complete AG by only simulating the generative process of its skeleton with the prior knowledge on the cluster labels of links. When addressing the inference problem, we develop an efficient algorithm, namely, LCAAG, for determining the optimal cluster labels of nodes by estimating local community structures of links. The convergence of LCAAG has been proved theoretically. Compared with several state-of-the-art algorithms, LCAAG has demonstrated its promising performance in terms of both accuracy and scalability on five different scaled benchmark datasets. The source code and datasets are available at https://github.com/shallowdreamoon/LCAAG.git.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Xinjiang Uygur Autonomous Region
- Tianshan Talent Training Program
- Xinjiang Tianchi Talents Program; and in part by the Pioneer Hundred Talents Program of Chinese Academy of Sciences
Zitieren
APA
Yang, Y., Hu, L., Li, G., Li, D., Hu, P., & Luo, X. (2025). Link-Based Attributed Graph Clustering via Approximate Generative Bayesian Learning. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 55(8), 5730-5743. https://doi.org/10.1109/tsmc.2025.3572738
Vancouver
Yang Y, Hu L, Li G, Li D, Hu P, Luo X. Link-Based Attributed Graph Clustering via Approximate Generative Bayesian Learning. IEEE Transactions on Systems, Man, and Cybernetics: Systems. 2025;55(8):5730-5743. doi:10.1109/tsmc.2025.3572738
BibTeX
@article{Yang2025,
author = {Yang, Yue and Hu, Lun and Li, Guodong and Li, Dongxu and Hu, Pengwei and Luo, Xin},
title = {Link-Based Attributed Graph Clustering via Approximate Generative Bayesian Learning},
journal = {IEEE Transactions on Systems, Man, and Cybernetics: Systems},
year = {2025},
volume = {55},
number = {8},
pages = {5730--5743},
doi = {10.1109/tsmc.2025.3572738}
}
EUVIMED