×

无标度网络中的全局聚类系数。 (英语) 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号].

MSC公司:

05C82号 小世界图形、复杂网络(图形理论方面)
05C07号机组 顶点度数
68米10 计算机系统中的网络设计和通信
90B10型 运筹学中的确定性网络模型
PDF格式BibTeX公司 XML格式引用