Abstract:A feature,observable in many networks,is the presence of community structures,i.e.clusters of vertices which are densely connected to each other while less connected to the vertices outside.The community structure identification is an important problem in a wide range of applications such as marketing in social networks and study of protein interaction networks.Usually,the community members have more properties in common among themselves than with nonmembers and detecting community structure helps analyzing and searching the network with less effort.However,most existing approaches fall into the categories of either optimization based or heuristic methods which do not meet both speed and accuracy requirements simultaneously.In this paper,a new fast and accurate community detection algorithm is proposed based on dynamic system in complex networks.First,a discrete-time dynamic system is introduced to describe the assignment of community memberships,and the conditions driving the convergence of dynamics trajectory to the optimal situation are formulated.A new algorithm is proposed which can be generalized to unify the conventional algorithms widely applied.Furthermore,a new type graph generative model is designed which performs the algorithm free of the parameters.Our algorithm is highly efficient:the computational complexity analysis shows that the required time is linearly dependent on the number of all nodes in a sparse network.We perform extensive simulations with synthetic and also real-world benchmark networks to verify the algorithmic performance.The results showed that the proposed method does not face the resolution limit problem and performs very well.

An Improved Algorithm for Detecting Community Defined by Node-to-node Dynamic Distance

Community Detection via Local Dynamic Interaction

An Improved Community Detection Algorithm Based on the Distance Dynamics

Fast Community Detection Based on Distance Dynamics

A Modified Distance Dynamics Model for Improvement of Community Detection

Parameter-free Community Detection Through Distance Dynamic Synchronization

Dynamic Community Detection Algorithm Based on Automatic Parameter Adjustment

Fast Community Detection Algorithm Via Dynamical Iteration

Semi-Supervised Community Detection Based on Distance Dynamics

Parameter Searching in Attractor Algorithm for Community Detection —an Application in Pathway Enrichment Analysis

Parallel Community Detection Based on Distance Dynamics for Large-Scale Network

A fast community detection method in bipartite networks by distance dynamics

Dynamic Community Detection Based on Distance Dynamics

Complex Network Community Detection Method by Improved Density Peaks Model

Overlapping Community Detection Based On Link Graph Using Distance Dynamics

Community Detection in Attributed Networks Based on Heterogeneous Vertex Interactions

An Overlapping Community Detection Algorithm Based on Triangle Coarsening and Dynamic Distance

Community Detection Based on Information Dynamics

A Local Dynamic Community Detection Algorithm Based on Node Contribution

A fast algorithm for community detection in temporal network

Community Detection in Dynamic Networks: A Novel Deep Learning Method