Qualitative Reasoning for Biological Network Inference from Systematic Perturbation Experiments

Authors:
Silvana Badaloni;Barbara Di Camillo;Francesco Sambo
Affiliations:
University of Padova, Padova;University of Padova, Padova;University of Padova, Padova
Venue:
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Year:
2012

Citing 18
Cited 0

Qualitative reasoning about physical systems: a return to roots

Artificial Intelligence - Special issue: Qualitative reasoning about physical systems II
Discovery of meaningful associations in genomic data using partial correlation coefficients

Bioinformatics
Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm

Bioinformatics
An empirical Bayes approach to inferring large-scale gene association networks

Bioinformatics
On the use of qualitative reasoning to simulate and identify metabolic pathways

Bioinformatics
An efficient top-down search algorithm for learning Boolean networks of gene expression

Machine Learning
Non-transcriptional pathway features reconstructed from secondary effects of RNA interference

Bioinformatics
Inference of gene regulatory networks and compound mode of action from time course gene expression profiles

Bioinformatics
Comparing association network algorithms for reverse engineering of large-scale gene regulatory networks

Bioinformatics
Nested effects models for high-dimensional phenotyping screens

Bioinformatics
Ensemble learning of genetic networks from time-series expression data

Bioinformatics
Inferring Connectivity of Genetic Regulatory Networks Using Information-Theoretic Criteria

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
An interpretable fuzzy rule-based classification methodology for medical diagnosis

Artificial Intelligence in Medicine
Efficient parameter search for qualitative models of regulatory networks using symbolic model checking

Bioinformatics
Using Qualitative Probability in Reverse-Engineering Gene Regulatory Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Qualitative reasoning on systematic gene perturbation experiments

CIBB'10 Proceedings of the 7th international conference on Computational intelligence methods for bioinformatics and biostatistics
A Differential Evolution-Based System Supporting Medical Diagnosis through Automatic Knowledge Extraction from Databases

BIBM '11 Proceedings of the 2011 IEEE International Conference on Bioinformatics and Biomedicine
GenePath: a system for inference of genetic networks and proposal of genetic experiments

Artificial Intelligence in Medicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

The systematic perturbation of the components of a biological system has been proven among the most informative experimental setups for the identification of causal relations between the components. In this paper, we present Systematic Perturbation—Qualitative Reasoning (SPQR), a novel Qualitative Reasoning approach to automate the interpretation of the results of systematic perturbation experiments. Our method is based on a qualitative abstraction of the experimental data: for each perturbation experiment, measured values of the observed variables are modeled as lower, equal or higher than the measurements in the wild type condition, when no perturbation is applied. The algorithm exploits a set of IF-THEN rules to infer causal relations between the variables, analyzing the patterns of propagation of the perturbation signals through the biological network, and is specifically designed to minimize the rate of false positives among the inferred relations. Tested on both simulated and real perturbation data, SPQR indeed exhibits a significantly higher precision than the state of the art.