Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/18876
Title: Impact of community structure on information transfer
Author: Danon, Leon
Arenas, Àlex
Díaz Guilera, Albert
Keywords: Enginyeria biomèdica
Bioinformàtica
Biomedical engineering
Bioinformatics
Issue Date: 2008
Publisher: The American Physical Society
Abstract: The observation that real complex networks have internal structure has important implication for dynamic processes occurring on such topologies. Here we investigate the impact of community structure on a model of information transfer able to deal with both search and congestion simultaneously. We show that networks with fuzzy community structure are more efficient in terms of packet delivery than those with pronounced community structure. We also propose an alternative packet routing algorithm which takes advantage of the knowledge of communities to improve information transfer and show that in the context of the model an intermediate level of community structure is optimal. Finally, we show that in a hierarchical network setting, providing knowledge of communities at the level of highest modularity will improve network capacity by the largest amount.
Note: Reproducció del document publicat a: http://dx.doi.org/10.1103/PhysRevE.77.036103
It is part of: Physical Review E, 2008, vol. 77, núm. 3, p. 036103-1-036103-6
URI: http://hdl.handle.net/2445/18876
ISSN: 1063-651X
Appears in Collections:Articles publicats en revistes (Física de la Matèria Condensada)

Files in This Item:
File Description SizeFormat 
562849.pdf217.16 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.