多约束优化涌现出模块化网络
物理与社会
2007-11-05 v2 无序系统与神经网络
摘要
模块化结构在复杂网络中普遍存在。我们注意到,大多数此类系统受到多种结构和功能约束,例如最小化平均路径长度和链路总数,同时最大化对节点活动扰动的鲁棒性。我们表明,满足这三个约束的最优网络的特征在于存在多个彼此稀疏连接的子网络(模块)。此外,这些模块具有不同的枢纽节点,导致整体上呈现异质的度分布。
引用
@article{arxiv.physics/0703033,
title = {Modular networks emerge from multiconstraint optimization},
author = {Raj Kumar Pan and Sitabhra Sinha},
journal= {arXiv preprint arXiv:physics/0703033},
year = {2007}
}
备注
5 pages, 4 figures; Published version