从随机游走者视角看由其运动塑造增长的网络
物理与社会
2020-01-27 v3 适应与自组织系统
摘要
我们研究了一个简单模型，其中网络的增长由一个或多个随机游走者的位置决定。取决于游走者的速度，该模型生成位于已知极限情形之间的一系列结构。我们证明游走者观测到的平均度与全局方差相关。调节节点附着位置由游走者决定而非随机选取的程度，类似于缩放游走者的速度，并产生了新的极限行为。该模型引发了关于物理实现中能量与计算资源需求的问题。
引用
@article{arxiv.1811.09611,
title = {A random walker's view of networks whose growth it shapes},
author = {Robert J. H. Ross and Charlotte Strandkvist and Walter Fontana},
journal= {arXiv preprint arXiv:1811.09611},
year = {2020}
}