HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

A mixture model for random graphs

Jean-Jacques Daudin 1 Franck Picard 1 Stéphane Robin 1
1 SELECT - Model selection in statistical learning
LMO - Laboratoire de Mathématiques d'Orsay, Inria Saclay - Ile de France
Abstract : {The Erdos-Rényi model of a network is simple and possesses many explicit expressions for average and asymptotic properties, but it does not fit well to real-word networks. The vertices of these networks are often structured in \textit{prior} unknown clusters (functionally related proteins or social communities) with different connectivity properties. We define a generalization of the Erdos-Rényi model called ERMG for Erdos-Rényi Mixtures for Graphs. This new model is based on mixture distributions. We give some of its properties, an algorithm to estimate its parameters and apply this method to uncover the modular structure of a network of enzymatic reactions.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 7:25:52 PM
Last modification on : Wednesday, April 20, 2022 - 3:37:36 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:28:17 PM


  • HAL Id : inria-00070186, version 1


Jean-Jacques Daudin, Franck Picard, Stéphane Robin. A mixture model for random graphs. [Research Report] RR-5840, INRIA. 2006, pp.19. ⟨inria-00070186⟩



Record views


Files downloads