Community detection in attributed networks via adaptive deep nonnegative matrix factorization

被引:4
作者
Cheng, Junwei [1 ,2 ]
Tang, Yong [1 ,2 ]
He, Chaobo [1 ,2 ]
Han, Kunlin [3 ]
Li, Ying [1 ]
Wei, Jinhui [1 ]
机构
[1] South China Normal Univ, Sch Comp Sci, Guangzhou 510631, Peoples R China
[2] Pazhou Lab, Guangzhou 510335, Peoples R China
[3] Univ Southern Calif, Comp Sci Dept, Los Angeles, CA 90089 USA
基金
中国国家自然科学基金;
关键词
Deep nonnegative matrix factorization; Community detection; Attention mechanism; Attributed networks; Autoencoder; GRAPH;
D O I
10.1007/s00521-023-09066-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Community detection plays an important role in analyzing attributed networks. It attempts to find the optimal cluster structures to identify valuable information. Although deep nonnegative matrix factorization (DNMF) is widely used in community detection, it cannot be used to analyze attributed networks since only topology information is considered. Recent researches have taken attribute information into account, but we still need to face the following challenges. First, it is difficult to deal with topology noise and attribute noise in attributed networks at one stroke. Second, we need to balance the coupling between topology and node attributes with hyperparameters in most methods. However, with inappropriate hyperparameters, it is easy to cause interference and compromise between them. For the above challenges, in this paper, we propose a novel method, namely adaptive deep nonnegative matrix factorization. Specifically, we handle the inherent noise of attributed networks via dual-DNMF with autoencoder. And then, we use the attention mechanism to adaptively integrate topology information and attribute information without adjusting hyperparameters manually. Overall, our method not only handles the inherent noise in attributed networks, but also resolves the interference and compromise between topology and attributes in a generalized way. The results of comprehensive experiments support our conclusions and demonstrate that our method outperforms the state-of-the-art methods in most datasets.
引用
收藏
页码:897 / 912
页数:16
相关论文
共 50 条
  • [41] Identification of multi-layer networks community by fusing nonnegative matrix factorization and topological structural information
    Ma, Changzhou
    Lin, Qiang
    Lin, Yong
    Ma, Xiaoke
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 213
  • [42] Semi-supervised community detection on attributed networks using non-negative matrix tri-factorization with node popularity
    Jin, Di
    He, Jing
    Chai, Bianfang
    He, Dongxiao
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2021, 15 (04)
  • [43] Semi-supervised community detection on attributed networks using non-negative matrix tri-factorization with node popularity
    Di Jin
    Jing He
    Bianfang Chai
    Dongxiao He
    [J]. Frontiers of Computer Science, 2021, 15
  • [44] Community detection in attributed social networks using deep learning
    Rashnodi, Omid
    Rastegarpour, Maryam
    Moradi, Parham
    Zamanifar, Azadeh
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (18) : 25933 - 25973
  • [45] Community Detection Algorithm Based on Nonnegative Matrix Factorization and Improved Density Peak Clustering
    Lu, Hong
    Sang, Xiaoshuang
    Zhao, Qinghua
    Lu, Jianfeng
    [J]. IEEE ACCESS, 2020, 8 : 5749 - 5759
  • [46] Motif-based mix-order nonnegative matrix factorization for community detection
    Bu, Xiaotong
    Wang, Gaoxia
    Hou, Ximei
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2025, 661
  • [47] Community detection method based on robust semi-supervised nonnegative matrix factorization
    He, Chaobo
    Zhang, Qiong
    Tang, Yong
    Liu, Shuangyin
    Zheng, Jianhua
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 523 : 279 - 291
  • [48] Symmetric Nonnegative Matrix Factorization-Based Community Detection Models and Their Convergence Analysis
    Luo, Xin
    Liu, Zhigang
    Jin, Long
    Zhou, Yue
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (03) : 1203 - 1215
  • [49] Dual-learning Multi-hop Nonnegative Matrix Factorization for community detection
    Bai, Xu
    Chen, Bilian
    Zhuo, Zhijian
    [J]. NEURAL NETWORKS, 2024, 176
  • [50] Community detection method using improved density peak clustering and nonnegative matrix factorization
    Lu, Hong
    Shen, Zhu
    Sang, Xiaoshuang
    Zhao, Qinghua
    Lu, Jianfeng
    [J]. NEUROCOMPUTING, 2020, 415 : 247 - 257