Multi-Constrained Embedding for Accurate Community Detection on Undirected Networks

Qingxian Wang, Xinyu Liu, Tianqi Shang, Zhigang Liu, Han Yang, Xin LuoIEEE Trans. Network Science & Engineering 2022 · OpenReview

Abstract

A Symmetric Non-negative Matrix Factorization (SNMF)-based network embedding model adopts a unique Latent Factor (LF) matrix for describing the symmetry of an undirected network, which reduces its representation ability to the target network and thus resulting in accuracy loss when performing community detection. To address this issue, this paper proposes a new undirected network embedding model, i.e., Alternating Direction Method of Multipliers (ADMM)-based, Modularity, Symmetry and Nonnegativity-constrained Embedding (AMSNE), which can be applicable to undirected, weighted or unweighted networks. It relies on two-fold ideas: a) Introducing the symmetry constraints into the model to correctly describe the symmetric of an undirected network without accuracy loss; and b) Adopting the ADMM principle to efficiently solve its constrained objective. Extensive experiments on eight real-world networks strongly evidence that the proposed AMSNE outperform several state-of-the-art models, making it suitable for real applications.
BibTeX
@article{wang2022multi,
  author = {Qingxian Wang and Xinyu Liu and Tianqi Shang and Zhigang Liu and Han Yang and Xin Luo},
  title = {{Multi-Constrained Embedding for Accurate Community Detection on Undirected Networks}},
  journal = {IEEE Trans. Network Science \& Engineering},
  year = {2022},
  url = {https://openreview.net/forum?id=uF99so8h2h},
}

Loading related content...

Figure