Carregant...
Fitxers
Tipus de document
ArticleVersió
Versió publicadaData de publicació
Tots els drets reservats
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/18876
Impact of community structure on information transfer
Títol de la revista
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
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.
Matèries
Matèries (anglès)
Citació
Citació
DANON, Leon, ARENAS, Àlex, DÍAZ GUILERA, Albert. Impact of community structure on information transfer. _Physical Review E_. 2008. Vol. 77, núm. 3, pàgs. 036103-1-036103-6. [consulta: 23 de gener de 2026]. ISSN: 1063-651X. [Disponible a: https://hdl.handle.net/2445/18876]