×

兹马思-数学第一资源

生成具有给定度分布的简单随机图。英语(英语) Zbl公司 1106.05086
摘要:设\(F\)为支持非负整数的概率分布。描述并比较了生成(近似)度分布(F)的简单无向图的四种方法。两种方法都是基于所谓的配置模型,在保证简单图的前提下进行修改,一种方法是对经典Erd的扩展ős-R公司ényi图,其中边概率是随机变量,最后一种方法从有向随机图开始,然后将其修改为简单的无向图。所有的方法都能在大图的极限下给出正确的分布,但在度分布(F)上的假设不同,运算顺序也不同。

理学硕士:
05C80型 随机图(图论方面)
60摄氏度 组合概率
PDF格式 BibTeX公司 XML 引用
全文: 多伊 阿尔十四
参考文献:
[1] A、 -左。巴拉布ási和R。艾伯特,随机网络中尺度的出现。《科学》286:509–512(1999)·Zbl公司 1226.05223·doi:10.1126/science.286.5439.509
[2] E。本德和E。Canfield,具有给定度序列的标号图的渐近数。J。梳子。第四。A 24:296–307(1978年)·Zbl公司 402.05042·doi:10.1016/0097-3165(78)90059-6
[3] B。博洛布ás、 标号正则图个数渐近公式的概率证明。欧洲J。科布林。1: 311–316(1980年)·Zbl公司 457.05038
[4] B。博洛布á美国。随机图(学术出版社,2001年第2版)
[5] F。钟和L。具有给定度序列的随机图的连通分量。安。梳子。6: 125–145(2002:1)·Zbl公司 1009.05124·doi:10.1007/PL00012580
[6] F。钟和L。Lu,给定期望度的随机图的平均距离。程序。自然。阿卡德。科学。99:15879–15882(2002:2)·Zbl公司 1064.05137·doi:10.1073/pnas.252631999
[7] 美国。Dorogovtsev和J。门德斯。网络的演变,从生物网到因特网和WWW,(牛津大学出版社,2003年)·Zbl公司 1109.68537
[8] P。Erd公司ös.A。Ré在随机图上。公共。数学。6: 290–297年(1959年)·Zbl公司 92.15705
[9] P。Erd公司ös和A。Ré《随机图的演化》,出版。数学。洪先生。阿卡德。科学。5: 17–61年(1960年)·Zbl公司 103.16301
[10] M。法洛索斯,P。法鲁索斯和C。关于互联网拓扑的幂律关系。比较。通信版次。29:251–262(1999年)·Zbl公司 889.68050·数字标识码:10.1145/316194.316229
[11] W。菲勒。概率论及其应用导论,第二卷,(约翰威利,1966)·Zbl公司 138.10207
[12] 美国。詹森,T。卢卡克和A。鲁金斯基。随机图(John Wiley,1999)
[13] B。具有指定行和的对称0-1矩阵的渐近性。阿拉斯。梳子。19A:15-20(1985年)·Zbl公司 568.05032
[14] B。D。麦凯和N。C。中等度随机正则图的一致生成。J。算法11:52-67(1990)·Zbl公司 711.68082·doi:10.1016/0196-6774(90)90029-E
[15] F。利杰罗斯,C。埃德林,L。阿玛拉尔,H。斯坦利和Y。Á人类性接触的网络。《自然》411:907–908(2001)·数字标识:10.1038/35082140
[16] M。莫洛伊和B。随机图的一个临界点。兰德。结构。阿尔格。6: 161–179(1995年)·Zbl公司 823.05050·doi:10.1002/rsa.3240060204
[17] M。莫洛伊和B。Reed,给定度序列随机图的巨分量的大小。梳子。问题。比较。7: 295–305(1998年)·Zbl公司 916.05064·doi:10.1017/S0963548398003526
[18] 纽曼,复杂网络的结构与功能。暹罗版次。45:167–256(2003年)·Zbl公司 1029.68010·doi:10.1137/S003614450342480
[19] M。纽曼,S。斯特罗加茨和D。具有任意度分布的随机图及其应用。物理。版次。E 64:026118(2001年)·doi:10.1103/PhysRevE.64.026118
[20] B。Sö非齐次随机图的一般形式。物理。版次。E 66:066121(2002年)·doi:10.1103/PhysRevE.66.066121
[21] N。C。《标号图计数中的若干问题》,博士论文,(纽卡斯尔大学,1978)·Zbl公司 386.05034
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。