中文
相关论文

相关论文: Graphical Model Inference with Erosely Measured Da…

200 篇论文

Sparse graphical modelling has attained widespread attention across various academic fields. We propose two new graphical model approaches, Gslope and Tslope, which provide sparse estimates of the precision matrix by penalizing its sorted…

One of the first steps in applications of statistical network analysis is frequently to produce summary charts of important features of the network. Many of these features take the form of sequences of graph statistics counting the number…

统计理论 · 数学 2025-02-14 Jonathan R. Stewart

The graph is one of the most widely used mathematical structures in engineering and science because of its representational power and inherent ability to demonstrate the relationship between objects. The objective of this work is to…

数据结构与算法 · 计算机科学 2021-01-01 Shri Prakash Dwivedi

A monitoring edge-geodetic set of a graph is a subset $M$ of its vertices such that for every edge $e$ in the graph, deleting $e$ increases the distance between at least one pair of vertices in $M$. We study the following computational…

计算复杂性 · 计算机科学 2025-05-27 Florent Foucaud , Clara Marcille , R. B. Sandeep , Sagnik Sen , S Taruni

The literature on Gaussian graphical models (GGMs) contains two equally rich and equally significant domains of research efforts and interests. The first research domain relates to the problem of graph determination. That is, the underlying…

统计方法学 · 统计学 2014-11-25 Adrian Dobra

Causal discovery methods are intrinsically constrained by the set of assumptions needed to ensure structure identifiability. Moreover additional restrictions are often imposed in order to simplify the inference task: this is the case for…

机器学习 · 计算机科学 2023-04-07 Francesco Montagna , Nicoletta Noceti , Lorenzo Rosasco , Kun Zhang , Francesco Locatello

Inference and optimization of real-value edge variables in sparse graphs are studied using the Bethe approximation and replica method of statistical physics. Equilibrium states of general energy functions involving a large set of real…

无序系统与神经网络 · 物理学 2009-11-11 K. Y. Michael Wong , D. Saad

The effective analysis of high-dimensional Electronic Health Record (EHR) data, with substantial potential for healthcare research, presents notable methodological challenges. Employing predictive modeling guided by a knowledge graph (KG),…

统计方法学 · 统计学 2025-11-06 Zhiwei Xu , Ziming Gan , Doudou Zhou , Shuting Shen , Junwei Lu , Tianxi Cai

Probabilistic graphical models provide a flexible yet parsimonious framework for modeling dependencies among nodes in networks. There is a vast literature on parameter estimation and consistent model selection for graphical models. However,…

统计方法学 · 统计学 2020-05-12 Ming Yu , Varun Gupta , Mladen Kolar

Inferring a graphical model or network from observational data from a large number of variables is a well studied problem in machine learning and computational statistics. In this paper we consider a version of this problem that is relevant…

统计方法学 · 统计学 2013-12-06 Andy Dahl , Victoria Hore , Valentina Iotchkova , Jonathan Marchini

This paper considers belief propagation algorithm over pair-wise graphical models to develop low complexity, iterative multiple-input multiple-output (MIMO) detectors. The pair-wise graphical model is a bipartite graph where a pair of…

信息论 · 计算机科学 2013-04-09 Seokhyun Yoon , Chan-Byoung Chae

For the problem of inferring a Gaussian graphical model (GGM), this work explores the application of a recent approach from the multiple testing literature for graph inference. The main idea of the method by Rebafka et al. (2022) is to…

统计方法学 · 统计学 2024-03-01 Valentin Kilian , Tabea Rebafka , Fanny Villers

Graph learning problems are typically approached by focusing on learning the topology of a single graph when signals from all nodes are available. However, many contemporary setups involve multiple related networks and, moreover, it is…

信号处理 · 电气工程与系统科学 2022-12-06 Samuel Rey , Madeline Navarro , Andrei Buciulea , Santiago Segarra , Antonio G. Marques

This paper proposes a fully Bayesian framework for node-level outlier detection in graph signals, where measurements are observed on the nodes of an underlying graph. Unlike traditional outlier detection methods, our approach accounts for…

统计方法学 · 统计学 2026-04-17 Seongmin Kim , Kyusoon Kim

A new methodology for model determination in decomposable graphical Gaussian models is developed. The Bayesian paradigm is used and, for each given graph, a hyper inverse Wishart prior distribution on the covariance matrix is considered.…

统计计算 · 统计学 2015-03-13 Sophie Donnet , Jean-Michel Marin

We consider a framework for determining and estimating the conditional pairwise relationships of variables when the observed samples are contaminated with measurement error in high dimensional settings. Assuming the true underlying…

统计方法学 · 统计学 2019-07-05 Michael Byrd , Linh Nghiem , Monnie McGee

Recent papers have formulated the problem of learning graphs from data as an inverse covariance estimation with graph Laplacian constraints. While such problems are convex, existing methods cannot guarantee that solutions will have specific…

机器学习 · 统计学 2018-05-09 Eduardo Pavez , Hilmi E. Egilmez , Antonio Ortega

Monitoring edge-geodetic sets in a graph are subsets of vertices such that every edge of the graph must lie on all the shortest paths between two vertices of the monitoring set. These objects were introduced in a work by Foucaud, Krishna…

离散数学 · 计算机科学 2025-02-10 Tapas Das , Florent Foucaud , Clara Marcille , PD Pavan , Sagnik Sen

Recently, a special case of precision matrix estimation based on a distributionally robust optimization (DRO) framework has been shown to be equivalent to the graphical lasso. From this formulation, a method for choosing the regularization…

统计方法学 · 统计学 2022-06-10 Chau Tran , Pedro Cisneros-Velarde , Sang-Yun Oh , Alexander Petersen

Unsupervised graph representation learning aims to distill various graph information into a downstream task-agnostic dense vector embedding. However, existing graph representation learning approaches are designed mainly under the node…

机器学习 · 计算机科学 2022-03-04 You Li , Bei Lin , Binli Luo , Ning Gui