×
潘桂军;牛瑞武

Kleinberg空间网络上的有偏随机行走。 （英语） Zbl 1400.82100号

物理A 463, 509-515 (2016).
摘要：我们研究了Kleinberg空间网络中粒子或消息向目标节点的有偏随机游走的问题，该网络是由一个通过增加概率为（P（r{ij}）的长距离捷径而改进的（d=2）维规则晶格构建的，其中是站点\（i）和\（j）之间的晶格距离，\（alpha\）是可变指数。偏差表示为数据包在每一跳向距离目标节点曼哈顿距离最小的节点的概率。我们研究了不同指数（α）的平均首次通过时间（MFPT）以及MFPT随网络大小（L）的缩放。我们发现存在一个阈值概率（p{th}约为0.5），对于（p\geqp{tho}），最优运输条件是以最优运输指数获得的，而对于（0<p<p{tho{}）、（alpha{top}neqd），（alpha_p}）的值依赖于（p\），当（p=0\）、特别地，当\（\alpha=\alpha_{op}\）时，MFPT可以用\（L\）对\（p>p_{th}\）进行对数缩放，并用\（L \）小于幂律进行增加，从而接近\（0<p<p_{tho}\）的对数律。我们的结果表明，尽管节点以相对较大的概率持有空的局部信息，但在规则基板上适当添加快捷方式可以形成具有高效导航结构的复杂网络，这就有力地证明了为什么许多真实网络的可导航性具有小世界属性。

引用于1文件

MSC公司：

82个B41 平衡统计力学中的随机行走、随机表面、晶格动物等

关键词：

空间网络;航行;优化
PDF格式BibTeX公司 XML格式引用
\textit{G.-J.Pan}和\textit{R.-W.Niu}，Physica A 463，509--515（2016；Zbl 1400.82100）
全文： 内政部

参考文献：

[1] Travers，J。；Milgram，S.，《社会测量学》，32，425（1969）
[2] 多兹，P.S。；穆哈马德，R。；Watts，D.J.，《科学》，301，827（2003）
[3] Kleinberg，J.M.，《自然》，406845（2000）
[4] Watts，D.J。；Strogatz，S.，《自然》，393440（1998）·Zbl 1368.05139号
[5] Liben-Nowell，D.，程序。国家。阿卡德。科学。美国，10211223（2005）
[6] Roberson，M.R。；Ben-Avraham，D.，物理学。E版，7417101（2006）
[7] Thadakamalla，H.P。；阿尔伯特·R。；库马拉，S.R.T.，新J.Phys。，9, 190 (2007)
[8] 波哥尼亚，M。；克里乌科夫博士。；Claffy，K.C.，《自然物理学》。，5, 74 (2009)
[9] Caretta Cartozo，C。；De Los Rios，P.，物理。修订稿。，102，第238703条pp.（2009）
[10] 卡米，S。；卡特，S。；Sun，J。；Ben-Avraham，D.，物理学。修订稿。，102，第238702条pp.（2009）
[11] Oliveira，C.法律公告。；Morais，P.A。；Moreira，A.A。；安德拉德，J.S.，《物理学》。修订稿。，112，第148701条pp.（2014）
[12] 罗德·罗森菲尔德。；宋，C。；Makse，H.A.，物理学。修订稿。，104，第025701条pp.（2010）
[13] 李，D。；Kosmidis，K。；阿联酋邦德。；南卡罗来纳州Havlin，Nat.Phys。，7, 481-484 (2011)
[14] Barthélemy，M.，Phys。代表，499，1-101（2011）
[15] Sampaio Filho，C.I.N。；多斯桑托斯，T.B。；Moreira，A.A。；Moreira，F.G.B。；安德拉德，J.S.，《物理学》。E版，93，第052101条，第（2016）页
[16] 李·G。；Reis，S.D.S。；Moreira，A.A。；哈夫林，S。；斯坦利，H.E。；安德拉德，J.S.，《物理学》。修订稿。，104，第018701条pp.（2010）
[17] 李·G。；Reis，S.D.S。；Moreira，A.A。；哈夫林，S。；斯坦利，H.E。；安德拉德，J.S.，《物理学》。E版，87，第042810条pp.（2013）
[18] 李毅。；周，D。；胡，Y。；张杰。；Di、Z.、Europhys。莱特。，92, 58002 (2010)
[19] 胡，Y。；Wang，Y。；李，D。；哈夫林，S。；Di，Z.，物理学。修订稿。，106，第108701条，pp.（2011）
[20] Newman，M.E.J.，《网络：导论》（2010），牛津大学出版社：牛津大学出版社·Zbl 1195.94003号
[21] 科恩，R。；Havlin，S.，《复杂网络：结构、鲁棒性和功能》（2010），剑桥大学出版社：剑桥大学出版社·Zbl 1196.05092号
[22] 黄伟；陈胜勇；王万良，《物理A》，393132（2014）·Zbl 1395.90060号
[23] 艾默里奇，T。；阿联酋邦德。；哈夫林，S。；李·G。；Li，D.，物理学。E版，87，第032802条pp.（2013）
[24] Lewis，T.G.，《网络科学：理论与应用》（2009），John Wiley&Sons·兹比尔1307.92003
[25] Kosmidis，K。；哈夫林，S。；Bunde，A.，Europhys公司。莱特。，82, 48005 (2008)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。