Detecting inconsistencies in large biological networks with answer set programming
Detecting inconsistencies in large biological networks with answer set programming
复制标题
DOI：
10.1017/s1471068410000554
复制
发表时间：
2011-03-01
影响因子：
1.4
通讯作者：
Veber, Philippe
中科院分区：
文献类型：
--
作者：
Gebser, Martin;Schaub, Torsten;Veber, Philippe
我们介绍了一种使用答案集编程来检测大型生物网络中的不一致性的方法。为此，我们建立在最近提出的生化/遗传反应和细胞活动的高通量图谱之间的一致性概念的基础上。在此基础上，提出了一种基于答案集编程的大规模数据集一致性检测方法。此外，我们扩展了这种方法，通过确定冲突的最小表示来为不一致提供解释。在实践中，这可以用来识别不可靠的数据或指示缺失的反应。
We introduce an approach to detecting inconsistencies in large biological networks by using answer set programming. To this end, we build upon a recently proposed notion of consistency between biochemical/genetic reactions and high-throughput profiles of cell activity. We then present an approach based on answer set programming to check the consistency of large-scale data sets. Moreover, we extend this methodology to provide explanations for inconsistencies by determining minimal representations of conflicts. In practice, this can be used to identify unreliable data or to indicate missing reactions.