×
郑中团;肖高熙;王国强;张广林;蒋凯忠

具有应用的复杂网络上优先随机游动的平均首次通过时间。 （英语） Zbl 1426.60099号

数学。问题。工程师。 2017年，文章ID 8217361，14 p.（2017）.
摘要：本文从理论和数值上研究了加权复杂网络上的优先随机游动（PRW）。利用两种不同的分析方法，导出了两个节点间平均首次通过时间（MFPT）的精确表达式。一方面，MFPT是根据与PRW转移矩阵相关的矩阵的特征值和特征向量显式得到的。另一方面，引入中心保护度（CPD）作为节点强度的一种度量，它在确定PRW MFPT的缩放比例方面起着主要作用。还对PRW和简单随机行走（SRW）进行了比较研究。范式网络模型上随机行走的数值模拟证实了分析预测，并深化了不同方面的讨论。这项工作可能为探索复杂网络上的随机游动，特别是有偏随机游动提供了一种全面的方法，这也可能有助于更好地理解和解决一些实际问题，例如网络上的搜索和路由。

引用于1文件

MSC公司：

60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程）
60克50 独立随机变量的和；随机游走
90B15号机组 运筹学中的随机网络模型
PDF格式BibTeX公司 XML格式引用
\textit{Z.Zheng}等人，数学。问题。Eng.2017，文章ID 8217361，14 p.（2017；Zbl 1426.60099）
全文： DOI程序

参考文献：

[1] 博卡莱蒂，S。；拉托拉，V。；莫雷诺，Y。；查韦斯，M。；黄博士，《复杂网络：结构和动力学》，《物理报告》。物理快报评论部分，424，4-5，175-308，（2006）·Zbl 1371.82002号 ·doi:10.1016/j.physrep.2005.10.009
[2] Newman，M.E.，《复杂网络的结构和功能》，SIAM Review，45，2，167-256，（2003）·Zbl 1029.68010号 ·doi:10.1137/S003614450342480
[3] Watts，D.J。；Strogatz，S.H.，“小世界”网络的集体动态，《自然》，393，6684，440-442，（1998）·Zbl 1368.05139号 ·doi:10.1038/300918
[4] Barabási，A.-L。；Albert，R.，《随机网络中尺度的出现》，美国科学促进会。科学，286，5439，509-512，（1999）·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509
[5] 李凯。；马，Z。；贾，Z。；小型，M。；Fu，X.，复杂网络上集体行为和传播动力学之间的相互作用，混沌。非线性科学跨学科期刊，22，4，（2012）·Zbl 1320.90010号 ·数字对象标识代码：10.1063/1.4766677
[6] Wang，W.-X。；Wang，B.-H。；胡，B。；Yan，G。；Ou，Q.，加权技术网络拓扑和流量的一般动力学，《物理评论快报》，94，18，（2005）·doi:10.1103/PhysRevLett.94.188702
[7] 李毅。；唐，S。；Li，T.，具有未知控制方向和未知死区的MIMO随机非线性系统的基于观测器的自适应模糊跟踪控制，IEEE模糊系统汇刊，23，4，1228-1241，（2015）·doi:10.1109/TFUZZ.2014.2348017
[8] X.赵。；Shi，P。；郑，X。；张，L.，具有未知执行器死区的切换随机非线性系统的自适应跟踪控制，自动机。IFAC杂志，国际自动控制联合会，60，193-200，（2015）·兹比尔1331.93194 ·doi:10.1016/j.automatica.2015.07.022
[9] 李毅。；隋，S。；Tong，S.，具有任意切换和未建模动态的随机非线性切换系统的自适应模糊控制设计，IEEE控制论汇刊，47，2，403-414，（2017）·doi:10.1109/tcyb.2016.2518300
[10] Wang，H。；Sun，W。；Liu，P.X.，具有动态不确定性的非仿射非线性时滞系统的自适应智能控制，IEEE系统、人与控制论汇刊：系统，99，1-12，（2016）
[11] Noh，J.D.O。；Rieger，H.，《复杂网络上的随机漫步》，《物理评论》，92，11，118701，（2004）·doi:10.1103/PhysRevLett.92.118701
[12] Durrett，R.，《随机图动力学》（2007），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 1116.05001号
[13] 潘迪特，S.A。；Amritkar，R.E.，《小世界网络家族的随机传播》，《物理评论》E，63，4，（2001）·doi:10.1103/PhysRevE.63.041104
[14] Jespersen，S。；索科洛夫，I.M。；Blumen，A.，《小世界网络的松弛特性》，物理评论E-统计物理、等离子体、流体和相关跨学科主题，62，3 B，4405-4408，（2000）·doi:10.1103/PhysRevE.62.4405
[15] Sun，W.，广义Koch网络上的随机行走，《物理脚本》，88，4，（2013）·兹比尔1278.05228 ·doi:10.1088/0031-8949/88/04/045006
[16] Noh，J.D。；Kim，S.，无标度网络上的随机行走和配对湮灭过程，《韩国物理社会杂志》，48，202-207，（2006）
[17] 郑，Z。；Wang，H。；高，S。；Wang，G.，搜索网络的多随机游走策略比较，工程数学问题，2013，（2013）·Zbl 1299.90367号 ·doi:10.1155/2013/734630
[18] Kim，B.J。；Yoon，C.N。；Han，S.K。；Jeong，H.，无标度网络中的路径寻找策略，物理评论E-统计、非线性和软物质物理，65，2，027103/4，（2002）·doi:10.103/物理版本E.65.027103
[19] 佩拉，N。；巴伦切利，A。；莫卡努，D。；Gonçalves，B。；Pastor-Satorras，R。；Vespignani，A.，《时变网络中的随机行走和搜索》，《物理评论快报》，109，23，（2012）·doi:10.1103/PhysRevLett.109.238701
[20] 王，S.-P。；Pei，W.-J.，通过随机行走检测复杂网络上的未知路径，《物理A：统计力学及其应用》，388，4，514-522，（2009）·doi:10.1016/j.physa.2008.10.21
[21] 田，H。；沈，H。；Matsuzawa，T.，无线传感器网络的随机行走路由，第六届并行和分布式计算、应用和技术国际会议论文集，PDCAT 2005·doi:10.1109/PDCAT.2005.193
[22] López Milán，V.M。；霍尔维，V。；洛佩兹。；Fernández Anta，A.，搜索复杂网络的自空随机游动模型，网络，60，2，71-85，（2012）·Zbl 1251.68037号 ·doi:10.1002/net.20461
[23] 安杰洛普洛斯，C.-M。；Nikoletseas，S。；Patronumpa，D。；Rolim，J.，Coverage-adaptive random walks for fast sensor data collection，计算机科学课堂讲稿（包括人工智能课堂讲稿和生物信息学课堂讲稿），6288，81-94，（2010）·doi:10.1007/978-3642-14785-27
[24] Fronczak，A。；Fronczak，P.，《复杂网络中的有偏随机漫步：局部导航规则的作用》，《物理评论E-统计、非线性和软物质物理学》，80，1，（2009）·doi:10.1103/PhysRevE.80.016107
[25] Lee，S。；Yook，S.-H。；Kim，Y.，复杂网络上有偏随机游动的搜索方法，物理评论E-统计、非线性和软物质物理学，80，1，（2009）·doi:10.1003/PhysRevE.80.017102
[26] Riascos，A.P。；Mateos，J.L.，使用Lévy随机游动在复杂网络上进行长距离导航，物理评论E-统计、非线性和软物质物理学，86，5，（2012）·doi:10.1103/PhysRevE.86.056110
[27] 张，Z。；Gao，S.，作为无标度Koch网络上节点发送信息效率度量的平均首次通过时间标度，欧洲物理杂志B，80，2，209-216，（2011）·doi:10.1140/epjb/e2011-10863-1
[28] 黄，S。；李·D·S。；Kahng，B.，异质网络中随机游动的首次通过时间，《物理评论快报》，109,8，（2012）·doi:10.1103/PhysRevLett.109.088701
[29] 康达明，S。；俄亥俄州贝尼丘。；Tejedor，V.公司。；Voituriez，R。；Klafter，J.，《复杂尺度变分介质中的首次穿越时间》，《自然》，450，7166，77-80，（2007）·doi:10.1038/nature06201
[30] Tejedor，V。；俄亥俄州贝尼丘。；Voituriez，R.，《紧密或连通：距离和连通性对网络传输的影响》，物理评论E-统计、非线性和软物质物理学，83，6，（2011）·Zbl 1220.82054号 ·doi:10.1103/PhysRevE.83.066102
[31] Lin，Y。；朱莱蒂，A。；Zhang，Z.，带深陷阱的一般图中随机游动的平均首次通过时间，化学物理杂志，137，12，（2012）·doi:10.1063/1.4754735
[32] Häggström，O.，《有限马尔可夫链和算法应用》，（2002），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 0999.60001号 ·doi:10.1017/CBO9780511613586
[33] Ross，S.M.，《随机过程》（1996），美国纽约州纽约市：John Wiley，美国纽约市·Zbl 0888.60002号
[34] Durrett，R.，《概率：理论与实例》（2010），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 1202.60001号 ·doi:10.1017/cbo9780511779398
[35] 郑振堂，通过随机图演化和随机游动探索复杂网络[博士论文]，（2009），中国上海：上海大学，中国上海
[36] 张，Z。；Shan，T。；Chen，G.，加权网络上的随机漫步，物理评论E-统计、非线性和软物质物理，87，1，（2013）·doi:10.1103/PhysRevE.87.012112
[37] Barrat，A。；Barthélemy，M。；Pastor-Satorras，R。；Vespignani，A.，《复杂加权网络的架构》，美国国家科学院学报，101，11，3747-3752，（2004）·doi:10.1073/pnas.0400087101
[38] 李毅。；马，Z。；Tong，S.，带执行器故障的非线性随机大系统的自适应模糊输出约束容错控制，IEEE控制论汇刊，47，9，2362-2376，（2017）·doi:10.10109/TCB.2017.2681683
[39] Wang，H。；刘，P.X。；Shi，P.，随机非线性多时滞系统基于观测器的模糊自适应输出反馈控制，IEEE控制论汇刊，47，9，2568-2578，（2017）·doi:10.1109/TCYB.2017.2655501
[40] Li，Y.M。；Tong，S.C.，多输入多输出随机非严格反馈非线性系统的自适应模糊输出约束控制设计，IEEE控制论汇刊，99，1-10，（2016）·doi:10.1109/tcyb.2016.2600263
[41] X.赵。；Shi，P。；郑，X。；张杰，一类不确定高阶非线性系统的智能跟踪控制，IEEE神经网络与学习系统汇刊，27,91976-1982，（2016）·doi:10.1109/TNNLS.2015.2460236
[42] Lovász，L.，《图上的随机漫步：一项调查》，组合数学，Paul Erdös八十岁，2岁，1-46岁，（1993），匈牙利布达佩斯：匈牙利布达帕斯János Bolyai数学协会
[43] 格林斯特德，C.M。；Snell，J.L.，《概率导论》（1997），普罗维登斯，RI，美国：美国数学学会·Zbl 0914.60004号
[44] 奥尔德斯，D.J。；Fill，J.，可逆马尔可夫链和图上的随机游动，（正在编写的专著）
[45] Chung，F.R.，谱图理论，（1997），普罗维登斯，RI，美国：美国数学学会·Zbl 0867.05046号
[46] Kleinberg，J.M.，《小世界中的导航》，《自然》，4066798845，（2000）·数字对象标识代码：10.1038/35022643
[47] Kitsak，M。；加洛斯，L.K。；哈夫林，S。；Liljeros，F。；Muchnik，L。；斯坦利，H.E。；Makse，H.A.，《复杂网络中影响传播者的识别》，《自然物理学》，6，11，888-893，（2010）·doi:10.1038/nphys1746
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。