钭斐玲
- 作品数:2 被引量:6H指数:2
- 供职机构:北京师范大学管理学院系统科学系更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 空间网络上的随机游走被引量:6
- 2012年
- 本文以一维均匀环为基础,通过添加有限数量的长程连接构造出了一维有限能量约束下的空间网络,环上任意节点i与j之间存在一条长程连接的概率满足p_(ij)∝d_(ij)^(-α)(α≥0),其中d_(ij)为节点i与j之间的网格距离,并且所有长程连接长度总和受到总能量Λ=cN(c≥0)的约束,N为网络节点总数.通过研究该空间网络上的随机游走过程,存在最优幂指数α_0使得陷阱问题的平均首达时间最短.进一步研究发现,平均首达时间与网络规模N之间存在着幂律关系,随着网络规模N和总能量Λ的增加,最优幂指数α_0单调增加,并趋近最优值1.5.
- 钭斐玲胡延庆黎勇樊瑛狄增如
- 关键词:空间网络随机游走
- 二维有限能量约束下最优导航问题的理论分析被引量:2
- 2012年
- 最近,Li等研究了在Kleinberg导航模型中引入总能量Λ=cN约束后的最优导航问题,其中Λ为网络中所有长程连边的长度之和,c为正常数,N为网络节点总数.他们通过在1维和2维导航模型中的模拟结果推测,在有限能量约束下Kleinberg导航模型中按照幂律方式添加长程连边的最优幂指数应该是α=d+1,其中d为导航模型的维数.本文在平均场理论下,建立了2维有限能量约束下的导航过程的动态微分方程,通过对该方程进行数学分析以及数值求解,从理论上证明了当网络规模足够大且总能量相对较小时,2维有限能量约束下的最优导航幂指数确实为α=3,这一结果证实了Li等之前的推测.
- 黎勇钭斐玲樊瑛狄增如
- 关键词:网络导航复杂网络空间网络