×

双曲线图形生成器。 (英语) Zbl 1360.68638号

摘要:代表自然界和社会中许多复杂系统的网络具有一些共同的结构属性,如异质度分布和强聚类。最近对网络几何的研究表明,这些真实网络可以充分建模为双曲空间中的随机几何图。在本文中,我们提出了一个生成此类图形的计算机程序。除了现实世界中类似的网络之外,该程序还可以从其他著名的图形集合生成随机图,例如软配置模型、圆上的随机几何图或Erdős-Rényi随机图。仿真结果表明,不同网络结构属性的期望值与生成的图形中测量的相应经验值之间有很好的匹配,从而证实了程序的准确行为。

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
05-04 与组合学有关的问题的软件、源代码等
05C80号 随机图(图形理论方面)
05C82号 小世界图形、复杂网络(图形理论方面)
05C85号 图形算法(图论方面)
05C90年 图论的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Dorogovtsev,S.N.,《复杂网络讲座》,第24卷(2010),牛津大学出版社:牛津大学出版社
[2] 巴拉巴西,A.-L。;Albert,R.,《随机网络中尺度的出现》,《科学》,286509-512(1999)·Zbl 1226.05223号
[3] Newman,M.,《网络:导论》(2010),牛津大学出版社:牛津大学出版社
[4] 克里奥科夫,D。;帕帕佐普洛斯,F。;Kitsak,M。;瓦达特,A。;Boguñá,M.,复杂网络的双曲几何,物理学。E版,82036106(2010)
[5] 帕帕佐普洛斯,F。;Kitsak,M。;阿。塞拉诺,M。;波哥尼亚,M。;Krioukov,D.,《日益增长的网络中的人气与相似性》,《自然》,489537-540(2012)
[6] 波哥尼亚,M。;帕帕佐普洛斯,F。;Krioukov,D.,《用双曲线映射维持互联网》,《国家通讯》,第162页(2010年)
[7] 帕帕佐普洛斯,F。;银屑病,C。;Krioukov,D.,通过重放双曲线增长进行网络映射,IEEE/ACM T.Netw。,23, 198-211 (2014)
[8] Park,J。;纽曼,M.,网络统计力学,物理学。版本E,70,066117(2004)
[9] 彭罗斯,M.D.,《随机几何图形》,第5卷(2003),牛津大学出版社:牛津大学出版社
[11] 埃尔德斯,P。;Rényi,A.,《关于随机图》,Pub。数学。债务人。,6, 290-297 (1959) ·Zbl 0092.15705号
[12] Forrey,R.C.,《计算超几何函数》,J.Compute。物理。,137, 79-100 (1997) ·Zbl 0886.65009号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。