Abstract:Community discovery can help reveal the topological structures and the dynamic characteristics of the real social networks.However, most community discovery algorithms are designed for static social networks, while in most real social networks, the community structures of networks change dynamically.For community discovery in dynamic social networks, existing algorithms are based on the assumption that the community structures of dynamic networks evolve smoothly, and therefore cannot deal with the sudden events of emergence and extinction of communities during the evolution of dynamic social networks.To address the aforementioned issue of discovering community structures effectively and efficiently in large-scale dynamic social networks, this paper presents a novel community representation model called Follow-Community model, which represents the following relationships among neighbors.In the Follow-Community model, the community is represented by nodes with different roles and the following relationships among the nodes.By finding the direct or indirect following relationships among nodes, the collection of nodes that follow the same leader can be partitioned into one community.Based on the Follow-Community model, a Neighborhood Following Algorithm (NFA) with nearly linear time complexity is proposed to discover community structures in static social networks by just traversing the node set only once.Furthermore, an extended algorithm of NFA, named incremental Neighborhood Following Algorithm (iNFA), is also proposed.By updating the neighborhood following relationships of the relevant nodes involved in network evolution over time, iNFA can discover the community structures and community evolution in dynamic social networks.Finally, extensive experiments are conducted to validate the advantage of the proposed algorithms in accuracy, efficiency and stability for community discovery in large-scale dynamic social networks.

An Incremental Dynamic Community Detection Algorithm Based on Node Participation

Dynamic Community Detection Algorithm Based On Incremental Identification

IC: Incremental algorithm for community identification in dynamic social networks

A Parallel Community Detection Algorithm Based on Incremental Clustering in Dynamic Network.

An Incremental Community Discovery Algorithm Based on Neighborhood Following Relationship

Dynamic Community Detection Based on Distance Dynamics

Incremental dynamic community detection algorithm based on topology potential

Force-Based Incremental Algorithm for Mining Community Structure in Dynamic Network

Incremental Dynamic Community Discovery Algorithm Based On Improved Modularity

IncNSA: Detecting Communities Incrementally from Time-Evolving Networks Based on Node Similarity

A Generalized Incremental Bottom-Up Community Detection Framework for Highly Dynamic Graphs

An Incremental Community Discovering Approach

A Dynamic Community Detection Algorithm Based on Parallel Incremental Related Vertices

A Local Dynamic Community Detection Algorithm Based on Node Contribution

Dynamic Community Detection Based on Similarity of Social Network Nodes

Discovering Overlapping Communities in Dynamic Networks Based on Cascade Information Diffusion

Incremental Inductive Dynamic Network Community Detection.

An Incremental Approach Based on the Coalition Formation Game Theory for Identifying Communities in Dynamic Social Networks.

Node-Grained Incremental Community Detection for Streaming Networks

Fast Community Detection Algorithm Via Dynamical Iteration

Incremental Density-Based Link Clustering Algorithm for Community Detection in Dynamic Networks