Designing experiments to discriminate families of logic models

Frontiers in Bioengineering and Biotechnology

Volumn 3, Issue SEP, 2015, Pages

  Videla, Santiago ^a,b,c,d   Konokotina, Irina ^e   Alexopoulos, Leonidas G ^f   Saez Rodriguez, Julio ^g   Schaub, Torsten ^c   Siegel, Anne ^a,b   Guziolowski, Carito ^e  

^a CAMPUS DE BEAULIEU   (France)

^b INRIA   (France)

^c UNIVERSITY OF POTSDAM   (Germany)

^d FUNDACIÓN INSTITUTO LELOIR   (Argentina)

^e ECOLE CENTRALE DE NANTES   (France)

^f NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^g EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

Author keywords

Answer set programming; Boolean logic models; Experimental design; Phosphoproteomic; Signaling networks

Indexed keywords

COMPUTER CIRCUITS; COMPUTER PROGRAMMING; DESIGN OF EXPERIMENTS; LOGIC PROGRAMMING; MEAN SQUARE ERROR; RECONFIGURABLE HARDWARE; SIGNALING; STATISTICS;

ANSWER SET PROGRAMMING; AUTOMATED LEARNING; BOOLEAN LOGIC; INPUT-OUTPUT BEHAVIOR; OPTIMAL EXPERIMENTAL DESIGNS; PHOSPHOPROTEOMIC; SIGNALING NETWORKS; SIGNALING PATHWAYS;

CELL SIGNALING;

EID: 84971011351     PISSN: None     EISSN: 22964185     Source Type: Journal    
DOI: 10.3389/fbioe.2015.00131     Document Type: Article

References (28)

1. Alexopoulos, L. G., Saez-Rodriguez, J., Cosgrove, B., Lauffenburger, D. A., and Sorger, P. (2010). Networks inferred from biochemical data reveal profound differences in toll-like receptor and inflammatory signaling between normal and transformed hepatocytes. Mol. Cell. Proteomics 9, 1849-1865. doi: 10.1074/mcp.M110.000406
2. Atias, N., Gershenzon, M., Labazin, K., and Sharan, R. (2014). Experimental design schemes for learning Boolean network models. Bioinformatics 30, i445-i452. doi:10.1093/bioinformatics/btu451
3. Barrett, C. L., and Palsson, B. Ø (2006). Iterative reconstruction of transcriptional regulatory networks: an algorithmic approach. PLoS Comput. Biol. 2:e52. doi:10.1371/journal.pcbi.0020052
4. Busetto, A. G., Hauser, A., Krummenacher, G., Sunnåker, M., Dimopoulos, S., Ong, C. S., et al. (2013). Near-optimal experimental design for model selection in systems biology. Bioinformatics 29, 2625-2632. doi:10.1093/bioinformatics/btt436
5. Gebser, M., Kaminski, R., Kaufmann, B., and Schaub, T. (2012). Answer Set Solving in Practice. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan and Claypool Publishers.
6. Guziolowski, C., Videla, S., Eduati, F., Thiele, S., Cokelaer, T., Siegel, A., et al. (2013). Exhaustively characterizing feasible logic models of a signaling network using answer set programming. Bioinformatics 29, 2320-2326. doi:10.1093/bioinformatics/btt393
7. Ideker, T. E., Thorsson, V., and Karp, R. M. (2000). "Discovery of regulatory interactions through perturbation: inference and experimental design," in Pacific Symposium on Biocomputing, Vol. 5, eds R. B. Altman, A. K. Dunker, L. Hunter, and T. E. Klein 305-316.
8. Kauffman, S. (1969). Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22, 437-467. doi:10.1016/0022-5193(69)90015-0
9. Kremling, A., Fischer, S., Gadkar, K., Doyle, F., Sauter, T., Bullinger, E., et al. (2004). A benchmark for methods in reverse engineering and model discrimination: problem formulation and solutions. Genome Res. 14, 1773-1785. doi:10.1101/gr.1226004
10. Kreutz, C., and Timmer, J. (2009). Systems biology: experimental design. FEBS J. 276, 923-942. doi:10.1111/j.1742-4658.2008.06843.x
11. Macnamara, A., Terfve, C., Henriques, D., Bernabé, B. P., and Saez-Rodriguez, J. (2012). State-time spectrum of signal transduction logic models. Phys. Biol. 9, 045003. doi:10.1088/1478-3975/9/4/045003
12. Marler, R. T., and Arora, J. S. (2004). Survey of multi-objective optimization methods for engineering. Struct. Multidiscipl. Optim. 26, 369-395. doi:10.1007/s00158-003-0368-6
13. Mbodj, A., Junion, G., Brun, C., Furlong, E. E., and Thieffry, D. (2013). Logical modelling of Drosophila signalling pathways. Mol. Biosyst. 9, 2248-2258. doi:10.1039/c3mb70187e
14. Melas, I. N., Mitsos, A., Messinis, D. E., Weiss, T. S., Saez Rodriguez, J., and Alexopoulos, L. G. (2012). Construction of large signaling pathways using an adaptive perturbation approach with phosphoproteomic data. Mol. Biosyst. 8, 1571-1584. doi:10.1039/c2mb05482e
15. Mélykúti, B., August, E., Papachristodoulou, A., and El-Samad, H. (2010). Discriminating between rival biochemical network models: three approaches to optimal experiment design. BMC Syst. Biol. 4:38. doi:10.1186/1752-0509-4-38
16. Meyer, P., Cokelaer, T., Chandran, D., Kim, K. H., Loh, P.-R., Tucker, G., et al. (2014). Network topology and parameter estimation: from experimental design methods to gene regulatory network kinetics using a community based approach. BMC Syst. Biol. 8:13. doi:10.1186/1752-0509-8-13
17. Mitsos, A., Melas, I., Siminelakis, P., Chairakaki, A., Saez-Rodriguez, J., and Alexopoulos, L. G. (2009). Identifying drug effects via pathway alterations using an integer linear programming optimization formulation on phosphoproteomic data. PLoS Comput. Biol. 5:e1000591. doi:10.1371/journal.pcbi.1000591
18. Morris, M., Saez-Rodriguez, J., Sorger, P., and Lauffenburger, D. A. (2010). Logic-based models for the analysis of cell signaling networks. Biochemistry 49, 3216-3224. doi:10.1021/bi902202q
19. Remy, E., Ruet, P., and Thieffry, D. (2008). Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework. Adv. Appl. Math. 41, 335-350. doi:10.1016/j.aam.2007.11.003
20. Saez-Rodriguez, J., Alexopoulos, L. G., Epperlein, J., Samaga, R., Lauffenburger, D. A., Klamt, S., 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. doi:10.1038/msb.2009.87
21. Shannon, C. E. (1948). A mathematical theory of communication. Bell Syst. Tech. J. 27, 379-423. doi:10.1002/j.1538-7305.1948.tb00917.x
22. Sharan, R., and Karp, R. M. (2013). Reconstructing Boolean models of signaling. J. Comput. Biol. 20, 249-257. doi:10.1089/cmb.2012.0241
23. Sparkes, A., Aubrey, W., Byrne, E., Clare, A., Khan, M. N., Liakata, M., et al. (2010). Towards robot scientists for autonomous scientific discovery. Autom. Exp. 2, 1. doi:10.1186/1759-4499-2-1
24. Stegmaier, J., Skanda, D., and Lebiedz, D. (2013). Robust optimal design of experiments for model discrimination using an interactive software tool. PLoS ONE 8:e55723. doi:10.1371/journal.pone.0055723
25. Szczurek, E., Gat-Viks, I., Tiuryn, J., and Vingron, M. (2008). Elucidating regulatory mechanisms downstream of a signaling pathway using informative experiments. Mol. Syst. Biol. 5, 287-287. doi:10.1038/msb.2009.45
26. Vatcheva, I., de Jong, H., Bernard, O., and Mars, N. J. I. (2005). Experiment selection for the discrimination of semi-quantitative models of dynamical systems. Artif. Intell. 170, 472-506. doi:10.1016/j.artint.2005.11.001
27. Videla, S., Guziolowski, C., Eduati, F., Thiele, S., Gebser, M., Nicolas, J., et al. (2014). Learning Boolean logic models of signaling networks with ASP. Theor. Comput. Sci. doi:10.1016/j.tcs.2014.06.022
28. Yeang, C., Mak, H. C., McCuine, S., Workman, C., Jaakkola, T., and Ideker, T. E. (2005). Validation and refinement of gene-regulatory pathways on a network of physical interactions. Genome Biol. 6, R62. doi:10.1186/gb-2005-6-7-r62