Finding instabilities in the community structure of complex networks

Details Finding instabilities in the community structure of complex networks Finding instabilities in the community structure of complex networks

2005-03-24

arxiv.org/abs/cond-mat/0503593v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages, 5 figures

Scientific paper

10.1103/PhysRevE.72.056135

The problem of finding clusters in complex networks has been extensively studied by mathematicians, computer scientists and, more recently, by physicists. Many of the existing algorithms partition a network into clear clusters, without overlap. We here introduce a method to identify the nodes lying ``between clusters'' and that allows for a general measure of the stability of the clusters. This is done by adding noise over the weights of the edges of the network. Our method can in principle be applied with any clustering algorithm, provided that it works on weighted networks. We present several applications on real-world networks using the Markov Clustering Algorithm (MCL).

Affiliated with

Also associated with

No associations

Rating

Finding instabilities in the community structure of 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 Finding instabilities in the community structure of complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finding instabilities in the community structure of complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-586425