摘要
Community detection in network data aims at grouping similar nodes sharing certain characteristics together. Most existing methods focus on detecting communities in undirected networks, where similarity between nodes is measured by their node features and whether they are connected. In this article, we propose a novel method to conduct network embedding and community detection simultaneously in a directed network. The network embedding model introduces two sets of vectors to represent the out- and in-nodes separately, and thus allows the same nodes belong to different out- and in-communities. The community detection formulation equips the negative log-likelihood with a novel regularization term to encourage community structure among the nodes representations, and thus achieves better performance by jointly estimating the nodes embeddings and their community structures. To tackle the resultant optimization task, an efficient alternative updating scheme is developed. More importantly, the asymptotic properties of the proposed method are established in terms of both network embedding and community detection, which are also supported by numerical experiments on some simulated and real examples.
学科与关键词
- Community Detection in Graph: An Embedding MethodZhu, Junyou; Wang, Chunyu; Gao, Chao*; Zhang, Fan; Wang, Zhen*; Li, XuelongIEEE Transactions on Network Science and Engineering, 2022, 9(2): 689-702.被引 20
- Community Detection in General Hypergraph Via Graph EmbeddingZhen, Yaoming; Wang, Junhui*Journal of the American Statistical Association, 2023, 118(543): 1620-1629.被引 10
- A Comprehensive Survey on Community Detection With Deep LearningSu, Xing; Xue, Shan; Liu, Fanzhen; Wu, Jia*; Yang, Jian; Zhou, Chuan; Hu, Wenbin; Paris, Cecile; Nepal, Surya; Jin, Di; Sheng, Quan Z.; Yu, Philip S.IEEE Transactions on Neural Networks and Learning Systems, 2024, 35(4): 4682-4702.被引 202
