Extended notions of sign consistency to relate experimental data to signaling and regulatory network topologies

BackgroundA rapidly growing amount of knowledge about signaling and gene regulatory networks is available in databases such as KEGG, Reactome, or RegulonDB. There is an increasing need to relate this knowledge to high-throughput data in order to (in)validate network topologies or to decide which interactions are present or inactive in a given cell type under a particular environmental condition. Interaction graphs provide a suitable representation of cellular networks with information flows and methods based on sign consistency approaches have been shown to be valuable tools to (i) predict qualitative responses, (ii) to test the consistency of network topologies and experimental data, and (iii) to apply repair operations to the network model suggesting missing or wrong interactions.ResultsWe present a framework to unify different notions of sign consistency and propose a refined method for data discretization that considers uncertainties in experimental profiles. We furthermore introduce a new constraint to filter undesired model behaviors induced by positive feedback loops. Finally, we generalize the way predictions can be made by the sign consistency approach. In particular, we distinguish strong predictions (e.g. increase of a node level) and weak predictions (e.g., node level increases or remains unchanged) enlarging the overall predictive power of the approach. We then demonstrate the applicability of our framework by confronting a large-scale gene regulatory network model of Escherichia coli with high-throughput transcriptomic measurements.ConclusionOverall, our work enhances the flexibility and power of the sign consistency approach for the prediction of the behavior of signaling and gene regulatory networks and, more generally, for the validation and inference of these networks

[1]  Peter K. Sorger,et al.  Logic-Based Models for the Analysis of Cell Signaling Networks† , 2010, Biochemistry.

[2]  Sven Thiele,et al.  PyASP 1.4.1 - A convenience wrapper for the ASP tools gringo, gringo4 and clasp , 2015 .

[3]  K. Sachs,et al.  Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data , 2005, Science.

[4]  Kees de Koning,et al.  Qualitative reasoning: Modeling and simulation with incomplete knowledge , 1996 .

[5]  S. Klamt,et al.  Large-scale network models of IL-1 and IL-6 signalling and their hepatocellular specification. , 2011, Molecular bioSystems.

[6]  Steffen Klamt,et al.  A methodology for the structural and functional analysis of signaling and regulatory networks , 2006, BMC Bioinformatics.

[7]  A. Khodursky,et al.  A classification based framework for quantitative description of large-scale microarray data , 2006 .

[8]  Guy Karlebach,et al.  Modelling and analysis of gene regulatory networks , 2008, Nature Reviews Molecular Cell Biology.

[9]  Chitta Baral,et al.  Knowledge Representation, Reasoning and Declarative Problem Solving , 2003 .

[10]  Steffen Klamt,et al.  Detecting and Removing Inconsistencies between Experimental Data and Signaling Network Topologies Using Integer Linear Programming on Interaction Graphs , 2013, PLoS Comput. Biol..

[11]  Roded Sharan,et al.  Reconstructing Boolean Models of Signaling , 2012, RECOMB.

[12]  Martin Gebser,et al.  Learning Boolean logic models of signaling networks with ASP , 2015, Theor. Comput. Sci..

[13]  Martin Gebser,et al.  Detecting Inconsistencies in Large Biological Networks with Answer Set Programming , 2008, ICLP.

[14]  Natalie L. Catlett,et al.  Reverse causal reasoning: applying qualitative causal knowledge to the interpretation of high-throughput data , 2013, BMC Bioinformatics.

[15]  S. Klamt,et al.  Modeling approaches for qualitative and semi-quantitative analysis of cellular signaling networks , 2013, Cell Communication and Signaling.

[16]  Sven Thiele,et al.  iggy-0.5: a tool for consistency based analysis of influence graphs and observed systems behavior (Polishing release) , 2015 .

[17]  Nicolas Brunel,et al.  Estimating parameters and hidden variables in non-linear state-space models based on ODEs for biological networks inference , 2007, Bioinform..

[18]  Denis Thieffry,et al.  Dynamical roles of biological regulatory circuits , 2007, Briefings Bioinform..

[19]  V. Thorsson,et al.  Discovery of regulatory interactions through perturbation: inference and experimental design. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[20]  E. Gilles,et al.  Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors , 2002, Nature Biotechnology.

[21]  F. Moreews,et al.  BioQuali Cytoscape plugin: analysing the global consistency of regulatory networks , 2009, BMC Genomics.

[22]  Sven Thiele,et al.  iggy-1.2: A tool for consistency based analysis of influence graphs and observed systems behavior. , 2015 .

[23]  Rui-Sheng Wang,et al.  Boolean modeling in systems biology: an overview of methodology and applications , 2012, Physical biology.

[24]  Benjamin Kuipers,et al.  Qualitative reasoning: Modeling and simulation with incomplete knowledge , 1994, Autom..

[25]  Steffen Klamt,et al.  The Logic of EGFR/ErbB Signaling: Theoretical Properties and Analysis of High-Throughput Data , 2009, PLoS Comput. Biol..

[26]  Martin Gebser,et al.  Repair and Prediction (under Inconsistency) in Large Biological Networks with Answer Set Programming , 2010, KR.

[27]  Julio Collado-Vides,et al.  RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions , 2005, Nucleic Acids Res..

[28]  Julio Saez-Rodriguez,et al.  CellNOptR: a flexible toolkit to train protein signaling networks to data using multiple logic formalisms , 2012, BMC Systems Biology.

[29]  D. Lauffenburger,et al.  Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction , 2009, Molecular systems biology.

[30]  Nicole Radde,et al.  Graphical methods for analysing feedback in biological networks – A survey , 2010, Int. J. Syst. Sci..