Detecting inconsistencies in large biological networks with answer set programming


We introduce an approach to detecting inconsistencies in large biological networks by using Answer Set Programming (ASP). 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 ASP 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.

DOI: 10.1017/S1471068410000554

Extracted Key Phrases

11 Figures and Tables

Citations per Year

85 Citations

Semantic Scholar estimates that this publication has 85 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Gebser2008DetectingII, title={Detecting inconsistencies in large biological networks with answer set programming}, author={Martin Gebser and Torsten Schaub and Sven Thiele and Philippe Veber}, journal={TPLP}, year={2008}, volume={11}, pages={323-360} }