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.

Shortest Path Algorithm Based on Community Detection

An Efficient Shortest Path Approach for Social Networks Based on Community Structure

STUDY ON NETWORK PARTITION AND SHORTEST PATH BASED UPON COMMUNITY ANALYSIS

Community Structure Based Shortest Path Finding For Social Networks

A Fast Algorithm to Find All-Pairs Shortest Paths in Complex Networks.

Parallel Algorithm for Discovering Communities in Large-Scale Complex Networks

Community Detection Algorithm Based on Neighbor Similarity

Parallel Heuristic Community Detection Method Based on Node Similarity

Community Discovery by Propagating Local and Global Information Based on the MapReduce Model

Improved Community Structure Discovery Algorithm Based on Combined Clique Percolation Method and K-means Algorithm

Detecting Communities in Massive Networks Based on Local Community Attractive Force Optimization

Improvement of path analysis algorithm in social networks based on HBase

An Efficient Algorithm for General Community Detection in Content Networks

An Efficient Approach Of Overlapping Communities Search

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

A Community Detection Algorithm Based On Community Size

A Distance-based Method of Community Detection in Complex Networks

Fast Community Detection Algorithm Via Dynamical Iteration

Traveling Salesman Problems with PageRank Distance on Complex Networks Reveal Community Structure

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

MIRACLE: A Multiple Independent Random Walks Community Parallel Detection Algorithm for Big Graphs