EUVIMEDEUVIMED entdecken
Crossref

Spectral Clustering for Community Detection of Multi-Layer Networks

Junjie Zhao, Keyi Wang, Guyan Ni, Ying Li, Peng Chen, Xiaojun Duan, Shenglong Hu

IEEE Transactions on Knowledge and Data Engineering · 2026-06 · 38 (6) · 3912-3926

DOI: 10.1109/tkde.2026.3675868 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2026-06. Verfasst von Junjie Zhao und 6 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Hainan Province, Major Scientific and Technological Innovation Platform Project of Hunan Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Community extraction for multi-layer networks is a fundamental problem. Community extraction methods for multi-layer networks typically rely on a single-layer network, weights for each layer, and an additional clustering step. Current methods usually utilize average or empirical weights for each layer, which may not be reasonable. To address the challenge of assigning better weights to the layers, this paper proposes a Spectral Clustering Community Detection (SCCD) optimization model based on a unified similarity matrix. Specifically, the unified similarity matrix is defined via an optimization model that uses a weighted combination of similarity matrices from each layer, where the layer weights are learned under simplex constraints. A rank constraint is further imposed on the Laplacian matrix of the unified similarity matrix, which intrinsically leads to the division of the nodes into the desired number of clusters. Then, the SCCD optimization model is proposed, and its ability to generate community partitions is shown. An alternating minimization algorithm with simplex projections and closed-form updates is developed to solve the model, and its convergence is proven. Finally, numerical experiments are conducted on both synthetic and real-world multi-layer networks. Compared with several methods reported in the references, our method improves average NMI by 6.78% and ARI by 6.50% over the strongest baselines on the AUCs, UCI_mfeat, Wikipedia, and Primaryschool networks—see Table III.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Hainan Province
  • Major Scientific and Technological Innovation Platform Project of Hunan Province

Zitieren

APA

Zhao, J., Wang, K., Ni, G., Li, Y., Chen, P., Duan, X., & Hu, S. (2026). Spectral Clustering for Community Detection of Multi-Layer Networks. IEEE Transactions on Knowledge and Data Engineering, 38(6), 3912-3926. https://doi.org/10.1109/tkde.2026.3675868

Vancouver

Zhao J, Wang K, Ni G, Li Y, Chen P, Duan X, et al. Spectral Clustering for Community Detection of Multi-Layer Networks. IEEE Transactions on Knowledge and Data Engineering. 2026;38(6):3912-3926. doi:10.1109/tkde.2026.3675868

BibTeX
@article{Zhao2026,
  author = {Zhao, Junjie and Wang, Keyi and Ni, Guyan and Li, Ying and Chen, Peng and Duan, Xiaojun and Hu, Shenglong},
  title = {Spectral Clustering for Community Detection of Multi-Layer Networks},
  journal = {IEEE Transactions on Knowledge and Data Engineering},
  year = {2026},
  volume = {38},
  number = {6},
  pages = {3912--3926},
  doi = {10.1109/tkde.2026.3675868}
}
Kostenlos starten →