Pointwise Mutual Information-Induced Nonnegative Matrix Tri-Factorization With Hypergraph Regularization for Overlapping Community Detection
IEEE Transactions on Signal and Information Processing over Networks · 2026 · 12 · 424-439
DOI: 10.1109/tsipn.2026.3669809 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Signal and Information Processing over Networks, 2026. Verfasst von Qianlong Zhou und 5 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: National Natural Science Foundation of China, New Chongqing Innovative Young Talents Program, Natural Science Foundation of Sichuan Province.
Abstract (Originalsprache)
Overlapping community detection reveals nodes' affiliations, forming complex and dynamic intersecting structures in real-world networks. Currently, existing methods only consider decomposing the original adjacency matrix, which represents only the hard connections between nodes, ignoring potential links. Other methods use lower-order similarity graph, making it difficult to accomplish the task of overlapping community detection. To address these issues, this paper proposes a method based on the decomposition of the Pointwise Mutual Information matrix and hypergraphs. Specifically, the Pointwise Mutual Information (PMI) matrix is used instead of the traditional adjacency matrix to provide a more comprehensive view of interactions, effectively capturing both direct and indirect node interactions, thereby uncovering hidden community structures. Moreover, the hypergraph regularization naturally indicates high-order relationships among nodes, enabling more accurate detection of overlapping or nested communities. A Multiplicative Update Algorithm is introduced to solve the Hypergraph-based Nonnegative Matrix Tri-Factorization (NMTF) problem. Comprehensive experiments demonstrate that the proposed model holds significant advantages over other state-of-the-art models.
Förderung
- National Natural Science Foundation of China
- New Chongqing Innovative Young Talents Program
- Natural Science Foundation of Sichuan Province
- Natural Science Foundation of Chongqing
- Science and Technology Research Program of Chongqing Municipal Education Commission
- Graduate Student Research Innovation Project of Southwest University
Zitieren
APA
Zhou, Q., Yang, Y., Che, H., He, X., Leung, M., & Mumtaz, S. (2026). Pointwise Mutual Information-Induced Nonnegative Matrix Tri-Factorization With Hypergraph Regularization for Overlapping Community Detection. IEEE Transactions on Signal and Information Processing over Networks, 12, 424-439. https://doi.org/10.1109/tsipn.2026.3669809
Vancouver
Zhou Q, Yang Y, Che H, He X, Leung M, Mumtaz S. Pointwise Mutual Information-Induced Nonnegative Matrix Tri-Factorization With Hypergraph Regularization for Overlapping Community Detection. IEEE Transactions on Signal and Information Processing over Networks. 2026;12:424-439. doi:10.1109/tsipn.2026.3669809
BibTeX
@article{Zhou2026,
author = {Zhou, Qianlong and Yang, Yuqi and Che, Hangjun and He, Xing and Leung, Man-Fai and Mumtaz, Shahid},
title = {Pointwise Mutual Information-Induced Nonnegative Matrix Tri-Factorization With Hypergraph Regularization for Overlapping Community Detection},
journal = {IEEE Transactions on Signal and Information Processing over Networks},
year = {2026},
volume = {12},
pages = {424--439},
doi = {10.1109/tsipn.2026.3669809}
}
EUVIMED