竞争诱导优先连接图的度分布

我们引入了一族一维几何增长模型，通过局部优化两个竞争度量之间的权衡来迭代构建，并表明该族等价于具有上限截止的优先连接随机图模型族。这是对优先连接如何从更基本的局部竞争底层机制中产生的首次解释。我们严格确定了随机图模型族的度分布，表明它在有限阈值之前服从幂律，并在该阈值之上指数衰减。我们还严格分析了图过程的广义版本，其中包含两个自然参数，一个对应于截止，另一个是“生育力”参数。我们证明了该一般模型在截止之前具有幂律度分布，并建立了幂作为两个参数函数的单调性。一般模型的极限情况包括无截止的标准优先连接模型和均匀连接模型。