New model learns graph features for classification.
problem Graph classification with structural information loss.
method Transform graphs into vertex grids, apply vertex convolution.
result Model preserves structural information on local vertices.
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.
169,051 papers · 148 categories
Trend · papers per month
48 results for “Vertex Level Features”
Graph matching with feature vectors is solved using a two-layer graph neural network.
problem Graph matching in the presence of sparse binary features.
method Two-layer graph neural network with graph structure.
result Graph neural network can recover correct mapping with high probability under certain conditions.
Proposes a new method to describe graph vertex features using characteristic functions.
problem Describing the distribution of vertex features at multiple scales on graphs.
method Introduces FEATHER, a computationally efficient algorithm to calculate characteristic functions based on random walk transition probabilities.
result Demonstrates that the proposed method creates high-quality graph representations and is robust to data corruption.
The paper investigates if graph embeddings capture key topological features.
problem Exploring if graph embeddings approximate traditional vertex level graph features.
method Predicting known topological features from graph embeddings using supervised and unsupervised methods.
result Several topological features are approximated by the embedding space, providing insight into how graph embeddings function.
Gaussian processes classify graphs using vertex and edge features.
problem Graph classification in machine learning.
method Transform graph features into spectral Euclidean features, apply Hodge decomposition.
result Gaussian processes can classify graphs using vertex and edge features.
Graph cross network improves graph classification accuracy.
problem Improving graph classification accuracy.
method Graph cross network (GXN) with vertex infomax pooling (VIPool) and feature-crossing layer.
result Improves graph classification accuracy by 2.12% and 1.15%.
Paper proves bounds on knot indices using bisected vertex leveling of plane graphs.
problem Upper bounds on knot indices using plane graph embeddings.
method Bisected vertex leveling of plane graphs to prove upper bounds on braid index and arc index.
result Quadratic upper bound on minimal crossing number of delta diagrams.
Paper studies vertex correspondence recovery in correlated graphs with node features.
problem Recovering hidden vertex correspondence between two correlated graphs with observed edge weights and node features.
method Introduced featured correlated Gaussian Wigner model and proposed QPAlign algorithm for quadratic programming relaxation.
result Characterized optimal information-theoretic thresholds for exact and partial recovery of latent mapping.
The L1 loss landscape of neural nets near local minima behaves differently, revealing exponential decay and increased vertex density.
problem Understanding the L1 loss landscape of neural nets near local minima.
method Iterative minimization of the loss function on adjacent vertices of the Deep ReLU Simplex algorithm.
result Exponential decay of loss levels and increased vertex density around local minima.
Investigates the vertex curve of smooth surfaces in 3D space, connecting geometry and image analysis.
problem Understanding the geometry of smooth surfaces in 3D space.
method Analyzes the vertex curve, related to differential geometry and symmetry sets of isophote curves.
result Establishes connections between the vertex curve and other geometric curves like parabolic and flecnodal curves.
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…
Tree++ graph kernel captures similarities at multiple granularities.
problem Lack of scale-adaptivity in existing graph kernels.
method Tree++ uses truncated BFS trees and super paths to represent graphs at different granularities.
result Tree++ achieves best classification accuracy on real-world graphs.
Develops methods to analyze feature-outcome associations in subpopulations.
problem Challenges in understanding feature-outcome associations in high-dimensional data.
method Geometric decomposition framework using gradient flow and co-monotonicity decomposition.
result Identifies context-dependent patterns and improves statistical power and interpretability.
Pyramidal GNN combines RC and pooling for efficient graph embeddings.
problem Efficiently embedding graphs while maintaining accuracy.
method Alternates RC layers with pooling to reduce complexity.
result Formally shows how pooling reduces complexity and speeds convergence.
The paper explores how to find relevant vertices in one graph using another graph's attributes and structure.
problem Finding relevant vertices in one graph using another graph's attributes and structure.
method Theoretical and practical exploration of vertex nomination schemes that leverage both content (edge and vertex attributes) and context (network topology).
result Necessary and sufficient conditions for schemes that use both content and context to outperform those using only one.
Proposes methods to recover labels from shuffled networks using graph averages.
problem Recovering labels from a shuffled network using graph averages.
method Cluster networks into classes, then match the new graph to cluster-averages, minimizing the graph matching objective function.
result Higher fidelity matching performance when clustering networks into different classes.
DeepMap learns deep graph representations via CNNs, improving graph classification performance.
problem Quantifying graph similarities for tasks like classification.
method Proposes DeepMap framework extending CNNs to arbitrary graphs, learning dense low-dimensional vectors.
result DeepMap achieves state-of-the-art performance on graph classification benchmarks.
Graph neural networks often assume vertex labels are independent, but we show this is rarely true and propose a method to improve predictions.
problem Graph neural networks often assume vertex labels are conditionally independent given their neighborhood features, which is rarely true.
method We model the joint distribution of residuals on vertices with a parameterized multivariate Gaussian and estimate parameters by maximizing the marginal likelihood of the observed labels.
result Our method achieves substantially higher accuracy than competing baselines and can be interpreted as the strength of correlation among connected vertices.
A new hypergraph expansion method treats vertices and hyperedges equally, improving node classification.
problem Information loss in hypergraph expansions on either vertex or hyperedge level.
method Proposes a new hypergraph formulation named line expansion (LE) that treats vertices and hyperedges symmetrically.
result The proposed line expansion method outperforms state-of-the-art baselines on five hypergraph datasets.
New method embeds correlation networks to reveal underlying time series patterns.
problem Analyzing correlation networks derived from time series data.
method Spectral embedding of noisy correlation networks, leveraging Fourier basis elements.
result Spectral embedding recovers true vertex-level latent representations under suitable assumptions.
Let (V,W;F) be a weakly reducible, unstabilized, genus three Heegaard splitting in an orientable, irreducible 3-manifold M and DVW(F) the subset of the disk complex D(F) consisting of simplices having at least one vertex from V and at least one vertex from W. In this article, we describe the shape of DVW(F) and prove t…
Graph neural networks improve SME credit risk assessment.
problem Improving credit risk assessment for small and medium enterprises (SMEs).
method Graph neural networks were used to model the relationships between financial indicators of enterprises, creating a graph structure and embedding representations for credit risk prediction.
result The proposed model accurately predicts enterprise credit levels, demonstrating robustness and effectiveness.
Paper proves ribbonlength grows linearly with knot complexity.
problem Proving ribbonlength grows linearly with knot complexity.
method Binary grid diagrams and bisected vertex leveling techniques.
result Ribbonlength is bounded by a linear function of the crossing number.
This work develops a model to distinguish network and covariate information.
problem Identifying unique network and covariate information.
method Low-rank model with two-step estimation: spectral method followed by refinement.
result The method accurately recovers joint and individual components.
This paper examines how graph topology affects adversarial attacks on vertex classification.
problem Adversarial attacks on vertex classification are vulnerable to graph topology changes.
method Examined two topological graph characteristics and their impact on adversary perturbation budgets.
result Training sets including high-degree vertices or those ensuring all unlabeled nodes have neighbors can significantly increase the adversary's perturbation budget.
ParPIC clusters directed graphs using random walks and diffusion operators.
problem Challenges in vertex-level clustering for directed graphs due to edge directionality.
method Parametrized Power-Iteration Clustering (ParPIC) based on reversible random walks and diffusion operators.
result ParPIC achieves competitive clustering accuracy with improved scalability compared to spectral and teleportation-based methods.
Vertex distortion detects if a knot is unknot.
problem Determining if a knot is the unknot.
method Using Denne-Sullivan's bound on Gromov distortion, the vertex distortion of nontrivial lattice knots is bounded. Then, it is shown that trivial vertex distortion implies the unknot.
result The conjecture that trivial vertex distortion implies the unknot is proven.
Given a time series of graphs G(t) = (V, E(t)), t = 1, 2, ..., where the fixed vertex set V represents "actors" and an edge between vertex u and vertex v at time t (uv \in E(t)) represents the existence of a communications event between actors u and v during the tth time period, we wish to detect anomalies and/or chang…
New algorithms SVCA and SSPA improve robustness to noise in nonnegative matrix factorization.
problem Estimating vertices from noisy data points in convex hull.
method Smoothed VCA (SVCA) and Smoothed SPA (SSPA) algorithms.
result Improved robustness to noise compared to existing methods.
The 4-dimensional abstract Kummer variety K^4 with 16 nodes leads to the K3 surface by resolving the 16 singularities. Here we present a simplicial realization of this minimal resolution. Starting with a minimal 16-vertex triangulation of K^4 we resolve its 16 isolated singularities - step by step - by simplicial blowu…
A piecewise flat Finsler metric on a triangulated surface is a metric whose restriction to any triangle is a flat triangle in some Minkowski space with straight edges. One of the main purposes of this work is to study the properties of geodesics on a piecewise flat Finsler surface, especially when it meets a vertex…
The study finds the bounds of vertex orbits in maps derived from specific lattices.
problem Determining the bounds of vertex orbits in maps derived from -vertex-homogeneous lattices.
method Analyzing maps as quotients of -vertex-homogeneous lattices.
result Sharp bounds of the number of vertex orbits are identified.
Given a vertex of interest in a network , the vertex nomination problem seeks to find the corresponding vertex of interest (if it exists) in a second network . A vertex nomination scheme produces a list of the vertices in , ranked according to how likely they are judged to be the corresponding vertex of …
3d Modularity Revisitedhep-th
Researchers clarify modular group representations and vertex operator algebras for 3d invariants.
problem Understanding the full set of 3d invariants and their modular properties.
method Introducing supersymmetric defects and constructing cone vertex operator algebras.
result The full vector-valued quantum modular form for \(\widetilde{
m SL}_2(\mathbb{Z})\) captures all \(\hat Z\)-invariants of a given three-manifold.
New maps on the plane with specific symmetry properties identified.
problem Characterizing maps with quasi-vertex-transitive properties.
method Analyzing the automorphism groups and vertex orbits of maps on the plane.
result Existence of quasi-vertex-transitive maps of certain types, but not vertex-transitive.
634 vertex-transitive and over 10^103 non-vertex-transitive 27-vertex triangulations of octonionic projective plane.
problem Constructing and classifying triangulations of the octonionic projective plane.
method Combinatorial construction and analysis of symmetry groups.
result Found 634 vertex-transitive and over 10^103 non-vertex-transitive 27-vertex triangulations.
Introduce Collapsed Effective Operators for higher-order structures.
problem Existing spectral operators decompose topology into separate ranks, leaving practitioners to fuse information back to vertices.
method Introduce Collapsed Effective Operators via Schur complementation of a graded Laplacian.
result Preserves positive semi-definiteness, lowers system energy under higher-order connectivity.
Method analyzes large-scale network data to detect communication pattern shifts.
problem Analyzing large-scale time-series network data is challenging.
method Temporal encoder embedding method using ground-truth or estimated vertex labels.
result Detects communication pattern shifts across all levels of network structure.
Network embedding methodologies, which learn a distributed vector representation for each vertex in a network, have attracted considerable interest in recent years. Existing works have demonstrated that vertex representation learned through an embedding method provides superior performance in many real-world applicatio…
This paper shows semi-equivelar toroidal maps are vertex-transitive covers.
problem Understanding the relationship between semi-equivelar and vertex-transitive toroidal maps.
method Proving semi-equivelar toroidal maps are quotients of vertex-transitive toroidal maps.
result Each semi-equivelar toroidal map has a finite vertex-transitive cover.
Defines formal vertex laws related to Lie conformal algebras.
problem No specific problem stated; focuses on definitions and proofs.
method Definitions and proofs of vertex/conformal versions of classical Lie theory results.
result Proves vertex/conformal versions of important Lie theory results.
This work extends GNNs to handle multiple graphs with non-commuting operators, proving transferability.
problem Handling multiple graphs with non-commuting operators in graph neural networks.
method Developed a mathematical theory for graph-tuple neural networks (GtNNs) with non-commuting non-expansive operators.
result Proved universal transferability of GtNNs, ensuring no non-transferable energy under convergence.
New relations for vertex polynomial in graphs of any degree.
problem Understanding vertex polynomial in graphs of varying degrees.
method Proved local relations for digons, triangles, quadrilaterals, and pentagons.
result Established new relations for vertex polynomial in graphs of arbitrary degree.
Graph neural networks suffer from oversmoothing, but adding residual connections helps.
problem Oversmoothing in deep graph neural networks where features become indistinguishable.
method Analyzed asymptotic oversmoothing rates with and without residual connections using the multiplicative ergodic theorem.
result Adding residual connections effectively mitigates or prevents oversmoothing.
The study examines vertices in curves with singular points in the Euclidean plane.
problem Investigating vertices in curves with singular points in the Euclidean plane.
method Defining vertices using evolutes of frontals and analyzing conditions for the four vertex theorem.
result Conditions for the four vertex theorem to hold for closed frontals.
Vertex distortion measures how far lattice knots deviate from straight lines.
problem Measuring how much lattice knots deviate from straight paths.
method Analogous to smooth knots, study vertex distortion in lattice knots.
result Vertex distortion is 1 only for the unknot and can be arbitrarily high.
In this work we show that, using the eigen-decomposition of the adjacency matrix, we can consistently estimate feature maps for latent position graphs with positive definite link function , provided that the latent positions are i.i.d. from some distribution F. We then consider the exploitation task of vertex classi…
Robust Vertex Classificationstat.ML
For random graphs distributed according to stochastic blockmodels, a special case of latent position graphs, adjacency spectral embedding followed by appropriate vertex classification is asymptotically Bayes optimal; but this approach requires knowledge of and critically depends on the model dimension. In this paper, w…