×

生成给定权重的齐次随机图的程序。 (英语) Zbl 1196.05093号

摘要:我们提供了一个程序包来生成具有用户指定概率的齐次随机图。标记图的统计权重以(W(\alpha)=\prod^N_{i=1}p(q_i)\)的形式给出,其中\(p(q)\)是任意用户函数,\(q_i\)是图节点的度数。该程序可用于从三种类型的集合(微正则、正则和巨正则)生成两种类型的图形(简单图形和伪图形)。

MSC公司:

05C85号 图形算法(图形理论方面)
05C80号 随机图(图形理论方面)

软件:

图形生成
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿尔伯特·R。;Barabási,A.-L.,《现代物理学评论》。,74, 47 (2002) ·Zbl 1205.82086号
[2] Dorogovtsev,S.N。;Mendes,J.F.F.,高级物理。,51, 1079 (2002)
[3] 纽曼,M.E.J.,SIAM Rev.,45,167(2003)·Zbl 1029.68010号
[4] Burda,Z。;科雷亚,J.D。;Krzywicki,A.,物理学。版本E,64,046118(2001)
[5] 伯格,J。;Lässig,M.,物理学。修订稿。,89, 228701 (2002)
[6] Dorogovtsev,S.N。;Mendes,J.F.F。;Samukhin,A.N.,编号。物理学。B、 666396(2003)·兹比尔1059.82003
[7] Burda,Z。;Jurkiewicz,J。;Krzywicki,A.,Physica A,344,56(2004年)
[8] Farkas,I。;德伦伊,I。;帕拉,G。;Vicsek,T.(《物理学讲义》,第650卷(2004),施普林格:柏林施普林格出版社),163
[9] Park,J。;纽曼,M.E.J.,物理学。版本E,70,066117(2004)
[10] 李·D·S。;Goh,K.-I。;Kahng,B。;Kim,D.,Nucl.(数字)。物理学。B、 696351(2004)·Zbl 1236.82029
[11] 博加茨,L。;Burda,Z。;瓦卡拉,B。
[12] Erdős,P。;雷尼,A.,Publ。数学。德布勒森。出版物。数学。Debrecen出版社。数学。仪表悬挂。阿卡德。科学。,5, 17 (1960) ·Zbl 0103.16301号
[13] Bollobás,B.,《随机图》(1985),学术出版社:纽约学术出版社·Zbl 0567.05042号
[14] 阿尔伯特·R。;Barabási,A.-L.,《科学》,286509(1999)·Zbl 1226.05223号
[15] Burda,Z。;Krzywicki,A.,物理学。E版,67,046118(2003)
[16] 波哥尼亚,M。;Pastor-Satorras,R。;Vespignani,A.,《欧洲物理学》。J.B,38,205(2004)
[17] Dorogovtsev,S.N。;Mendes,J.F.F。;波沃洛茨基,A.M。;A.N.Samukhin。
[18] Landau,D.P。;Binder,K.,《统计物理中的蒙特卡罗模拟》(2000),剑桥大学出版社:剑桥大学出版社·Zbl 0998.82504号
[19] Berg,B.A.,《马尔可夫链蒙特卡罗模拟及其统计分析》(2004),《世界科学:世界科学新加坡》·Zbl 1065.65004号
[20] 新墨西哥州大都会。;Rosenbluth,A。;罗森布鲁斯,M。;出纳员,A。;Teller,E.,J.化学。物理。,21, 1087 (1953) ·Zbl 1431.65006号
[21] 马斯洛夫,S。;Sneppen,K。;Zaliznyak,A。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。