位置:成果数据库 > 期刊 > 期刊详情页
二维有限能量约束下最优导航问题的理论分析
  • ISSN号:1000-3290
  • 期刊名称:物理学报
  • 时间:2012
  • 页码:552-557
  • 分类:O175.1[理学—数学;理学—基础数学]
  • 作者机构:[1]北京师范大学管理学院系统科学系,北京师范大学复杂性研究中心,北京100875
  • 相关基金:中央高校基本科研业务费专项资金、国家自然科学基金(批准号:60974084,61174150)和NCET-09-0228资助的课题.
  • 相关项目:透视复杂网络中的社团结构:显著性、顶点中心性
中文摘要:

最近,Li等研究了在Kleinberg导航模型中引入总能量/l=cⅣ约束后的最优导航问题,其中4为网络中所有长程连边的长度之和,C为正常数,Ⅳ为网络节点总数.他们通过在1维和2维导航模型中的模拟结果推测,在有限能量约束下Kleinberg导航模型中按照幂律方式添加长程连边的最优幂指数应该是α=d+1,其中d为导航模型的维数.本文在平均场理论下,建立了2维有限能量约束下的导航过程的动态微分方程,通过对该方程进行数学分析以及数值求解,从理论上证明了当网络规模足够大且总能量相对较小时,2维有限能量约束下的最优导航幂指数确实为α=3,这一结果证实了Li等之前的推测.

英文摘要:

Recently, a certain total energy constraint A = cN was introduced into the Kleinberg's navigation model, where A is the total length of the long-range connections, c is a positive constant and N is the network size. The simulation results obtained in the one and two-dimensional cases indicate that with total cost restricted the optimal power-law exponent for adding extra long-range links between any two nodes seems to be α = d+ 1, where d is the dimension of the underlying lattice. Based on the mean field theory, the navigation process on the two-dimensional energy constrained navigation model is described by dynamical equations in this paper. Based on our theoretical analysis and the numerical results of the dynamical equations, we prove that for large networks and comparatively small total energy, the optimal power-law exponent is α = 3 for the two-dimensional case. Our results can perfectly correspond to simulations reported previously.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876