使用任意度分布生成分布式网络

摘要:分布式网络的拓扑结构可以通过调整顶点进出网络的规则来进行调整。我们特别关注度分布,并且证明,在一些温和的约束条件下,通过适当选择规则,我们可以使网络具有任何我们希望的度分布。我们还描述了一个基于有偏随机游走的机制,通过该机制,可以在实践中实现适当的规则。作为一个应用示例,我们描述并模拟了构建一个优化搜索时间和带宽需求的点对点网络的过程。

作者:Gourab Ghoshal and M. E. J. Newman

论文ID:physics/0608057

分类:Physics and Society

分类简称:physics.soc-ph

提交时间:2007-10-18

PDF 下载: 英文版 中文版pdf翻译中