Danon, Leon, Arenas, Alex and Díaz-Guilera, Albert (2008) Impact of community structure on information transfer. Physical Review E, Vol.77 (No.3). 036103. doi:10.1103/PhysRevE.77.036103 ISSN 1539-3755.

Research output not available from this repository.

Request-a-Copy directly from author or use local Library Get it For Me service.

Request Changes to record.

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.

Item Type:	Journal Article
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Science, Engineering and Medicine > Science > Mathematics
Journal or Publication Title:	Physical Review E
Publisher:	American Physical Society
ISSN:	1539-3755
Official Date:	March 2008
Dates:	Date Event March 2008 Published
Volume:	Vol.77
Number:	No.3
Page Range:	036103
DOI:	10.1103/PhysRevE.77.036103
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access

Request changes or add full text files to a record

Repository staff actions (login required)

View Item