Finding instabilities in the community structure of complex networks.

Détails

ID Serval
serval:BIB_991AF3731101
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Titre
Finding instabilities in the community structure of complex networks.
Périodique
Physical review. E, Statistical, nonlinear, and soft matter physics
Auteur⸱e⸱s
Gfeller D., Chappelier J.C., De Los Rios P.
ISSN
1539-3755 (Print)
ISSN-L
1539-3755
Statut éditorial
Publié
Date de publication
2005
Peer-reviewed
Oui
Volume
72
Numéro
5 Pt 2
Pages
056135
Langue
anglais
Résumé
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
Création de la notice
15/12/2014 14:24
Dernière modification de la notice
20/08/2019 16:00
Données d'usage