×

兹马思-数学第一资源

关于偏好依恋和聚类系数的一般结果。英语(英语) Zbl公司 1369.90020
摘要:这是一篇综述性论文,介绍了近年来关于偏好附着网络和无标度网络中聚类系数行为的一些结果。本文着重于网络科学的一般方法。换言之,我们没有讨论不同的完全指定的随机图模型,而是描述了一些适用于模型类的一般结果。也就是说,我们首先讨论了一类包含许多经典模型的广义偏好依恋模型。结果表明,可以在不指定模型的情况下分析整个类的某些属性。这些性质是度分布和全局和平均局部聚类系数。最后,我们讨论了无标度网络中全局聚类系数行为的一些令人惊讶的结果。这里我们不假设任何基础模型。

理学硕士:
90立方厘米 运筹学中的确定性网络模型
软件:
咬合
PDF格式 BibTeX公司 XML 引用
全文: 多伊
参考文献:
[1] 阿尔伯特,R;巴拉布á国际,A-L,复杂网络的统计力学。国防部。物理学,74,47-97,(2002)·Zbl公司 1205.82086
[2] 班萨尔;坎德瓦尔,S;Meyers,LA,用群集随机网络探索生物网络结构,BMC生物信息,10405,(2009)
[3] 巴拉布ási,A.-L.,Albert,R.:随机网络中标度的出现。科学。286,509-512(1999年)
[4] 巴拉布ási,A.-L.,Albert,R.,Jeong,H.:无标度随机网络的平均场理论。物理。A。2721999年第187-173页
[5] 巴拉布ási,A.-L.,Albert,R.,Jeong,H.:万维网的直径。纳特。401,130-131(1999年)
[6] Bingham,N.H.,Goldie,C.M.,Teugels,J.L.:规则变化。剑桥大学出版社,剑桥(1987)·Zbl公司 617.26001
[7] 博卡莱蒂S;拉托拉,V;莫雷诺,Y;查韦斯,M;《复杂网络:结构与动力学》,物理。众议员,424175-308,(2006年)·Zbl公司 1371.82002
[8] 博洛布ás、 无标度随机图的数学结果。In:《图形和网络手册:从基因组到互联网》,第1-34页(2003年)
[9] 博洛布ás、 B;奥姆,里奥丹;斯宾塞,J;图森á无标度随机图过程的度序列,随机结构。算法,18279-290,(2001)·Zbl公司 985.05047
[10] 博格斯,C.,布劳巴尔,M.,查耶斯,J.,坎纳,S.,露西尔,B.:社会网络中地方信息的力量。互联网与网络经济学。LNCS,第7695卷,第406-419页(2012年)
[11] 布坎南,A;沃尔特罗斯,伊利诺伊州;布滕科S;Pardalos,PM,解稀疏图中的最大团:退化图的一种(O(nm+n2^{d/4})算法。利特,81611-1617,(2014年)·Zbl公司 1303.05184
[12] 布里顿,T;戴伊芬,M;马丁-Löf、 生成具有给定度分布的简单随机图,J。《国家物理学》,1241377-1397,(2006年)·Zbl公司 1106.05086
[13] 布罗德,A;库马尔,R;马古尔,F;拉格万,P;拉贾戈帕兰,S;斯塔塔,R;汤姆金斯,A;《网络中的图结构》,计算机。网络,33309-320,(2000)
[14] 巴克利,PG;Osthus,D,基于流行度的随机图模型,导致无标度序列,离散。数学,28253-63,(2004)·Zbl公司 1042.05089
[15] Catanzaro,M.,Caldarelli,G.,Pietronero,L.:社交网络的分类模型。物理。版次。E。70,037101(2004年)
[16] 科斯塔,L。da F.,Rodrigues,F.A.,Travieso,G.,Boas,P.R.U.:复杂网络的特征:测量调查。高级物理。56,167-242(2007年)·Zbl公司 1258.05112
[17] 多罗戈夫特塞夫,SN;门德斯,JFF;Samukhin,社交网络的分类模型,Phys。版次。利特,854633,(2000年)
[18] Drinea,E.,Enachescu,M.,Mitzenmacher,M.:网络随机图模型的变化,技术报告。哈佛大学计算机科学系(2001)
[19] 埃格曼,N;Noble,SD,无标度随机图的聚类系数,离散。申请。数学,159953-965,(2011)·Zbl公司 1218.05175
[20] Erd公司ős、 P;Gallai,T,顶点度给定的图,Mat。拉波克,11264-274,(1960年)·Zbl公司 103.39701
[21] Faloutsos,M.,Faloutsos,P.,Faloutsos,Ch.:互联网拓扑的幂律关系。在:过程。1999年SIGCOMM(1999年)·Zbl公司 889.68050
[22] 吉文,M;纽曼,我,社会和生物网络中的社区结构,Proc。自然。Acad科学,99,7821-7826,(2002年)·Zbl公司 1032.91716
[23] Grechnikov,EA,Bollob中随机图中给定度顶点间边数的估计ás-Riordan模型,Mosc。J。梳子。数论,第140-73页,(2011年)·Zbl公司 1256.05223
[24] 王志平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平。互联网数学,8257-287,(2012)·Zbl公司 1258.05112
[25] 福尔摩斯,P;金,BJ,具有可调集群的增长无标度网络,物理。版次。E、 65026107,(2002年)
[26] Krot,A.,Ostroumova-Prokhorenkova,L.:广义偏好依恋模型中的局部聚类系数。在:网络图的算法和模型。LNCS,第9479卷,第15-28页(2015年)·Zbl公司 1342.05143
[27] Leskovec,J.:大型网络动力学,ProQuest(2008)·Zbl公司 985.05047
[28] 莫洛伊,M;Reed,B,具有给定度序列的随机图的临界点,随机结构。算法,6161-179,(1995)·Zbl公司 823.05050
[29] óri,TF,Barab的最大程度á我是艾伯特随机树,梳。可能吧。计算机,14339-348,(2005年)·Zbl公司 1078.05077
[30] ó关于随机树。在:科学研究院。数学。亨加,第39卷,p。14315年(2003年)
[31] 纽曼,MEJ,网络分类混合,物理。版次。利特,89208701,(2002年)
[32] 纽曼,MEJ,幂律,帕累托分布和齐普夫定律,当代。物理学,46323-351,(2005)
[33] 《复杂网络的结构与功能》(The structure and function of complex networks),暹罗修订版,45167-256,(2003)·Zbl公司 1029.68010
[34] Opsahl,T;Panzarasa,P,加权网络中的聚类,Soc。网络,31,155-163,(2009年)
[35] Ostroumova Prokhorenkova,L.,Samosvat,E.:无标度网络中的全局聚类系数。在:网络图的算法和模型。LNCS,第8882卷,第47-58页(2014年)·Zbl公司 1342.05172
[36] Ostroumova Prokhorenkova,L.:无标度加权和非加权网络中的全局聚类系数。互联网。数学。12(1-2),54-67(2016年)·Zbl公司 1205.82086
[37] Ostroumova,L.,Ryabchenko,A.,Samosvat,E.:广义优先依恋:可调幂律度分布和聚类系数。在:网络图的算法和模型。LNCS,第8305卷,第185-202页(2013年)·Zbl公司 1347.68020
[38] 萨托拉斯牧师,R.,Vázquez,A.,Vespignani,A.:因特网的动力学和相关特性。物理。版次。利特。87,N25258701(2001年)·Zbl公司 1087.68509
[39] 拉瓦兹,东,巴拉布á复杂网络中的层级组织。物理。版次。E67(2) (2003年)·Zbl公司 1303.05184
[40] 马萨诸塞州塞拉诺;博古ñá, M、 复杂网络中的聚类。一。一般形式主义,物理学。版次。E、 74056114,(2006年)
[41] 马萨诸塞州塞拉诺;博古ñá, M、 复杂网络中的聚类。二。渗流特性,物理。版次。E、 74056115,(2006年)
[42] á斯奎兹,A;萨托拉斯牧师;王国平,王国平,互联网的大尺度拓扑与动力学性质,物理。版次。E、 65066130,(2002年)
[43] 瓦茨,DJ;《小世界网络的集体动力学》,《自然》,393,440-442,(1998)·Zbl公司 1368.05139
[44] 周,T;严,G;王伯华,大聚类系数极大平面网络与幂律度分布,物理学报。版次。E、 7146141,(2005年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。