有向网络的巨型强连通分支
统计力学
2009-11-07 v1
摘要
我们描述了如何计算有向图中所有巨型连通分支的大小，包括强连通分支。世界大网等属于此类有向网络。结果是针对统计上无关联的图，采用任意联合 in、out 度分布 得出的。我们指出，如果 不可分离，则强连通分支的相对大小偏离其巨型入向分支与巨型出向分支乘积的相对大小。我们演示了使用最简单实例计算所有巨型分支的相对大小的方法。我们解释说，巨型强连通分支可能比巨型弱连通分支更容易受到随机损伤。
引用
@article{arxiv.cond-mat/0103629,
title = {Giant strongly connected component of directed networks},
author = {S. N. Dorogovtsev and J. F. F. Mendes and A. N. Samukhin},
journal= {arXiv preprint arXiv:cond-mat/0103629},
year = {2009}
}
备注
4 pages revtex, 4 figures