The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - Sept.-Oct. (2012 vol.9)
pp: 1482-1491
Silvana Badaloni , Dept. of Inf. Eng., Univ. of Padova, Padova, Italy
Barbara Di Camillo , Dept. of Inf. Eng., Univ. of Padova, Padova, Italy
Francesco Sambo , Dept. of Inf. Eng., Univ. of Padova, Padova, Italy
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.
INDEX TERMS
common-sense reasoning, bioinformatics, bioinformatics, biological network qualitative reasoning, causal relations, systematic perturbation-qualitative reasoning approach, IF-THEN rules, biological network, Systematics, Cognition, Biological information theory, Proteins, Biological system modeling, Mathematical model, protein signaling networks., Qualitative reasoning, rule-based inference, systematic perturbation experiments, gene regulatory networks
CITATION
Silvana Badaloni, Barbara Di Camillo, Francesco Sambo, "Qualitative Reasoning for Biological Network Inference from Systematic Perturbation Experiments", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.9, no. 5, pp. 1482-1491, Sept.-Oct. 2012, doi:10.1109/TCBB.2012.69
REFERENCES
[1] F. Képès, Biological Networks, Complex Systems and Interdisciplinary Science, vol. 3. World Scientific, 2007.
[2] H. de Jong, "Modeling and Simulation of Genetic Regulatory Systems: A Literature Review," J. Computational Biology, vol. 9, no. 1, pp. 67-103, 2002.
[3] E. Pieroni, S. de la Fuentevan Bentem, G. Mancosu, E. Capobianco, H. Hirt, and A. de la Fuente, "Protein Networking: Insights into Global Functional Organization of Proteomes," Proteomics, vol. 8, no. 4, pp. 799-816, Feb. 2008.
[4] N. Soranzo, G. Bianconi, and C. Altafini, "Comparing Association Network Algorithms for Reverse Engineering of Large-Scale Gene Regulatory Networks: Synthetic Versus Real Data," Bioinformatics, vol. 23, no. 13, pp. 1640-1647, July 2007.
[5] M.W. Covert, E.M. Knight, J.L. Reed, M.J. Herrgard, and B.O. Palsson, "Integrating High-Throughput and Computational Data Elucidates Bacterial Networks," Nature, vol. 429, no. 6987, pp. 92-96, May 2004.
[6] L.G. Alexopoulos, J. Saez Rodriguez, B.D. Cosgrove, D.A. Lauffenburger, and P.K. Sorger, "Networks Inferred from Biochemical Data Reveal Profound Differences in TLR and Inflammatory Signaling between Normal and Transformed Hepatocytes," Molecular and Cellular Proteomics, vol. 9, no. 9, pp. 1849-1865, 2010.
[7] T.S. Gardner, D. di Bernardo, D. Lorenz, and J.J. Collins, "Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling," Science, vol. 301, no. 5629, pp. 102-105, July 2003.
[8] M. Bansal, G. Della Gatta, and D. di Bernardo, "Inference of Gene Regulatory Networks and Compound Mode of Action from Time Course Gene Expression Profiles," Bioinformatics, vol. 22, no. 7, pp. 815-822, 2006.
[9] D. Nam, S.H. Yoon, and J.F. Kim, "Ensemble Learning of Genetic Networks from Time-Series Expression Data," Bioinformatics, vol. 23, no. 23, pp. 3225-3231, 2007.
[10] S. Kimura, K. Ide, A. Kashihara, M. Kano, M. Hatakeyama, R. Masui, N. Nakagawa, S. Yokoyama, S. Kuramitsu, and A. Konagaya, "Inference of S-System Models of Genetic Networks Using a Cooperative Coevolutionary Algorithm," Bioinformatics, vol. 21, no. 7, pp. 1154-1163, 2005.
[11] C.M. Chen, C. Lee, C.L. Chuang, C.C. Wang, and G. Shieh, "Inferring Genetic Interactions via a Nonlinear Model and an Optimization Algorithm," BMC Systems Biology, vol. 4, no. 1,article 16, 2010.
[12] G.-W. Weber, O. Defterli, S.Z. Alparslan Gök, and E. Kropat, "Modeling, Inference and Optimization of Regulatory Networks Based on Time Series Data," European J. Operational Research, vol. 211, pp. 1-14, 2010.
[13] D. Nam, S. Seo, and S. Kim, "An Efficient Top-Down Search Algorithm for Learning Boolean Networks of Gene Expression," Machine Learning, vol. 65, pp. 229-245, 2006.
[14] F. Ferrazzi, P. Sebastiani, M. Ramoni, and R. Bellazzi, "Bayesian Approaches to Reverse Engineer Cellular Systems: A Simulation Study on Nonlinear Gaussian Networks," BMC Bioinformatics, vol. 8, no. Suppl 5, article S2, 2007.
[15] A. De La Fuente, N. Bing, I. Hoeschele, and P. Mendes, "Discovery of Meaningful Associations in Genomic Data Using Partial Correlation Coefficients," Bioinformatics, vol. 20, no. 18, pp. 3565-3574, 2004.
[16] J. Schäfer and K. Strimmer, "An Empirical Bayes Approach to Inferring Large-Scale Gene Association Networks," Bioinformatics, vol. 21, no. 6, pp. 754-764, Mar. 2005.
[17] C.O. Daub, R. Steuer, J. Selbig, and S. Kloska, "Estimating Mutual Information Using B-Spline Functions - An Improved Similarity Measure for Analysing Gene Expression Data," BMC Bioinformatics, vol. 5, article 118, 2004.
[18] A.A. Margolin, I. Nemenman, K. Basso, C. Wiggins, G. Stolovitzky, R. Dalla Favera, and A. Califano, "ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context," BMC Bioinformatics, vol. 7, no. Suppl 1, 2006.
[19] W. Zhao, E. Serpedin, and E.R. Dougherty, "Inferring Connectivity of Genetic Regulatory Networks Using Information-Theoretic Criteria," IEEE/ACM Trans. Computational Biology Bioinformatics, vol. 5, no. 2, pp. 262-274, Apr.-June 2008.
[20] B.C. Williams and J. de Kleer, "Qualitative Reasoning about Physical Systems: A Return to Roots," Artificial Intelligence, vol. 51, pp. 1-9, Oct. 1991.
[21] H. de Jong, J. Geiselmann, C. Hernandez, and M. Page, "Genetic Network Analyzer: Qualitative Simulation of Genetic Regulatory Networks," Bioinformatics, vol. 19, no. 3, pp. 336-344, 2003.
[22] D. Naldi, A. and Berenguier, A. Fauré, F. Lopez, D. Thieffry, and C. Chaouiya, "Logical Modelling of Regulatory Networks with GINsim 2.3," BioSystems, vol. 97, no. 2, pp. 134-139, 2009.
[23] L. Ironi and L. Panzeri, "A Computational Framework for Qualitative Simulation of Nonlinear Dynamical Models of Gene-Regulatory Networks," BMC Bioinformatics, vol. 10, no. Suppl 12, article S14, 2009.
[24] J. Fromentin, D. Eveillard, and O. Roux, "Hybrid Modeling of Biological Networks: Mixing Temporal and Qualitative Biological Properties," BMC Systems Biology, vol. 4, article 79, 2010.
[25] G. Batt, M. Page, I. Cantone, G. Goessler, P. Monteiro, and H. de Jong, "Efficient Parameter Search for Qualitative Models of Regulatory Networks Using Symbolic Model Checking," Bioinformatics, vol. 26, no. 18, pp. i603-i610, 2010.
[26] R. King, S. Garrett, and G. Coghill, "On the Use of Qualitative Reasoning to Simulate and Identify Metabolic Pathways," Bioinformatics, vol. 21, no. 9, pp. 2017-2026, 2005.
[27] Z. Ibrahim, A. Ngom, and A. Tawfik, "Using Qualitative Probability in Reverse-Engineering Gene Regulatory Networks," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 8, no. 2, pp. 326-334, Mar./Apr. 2011.
[28] Y. Chen, B. Park, and K. Han, "Qualitative Reasoning of Dynamic Gene Regulatory Interactions from Gene Expression Data," BMC Genomics, vol. 11, no. Suppl 4, article S14, 2010.
[29] B. Zupan, I. Bratko, J. Demsar, P. Juvan, T. Curk, U. Borstnik, J.R. Beck, J.A. Halter, A. Kuspa, and G. Shaulsky, "GenePath: A System for Inference of Genetic Networks and Proposal of Genetic Experiments," Artificial Intelligence in Medicine, vol. 29, nos. 1/2, pp. 107-130, 2003.
[30] P. Juvan, J. Demsar, G. Shaulsky, and B. Zupan, "GenePath: From Mutations to Genetic Networks and Back," Nucleic Acids Research, vol. 33, no. Suppl 2, pp. 749-752, 2005.
[31] F. Markowetz, J. Bloch, and R. Spang, "Non-Transcriptional Pathway Features Reconstructed from Secondary Effects of RNA Interference," Bioinformatics, vol. 21, no. 21, pp. 4026-4032, 2005.
[32] F. Markowetz, D. Kostka, O.G. Troyanskaya, and R. Spang, "Nested Effects Models for High-Dimensional Phenotyping Screens," Bioinformatics, vol. 23, no. 13, pp. i305-i312, 2007.
[33] H. Fröhlich, A. Tresch, and T. BeiÃbarth, "Nested Effects Models for Learning Signaling Networks from Perturbation Data," Biometrical J., vol. 51, no. 2, pp. 304-323, 2009.
[34] I. Gadaras and L. Mikhailov, "An Interpretable Fuzzy Rule-Based Classification Methodology for Medical Diagnosis," Artificial Intelligence in Medicine, vol. 47, no. 1, pp. 25-41, 2009.
[35] I. De Falco, "A Differential Evolution-Based System Supporting Medical Diagnosis through Automatic Knowledge Extraction from Databases," Proc. IEEE Int'l Conf. Bioinformatics and Biomedicine (BIBM '11), pp. 321-326, 2011.
[36] K. Kerdprasop and N. Kerdprasop, "Bridging Data Mining Model to the Automated Knowledge Base of Biomedical Informatics," Int'l J. Bio-Science and Bio-Technology, vol. 4, no. 1, pp. 13-32, 2012.
[37] J. Saez-Rodriguez, L.G. Alexopoulos, J. Epperlein, R. Samaga, D.A. Lauffenburger, S. Klamt, and P.K. Sorger, "Discrete Logic Modelling as a Means to Link Protein Signalling Networks with Functional Analysis of Mammalian Signal Transduction," Molecular Systems Biology, vol. 5, article 331, Dec. 2009.
[38] R.J. Prill, D. Marbach, J. Saez-Rodriguez, P.K. Sorger, L.G. Alexopoulos, X. Xue, N.D. Clarke, G. Altan-Bonnet, and G. Stolovitzky, "Towards a Rigorous Assessment of Systems Biology Models: The DREAM3 Challenges," PLoS ONE, vol. 5, no. 2, p. e9202, 2010.
[39] U. Alon, "Network Motifs: Theory and Experimental Approaches," Nature Rev. Genetics, vol. 8, no. 6, pp. 450-461, June 2007.
[40] B. Di Camillo, G. Toffolo, and C. Cobelli, "A Gene Network Simulator to Assess Reverse Engineering Algorithms," Annals of the New York Academy of Sciences, vol. 1158, no. 1, pp. 125-142, 2009.
[41] B. Di Camillo, F. Sanchez-Cabo, G. Toffolo, S.K. Nair, Z. Trajanoski, and C. Cobelli, "A Quantization Method Based on Threshold Optimization for Microarray Short Time Series," BMC Bioinformatics, vol. 6, article S11, 2005.
[42] F. Sambo and B. Di Camillo, "Qualitative Reasoning on Systematic Gene Perturbation Experiments," Proc. Seventh Int'l Conf. Computational Intelligence Methods for Bioinformatics and Biostatistics, pp. 135-146, 2011.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool