互联网的模块性与极端边缘
统计力学
2010-05-04 v1
摘要
我们研究在互联网网络上进行扩散过程的谱特性,聚焦于最慢衰减的模式。这些模式允许我们识别出大致对应于各个国家的底层模块结构。例如,在最慢衰减的模式中,扩散电流从俄罗斯流向美国军事设施。这些两个区域因此构成了互联网的极端边缘。定量地,互联网的模块结构在其最慢衰减模式的参与比约为随机尺度自由网络的模型值约大 10 倍。我们提议将参与最慢衰减模式中节点的比例作为网络模块性的通用度量。对于互联网的 100 个最慢衰减模式,我们测得该比例约为 30%。最后我们指出,通过比较其在不同扩散模式中的参与度,可评估单个模块的隔离程度。使用响应成正比的准则,我们发现独立模块近似对互联网适用性良好。
引用
@article{arxiv.cond-mat/0212001,
title = {Modularity and Extreme Edges of the Internet},
author = {Kasper Astrup Eriksen and Ingve Simonsen and Sergei Maslov and Kim Sneppen},
journal= {arXiv preprint arXiv:cond-mat/0212001},
year = {2010}
}
备注
5 pages, 3 figures