Hierarchical graphs for rule-based modeling of biochemical systems

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Lemons, Nathan W ^a   Hu, Bin ^b,d   Hlavacek, William S ^b,c,d  

^a CENTRAL EUROPEAN UNIVERSITY   (Hungary)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c CENTER FOR NONLINEAR STUDIES   (United States)

^d UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMICAL SYSTEMS; FORMAL REPRESENTATIONS; FUNCTIONAL COMPONENTS; GRAPH REWRITING RULES; MOLECULAR COMPONENTS; PROTEIN TYROSINE KINASE; STRUCTURAL ORGANIZATION; STRUCTURAL RELATIONSHIP;

AMINO ACIDS; ASSOCIATION REACTIONS; BIOCHEMISTRY; CELL MEMBRANES; GRAPHIC METHODS; MOLECULAR INTERACTIONS; MOLECULAR STRUCTURE; MOLECULES; PROTEINS;

GRAPH THEORY;

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CHEMISTRY; CLASSIFICATION; COMPUTER PROGRAM; PROTEIN TERTIARY STRUCTURE;

ALGORITHMS; MODELS, BIOLOGICAL; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SOFTWARE;

EID: 79251647201     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-45     Document Type: Article

References (70)

1. Breitling R, Hoeller D. Current challenges in quantitative modeling of epidermal growth factor signaling. FEBS Lett 2005, 579:6289-6294. 10.1016/j.febslet.2005.10.034, 16288752.
2. Kholodenko BN. Cell-signalling dynamics in time and space. Nat Rev Mol Cell Biol 2006, 7:165-176. 10.1038/nrm1838, 1679905, 16482094.
3. Hlavacek WS, Faeder JR, Blinov ML, Posner RG, Hucka M, Fontana W. Rules for modeling signal-transduction systems. Sci STKE 2006, 2006:re6. 10.1126/stke.3442006re6, 16849649.
4. Endy D, Brent R. Modelling cellular behaviour. Nature 2001, 437:391-395.
5. Hlavacek WS, Faeder JR, Blinov ML, Perelson AS, Goldstein B. The complexity of complexes in signal transduction. Biotechnol Bioeng 2003, 84:783-794. 10.1002/bit.10842, 14708119.
6. Mayer BJ, Blinov ML, Loew LM. Molecular machines or pleiomorphic ensembles: signaling complexes revisited. J Biol 2009, 8:81. 10.1186/jbiol185, 2776906, 19835637.
7. Yang XJ. Multisite protein modification and intramolecular signaling. Oncogene 2005, 24:1653-1662. 10.1038/sj.onc.1208173, 15744326.
8. Salazar C, Höfer T. Multisite protein phosphorylation--from molecular mechanisms to kinetic models. FEBS J 2009, 276:3177-3198. 10.1111/j.1742-4658.2009.07027.x, 19438722.
9. Thomson M, Gunawardena J. Unlimited multistability in multisite phosphorylation systems. Nature 2009, 460:274-277. 10.1038/nature08102, 2859978, 19536158.
10. Nag A, Monine MI, Faeder JR, Goldstein B. Aggregation of membrane proteins by cytosolic cross-linkers: theory and simulation of the LAT-Grb2-SOS1 system. Biophys J 2009, 96:2604-2623. 10.1016/j.bpj.2009.01.019, 2711295, 19348745.
11. Sriram SM, Banerjee R, Kane RS, Kwon YT. Multivalency-assisted control of intracellular signaling pathways: application for ubiquitin-dependent N-end rule pathway. Chem Biol 2009, 16:121-131. 10.1016/j.chembiol.2009.01.012, 2665046, 19246002.
12. Pawson T, Nash P. Assembly of cell regulatory systems through protein interaction domains. Science 2003, 300:445-452. 10.1126/science.1083653, 12702867.
13. Pawson T, Gish GD. SH2 and SH3 domains: from structure to function. Cell 1992, 71:359-362. 10.1016/0092-8674(92)90504-6, 1423600.
14. Kaneko T, Li L, Li SS. The SH3 domain--a family of versatile peptide-and protein-recognition module. Front Biosci 2008, 13:4938-4952. 10.2741/3053, 18508559.
15. Filippakopoulos P, Müller S, Knapp S. SH2 domains: modulators of nonreceptor tyrosine kinase activity. Curr Opin Struct Biol 2009, 19:643-649. 10.1016/j.sbi.2009.10.001, 2791838, 19926274.
16. Hunter T, Cooper JA. Protein-tyrosine kinases. Annu Rev Biochem 1985, 54:897-930.
17. Hunter T. Tyrosine phosphorylation: thirty years and counting. Curr Opin Cell Biol 2009, 21:140-146. 10.1016/j.ceb.2009.01.028, 2670436, 19269802.
18. Gould CM, Diella F, Via A, Puntervoll P, Gem̈und C, Chabanis-Davidson S, Michael S, Sayadi A, Bryne JC, Chica C, Seiler M, Davey NE, Haslam N, Weatheritt RJ, Budd A, Hughes T, Pas J, Rychlewski L, Travé G, Aasland R, Helmer-Citterich M, Linding R, Gibson TJ. ELM: the status of the 2010 eukaryotic linear motif resource. Nucleic Acids Res 2010, (38 Database):D167-D180. 10.1093/nar/gkp1016, 2808914, 19920119.
19. Cambier JC. Antigen and Fc receptor signaling. The awesome power of the immunoreceptor tyrosine-based activation motif (ITAM). J Immunol 1995, 155:3281-3285.
20. Daëron M, Jaeger S, Du Pasquier L, Vivier E. Immunoreceptor tyrosine-based inhibition motifs: a quest in the past and future. Immunol Rev 2008, 224:11-43.
21. Walsh CT, Garneau-Tsodikova S, Gatto GJ. Protein posttranslational modifications: the chemistry of proteome diversifications. Angew Chem Int Ed Engl 2005, 44:7342-7372. 10.1002/anie.200501023, 16267872.
22. Hunter T. Signaling--2000 and beyond. Cell 2000, 100:113-127. 10.1016/S0092-8674(00)81688-8, 10647936.
23. Manning G, Whyte DB, Martinez R, Hunter T, Sudarsanam S. The protein kinase complement of the human genome. Science 2002, 298:1912-1934. 10.1126/science.1075762, 12471243.
24. Hershko A, Ciechanover A. The ubiquitin system. Annu Rev Biochem 1998, 67:425-479. 10.1146/annurev.biochem.67.1.425, 9759494.
25. Deshaies RJ, Joazeiro CA. RING domain E3 ubiquitin ligases. Annu Rev Biochem 2009, 78:399-434. 10.1146/annurev.biochem.78.101807.093809, 19489725.
26. Danos V, Feret J, Fontana W, Harmer R, Krivine J. Rule-based modelling of cellular signalling. Lect Notes Comput Sci 2007, 4703:17-41.
27. Blinov ML, Faeder JR, Goldstein B, Hlavacek WS. BioNetGen: software for rule-based modeling of signal transduction based on the interactions of molecular domains. Bioinformatics 2004, 20:3289-3291. 10.1093/bioinformatics/bth378, 15217809.
28. Faeder JR, Blinov ML, Goldstein B, Hlavacek WS. Rule-based modeling of biochemical networks. Complexity 2005, 10:22-41.
29. Faeder JR, Blinov ML, Hlavacek WS. Rule-based modeling of biochemical systems with BioNetGen. Methods Mol Biol 2009, 500:1-55.
30. Danos V, Feret J, Fontana W, Krivine J. Scalable simulation of cellular signaling networks. Lect Notes Comput Sci 2007, 4807:139-157.
31. Yang J, Monine MI, Faeder JR, Hlavacek WS. Kinetic Monte Carlo method for rule-based modeling of biochemical networks. Phys Rev E 2008, 78:031910.
32. Colvin J, Monine MI, Faeder JR, Hlavacek WS, Von Hoff DD, Posner RG. Simulation of large-scale rule-based models. Bioinformatics 2009, 25:910-917. 10.1093/bioinformatics/btp066, 2660871, 19213740.
33. Lok L, Brent R. Automatic generation of cellular reaction networks with Moleculizer 1.0. Nat Biotechnol 2005, 23:131-136. 10.1038/nbt1054, 15637632.
34. Meier-Schellersheim M, Xu X, Angermann B, Kunkel EJ, Jin T, Germain RN. Key role of local regulation in chemosensing revealed by a new molecular interaction-based modeling method. PLoS Comput Biol 2006, 2:e82. 10.1371/journal.pcbi.0020082, 1513273, 16854213.
35. Fisher J, Henzinger TA. Executable cell biology. Nat Biotechnol 2007, 25:1239-1249. 10.1038/nbt1356, 17989686.
36. Borisov NM, Chistopolsky AS, Faeder JR, Kholodenko BN. Domain-oriented reduction of rule-based network models. IET Syst Biol 2008, 2:342-351. 10.1049/iet-syb:20070081, 2628550, 19045829.
37. Koschorreck M, Gilles ED. ALC: automated reduction of rule-based models. BMC Syst Biol 2008, 2:91. 10.1186/1752-0509-2-43, 2636783, 18973705.
38. Mallavarapu A, Thomson M, Ullian B, Gunawardena J. Programming with models: modularity and abstraction provide powerful capabilities for systems biology. J R Soc Interface 2009, 6:257-270. 10.1098/rsif.2008.0205, 2659579, 18647734.
39. Lis M, Artyomov MN, Devadas S, Chakraborty AK. Efficient stochastic simulation of reaction-diffusion processes via direct compilation. Bioinformatics 2009, 25:2289-2291. 10.1093/bioinformatics/btp387, 2734316, 19578038.
40. Hu B, Fricke GM, Faeder JR, Posner RG, Hlavacek WS. GetBonNie for building, analyzing and sharing rule-based models. Bioinformatics 2009, 25:1457-1460. 10.1093/bioinformatics/btp173, 2682519, 19321734.
41. Feret J, Danos V, Krivine J, Harmer R, Fontana W. Internal coarse-graining of molecular systems. Proc Natl Acad Sci USA 2009, 106:6453-6458. 10.1073/pnas.0809908106, 2672529, 19346467.
42. Andrews SS, Addy NJ, Brent R, Arkin AP. Detailed simulations of cell biology with Smoldyn 2.1. PLoS Comput Biol 2010, 6:e1000705. 10.1371/journal.pcbi.1000705, 2837389, 20300644.
43. Tolle DP, Le Novère N. Meredys, a multi-compartment reaction-diffusion simulator using multistate realistic molecular complexes. BMC Syst Biol 2010, 4:24. 10.1186/1752-0509-4-24, 2848630, 20233406.
44. Gruenert G, Ibrahim B, Lenser T, Lohel M, Hinze T, Dittrich P. Rule-based spatial modeling with diffusing geometrically constrained molecules. Bioinformatics 2010, 11:303. 2894822, 20525292.
45. Colvinr J, Monine MI, Gutenkunst RN, Hlavacek WS, Von Hoff DD, Psner RG. RuleMonkey: software for stochastic simulation of rule-based models. Bioinformatics 2010, 11:404. 2921409, 20673321.
46. Faeder JR, Blinov ML, Goldstein B, Hlavacek WS. Combinatorial complexity and dynamical restriction of network flows in signal transduction. Syst Biol 2005, 2:5-15.
47. Blinov ML, Faeder JR, Goldstein B, Hlavacek WS. A network model of early events in epidermal growth factor receptor signaling that accounts for combinatorial complexity. BioSystems 2006, 83:136-151. 10.1016/j.biosystems.2005.06.014, 16233948.
48. Barua D, Faeder JR, Haugh JM. Structure-based kinetic models of modular signaling protein function: focus on Shp2. Biophys J 2007, 92:2290-2300. 10.1529/biophysj.106.093484, 1864834, 17208977.
49. Barua D, Faeder JR, Haugh JM. Computational models of tandem Src homology 2 domain interactions and application to phosphoinositide 3-kinase. J Biol Chem 2008, 283:7338-7345. 10.1074/jbc.M708359200, 2276335, 18204097.
50. Barua D, Faeder JR, Haugh JM. A bipolar clamp mechanism for activation of Jak-family protein tyrosine kinases. PLoS Comput Biol 2009, 5:e1000364. 10.1371/journal.pcbi.1000364, 2667146, 19381268.
51. Blinov ML, Yang J, Faeder JR, Hlavacek WS. Graph theory for rule-based modeling of biochemical networks. Lect Notes Comput Sci 2006, 4230:89-106.
52. Danos V, Laneve C. Formal molecular biology. Theoretical Computer Science 2004, 325:69-110.
53. Danos V, Feret J, Fontana W, Krivine J. Abstract interpretation of cellular signalling networks. Lect Notes Comput Sci 2008, 4905:83-97.
54. Faeder JR, Blinov ML, Hlavacek WS. Graphical rule-based representation of signal-transduction networks. Proceedings of the 2005 ACM Symposium on Applied Computing: 13-17 March 2005; Santa Fe, NM 2005, 133-140. ACM Press, Liebrock LM.
55. McKay BD. Practical graph isomorphism. Congressus Numerantium 1981, 30:45-87.
56. Straus DB, Weiss A. Genetic evidence for the involvement of the lck tyrosine kinase in signal transduction through the T cell antigen receptor. Cell 1992, 70:585-593. 10.1016/0092-8674(92)90428-F, 1505025.
57. Salmond RJ, Filby A, Qureshi I, Caserta S, Zamoyska R. T-cell receptor proximal signaling via the Src-family kinases, Lck and Fyn, influences T-cell activation, differentiation, and tolerance. Immunol Rev 2009, 228:9-22. 10.1111/j.1600-065X.2008.00745.x, 19290918.
58. Sefton BM. The lck tyrosine protein kinase. Oncogene 1991, 6:683-686.
59. Oetken C, Willebrand MV, Marie-Cardine A, Pessa-Morikawa T, Ståhls A, Fisher S, Mustelin T. Induction of hyperphosphorylation and activation of the p56lck protein tyrosine kinase by phenylarsine oxide, a phosphotyrosine phosphatase inhibitor. Mol Immunol 1994, 31:1295-1302. 10.1016/0161-5890(94)90047-7, 7997241.
60. Couture C, Songyang Z, Jascur T, Williams S, Tailor P, Cantley LC, Mustelin T. Regulation of the Lck SH2 domain by tyrosine phosphorylation. J Biol Chem 1996, 271:24880-24884. 10.1074/jbc.271.40.24880, 8798764.
61. Veillette A, Fournel M. The CD4 associated tyrosine protein kinase p56lck is positively regulated through its site of autophosphorylation. Oncogene 1990, 5:1455-1462.
62. Veillette A, Caron L, Fournel M, Pawson T. Regulation of the enzymatic function of the lymphocyte-specific tyrosine protein kinase p56lck by the non-catalytic SH2 and SH3 domains. Oncogene 1992, 7:971-980.
63. Kesti T, Ruppelt A, Wang JH, Liss M, Wagner R, Tasken K, Saksela K. Reciprocal regulation of SH3 and SH2 domain binding via tyrosine phosphorylation of a common site in CD3ε{lunate}. J Immunol 2007, 179:878-885.
64. Nauty. , http://cs.anu.edu.au/people/bdm/nauty/
65. Babai L, Luks EM. Canonical labeling of graphs. Proc of the 15th ACM Symp on the Theory of Computing 1983, 15:171-183.
66. Wright EM. Asymmetric and symmetric graphs. Glasgow Math J 1974, 15:69-73.
67. BioNetGen. , http://www.bionetgen.org/
68. Ullmann JR. An algorithm for subgraph isomorphism. J ACM 1976, 23:31-42.
69. NetworkX. , http://networkx.lanl.gov
70. The graph database. , http://amalfi.dis.unina.it/graph/doc/graphdb.html