Abstract:As complex systems, dynamic networks have obvious nonlinear features. Detecting communities in dynamic networks is of great importance for understanding the functions of networks and mining evolving relationships. Recently, some network embedding-based methods stand out by embedding the global network structure and properties into a low-dimensional representation for community detection. However, such kinds of methods can only be utilized at each single time step independently. As a consequence, the information of all time steps requires to be stored, which increases the computational cost. Besides this, the neighbors of target nodes are considered equally when aggregating nodes in networks, which omits the local structural feature of networks and influences the accuracy of node representation. To overcome such shortcomings, this paper proposes a novel optimized dynamic deep graph infomax (ODDGI) method for dynamic community detection. Since the recurrent neural network (RNN) can capture the dynamism of networks while avoiding storing all information of dynamic networks, our ODDGI utilizes RNN to update deep graph infomax parameters, and thus, there is no need to store the knowledge of nodes in full time span anymore. Moreover, the importance of nodes is considered using similarity aggregation strategy to improve the accuracy of node representation. The experimental results on both the real-world and synthetic networks prove that our method surpasses other state-of-the-art dynamic community detection algorithms in clustering accuracy and stability.

Tracking and Detecting Dynamic Communities with Node Popularity Preservation

Dynamic Detection of Communities and Their Evolutions in Temporal Social Networks.

A local dynamic method for tracking communities and their evolution in dynamic networks.

Dynamic Community Discovery Via Common Subspace Projection

MNTD: An Efficient Dynamic Community Detector Based on Nonnegative Tensor Decomposition

Joint Community and Anomaly Tracking in Dynamic Networks

A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks

Community detecting and analyzing in dynamic social networks

Efficient Stepwise Detection of Communities in Temporal Networks

Method for detecting communities and analyzing their evolutions in temporal networks

A fast algorithm for community detection in temporal network

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

Detecting Overlapping Temporal Community Structure in Time-Evolving Networks

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

Detecting Communities and Their Evolutions in Dynamic Social Networks—a Bayesian Approach

Community Detection Based on Information Dynamics

Dynamic community detection over evolving networks based on the optimized deep graph infomax

Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization

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

Structural and functional discovery in dynamic networks with non-negative matrix factorization

Adaptive Community Detection Incorporating Topology and Content in Social Networks