Graph Neural Networks improve probabilistic inference in complex graphs.
problem Performing accurate inference in probabilistic graphical models with loops.
method Using Graph Neural Networks to learn and solve message-passing algorithms.
result GNNs outperform traditional belief propagation on loopy graphs.
Researchers create benchmarks to compare graph inference methods.
problem Comparing graph inference methods is difficult due to varying downstream tasks.
method Developed benchmarks for various graph tasks.
result Contrasted prominent graph inference techniques.
ABI adapts to graph data for fast, scalable inference.
problem Challenges in inference on graph-structured data.
method Amortized Bayesian Inference (ABI) framework for graph data.
result ABI successfully addresses challenges in graph data inference.
Proposes GIL for semi-supervised graph classification.
problem Semi-supervised classification of graph data with limited labeled nodes.
method Graph Inference Learning framework that learns node label inference from graph topology.
result Significantly improves semi-supervised node classification performance.
Paper develops an online EM algorithm for graph signal inference from streaming data.
problem Joint inference and clustering of graph signals with non-white excitation.
method Mixture model with low-rank plus sparse prior, online EM algorithm.
result Proposed online EM algorithm converges to MAP solution.
Survey on statistical inference methods for random dot product graphs.
problem Statistical inference on random dot product graphs.
method Spectral embeddings of adjacency and Laplacian matrices.
result Consistency and asymptotic normality of spectral embeddings.
Graphical models use graphs to compactly capture stochastic dependencies amongst a collection of random variables. Inference over graphical models corresponds to finding marginal probability distributions given joint probability distributions. In general, this is computationally intractable, which has led to a quest fo…
New method for faster graph parameter inference from large random Kronecker graphs.
problem Efficiently infer graph parameters from large random Kronecker graphs.
method Decompose adjacency matrix into signal and noise components, then use denoising and solving approach.
result Proposed method achieves comparable or better performance than existing methods at lower computational cost.
APGE protects graph node representations from inference attacks.
problem Privacy leakage in graph embedding methods.
method Adversarial training framework with disentangling and purging mechanisms.
result APGE preserves structural and utility attributes while concealing private information.
Paper improves GNN inference speed and memory usage.
problem Scalability issues in GNNs during inference.
method Graph coarsening techniques for faster inference.
result Significant reduction in inference time and memory usage.
New algorithm improves graph inference tasks.
problem Complex graph reasoning and prediction tasks.
method Policy Message Passing algorithm reformulates graph inference as stochastic sequential processes.
result Consistently outperforms state-of-the-art models.
The paper infers graph structure from sparse signal observations.
problem Inferring graph structure from sparse signal observations.
method Formulates a non-convex graph learning problem and solves it via alternating signal sparse coding and graph update steps.
result The method generally outperforms other network inference algorithms in graph recovery.
Combines multi-layer graphs to infer global network structure.
problem Leveraging domain knowledge in structure inference for multi-layer graphs.
method Mask combination of multi-layer graphs using optimization.
result Enhanced structure inference through multi-layer graph integration.
Bayesian GCNN uses node copying for graph inference.
problem Uncertainty in graph structure.
method Generative model based on node copying within BGCN framework.
result Proposed algorithm outperforms state-of-the-art in node classification tasks.
AMES framework selects optimal embedding space for latent graph inference.
problem No principled method for choosing the best embedding space for latent graph inference.
method Differentiable AMES framework using backpropagation to select optimal embedding space.
result Consistently achieves comparable or superior results across multiple datasets.
New models infer causal effects from graph-based time-series data.
problem Inferring causal effects from graph-based relational time-series data.
method Proposes causal inference models leveraging graph topology and time-series data.
result Relational time-series causal inference models accurately estimate local causal effects of individual nodes.
Efficiently analyzes network vulnerabilities using approximate inference.
problem Scalability issue in exact Bayesian inference for large attack graphs.
method Loopy Belief Propagation applied to attack graphs for approximate inference.
result Approximate inference scales linearly with network size, making analysis viable for larger networks.
Graph matching recovers lost vertex correspondence in shuffled graphs.
problem Errorful vertex correspondences impact graph inference performance.
method Information theory and graph matching algorithms.
result Graph matching can recover true vertex correspondence and reduce information loss.
The paper infers multiple graphs from stationary signals on them.
problem Inferring multiple graphs from signals observed on their nodes.
method Convex optimization method leveraging matrix polynomial commutation.
result High-probability bounds on recovery error provided.
Learned factor graphs improve inference from time sequences using neural networks.
problem Inference from time sequences with limited labeled data.
method Combines model-based algorithms and data-driven ML tools for stationary time sequences.
result Learned factor graphs can accurately infer from small training sets.
Energy savings for DNN inference on resource-constrained devices.
problem Energy efficiency in deep learning inference for constrained devices.
method Efficiently searches through equivalent DNN graphs to find the one with the least execution cost.
result Achieves 24% energy savings with minimal performance impact.
Graph embedding leaks sensitive graph properties and subgraphs.
problem Privacy risks in graph embedding sharing.
method Three inference attacks and a defense mechanism.
result High accuracy in inferring graph properties and subgraphs.
Paper constructs unfaithful probability distributions in binary causal graphs.
problem Unfaithful probability distributions in binary causal graphs.
method Constructs unfaithful probability distributions in binary causal graphs.
result Examples of unfaithful probability distributions in binary causal graphs.
Proposes a graph dynamics prior for more accurate relational inference.
problem Identifying interactions in dynamical systems from observed dynamics.
method Graph Dynamics Prior (GDP) that uses error amplification in non-local polynomial filters.
result Reconstructs graphs more accurately than previous methods, robust to under-sampling.
Bayesian inference models power-law graphs with efficient algorithms.
problem Modeling networks with heavy-tailed degree distributions.
method Constructs graphs using BFRY random variables and applies variational Bayesian inference.
result Automatic selection of power law behavior from data.
Neural network learns causal graph structure from data.
problem Inferring causal graph structure from observational and interventional data.
method Supervised training of a neural network on synthetic graphs.
result Learned model generalizes to new graphs, robust to distribution shifts, and outperforms existing methods.
Enhances graph modeling with hyperbolic geometry and variational inference.
problem Challenges in modeling relational data with complex dependencies.
method Semi-implicit hierarchical variational Bayes with Poincaré embedding and mutual information regularization.
result Improves graph representation quality and flexibility in edge prediction and node classification.
Tensor variable elimination for plated factor graphs enables exact inference in models with repeated structure.
problem Efficient inference in models with repeated structure.
method Generalized variable elimination to tensor variable elimination on plated factor graphs.
result Tractable inference for a class of plated factor graphs.
LambdaNet infers TypeScript types using graph neural networks.
problem Automatic inference of TypeScript type annotations.
method Graph Neural Network for type dependency graph analysis.
result LambdaNet outperforms existing methods by 14%.
Improved BP algorithm outperforms loopy BP in MAP inference.
problem Limited understanding and poor performance of belief propagation in graphs with loops.
method Introduced α belief propagation, a minimization of localized α-divergence. result Significantly outperforms loopy BP in fully-connected graphs for MAP inference.
ALMGIG uses adversarial learning to generate and infer novel molecules efficiently.
problem Efficiently generating and inferring novel molecules using graph representations.
method Adversarial learning framework that avoids explicit graph isomorphism, using cycle-consistency loss and multi-graph Graph Isomorphism Network.
result ALMGIG more accurately learns the distribution over the space of molecules and efficiently searches the molecular space.
Bayesian graph learning improves graph representation accuracy.
problem Inaccurate graph construction from noisy data.
method Non-parametric Bayesian graph model for posterior inference of graph adjacency matrices.
result Model scales well to large graphs and improves node classification, link prediction, and recommendation tasks.
Graph Structured Prediction Energy Networks model correlations for joint inference.
problem Joint inference over multiple variables with high-order correlations.
method Energy Networks for modeling explicit local and implicit higher-order correlations.
result Tractable inference with explicit modeling of correlations.
New methods for testing graph structures, from connectivity to cycles.
problem Testing the global structure of graphical models.
method Unified theory and novel algorithms for combinatorial inference.
result Unified theory and practical algorithms match fundamental limits.
An autonomous variational inference algorithm for arbitrary graphical models requires the ability to optimize variational approximations over the space of model parameters as well as over the choice of tractable families used for the variational approximation. In this paper, we present a novel combination of graph part…
PGMax automates PGM inference on GPUs, improving quality and speed.
problem Efficient inference in complex discrete PGMs.
method Factor graph specification and loopy belief propagation in JAX.
result Higher-quality inference with up to 3x speedups.
Estimates multiple networks using graphons for non-aligned graphs.
problem Estimating topology of multiple networks from nodal observations.
method Combining maximum likelihood penalty with graphon estimation schemes.
result Validated performance against competing methods in synthetic and real-world datasets.
Generative model separates mixed signals on multiple graphs.
problem Inference methods often assume all data fits a single graph.
method Heat diffusion process on multiple graphs, EM algorithm.
result Successfully separates signals into corresponding groups.
ProDAG uses variational inference to learn DAGs with uncertainty quantification.
problem Statistical and computational challenges in learning a single DAG from data.
method Bayesian variational inference framework with novel distributions.
result ProDAG outperforms state-of-the-art alternatives in accuracy and uncertainty quantification.
GraSPy simplifies graph analysis in Python.
problem Analyzing and understanding graphs.
method Scikit-learn compliant API for statistical inference and machine learning.
result Flexible algorithms for graph statistics.
SIG-VAE enhances VGAE for graph data modeling.
problem Limited flexibility in VGAE for graph data.
method Hierarchical variational framework with Bernoulli-Poisson link decoder.
result SIG-VAE outperforms state-of-the-art methods on graph tasks.
Proposes a model to infer multiple graphs from mixed data.
problem Inferring structure in datasets with mixed data and multiple graphs.
method Generative model that clusters data and learns graphs for each cluster.
result Promising performance in data clustering and multiple graph inference.
Causal inference improves heterophilic graph learning.
problem Capturing asymmetric node dependencies in graph learning.
method Intervention-based causal inference for graph structure learning.
result CausalMP achieves superior link prediction performance.
Estimates network topologies from shared graphon models across different networks.
problem Estimating the topology of multiple networks from nodal observations.
method Combining maximum likelihood penalty with graphon estimation schemes.
result Validated performance against competing methods in synthetic and real-world datasets.
Model infers street-level air quality using mobile station data.
problem Inferring air quality from limited mobile station data.
method Variational Graph Autoencoder for matrix completion on graph-based data.
result Model outperforms state-of-the-art approaches in air quality inference.
Graph matching is a challenging problem with very important applications in a wide range of fields, from image and video analysis to biological and biomedical problems. We propose a robust graph matching algorithm inspired in sparsity-related techniques. We cast the problem, resembling group or collaborative sparsity f…
Kernel-based method for inferring functions over graphs.
problem Inferring functions defined over network nodes.
method Kernel-based framework for static and dynamic settings.
result Effectiveness and generalization of the presented techniques.
New method estimates uncertainty in knowledge graph embeddings using neural variational inference.
problem Estimating uncertainty in knowledge graph embeddings.
method Constructs an inference network conditioned on symbolic representations of entities and relation types in a Knowledge Graph.
result Improved predictive uncertainty estimates during link prediction.