×

兹马思-数学第一资源

无标度随机图的聚类系数。英语(英语) Zbl公司 1218.05175
摘要:我们考虑一个随机图过程,在这个过程中,在每一个时间步,一个新的顶点被加上一个外邻域,选择的概率与它们的度成正比,再加上一个严格正的常数。{n{n-图的渐进分簇}是图的渐进分簇}。博洛布ás和Riordan之前已经证明,当常数为零时,相同的期望值与“(\frac{(\logn)^2}{n}”)渐近成正比。

理学硕士:
05C80型 随机图(图论方面)
PDF格式 BibTeX公司 XML 引用
全文: 多伊
参考文献:
[1] 巴拉布ási,A.-L。;艾伯特,R.,《随机网络中标度的出现》,科学,286,509-512,(1999)·Zbl公司 1226.05223
[2] 巴拉布ási,A.-L。;Albert,R.,复杂网络的统计力学,现代物理学评论,74,47-97,(2002)·Zbl公司 1205.82086
[3] 博洛布ás、 B类。;《无标度随机图的数学结果》,第1-34页·Zbl公司 1047.05038
[4] 博洛布ás、 B类。;Riordan,O.M.,《无标度随机图的直径》,Combinatorica,24,5-34,(2004)·Zbl公司 1047.05038
[5] 博洛布ás、 B类。;里奥丹,O.M。;斯宾塞,J。;图森á丁志刚,无标度随机图过程的度序列,随机结构与算法,18279-290,(2001)·Zbl公司 985.05047
[6] 巴克利,P.G。;Osthus,D.,基于流行度的随机图模型导致无标度序列,离散数学,282553-63,(2004)·Zbl公司 1042.05089
[7] 库珀,C。;Frieze,A.,网络图的一般模型,随机结构和算法,22311-335,(2003)·Zbl公司 1018.60007
[8] C。库珀,P。普拉ł递增度无标度图,随机结构和算法,出版(doi:10.1002/rsa.20318).
[9] 《随机图动力学》(2006),剑桥大学出版社
[10] J。Leskovec,J。克莱因伯格,C。Faloutsos,Graphs over time:Densize laws,收缩直径和可能的解释,见:KDD'05:第十一届ACM SIGKDD数据挖掘知识发现国际会议论文集,芝加哥,2005年,第177-187页。
[11] J。Leskovec,J。克莱因伯格,C。Faloutsos,图演化:加密和收缩直径,in:ACMTKDD07,ACM从数据中发现知识的交易,第1卷,2007年。
[12] Marichev,O.I.,高超越函数的积分变换手册,理论和算法表,(1983),Ellis Horwood有限公司·Zbl公司 494.33001
[13] 麦克迪米德,C.,浓度,(),195-248·Zbl公司 927.60027
[14] óri,T.F.,随机树,匈牙利科学研究院,39143-155,(2002)·Zbl公司 1026.05095
[15] óri,T.F.,barab的最大程度ási–albert random tree,组合学,概率与计算,14339-348,(2005)·Zbl公司 1078.05077
[16] 沃茨,D.J。;Strogatz,S.H.,“小世界”网络的集体动态,自然,393,440-442,(1998)·Zbl公司 1368.05139
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。