Community Detection in Knowledge Graph Network with Matrix Factorization Learning

2019 ◽  
pp. 37-51
Author(s):  
Xiaohua Shi ◽  
Yin Qian ◽  
Hongtao Lu
Keyword(s):  
Community Detection ◽  
Matrix Factorization ◽  
Knowledge Graph

Community Detection Based on Modularized Deep Nonnegative Matrix Factorization

2020 ◽  
pp. 2159006
Author(s):  
Jin Huang ◽  
Tinghua Zhang ◽  
Weihao Yu ◽  
Jia Zhu ◽  
Ercong Cai
Keyword(s):  
Community Structure ◽  
Community Detection ◽  
Matrix Factorization ◽  
Nonnegative Matrix Factorization ◽  
Nonnegative Matrix ◽  
Complex Data ◽  
Original Matrix ◽  
Latent Features ◽  
Topology Information ◽  
Structure Properties

Community detection is a well-established problem and nontrivial task in complex network analysis. The goal of community detection is to discover community structures in complex networks. In recent years, many existing works have been proposed to handle this task, particularly nonnegative matrix factorization-based method, e.g. HNMF, BNMF, which is interpretable and can learn latent features of complex data. These methods usually decompose the original matrix into two matrixes, in one matrix, each column corresponds to a representation of community and each column of another matrix indicates the membership between overall pairs of communities and nodes. Then they discover the community by updating the two matrices iteratively and learn the shallow feature of the community. However, these methods either ignore the topological structure characteristics of the community or ignore the microscopic community structure properties. In this paper, we propose a novel model, named Modularized Deep NonNegative Matrix Factorization (MDNMF) for community detection, which preserves both the topology information and the instinct community structure properties of the community. The experimental results show that our proposed models can significantly outperform state-of-the-art approaches on several well-known dataset.

Semi-supervised community detection based on non-negative matrix factorization with node popularity

2017 ◽  
Vol 381 ◽  
pp. 304-321 ◽  
Author(s):  
Xiao Liu ◽  
Wenjun Wang ◽  
Dongxiao He ◽  
Pengfei Jiao ◽  
Di Jin ◽  
...  
Keyword(s):  
Community Detection ◽  
Matrix Factorization ◽  
Non Negative Matrix Factorization

Community detection in dynamic networks using constraint non-negative matrix factorization

2020 ◽  
Vol 24 (1) ◽  
pp. 119-139
Author(s):  
Shuaihui Wang ◽  
Guopeng Li ◽  
Guyu Hu ◽  
Hao Wei ◽  
Yu Pan ◽  
...  
Keyword(s):  
Community Detection ◽  
Matrix Factorization ◽  
Dynamic Networks ◽  
Non Negative Matrix Factorization
Sign in / Sign up

Export Citation Format

Share Document