Impact of community structure on information transfer

Details Impact of community structure on information transfer Impact of community structure on information transfer

2007-09-13

arxiv.org/abs/0709.2123v2

Physics

Physics and Society

6 pages, 5 figures, 1 table, figures, text and references updated

Scientific paper

10.1103/PhysRevE.77.036103

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 that 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.

Affiliated with

Also associated with

No associations

Rating

Impact of community structure on information transfer does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Impact of community structure on information transfer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Impact of community structure on information transfer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-215326