{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T13:33:03Z","timestamp":1784727183372,"version":"3.55.0"},"reference-count":70,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>In rule-based modeling, graphs are used to represent molecules: a colored vertex represents a component of a molecule, a vertex attribute represents the internal state of a component, and an edge represents a bond between components. Components of a molecule share the same color. Furthermore, graph-rewriting rules are used to represent molecular interactions. A rule that specifies addition (removal) of an edge represents a class of association (dissociation) reactions, and a rule that specifies a change of a vertex attribute represents a class of reactions that affect the internal state of a molecular component. A set of rules comprises an executable model that can be used to determine, through various means, the system-level dynamics of molecular interactions in a biochemical system.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>For purposes of model annotation, we propose the use of hierarchical graphs to represent structural relationships among components and subcomponents of molecules. We illustrate how hierarchical graphs can be used to naturally document the structural organization of the functional components and subcomponents of two proteins: the protein tyrosine kinase Lck and the T cell receptor (TCR) complex. We also show that computational methods developed for regular graphs can be applied to hierarchical graphs. In particular, we describe a generalization of Nauty, a graph isomorphism and canonical labeling algorithm. The generalized version of the Nauty procedure, which we call HNauty, can be used to assign canonical labels to hierarchical graphs or more generally to graphs with multiple edge types. The difference between the Nauty and HNauty procedures is minor, but for completeness, we provide an explanation of the entire HNauty algorithm.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>Hierarchical graphs provide more intuitive formal representations of proteins and other structured molecules with multiple functional components than do the regular graphs of current languages for specifying rule-based models, such as the BioNetGen language (BNGL). Thus, the proposed use of hierarchical graphs should promote clarity and better understanding of rule-based models.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-12-45","type":"journal-article","created":{"date-parts":[[2011,2,18]],"date-time":"2011-02-18T07:17:17Z","timestamp":1298013437000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Hierarchical graphs for rule-based modeling of biochemical systems"],"prefix":"10.1186","volume":"12","author":[{"given":"Nathan W","family":"Lemons","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bin","family":"Hu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"William S","family":"Hlavacek","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,2,2]]},"reference":[{"key":"4356_CR1","doi-asserted-by":"publisher","first-page":"6289","DOI":"10.1016\/j.febslet.2005.10.034","volume":"579","author":"R Breitling","year":"2005","unstructured":"Breitling R, Hoeller D: Current challenges in quantitative modeling of epidermal growth factor signaling. FEBS Lett 2005, 579: 6289\u20136294. 10.1016\/j.febslet.2005.10.034","journal-title":"FEBS Lett"},{"key":"4356_CR2","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1038\/nrm1838","volume":"7","author":"BN Kholodenko","year":"2006","unstructured":"Kholodenko BN: Cell-signalling dynamics in time and space. Nat Rev Mol Cell Biol 2006, 7: 165\u2013176. 10.1038\/nrm1838","journal-title":"Nat Rev Mol Cell Biol"},{"key":"4356_CR3","doi-asserted-by":"publisher","first-page":"re6","DOI":"10.1126\/stke.3442006re6","volume":"2006","author":"WS Hlavacek","year":"2006","unstructured":"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","journal-title":"Sci STKE"},{"key":"4356_CR4","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1038\/35053181","volume":"437","author":"D Endy","year":"2001","unstructured":"Endy D, Brent R: Modelling cellular behaviour. Nature 2001, 437: 391\u2013395. 10.1038\/35053181","journal-title":"Nature"},{"key":"4356_CR5","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1002\/bit.10842","volume":"84","author":"WS Hlavacek","year":"2003","unstructured":"Hlavacek WS, Faeder JR, Blinov ML, Perelson AS, Goldstein B: The complexity of complexes in signal transduction. Biotechnol Bioeng 2003, 84: 783\u2013794. 10.1002\/bit.10842","journal-title":"Biotechnol Bioeng"},{"key":"4356_CR6","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1186\/jbiol185","volume":"8","author":"BJ Mayer","year":"2009","unstructured":"Mayer BJ, Blinov ML, Loew LM: Molecular machines or pleiomorphic ensembles: signaling complexes revisited. J Biol 2009, 8: 81. 10.1186\/jbiol185","journal-title":"J Biol"},{"key":"4356_CR7","doi-asserted-by":"publisher","first-page":"1653","DOI":"10.1038\/sj.onc.1208173","volume":"24","author":"XJ Yang","year":"2005","unstructured":"Yang XJ: Multisite protein modification and intramolecular signaling. Oncogene 2005, 24: 1653\u20131662. 10.1038\/sj.onc.1208173","journal-title":"Oncogene"},{"key":"4356_CR8","doi-asserted-by":"publisher","first-page":"3177","DOI":"10.1111\/j.1742-4658.2009.07027.x","volume":"276","author":"C Salazar","year":"2009","unstructured":"Salazar C, H\u00f6fer T: Multisite protein phosphorylation--from molecular mechanisms to kinetic models. FEBS J 2009, 276: 3177\u20133198. 10.1111\/j.1742-4658.2009.07027.x","journal-title":"FEBS J"},{"key":"4356_CR9","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1038\/nature08102","volume":"460","author":"M Thomson","year":"2009","unstructured":"Thomson M, Gunawardena J: Unlimited multistability in multisite phosphorylation systems. Nature 2009, 460: 274\u2013277. 10.1038\/nature08102","journal-title":"Nature"},{"key":"4356_CR10","doi-asserted-by":"publisher","first-page":"2604","DOI":"10.1016\/j.bpj.2009.01.019","volume":"96","author":"A Nag","year":"2009","unstructured":"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\u20132623. 10.1016\/j.bpj.2009.01.019","journal-title":"Biophys J"},{"key":"4356_CR11","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.chembiol.2009.01.012","volume":"16","author":"SM Sriram","year":"2009","unstructured":"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\u2013131. 10.1016\/j.chembiol.2009.01.012","journal-title":"Chem Biol"},{"key":"4356_CR12","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1126\/science.1083653","volume":"300","author":"T Pawson","year":"2003","unstructured":"Pawson T, Nash P: Assembly of cell regulatory systems through protein interaction domains. Science 2003, 300: 445\u2013452. 10.1126\/science.1083653","journal-title":"Science"},{"key":"4356_CR13","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0092-8674(92)90504-6","volume":"71","author":"T Pawson","year":"1992","unstructured":"Pawson T, Gish GD: SH2 and SH3 domains: from structure to function. Cell 1992, 71: 359\u2013362. 10.1016\/0092-8674(92)90504-6","journal-title":"Cell"},{"key":"4356_CR14","doi-asserted-by":"publisher","first-page":"4938","DOI":"10.2741\/3053","volume":"13","author":"T Kaneko","year":"2008","unstructured":"Kaneko T, Li L, Li SS: The SH3 domain--a family of versatile peptide-and protein-recognition module. Front Biosci 2008, 13: 4938\u20134952. 10.2741\/3053","journal-title":"Front Biosci"},{"key":"4356_CR15","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1016\/j.sbi.2009.10.001","volume":"19","author":"P Filippakopoulos","year":"2009","unstructured":"Filippakopoulos P, M\u00fcller S, Knapp S: SH2 domains: modulators of nonreceptor tyrosine kinase activity. Curr Opin Struct Biol 2009, 19: 643\u2013649. 10.1016\/j.sbi.2009.10.001","journal-title":"Curr Opin Struct Biol"},{"key":"4356_CR16","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1146\/annurev.bi.54.070185.004341","volume":"54","author":"T Hunter","year":"1985","unstructured":"Hunter T, Cooper JA: Protein-tyrosine kinases. Annu Rev Biochem 1985, 54: 897\u2013930. 10.1146\/annurev.bi.54.070185.004341","journal-title":"Annu Rev Biochem"},{"key":"4356_CR17","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.ceb.2009.01.028","volume":"21","author":"T Hunter","year":"2009","unstructured":"Hunter T: Tyrosine phosphorylation: thirty years and counting. Curr Opin Cell Biol 2009, 21: 140\u2013146. 10.1016\/j.ceb.2009.01.028","journal-title":"Curr Opin Cell Biol"},{"key":"4356_CR18","doi-asserted-by":"crossref","unstructured":"Gould CM, Diella F, Via A, Puntervoll P, Gem\u00a8und 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\u00e9 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","DOI":"10.1093\/nar\/gkp1016"},{"key":"4356_CR19","doi-asserted-by":"crossref","first-page":"3281","DOI":"10.4049\/jimmunol.155.7.3281","volume":"155","author":"JC Cambier","year":"1995","unstructured":"Cambier JC: Antigen and Fc receptor signaling. The awesome power of the immunoreceptor tyrosine-based activation motif (ITAM). J Immunol 1995, 155: 3281\u20133285.","journal-title":"J Immunol"},{"key":"4356_CR20","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1111\/j.1600-065X.2008.00666.x","volume":"224","author":"M Da\u00ebron","year":"2008","unstructured":"Da\u00ebron 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\u201343. 10.1111\/j.1600-065X.2008.00666.x","journal-title":"Immunol Rev"},{"key":"4356_CR21","doi-asserted-by":"publisher","first-page":"7342","DOI":"10.1002\/anie.200501023","volume":"44","author":"CT Walsh","year":"2005","unstructured":"Walsh CT, Garneau-Tsodikova S, Gatto GJ: Protein posttranslational modifications: the chemistry of proteome diversifications. Angew Chem Int Ed Engl 2005, 44: 7342\u20137372. 10.1002\/anie.200501023","journal-title":"Angew Chem Int Ed Engl"},{"key":"4356_CR22","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0092-8674(00)81688-8","volume":"100","author":"T Hunter","year":"2000","unstructured":"Hunter T: Signaling--2000 and beyond. Cell 2000, 100: 113\u2013127. 10.1016\/S0092-8674(00)81688-8","journal-title":"Cell"},{"key":"4356_CR23","doi-asserted-by":"publisher","first-page":"1912","DOI":"10.1126\/science.1075762","volume":"298","author":"G Manning","year":"2002","unstructured":"Manning G, Whyte DB, Martinez R, Hunter T, Sudarsanam S: The protein kinase complement of the human genome. Science 2002, 298: 1912\u20131934. 10.1126\/science.1075762","journal-title":"Science"},{"key":"4356_CR24","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1146\/annurev.biochem.67.1.425","volume":"67","author":"A Hershko","year":"1998","unstructured":"Hershko A, Ciechanover A: The ubiquitin system. Annu Rev Biochem 1998, 67: 425\u2013479. 10.1146\/annurev.biochem.67.1.425","journal-title":"Annu Rev Biochem"},{"key":"4356_CR25","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1146\/annurev.biochem.78.101807.093809","volume":"78","author":"RJ Deshaies","year":"2009","unstructured":"Deshaies RJ, Joazeiro CA: RING domain E3 ubiquitin ligases. Annu Rev Biochem 2009, 78: 399\u2013434. 10.1146\/annurev.biochem.78.101807.093809","journal-title":"Annu Rev Biochem"},{"key":"4356_CR26","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-540-74407-8_3","volume":"4703","author":"V Danos","year":"2007","unstructured":"Danos V, Feret J, Fontana W, Harmer R, Krivine J: Rule-based modelling of cellular signalling. Lect Notes Comput Sci 2007, 4703: 17\u201341. full_text","journal-title":"Lect Notes Comput Sci"},{"key":"4356_CR27","doi-asserted-by":"publisher","first-page":"3289","DOI":"10.1093\/bioinformatics\/bth378","volume":"20","author":"ML Blinov","year":"2004","unstructured":"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\u20133291. 10.1093\/bioinformatics\/bth378","journal-title":"Bioinformatics"},{"key":"4356_CR28","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1002\/cplx.20074","volume":"10","author":"JR Faeder","year":"2005","unstructured":"Faeder JR, Blinov ML, Goldstein B, Hlavacek WS: Rule-based modeling of biochemical networks. Complexity 2005, 10: 22\u201341. 10.1002\/cplx.20074","journal-title":"Complexity"},{"key":"4356_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-1-59745-525-1_1","volume":"500","author":"JR Faeder","year":"2009","unstructured":"Faeder JR, Blinov ML, Hlavacek WS: Rule-based modeling of biochemical systems with BioNetGen. Methods Mol Biol 2009, 500: 1\u201355. full_text","journal-title":"Methods Mol Biol"},{"key":"4356_CR30","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-540-76637-7_10","volume":"4807","author":"V Danos","year":"2007","unstructured":"Danos V, Feret J, Fontana W, Krivine J: Scalable simulation of cellular signaling networks. Lect Notes Comput Sci 2007, 4807: 139\u2013157. full_text","journal-title":"Lect Notes Comput Sci"},{"key":"4356_CR31","doi-asserted-by":"publisher","first-page":"031910","DOI":"10.1103\/PhysRevE.78.031910","volume":"78","author":"J Yang","year":"2008","unstructured":"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. 10.1103\/PhysRevE.78.031910","journal-title":"Phys Rev E"},{"key":"4356_CR32","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1093\/bioinformatics\/btp066","volume":"25","author":"J Colvin","year":"2009","unstructured":"Colvin J, Monine MI, Faeder JR, Hlavacek WS, Von Hoff DD, Posner RG: Simulation of large-scale rule-based models. Bioinformatics 2009, 25: 910\u2013917. 10.1093\/bioinformatics\/btp066","journal-title":"Bioinformatics"},{"key":"4356_CR33","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1038\/nbt1054","volume":"23","author":"L Lok","year":"2005","unstructured":"Lok L, Brent R: Automatic generation of cellular reaction networks with Moleculizer 1.0. Nat Biotechnol 2005, 23: 131\u2013136. 10.1038\/nbt1054","journal-title":"Nat Biotechnol"},{"key":"4356_CR34","doi-asserted-by":"publisher","first-page":"e82","DOI":"10.1371\/journal.pcbi.0020082","volume":"2","author":"M Meier-Schellersheim","year":"2006","unstructured":"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","journal-title":"PLoS Comput Biol"},{"key":"4356_CR35","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1038\/nbt1356","volume":"25","author":"J Fisher","year":"2007","unstructured":"Fisher J, Henzinger TA: Executable cell biology. Nat Biotechnol 2007, 25: 1239\u20131249. 10.1038\/nbt1356","journal-title":"Nat Biotechnol"},{"key":"4356_CR36","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1049\/iet-syb:20070081","volume":"2","author":"NM Borisov","year":"2008","unstructured":"Borisov NM, Chistopolsky AS, Faeder JR, Kholodenko BN: Domain-oriented reduction of rule-based network models. IET Syst Biol 2008, 2: 342\u2013351. 10.1049\/iet-syb:20070081","journal-title":"IET Syst Biol"},{"key":"4356_CR37","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1186\/1752-0509-2-91","volume":"2","author":"M Koschorreck","year":"2008","unstructured":"Koschorreck M, Gilles ED: ALC: automated reduction of rule-based models. BMC Syst Biol 2008, 2: 91. 10.1186\/1752-0509-2-43","journal-title":"BMC Syst Biol"},{"key":"4356_CR38","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1098\/rsif.2008.0205","volume":"6","author":"A Mallavarapu","year":"2009","unstructured":"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\u2013270. 10.1098\/rsif.2008.0205","journal-title":"J R Soc Interface"},{"key":"4356_CR39","doi-asserted-by":"publisher","first-page":"2289","DOI":"10.1093\/bioinformatics\/btp387","volume":"25","author":"M Lis","year":"2009","unstructured":"Lis M, Artyomov MN, Devadas S, Chakraborty AK: Efficient stochastic simulation of reaction-diffusion processes via direct compilation. Bioinformatics 2009, 25: 2289\u20132291. 10.1093\/bioinformatics\/btp387","journal-title":"Bioinformatics"},{"key":"4356_CR40","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1093\/bioinformatics\/btp173","volume":"25","author":"B Hu","year":"2009","unstructured":"Hu B, Fricke GM, Faeder JR, Posner RG, Hlavacek WS: GetBonNie for building, analyzing and sharing rule-based models. Bioinformatics 2009, 25: 1457\u20131460. 10.1093\/bioinformatics\/btp173","journal-title":"Bioinformatics"},{"key":"4356_CR41","doi-asserted-by":"publisher","first-page":"6453","DOI":"10.1073\/pnas.0809908106","volume":"106","author":"J Feret","year":"2009","unstructured":"Feret J, Danos V, Krivine J, Harmer R, Fontana W: Internal coarse-graining of molecular systems. Proc Natl Acad Sci USA 2009, 106: 6453\u20136458. 10.1073\/pnas.0809908106","journal-title":"Proc Natl Acad Sci USA"},{"key":"4356_CR42","doi-asserted-by":"publisher","first-page":"e1000705","DOI":"10.1371\/journal.pcbi.1000705","volume":"6","author":"SS Andrews","year":"2010","unstructured":"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","journal-title":"PLoS Comput Biol"},{"key":"4356_CR43","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1186\/1752-0509-4-24","volume":"4","author":"DP Tolle","year":"2010","unstructured":"Tolle DP, Le Nov\u00e8re 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","journal-title":"BMC Syst Biol"},{"key":"4356_CR44","first-page":"303","volume":"11","author":"G Gruenert","year":"2010","unstructured":"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.","journal-title":"Bioinformatics"},{"key":"4356_CR45","first-page":"404","volume":"11","author":"J Colvinr","year":"2010","unstructured":"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.","journal-title":"Bioinformatics"},{"key":"4356_CR46","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1049\/sb:20045031","volume":"2","author":"JR Faeder","year":"2005","unstructured":"Faeder JR, Blinov ML, Goldstein B, Hlavacek WS: Combinatorial complexity and dynamical restriction of network flows in signal transduction. Syst Biol 2005, 2: 5\u201315. 10.1049\/sb:20045031","journal-title":"Syst Biol"},{"key":"4356_CR47","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.biosystems.2005.06.014","volume":"83","author":"ML Blinov","year":"2006","unstructured":"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\u2013151. 10.1016\/j.biosystems.2005.06.014","journal-title":"BioSystems"},{"key":"4356_CR48","doi-asserted-by":"publisher","first-page":"2290","DOI":"10.1529\/biophysj.106.093484","volume":"92","author":"D Barua","year":"2007","unstructured":"Barua D, Faeder JR, Haugh JM: Structure-based kinetic models of modular signaling protein function: focus on Shp2. Biophys J 2007, 92: 2290\u20132300. 10.1529\/biophysj.106.093484","journal-title":"Biophys J"},{"key":"4356_CR49","doi-asserted-by":"publisher","first-page":"7338","DOI":"10.1074\/jbc.M708359200","volume":"283","author":"D Barua","year":"2008","unstructured":"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\u20137345. 10.1074\/jbc.M708359200","journal-title":"J Biol Chem"},{"key":"4356_CR50","doi-asserted-by":"publisher","first-page":"e1000364","DOI":"10.1371\/journal.pcbi.1000364","volume":"5","author":"D Barua","year":"2009","unstructured":"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","journal-title":"PLoS Comput Biol"},{"key":"4356_CR51","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/11905455_5","volume":"4230","author":"ML Blinov","year":"2006","unstructured":"Blinov ML, Yang J, Faeder JR, Hlavacek WS: Graph theory for rule-based modeling of biochemical networks. Lect Notes Comput Sci 2006, 4230: 89\u2013106. full_text","journal-title":"Lect Notes Comput Sci"},{"key":"4356_CR52","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.tcs.2004.03.065","volume":"325","author":"V Danos","year":"2004","unstructured":"Danos V, Laneve C: Formal molecular biology. Theoretical Computer Science 2004, 325: 69\u2013110. 10.1016\/j.tcs.2004.03.065","journal-title":"Theoretical Computer Science"},{"key":"4356_CR53","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/978-3-540-78163-9_11","volume":"4905","author":"V Danos","year":"2008","unstructured":"Danos V, Feret J, Fontana W, Krivine J: Abstract interpretation of cellular signalling networks. Lect Notes Comput Sci 2008, 4905: 83\u201397. full_text","journal-title":"Lect Notes Comput Sci"},{"key":"4356_CR54","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/1066677.1066712","volume-title":"Proceedings of the 2005 ACM Symposium on Applied Computing: 13-17 March 2005; Santa Fe, NM","author":"JR Faeder","year":"2005","unstructured":"Faeder JR, Blinov ML, Hlavacek WS: Graphical rule-based representation of signal-transduction networks. In Proceedings of the 2005 ACM Symposium on Applied Computing: 13\u201317 March 2005; Santa Fe, NM. Edited by: Liebrock LM. ACM Press; 2005:133\u2013140. full_text"},{"key":"4356_CR55","first-page":"45","volume":"30","author":"BD McKay","year":"1981","unstructured":"McKay BD: Practical graph isomorphism. Congressus Numerantium 1981, 30: 45\u201387.","journal-title":"Congressus Numerantium"},{"key":"4356_CR56","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1016\/0092-8674(92)90428-F","volume":"70","author":"DB Straus","year":"1992","unstructured":"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\u2013593. 10.1016\/0092-8674(92)90428-F","journal-title":"Cell"},{"key":"4356_CR57","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1111\/j.1600-065X.2008.00745.x","volume":"228","author":"RJ Salmond","year":"2009","unstructured":"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\u201322. 10.1111\/j.1600-065X.2008.00745.x","journal-title":"Immunol Rev"},{"key":"4356_CR58","first-page":"683","volume":"6","author":"BM Sefton","year":"1991","unstructured":"Sefton BM: The lck tyrosine protein kinase. Oncogene 1991, 6: 683\u2013686.","journal-title":"Oncogene"},{"key":"4356_CR59","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1016\/0161-5890(94)90047-7","volume":"31","author":"C Oetken","year":"1994","unstructured":"Oetken C, Willebrand MV, Marie-Cardine A, Pessa-Morikawa T, St\u00e5hls A, Fisher S, Mustelin T: Induction of hyperphosphorylation and activation of the p56lckprotein tyrosine kinase by phenylarsine oxide, a phosphotyrosine phosphatase inhibitor. Mol Immunol 1994, 31: 1295\u20131302. 10.1016\/0161-5890(94)90047-7","journal-title":"Mol Immunol"},{"key":"4356_CR60","doi-asserted-by":"publisher","first-page":"24880","DOI":"10.1074\/jbc.271.40.24880","volume":"271","author":"C Couture","year":"1996","unstructured":"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\u201324884. 10.1074\/jbc.271.40.24880","journal-title":"J Biol Chem"},{"key":"4356_CR61","first-page":"1455","volume":"5","author":"A Veillette","year":"1990","unstructured":"Veillette A, Fournel M: The CD4 associated tyrosine protein kinase p56lckis positively regulated through its site of autophosphorylation. Oncogene 1990, 5: 1455\u20131462.","journal-title":"Oncogene"},{"key":"4356_CR62","first-page":"971","volume":"7","author":"A Veillette","year":"1992","unstructured":"Veillette A, Caron L, Fournel M, Pawson T: Regulation of the enzymatic function of the lymphocyte-specific tyrosine protein kinase p56lckby the non-catalytic SH2 and SH3 domains. Oncogene 1992, 7: 971\u2013980.","journal-title":"Oncogene"},{"key":"4356_CR63","doi-asserted-by":"publisher","first-page":"878","DOI":"10.4049\/jimmunol.179.2.878","volume":"179","author":"T Kesti","year":"2007","unstructured":"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\u03f5. J Immunol 2007, 179: 878\u2013885.","journal-title":"J Immunol"},{"key":"4356_CR64","unstructured":"Nauty[http:\/\/cs.anu.edu.au\/people\/bdm\/nauty\/]"},{"key":"4356_CR65","first-page":"171","volume":"15","author":"L Babai","year":"1983","unstructured":"Babai L, Luks EM: Canonical labeling of graphs. Proc of the 15th ACM Symp on the Theory of Computing 1983, 15: 171\u2013183.","journal-title":"Proc of the 15th ACM Symp on the Theory of Computing"},{"key":"4356_CR66","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1017\/S0017089500002159","volume":"15","author":"EM Wright","year":"1974","unstructured":"Wright EM: Asymmetric and symmetric graphs. Glasgow Math J 1974, 15: 69\u201373. 10.1017\/S0017089500002159","journal-title":"Glasgow Math J"},{"key":"4356_CR67","unstructured":"BioNetGen[http:\/\/www.bionetgen.org\/]"},{"key":"4356_CR68","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"JR Ullmann","year":"1976","unstructured":"Ullmann JR: An algorithm for subgraph isomorphism. J ACM 1976, 23: 31\u201342. 10.1145\/321921.321925","journal-title":"J ACM"},{"key":"4356_CR69","unstructured":"NetworkX[http:\/\/networkx.lanl.gov]"},{"key":"4356_CR70","unstructured":"The graph database[http:\/\/amalfi.dis.unina.it\/graph\/doc\/graphdb.html]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-45.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,5]],"date-time":"2023-06-05T08:09:10Z","timestamp":1685952550000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,2]]},"references-count":70,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4356"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-45","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,2]]},"assertion":[{"value":"6 August 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"45"}}