New model generates graphs with tighter likelihood bounds and better quality.
problem Intractable likelihood of autoregressive graph models.
method Derive exact joint probability, approximate node orderings, variational inference.
result Lower bound on log-likelihood is significantly tighter than previous methods.
Paper detects changes in graph-based data streams using likelihood-ratios.
problem Detecting changes in synchronized graph-based data streams.
method Kernel-based likelihood-ratio estimation over graph nodes.
result Effective detection and localization of change-points.
Spectral clustering for directed graphs using likelihood estimation.
problem Clustering directed graphs with edge directions.
method Maximum likelihood estimation on stochastic block models.
result Significant performance gains over existing methods.
A new DDPM for link prediction using sub-graph likelihood estimation.
problem Link prediction in graph domains.
method Sub-graph based diffusion model with DDPMs, decomposing likelihood estimation.
result Our model achieves superior performance in link prediction across various datasets.
Graph-based LRE estimates likelihood-ratios collaboratively for nodes.
problem Comparing unknown pdfs at graph nodes with graph structure.
method Graph-based Relative Unconstrained Least-squares Importance Fitting (GRULSIF).
result Collaborative estimation improves performance compared to independent methods.
Statistical framework for inexact graph matching with errorfully observed graphs.
problem Finding a correspondence between graphs with errors.
method Introducing a corrupting channel model and using maximum likelihood estimation.
result Maximum likelihood estimation is a solution to the inexact graph matching problem.
Graphical lasso may fail to fit models when data points are insufficient.
problem When does graphical lasso fail to select and fit a graphical model?
method Computational experiments with graphical lasso.
result Graphical lasso may fail when the number of data points is less than the maximum likelihood threshold.
MolGAN generates valid small molecular graphs without graph matching.
problem Generating valid small molecular graphs efficiently.
method Adapts GANs to generate graph-structured data with reinforcement learning.
result MolGAN generates close to 100% valid compounds.
Iterative Proportional Fitting (IPF), combined with EM, is commonly used as an algorithm for likelihood maximization in undirected graphical models. In this paper, we present two iterative algorithms that generalize upon IPF. The first one is for likelihood maximization in discrete chain factor graphs, which we define …
A method detects changes in heterogeneous data streams over graph nodes.
problem Detecting changes in data streams from nodes of a graph.
method Online non-parametric method using likelihood-ratio estimation.
result The method accurately identifies change-points in real-world applications.
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.
TD-GEN generates graphs using tree decomposition, improving efficiency and performance.
problem Efficiently generating graphs with statistical properties.
method Tree decomposition, permutation invariant tree generation, incremental graph generation.
result Improved graph generation efficiency and performance.
We propose a Bayesian approximate inference method for learning the dependence structure of a Gaussian graphical model. Using pseudo-likelihood, we derive an analytical expression to approximate the marginal likelihood for an arbitrary graph structure without invoking any assumptions about decomposability. The majority…
A Bayesian treatment of latent directed graph structure for non-iid data is provided where each child datum is sampled with a directed conditional dependence on a single unknown parent datum. The latent graph structure is assumed to lie in the family of directed out-tree graphs which leads to efficient Bayesian inferen…
ELFI is a Python library for likelihood-free inference.
problem Performing inference when likelihood functions are intractable.
method ELFI provides a network of components for likelihood-free inference, including Bayesian Optimization for Likelihood-Free Inference (BOLFI).
result ELFI accelerates likelihood-free inference up to several orders of magnitude.
Graph Energy Matching improves generation quality for molecular graphs.
problem Discrete energy-based models struggle with efficient and high-quality sampling for graph generation.
method Inspired by transport-map optimization, Graph Energy Matching learns a permutation-invariant potential energy to guide sampling.
result GEM matches or surpasses discrete diffusion baselines on molecular graph benchmarks.
Improves graph-based active learning for non-Gaussian models.
problem Efficiently selecting data points for labeling in graph-based semi-supervised learning.
method Approximates non-Gaussian distributions, introduces rank-one update and model change acquisition function.
result Enhanced active learning for graph-based SSL under non-Gaussian models.
Paper uses SDP for community detection with side information.
problem Community detection in graphs with additional non-graph data.
method Formulates SDP relaxation for maximum likelihood node labeling with side information.
result SDP achieves same exact recovery threshold as maximum likelihood with side information.
A latent space model for a family of random graphs assigns real-valued vectors to nodes of the graph such that edge probabilities are determined by latent positions. Latent space models provide a natural statistical framework for graph visualizing and clustering. A latent space model of particular interest is the Rando…
Detects events from unlabeled data using graph structure learning.
problem Detecting future events from unlabeled data.
method Proposes a novel framework using constrained and unconstrained subset scans, mean normalized log-likelihood ratio score, and efficient graph structure search.
result Shows faster and more accurate detection of events.
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.
DCCD-CONF discovers causal graphs with unmeasured confounders.
problem Discovering causal relationships in systems with unmeasured confounders.
method Differentiable learning of nonlinear cyclic causal graphs using interventional data.
result DCCD-CONF outperforms state-of-the-art methods in causal graph recovery and confounder identification.
Study shows how leveraging hierarchical similarity graphs improves matrix completion in recommender systems.
problem Improving matrix completion in recommender systems using hierarchical similarity graphs.
method Characterizes the optimal sample complexity using hierarchical stochastic block models and low-rank rating matrices.
result Exploiting hierarchical structure of social graphs significantly reduces the number of observed entries needed for accurate matrix completion.
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.
The detection of anomalous activity in graphs is a statistical problem that arises in many applications, such as network surveillance, disease outbreak detection, and activity monitoring in social networks. Beyond its wide applicability, graph structured anomaly detection serves as a case study in the difficulty of bal…
Given a graph in which a few vertices are deemed interesting a priori, the vertex nomination task is to order the remaining vertices into a nomination list such that there is a concentration of interesting vertices at the top of the list. Previous work has yielded several approaches to this problem, with theoretical re…
HollowFlow speeds up likelihood evaluation for large-scale models.
problem Prohibitive scaling of sample likelihood computations in flow-based models.
method Introduces HollowFlow, a flow-based generative model using a NoBGNN with a block-diagonal Jacobian structure.
result Achieves up to O(n^2) speed-up in likelihood evaluation for large systems.
New method selects better graphs for GGM inference in small sample sizes.
problem Inference of conditional correlations in high-dimensional data with limited samples.
method Composite procedure combining nodewise edge selection and penalised likelihood maximisation.
result Our method produces graphs closer to the true distribution with better KL divergence.
New model preserves graph structure in large datasets.
problem Lack of permutation invariance in graph generation models for large graphs.
method Uses graph embeddings to create a scalable generative model.
result Model maintains structure in large graphs without losing invariance.
TTERGM models improve social network predictions by incorporating triadic relationships.
problem Lack of models capturing triadic relationships and social learning theories in temporal network data.
method Introduced TTERGM, a generative model that includes triadic relationships and social learning theory as additional probability distributions. Parameters are estimated via Monte Carlo maximum likelihood.
result TTERGM achieves improved accuracy and fidelity compared to existing models on social network data.
New method preserves directed edge info in graph embeddings.
problem Learning accurate node embeddings for directed graphs.
method Low-rank asymmetric projections with graph likelihood objective.
result Significant improvement in link prediction accuracy.
GLAD learns a compact model to recover sparse graphs from data.
problem Recovering sparse conditional independence graphs from data.
method GLAD uses an Alternating Minimization (AM) algorithm as a model inductive bias and learns parameters via supervised learning.
result GLAD learns a very compact and effective model for sparse graph recovery.
Estimates change-points and graph structures in a time-varying Ising model.
problem Detecting and understanding changes in a time-varying Ising model.
method Maximizing a penalized conditional log-likelihood to estimate neighborhood of each node, enforcing sparsity and piece-wise constant graph structures.
result First change-points consistency theorems for unknown number of change-points in time-varying Ising model.
This paper tackles matching two complete graphs with correlated edge weights in geometric models.
problem Matching two complete graphs with edge weights correlated through latent geometries.
method Derives an approximate maximum likelihood estimator for recovering hidden vertex correspondence.
result The estimator provably achieves perfect recovery under certain noise conditions.
Bayesian method learns graph structures from Gaussian data efficiently.
problem Scalability issue in Bayesian Gaussian graphical model inference.
method Marginal pseudo-likelihood, birth-death and reversible jump MCMC algorithms.
result Efficient graph structure learning for large graphs with over 1,000 nodes.
GraphNVP generates molecular graphs efficiently and reversibly.
problem Generating valid molecular graphs with desired properties.
method Decomposes graph generation into adjacency tensor and node attributes, using reversible flows.
result Efficiently generates valid molecular graphs with minimal duplicates and latent space for property generation.
Graph neural networks improve volatility forecasting by capturing spillover effects.
problem Forecasting multivariate realized volatility with spillover effects.
method Customized graph neural networks incorporating spillover effects from multi-hop neighbors.
result Modeling nonlinear spillover effects enhances forecasting accuracy, especially for short-term horizons.
Stochastic Kronecker graphs supply a parsimonious model for large sparse real world graphs. They can specify the distribution of a large random graph using only three or four parameters. Those parameters have however proved difficult to choose in specific applications. This article looks at method of moments estimators…
New model handles complex non-linear relationships with hidden graph structures.
problem Modeling non-linear relationships with hidden graph-structured interactions.
method Block-diagonal localized mixture of polynomial experts (BLoMPE) regression model with penalized maximum likelihood selection criterion.
result Strong theoretical guarantee for finite-sample oracle inequality.
Combines two graph models to handle interference effects in Gaussian distributions.
problem Handling interference effects in causal models for Gaussian distributions.
method Integrates Lauritzen-Wermuth-Frydenberg and Andersson-Madigan-Perlman chain graphs.
result Proposes a new class of causal models that can represent interference and non-interference relationships.
This paper resolves the all-or-nothing phase transition in graph matching.
problem Recovering vertex correspondence between edge-correlated random graphs.
method Analysis of mutual information, truncated second-moment computation, and maximum likelihood estimator.
result Sharp thresholds for correct matching in both dense and sparse graphs.
A new model for sparse networks improves consistency of score estimators.
problem Statistical inference in large sparse networks.
method General pairwise comparison model with flexible parametrization.
result Maximum likelihood estimator is uniformly consistent under sparse conditions.
Unified analysis for graph learning from multi-attribute Gaussian time series.
problem Estimating conditional independence graph from multi-attribute Gaussian time series data.
method Unified theoretical analysis using a penalized log-likelihood objective function in the frequency domain.
result Established sufficient conditions for consistency and graph recovery in high-dimensional settings.
The paper proves limit theorems for graph embeddings out-of-sample.
problem Proving limit theorems for graph embeddings out-of-sample.
method Least-squares and maximum-likelihood objectives for adjacency and Laplacian spectral embeddings.
result Out-of-sample extensions based on these objectives obey central limit theorems and concentration inequalities.
E-NFs generate molecules and their positions while preserving Euclidean symmetries.
problem Generating molecules with their positions while preserving Euclidean symmetries.
method Integrating E(n) graph neural networks into a differential equation to create an invertible equivariant function.
result E-NFs significantly outperform baselines and existing methods in log-likelihood for particle systems and molecules.
We consider discrete graphical models Markov with respect to a graph G and propose two distributed marginal methods to estimate the maximum likelihood estimate of the canonical parameter of the model. Both methods are based on a relaxation of the marginal likelihood obtained by considering the density of the variable…
Sparse high dimensional graphical model selection is a popular topic in contemporary machine learning. To this end, various useful approaches have been proposed in the context of ℓ1-penalized estimation in the Gaussian framework. Though many of these inverse covariance estimation approaches are demonstrably scala…
New methods estimate brain connectivity from calcium imaging data with missing data.
problem Estimating functional neuronal connectivity from calcium imaging data with missing data.
method Two approaches for nonparanormal Graph Quilting based on the Gaussian copula graphical model.
result Our methods yield more meaningful functional connectivity estimates than existing Gaussian graph quilting methods.