Abstract:Community detection is a critical component of network analysis and a hot topic in social computing. Detecting community structure in dynamic networks has important theoretical and practical implications for understanding the intrinsic function of networks and predicting network behavior. However, the majority of existing dynamic community detection methods adopt shallow models, which have limited ability to excavate complex non-linear structures and tend to generate undesirable community structures. In order to obtain an accurate and robust community structure in dynamic networks, we are inspired by network representation learning and utilize the deep learning to detect evolving communities in dynamic networks. In this paper, we propose a novel dynamic community detection method by fusing D eep L earning and E volutionary C lustering (DLEC). This work attempts to combine deep learning and evolutionary clustering into a unified framework. First, we propose a matrix construction strategy to fully reveal the inherent community structures via the underlying community memberships. Then, we develop a novel multi-layer deep autoencoder framework that consists of multiple non-linear functions to extract the latent deep representation of the dynamic network. Based on the evolutionary clustering framework, a graph regularization term is introduced to ensure the smoothness of the community evolution. Finally, we employ the K -means clustering algorithm on the low-dimensional network space to obtain the community structure. Extensive experimental results on synthetic and real-world networks show that the proposed DLEC algorithm can effectively detect high-quality communities in dynamic networks.

Feature Construction and Prediction of Community Evolution

Multi-Layer Feature Fusion-Based Community Evolution Prediction

Community Evolution of Social Network: Feature, Algorithm and Model

Predicting Community Evolution in Social Networks

Exploring Evolution of Dynamic Networks Via Diachronic Node Embeddings

Community evolution detection in dynamic heterogeneous information networks.

Dynamic Network Embeddings for Network Evolution Analysis.

Community-Aware Evolution Similarity for Link Prediction in Dynamic Social Networks

Dynamic Structure Evolution of Time-Dependent Network

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Reconstructing the evolution history of networked complex systems

Prediction of link evolution using community detection in social network

Enhance Ambiguous Community Structure via Multi-strategy Community Related Link Prediction Method with Evolutionary Process

Characterizing and Predicting Community Members from Evolutionary and Heterogeneous Networks

Temporally Factorized Network Modeling for Evolutionary Network Analysis.

Community Detection in Complex Networks using Link Prediction

Identification of dynamic networks community by fusing deep learning and evolutionary clustering

Deep Dynamic Network Embedding for Link Prediction

Group-Node Attention for Community Evolution Prediction

Intelligent Link Prediction Management Based on Community Discovery and User Behavior Preference in Online Social Networks