跳到内容
BY-NC-ND 3.0许可证 开放式访问 发布人:De Gruyter开放存取 2012年3月24日

小世界网络中缺乏Gromov超合法性

  • 尚益伦 电子邮件徽标
来自日志开放数学

摘要

复杂网络的几何形状与其结构和功能密切相关。本文研究了小世界网络Newman-Watts模型的Gromov超凸性。众所周知,渐近Erdős-Rényi随机图不是双曲线。我们表明,当网络大小变为无穷大时,通过添加晶格诱导的聚类建立在它们之上的Newman-Watchs聚类不是双曲的。数值模拟表明了该模型中各种参数对双曲线的影响。

[1] Barahona M.、Pecora L.M.,《小世界系统中的同步》,Phys。修订稿。,2002, 89(5), #05410110.1103/物理版次89.054101在谷歌学者中搜索公共医学

[2] Bermudo S.、Rodríguez J.M.、Sigareta J.M.和Vilaire J.-M.,Gromov双曲图的数学性质,In:数值分析和应用数学国际会议,罗德斯,2010年9月19日至25日,AIP Conf.Proc。,1281,美国物理研究所,梅尔维尔,2010,575–578在谷歌学者中搜索

[3] Bollobás B.,随机图,剑桥高级数学研究所。,73,剑桥大学出版社,剑桥,2001http://dx.doi.org/10.1017/CBO978051181406810.1017/CBO9780511814068在谷歌学者中搜索

[4] Brisdon M.R.,Haefliger A.,非正曲率度量空间,Grundlehren Math。威斯。,319,柏林施普林格,199910.1007/978-3-662-12494-9在谷歌学者中搜索

[5] Clauset A.、Moore C.、Newman M.E.J.,《层次结构与网络中缺失链接的预测》,《自然》,2008,453,98–101http://dx.doi.org/10.1038/nature0683010.1038/性质06830在谷歌学者中搜索公共医学

[6] Dress A.、Holland B.、Huber K.T.、Koolen J.H.、Moulton V.、Weyer-Menkhoff J.、δ加性和δ超加性映射、Gromov树和Farris变换、离散应用。数学。,2005, 146(1), 51–73 http://dx.doi.org/10.1016/j.dam.2003.01.0032016年10月10日/j.dam.2003.01.003在谷歌学者中搜索

[7] Dress A.,Huber K.T.,Moulton V.,Farris变换在数学和系统发育学中的一些应用——综述,Ann.Comb。,2007, 11(1), 1–37 http://dx.doi.org/10.1007/s00026-007-0302-52007年10月7日/00026-007-0302-5在谷歌学者中搜索

[8] Gromov M.,双曲群,收录于:群论论文,数学。科学。Res.Inst.出版物。,8,施普林格,纽约,1987年,75–263http://dx.doi.org/10.1007/978-1-4613-9586-7_310.1007/978-1-4613-9586-7_3在谷歌学者中搜索

[9] Gromov M.,黎曼空间和非黎曼空间的度量结构,Progr。数学。,152,Birkhäuser,波士顿,1999年在谷歌学者中搜索

[10] Jonckheere E.,Lohsoonthorn P.,《网络安全几何》,In:American Control Conference,第2卷,波士顿,2004年6月30日至7月2日,976–981,网址:http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1386698在谷歌学者中搜索

[11] Jonckheere E.A.,Lohsoonthorn P.,《多径路由的双曲线几何方法》,In:第十届地中海控制与自动化会议,里斯本,2002年7月9日至12日,网址:http://med.ee.nd.edu/MED10/pdf/373.pdf在谷歌学者中搜索

[12] Jonckheere E.A.,Lou M.,Hespanha J.,Barooah P.,Gromov双曲图的有效抵抗:在渐近传感器网络问题中的应用,In:第46届IEEE决策与控制会议,新奥尔良,2007年12月12日至14日,1453–1458,DOI:10.1109/CDC.2007.44348782009年10月10日至2007年7月434878日在谷歌学者中搜索

[13] Kleinberg J.M.,《小世界中的导航》,《自然》,2000,406,845http://dx.doi.org/10.1038/3502264310.1038/35022643在谷歌学者中搜索公共医学

[14] Krioukov D.、Papadopoulos F.、Kitsak M.、Vahdat A.、BoguñáM.,复杂网络的双曲几何,物理学。版本E,2010,82(3),#03610610.1103/物理修订版E.82.036106在谷歌学者中搜索公共医学

[15] Maldacena J.,超热场理论和超重力的大N极限,国际。J.理论。物理。,1999年,38(4),1113-1133http://dx.doi.org/10.1023/A:102665431296110.1023/A:1026654312961在谷歌学者中搜索

[16] Narayan O.,Saniee I.,网络的大尺度曲率,物理学。版本E,2011,84,#06610810.1103/物理版E.84.066108在谷歌学者中搜索公共医学

[17] Narayan O.,Saniee I.,Tucci G.H.,渐近Erdős-Rényi随机图中缺少谱间隙和双曲性,预印本可在http://arxiv.org/abs/1009.5700在谷歌学者中搜索

[18] 纽曼M.E.J.,《小世界模型》,J.Stat.Phys。,2000, 101(3–4), 819–841 http://dx.doi.org/10.1023/A:102648580714810.1023/A:1026485807148在谷歌学者中搜索

[19] Newman M.E.J.、Moore C.、Watts D.J.,小世界网络模型的Mean-field解决方案,Phys。修订稿。,2000, 84(14), 3201–3204 http://dx.doi.org/10.103/PhysRevLett.84.320110.1103/物理版次84.3201在谷歌学者中搜索公共医学

[20] Shang Y.,有色随机网络中缺少Gromov超凸性,Panamer。数学。J.,2011,21(1),27-36在谷歌学者中搜索

[21]尚勇,多类型定向无标度渗流,Commun。西奥。物理学。(印刷中)在谷歌学者中搜索

[22]Watts D.J.,Strogatz S.H.,“小世界”网络的集体动力学,《自然》,1998,393,440–442http://dx.doi.org/10.1038/3091810.1038/30918在谷歌学者中搜索公共医学

在线发布:2012年3月24日
印刷出版:2012-6-1

©2012 Versita Warsaw版权所有

本作品根据Creative Commons Attribution-NonCommercial-NoDerivatives 3.0许可证授权。

2024年6月5日从下载https://www.degruyter.com/document/doi/10.2478/s11533-012-0032-8/html
滚动到顶部按钮