arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0709.2123physics.soc-phcond-mat.dis-nn
收藏

社区结构对信息传递的影响

Impact of community structure on information transfer

Leon Danon, Alex Arenas, Albert Diaz-Guilera

摘要:

观察到真正的复杂网络具有内部结构的动态过程发生在这样的拓扑结构具有重要意义。在这里,我们调查的影响,社区结构的信息传输模型,能够同时处理搜索和拥塞。我们表明,模糊社区结构的网络是更有效的数据包传输,那些具有明显的社区结构。我们还提出了一种替代的数据包路由算法,它利用社区的知识,以提高信息传输,并表明,在该模型的背景下,一个中间层次的社区结构是最佳的。最后,我们表明,在一个分层的网络设置,提供知识的社区在最高的模块化水平将提高网络容量的最大金额。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑