混合连接网络中连接机制贡献度与度分布的估计
概率论
2019-02-20 v3 社会与信息网络
物理与社会
摘要
我们的工作提出了一种估计连接机制对增长型网络形成贡献的方法。我们给出了一个通用模型，其中网络增长由新节点按照固定概率进行随机连接与优先连接而持续加入所驱动。以往方法利用似然函数在各时间点的凹性，对特定网络实例中每种机制出现的概率进行似然分析。然而，连接到已有节点的概率以及随之而来的似然函数本身随网络增长而变化。我们建立了应用似然分析能保证时变似然函数局部极大存在的条件，并证明期望最大化算法可提供收敛的估计。此外，我们解析刻画了增长网络中节点的入度分布。仿真表明，在所给条件下，期望最大化与最大似然能准确估计各机制的实际贡献，且入度分布收敛于平稳分布。
引用
@article{arxiv.1809.03372,
title = {Estimating Formation Mechanisms and Degree Distributions in Mixed Attachment Networks},
author = {Jan Medina and Jorge Finke and Camilo Rocha},
journal= {arXiv preprint arXiv:1809.03372},
year = {2019}
}