黎勇
- 作品数：3 被引量：11H指数：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等之前的推测.
- 黎勇钭斐玲樊瑛狄增如
- 关键词：网络导航复杂网络空间网络
- 空间网络综述被引量：7
- 2010年
- 复杂网络是研究复杂系统中大量元素间相互作用的重要工具,空间网络是复杂网络中一种特殊的网络。与一般网络相比,空间网络中的每个顶点都有自己的空间地理位置,而这种空间地理位置在顶点之间的相互作用中有重要意义。简单介绍空间网络的导航能力、同步能力和疾病传播相关方面的一些重要成果。
- 黎勇胡延庆张晶狄增如
- 关键词：复杂系统空间网络导航
