Prokhorenkova、Ostroumova Liudmila;埃戈尔·萨莫斯瓦特 无标度网络中的全局聚类系数。 (英语) Zbl 1342.05172号 安东尼·博纳托(编辑)等人,《网络图的算法和模型》。2014年12月17日至18日,第11届WAW国际研讨会,中国北京。诉讼程序。查姆:施普林格(ISBN 978-3-319-13122-1/pbk;978-3-3169-13123-8/电子书)。计算机科学课堂讲稿888247-58(2014)。 摘要:本文分析了无标度图中全局聚类系数的行为。我们对具有无限方差的度分布的情况特别感兴趣,因为这种度分布通常在不同性质的真实世界网络中观察到。{}图的聚类系数有两种常见的定义:全局聚类和平均局部聚类。人们普遍认为,在实际网络中,随着网络的增长,聚类系数都趋向于一些正常数。有几种模型的平均局部聚类系数趋于正常数。另一方面,没有具有度分布无限方差和恒定全局聚类的无标度网络模型{}在本文中,我们证明了如果度分布服从无穷方差幂律,则随着图的大小,全局聚类系数以很高的概率趋于零。关于整个系列,请参见[Zbl 1318.68009号]. 引用于5文件 MSC公司: 05C82号 小世界图形、复杂网络(图形理论方面) 05C07号机组 顶点度数 68米10 计算机系统中的网络设计和通信 90B10型 运筹学中的确定性网络模型 关键词:具有无穷方差的度分布 PDF格式BibTeX公司 XML格式引用 \textit{O.L.Prokhorenkova}和\textit{E.Samosvat},莱克特。注释计算。科学。8882,47-58(2014;Zbl 1342.05172) 全文: 内政部 arXiv公司