×
李玉生;尚义伦;杨一婷

大型网络的聚类系数。 （英语） Zbl 1429.05191号

信息科学。 382-383, 350-358 (2017).
摘要：设（G）是一个具有节点和特征值的网络（lambda_{1}\geq\lambda_2}\geq \dots\geq\ lambda_{n}）。然后，如果（G）是\（d）-regular和\（lambda=\max\{\vert\lambda_2\vert、\vert\lambda_3\vert，\cdots、\vert_lambda_n\vert\}\），则称为\（（n，d，\lambda）\）-network。结果表明，如果\（G\）是一个\（（n，d，\lambda）\）-网络，并且\（\lambda=O（\sqrt｛d｝）\），则\（G\）的平均聚类系数\（\overline｛c｝（G）\）对于大\（d\）满足\（\overline｛c｝（G）\sim d/n\）。我们证明了这种描述也适用于强正则图和Erdős-Rényi图。虽然大多数现实世界的网络都不是从理论上构建的，但我们发现其中许多网络的（上划线{c}（G）接近于（上划线}/n），许多网络的接近度为（1-frac{上划线{mu_2}（n-上划线}-1）}{上拉线{d}（上划线｛-1）}），其中（上划线是所有非相邻节点对上公共邻居数的平均值。

引用于三文件

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
05C90年 图论的应用

关键词：

聚类系数;理论图形;真实世界网络
PDF格式BibTeX公司 XML格式引用
\textit{Y.Li}等人，《信息科学》。382--383、350-358（2017年；Zbl 1429.05191）
全文： 内政部 链接

参考文献：

[1] Adamic，洛杉矶。；Huberman，B.A.，《万维网的增长动力学》，《自然》，401，131（1999）
[2] 阿格雷斯特，S。；卡塔尼亚，S。；梅奥，P.D。；费拉拉，E。；Fiumara，G.，黑手党辛迪加的网络结构和弹性，《信息科学》。，351, 30-47 (2016)
[3] 艾格纳，M。；齐格勒，G.，《书证》（2004），施普林格·Zbl 1098.00001号
[4] Alon，N。；Spencer，J.，《概率方法》（The Probabilistic Method）（2008年），Wiley-Interscience:Wiley-Interscience纽约·兹比尔1148.05001
[5] Amiel，M。；梅兰松，G。；Rozenblat，C.，Réseaux multi-niveaux:l’exemple deséchanges aériens mondiaux de passagers，M@ppemonde，79，05302（2005）
[6] 巴拉巴斯，A.-L。；Jeonga，H。；内达，Z。；Ravasz，E。；舒伯特，A。；Vicsek，T.，《科学合作社会网络的演变》，《物理学A》，311，590-614（2002）·Zbl 0996.91086号
[7] Bollobás，B.，《随机图》（2001），剑桥大学出版社：剑桥大学出版社伦敦-纽约·Zbl 0997.05049号
[8] Bollobás，B。；Riordan，O.，《无标度随机图的数学结果》（Bornholdt，S.；Schuster，H.G.，《图和网络手册：从基因组到互联网》（2002）），1-34·Zbl 1047.05038号
[9] Breiger，R.L。；帕蒂森，P.E.，《累积的社会角色：人及其代数的二重性》，《社会网络》，8215-256（1986）
[10] Bu，D。；Zhao，Y。；蔡，L。；薛，H。；朱，X。；卢，H。；张杰。；Sun，S。；Ling，L。；张，N。；李·G。；陈荣，芽殖酵母蛋白质相互作用网络的拓扑结构分析，核酸研究，312443-2450（2003）
[11] Chung，F.R。；Graham，R.，稀疏拟随机图，组合数学，22217-244（2002）·Zbl 0997.05090号
[12] Chung，F.R。；格雷厄姆·R。；Wilson，R.，拟随机图，组合数学，9，345-362（1989）·Zbl 0715.05057号
[13] 科利扎，V。；Pastor-Satorras，R。；Vespignani，A.，《异质网络中的反应扩散过程和集合种群模型》，自然物理学。，3, 276-282 (2007)
[14] Erdös，P。；Réyi，A.，关于图论中的一个问题，Publ。数学。Inst.Hungar公司。阿卡德。科学。，7A，623-641（1962）
[15] Fagiolo，G.，《复杂定向网络中的聚类》，Phys。E版，76026107（2007）
[16] Fell博士。；Wagner，A.，《新陈代谢的小世界》，《国家生物技术》，第18期，第1121-1122页（2000年）
[17] 弗里德曼，J.，阿龙第二特征值猜想的证明及相关问题，Mem。阿默尔。数学。Soc.，195（2008）·兹比尔1177.05070
[18] Ghoniem，M.，Outils de visualisation et d’aideála mise au point de programmes avec containtes（2005），南特大学博士
[19] Godsil，C。；Royle，G.，代数图论（2001），Springer·Zbl 0968.05002号
[20] Heath，L.S。；Parikh，N.，《生成具有可调聚类系数的随机图》，Physica A，390，4577-4587（2011）
[21] Hilgetag，C。；伯恩斯，G.A.P.C。；O'Neill，医学硕士。；Scannell，J.W。；Young，M.P.，《解剖学连通性》定义了猕猴和猫科动物Philos的皮层区域簇的组织。事务处理。R.Soc.伦敦，Ser。B、 35591-110（2000）
[22] 霍尔姆，P。；Kim，B.J.，《使用可调聚类生长无标度网络》，Phys。E版，65，026107（2002）
[23] 霍恩，R。；Johnson，C.，矩阵分析（1986），剑桥大学出版社：剑桥大学出版社伦敦
[24] Iyer，S。；Killingback，T。；Sundaram，B。；Wang，Z.，《复杂网络的攻击鲁棒性和中心性》，《公共科学图书馆·综合》，第8期（2013年）
[25] 凯泽，M。；Hilgetag，C.C.，《真实世界网络的空间增长》，Phys。E版，69，036103（2004）
[26] 昆都，S。；Pal，S.K.，FGSN:模糊粒度社交网络-模型和应用，信息科学。，314, 100-117 (2015)
[27] Leskovec，J。；Kleinberg，J。；Faloutsos，C.，《图形演变：致密化和收缩直径》，ACM Trans。知识。发现。数据，1（2007年）
[28] 李，M。；O'Riordan，C.，《聚类系数和节点度对合作稳健性的影响》，2013年IEEE进化计算大会，坎昆，2833-2839（2013）
[29] 刘，Y。；赵，C。；王，X。；黄，Q。；张，X。；Yi，D.，度相关聚类系数及其在链接预测中的应用，Physica A，454，24-33（2016）
[30] 卢，L。；彭，X.，边缘无关随机图的光谱，电子。J.Combina.，20（2013）·Zbl 1295.05211号
[31] Newman，M.E.J.，《网络：导论》（2010），牛津大学出版社：牛津大学出版社，纽约·兹比尔1195.94003
[32] Newman，M.E.J.，《科学合作网络》。i.网络建设和基本成果，物理。版本E，64，016131（2001）
[33] Newman，M.E.J.，《聚类随机图》，Phys。版本E，103，058701（2009）
[34] Ripeanu，M。；我·福斯特。；Iamnitchi，A.，《映射gnutella网络：大规模对等系统的特性和对系统设计的影响》，IEEE互联网计算。J.，6，50-57（2002）
[35] 萨拉梅基，J。；Kivelä，M。；Onnela，J.-P。；Kaski，K。；Kertész，J.，聚类系数对加权复杂网络的推广，Phys。版本E，75，027105（2007）
[36] Schank，T。；Wagner，D.，《近似聚类系数和传递性》，J.Graph Algor。申请。，9, 265-275 (2005) ·Zbl 1087.05056号
[37] Shang，Y.，具有相同极限度分布的动态小世界网络中的不同聚类和特征路径长度，J.Stat.Phys。，149, 505-518 (2012) ·Zbl 1259.82094号
[38] Shang，Y.，《通过随机链接崩溃触发的渗流揭示稳健性和异质性》，Phys。E版，90，032820（2014）
[39] Shang，Y.，使用相对熵的边无关随机图的有界极值度，熵，18（2016）
[40] Szabó，T.，《射影范数谱》，Inform。过程。莱特。，86, 71-74 (2003) ·Zbl 1173.68613号
[41] 王，S。；黄，L。；Hsu，C.-H。；Yang，F.，社交网络中值得信赖的web服务选择协作声誉，J.Compute。系统。科学。，82, 130-143 (2016)
[42] Watts，D.J。；Strogatz，S.，“小世界”网络的集体动力学，《自然》，393，440-442（1998）·兹比尔1368.05139
[43] 张，B。；Horvath，S.，加权基因共表达网络分析的一般框架，Stat.Appl。遗传学。分子生物学。，4, 17 (2005) ·Zbl 1077.92042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。