English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/25503
Compartir / Impacto:
Add this article to your Mendeley library MendeleyBASE
Citado 148 veces en Web of Knowledge®  |  Ver citas en Google académico
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL

Extracting the multiscale backbone of complex weighted networks

AutorSerrano, M. Ángeles; Boguñá, Marián; Vespignani, Alessandro
Fecha de publicación19-ene-2009
CitaciónProceedings National Academy of Sciences USA 106: 6483-6488 (2009)
ResumenA large number of complex systems find a natural abstraction in the form of weighted networks whose nodes represent the elements of the system and the weighted edges identify the presence of an interaction and its relative strength. In recent years, the study of an increasing number of large scale networks has highlighted the statistical heterogeneity of their interaction pattern, with degree and weight distributions which vary over many orders of magnitude. These features, along with the large number of elements and links, make the extraction of the truly relevant connections forming the networks backbone a very challenging problem. More specifically, coarse-graining approaches and filtering techniques are at struggle with the multiscale nature of large scale systems. Here we define a filtering method that offers a practical procedure to extract the relevant connection backbone in complex multiscale networks, preserving the edges that represent locally significant fluctuations with respect to a statistical null model for the local assignment of weights to edges. An important aspect of the method is that it does not belittle small-scale interactions and operates at all scales defined by the weight distribution. We apply our method to real world network instances and compare the obtained results with alternative backbone extraction techniques.
DescripciónArXiv pre-print: http://arxiv.org/abs/0904.2389
Aparece en las colecciones: (IFISC) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
0904.2389v1.pdf920,33 kBAdobe PDFVista previa
Mostrar el registro completo

NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.