Abstract:One way to understand the network function and analyze the network structure is to find the communities of the network accurately. Now, there are many works about designing algorithms for community detection. Most community detection algorithms are based on modularity optimization. However, these methods not only have disadvantages in computational complexity, but also have the problem of resolution restriction. Designing a community detection algorithm that is fast and effective remains a challenge in the field. We attempt to solve the community detection problem in a new perspective in this paper, believing that the assumption used to solve the link prediction problem is useful for the problem of community detection. By using the similarity between modules of the network, we propose a new method to extract the community structure in this paper. Our algorithm consists of three steps. First, we initialize a community partition based on the distribution of the node degree; second, we calculate the similarity between different communities, where the similarity is the index to describe the closeness of the different communities. We assume that the much closer the two different communities are, the greater the likelihood of being divided together; finally, merge the pairs of communities which has the highest similarity value as possible as we can and stop when the condition is not satisfied. Because the convergence of our algorithm is very fast in the process of merging, we find that our method has advantages both in the computational complexity and in the accuracy when compared with other six classical algorithms. Moreover, we design a new measure to describe how difficulty the network division is.

Community Finding Of Scale-Free Network: Algorithm And Evaluation Criterion

Community Detection Algorithm Based on the Scale Free Property of Networks

A Fast Estimation Algorithm Of Community Number In Large Scale-Free Complex Networks

Community Detection in Scale-Free Networks Based on Hypergraph Model

Scalable Community Discovery of Large Networks

Linking via social similarity: The emergence of community structure in scale-free network

Local-Global Interaction and the Emergence of Scale-Free Networks with Community Structures

Detecting Hubs And Quasi Cliques In Scale-Free Networks

Community Detection: Concepts, Algorithms, Evaluation and Challenges

Community Finding in Complex Networks--Theory and Applications

Community Ranking in Social Network

Finding Community Structure in Social Network by Electric Circuit Modeling

Evaluation Method for Overlapping or Disjoint Communities Supporting Scale Optimization in Complex Networks

Finding Community Structure Based on Subgraph Similarity

A Novel Algorithm For Hierarchical Community Structure Detection In Complex Networks

Community structure: A comparative evaluation of community detection methods

Community Detection for Large-scale Application-layer Topologies

Mining System for Community Finding and Centrality of Virtual User Network on the Internet

A Genetic Algorithm for Detecting Communities in Large-Scale Complex Networks

Complex Network Structure Extraction Based on Community Relevance

Fast multi-scale detection of overlapping communities using local criteria