High-Dimensional Covariate-Dependent Discrete Graphical Models and Dynamic Ising Models

📅 2025-11-17
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This paper addresses the problem of modeling discrete dynamic graphs under high-dimensional covariate-dependent dependencies. We propose a class of covariate-driven dynamic discrete graph models that capture smoothly evolving network structures among discrete random variables as functions of covariates, subsuming the dynamic Ising model as a special case. Methodologically, we introduce a pseudo-likelihood-based high-dimensional parameter estimation framework to circumvent the intractability of exact likelihood computation, and integrate a birth-death MCMC algorithm for adaptive sparse graph structure selection. Theoretically and empirically, our approach achieves both statistical consistency and computational efficiency in high-dimensional settings, substantially improving identification accuracy and inferential robustness for covariate-dependent dynamic networks. This work provides a novel paradigm for modeling conditional dependence structures in complex systems—such as neural activity and social contagion—where interactions evolve with contextual covariates.

Technology Category

Reasoning under Uncertainty: Graphical ModelsMachine Learning: Probabilistic Circuits and Graphical ModelsCognitive Modeling & Cognitive Systems: Neural Spike Coding

Application Category

Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphsWeb Mining and Content Analysis: Models for Web evolutionUser Modeling, Personalization and Recommendation: Social recommender systems and personalization for the social Web
📝 Abstract
We propose a covariate-dependent discrete graphical model for capturing dynamic networks among discrete random variables, allowing the dependence structure among vertices to vary with covariates. This discrete dynamic network encompasses the dynamic Ising model as a special case. We formulate a likelihood-based approach for parameter estimation and statistical inference. We achieve efficient parameter estimation in high-dimensional settings through the use of the pseudo-likelihood method. To perform model selection, a birth-and-death Markov chain Monte Carlo algorithm is proposed to explore the model space and select the most suitable model.
Problem

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

Modeling dynamic networks among discrete variables with covariate-dependent structures
Developing efficient parameter estimation methods for high-dimensional graphical models
Proposing model selection algorithms for covariate-dependent discrete networks
Innovation

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

Covariate-dependent dynamic discrete graphical models
Pseudo-likelihood method for high-dimensional estimation
Birth-death MCMC algorithm for model selection
💼 Related Jobs
No related jobs found.
L
Lyndsay Roach
Department of Mathematics and Statistics, York University, Toronto, M3J 1P3
Q
Qiong Li
Guangdong Provincial/Zhuhai Key Lab of Interdisciplinary Research and Application for Data Science, Beijing Normal-Hong Kong Baptist University, Zhuhai 519087, China
N
Nanwei Wang
Department of Mathematics and Statistics, University of New Brunswick, Fredericton, E3B 5A3, Canada
X
Xin Gao
Department of Mathematics and Statistics, York University, Toronto, ON M3J 1P3, Canada