Assessing the exceptionality of coloured motifs in networks

Mostra el registre complet Registre parcial de l'ítem

  • dc.contributor.author Schbath, Sophieca
  • dc.contributor.author Lacroix, Vincentca
  • dc.contributor.author Sagot, Marie-Franceca
  • dc.date.accessioned 2014-12-17T10:26:12Z
  • dc.date.available 2014-12-17T10:26:12Z
  • dc.date.issued 2009ca
  • dc.description.abstract Diverse methods have been employed recently to characterise the structure of biological networks. In particular, the concept of network motif and the related concept of coloured motif have proven to be useful to model the notion of a functional/evolutionary building block. However, algorithms that numerate all the motifs of a network may have a very large output and methods to decide which motifs should be selected for downstream analysis are needed. A widely used method is to assess if the motif is exceptional, that is, over- or under- represented with respect to a null hypothesis. Unlike existing methods, we propose here a method to assess the exceptionality of coloured motifs which does not require simulations. We establish analytical formulas for the mean and the variance of the count of a coloured motif in an Erd¨os-R´enyi random graph model. Using simulations, we further show that a P´olya-Aeppli distribution models well the distribution of the motif count. Altogether, these results now enable to derive a p-value for a coloured motif, without spending time on simulations.
  • dc.description.sponsorship This work has been supported by the ANR (NEMO Project BLAN08-1 318829, REGLIS Project NT05-3 45205, and MIRI Project BLAN08-1 335497) and the ANR-BBSRC (MetNet4SysBio Project ANR-07-BSYS 003 02).
  • dc.format.mimetype application/pdfca
  • dc.identifier.citation Schbath S, Lacroix V, Sagot MF. Assessing the exceptionality of coloured motifs in networks. EURASIP Journal on bioinformatics and systems biology. 2009 Oct;2009:616234. DOI: 10.1155/2009/616234ca
  • dc.identifier.doi http://dx.doi.org/10.1155/2009/616234
  • dc.identifier.issn 1687-4145ca
  • dc.identifier.uri http://hdl.handle.net/10230/22983
  • dc.language.iso engca
  • dc.publisher SpringerOpenca
  • dc.relation.ispartof EURASIP Journal on Bioinformatics and Systems Biology. 2009 Oct;2009:616234
  • dc.rights © 2009 The Author(s). This is an open access article distributed under the creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.ca
  • dc.rights.accessRights info:eu-repo/semantics/openAccessca
  • dc.title Assessing the exceptionality of coloured motifs in networksca
  • dc.type info:eu-repo/semantics/articleca
  • dc.type.version info:eu-repo/semantics/publishedVersionca