Directed Community Detection With Network Embedding

Directed Community Detection With Network Embedding
复制标题

通过网络嵌入进行定向社区检测

DOI:
10.1080/01621459.2021.1887742
复制
发表时间:
2021-03
影响因子:
3.7
通讯作者:
Junhui Wang
Junhui Wang
中科院分区:
数学1区
文献类型:
--
作者:
Jingnan Zhang;Xin He;Junhui Wang

文献摘要

参考文献

相似文献

Abstract 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.
DOI: --
发表时间: 2020
期刊: J. Mach. Learn. Res.
影响因子: --
作者:
Fan Ma;Deyu Meng;Xuanyi Dong;Yi Yang;S. Kaski
通讯作者: Fan Ma;Deyu Meng;Xuanyi Dong;Yi Yang;S. Kaski
DOI: --
发表时间: 2020-04
期刊: ArXiv
影响因子: --
作者:
Xiao Guo;Yixuan Qiu;Hai Zhang;Xiangyu Chang
通讯作者: Xiao Guo;Yixuan Qiu;Hai Zhang;Xiangyu Chang
DOI: 10.1016/j.spl.2004.03.002
发表时间: 2004-06-01
影响因子: 0.8
作者:
Lin, Y
通讯作者: Lin, Y
DOI: --
发表时间: 2014-06
期刊: --
影响因子: --
作者:
J. Leskovec;A. Krevl
通讯作者: J. Leskovec;A. Krevl
DOI: 10.1109/tit.2019.2928301
发表时间: 2018-02
影响因子: 2.5
作者:
Eli Chien;Chung-Yi Lin;I-Hsiang Wang
通讯作者: Eli Chien;Chung-Yi Lin;I-Hsiang Wang