论复杂网络中层级结构的起源
物理与社会
2013-08-22 v2 统计力学
摘要
层级结构似乎普遍存在于生命和人工系统的复杂性中。尽管其重要性，但至今尚未提出能够捕捉层级结构所有特征及其起源的通用理论。本文提出了一种形式化方法，该方法源于理论形态学与网络理论的融合，能够构建层级结构的三维形态空间，从而比较生态、细胞、技术和社交网络的层级组织。在所有可能层级结构的形态空间中，嵌入于巨大空洞内的四个主要群组被识别出来。其中两个群组与具有相似连通性的随机网络预期相符，表明非适应因素在起作用。生态和基因网络定义了另外两个群组，表明其拓扑秩序是功能约束的结果。这些结果与使用计算机模拟进化网络对形态空间的探索一致。
引用
@article{arxiv.1303.2503,
title = {On the Origins of Hierarchy in Complex Networks},
author = {Bernat Corominas-Murtra and Joaquín Goñi and Ricard V. Solé and Carlos Rodríguez-Caso},
journal= {arXiv preprint arXiv:1303.2503},
year = {2013}
}
备注
RevTex, 29 pages The title changes from previous versions. A slightly expanded version has been published in PNAS