Abstract:Due to the development and popularization of Internet, there is more and more research focusing on complex networks. Research shows that there exists community structure in complex networks. Finding out community structure helps to extract useful information in complex networks, so the research on community detection is becoming a hotspot in recent years. There are two remarkable problems in detecting communities. Firstly, the detection accuracy is normally not very high; Secondly, the assessment criteria are not very effective when real communities are unknown. This paper proposes an algorithm for community detection based on hierarchical clustering (CDHC Algorithm). CDHC Algorithm firstly creates initial communities from global central nodes, then expands the initial communities layer by layer according to the link strength between nodes and communities, and at last merges some very small communities into large communities. This paper also proposes the concept of extensive modularity, overcoming some weakness of modularity. The extensive modularity can better evaluate the effectiveness of algorithms for community detection. This paper verifies the advantage of extensive modularity through experiments and compares CDHC Algorithm and some other representative algorithms for community detection on some frequently used datasets, so as to verify the effectiveness and advantages of CDHC Algorithm.

Hierarchical Community Discovery Algorithm for Social Network on Topology Potential

A hierarchical community detection method in complex networks

A Community Detection Algorithm Based on Topology Potential and Spectral Clustering

Hierarchical Community Detection in Social Networks Based on Micro-Community and Minimum Spanning Tree.

Uncovering Overlapping Communities by Local Similarity Based on Topological Potential

Overlapping Community Detection Based on Node Location Analysis

Mining overlapping and hierarchical communities in complex networks

A Novel Algorithm For Hierarchical Community Structure Detection In Complex Networks

COMMUNITY DETECTION ALGORITHM BASED ON INTERRELATED TOPOLOGICAL POTENTIAL

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

A Method for Community Detection of Complex Networks Based on Hierarchical Clustering

Incremental dynamic community detection algorithm based on topology potential

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

Discovering Community Membership in Biological Networks with Node Topology Potential

LPA Based Hierarchical Community Detection

Detecting Community Structure of Complex Networks Based on Network Potential

Hierarchical Community Detection with Applications to Real-World Network Analysis

Hierarchical community-discovery algorithm combining core nodes and three-order structure model

Detect overlapping and hierarchical community structure in networks

Detecting Overlapping and Hierarchical Communities in Complex Network Based on Maximal Cliques.

Hierarchical Dynamic Community Detection by Parallel Computing