Network motifs : mean and variance for the count - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue REVSTAT - Statistical Journal Année : 2006

Network motifs : mean and variance for the count

Résumé

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.
Fichier principal
Vignette du fichier
50482_20120425015224694_1.pdf (187.1 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02655236 , version 1 (29-05-2020)

Identifiants

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

Citer

Catherine Matias, Sophie S. Schbath, Etienne Birmelé, Jean-Jacques J.-J. Daudin, Stephane S. Robin. Network motifs : mean and variance for the count. REVSTAT - Statistical Journal, 2006, 4 (1), pp.31-51. ⟨hal-02655236⟩
138 Consultations
38 Téléchargements

Partager

Gmail Facebook X LinkedIn More