Directed Community Detection With Network Embedding
成果类型：
Article
署名作者：
Zhang, Jingnan; He, Xin; Wang, Junhui
署名单位：
City University of Hong Kong; Shanghai University of Finance & Economics
刊物名称：
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION
ISSN/ISSBN：
0162-1459
DOI：
10.1080/01621459.2021.1887742
发表日期：
2022
页码：
1809-1819
关键词：
摘要：
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.