Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

103206308411 · Jun 202019922001200920172026
48 results for graph potentials

Graph potentials link to topological QFTs, with computational methods.

problem Defining a topological quantum field theory using graph potentials.
method Using colored trivalent graphs and birational type to define a topological QFT.
result Graph potentials' birational type depends on the graph's homotopy type.

Paper proves no nontrivial solutions to certain elliptic equations on graphs.

problem Proving nonexistence of solutions to semilinear elliptic equations on metric graphs.
method Constructed a modified distance function and introduced test functions to show nonexistence under volume growth conditions.
result No nontrivial solutions exist for the equations under suitable conditions.

The paper proves optimal smoothness for certain Lagrangian graphs with specific Hölder continuity.

problem Optimal regularity for Hölder continuous Hamiltonian stationary Lagrangian graphs.
method Establishing smoothness conditions based on Hölder exponent and Lagrangian phase properties.
result Smoothness of graphs is achieved when Hölder exponent is strictly greater than 1/3 and Lagrangian phase is supercritical.

Graph Interplay (GIP) improves GSSL performance by enhancing graph-level communications.

problem Improving graph self-supervised learning performance without labeled data.
method Graph Interplay (GIP) introduces random inter-graph edges within standard batches to enhance GSSL methods.
result GIP significantly outperforms existing GSSL methods across multiple benchmarks.

A new method recovers latent potentials from graph flows, preserving ordering and stability.

problem Recovering latent potentials from graph flows is ill-posed and standard methods collapse the ordering.
method Gauge-invariant, parameter-insensitive regularization using Dirichlet energy.
result The method preserves ordering and stability across different regularization strengths.

Long time existence and convergence to a circle is proved for radial graph solutions to a mean curvature type curve flow in warped product surfaces (under a weak assumption on the warp potential of the surface). This curvature flow preserves the area enclosed by the evolving curve, and this fact is used to prove a gene…

2016-10-19abs ↗pdf ↗

We study recursive-cube-of-rings (RCR), a class of scalable graphs that can potentially provide rich inter-connection network topology for the emerging distributed and parallel computing infrastructure. Through rigorous proof and validating examples, we have corrected previous misunderstandings on the topological prope…

2013-05-09abs ↗pdf ↗

We consider the mean curvature flow of entire Lagrangian graphs with Lipschitz continuous initial data. Assuming only a certain bound on the Lipschitz norm of an initial entire Lagrangian graph in R2n\R^{2n}, we show that the parabolic equation \eqref{PMA} for the Lagrangian potential has a longtime solution which is sm…

2009-02-19abs ↗pdf ↗

Structured prediction can be thought of as a simultaneous prediction of multiple labels. This is often done by maximizing a score function on the space of labels, which decomposes as a sum of pairwise and unary potentials. The above is naturally modeled with a graph, where edges and vertices are related to pairwise and…

2019-06-02abs ↗pdf ↗

New TQFT homologies help color graphs, potentially solving the four color theorem.

problem Graph coloring problem, especially the four color theorem.
method Topological quantum field theory (TQFT) to define homology theories.
result TQFT homologies can generate 4-face colorings of bridgeless planar graphs, offering a constructive approach to the four color theorem.

Paper explores embedding methods for detecting pseudo-cliques in random graphs, showing limitations and potential.

problem Detecting planted pseudo-cliques in random dot product graphs.
method Adjacency Spectral Embedding (ASE) and Graph Encoder Embedding (GEE).
result These methods can localize pseudo-cliques with additional clean network data, but not without it.

The paper proposes and discusses semiorthogonal decompositions for moduli spaces of vector bundles.

problem Decompositions of moduli spaces of vector bundles with fixed determinant of odd degree.
method Semiorthogonal decompositions, Grothendieck ring of varieties, mirror symmetry, graph potentials, Fukaya category.
result Evidence for a conjectural semiorthogonal decomposition of moduli spaces of rank 2 bundles with odd determinant.

We present a simple combinatorial model for quasipositive surfaces and positive braids, based on embedded bipartite graphs. As a first application, we extend the well-known duality on standard diagrams of torus links to twisted torus links. We then introduce a combinatorial notion of adjacency for bipartite graph links…

2011-11-16abs ↗pdf ↗

Chord diagrams on circles and their intersection graphs (also known as circle graphs) have been intensively studied, and have many applications to the study of knots and knot invariants, among others. However, chord diagrams on more general graphs have not been studied, and are potentially equally valuable in the study…

2005-08-15abs ↗pdf ↗

ELD compares graphs by their embedded Laplacian eigenvectors, resolving ambiguities.

problem Comparing graphs of different sizes and structures.
method ELD uses symmetrization and perturbation techniques to compare graph embeddings.
result ELD resolves ambiguities in graph comparisons, making it a natural pseudo-metric.

A new graph model HMG and neural network HMGNN improve molecule property predictions.

problem Predicting quantum mechanical properties of molecules with limited consideration of many-body interactions.
method Introducing heterogeneous molecular graphs (HMG) and building HMGNN on neural message passing scheme.
result HMGNN achieves state-of-the-art performance in 9 out of 12 tasks on the QM9 dataset.

Graph Networks are used to make decisions in potentially complex scenarios but it is usually not obvious how or why they made them. In this work, we study the explainability of Graph Network decisions using two main classes of techniques, gradient-based and decomposition-based, on a toy dataset and a chemistry task. Ou…

2019-05-31abs ↗pdf ↗

The study constructs optimal tori on Fano manifolds and confirms mirror symmetry.

problem Constructing optimal tori on Fano manifolds and understanding their symplectic geometry.
method Using graph potentials and symplectic geometry of moduli spaces of vector bundles.
result Confirmation of mirror symmetry between A-model and B-model of graph potentials.

Research on graph representation learning has received a lot of attention in recent years since many data in real-world applications come in form of graphs. High-dimensional graph data are often in irregular form, which makes them more difficult to analyze than image/video/audio data defined on regular lattices. Variou…

2019-09-03abs ↗pdf ↗

Detects graph topology changes from noisy signals using prior spectral information.

problem Detecting changes in graph topology from graph signals.
method Leverages graph filtering and subspace detection to distill problem into a CUSUM-based algorithm.
result Demonstrates the effectiveness of incorporating prior spectral signatures for change-point detection.

Develops potential theory for WZW equation in Kähler potentials space.

problem Solving the Wess--Zumino--Witten equation in Kähler potentials.
method Introduces ωω-harmonicity on graphs to characterize the WZW equation and uses subharmonic distance.
result Shows solvability of Dirichlet problem and approximation by finite-dimensional maps.

Line graph transformation aids graph isomorphism tests by excluding challenging graph properties.

problem Limited theoretical understanding of line graph transformation's impact on GNN models.
method Examined CFI and strongly regular graphs, showing line graph transformation helps WL tests distinguish these graphs.
result Line graph transformation aids WL tests in distinguishing challenging graph properties.

The family of image visibility graphs (IVGs) have been recently introduced as simple algorithms by which scalar fields can be mapped into graphs. Here we explore the usefulness of such operator in the scenario of image processing and image classification. We demonstrate that the link architecture of the image visibilit…

2018-04-19abs ↗pdf ↗

Graph autoencoders (AE) and variational autoencoders (VAE) recently emerged as powerful node embedding methods. In particular, graph AE and VAE were successfully leveraged to tackle the challenging link prediction problem, aiming at figuring out whether some pairs of nodes from a graph are connected by unobserved edges…

2019-05-23abs ↗pdf ↗

The abstract formulates and proves a categorification of Robertson's conjecture.

problem The homology of graph braid groups and their universal finite generation.
method Categorification of Robertson's conjecture and analysis of configuration spaces of graphs.
result Existence of a finite list of atomic graphs generating the homology of configuration spaces of graphs.

New method separates graph structure from node attributes to recover lost signal.

problem Standard representation learning on attributed graphs merges incompatible metric spaces, leading to geometrically flawed alignment.
method Custom variational autoencoder that separates manifold learning from structural alignment.
result Transforms geometric conflict into interpretable structural descriptor, uncovering connectivity patterns and anomalies.

Grale designs graphs for graph learning, improving performance on large datasets.

problem Finding the right graph for semi-supervised learning with billions of nodes.
method Fuses multiple similarity measures using locality sensitive hashing to create task-specific graphs.
result Grale detects a large number of malicious actors, increasing recall by 89%.

Graph convolutional neural networks (Graph-CNNs) extend traditional CNNs to handle data that is supported on a graph. Major challenges when working with data on graphs are that the support set (the vertices of the graph) do not typically have a natural ordering, and in general, the topology of the graph is not regular …

2018-11-28abs ↗pdf ↗

Deep learning has been shown to be successful in a number of domains, ranging from acoustics, images, to natural language processing. However, applying deep learning to the ubiquitous graph data is non-trivial because of the unique characteristics of graphs. Recently, substantial research efforts have been devoted to a…

2018-12-11abs ↗pdf ↗