Detecting and Removing Inconsistencies between Experimental Data and Signaling Network Topologies Using Integer Linear Programming on Interaction Graphs

PLoS Computational Biology

Volumn 9, Issue 9, 2013, Pages

  Melas, Ioannis N ^a   Samaga, Regina ^b   Alexopoulos, Leonidas G ^a   Klamt, Steffen ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b MAX PLANCK INSTITUTE FOR DYNAMICS OF COMPLEX TECHNICAL SYSTEMS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CELL SIGNALING; GRAPH THEORY; INTEGER PROGRAMMING; SIGNAL TRANSDUCTION; SIGNALING;

'CURRENT; CELLULAR SIGNAL TRANSDUCTION; DATA DRIVEN; DATA NETWORK; INTEGER LINEAR PROGRAMMING; INTERACTION GRAPHS; NETWORK INFERENCE; NETWORK TOPOLOGY; SIGNAL TRANSDUCTION NETWORKS; SIGNALING NETWORKS;

NETWORK TOPOLOGY;

EPIDERMAL GROWTH FACTOR RECEPTOR;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; COMPUTER PROGRAM; INFORMATION PROCESSING; INTEGER LINEAR PROGRAMMING; LIVER CELL; MATHEMATICAL ANALYSIS; PHOSPHOPROTEOMICS; PREDICTION; PROTEOMICS; QUALITATIVE RESEARCH; SIGNAL TRANSDUCTION; STIMULUS RESPONSE;

COMPUTER GRAPHICS; MODELS, BIOLOGICAL; SIGNAL TRANSDUCTION;

EID: 84884684257     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003204     Document Type: Article

References (30)

1. Saez-Rodriguez J, Alexopoulos LG, Stolovitzky G, (2011) Setting the standards for signal transduction research. Sci Signal 4: pe10.
2. Alexopoulos LG, Saez Rodriguez J, Cosgrove BD, Lauffenburger DA, Sorger PK, (2010) Networks inferred from biochemical data reveal profound differences in toll-like receptor and inammatory signaling between normal and transformed hepatocytes. Mol Cell Proteomics 9: 1849-1865.
3. Joshi-Tope G, Gillespie M, Vastrik I, D'Eustachio P, Schmidt E, et al. (2005) Reactome: a knowledgebase of biological pathways. Nucleic Acids Res 33: D428-D432.
4. Cerami EG, Gross BE, Demir E, Rodchenkov I, Babur O, et al. (2011) Pathway Commons, a web resource for biological pathway data. Nucleic Acids Res 39: D685-D690.
5. Kanehisa M, Goto S, (2000) KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 28: 27-30.
6. Mitsos A, Melas IN, Siminelakis P, Chairakaki AD, Saez-Rodriguez J, et al. (2009) Identifying drug effects via pathway alterations using an integer linear programming optimization formulation on phosphoproteomic data. PLoS Comput Biol 5: e1000591.
7. Saez-Rodriguez J, Alexopoulos LG, Epperlein J, Samaga R, Lauffenburger DA, et al. (2009) Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction. Mol Syst Biol 5: 331.
8. Morris MK, Saez-Rodriguez J, Clarke DC, Sorger PK, Lauffenburger DA, (2011) Training signaling pathway maps to biochemical data with constrained fuzzy logic: quantitative analysis of liver cell responses to inammatory stimuli. PLoS Comput Biol 7: e1001099.
9. Chu Y, Jayaraman A, Hahn J, (2007) Parameter sensitivity analysis of IL-6 signalling pathways. IET Syst Biol 1: 342-352.
10. Zhang Y, Rundell A, (2006) Comparative study of parameter sensitivity analyses of the TCRactivated ERK-MAPK signalling pathway. Syst Biol (Stevenage) 153: 201-211.
11. Siegel A, Radulescu O, Le Borgne M, Veber P, Ouy J, et al. (2006) Qualitative analysis of the relation between DNA microarray data and behavioral models of regulation networks. Biosystems 84: 153-174.
12. Guziolowski C, Bourdé A, Moreews F, Siegel A, (2009) BioQuali Cytoscape plugin: analysing the global consistency of regulatory networks. BMC Genomics 10: 244.
13. Gebser M, Schaub T, Thiele S, Veber P, (2011) Detecting inconsistencies in large biological networks with answer set programming. Theory and Practice of Logic Programming 11: 323-360.
14. Gutiérrez-Ríos RM, Rosenblueth DA, Loza JA, Huerta AM, Glasner JD, et al. (2003) Regulatory network of Escherichia coli: consistency between literature knowledge and microarray profiles. Genome Res 13: 2433-2443.
15. Sachs K, Perez O, Pe'er D, Lauffenburger DA, Nolan GP, (2005) Causal protein-signaling networks derived from multiparameter single-cell data. Science 308: 523-529.
16. Feiglin A, Hacohen A, Sarusi A, Fisher J, Unger R, et al. (2012) Static network structure can be used to model the phenotypic effects of perturbations in regulatory networks. Bioinformatics 28: 2811-2818.
17. Klamt S, Saez-Rodriguez J, Lindquist JA, Simeoni L, Gilles ED, (2006) A methodology for the structural and functional analysis of signaling and regulatory networks. BMC Bioinformatics 7: 56.
18. Samaga R, Saez-Rodriguez J, Alexopoulos LG, Sorger PK, Klamt S, (2009) The logic of EGFR/ErbB signaling: theoretical properties and analysis of high-throughput data. PLoS Comput Biol 5: e1000438.
19. Morris MK, Saez-Rodriguez J, Sorger PK, Lauffenburger DA, (2010) Logic-based models for the analysis of cell signaling networks. Biochemistry 49: 3216-3224.
20. Wang RS, Saadatpour A, Albert R, (2012) Boolean modeling in systems biology: an overview of methodology and applications. Phys Biol 9: 055001.
21. Aldridge BB, Saez-Rodriguez J, Muhlich JL, Sorger PK, Lauffenburger DA, (2009) Fuzzy logic analysis of kinase pathway crosstalk in TNF/EGF/insulin-induced signaling. PLoS Comput Biol 5: e1000340.
22. Klamt S, Saez-Rodriguez J, Gilles ED, (2007) Structural and functional analysis of cellular networks with CellNetAnalyzer. BMC Systems Biology 1: 2.
23. Bosl W, (2007) Systems biology by the rules: hybrid intelligent systems for pathway modeling and discovery. BMC Syst Biol 1: 13.
24. Schoeberl B, Eichler-Jonsson C, Gilles ED, Müller G, (2004) Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors. Nat Biotechnol 20: 370-375.
25. Quach M, Brunel N, d'Alché-Buc F, (2007) Estimating parameters and hidden variables in nonlinear state-space models based on ODEs for biological networks inference. Bioinformatics 23: 3209-3216.
26. Qiu P, Plevritis SK, (2011) Reconstructing directed signed gene regulatory network from microarray data. IEEE Trans Biomed Eng 58: 3518-3521.
27. Thomas R, (1981) On the relation between the logical structure of systems and their ability to generate multiple steady states of sustained oscillations. Springer Series Synergetics 9: 180-193.
28. Soulé C, (2003) Graphic requirements for multistationarity. ComPlexUs 1: 123-133.
29. Melas IN, Mitsos A, Messinis DE, Weiss TS, Saez-Rodriguez J, et al. (2012) Construction of large signaling pathways using an adaptive perturbation approach with phosphoproteomic data. Mol Biosys 8: 1571-1584.
30. Bertsimas D, Tsitsiklis J (1997) Introduction to Linear Optimization. Belmont: Athena Scientific.