状态浓度指数作为Kauffman型网络快速性的度量
无序系统与神经网络
2013-03-06 v3 适应与自组织系统
摘要
我们研究由二元布尔元素和二元多数投票元素组成的随机连接网络的动力学。我们阐明了它们在稀疏和稠密连接情况下的差异。大型网络动力学的快速性通常用瞬态路径长度来量化，这是一个解析上难以处理的度量。对于二元元素离散时间网络动力学，我们通过使用称为状态浓度的概念，定义为状态转移图中t步祖先平均数的指数，来解决这个困境。状态转移图由对应网络状态的节点和对应转移的有向链接定义。利用这个指数，我们研究了随机布尔网络和多数投票网络的动力学。我们发现，极度稀疏的布尔网络和任意密度的多数投票网络实现了快速性，部分原因是入度分布的长尾。作为推论，只有相对稠密的多数投票网络才能同时实现快速性和鲁棒性。
引用
@article{arxiv.1202.6526,
title = {State Concentration Exponent as a Measure of Quickness in Kauffman-type Networks},
author = {Shun-ichi Amari and Hiroyasu Ando and Taro Toyoizumi and Naoki Masuda},
journal= {arXiv preprint arXiv:1202.6526},
year = {2013}
}
备注
6 figures