<p>Community detection is a fundamental task for understanding the structure and functionality of complex networks. Most existing methods rely primarily on direct topological connections between nodes, often neglecting both intrinsic node attributes and latent structural information among indirectly connected nodes. This limitation reduces the accuracy and robustness of the resulting community partitions. To address this issue, we propose a non-negative matrix factorization method based on attribute and latent structure information (ALSINMF) for community detection. Specifically, ALSINMF introduces Katz centrality to capture potential relationships among non-adjacent nodes and applies sparsity constraints to the community attribute matrix, enhancing inter-community distinctiveness. Experimental results demonstrate that ALSINMF consistently outperforms several recent baselines across five real-world data sets, achieving notable improvements in accuracy, Jaccard similarity, and nmi. Moreover, the method maintains stable superiority on both small-scale WebKB data sets and the larger, attribute-rich Citeseer data set, confirming its effectiveness and robustness.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Weighted non-negative matrix factorization with Katz-enhanced latent structures and attribute constraints for robust community detection

  • Zigang Chen,
  • Ruitao Jin,
  • Qi Xiao,
  • Haihua Zhu

摘要

Community detection is a fundamental task for understanding the structure and functionality of complex networks. Most existing methods rely primarily on direct topological connections between nodes, often neglecting both intrinsic node attributes and latent structural information among indirectly connected nodes. This limitation reduces the accuracy and robustness of the resulting community partitions. To address this issue, we propose a non-negative matrix factorization method based on attribute and latent structure information (ALSINMF) for community detection. Specifically, ALSINMF introduces Katz centrality to capture potential relationships among non-adjacent nodes and applies sparsity constraints to the community attribute matrix, enhancing inter-community distinctiveness. Experimental results demonstrate that ALSINMF consistently outperforms several recent baselines across five real-world data sets, achieving notable improvements in accuracy, Jaccard similarity, and nmi. Moreover, the method maintains stable superiority on both small-scale WebKB data sets and the larger, attribute-rich Citeseer data set, confirming its effectiveness and robustness.