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 条
  • [1] Community detection in attributed networks via adaptive deep nonnegative matrix factorization
    Junwei Cheng
    Yong Tang
    Chaobo He
    Kunlin Han
    Ying Li
    Jinhui Wei
    Neural Computing and Applications, 2024, 36 : 897 - 912
  • [2] Graph Regularized Nonnegative Matrix Factorization for Community Detection in Attributed Networks
    Berahmand, Kamal
    Mohammadi, Mehrnoush
    Saberi-Movahed, Farid
    Li, Yuefeng
    Xu, Yue
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (01): : 372 - 385
  • [3] Structural Deep Nonnegative Matrix Factorization for community detection
    Zhang, Min
    Zhou, Zhiping
    APPLIED SOFT COMPUTING, 2020, 97
  • [4] Community Detection via Multihop Nonnegative Matrix Factorization
    Guan, Jiewen
    Chen, Bilian
    Huang, Xin
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (07) : 10033 - 10044
  • [5] Community detection in networks through a deep robust auto-encoder nonnegative matrix factorization
    Al-sharoa, Esraa
    Rahahleh, Baraa
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 118
  • [6] Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection
    Ye, Fanghua
    Chen, Chuan
    Zheng, Zibin
    CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, : 1393 - 1402
  • [7] A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization
    He, Chaobo
    Fei, Xiang
    Cheng, Qiwei
    Li, Hanchao
    Hu, Zeng
    Tang, Yong
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (02) : 440 - 457
  • [8] Community Detection Based on Modularized Deep Nonnegative Matrix Factorization
    Huang, Jin
    Zhang, Tinghua
    Yu, Weihao
    Zhu, Jia
    Cai, Ercong
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2021, 35 (02)
  • [9] When graph neural networks meet deep nonnegative matrix factorization: An encoder and decoder-like method for community detection
    Cheng, Junwei
    He, Chaobo
    Lin, Xuequan
    Liu, Weixiong
    Han, Kunlin
    Tang, Yong
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 271
  • [10] Community Detection in Temporal Networks Using Triple Nonnegative Matrix Factorization
    Liu, Hai-fu
    Yuan, Li-meng-zi
    INTERNATIONAL CONFERENCE ON MATHEMATICS, MODELLING AND SIMULATION TECHNOLOGIES AND APPLICATIONS (MMSTA 2017), 2017, 215 : 499 - 505