Network reconstruction based on proteomic data and prior knowledge of protein connectivity using graph theory

PLoS ONE

Volumn 10, Issue 5, 2015, Pages

  Stavrakas, Vassilis ^a   Melas, Ioannis N ^b   Sakellaropoulos, Theodore ^a   Alexopoulos, Leonidas G ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CONCEPTUAL FRAMEWORK; INTRACELLULAR SIGNALING; MATHEMATICAL MODEL; PROTEIN PROTEIN INTERACTION; PROTEOMICS; COMPUTER GRAPHICS; COMPUTER INTERFACE; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETICS; HUMAN; METABOLISM; PROCEDURES; PROTEIN ANALYSIS; SIGNAL TRANSDUCTION; STATISTICAL MODEL; STATISTICS AND NUMERICAL DATA;

EPIDERMAL GROWTH FACTOR; PHOSPHOPROTEIN; TUMOR NECROSIS FACTOR;

ALGORITHMS; COMPUTER GRAPHICS; EPIDERMAL GROWTH FACTOR; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; HUMANS; MODELS, STATISTICAL; PHOSPHOPROTEINS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; PROTEOMICS; SIGNAL TRANSDUCTION; TUMOR NECROSIS FACTOR-ALPHA; USER-COMPUTER INTERFACE;

EID: 84933055824     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0128411     Document Type: Article

References (47)

1. Saez-Rodriguez J., Alexopoulos L.G., Stolovitzky G., (2011) Setting the Standards for Signal Transduction Research,Science Signaling, 4:10.
2. Pandey A., Mann M., (2000) Proteomics to study genes and genomes,Nature, 405(6788):837-846. doi: 10.1038/35015709 PMID: 10866210
3. Downward J., (2001) The ins and outs of signalling,Nature, 411(6839):759-762. doi: 10.1038/35081138 PMID: 11459043
4. Melas I.N., Mitsos A., Messinis E.D., Weiss T., Alexopoulos L.G., (2011) Combined logical and datadriven models for linking signalling pathways to cellular response,BMC Systems Biology, 5:107. doi: 10.1186/1752-0509-5-107 PMID: 21729292
5. Mitsos A., Melas I.N., Morris M.K, Saez-Rodriguez J., Lauffenburger D.A., Alexopoulos L.G., (2012) Non Linear Programming (NLP) Formulation for Quantitative Modeling of Protein Signal Transduction Pathways,PLoS ONE, 7(11):e50085. doi: 10.1371/journal.pone.0050085 PMID: 23226239
6. Cusick E.M., Klitgord N., Vidal M., Hill D.E., (2005) Interactome: gateway into systems biology,Human Molecular Genetics, 14 (suppl 2):171-181. doi: 10.1093/hmg/ddi335
7. Alexopoulos L.G, Saez-Rodriguez J., Cosgrove D.B., Lauffenburger D.A., Sorger K.P., (2010) Networks Inferred from Biochemical Data Reveal Profound Differences in Toll-like Receptor and Inflammatory Signaling between Normal and Transformed Hepatocytes, Molecular and Cellular Proteomics, 9 (9):1849-1865. doi: 10.1074/mcp.M110.000406 PMID: 20460255
8. Chu Y., Jayaraman A., Hahn J., (2007) Parameter sensitivity analysis of IL-6 signalling pathways,IET Systems Biology, 1(6):342-352. doi: 10.1049/iet-syb:20060053 PMID: 18203580
9. Schoeberl B., Eichler-Jonsson C., Gilles E.D., Muller G., (2002) Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors,Nat Biotech, 20 (4):370-375. doi: 10.1038/nbt0402-370
10. Quach M., Brunel N., d'Alché-Buc F., (2007) Estimating parameters and hidden variables in non-linear state-space models based on ODEs for biological networks inference,Bioinformatics, 23(23):3209-3216. doi: 10.1093/bioinformatics/btm510 PMID: 18042557
11. Qiu P., Plevritis S.K., (2011) Reconstructing Directed Signed Gene Regulatory Network From Microarray Data,Biomedical Engineering, IEEE Transactions on, 58(12):3518-3521. doi: 10.1109/TBME.2011.2163188
12. Sachs K., Perez O., Pe'er D., Lauffenburger D.A., Nolan P.G., (2005) Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data,Science, 308(5721):523-529. doi: 10.1126/science.1105809 PMID: 15845847
13. Klamt S., Saez-Rodriguez J., Lindquist J., Simeoni L., Gilles E.D., (2006) A methodology for the structural and functional analysis of signaling and regulatory networks, BMC Bioinformatics, 7:56. doi: 10.1186/1471-2105-7-56 PMID: 16464248
14. Morris M.K., Saez-Rodriguez J., Sorger K.P., Lauffenburger A.D., (2010) Logic-Based Models for the Analysis of Cell Signaling Networks, Biochemistry, 49(15):3216-3224. doi: 10.1021/bi902202q PMID: 20225868
15. Wang R.S., Saadatpour A., Albert R., (2012) Boolean modeling in systems biology: an overview of methodology and applications,Physical Biology, 9(5):055001. doi: 10.1088/1478-3975/9/5/055001 PMID: 23011283
16. Bosl J.W., (2007) Systems biology by the rules: hybrid intelligent systems for pathway modeling and discovery,BMC Systems Biology, 1:13. doi: 10.1186/1752-0509-1-13 PMID: 17408503
17. Morris M.K., Saez-Rodriguez J., Clarke D., Sorger K.P., Lauffenburger D.A., (2011) Training Signaling Pathway Maps to Biochemical Data with Constrained Fuzzy Logic: Quantitative Analysis of Liver Cell Responses to Inflammatory Stimuli,PLoS Comput Biol, 7(3):e1001099. doi: 10.1371/journal.pcbi. 1001099 PMID: 21408212
18. Aldridge B.B., Saez-Rodriguez J., Muhlich L.J., Sorger K.P., Lauffenburger D.A., (2009) Fuzzy Logic Analysis of Kinase Pathway Crosstalk in TNF/EGF/Insulin-Induced Signaling,PLoS Comput Biol, 5(4): e1000340. doi: 10.1371/journal.pcbi.1000340 PMID: 19343194
19. Zheng Y., Rundell A., (2006) Comparative study of parameter sensitivity analyses of the TCR-activated erk-MAPK signalling pathway, Systems Biology, IEE Proceedings, 153(4):201-211.
20. Kholodenko N.B., Kiyatkin A., Bruggeman J.F., Sontag E., Westerhoff V.H., Hoek J.B., (2002) Untangling the wires: A strategy to trace functional interactions in signaling and gene networks, Proceedings of the National Academy of Sciences, 99(20):12841-12846. doi: 10.1073/pnas.192442699
21. Gutierrez-Rios R.M.,Rosenblueth A. D., Loza J.A., Huerta M.A., Glasner D.J., Blattner FR., et al., (2003) Regulatory Network of Escherichia coli: Consistency Between Literature Knowledge and Microarray Profiles, Genome Research, 13(11):2435-2443. doi: 10.1101/gr.1387003 PMID: 14597655
22. Guziolowski C., Bourde A., Moreews F., Siegel A., (2009) BioQuali Cytoscape plugin: analysing the global consistency of regulatory networks,BMC Genomics, 10:244. doi: 10.1186/1471-2164-10-244 PMID: 19470162
23. Melas I.N., Kretsos K., Alexopoulos L.G., (2013) Leveraging systems biology approaches in clinical pharmacology, Pharmaceutics and Drug Disposition, 34(9):477-488. doi: 10.1002/bdd.1859
24. 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,Molecular Systems Biology, 5:331. doi: 10.1038/msb.2009.87 PMID: 19953085
25. Siegel A., Radulescu O., Le Borgne M., Veber P., Ouy J., (2006) Qualitative analysis of the relation between DNA microarray data and behavioral models of regulation networks,Biosystems, 84(2):153-174. doi: 10.1016/j.biosystems.2005.10.006 PMID: 16556482
26. Kim D.H., Shay T., O'Shea E.K., Regev A., (2009) Transcriptional Regulatory Circuits: Predicting Numbers from Alphabets,Science, 325(5939):429-432. doi: 10.1126/science.1171347 PMID: 19628860
27. Ma'ayan A., (2009) Insights into the Organization of Biochemical Regulatory Networks Using Graph Theory Analyses, Journal of Biological Chemistry, 284(9):5451-5455. doi: 10.1074/jbc.R800056200 PMID: 18940806
28. González A., Kageyama R., (2010) Automatic reconstruction of the mouse segmentation network from an experimental evidence database, Biosystems, 102(1):16-21. doi: 10.1016/j.biosystems.2010.07. 013 PMID: 20682331
29. Vasilyev D. M., Thomson T.M., Frushour B.P., Martin F., Sewer A., (2014). An algorithm for score aggregation over causal biological networks based on random walk sampling. BMC Research Notes, 7 (1), 516. doi: 10.1186/1756-0500-7-516 PMID: 25113603
30. Lipshtat A., Neves S.R., Iyengar R., (2009) Specification of Spatial Relationships in Directed Graphs of Cell Signaling Networks, Annals of the New York Academy of Sciences, 1158(1):44-56. doi: 10.1111/j. 1749-6632.2008.03748.x PMID: 19348631
31. Eungdamrong N.J., Iyengar R., (2004). Computational approaches for modeling regulatory cellular networks. Trends in Cell Biology, 14(12), 661-669. doi: 10.1016/j.tcb.2004.10.007 PMID: 15564042
32. Kramer A., Green J., Pollard J., Tugendreich S., (2014). Causal analysis approaches in Ingenuity Pathway Analysis. Bioinformatics, 30(4), 523-530. doi: 10.1093/bioinformatics/btt703 PMID: 24336805
33. Klamt S., Saez-Rodriguez J., Gilles E.D., (2007) Structural and functional analysis of cellular networks with CellNetAnalyzer,BMC Systems Biology, 1:2. doi: 10.1186/1752-0509-1-2 PMID: 17408509
34. Floyd RW, 1962. Algorithm 97: Shortest path. Commun. ACM 5, 6 (June 1962), 345-.
35. Chindelevitch L., Ziemek D., Enayetallah A., Randhawa R., Sidders B., Brockel C., et al. (2012) Causal reasoning on biological networks: interpreting transcriptional changes, Bioinformatics, 28 (8): 1114-1121. doi: 10.1093/bioinformatics/bts090 PMID: 22355083
36. MacNamara A., Terfve C., Henriques D., Peñalver Bernabé B., Saez-Rodriguez J., (2012) State-time spectrum of signal transduction logic models,Physical Biology, 9(4):045003. doi: 10.1088/1478-3975/9/4/045003 PMID: 22871648
37. Sedgewick R., Graph Algorithms, Algorithms in C, Vol. 1, 2nd edn, Princeton University, New Jersey, 1990, pp. 485-521.
38. Saez-Rodriguez J., Alexopoulos L.G., Zhang M., Morris M.K.,Lauffenburger D.A., Sorger P.K., (2011) Comparing Signaling Networks between Normal and Transformed Hepatocytes Using Discrete Logical Models,Cancer Research, 71(16):5400-5411. doi: 10.1158/0008-5472.CAN-10-4453 PMID: 21742771
39. Melas I.N., Chairakaki A.D., Chatzopoulou E.I., Messinis D.E., Katopodi T., Pliaka V., et al., (2014) Modeling of signaling pathways in chondrocytes based on phosphoproteomic and cytokine release data, Osteoarthritis and Cartilage, 22(3):509-518. doi: 10.1016/j.joca.2014.01.001 PMID: 24457104
40. Samaga R., Saez-Rodriguez J., Alexopoulos L.G., Sorger K.P., Klamt S., (2009) The Logic of EGFR/ErbB Signaling: Theoretical Properties and Analysis of High-Throughput Data,PLoS Comput Bio, 5(8): e1000438. doi: 10.1371/journal.pcbi.1000438
41. Melas I.N., Mitsos A., Messinis D.E., Weiss T.S., Rodriguez J.S. et al., (2012) Construction of large signaling pathways using an adaptive perturbation approach with phosphoproteomic data, Mol. BioSyst., 8(5): 1571-1584. doi: 10.1039/c2mb05482e PMID: 22446821
42. Mitsos A., Melas I.N., Siminelakis P., Chairakaki D.A.,Saez-Rodriguez J., Alexopoulos L.G., (2009) Identifying Drug Effects via Pathway Alterations using an Integer Linear Programming Optimization Formulation on Phosphoproteomic Data,PLoS Comput Biol, 5(12):e1000591. doi: 10.1371/journal. pcbi.1000591 PMID: 19997482
43. 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(2-3:):323-360. doi: 10.1017/S1471068410000554
44. Melas I.N., Samaga R., Alexopoulos L.G., Klamt S., (2013) Detecting and Removing Inconsistencies between Experimental Data and Signaling Network Topologies Using Integer Linear Programming on Interaction Graphs, PLoS Comput Biol, 9(9):e1003204. doi: 10.1371/journal.pcbi.1003204 PMID: 24039561
45. Feiglin A., Hacohen A., Sarusi A., Fisher J., Unger R., Ofran Y., (2012) Static network structure can be used to model the phenotypic effects of perturbations in regulatory networks,Bioinformatics, 28 (21):2811-2818. doi: 10.1093/bioinformatics/bts517 PMID: 22923292
46. Butcher E.C. (2005) Can cell systems biology rescue drug discovery?, Nature Reviews Drug Discovery, 4:461-467. doi: 10.1038/nrd1754 PMID: 15915152
47. Poussin C., Mathis C., Alexopoulos l.G., Messinis E.D., Dulize H J.R., Belcastro V., et al., (2014) The species translation challenge-A systems biology perspective on human and rat bronchial epithelial cells,Scientific Data, 1:140009. doi: 10.1038/sdata.2014.9