确定性小世界网络
凝聚态物理
2009-11-07 v1
摘要
许多现实生活中的网络,如万维网、交通系统、生物或社会网络,同时实现了强局部聚类(节点拥有许多共同的邻居)和小直径(任意两个节点之间的最大距离)。这些网络被表征为小世界网络,并通过在规则结构中加入随机性来进行建模。我们表明,小世界网络可以以确定性方式构建。这种精确方法允许直接计算相关网络参数,使其能够立即与现实世界网络进行对比,并避免了复杂的计算机模拟。
引用
@article{arxiv.cond-mat/0111194,
title = {Deterministic Small-World Networks},
author = {Francesc Comellas and Michael Sampels},
journal= {arXiv preprint arXiv:cond-mat/0111194},
year = {2009}
}
备注
6 pages, 1 figure