空间网络上的随机游走

被引：7

作者：

钭斐玲

胡延庆

黎勇

樊瑛

狄增如

机构：

[1] 北京师范大学管理学院系统科学系,北京师范大学复杂性研究中心

来源：

物理学报 | 2012年 / 61卷 / 17期

关键词：

空间网络; 随机游走; 能量约束; 平均首达时间;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

本文以一维均匀环为基础,通过添加有限数量的长程连接构造出了一维有限能量约束下的空间网络,环上任意节点i与j之间存在一条长程连接的概率满足pij∝dij-α（α≥0）,其中dij为节点i与j之间的网格距离,并且所有长程连接长度总和受到总能量Λ=cN（c≥0）的约束,N为网络节点总数.通过研究该空间网络上的随机游走过程,存在最优幂指数α0使得陷阱问题的平均首达时间最短.进一步研究发现,平均首达时间与网络规模N之间存在着幂律关系,随着网络规模N和总能量Λ的增加,最优幂指数α0单调增加,并趋近最优值1.5.

引用

页码：571 / 577

页数：7