Abstract:Community structure analysis is a powerful tool for complex networks, which can simplify their functional analysis considerably. Recently, many approaches were proposed to community structure detection, but few works were focused on the significance of community structure. Since real networks obtained from complex systems always contain error links, and most of the community detection algorithms have random factors, evaluate the significance of community structure is important and urgent. In this paper, we use the eigenvectors' stability to characterize the significance of community structures. By employing the eigenvalues of Laplacian matrix of a given network, we can evaluate the significance of its community structure and obtain the optimal number of communities, which are always hard for community detection algorithms. We apply our method to many real networks. We find that significant community structures exist in many social networks and <a class="link-external link-http" href="http://C.elegans" rel="external noopener nofollow">this http URL</a> neural network, and that less significant community structures appear in protein-interaction networks and metabolic networks. Our method can be applied to broad clustering problems in data mining due to its solid mathematical basis and efficiency.

Detecting Community Structure of Complex Networks Based on Network Potential

A Community Detection Algorithm Based on Topology Potential and Spectral Clustering

Community Number Estimation for Community Detection in Complex Networks.

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

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

A hierarchical community detection method in complex networks

Discovering Community Membership in Biological Networks with Node Topology Potential

Hierarchical Community Discovery Algorithm for Social Network on Topology Potential

Semi-supervised community detection based on discrete potential theory

Detecting the Community Structure in Complex Networks Based on Quantum Mechanics

COMMUNITY DETECTION ALGORITHM BASED ON INTERRELATED TOPOLOGICAL POTENTIAL

Detecting community structure in complex networks via node similarity

Community Detection Based on Significance Optimization in Complex Networks.

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

How to Measure Significance of Community Structure in Complex Networks

Community detection in complex networks by density-based clustering

Measuring the Significance of Community Structure in Complex Networks

Overlapping Community Detection Based on Node Location Analysis

Community Detection by Signaling on Complex Networks.

Community Detecting By Signaling on Complex Networks

Detecting Community in Complex Networks Using Cluster Analysis