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.

Detecting and Describing the Modular Structures of Weighted Networks

Community Detection Based on Weighted Networks

Spatial Correlation Function In Modular Networks

A New Algorithm to Detect Community Structures on Weighted Network

Surveying network community structure in the hidden metric space

A Weight's Agglomerative Method for Detecting Communities in Weighted Networks Based on Weight's Similarity

Global vs local modularity for network community detection

The Effect of Weight on Community Structure of Networks

The Similarity of Weights on Edges and Discovering of Community Structure

An Algorithm for Detecting Community Structure of Social Networks Based on Prior Knowledge and Modularity.

Functional units in complex networks: beyond cohesive modules

A Distance-based Method of Community Detection in Complex Networks

Weighted Complex Network Analysis of the Beijing Subway System: Train and Passenger Flows

Characterizing the Complexity of Weighted Networks via Graph Embedding and Point Pattern Analysis

Refinement of the Community Detection Performance by Weighted Relationship Coupling

A Weighted Network Model for Railway Traffic

Complex Network Structure Extraction Based on Community Relevance

An Integrated Module Partition Approach for Complex Products and Systems Based on Weighted Complex Networks

Identification of Influential Function Modules Within Complex Products and Systems Based on Weighted and Directed Complex Networks

A Hybrid Strategy for Community Detection of Complex Networks.

Modelling of weighted evolving networks with community structures