Abstract:Detecting and tracking communities in dynamic social networks has been a grand multidisciplinary challenge. There are two key steps in tracking the community evolution of dynamic social networks, including dynamic community detection and evolutionary events identification. For dynamic community detection, incremental clustering has been used as one of the most efficient methods; however, incrementally detecting network communities may result in partition errors such that continuous error accumulation will cause a discrepancy between the computed community structure and the underlying ground-truth. For evolutionary events identification, core-node-based methods have been widely employed; however, they do not distinguish between the heterogeneous contributions of core nodes to different evolutionary events, thereby resulting in a reduced accuracy of evolutionary event identification. This paper introduces a novel two-stage method that circumvents both of these problems simultaneously. Firstly, we propose an error accumulation sensitive (EAS) incremental community detection method for dynamic social networks. In our novel EAS method, rather than updating the community structure partially, a dynamic network snapshot is totally re-partitioned once the error accumulation degree of incremental clustering exceeds a pre-defined threshold. Secondly, to identify different critical evolution events, we introduce a superspreaders and superblockers (SAS) based community evolution tracking method for dynamic social networks which utilizes the properties of superspreader and superblocker nodes, the two types of core nodes related to spreading outbreaks in social networks. Experiments conducted on artificial and real-world social networks demonstrate that our proposed method can both efficiently detect dynamic network communities and accurately identify all critical evolutionary events, outperforming a total of eight competing methods. Our two-stage EAS-SAS approach could thus represent a potential method of choice for many real-world applications to community discovery and community evolution tracking in dynamic social networks.

Detection and Evolution of Dynamic Communities in Online Social Network

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

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

Matrix Based Community Evolution Events Detection in Online Social Networks

Community detecting and analyzing in dynamic social networks

Dynamic Community Mining and Tracking Based on Temporal Social Network Analysis

Community evolution detection in dynamic heterogeneous information networks.

Tracking the Evolution in Social Network: Methods and Results

Evolutionary Community Discovery in Dynamic Social Networks Via Resistance Distance.

Dynamic Community Detection:A Survey

Community Evolution Mining and Analysis in Social Network

Dynamic Social Community Detection and Its Applications

Superspreaders and Superblockers Based Community Evolution Tracking in Dynamic Social Networks

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

Tracking Temporal Community Strength in Dynamic Networks

Tracking the Evolution of Overlapping Communities in Dynamic Social Networks

Dynamic Community Detection Method Based On An Improved Evolutionary Matrix

Community Evolution of Social Network: Feature, Algorithm and Model

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

Detecting Community and Topic Co-Evolution in Social Networks

A Novel Framework for Analyzing Overlapping Community Evolution in Dynamic Social Networks.