Physics – Physics and Society
Scientific paper
2010-02-10
Physics
Physics and Society
10pages,38 figures
Scientific paper
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 C.elegans 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.
Di Zengru
Ding Yiming
Fan Ying
Hu Yanqing
No associations
LandOfFree
How to Measure Significance of Community Structure in Complex Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with How to Measure Significance of Community Structure in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How to Measure Significance of Community Structure in Complex Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-238343