有向网络结构映射:超越“领结”图
无序系统与神经网络
2017-02-22 v2 物理与社会
摘要
我们揭示了有向网络中围绕巨连通分量的有限分量的层级、多层组织结构——即卷须和管状结构,并提出了高效算法,用以揭示关键真实世界有向网络(如万维网、\emph{秀丽隐杆线虫}神经网络等)的完整组织结构。随着损伤增加,巨分量的尺寸减小,而卷须层的数量和尺寸增加,从而增强了网络对损伤的敏感性。
引用
@article{arxiv.1607.00691,
title = {Mapping the Structure of Directed Networks: Beyond the "Bow-tie" Diagram},
author = {G. Timár and A. V. Goltsev and S. N. Dorogovtsev and J. F. F. Mendes},
journal= {arXiv preprint arXiv:1607.00691},
year = {2017}
}
备注
5 pages, 4 figures