Finding instabilities in the community structure of complex networks.
Details
Serval ID
serval:BIB_991AF3731101
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
Finding instabilities in the community structure of complex networks.
Journal
Physical review. E, Statistical, nonlinear, and soft matter physics
ISSN
1539-3755 (Print)
ISSN-L
1539-3755
Publication state
Published
Issued date
2005
Peer-reviewed
Oui
Volume
72
Number
5 Pt 2
Pages
056135
Language
english
Abstract
The problem of finding clusters in complex networks has been studied by mathematicians, computer scientists, and, more recently, by physicists. Many of the existing algorithms partition a network into clear clusters without overlap. Here we introduce a method to identify the nodes lying "between clusters," allowing for a general measure of the stability of the clusters. This is done by adding noise over the edge weights. Our method can in principle be used with almost any clustering algorithm able to deal with weighted networks. We present several applications on real-world networks using two different clustering algorithms.
Pubmed
Web of science
Create date
15/12/2014 13:24
Last modification date
20/08/2019 15:00