A Network Embedding-Enhanced NMF Method for Finding Communities in Attributed Networks

被引:1
|
作者
Cao, Jinxin [1 ]
Xu, Weizhong [1 ]
Jin, Di [2 ]
Zhang, Xiaofeng [1 ]
Miller, Anthony [3 ]
Liu, Lu [3 ]
Ding, Weiping [1 ]
机构
[1] Nantong Univ, Sch Informat Sci & Technol, Nantong 226019, Jiangsu, Peoples R China
[2] Tianjin Univ, Coll Intelligence & Comp, Sch Comp Sci & Technol, Tianjin 300350, Peoples R China
[3] Univ Leicester, Dept Informat, Leicester LE17RH, England
基金
中国国家自然科学基金;
关键词
Community detection; network embedding; node contents; non-negative matrix factorization; NONNEGATIVE MATRIX FACTORIZATION; MODEL;
D O I
10.1109/ACCESS.2022.3198979
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Community detection is an extremely important task for complex network analysis. There still remains a challenge of how to improve the performance of community detection in real-world scenario. Some researchers think that the content in networks is helpful to identify communities, and also focus on combining network topology with node contents, alongside the eradication of inauspicious performance. Furthermore, network topology is often sparse, which is reflected in the lack of capability to represent communities. To address the above problems, this study identifies a novel non-negative matrix factorization method which both employs network embedding to enhance the representation power of network topology for communities and also integrates network topology and node contents for further raising the quality of community detection. Furthermore, we then obtain the parameters of the model for finding communities which is based on model inference. Alongside both synthetic and real-world networks with ground-truths, we compare the new method with the state-of-the-art methods. Experimental results show that the new method obtains significant improvement for community detection both by incorporating node contents and by enhancing network topology.
引用
收藏
页码:118141 / 118155
页数:15
相关论文
共 50 条
  • [1] ELSNC: A semi-supervised community detection method with integration of embedding-enhanced links and node content in attributed networks
    Cao, Jinxin
    Zou, Xiaoyang
    Xu, Weizhong
    Ding, Weiping
    Ju, Hengrong
    Liu, Lu
    Chen, Fuxiang
    Jin, Di
    [J]. APPLIED SOFT COMPUTING, 2024, 167
  • [2] A network embedding-enhanced Bayesian model for generalized community detection in complex networks
    He, Dongxiao
    Wang, Youyou
    Cao, Jinxin
    Ding, Weiping
    Chen, Shizhan
    Feng, Zhiyong
    Wang, Bo
    Huang, Yuxiao
    [J]. INFORMATION SCIENCES, 2021, 575 : 306 - 322
  • [3] A Network Embedding-Enhanced Approach for Generalized Community Detection
    He, Dongxiao
    Yang, Xue
    Feng, Zhiyong
    Chen, Shizhan
    Fogelman-Soulie, Francoise
    [J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2018, PT II, 2018, 11062 : 383 - 395
  • [4] Adversarial enhanced attributed network embedding
    Lei Chen
    Yuan Li
    Xingye Deng
    Canwei Liu
    Tingqin He
    Ruifeng Xiao
    [J]. Knowledge and Information Systems, 2024, 66 (2) : 1301 - 1336
  • [5] Adversarial enhanced attributed network embedding
    Chen, Lei
    Li, Yuan
    Deng, Xingye
    Liu, Canwei
    He, Tingqin
    Xiao, Ruifeng
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2024, 66 (02) : 1301 - 1336
  • [6] Structural Role Enhanced Attributed Network Embedding
    Li, Zhao
    Wang, Xin
    Li, Jianxin
    Zhang, Qingpeng
    [J]. WEB INFORMATION SYSTEMS ENGINEERING - WISE 2019, 2019, 11881 : 568 - 582
  • [7] Network Embedding for Community Detection in Attributed Networks
    Sun, Heli
    He, Fang
    Huang, Jianbin
    Sun, Yizhou
    Li, Yang
    Wang, Chenyu
    He, Liang
    Sun, Zhongbin
    Jia, Xiaolin
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2020, 14 (03)
  • [8] Outlier Aware Network Embedding for Attributed Networks
    Bandyopadhyay, Sambaran
    Lokesh, N.
    Murty, M. N.
    [J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 12 - 19
  • [9] Finding communities in directed networks by PageRank random walk induced network embedding
    Lai, Darong
    Lu, Hongtao
    Nardini, Christine
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (12) : 2443 - 2454
  • [10] Heterogeneous Attributed Network Embedding with Graph Convolutional Networks
    Wang, Yueyang
    Duan, Ziheng
    Liao, Binbing
    Wu, Fei
    Zhuang, Yueting
    [J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 10061 - 10062