Graph selection with GGMselect

Christophe Giraud (1, 2) , Sylvie Huet (1) , Nicolas Verzelen (3)

1 Unité MIAJ - INRA - Mathématiques et Informatique Appliquées
2 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
3 LM-Orsay - Laboratoire de Mathématiques d'Orsay

Applications on inference of biological networks have raised a strong interest on the problem of graph estimation in high-dimensional Gaussian graphical model. To handle this problem, we propose a two-stage procedure which first builds a family of candidate graphs from the data and then selects one graph among this family according to a dedicated criterion. This estimation procedure is shown to be consistent in a high-dimensional setting and its risk is controlled by a non-asymptotic oracle-like inequality. A nice behavior on numerical experiments corroborates these theoretical results. The procedure is implemented in the R-package GGMselect available on http://w3.jouy.inra.fr/unites/miaj/public/logiciels/GGMselect/

Mots clés: Gaussian graphical models; Model selection; penalized empirical risk

Domaines: Statistiques [math.ST]

Christophe Giraud, Sylvie Huet, Nicolas Verzelen. Graph selection with GGMselect. 2009. ⟨hal-00401550v1⟩