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.

An Importance-Sorting Algorithm of Network Community Nodes Based on Topological Potential

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Network soft partition based on topological potential

A hierarchical community detection method in complex networks

An Improved Topology-Potential-Based Community Detection Algorithm for Complex Network

A Community Detection Algorithm Based on Topology Potential and Spectral Clustering

Community Detection Based on Significance Optimization in Complex Networks.

A Method of Social Network Node Preference Evaluation Based on the Topology Potential

Detecting Community Structure of Complex Networks Based on Network Potential

Identification of Key Nodes in Directed Network Based on Overlapping Community Structure

Complex Network Structure Extraction Based on Community Relevance

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

Analyzing Community Structure Based on Topology Potential over Complex Network System.

A Node Similarity and Community Link Strength-Based Community Discovery Algorithm.

Community Number Estimation for Community Detection in Complex Networks.

A Method Of Node Layout Of A Complex Network Based On Community Compression

Community-Detection Method of Complex Network Based on Node Influence Analysis

Importance evaluation of power network nodes based on community division and characteristics of coupled network

Network Topology Layout Algorithm Based on Community Detection of Complex Networks

Social Network Compression Based on the Importance of the Community Nodes

Identifying and Characterizing Nodes Important to Community Structure Using the Spectrum of the Graph.