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 条
  • [31] Community Detection in Complex Networks Using Nonnegative Matrix Factorization and Density-Based Clustering Algorithm
    Lu, Hong
    Zhao, Qinghua
    Sang, Xiaoshuang
    Lu, Jianfeng
    NEURAL PROCESSING LETTERS, 2020, 51 (02) : 1731 - 1748
  • [32] Community Detection Based on Regularized Semi-Nonnegative Matrix Tri-Factorization in Signed Networks
    Zhen Li
    Jian Chen
    Ying Fu
    Guyu Hu
    Zhisong Pan
    Liangliang Zhang
    Mobile Networks and Applications, 2018, 23 : 71 - 79
  • [33] Multiple Topics Community Detection in Attributed Networks
    He, Chaobo
    Cheng, Junwei
    Chen, Guohua
    Tang, Yong
    PROCEEDINGS OF THE 46TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, SIGIR 2023, 2023, : 2199 - 2203
  • [34] Community detection in multiplex networks by deep structure-preserving non-negative matrix factorization
    Zhou, Qinli
    Zhu, Wenjie
    Chen, Hao
    Peng, Bo
    APPLIED INTELLIGENCE, 2025, 55 (01)
  • [35] Modularized tri-factor nonnegative matrix factorization for community detection enhancement
    Yan, Chao
    Chang, Zhenhai
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 533
  • [36] Constraint-Induced Symmetric Nonnegative Matrix Factorization for Accurate Community Detection
    Liu, Zhigang
    Luo, Xin
    Wang, Zidong
    Liu, Xiaohui
    INFORMATION FUSION, 2023, 89 : 588 - 602
  • [37] Community Detection in Fully-Connected Multi-layer Networks Through Joint Nonnegative Matrix Factorization
    Al-Sharoa, Esraa M.
    Aviyente, Selin
    IEEE ACCESS, 2022, 10 : 43022 - 43043
  • [38] Detecting memberships in multiplex networks via nonnegative matrix factorization and tensor decomposition
    Tang, Fengqin
    Wang, Xiaozong
    Zhao, Xuejing
    Wang, Chunning
    NEW JOURNAL OF PHYSICS, 2025, 27 (01):
  • [39] Graph regularized nonnegative matrix tri-factorization for overlapping community detection
    Jin, Hong
    Yu, Wei
    Li, ShiJun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 515 : 376 - 387
  • [40] Clustering of Cancer Attributed Networks via Integration of Graph Embedding and Matrix Factorization
    Lin, Qiang
    Lin, Yong
    Yu, Qiang
    Ma, Xiaoke
    IEEE ACCESS, 2020, 8 : 197463 - 197472