Van Mieghem，P。;Wang，H。;葛，X。;唐，S。;库佩斯，F.A。 配合度和保度重接线对网络光谱的影响。 （英语） Zbl 1202.05131号 欧洲物理学。J.B，康登斯。物质复杂系统。 76，第4期，643-652（2010）. 摘要：纽曼的（dis）可配性度量，即线性度相关系数（rho{D}），是根据具有（k）跳的图中的总行走次数（N_k）重新表示的。这个重新公式允许我们推导出一个新的公式，从中可以推导出一种保度重接线算法，即在每个重接线步骤中，增加或减少（rho_{D}）都符合我们期望的目标。谱度量（图相关矩阵的特征值），特别是邻接矩阵的最大特征值（lambda{1}）和代数连通性（mu{N-1}，Laplacian的第二小特征值）是网络上动态过程的有力表征，例如病毒传播和同步过程。我们给出了邻接矩阵最大特征值（lambda{1}）的各种下界，并且除了一些图类，如正则图或二部图外，还证明了（lambda{1}\）的下界随着（rho{D}\）而增加。代数连通性（mu{N-1}）的一个新上界随（rho{D}）减小。将保度重接线算法应用于各种现实世界的网络表明：（a）分类保度重布线增加了（lambda_{1}），但减少了（mu_{N-1}非分离保度重布线减少了（lambda{1}），但增加了代数连通性，至少在初始重布线中是这样。 引用于16文件 MSC公司： 05C80号 随机图（图形理论方面） 05C85号 图形算法（图形理论方面） 05元50分 图和线性代数（矩阵、特征值等） 关键词：同配性;消歧性;重新布线算法;最大特征值;邻接矩阵;代数连通性 PDF格式BibTeX公司 XML格式引用 \textit{P.Van Mieghem}等人，《欧洲物理学》。J.B，康登斯。物质复杂系统。76，第4号，643--652（2010；Zbl 1202.05131） 全文： 内政部 链接 参考文献： [1] M.E.J.纽曼，物理。版本E 67，026126（2003）·doi:10.1103/PhysRevE.67.026126 [2] J.Berg，M.Lässig，物理学。修订稿。89, 228701 (2002) ·doi:10.1103/PhysRevLett.89.228701 [3] M.E.J.纽曼，物理学。修订稿。89, 208701 (2002) ·doi:10.1103/PhysRevLett.89.208701 [4] L.Li，D.Alderson，J.C.Doyle，W.Willinger，《互联网数学》，第2431页（2005）·Zbl 1168.90004号 [5] J.Zhao，L.Tao，H.Yu，J.Luo，Z.Cao，Y.Li，中国物理学。16, 3571 (2007) ·doi:10.1088/1009-1963/16/12/004 [6] M.Boguñá，R.Pastor-Satorras，A.Vespignani，Phys。修订稿。90, 028701 (2003) ·doi:10.1103/PhysRevLett.90.028701 [7] J.D.Noh，物理。版本E 76026116（2007）·doi:10.1103/PhysRevE.76.026116 [8] M.Piraveenan、M.Prokopenko、A.Y.Zomaya、Europhys。莱特。（EPL）84、28002（2008）·doi:10.1209/0295-5075/84/28002 [9] P.Van Mieghem，《复杂网络图谱》，剑桥大学出版社（英国剑桥，2010年出版）·Zbl 1256.05143号 [10] M.Boguñá，R.Pastor-Satorras，物理学。版本E 66，047104（2002）·doi:10.1103/PhysRevE.66.047104 [11] P.Van Mieghem，J.Omic，R.E.Kooij，IEEE/ACM网络交易17，1（2009）·doi:10.1109/TNET.2008.925623 [12] J.G.Restrepo，E.Ott，B.R.Hunt，物理。版本E 71，036151（2005）·doi:10.1103/PhysRevE.71.036151 [13] P.Van Mieghem，《通信系统和网络的性能分析》（英国剑桥大学出版社，2006年）·Zbl 1168.94301号 [14] M.A.Fiol、E.Garriga、Disc。数学。309, 2613 (2009) ·Zbl 1228.05171号 ·doi:10.1016/j.disc.2008.03.025 [15] Z.Nikoloski，N.Deo，L.Kucera，《离散数学和理论计算机科学》（DMTCS），proc。AE，EuroComb 2005（2005），第239-244页 [16] M.Fiedler，捷克。数学。J.23，298（1973） [17] J.G.Restrepo、E.Ott、B.R.Hunt、Phys。版本E 76056119（2007）·doi:10.1103/PhysRevE.76.056119 [18] D.Bienstock，O.Günlük，Networks 24，195（1994）·Zbl 0820.90043号 ·doi:10.1002/net.3230240402 [19] S.Zhou、R.J.Mondragón、New J.Phys。9, 173 (2007) ·doi:10.1088/1367-2630/9/6/173 [20] Y.Shiloach，Inf.工艺。莱特。12, 89 (1981) ·Zbl 0492.05041号 ·doi:10.1016/0020-0190（81）90009-0 [21] H.N.Gabow，度约束子图和双向网络流问题的一种有效约简技术，Proc。1983年第15届ACM计算机理论年会，第448–456页 [22] M.R.Garey，D.S.Johnson，《计算机与难治性：NP-完备性理论指南》（W.H.Freeman，1979）·Zbl 0411.68039号 [23] D.Eppstein，Z.Galil，G.F.Italiano，A.Nissenzweig，《ACM杂志》44，669（1997）·Zbl 0891.68072号 ·数字对象标识代码：10.1145/265910.265914 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。