安:07141451 Zbl 1427.05209号 加拉瓦利亚,亚历山德罗;克莱拉,斯蒂芬赫斯 优先附着模型中的子图 ZH 高级应用程序。可能吧。51号,第3号,898-926(2019年)。 00438936 2019
j
05C80 60F05型 优先依恋;子图;三角形;聚类 摘要:我们考虑了幂律度指数为\(\tau>2\)的一般偏好附着模型的子图计数。对于所有子图\(H\),我们发现期望子图数量的缩放是顶点数的幂次幂。我们通过定义一个优化问题来证明我们关于期望子图数量的结果,该优化问题是根据共同跨越子图的顶点的指数来寻找最优子图结构,并将优先附着模型表示为P×lya urn模型。