互惠弧对度分布和度相关性的影响
统计力学
2011-05-23 v1 无序系统与神经网络
数据分析、统计与概率
摘要
互惠弧代表了在没有自环的有向图中可能找到的最低阶环。同时作为顶点之间反馈的一种度量,理解互惠弧如何影响复杂网络的其他性质是很有趣的。在本文中,我们专注于互惠弧对顶点度分布和度相关性的影响。我们表明,在静态网络上观察到的性质与通过由互惠性驱动的简单演化机制获得的网络性质之间存在根本差异。我们还提出了一种统计推断静态网络上可解释为反馈过程结果的互惠弧比例的方法。在本文的其余部分,还介绍了互惠弧对增长网络模型的影响。结果表明,我们的增长网络模型很好地插值了无向BA模型和有向BA模型。
引用
@article{arxiv.0902.3542,
title = {Influence of reciprocal arcs on the degree distribution and degree correlations},
author = {Vinko Zlatić and Hrvoje Štefančić},
journal= {arXiv preprint arXiv:0902.3542},
year = {2011}
}
备注
13 pages, 11 figures, companion paper of our paper: "Model of Wikipedia growth based on information exchange via reciprocal arcs"