Nonnegative Matrix Factorization Algorithm with Two Attribute Matrices for Community Detection

Community detection based on nonnegative matrix factorization (NMF) has the advantages of clear physical meaning, simple calculation and strong interpretability, but its accuracy needs to be improved. For this reason, this paper puts forward the community detection algorithm using NMF with two attribute information matrices(2AMNMF). First of all, two attribute information matrices are created from calculating similarity between the entity and entity, then one of which is decomposed into two non-negative matrices by NMF, another attribute information matrix is added into objective function for optimization. Evaluation is made by modularity Q. The experiment results show that the algorithm of community detection we proposed is more accurate than the original NMF algorithm.