Stable network inference in high-dimensional graphical model using single-linkage - Multidisciplinary Institute in Artificial intelligence - Grenoble Alpes Access content directly
Preprints, Working Papers, ... Year : 2024

Stable network inference in high-dimensional graphical model using single-linkage

Abstract

Stability, akin to reproducibility, is crucial in statistical analysis. This paper examines the stability of sparse network inference in high-dimensional graphical models, where selected edges should remain consistent across different samples. Our study focuses on the Graphical Lasso and its decomposition into two steps, with the first step involving hierarchical clustering using single linkage. We provide theoretical proof that single linkage is stable, evidenced by controlled distances between two dendrograms inferred from two samples. Practical experiments further illustrate the stability of the Graphical Lasso's various steps, including dendrograms, variable clusters, and final networks. Our results, validated through both theoretical analysis and practical experiments using simulated and real datasets, demonstrate that single linkage is more stable than other methods when a modular structure is present.
Fichier principal
Vignette du fichier
arxiv.pdf (217.75 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04611656 , version 1 (13-06-2024)

Identifiers

  • HAL Id : hal-04611656 , version 1

Cite

Emilie Devijver, Rémi Molinier, Mélina Gallopin. Stable network inference in high-dimensional graphical model using single-linkage. 2024. ⟨hal-04611656⟩
0 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More