Abstract:Identifying community structures within network dynamics is important for analysing the latent structure of the network, understanding the functions of the network, predicting the evolution of the network as well as detecting unusual events of the network. From various perspectives, a diversity of approaches towards dynamic community detection has been advised. However, owing to the difficulty in parameter adjustment, high temporal complexity and detection accuracy is diminishing as time slice rises; and recognizing the community composition in dynamic networks gets extremely complex. The basic models, principles, qualities, and techniques of latent factor models, as well as their various modifications, generalizations and extensions, are summed up systematically in this study which focuses on both theoretical and experimental research into latent factor models across the latest ten years. Latent factor model like non-negative matrix factorization is considered one of the most successful models for community identification which aims to uncover distributed lower dimension representation so as to reveal community node membership. These models are mostly centred on reconstructing the network from node representations while requiring the representation to have special desirable qualities (non-negativity). The purpose of this work is to provide an experimental as well as theoretical comparative analysis of the latent factor approaches employed to detect communities within dynamic networks. Parallelly we have devised the generic and improved non-negative matrix factorization-based model which will help in producing robust community detection results in dynamic networks. The results have been calculated from the experiments done in Python. Moreover our models methodology focuses on information dynamics so as to quantify the information propagation among the involved nodes unlike existing methods that considers networks first-order topological information described by its adjacency matrix without considering the information propagation between the nodes. In addition, this paper intends to create a unified, state of the art framework meant for non-negative matrix factorization conception which could be useful for future study.

Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization

Community Detection Enhancement Using Non-Negative Matrix Factorization with Graph Regularization

A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization

An Algorithm Based on Non-Negative Matrix Factorization for Detecting Communities in Networks

Link Community Detection by Non-Negative Matrix Factorization with Multi-Step Similarities

Community Detection Via Multihop Nonnegative Matrix Factorization.

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

General Community Detection in Attributed Networks with Consistent-Module Constrained Nonnegative Matrix Factorization

Deep graph convolution neural network with non-negative matrix factorization for community discovery

An enforced non-negative matrix factorization based approach towards community detection in dynamic networks

Community Detection Based on Modularized Deep Nonnegative Matrix Factorization.

Nonnegative Matrix Factorization with Mixed Hypergraph Regularization for Community Detection

Overlapping Community Detection Using Non-Negative Matrix Factorization With Orthogonal and Sparseness Constraints

Nonnegative Residual Matrix Factorization for Community Detection.

Optimizing Modularity with Nonnegative Matrix Factorization

Community Inference With Bayesian Non-Negative Matrix Factorization

CDCN: A New NMF-Based Community Detection Method with Community Structures and Node Attributes

Structural Deep Nonnegative Matrix Factorization for Community Detection

Nonnegative Matrix Tri-Factorization with Graph Regularization for Community Detection in Social Networks

Dynamic Community Detection Using Nonnegative Matrix Factorization

Community Detection in Social Network with Pairwisely Constrained Symmetric Non-Negative Matrix Factorization