含噪声节点的布尔网络吸引子判别
数据结构与算法
2021-06-14 v1 系统与控制
系统与控制
摘要
在复杂网络分析中，使用少量传感器节点观测整个系统的内部状态十分重要。在此，我们研究在假设每个吸引子至多具有 K 个噪声节点的前提下，确定判别吸引子所需最少传感器节点数的问题。我们给出了该最小化问题的精确算法与近似算法。通过使用合成数据与真实生物数据的计算实验，也证明了这些算法的有效性。
引用
@article{arxiv.2009.13198,
title = {Discrimination of attractors with noisy nodes in Boolean networks},
author = {Xiaoqing Cheng and Wai-Ki Ching and Sini Guo and Tatsuya Akutsu},
journal= {arXiv preprint arXiv:2009.13198},
year = {2021}
}