中文

通过规则集静态检查实现 Kappa 模型的高效约简

计算工程、金融与科学 2015-01-05 v1 计算机科学中的逻辑 编程语言 分子网络

摘要

在设计遗传线路时,现有主要建模范式使用的典型基元是基因相互作用图,其中基因之间的边表示激活或抑制关系。然而,在设计实验时,精确说明每种关系在底层机制上的实现细节十分重要。基于规则的语言 Kappa 能够明确指定诸如 DNA 结合位点、转录因子二聚化或协同相互作用等机制细节。但这样一种详细描述带来了复杂性以及计算代价高昂的执行。我们提出一种通用方法,通过消除中间物种并相应调整速率常数,自动转换基于规则的程序。我们的方法在于搜索那些已知适用于平衡近似(例如 Michaelis-Menten 方案)的相互作用模式。该约简模型通过对规则集的静态检查高效获得,它代表了原始模型的一个特定理论极限。我们提出以 Bhattacharyya 距离作为度量来估计给定可观测量的约简误差。该工具在一个详细的 λ\lambda-噬菌体开关的基于规则的模型上进行了测试,该模型包含 9696 条规则与 1616 个作用体。约简后的模型具有 1111 条规则与 55 个作用体,并将仿真时间大幅缩短了数个数量级。

关键词

引用

@article{arxiv.1501.00440,
  title  = {Efficient reduction of Kappa models by static inspection of the rule-set},
  author = {Andreea Beica and Calin Guet and Tatjana Petrov},
  journal= {arXiv preprint arXiv:1501.00440},
  year   = {2015}
}

备注

11 pages, 7 figures