布尔网络的核心 percolation 及复杂性的起始
无序系统与神经网络
2009-11-10 v3 其他凝聚态物理
分子网络
其他定量生物学
摘要
本文针对大型布尔网络的固定点确定与分类问题，基于约束满足问题（constraint satisfaction problem）进行研究。我们发展了一种通用的简化方案，通过消除属于平凡逻辑级联的所有变量和函数，从而获得网络的计算核心。引入易发-复杂调控相变作为模型参数的函数，以此在理论和算法层面识别出相关的调控变量。
引用
@article{arxiv.cond-mat/0412443,
title = {Core percolation and onset of complexity in Boolean networks},
author = {L. Correale and M. Leone and A. Pagnani and M. Weigt and R. Zecchina},
journal= {arXiv preprint arXiv:cond-mat/0412443},
year = {2009}
}
备注
major revisions, extended results, version accepted for publication in PRL