Skip to Main content Skip to Navigation
Journal articles

Assessing the exceptionality of network motifs

Abstract : Getting and analyzing biological interaction networks is at the core of systems biology. To help understanding these complex networks, many recent works have suggested to focus on motifs which occur more frequently than expected in random. To identify such exceptional motifs in a given network, we propose a statistical and analytical method which does not require any simulation. For this, we first provide an analytical expression of the mean and variance of the count under any exchangeable random graph model. Then we approximate the motif count distribution by a compound Poisson distribution whose parameters are derived from the mean and variance of the count. Thanks to simulations, we show that the compound Poisson approximation outperforms the Gaussian approximation. The compound Poisson distribution can then be used to get an approximate p-value and to decide if an observed count is significantly high or not. Our methodology is applied on protein-protein interaction (PPI) networks, and statistical issues related to exceptional motif detection are discussed.
Document type :
Journal articles
Complete list of metadata
Contributor : Archive Ouverte ProdInra Connect in order to contact the contributor
Submitted on : Friday, September 11, 2015 - 8:01:40 PM
Last modification on : Wednesday, September 28, 2022 - 3:09:43 PM

Links full text



Franck Picard, Jean-Jacques Daudin, Michel Koskas, Sophie Schbath, Stephane Robin. Assessing the exceptionality of network motifs. Journal of Computational Biology, Mary Ann Liebert, 2008, 15 (1), pp.1-20. ⟨10.1089/cmb.2007.0137⟩. ⟨hal-01197499⟩



Record views