title: A graphical method for reducing and relating models in systems biology.
abstract: BACKGROUND
  In Systems Biology, an increasing collection of models of various biological processes is currently developed and made available in publicly accessible repositories, such as biomodels.net for instance, through common exchange formats such as SBML. To date, however, there is no general method to relate different models to each other by abstraction or reduction relationships, and this task is left to the modeler for re-using and coupling models. In mathematical biology, model reduction techniques have been studied for a long time, mainly in the case where a model exhibits different time scales, or different spatial phases, which can be analyzed separately. These techniques are however far too restrictive to be applied on a large scale in systems biology, and do not take into account abstractions other than time or phase decompositions. Our purpose here is to propose a general computational method for relating models together, by considering primarily the structure of the interactions and abstracting from their dynamics in a first step.
  
  
  RESULTS
  We present a graph-theoretic formalism with node merge and delete operations, in which model reductions can be studied as graph matching problems. From this setting, we derive an algorithm for deciding whether there exists a reduction from one model to another, and evaluate it on the computation of the reduction relations between all SBML models of the biomodels.net repository. In particular, in the case of the numerous models of MAPK signalling, and of the circadian clock, biologically meaningful mappings between models of each class are automatically inferred from the structure of the interactions. We conclude on the generality of our graphical method, on its limits with respect to the representation of the structure of the interactions in SBML, and on some perspectives for dealing with the dynamics.
  
  
  BACKGROUND
  The algorithms described in this article are implemented in the open-source software modeling platform BIOCHAM available at http://contraintes.inria.fr/biocham The models used in the experiments are available from http://www.biomodels.net/.
authors.affiliation: EPI Contraintes, Institut National de Recherche en Informatique et Automatique, INRIA Paris-Rocquencourt, France.
authors.forename: Steven
authors.initials: S
authors.lastname: Gay
authors.forename: Sylvain
authors.initials: S
authors.lastname: Soliman
authors.forename: François
authors.initials: F
authors.lastname: Fages
mesh_terms: D000465:Algorithms; D002118:Calcium / Q000378:metabolism; D002453:Cell Cycle; D002940:Circadian Rhythm; D003196:Computer Graphics; D020407:Internet; D020935:MAP Kinase Signaling System; D008954:Models, Biological; D012984:Software; D049490:Systems Biology / Q000379:methods*
chemical_list: D002118:Calcium
references.citation: Mol Biol Cell. 1999 Aug;10(8):2703-34
references.pmid: 10436023
references.citation: Mol Biol Cell. 2006 Jan;17(1):1-13
references.pmid: 16267266
references.citation: Biophys Chem. 1997 May 21;66(1):25-41
references.pmid: 17029867
references.citation: Biophys J. 2004 Nov;87(5):3023-34
references.pmid: 15347590
references.citation: J Biol Rhythms. 1998 Feb;13(1):70-87
references.pmid: 9486845
references.citation: PLoS Comput Biol. 2007 Mar 16;3(3):e45
references.pmid: 17367203
references.citation: BMC Bioinformatics. 2008 May 28;9 Suppl 6:S6
references.pmid: 18541059
references.citation: Proc Natl Acad Sci U S A. 2003 Jun 10;100(12):7051-6
references.pmid: 12775757
references.citation: Proc Biol Sci. 1995 Sep 22;261(1362):319-24
references.pmid: 8587874
references.citation: Bioinformatics. 2006 Jul 15;22(14):1805-7
references.pmid: 16672256
references.citation: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D689-91
references.pmid: 16381960
references.citation: Bioinformatics. 2008 Mar 15;24(6):876-7
references.pmid: 18024474
references.citation: Mol Syst Biol. 2006;2:59
references.pmid: 17102804
references.citation: J Theor Biol. 1999 Jun 7;198(3):445-59
references.pmid: 10366496
references.citation: Proc Natl Acad Sci U S A. 1996 Sep 17;93(19):10078-83
references.pmid: 8816754
references.citation: J Cell Biol. 2004 Feb 2;164(3):353-9
references.pmid: 14744999
references.citation: Mol Syst Biol. 2005;1:2005.0013
references.pmid: 16729048
references.citation: Mol Syst Biol. 2008;4:173
references.pmid: 18319725
references.citation: Biophys J. 2004 May;86(5):2786-802
references.pmid: 15111397
references.citation: J Theor Biol. 2001 Jun 21;210(4):401-6
references.pmid: 11403560
references.citation: Nat Biotechnol. 2009 Aug;27(8):735-41
references.pmid: 19668183
references.citation: Proc Natl Acad Sci U S A. 2000 May 23;97(11):5818-23
references.pmid: 10823939
references.citation: Bioinformatics. 2003 Mar 1;19(4):524-31
references.pmid: 12611808
references.citation: Ann Biomed Eng. 2006 Nov;34(11):1712-28
references.pmid: 17031595