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 条
  • [21] A Nonnegative Matrix Factorization Approach for Multiple Local Community Detection
    Kamuhanda, Dany
    He, Kun
    2018 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2018, : 642 - 649
  • [22] Community Detection Based on Unified Bayesian Nonnegative Matrix Factorization
    Huang, Haihui
    Wang, Xin
    Yu, Guo
    2018 IEEE 3RD INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA), 2018, : 395 - 403
  • [23] Nonnegative Matrix Factorization Based on Node Centrality for Community Detection
    Su, Sixing
    Guan, Jiewen
    Chen, Bilian
    Huang, Xin
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2023, 17 (06)
  • [24] Community Detection of Multi-Layer Attributed Networks via Penalized Alternating Factorization
    Liu, Jun
    Wang, Jiangzhou
    Liu, Binghui
    MATHEMATICS, 2020, 8 (02)
  • [25] Link prediction in bipartite networks via deep autoencoder-like nonnegative matrix factorization
    Yu, Wei
    Fu, Jiale
    Zhao, Yanxia
    Shi, Hongjin
    Chen, Xue
    Shen, Shigen
    Gao, Xiao-Zhi
    APPLIED SOFT COMPUTING, 2025, 169
  • [26] Autonomous overlapping community detection in temporal networks: A dynamic Bayesian nonnegative matrix factorization approach
    Wang, Wenjun
    Jiao, Pengfei
    He, Dongxiao
    Jin, Di
    Pan, Lin
    Gabrys, Bogdan
    KNOWLEDGE-BASED SYSTEMS, 2016, 110 : 121 - 134
  • [27] A survey of deep nonnegative matrix factorization
    Chen, Wen-Sheng
    Zeng, Qianwen
    Pan, Binbin
    NEUROCOMPUTING, 2022, 491 : 305 - 320
  • [28] Community detection algorithm based on nonnegative matrix factorization and pairwise constraints
    Lu, Hong
    Sang, Xiaoshuang
    Zhao, Qinghua
    Lu, Jianfeng
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 545
  • [29] Community Detection Based on Regularized Semi-Nonnegative Matrix Tri-Factorization in Signed Networks
    Li, Zhen
    Chen, Jian
    Fu, Ying
    Hu, Guyu
    Pan, Zhisong
    Zhang, Liangliang
    MOBILE NETWORKS & APPLICATIONS, 2018, 23 (01) : 71 - 79
  • [30] 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