Skip to Main content Skip to Navigation
Journal articles

Network motifs : mean and variance for the count

Abstract : Network motifs are at the core of modern studies on biological networks, trying to encompass global features such as all-world or scale-free properties. Detection of significant motifs may be based on two different approaches: either a comparison with randomized networks (requiring the simulation of a large number of networks), or the comparison with expected quantities in some well-chosen probabilistic model. This second approach has been investigated here. We first provide a simple and efficient probabilistic model for the distribution of the edges in undirected networks. Then,we give exact formulas for the expectation and the variance of the number of occurrences of a motif. Generalization to directed networks is discussed in the conclusion.
Document type :
Journal articles
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inrae.fr/hal-02655236
Contributor : Migration Prodinra <>
Submitted on : Friday, May 29, 2020 - 10:07:23 PM
Last modification on : Friday, June 12, 2020 - 10:43:26 AM

File

50482_20120425015224694_1.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-02655236, version 1
  • PRODINRA : 50482

Citation

C. Matias, Sophie Schbath, Etienne Birmelé, Jean-Jacques Daudin, Stephane Robin. Network motifs : mean and variance for the count. REVSTAT - Statistical Journal, Instituto Nacional de Estatistica, 2006, 4 (1), pp.31-51. ⟨hal-02655236⟩

Share

Metrics

Record views

23

Files downloads

20