Centrality-Aware Collaborative Network Embedding for Overlapping Community Detection
Date
Authors
Supervisor
Item type
Journal Article
Degree name
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Community detection is crucial for uncovering the intricate structures and dynamics within various networks, ranging from social interactions to biological systems. Despite significant advancements in community detection approaches, the task of learning network embeddings for complex networks characterized by overlapping communities presents considerable challenges. Specifically, nodes with higher centrality tend to contribute to increased overlaps across multiple communities, complicating the network embedding process. In this paper, we propose a Centrality-Aware Collaborative Learning (CACL) framework that leverages higher-order information through collaborative learning, incorporating a centrality penalty for overlapping community detection. The CACL framework integrates symmetric non-negative matrix factorization and kernel regression models, effectively addressing the limitations associated with traditional single-model techniques. Additionally, it emphasizes the contributions of nodes with higher centrality in the collaborative paradigm. By employing both first-order and second-order information, CACL preserves the intrinsic structure of the network, allowing for a more comprehensive representation of community relationships. To optimize the learning process of CACL, we implement a coordinate descent optimization scheme that tailors network embeddings specifically for overlapping community detection, thereby avoiding ad-hoc processing methods. Extensive experiments on ten LFR benchmark networks and six real-world networks demonstrate that CACL outperforms competing methods in accurately identifying overlapping communities, highlighting its efficacy in centrality-aware collaborative learning.Description
Keywords
Source
IEEE Transactions on Network Science and Engineering, ISSN: 2327-4697 (Online), Institute of Electrical and Electronics Engineers (IEEE), 1-15. doi: 10.1109/tnse.2025.3611500
Publisher's version
Rights statement
© 2025 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.