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.

Exploring Temporal Community Structure and Constant Evolutionary Pattern Hiding in Dynamic Networks.

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

Dynamic Structure Evolution of Time-Dependent Network

Method for detecting communities and analyzing their evolutions in temporal networks

A fast algorithm for community detection in temporal network

Exploring Evolution of Dynamic Networks Via Diachronic Node Embeddings

Learning Persistent Community Structures in Dynamic Networks via Topological Data Analysis

Dynamic Community Discovery Via Common Subspace Projection

Dynamic Network Embeddings for Network Evolution Analysis.

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

Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models

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

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

Community evolution detection in dynamic heterogeneous information networks.

Community detecting and analyzing in dynamic social networks

Dynamic community detection based on network structural perturbation and topological similarity

Efficient Stepwise Detection of Communities in Temporal Networks

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

Detecting Overlapping Temporal Community Structure in Time-Evolving Networks

Exploring temporal community evolution: algorithmic approaches and parallel optimization for dynamic community detection

Evolutionary Markov Dynamics for Network Community Detection