Improved graph embedding through refined linear transformation and community recovery.
problem Identifying meaningful latent communities in graph data.
method Refined graph encoder embedding via linear transformation, self-training, and latent community recovery.
result Improved vertex embedding and better decision boundaries for vertex classification.
Extracts airways from 3D CT data using graph refinement methods.
problem Extracting airway trees from volumetric CT data.
method Two methods: mean-field approximation and graph neural networks.
result Both methods improve airway detection accuracy.
Refines Ozsváth-Szabó d-invariants for knot concurrence.
problem Computing Ozsváth-Szabó d-invariants for specific knot types.
method Refines and applies Karakurt and Şavk's formula for surgeries on almost simple linear graphs.
result Inequalities for d-invariants are equalities or strict in specific families.
EGR refines and assesses protein complex structures.
problem Improving the accuracy of protein complex 3D structures for drug discovery.
method E(3)-equivariant graph neural network (GNN) for multi-task refinement and assessment.
result EGR achieves state-of-the-art performance in refining and assessing protein complexes.
Let a A be the 1-skeleton of a triangulated topological annulus. We establish bounds on the combinatorial modulus of a refinement A′, formed by attaching new vertices and edges to A, that depend only on the refinement and not on the structure of A itself. This immediately applies to showing that a disk triangul…
Graph neural networks refine speaker embeddings for better session-level diarization.
problem Local speaker distinction in meeting sessions using deep embeddings.
method Graph Neural Networks (GNNs) refine speaker embeddings using session-level structural information.
result Spectral clustering on refined embeddings outperforms original embeddings significantly.
Bayes EMbedding refines embeddings from knowledge and behavior graphs.
problem Combining knowledge and behavior graphs for better entity embeddings.
method Bayesian framework integrating pre-trained embeddings from both graphs.
result BEM refines embeddings from both knowledge and behavior graphs.
CAGNN learns graph embeddings without labels by clustering and refining graph topology.
problem Learning graph embeddings without labeled data.
method Cluster-aware graph neural network (CAGNN) with self-supervised learning and topology refinement.
result CAGNN achieves significant improvements in node clustering accuracy.
Counting lattice points in moduli space of Klein surfaces.
problem Count lattice points in moduli space of Klein surfaces.
method Introduced metric Möbius graphs, counted lattice points weighted by non-orientability measure, deduced recursion for volumes.
result Proved refined version of Norbury's recursion and computed refined Euler characteristic.
Graph convolutional networks refine organ segmentation using uncertainty analysis.
problem Challenges in organ segmentation due to variability and tissue similarity.
method Uncertainty analysis of graph convolutional networks for semi-supervised learning.
result Improved segmentation accuracy (1% for pancreas, 2% for spleen) compared to state-of-the-art methods.
The paper refines transformations of lattice diagrams and introduces dotted diagrams.
problem Investigating transformations and deformations of lattice diagrams and their associated dotted diagrams.
method Introducing dotted diagrams and investigating deformations of these diagrams, relating them to transformations of lattice diagrams.
result Refined results on the relation between deformations of admissible dotted diagrams and transformations of lattice diagrams.
The study refines algebraic domains with specific boundary conditions.
problem Understanding shapes of regions bounded by real algebraic curves.
method Inductive definition of regions, respecting characteristic finite sets.
result Generalized Poincar'e-Reeb Graphs for new types of regions.
Explains differences between WL and folklore-WL formulations in graph neural networks.
problem Understanding the differences between WL and folklore-WL formulations in graph neural networks.
method Visual explanation of differences between WL and folklore-WL formulations.
result Clarifies the differences between WL and folklore-WL formulations.
GraphBSI generates graphs by refining a belief in continuous space, outperforming existing models.
problem Generating discrete, unordered graph data is challenging for traditional models.
method GraphBSI uses Bayesian Sample Inference (BSI) to iteratively refine a belief over graph distribution parameters.
result GraphBSI outperforms existing one-shot graph generative models on molecular and synthetic graph generation benchmarks.
A new method classifies hyperspectral images using dynamic graph convolutional networks.
problem Complex spatial context in HSI classification leads to inaccurate results.
method Develops a GCN-based method that captures long-range contextual relations and refines graph edges.
result Significant improvement in HSI classification performance compared to state-of-the-art methods.
A neural architecture learns and refines graph correspondences.
problem Learning structural correspondences between graphs.
method Two-stage neural architecture: node embeddings followed by message passing networks.
result Message passing scheme computes well-founded consensus for corresponding neighborhoods.
The paper refines Steinerberger curvature for block graphs and bridges.
problem Understanding curvature in graph theory.
method Formulas and relations for curvature in block graphs and graph bridges.
result Self-centered Bonnet-Myers sharp graphs are antipodal.
RGCF improves collaborative filtering by refining graph convolution embeddings.
problem GCN-based recommendation models introduce noise and redundancy, limiting high-order connectivity capture.
method Developed RGCF, a new GCN-based Collaborative Filtering model with redesigned embeddings.
result RGCF significantly outperforms state-of-the-art models on public datasets.
IterefinE combines KG refinement with embeddings to improve KG quality.
problem Noisy Knowledge Graphs lead to poor performance in downstream tasks.
method Iterative KG refinement using embeddings and inference rules.
result Improved KG refinement leading to higher F1 scores.
Algorithm recovers causal graphs from data with fewer tests.
problem Recovering causal graphs from observational data with latent confounders and selection bias.
method Iterative CI tests with increasing condition set sizes.
result Significantly fewer CI tests and condition sets compared to FCI.
Algorithm refines matrix ratings using hierarchical graph clustering.
problem Matrix completion with side information from social graphs.
method Hierarchical graph clustering followed by iterative refinement of matrix ratings.
result Achieves optimal sample complexity for matrix completion.
Algorithm recovers causal graphs in presence of latent confounders and selection bias.
problem Recovering causal graphs in the presence of latent confounders and selection bias.
method Iterative causal discovery (ICD) algorithm that relies on causal Markov and faithfulness assumptions.
result Sound and complete algorithm that recovers the equivalence class of the underlying causal graph.
Novel framework predicts cell responses to perturbations using GRNs.
problem Predicting cellular responses to perturbations for drug discovery and personalized therapeutics.
method Graph variational Bayesian causal inference framework with refined GRNs and robust estimator.
result Enhanced model performance and robust estimation of perturbation effects.
Higher dimensional graphs can be used to colour two-dimensional geometric graphs. If G the boundary of a three dimensional graph H for example, we can refine the interior until it is colourable with 4 colours. The later goal is achieved if all interior edge degrees are even. Using a refinement process which cuts the in…
Nonnegative Matrix Factorization (NMF) has been continuously evolving in several areas like pattern recognition and information retrieval methods. It factorizes a matrix into a product of 2 low-rank non-negative matrices that will define parts-based, and linear representation of nonnegative data. Recently, Graph regula…
We introduce a new wavelet transform suitable for analyzing functions on point clouds and graphs. Our construction is based on a generalization of the average interpolating refinement scheme of Donoho. The most important ingredient of the original scheme that needs to be altered is the choice of the interpolant. Here, …
Automated labeling of intracranial arteries improves accuracy and efficiency.
problem Challenges in accurately labeling intracranial arteries due to variations and limited datasets.
method Graph Neural Network (GNN) combined with hierarchical refinement for improved accuracy.
result Achieved 97.5% node labeling accuracy on a testing set of 105 scans.
A new algorithm learns MAGs from data more efficiently using entropy.
problem Learning MAGs from data is unstable and computationally expensive.
method Uses entropy estimation and refined Markov property to score MAGs.
result Algorithm is polynomial in number of nodes and outperforms existing methods.
Constructs homologies for ribbon graphs to recover Penrose polynomials.
problem Recovering Penrose polynomials from ribbon graphs.
method TQFT-valued cube of resolutions from two-dimensional cobordisms.
result Euler characteristics of constructed homologies recover Penrose polynomials.
Unified view on random walk and Weisfeiler-Leman kernels, improving accuracy.
problem Improving graph kernel methods for better classification accuracy.
method Define and analyze walk-based node refinement methods, relate to Weisfeiler-Leman test, and introduce new walk-based kernels.
result Walk-based kernels are as expressive as Weisfeiler-Leman subtree kernel but support non-strict neighborhood comparison.
How does coarsening affect the spectrum of a general graph? We provide conditions such that the principal eigenvalues and eigenspaces of a coarsened and original graph Laplacian matrices are close. The achieved approximation is shown to depend on standard graph-theoretic properties, such as the degree and eigenvalue di…
Recently, Dasbach, Futer, Kalfagianni, Lin, and Stoltzfus extended the notion of a Tait graph by associating a set of ribbon graphs (or equivalently, embedded graphs) to a link diagram. Here we focus on Seifert graphs, which are the ribbon graphs of a knot or link diagram that arise from Seifert states. We provide a ch…
We introduce an Alexander polynomial for MOY graphs. For a framed trivalent MOY graph G, we refine the construction and obtain a framed ambient isotopy invariant Δ(G,c)(t). The invariant Δ(G,c)(t) satisfies a series of relations, which we call MOY-type relations, and conversely t…
Graphs are a fundamental abstraction for modeling relational data. However, graphs are discrete and combinatorial in nature, and learning representations suitable for machine learning tasks poses statistical and computational challenges. In this work, we propose Graphite, an algorithmic framework for unsupervised learn…
A new criterion for deep active learning selects minimal labeled data points.
problem Efficiently select minimal labeled data points for deep neural networks.
method Diffuses label information over a graph of data representations to switch between exploration and refinement.
result The diffusion-based criterion outperforms existing methods in deep active learning.
The paper refines 2-factor homology to a stable homotopy type for planar trivalent graphs with perfect matchings.
problem Developing a stable homotopy type for planar trivalent graphs with perfect matchings.
method Defining a cover functor from the 2-factor flow category to the cube flow category, realizing the 2-factor spectrum, and showing it's an invariant.
result The stable homotopy type of the 2-factor spectrum is an invariant of planar trivalent graphs with perfect matchings.
The multivariable Conway function is generalized to oriented framed trivalent graphs equipped with additional structure (coloring). This is done via refinements of Reshetikhin-Turaev functors based on irreducible representations of quantized gl(1|1) and sl(2). The corresponding face state sum models for the generalized…
Study minimal graphs on non-negative Ricci curvature manifolds.
problem Minimal graphs with linear growth on manifolds with non-negative Ricci curvature.
method New gradient estimate for minimal graphs and heat equation techniques.
result Non-constant minimal graphs force tangent cones to split off a line.
Let P,Q be Heegaard surfaces of a closed orientable 3-manifold. In this paper, we introduce a method for giving an upper bound of Hempel distance of P by using the Reeb graph derived from a certain horizontal arc in the ambient space [0,1]×[0,1] of the Rubinstein-Scharlemann graphic derived from P and Q…
Paper proposes M3S training for GCNs on graphs with few labels.
problem Learning graph embeddings with few labeled nodes is challenging.
method Multi-Stage Self-Supervised (M3S) Training Algorithm combining self-supervised learning.
result M3S Training Algorithm improves GCNs' generalization on graphs with few labeled nodes.
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.
HGP-SL pools and learns graph structure for hierarchical representation learning.
problem Graph pooling is overlooked in GNN models, limiting hierarchical representation learning.
method Integrates graph pooling and structure learning into a unified module.
result HGP-SL improves graph classification performance on benchmarks.
The counting function on the natural numbers defines a discrete Morse-Smale complex with a cohomology for which topological quantities like Morse indices, Betti numbers or counting functions for critical points of Morse index are explicitly given in number theoretical terms. The Euler characteristic of the Morse filtra…
I answer an open question left by Gui-Song Li in "On self-intersections of immersed surfaces" (AMS Proceedings, Volume 126, 1998, pp.3721-3726.) The intersection graph M(i) of a generic surface i:F→S3 is the set of values which are either singularities or intersections. It is a multigraph whose edges are trans…
New bootstraps improve speed and accuracy for graph count functionals.
problem Efficiently counting subgraphs in large graphs.
method Developed two types of multiplier bootstraps: a fast, approximate linear one and a quadratic one for denser graphs.
result Both bootstraps provide valid inference and higher-order accuracy under different graph sparsity conditions.
Study uniformly differentiable graphs in Carnot groups, proving area formulas.
problem Characterize uniformly differentiable intrinsic graphs in Carnot groups.
method Characterize uniform intrinsic differentiability via Hölder properties of projections of vector fields.
result Explicit area formula for uniformly intrinsically differentiable maps in Carnot groups.
We study the structure of the stable coefficients of the Jones polynomial of an alternating link. We start by identifying the first four stable coefficients with polynomial invariants of a (reduced) Tait graph of the link projection. This leads us to introduce a free polynomial algebra of invariants of graphs whose ele…
SIGMA model improves graph matching across various applications.
problem Graph matching problem in different domains.
method Stochastic Iterative Graph Matching (SIGMA) model with multi-step refinement and dummy nodes.
result SIGMA produces significantly improved graph matching results compared to state-of-the-art models.