ArXiv TLDR

A Resampling-Based Framework for Network Structure Learning in High-Dimensional Data

🐦 Tweet
2605.12706

Ziwei Huang, Zeyuan Song, Paola Sebastiani, Stefano Monti

cs.LGq-bio.GN

TLDR

RSNet is an R package for robust, interpretable network inference in high-dimensional data, using resampling and graphlet analysis for structural insights.

Key contributions

  • Supports partial correlation and conditional Gaussian Bayesian networks for mixed data types.
  • Incorporates bootstrap, subsampling, and cluster-based resampling for diverse data types.
  • Integrates graphlet-based topology analysis for higher-order connectivity and edge sign insights.
  • First R package to efficiently construct signed graphlet degree vector matrices (GDVMs) for sparse networks.

Why it matters

This paper introduces RSNet, a crucial tool for robust and interpretable network inference, especially in high-dimensional data with limited samples. It addresses challenges by combining diverse resampling strategies with advanced graphlet analysis, offering scalable insights into complex network structures.

Original Abstract

RSNet is an open-source R package that provides a resampling-based framework for robust and interpretable network inference, designed to address the limited-sample-size challenges common in high-dimensional data. It supports both the estimation of partial correlation networks modeled as Gaussian networks and conditional Gaussian Bayesian networks for mixed data types that combine continuous and discrete variables. The framework incorporates multiple resampling strategies, including bootstrap, subsampling, and cluster-based approaches, to accommodate both independent and correlated observations. To enhance interpretability, RSNet integrates graphlet-based topology analysis that captures higher-order connectivity and edge sign information, enabling single-node and subnetwork-level insights. Notably, RSNet is the first R package to efficiently construct signed graphlet degree vector matrices (GDVMs) in near-constant time for sparse networks, providing scalable analysis of higher-order network structure. Collectively, RSNet offers a versatile tool for statistically reliable and interpretable network inference in high-dimensional data.

📬 Weekly AI Paper Digest

Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.