×
皮尔斯·巴克利。;德里克·奥斯萨斯

基于流行度的随机图模型导致无标度度序列。 （英文） Zbl 1042.05089号

离散数学。 282，编号1-3，53-68（2004）.
摘要：作为万维网增长的一个极为简化的模型，S.N.多罗戈夫采夫等【物理修订稿第85、4633–4636页（2000年）】和E.德里尼亚et al.[Variations on random graph models for the web，Technical Report，Department of Computer Science，Harvard University（2001）]介绍了以下随机图模型，它概括了早期的A.L.Barabási（巴拉巴西）和R.阿尔伯特【Science 286509–512（1999）】：在每个时间步，我们都会向\（r）边添加一个新的顶点关联。这些边的其他端点的选择概率与它们的in度成正比，再加上初始吸引力\（ar），其中\（a \）是一个常数。对于所有\（a，r在\ mathbb N中），我们确定了大多数顶点度分布的渐近形式。证实了Dorogovtsev等人和Drinea等人的非严格论据，这表明对于这样的（a），度为（d）的顶点的比例（P（d）几乎肯定服从幂律，其中对于大的（d），（P（d）的形式为（d^{-2-a}）。案例（a=1）（对应于巴拉巴西和阿尔伯特的模型）早在B.博洛巴斯等【随机结构算法18，279–290（2001；Zbl 0985.05047号)].

引用于2评论
引用于22文件

MSC公司：

05C80号 随机图（图形理论方面）
05C07号机组 顶点度数

关键词：

随机图;幂律度数;无标度;Web图形

引文：

兹伯利0985.05047

软件：

数学软件
PDF格式BibTeX公司 XML格式引用
\textit{P.G.Buckley}和\textit{D.Osthus}，离散数学。282，编号1--3，53-68（2004；Zbl 1042.05089）
全文： 内政部

参考文献：

[1] 阿布拉莫维茨，M。；Stegun，I.A.，《数学函数手册》（1965），多佛出版社：纽约多佛出版社·Zbl 0515.33001号
[2] Aiello，W。；Chung，F。；Lu，L.，海量图中的随机演化，（Abello，J.；等，海量数据集手册（2002），Kluwer:Kluwer-Dordrecht）·Zbl 1024.68073号
[3] Barabási，A.L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286509-512（1999）·Zbl 1226.05223号
[4] 阿尔伯特·R。；Barabási，A.L.，《复杂网络的统计力学》，现代物理学评论。，74, 47-97 (2002) ·Zbl 1205.82086号
[5] 巴拉巴西，A.L。；阿尔伯特·R。；Jeong，H.，无标度随机网络的平均场论，Physica A，272173-187（1999）
[6] Barabási，A.L。；阿尔伯特·R。；Jeong，H.，《随机网络的无标度特性——万维网的拓扑结构》，Physica A，28169-77（2000）
[7] H.Bateman，A.Erdélyi，《高等超越函数》，第1卷，McGraw-Hill，纽约，1953年。；H.Bateman，A.Erdélyi，《高等超越函数》，第1卷，麦格劳-希尔出版社，纽约，1953年·Zbl 0052.29502号
[8] Bollobás，B。；Riordan，O.，线性弦图和Vassiliev不变量的上界，J.结理论分歧，9847-853（2000）·Zbl 0997.57028号
[9] B.Bollobás，O.Riordan，无标度随机图的直径，Combinatorica，即将出现。；B.Bollobás，O.Riordan，无标度随机图的直径，Combinatorica，即将出现。
[10] Bollobás，B。；俄亥俄州里奥丹。；斯宾塞，J。；Tusnády，G.，无标度随机图过程的度序列，随机结构。算法，18，279-290（2001）·兹伯利0985.05047
[11] A.Z.Broder、R.Kumar、F.Maghoul、P.Raghavan、S.Rajagopalan、R.Stata、A.Tomkins、J.Wiener，《网络中的图形结构：实验和模型》，《第九届WWW会议论文集》，2000年，第309-320页。；A.Z.Broder、R.Kumar、F.Maghoul、P.Raghavan、S.Rajagopalan、R.Stata、A.Tomkins、J.Wiener，《网络中的图形结构：实验和模型》，《第九届WWW会议论文集》，2000年，第309-320页。
[12] 库珀，C。；Frieze，A.，网络图的一般模型，随机结构。算法，22311-335（2003）·Zbl 1018.60007号
[13] Dorogovtsev，S.N。；Mendes，J.F.F，《网络进化》，高级物理学。，51, 1079-1187 (2002)
[14] Dorogovtsev，S.N。；Mendes，J.F.F，《网络进化》（2003），牛津大学出版社：牛津大学出版社·Zbl 1010.05073号
[15] Dorogovtsev，S.N。；Mendes，J.F.F；Samukhin，A.N.，《具有优先链接的增长网络结构》，Phys。修订稿。，85, 4633-4636 (2000)
[16] E.Drinea，M.Enachescu，M.Mitzenmacher，《网络随机图模型的变化》，技术报告，哈佛大学计算机科学系，2001年。；E.Drinea，M.Enachescu，M.Mitzenmacher，《网络随机图模型的变化》，技术报告，哈佛大学计算机科学系，2001年。
[17] Janson，S。；L̷uczak，T。；Rucinnski，A.，《随机图》（2000），Wiley-Interscience:Wiley-Interscience New York·Zbl 0968.05003号
[18] J.Kleinberg，R.Kumar，P.Raghavan，S.Rajagopalan，A.Tomkins，《网络作为一个图形：测量、模型和方法》，《组合数学与计算国际会议论文集》，1999年，第1-18页。；J.Kleinberg，R.Kumar，P.Raghavan，S.Rajagopalan，A.Tomkins，《网络作为一个图形：测量、模型和方法》，《组合数学与计算国际会议论文集》，1999年，第1-18页。
[19] 克拉皮夫斯基，P.L。；Leyvraz，F。；Redner，S.，增长随机网络的连通性，Phys。修订稿。，854629-4632（2000年）
[20] R.Kumar，P.Raghavan，S.Rajagopalan，D.Sivakumar，A.Tomkins，E.Upfal，网络图的随机模型，IEEE计算机科学基础研讨会论文集，2000年。；R.Kumar，P.Raghavan，S.Rajagopalan，D.Sivakumar，A.Tomkins，E.Upfal，网络图的随机模型，IEEE计算机科学基础研讨会论文集，2000年。
[21] Motwani，R。；Raghavan，P.，《随机算法》（1995），剑桥大学出版社：剑桥大学出版社·Zbl 0849.68039号
[22] 关于非均匀随机递归树，离散数学。，33297-306（1987年）·Zbl 0646.05023号
[23] S.Wolfram，Mathematica 4.1，Wolfram Research，2001年。；S.Wolfram，Mathematica 4.1，Wolfram Research，2001年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。