EUVIMEDEUVIMED entdecken
Crossref

Link-Based Attributed Graph Clustering via Approximate Generative Bayesian Learning

Yue Yang, Lun Hu, Guodong Li, Dongxu Li, Pengwei Hu, Xin Luo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →