沃尔琴科夫，D。 连通图和复杂网络上的随机行走和飞行。 （英语） Zbl 1221.60069号 Commun公司。非线性科学。数字。模拟。 16，第1期，21-55（2011）. 摘要：马尔可夫链为我们提供了一个强大的概率工具，可以详细研究连通图的结构。本文介绍的广义逆方法可以有效地研究连通图上马尔可夫链的事件统计。该方法也适用于共享节点集的有向图和交互网络。我们讨论了大型复杂网络中Lévy飞行随机游动的推广，并研究了扩散过程的非线性与网络拓扑结构之间的相互作用。 引用于12文件 MSC公司： 60克50 独立随机变量之和；随机行走 05C81号 图上的随机游动 60摄氏度99 组合概率 关键词：随机行走;勒维航班;图论;复杂网络;电气网络 PDF格式BibTeX公司 XML格式引用 \textit{D.Volchenkov}，Commun（社区）。非线性科学。数字。模拟。16、第1号、第21-55号（2011；Zbl 1221.60069） 全文： 内政部 参考文献： [1] Prisner，E.，《图形动力学》（1995），CRC出版社：CRC出版社Boca Raton（佛罗里达州）·Zbl 0848.05001号 [2] 希洛夫，G.E。；Gurevich，B.L.，《积分、度量和导数：统一方法》，Richard a.Silverman（俄语翻译）（1978年），多佛：纽约多佛 [3] Mackey，M.C.，《时代之箭：热力学行为的起源》（1991），《施普林格：施普林格柏林》 [4] Lovász L.Random在图上行走：一项调查。Bolyai社会数学研究2：组合学，Paul Erdös八十岁，Keszelly（匈牙利）；1993年，第1-46页。；Lovász L.Random在图上行走：一项调查。Bolyai社会数学研究2：组合数学，Paul Erdös八十岁，Keszthely（匈牙利）；1993年，第1-46页·Zbl 0782.00098号 [5] Lovász L，Winkler P.图上随机游动和其他扩散的混合。组合学调查，斯特林。伦敦数学。soc.课堂讲稿ser。218.剑桥大学出版社，剑桥；1995年，第119-54页。；Lovász L，Winkler P.图上随机游动和其他扩散的混合。组合学调查，斯特林。伦敦数学。soc.课堂讲稿ser。218.剑桥大学出版社，剑桥；1995年，第119-54页·Zbl 0826.60057号 [6] Saloff-Coste L.有限马尔可夫链讲座，Ecole d’Eté，Saint-Flour，Lect。注意数学。1664.柏林施普林格；1997.; Saloff-Coste L.有限马尔可夫链讲座，Ecole d’Eté，Saint-Flour，Lect。记下数学。1664.柏林施普林格；1997 [7] Graham，A.，《非负矩阵与线性代数中的应用主题》（1987），Wiley:Wiley New York·Zbl 0625.15011号 [8] Minc H.非负矩阵。纽约：Wiley；1988年，ISBN 0-471-83966-3。；Minc H.非负矩阵。纽约：Wiley；1988年，ISBN 0-471-83966-3·Zbl 0638.15008号 [9] 霍恩，R.A。；Johnson，C.R.，矩阵分析（1990），剑桥大学出版社：剑桥大学出版社·Zbl 0704.15002号 [10] Kac，M.，《关于离散随机过程中的递归概念》，Bull Am Math Soc，531002-1010（1947），再版于Kac的概率、数论和统计物理：精选论文，第231-39页·Zbl 0032.41802号 [11] 奥尔德斯，D.J。；Fill，J.A.，可逆马尔可夫链和图上的随机游动（2002），加利福尼亚大学：加利福尼亚大学伯克利分校 [12] 盖，T.M。；Thomas，J.A.，《信息理论的要素》（1991），威利出版社：威利纽约·Zbl 0762.94001号 [13] 博卡莱蒂，S。；拉托拉，V。；莫雷诺，Y。；查韦斯，M。；Hwang，D.-U.，《复杂网络：结构和动力学》，《物理代表》，424175（2006）·Zbl 1371.82002号 [14] Gomez-Gardenes，J。；Latora，V.，《复杂网络上扩散过程的熵率》，Phys Rev E，78，065102（R）（2008） [15] Chung，F.R.K.，谱图理论讲义（1997），AMS:AMS Providence·Zbl 0867.05046号 [16] 比伊科鲁，T。；Hordijk，W。；Leydold，J。；Pisanski，T。；Stadler，P.F.，图拉普拉斯节域和超平面排列，线性代数应用。，390, 155-174 (2004) ·Zbl 1050.05081号 [17] Biyikoglu，T。；Leydold，J。；Stadler，P.F.，图的Laplacian特征向量-Perron-Frobenius和Faber-Krahn型定理，数学讲义，第1915卷（2007），Springer:Springer-Berlin·Zbl 1129.05001号 [18] Muir，T.，《行列式理论论著》（1960），多佛：纽约多佛，W.H.Metzler修订和扩充 [19] 坎贝尔，S.L。；Meyer，C.D.，线性变换的广义逆（1979），多佛：多佛纽约·Zbl 0417.15002号 [20] Ben-Israel，A。；Greville，Th.N.E.，《广义逆：理论与应用》（2003），施普林格出版社：施普林格-柏林·兹比尔1026.15004 [21] Meyer，C.D.，群广义逆在有限马尔可夫链理论中的作用，SIAM Rev，17，443464（1975）·Zbl 0313.60044号 [22] Erdélyi，I.，关于矩阵方程（Ax=lambda Bx），数学分析应用杂志，17，119-132（1967）·Zbl 0153.04902号 [23] Drazin，M.P.，结合环和半群中的伪逆，Am Math Mon，65，506-514（1958）·Zbl 0083.02901号 [24] Meyer，C.D.，用群反演技术分析有限马尔可夫链。广义逆的最新应用，（Campbell，S.L.，《数学研究笔记》，第66卷（1982年），皮特曼：皮特曼-波士顿），5081·Zbl 0488.00007号 [25] Robert，P.，《关于线性变换的群逆》，《数学与分析应用杂志》，第22期，第658-669页（1968年）·Zbl 0159.32101号 [26] 坎贝尔，S.L。；梅耶，C.D。；Rose，N.J.，Drazin逆在奇异常系数微分方程线性系统中的应用，SIAM J Appl Math，31，3，411-425（1976）·Zbl 0341.34001号 [27] Hartwig，R.E.，《关于Souriau框架算法和Drazin逆的更多信息》，SIAM J Appl Math，31，1，42-46（1976）·Zbl 0335.15008号 [28] 阿加耶夫，R.P。；Chebotarev，P.Yu。，关于确定矩阵的特征投影和分量，《自动遥控器》，63，10，1537-1545（2002）·兹比尔1094.65506 [29] Penrose，R.，矩阵的广义逆，Proc Cambr Philos Soc，51，406413（1955）·Zbl 0065.24603号 [30] Golub，G。；van Loan，C.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社伦敦·Zbl 0865.65009号 [31] Koopman，B.O.，《希尔伯特空间中的哈密顿系统和变换》，美国国家科学院院刊，第17期，第315-318页（1931年） [32] Chung，F.，Laplacians和有向图的Cheeger不等式，Ann Combinat，9，1-19（2005）·Zbl 1059.05070号 [33] Björner，A。；洛瓦兹，L。；Shor，P.，《图形上的芯片射击游戏》，《欧洲杂志》，第12期，第283-291页（1991年）·Zbl 0729.05048号 [34] 比约纳，A。；Lovász，L.，有向图上的芯片激发游戏，J代数梳，1305-328（1992）·Zbl 0805.90142号 [35] Butler，S.，使用规范化拉普拉斯算子的加权图交错，电子J线性代数，16，90-98（2007）·Zbl 1142.05334号 [36] Cho，G.E。；Meyer，C.D.，用平均首次通过时间测量的马尔可夫链灵敏度，线性代数应用，3162128（2000）·Zbl 0968.60066号 [37] 北奥布里。；Guyonnet，R。；Lima，R.，《复杂信号的时空分析：理论和应用》，《统计物理学杂志》，64，683-739（1991）·Zbl 0943.37510号 [38] Aubry，N.，关于本征正交分解的隐藏美，Theor Comp Fluid Dyn，2339-352（1991）·Zbl 0732.76044号 [39] Aubry N，Lima L.时空对称性。预印CPT-93/P.2923，法国马赛卢米尼物理理论中心；1993.; Aubry N，Lima L.时空对称性。预印CPT-93/P.2923，法国马赛卢米尼物理理论中心；1993. ·Zbl 0884.58071号 [40] Karhunen，K.，Zur Spektraltheorie stochatischer Prozesse，Ann Acad Sci Fennicae A，1（1944年） [41] Loève，M.，概率论（1955），van Nostrand：van Nostrand纽约·Zbl 0108.14202号 [42] Volchenkov，D。；Blanchard，Ph.，具有规则子图的大型复杂网络的非线性扩散，《统计物理学杂志》，127,4677-697（2007）·Zbl 1147.82343号 [43] Monason，R.，小世界晶格上的扩散、局域化和色散关系，Eur Phys J B，12555（1999） [44] 科兹玛，B。；黑斯廷斯，M.B。；Kornis，G.，《小世界网络中Edwards-Wilkinson松弛的粗糙度缩放》，《物理评论-莱特》，98，10，108701（2004） [45] Hastings，M.B.，An\（\operatorname{\&z.epsiv；}\）-小世界网络的扩展，《欧洲物理杂志》B，42，297（2004） [46] 利莫吉，Y。；Bocquet，J.L.，《非晶材料中示踪剂扩散的温度行为：一种随机方法》，《物理评论-莱特》，65，60-63（1990） [47] 扎内特，D.H。；Alemany，P.A.，《反常扩散热力学》，《物理学评论》，第75期，第366-369页（1995年） [48] 维拉，M.U。；Durian，D.J.，《漫射透射光的角度分布》，《物理学评论E》，5332153224（1996） [49] 博彻，S。；Moshe，M.，《球面几何的统计模型》，Phys-Rev-Lett，742410-2413（1995） [50] 本德，C.M。；Boettcher，S。；Meisinger，P.N.，生与死随机行走模型中的普遍性，《物理评论-莱特》，75，3210-3213（1995）·Zbl 1020.60500号 [51] 卡西，D。；Regina，S.，《捆绑结构上的随机漫步》，《Phys Rev Lett》，76，2914（1996） [52] Goldenfeld，N。；O·马丁。；Y·奥诺。；Liu，F.，非线性扩散过程中的反常维数和重整化群，Phys-Rev-Lett，64，12，1361-1364（1990） [53] Bricmont，J。；Kupiainen，A.，重整化群和Ginzbug-Landau方程，公共数学物理，150，193-208（1992）·Zbl 0765.35052号 [54] Bricmont，J。；库皮埃宁，A。；Lin，G.，非线性抛物方程解的重正化群和渐近性，Commun Pure Appl Math，47893-922（1994）·Zbl 0806.35067号 [55] Bricmont，J。；Kupiainen，A.，《高温膨胀和动力系统》，《公共数学物理》，178703-732（1996）·Zbl 0859.58037号 [56] Bricmont，J。；库皮埃宁，A。；Xin，J.，具有临界非线性的热扩散燃烧系统的全局大时间自相似性，J Diff方程，130，1，9-35（1996）·Zbl 0862.35050号 [57] 安东诺夫，N.V。；Honkonen，J.，非线性扩散方程的场论重整化群，Phys Rev E，66，046105（2002） [58] 威尔第大街YC。《葡萄镜报》。法国数学协会体育课程4；1998年[法语]。；de Verdiére YC公司。《葡萄镜报》。法国数学协会体育课程4；1998年[法语]·Zbl 0913.05071号 [59] Cheng，S.Y.，特征函数和节点集，Commun Math Helv，51，43（1976）·Zbl 0334.35022号 [60] 贝松·G·苏尔是拉普拉斯算子的多重价值。1986年至1987年（格勒诺布尔）的《光谱与地球》（Séminaire de théorie spectrale et géométrie）；5:107-32.; Besson G.Sur la multiplitédes valeurs propres du laplacien（拉普拉西安市人民政府）。1986年至1987年（格勒诺布尔）的《光谱与地球》（Séminaire de théorie spectrale et géométrie）；5:107-32. ·Zbl 1002.58515号 [61] Nadirashvili，N.，《拉普拉斯算子的多重特征值》，苏联斯博尼克数学出版社，61325-332（1973） [62] Sévennec B.多重曲面幽灵：une approche拓扑，印前ENS Lyon；1994.; Sévennec B.多重曲面幽灵：une approche拓扑，印前ENS Lyon；1994 [63] Colin de Verdiére，Y.，《拉普拉斯建筑》，Ann Scient EC Norm Sup，20599-615（1987）·Zbl 0636.58036号 [64] （Shlesinger，M.；Zaslavsky，G.M.；Frisch，U.，Lévy flights and related topics in physical（1995），施普林格：施普林格纽约）·Zbl 0823.00016号 [65] 埃克曼，J.-P。；Moses，E.，《联合链接的曲率揭示了万维网中隐藏的主题层》，《国家科学院学报》，99，5825（2002） [66] 科莱，P。；埃克曼，J.-P.，三角形正密度大图的数量，《统计物理学杂志》，109,5-6923（2002）·Zbl 1011.05028号 [67] Sergi，D.，具有幂律分布三角形子图的随机图模型，Phys Rev E，72，025103（2005） [68] Kim L、Kyrikou A、Desbrun M、Sukhatme G。一种基于隐式的触觉渲染技术。In:Proc IEEE/RSJ智能机器人国际会议；2002.; Kim L、Kyrikou A、Desbrun M、Sukhatme G。一种基于隐式的触觉渲染技术。In:Proc IEEE/RSJ智能机器人国际会议；2002. [69] Kim BM，Rossignac J.三角形网格上的局部双拉普拉斯解算器及其应用。佐治亚理工大学计算学院GVU技术报告编号GIT-GVU-04-12。；2004.; Kim BM，Rossignac J.三角形网格上的局部化双拉普拉斯解算器及其应用。佐治亚理工大学计算学院GVU技术报告编号GIT-GVU-04-12。；2004 [70] Salisburym K、Brock D、Massie T、Swarup N、Zilles C。触觉渲染：与虚拟对象的编程触觉交互。In:Proc 1995交互式3D图形研讨会；1995年，第123-30页。；Salisburym K、Brock D、Massie T、Swarup N、Zilles C。触觉渲染：与虚拟对象的编程触觉交互。In:Proc 1995交互式3D图形研讨会；1995年，第123-30页。 [71] 施耐德，R。；Kobbelt，L.，用G1边界条件生成公平网格，计算机辅助几何设计，4，18，159（2001） [72] Buser，P.，《关于图的二分法》，《离散应用数学》，9，105-109（1984）·Zbl 0544.05038号 [73] Brooks R，Makover E.黎曼曲面的随机构造，预印本，Technion数学系；2001.; Brooks R，Makover E.Riemann曲面的随机构造，印前，数学系，Technion；2001. ·Zbl 1095.30037号 [74] Mangoubi D.Riemann曲面和3-正则图。研究硕士论文，Technion-Israel Instute of Technology，海法，一月；2001.; Mangoubi D.Riemann曲面和3-正则图。以色列理工学院硕士研究论文，海法，1月；2001 [75] I.J.Farkas。；德伦伊，I。；Barabasi，A.-L。；Vicsek，T.，《真实世界图形的光谱：超越半圆定律》，《物理学评论E》，64，026704，1-12（2001） [76] Teodorovich，E.V.，非线性源和汇存在下输运问题的重整化群方法，J Eksp Theor Phys（Sov JETP），1151497（1999），JETP 88，826（1999） [77] de Witt，B.S.，《弯曲时空中的量子场理论》，《物理学代表》，第19卷，第295-357页（1975年） [78] Nelson，B.S。；Panangaden，P.，弯曲时空中相互作用量子场的标度行为，《物理学评论D》，251019-1027（1982） [79] 汤姆斯，D.J.，弯曲时空中相互作用标量场理论的重正化，《物理学评论D》，第26期，第2713-2729页（1982年） [80] 邦奇，T.S。；Parker，L.，Feynman在弯曲时空中的传播子：动量空间表示，Phys Rev D，20，10，2499（1979） [81] Balakrishnan，J.，《扩散对分子传输的空间曲率效应》，《物理学评论E》，61，4648（2000） [82] Gilkey，P.，黎曼流形的谱几何，J Diff Geom，10，601（1975）·Zbl 0316.53035号 [83] 德维特，B.S.，《群与场的动力学理论》（1965），《戈登与布雷奇：戈登与布莱奇》，纽约·Zbl 0169.57101号 [84] Parker L.In:Levy M，Deser S，编辑。引力的最新发展：1978年卡吉斯讲座。纽约：Plenum出版社；1979.; Parker L.In:Levy M，Deser S，编辑。引力的最新发展：1978年卡格斯讲座。纽约：Plenum出版社；1979 [85] 帕克，L。；汤姆斯，D.J.，弯曲时空中费曼传播子或热核重合极限的新形式，《物理学评论D》，31953（1985） [86] 帕克，L。；Toms，D.J.，耦合常数的显式曲率依赖性，Phys Rev D，31，2424（1985） [87] Adzhemyan，L.Ts。；安东诺夫，N.V。；Vasiliev，A.N.，充分发展湍流中的场理论重整化群（1998），Gordon&Breach：Gordon和Breach纽约·Zbl 0956.76002号 [88] Volchenkov，D。；Lima，R.，《流体流动动力学中的渐近级数：扩散与分岔》，《公共非线性科学数值模拟》，第13期，第1329-1342页（2008年）·Zbl 1221.76184号 [89] Volchenkov，D.，随机非线性动力学中的重正化群和瞬子，《欧洲物理杂志》特刊，170，1，1-142（2009） [90] 马丁，P.C。；Siggia，E.D。；Rose，H.A.，经典系统的统计动力学，Phys Rev A，8，423（1973） [91] de Dominicis，C.，《冠军与动态评论的重新规范化技术》，《物理学杂志》（巴黎），第37期，第C1、C1-247页（1976年） [92] Symanzik，K.，可重整化量子场论中的Schrödinger表示和Casimir效应，Nucl Phys B，190，1（1981） [93] Bianconi，G。；北卡罗来纳州古尔巴切。；Motter，A.E.，定向网络的局部结构，《物理评论》，100118701（2008） [94] Watts，D.J。；Strogatz，S.H.，“小世界”网络的集体动态，《自然》，393，6684，440-442（1998）·Zbl 1368.05139号 [95] 肖伟（Xiao，W.）。；Gutman，I.，电阻距离和拉普拉斯谱，Theoret Chem Acc，110，284-289（2003） [96] 肖伟（Xiao，W.）。；Gutman，I.，《关于电阻矩阵》，MATCH:Commun Math Comput Chem，49，67-81（2003）·Zbl 1049.05053号 [97] 肖伟（Xiao，W.）。；Gutman，I.，阻力与拉普拉斯矩阵之间的关系及其应用，MATCH Commun Math Comput Chem，51，119-127（2004）·Zbl 1052.05048号 [98] 巴帕特，R.B。；古特曼，I。；Xiao，W.，计算阻力距离的简单方法，Z Naturforsc，58a，494-498（2003） [99] Tetali，P.，《随机行走与网络的有效阻力》，J Theor Probab，4，1，101-109（1991）·Zbl 0722.60070号 [100] Chandra，A.K。；Raghavan，P。；Ruzzo，W.L。；斯莫伦斯基，R。；Tiwari，P.，图的电阻捕获其通勤和覆盖时间，计算复杂性，6，4，312-340（1996）·Zbl 0905.60049号 [101] 陈，H。；Zhang，F.，阻力距离和归一化拉普拉斯谱，离散应用数学，155654-661（2007）·Zbl 1113.05062号 [102] Wiener，H.，石蜡沸点的结构测定，美国化学会杂志，69，17-20（1947） [103] Klein，D.J。；Randić，M.，阻力距离，数学化学杂志，12，4，81-95（1993） [104] Jorgensen PET，Pearse EPJ公司。电阻网络的算子理论；2008年，127页，第0806.3881页；Jorgensen PET，Pearse EPJ公司。电阻网络的算子理论；2008年127页0806.3881 [105] Jorgensen，P.E.T。；Pearse，E.P.J.，有效阻力度量的希尔伯特空间方法，复分析算子理论（2009） [106] Bollobas，B.，《现代图论》（1998），施普林格：施普林格柏林·兹伯利0902.05016 [107] Kelly，F.，《可逆性与随机网络》（1979），威利出版社：威利纽约·Zbl 0422.60001号 [108] 多伊尔，P.G。；Snell，J.L.，Random walks and electrical networks，Math Assn America（1984），根据GNU通用公共许可证（2000）的条款可自由再分配·Zbl 0583.60065号 [109] 科珀史密斯，D。；特塔利，P。；图上随机游动之间的碰撞，P.Winkler。，SIAM J离散数学，6，3，363-374（1993）·Zbl 0776.60083号 [110] Möbius，A.，《重心计算》（1827），约翰·安布罗修斯·巴思：约翰·安布罗西斯·巴思·莱比锡·兹比尔1325.51001 [111] Shlesinger，M.F.，《第一次邂逅》，《自然》，450，1，40-41（2007） [112] Ben-Israel，A。；Charnes，A.，《对广义逆理论的贡献》，J Soc Ind Appl Math，11，3，667-699（1963）·Zbl 0116.32202号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。