×
安娜·曼卡·克拉桑;阿德雷拉·姆维贾奇;Kułakowski，Krzysztof

随机线图中的聚类。 （英语） Zbl 1202.05129号

计算。物理学。Commun公司。 181，第1期，118-121（2010）.
摘要：我们研究了在Erdös-Rényi网络、指数增长网络和无标度增长网络上构造的线图的度分布（P（k））和聚类系数（C）。我们证明了这些图中度分布的特征分别保持了泊松定律、指数定律和幂律，即与原始网络中的度分布相同。当平均度（langle k rangle）增大时，对于变换后的Erdös-Rényi网络，得到的聚类系数（C）趋于0.50，对于变换的指数网络，趋于0.53，对于变换了的无标度网络，趋于0.61。这些结果与模型假设初始网络中的度相关可以忽略不计的理论值接近。

引用于5文件

MSC公司：

05C80号 随机图（图论方面）
05C07号机组 顶点度数
05C76号 图形操作（线条图、产品等）
60E05型 概率分布：一般理论

关键词：

线形图;随机网络;聚类系数;度分布
PDF格式BibTeX公司 XML格式引用
\textit｛A.Mańka Krasoń｝等人，计算机。物理学。Commun公司。181，编号1，118--121（2010；Zbl 1202.05129）
全文： 内政部 arXiv公司

参考文献：

[1] Barabási，A.-L.，链接：网络的新科学（2002），珀尔修斯出版社：珀尔修斯出版社，马萨诸塞州剑桥
[2] Barabási，A.-L.，《联系：一切与其他一切的联系以及对商业、科学和日常生活的意义》（2003），梅花图书：梅花图书纽约
[3] Dorogovtsev，S.N。；Mendes，J.F.F.，《网络的演变：从生物网络到互联网和WWW》（2003），牛津大学出版社：牛津大学出版社·兹比尔1010.05073
[4] （Bornholdt，S.；Schuster，H.G.，《图形和网络手册：从基因组到互联网》（2003），Wiley-VCH:Wiley-VC Berlin）·邮编：1044.90002
[5] Pastor-Satorras，R。；Vespignani，A.，《互联网的演变和结构：统计物理方法》（2004），剑桥大学出版社：剑桥大学出版社
[6] Durrett，R.，《随机图形动力学》（2006），剑桥大学出版社：剑桥大学出版社
[7] 纽曼，M.E.J。；Barabási，A.-L。；Watts，D.J.，《网络的结构和动力学》（2006），普林斯顿大学出版社：普林斯顿大学·Zbl 1362.00042号
[8] Caldarelli，G.，《无标度网络》（2007），牛津大学出版社：牛津大学出版社·Zbl 1119.94001号
[9] Reichardt，J.，《复杂网络中的结构》，系列：物理课堂讲稿，第766卷（2009年），施普林格：施普林格柏林·Zbl 1165.94003号
[10] Newman，M.E.J.，《聚类随机图》，Phys。修订稿。，103, 058701 (2009)
[11] Jin，E.M。；Girvan，M。；Newman，M.E.J.，《不断增长的社交网络的结构》，Phys。版本E，64，046132（2001）
[12] 霍尔姆，P。；Kim，B.J.，《具有可调集群的成长规模网络》，Phys。E版，65，026107（2002）
[13] Klemm，K。；Eguiluz，V.M.，《高度聚集无标度网络》，Phys。E版，65，036123（2002）
[14] 塞拉诺，医学硕士。；Boguñá，M.，在具有任意度分布的随机网络中调整聚类，物理学。E版，72，036133（2005）
[15] 班萨尔，S。；坎德瓦尔，S。；迈尔斯，洛杉矶，《进化集群随机网络》
[16] Manka，A。；Malarz，K。；Kułakowski，K.，《随机网络中的聚类、挫折和集体性》，国际期刊Mod。物理学。C、 1765-1773年（2007年）·Zbl 1170.82371号
[17] 卡普兰，C.N。；Hinczewski先生。；Berker，A.N.，具有猝灭无序的阿波罗网络中的无限稳健序和局部序参数郁金香，Phys。E版，79，061120（2009）
[18] Bollobás，B。；Riordan，O.，《渗流》（2006），剑桥大学出版社：剑桥大学出版社·Zbl 1118.60001号
[19] Balakrishnan，V.K.，《Schaum的图论大纲：包括数百个已解决的问题》（1997），McGraw-Hill:McGraw-Hill纽约·1083.05500兹罗提
[20] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976年），北荷兰人：北荷兰纽约·Zbl 1134.05001号
[21] Nacher，J.C。；山田，T。；Goto，S。；Kanehisa，M。；Akutsu，T.，无标度网络的两种互补表示，Phys。A、 349、349-363（2005）
[22] 埃文斯，T.S。；Lambiotte，R.，线图，链接分区和重叠社区，Phys。E版，80，016105（2009）
[23] Man ka-Krason，A。；Kułakowski，K.，《受挫规则网络的磁性》，《物理学学报》。波兰。B、 401455-1461（2009年）
[24] Dorogovtsev，S.N。；Goltsev，A.V。；Mendes，J.F.F.，《复杂网络中的临界现象》，修订版。物理。，80, 1275-1335 (2008)
[25] Barrat，A。；Pastor-Satorras，R.，增长网络模型相关性的速率方程方法，Phys。版本E，71，036127（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。