×

广义优先依恋模型中的局部聚类系数。 (英语) Zbl 1342.05143号

Gleich,F.(编辑)等,网络图的算法和模型。第十二届国际研讨会,WAW 2015,荷兰埃因霍温,2015年12月10-11日。诉讼程序。查姆:施普林格(ISBN 978-3-319-26783-8/pbk;978-3-3169-26784-5/电子书)。计算机科学课堂讲稿9479,15-28(2015)。
摘要:本文分析了偏好依恋模型的局部聚类系数。年引入了一种关于优先扣押的一般方法[L.奥斯特鲁莫娃等.莱克特。注释计算。科学。8305, 185–202 (2013;兹比尔1347.68020)],其中根据足以研究度分布和聚类系数的约束条件定义了一类广泛的模型(PA类)。先前的研究表明,PA类的所有模型中的度分布都遵循幂律。同时,对全局聚类系数进行了分析,得到了平均局部聚类系数的下限。我们通过分析PA类模型的局部聚类系数,扩展了L.Ostroumova等人[loc.cit.]的结果。即,我们分析了度为(d)的顶点的平均局部聚类(C(d))的行为。
关于整个系列,请参见[Zbl 1326.68020号].

MSC公司:

05C80号 随机图(图形理论方面)
05C82号 小世界图、复杂网络(图论方面)
68英里11 互联网主题
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用