边平衡比：有向复杂网络中从顶点到边的幂律
社会与信息网络
2015-06-12 v2 物理与社会
摘要
幂律分布在包括在线社交网络在内的现实网络中很常见。许多关于复杂网络的研究关注顶点的特性，这些特性通常被证明遵循幂律。然而，关于有向网络中边的研究很少。本文首次提出边平衡比来衡量有向网络中边的平衡性质。基于边平衡比，提出了平衡轮廓和正性来描述整个网络的平衡水平。然后从理论上分析了边平衡比的分布。在一个顶点入度服从标度指数为γ的幂律的有向网络中，证明了边平衡比服从分段幂律，每段的标度指数线性依赖于γ。理论分析通过数值模拟得到验证。此外，理论分析通过现实在线社交网络的统计数据得到证实，包括拥有3500万用户的Twitter网络和拥有1.1亿用户的新浪微博网络。
引用
@article{arxiv.1211.6636,
title = {Edge Balance Ratio: Power Law from Vertices to Edges in Directed Complex Network},
author = {Xiaohan Wang and Zhaoqun Chen and Pengfei Liu and Yuantao Gu},
journal= {arXiv preprint arXiv:1211.6636},
year = {2015}
}
备注
22 pages, 6 figures, Journal manuscript