Leave-one-out testing for node-level differences in Gaussian graphical models

📅 2026-01-22
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This study addresses the challenge of node-level two-sample hypothesis testing in Gaussian graphical models, where existing methods struggle with precise localization on decomposable graphs and exhibit instability under small sample sizes. The authors propose a leave-one-out Bartlett-corrected likelihood ratio test based on fully connected graphs, which enables calibrated significance inference for individual nodes and fixed-size node subsets—a capability not previously achieved. By integrating a leave-one-out strategy with Bartlett correction, the method constructs a test statistic whose null distribution asymptotically follows a standard chi-squared distribution, thereby overcoming limitations inherent in traditional clique-based decomposition approaches. Simulations demonstrate that the proposed test achieves excellent calibration and statistical power, and its practical utility is further corroborated through real-data analysis.

Technology Category

Reasoning under Uncertainty: Graphical ModelsMachine Learning: Graph-based Machine LearningKnowledge Representation and Reasoning: Computational Complexity of Reasoning

Application Category

Graph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphsWeb Mining and Content Analysis: Robustness and generalizability of Web mining methodsSemantics and Knowledge: Methods, algorithms and applications for the development of semantic models, knowledge graphs and other forms of structured data models with machine-interpretable semantics
📝 Abstract
We study two-sample equality testing in Gaussian graphical models. Classical likelihood ratio tests on decomposable graphs admit clique-wise factorizations, offering limited localization and unstable finite-sample behaviour. We propose node-level inference via a leave-one-out Bartlett-adjusted test on a fully connected graph. The resulting increments have standard chi-square null limits, enabling calibrated significance for single nodes and fixed-size subsets. Simulations confirm validity, and a case study shows practical utility.
Problem

Research questions and friction points this paper is trying to address.

Gaussian graphical models
two-sample testing
node-level inference
leave-one-out
hypothesis testing
Innovation

Methods, ideas, or system contributions that make the work stand out.

leave-one-out testing
node-level inference
Gaussian graphical models
Bartlett adjustment
chi-square null limits
🔎 Similar Papers
💼 Related Jobs
No related jobs found.
D
Davide Benussi
Department of Statistical Sciences, University of Padova, 35121, Padova, Italy
E
Ester Alongi
Department of Statistical Sciences, University of Padova, 35121, Padova, Italy
E
E. Banzato
Department of Statistical Sciences, University of Padova, 35121, Padova, Italy