Abstract:Identifying the evolving community structure of social networks has recently drawn increasing attention. Evolutionary clustering, previously proposed to detect the evolution of clusters over time, presents a temporal smoothness framework to simultaneously maximize clustering accuracy and minimize the clustering drift between two successive time steps. Under this framework, evolving patterns of communities in dynamic networks were detected by finding the best trade-off between the clustering accuracy and temporal smoothness. However, two main drawbacks in previous methods limit the effectiveness of dynamic community detection. One is that the classic operators implemented by existing methods cannot avoid that a node is often inter-connected to most of its neighbors. The other is that those methods take it for granted that an inter-connection cannot exist between nodes clustered into the same community, which results in a limited search space. In this paper, we propose a novel multi-objective evolutionary clustering algorithm called DECS, to detect the evolving community structure in dynamic social networks. Specifically, we develop a migration operator cooperating with efficient operators to ensure that nodes and their most neighbors are grouped together, and use a genome matrix encoding the structure information of networks to expand the search space. DECS calculates the modularity based on the genome matrix as one of objectives to optimize. Experimental results on synthetic networks and real-world social networks demonstrate that DECS outperforms in both clustering accuracy and smoothness, contrasted with other state-of-the-art methods.

Online Detecting and Tracking of the Evolution of User Communities

Community evolution detection in dynamic heterogeneous information networks.

Detection and Evolution of Dynamic Communities in Online Social Network

Fast Community Discovery and Its Evolution Tracking in Time-Evolving Social Networks

Mining Naturally Smooth Evolution of Clusters from Dynamic Data

Detecting the evolving community structure in dynamic social networks

Dynamic Evolutionary Community Detection Algorithms Based on the Modularity Matrix

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

Evolving Chinese Restaurant Processes for Modeling Evolutionary Traces in Temporal Data

Clustering Time-Evolving Data Using an Efficient Differential Evolution.

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

A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks

Concept Clustering of Evolving Data

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

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

An adaptive dynamic community detection algorithm based on multi-objective evolutionary clustering

Matrix Based Community Evolution Events Detection in Online Social Networks

Evolutionary Clustering Via Graph Regularized Nonnegative Matrix Factorization for Exploring Temporal Networks

Multi-Objective Evolutionary Clustering For Large-Scale Dynamic Community Detection

Tracking the Evolution in Social Network: Methods and Results

Evolutionary Markov Dynamics for Network Community Detection