Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (21): 131-138.DOI: 10.3778/j.issn.1002-8331.1908-0163

Previous Articles     Next Articles

Community Detecting Method Based on Non-negative Matrix Factorization with Graph Regular Term in Heterogeneous Information Networks

LIU Jiaji, BAO Chongming, ZHOU Lihua, WANG Chongyun, KONG Bing   

  1. 1.School of Information Science and Engineering, Yunnan University, Kunming 650091, China
    2.School of Software, Yunnan University, Kunming 650091, China
    3.Institute of Ecology and Geobotany, Yunnan University, Kunming 650091, China
  • Online:2020-11-01 Published:2020-11-03



  1. 1.云南大学 信息学院,昆明 650091
    2.云南大学 软件学院,昆明 650091
    3.云南大学 生态学与环境学院,昆明 650091


Mining valuable and stable communities in data networks is of great value for the acquisition, recommendation and evolution of network information. Aiming at the problem that the existing heterogeneous network clustering method is difficult to effectively integrate heterogeneous information in the network in the same dimension, this paper proposes a heterogeneous network clustering method based on graph regularization non-negative matrix factorization. By adding the graph regularization term, the internal connection relationship between the central type subspace and the attribute type subspace is introduced as a constraint item into the non-negative matrix decomposition model, thereby finding the compact embedding of high dimensional data in low dimensional space, which successfully eliminates partial noise between heterogeneous nodes. At the same time, it optimizes the consensus matrix reflecting the common structure of different sub-networks, effectively integrates heterogeneous information, and preserves the integrity of heterogeneous information to a large extent during the dimension reduction process. The accuracy of the heterogeneous network clustering method is improved, and the experimental results on the real world dataset also verify the effectiveness of the method.

Key words: heterogeneous network, community detecting, non-negative matrix factorization, graphregular term



关键词: 异质网络, 社区发现, 非负矩阵分解, 图正则化