Estimates graph curvature and diameter using Laplacian eigenvalues.
problem Estimating graph curvature and diameter using Laplacian eigenvalues.
method Combination of gradient estimates and strong nodal domain walks.
result Li-Yau type eigenvalue-diameter estimate for signed graphs.
The paper develops estimators for variance in graph structures using fused lasso.
problem Variance estimation in graph-structured problems.
method Developed linear time estimator for homoscedastic case and total variation regularization estimator for heteroscedastic case.
result Minimax rates and consistency for variance estimation in various graph structures.
Paper finds a graph Steklov eigenvalue estimate with rigidity results.
problem Estimating Steklov eigenvalues on graphs.
method Lichnerowicz-type estimate for the first Steklov eigenvalues.
result Rigidity results for the Steklov eigenvalues on graphs.
LGKDE learns graph density using neural networks and perturbations.
problem Graph density estimation challenges in capturing structural patterns and semantic variations.
method LGKDE uses graph neural networks to represent graphs as discrete distributions and learns graph metrics via maximum mean discrepancy.
result LGKDE outperforms state-of-the-art baselines in graph anomaly detection.
Paper extends Steklov eigenvalue estimate to weighted graphs.
problem Steklov eigenvalue estimation on weighted graphs.
method Extended Perrin's estimate to general weighted graphs.
result Characterized rigidity of the extended estimate.
New metrics improve uncertainty estimation on graph data.
problem Current GNNs focus only on nodewise scores, limiting uncertainty estimation.
method Proposed edgewise metrics for uncertainty estimation on graphs.
result GNN models with structured prediction perform better in uncertainty estimation.
Study on predicting graph labels at nodes using local averaging and distance estimation.
problem Predicting graph labels at nodes given observations at other nodes.
method Local averaging and distance estimation methods for graph regression.
result Alternative methods can achieve standard nonparametric rates even when graph neighborhoods are too large or small.
Study the averaging estimator on graphs with labeled nodes.
problem Understanding the quality of averaging estimators on graph data.
method Rigorously study concentration properties, variance bounds, and risk bounds.
result Contributes to theoretical understanding of graph learning.
Empirical error estimates improve graph sparsification reliability.
problem Uncertainty in sparsification error limits downstream computations reliability.
method Data-driven approach to compute empirical error estimates.
result Empirical error estimates provide theoretical guarantees and are computationally feasible.
The paper extends decay estimates to graphs with positive spectrum.
problem Proving decay estimates for nonnegative functions on graphs.
method Sharp ℓ2 decay estimates for nonnegative generalized subharmonic functions. result Extends Li and Wang's result to graphs with positive Laplacian spectrum.
SteinGen generates diverse graph samples from a single example.
problem Generating graphs with characteristic structures and diversity from a single example.
method Combines Stein's method and MCMC with Glauber dynamics and re-estimation of the Stein operator.
result High distributional similarity to the original data, combined with high sample diversity.
Algorithm estimates graph structure with prior information and Langevin diffusion.
problem Support estimation of partially known Gaussian graphical models.
method Proposes an algorithm using annealed Langevin diffusion and graph neural networks to estimate the posterior distribution of the graph.
result Demonstrates the benefits of the approach through numerical experiments.
The paper proves diameter bounds and finiteness for amply regular graphs.
problem Proving diameter bounds and finiteness for amply regular graphs.
method Improved curvature estimates and new Bakry-Émery curvature estimates.
result There are only finitely many amply regular graphs with specific parameters.
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.
The CD inequalities and CDE inequalities are useful in the estimate of curvature on graphs. This article is based on the ufinite graph with large girth, and finally concludes some curvature estimate in CD and CDE.
The study provides interior curvature estimates for convex graphs satisfying a specific quotient equation.
problem Interior curvature estimates for convex graphs.
method Analyzes convex graphs satisfying the quotient equation σn−2σn(λ)=f(X)>0. result Interior curvature estimates for convex graphs.
New curvature measure for graphs improves diameter and eigenvalue estimates.
problem Estimating properties of graphs using Ricci curvature.
method Introduced integral Ricci curvature Iκ0 for graphs. result Uniform estimates for diameter, number of vertices, and eigenvalue.
Unified estimates for mean curvature in Lorentz-Minkowski space.
problem Estimating mean curvature for space-like and time-like graphs.
method Using gradient bounds to derive Heinz-type estimates.
result Unified vanishing theorem for mean curvature of constant mean curvature graphs.
New method estimates graphons from multiple networks with high accuracy and low complexity.
problem Estimating graphon function from multiple networks with different node sets and sizes.
method Histogram-based estimator that aligns nodes across all networks.
result High accuracy and low computational complexity achieved.
Algorithm learns graph ARMA processes for missing signal estimation.
problem Missing signal estimation in time-varying graph signals.
method Learning joint time-vertex power spectral density through convex relaxations.
result High accuracy in time-vertex signal estimation.
SIGL learns scalable graphons from graphs.
problem Estimating graphons from graphs of varying sizes.
method Combines INRs and GNNs for scalable graphon estimation.
result SIGL learns consistent graphons at arbitrary resolutions.
GraphITE estimates individual effects of graph-structured treatments.
problem Estimating individual effects of complex treatment structures.
method Graph neural networks and Hilbert-Schmidt Independence Criterion regularization.
result GraphITE outperforms baselines in estimating treatment effects for large numbers of treatments.
We study an extention of total variation denoising over images to over Cartesian power graphs and its applications to estimating non-parametric network models. The power graph fused lasso (PGFL) segments a matrix by exploiting a known graphical structure, G, over the rows and columns. Our main results shows that for …
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.
The paper defines surface area for graphs and derives spectral estimates.
problem Understanding connectivity measures and spectral properties of graphs.
method Introducing surface area concepts related to inverse degree and deriving spectral bounds.
result An upper bound on the second eigenvalue for planar graphs.
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…
The paper estimates gradients on graphs under specific conditions and applies these estimates to heat equations.
problem Estimating gradients on graphs with the CDψ(n,−K) condition. method Investigates gradient estimates for positive solutions of heat equations and a heat-type equation.
result Derives heat kernel bounds and Harnack inequalities using gradient estimates.
The paper compares Steklov and Laplacian eigenvalues on graphs.
problem Understanding the relationship between Steklov and Laplacian eigenvalues on graphs.
method Analyzing eigenvalues and discussing rigidity.
result Obtained Lichnerowicz-type estimates and combinatorial estimates for Steklov eigenvalues.
This paper shows how to estimate distances in latent space of random graphs using entropic OT.
problem Estimating distances between groups of nodes in latent space of random graphs.
method Entropic Optimal Transport (OT) with stability results for perturbations of the cost matrix.
result Consistent estimation of entropic OT distances between groups of nodes in latent space.
CUQ-GNN adapts uncertainty quantification for graph data, improving on GPN.
problem Defining meaningful uncertainty on graph data with domain-specific characteristics.
method Combines Graph Neural Networks with Posterior Networks using Normalizing Flows.
result CUQ-GNN produces more flexible and effective uncertainty estimates.
Novel framework improves GNN uncertainty estimates under distribution shifts.
problem Improving reliability of GNN uncertainty estimates under distribution shifts.
method Adapting stochastic data centering to graph data through novel graph anchoring strategies.
result G-ΔUQ leads to better calibrated GNNs for node and graph classification. Estimating dimension from sparse random geometric graphs.
problem Estimating the dimension of the underlying space from a random geometric graph.
method An estimator of dimension is derived using the adjacency matrix of the graph, under specific conditions on the density and threshold.
result An estimator converges to the true dimension with high probability under certain conditions.
New method estimates graph compatibility from sparse labels.
problem Estimating graph compatibility from sparse labeled data.
method Factorized graph representations and algebraic amplification.
result End-to-end classification accuracy comparable to gold standard.
FuDGE estimates differences between functional graphs in high-dimensional settings.
problem Estimating differences between two undirected functional graphical models with shared structures.
method FuDGE: A method that directly estimates the functional differential graph without first estimating individual graphs.
result FuDGE consistently estimates the functional differential graph in high-dimensional settings.
We obtain area growth estimates for constant mean curvature graphs in E(κ,τ)-spaces with κ≤0, by finding sharp upper bounds for the volume of geodesic balls in E(κ,τ). We focus on complete graphs and graphs with zero boundary values. For instance, we prove that entire graphs in $\mathbb{E}(κ…
funcGNN uses graph neural networks to estimate program similarity efficiently.
problem Estimating accurate program similarity for software engineering tasks.
method funcGNN trains on labeled CFG pairs to predict GED between unseen programs using effective embedding vectors.
result funcGNN achieves lower error rate (0.00194) and is 23 times faster than traditional methods.
Estimates eigenvalues and spectrum for graph substructures using isocapacitary constants.
problem Estimating eigenvalues and spectrum for graph substructures.
method Introducing Cheeger type constants via isocapacitary constants to estimate eigenvalues and spectrum.
result Estimates for first Dirichlet, Neumann, and Steklov eigenvalues, as well as the bottom of the spectrum of the Laplace operator and Dirichlet-to-Neumann operator.
Sharp estimates for mean curvature flow of graphs are shown and examples are given to illustrate why these are sharp. The estimates improves earlier (non-sharp) estimates of Klaus Ecker and Gerhard Huisken.
Graphs are fundamental mathematical structures used in various fields to represent data, signals and processes. In this paper, we propose a novel framework for learning/estimating graphs from data. The proposed framework includes (i) formulation of various graph learning problems, (ii) their probabilistic interpretatio…
GraphTEE estimates treatment effects on graph-structured targets, mitigating bias.
problem Understanding treatment effects on graph-structured targets with observational bias.
method GraphTEE framework focusing on confounding variable sets and new regularization.
result GraphTEE mitigates bias better than previous methods.
Estimates graph process with high-frequency data, proving asymptotic properties.
problem Estimating graph process with high-frequency data.
method Discretized maximum likelihood estimators for GrOU process under high-frequency sampling.
result Asymptotic central limit theorems for estimators under finite and infinite jump activity.
We prove the following estimate for the spectrum of the normalized Laplace operator Δ on a finite graph G, \begin{equation*}1- (1- k[t])^{\frac{1}{t}}\leq λ_1 \leq \cdots \leq λ_{N-1}\leq 1+ (1- k[t])^{\frac{1}{t}}, \,\forall \,\,\text{integers}\,\, t\geq 1. \end{equation*} Here k[t] is a lower bound for the Olli…
We provide a theoretical analysis of the representation learning problem aimed at learning the latent variables (design matrix) Θ of observations Y with the knowledge of the coefficient matrix X. The design matrix is learned under the assumption that the latent variables Θ are smooth with respect to a (known) t…
Large graphs abound in machine learning, data mining, and several related areas. A useful step towards analyzing such graphs is that of obtaining certain summary statistics - e.g., or the expected length of a shortest path between two nodes, or the expected weight of a minimum spanning tree of the graph, etc. These sta…
The paper extends NUP representations to factor graphs for better estimation.
problem Nontrivial model-based estimation problems.
method Augmenting factor graphs with convex-dual variables and NUP representations; proposing a new iterative algorithm.
result A new dual algorithm for state space problems.
This paper evaluates LLMs on large graph property estimation tasks.
problem Limited context length of LLMs limits their evaluation on large graphs.
method Developed EstGraph dataset and introduced four tasks for LLMs to estimate large graph properties.
result LLMs perform better on graph property estimation tasks when provided with context-rich prompts based on random walks.
Estimates manifold distances using graph Laplacian, proving consistency.
problem Estimating distances in compact Riemannian manifolds.
method Graph Laplacian estimates of the Laplace-Beltrami operator, bounding errors.
result Proof of consistency for manifold distances.
The paper aims at proving global height estimates for Killing graphs defined over a complete manifold with nonempty boundary. To this end, we first point out how the geometric analysis on a Killing graph is naturally related to a weighted manifold structure, where the weight is defined in terms of the length of the Kil…