ML: Graph nn

Machine-learning ideas tagged Graph nn in the ML taxonomy of the Math2NN corpus.

516 ideas found

Unverified 2026

Fractal Sobolev Fourier features

Replace an isotropic Fourier-feature map with a fractional low-pass map whose order is selected from the estimated intrinsic Frostman dimension of the training samples. The layer represents a coefficient vector f in the ambient domain, applies the multiplier |k|^{-s}, and evaluates the smoothed function on the observed fractal-like data support. The theorem provides a geometry-dependent bound preventing high-frequency coefficient energy from producing arbitrarily large responses on concentrated…

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Orthonormal Sobolev estimates with fractal measures arXiv:2607.15826
Unverified 2026

Bakry–Émery curvature regularization for GNN graphs

Add a local curvature penalty to graph learning or GNN training that penalizes sampled node signals with negative discrete Bakry–Émery curvature. The regularizer targets graph bottlenecks and irregular diffusion geometry, and can be applied either to a learned adjacency matrix or to the task-relevant hidden representations propagated by a fixed graph.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Nonnegative Bakry--Émery Curvature on Bounded-Degree Graphs Implies Volume Doubling and Poincaré Inequalities arXiv:2607.15522
Unverified 2026

Defect-Localized Cycle Positional Encoding

Use the isolated positive spectral mode created by a finite branch defect on an otherwise long cycle as a graph positional feature. The feature should concentrate around structurally unusual vertices while remaining insensitive to the total cycle length, providing a principled alternative to raw Laplacian eigenvectors for cycle-with-branch graphs.

Useful5/10
Difficulty5/10
Novelty8/10
Paper: Discrete Einstein metrics on unicyclic graphs arXiv:2607.14748
Unverified 2026

Hyperbolic Ring-Closure Regularizer

Regularize a scalar feature field on a 2D grid by interpreting each feature value as the uniformizing variable of a hyperbolic ring and penalizing violations of local orthogonal-ring angle closure. Unlike a raw Laplacian penalty, this constrains the representation through positive hyperbolic radii and geometrically meaningful edge compatibility.

Useful5/10
Difficulty5/10
Novelty8/10
Paper: Approximation of solutions of the sinh-Gordon equation $Δu -\sinh(2u)=0$ by hyperbolic orthogonal ring patterns arXiv:2607.14348
Unverified 2026

Signed Block-Aggregation Attention

Replace a dense or irregular binary interaction matrix in a value-aggregation layer with a signed sum of blocky masks. Each blocky mask groups a set of query rows with a disjoint set of key columns, allowing all queries in a group to reuse one summed value vector. This is most suitable for linear attention, graph message passing, or any layer where the interaction matrix is applied directly to values rather than passed through a row-wise softmax.

Useful5/10
Difficulty7/10
Novelty7/10
Paper: A characterization of idempotent Schur multipliers arXiv:2607.14316
Unverified 2026

Polar-Gauge SPD Feature Layer

Replace a locally oriented three-channel feature frame by its positive-definite polar factor, removing arbitrary SO(3) basis rotations before the feature enters an MLP, attention block, or graph message-passing layer. Process the resulting SPD matrix in log coordinates so the downstream network receives a globally unconstrained symmetric representation rather than a gauge-dependent frame.

Useful5/10
Difficulty4/10
Novelty5/10
Paper: A Self-Dual Frame Formalism of the SO(3) Yang-Mills Theory arXiv:2607.14204
Unverified 2026

Main-Krylov Structural Encoder

Add a structural positional channel formed from the Krylov sequence generated by the graph adjacency matrix and the all-ones vector. For graphs with k main eigenvalues, this sequence has rank k, so a GNN can retain all information obtainable from global walk counts using only k node features rather than storing many adjacency powers.

Useful5/10
Difficulty4/10
Novelty7/10
Paper: Trees with exactly three main eigenvalues arXiv:2607.13577
Unverified 2026

Geometric observability gating

Build a graph diffusion or neural-operator encoder whose sparse-observation loss is weighted according to graph distance from the observed nodes. For early diffusion times, suppress supervision or cross-attention demands that are geometrically impossible because signals at distance \(d\) are attenuated like \(e^{-d^2/(2t)}\); gradually release those constraints as diffusion time grows.

Useful5/10
Difficulty4/10
Novelty6/10
Paper: Optimal geometric barriers for weighted observability of heat semigroups on metric measure spaces arXiv:2607.13279
Unverified 2026

Completely-positive bilinear covariance layer

Replace an unconstrained bilinear matrix fusion or covariance head with \(\Phi(A,B)=\sum_{r=1}^R V_r^*(A\otimes B)V_r\). The output is PSD by construction, and the stronger block-level property makes the layer compatible with minibatches, mixtures, and Gram-matrix inputs rather than merely preserving positivity pointwise.

Useful5/10
Difficulty5/10
Novelty5/10
Paper: Completely Positive Matrix Products arXiv:2607.13251
Unverified 2026

Nonlinear torsion positional encoding

Compute a positive nonlinear torsion function on each input graph and append it to node features or use it to gate message passing. Unlike degree or ordinary Laplacian coordinates, the p-torsion field measures response to a uniform source and can expose global distance-to-boundary and bottleneck structure in a single scalar channel.

Useful5/10
Difficulty4/10
Novelty6/10
Paper: On the p-torsional rigidity of compact metric graphs: a sharp Kohler--Jobin inequality arXiv:2607.12333
Unverified 2026

Delocalization-regularized sparse masks

Use eigenvector delocalization as a mask-quality criterion rather than selecting a random sparse graph blindly. Penalize masks whose normalized adjacency has concentrated leading eigenvectors or disconnected or weakly connected components, while preserving the power-law distance prior. This creates a sparse routing graph that is less likely to trap information in local regions.

Useful5/10
Difficulty6/10
Novelty7/10
Paper: Emergent quantum chaos from correlations on a random graph arXiv:2607.11662
Unverified 2026

Criticality-Gated Resolution Switching

Use effective coupling and field values from a local coarse-grained motif to decide whether a neural network should operate at fine or coarse resolution. Near the continuous critical boundary, retain fine-scale features because correlations become long-ranged; away from criticality, aggregate aggressively. Near discontinuous or reentrant boundaries, hysteresis prevents rapid switching between resolutions.

Useful5/10
Difficulty6/10
Novelty8/10
Paper: Thermal phase transitions in a mixed-spin Ising model on the Lieb lattice: Exact results beyond zero magnetic field arXiv:2607.11661
Unverified 2026

Heterogeneity-Preserving Router Coarse-Graining

Use the paper's finite-habitat approximation as a warning and design principle: averaging token- or state-dependent routing environments can reduce the persistence of specialized subnetworks. Partition inputs into environments, estimate environment-specific interaction kernels, and retain the heterogeneity that produces positive invasion margins instead of replacing it with one global average.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Metacommunity persistence on spatially heterogeneous landscapes arXiv:2607.11291
Unverified 2026

Ground-State Fractional Attention

Replace or augment relative-position attention with a positive fractional-integration mixing kernel whose radial behavior has separate inner and outer power laws. Tokens close to one another interact through the usual fractional singularity, while tokens near different radial scales receive a ground-state correction that can improve multiscale information transport without introducing a dense learned positional table.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Sharp Broken-Power Lorentz Estimates for Fractional Powers of Radial Schrödinger Operators with Inverse-Square Asymptotics arXiv:2607.11280
Unverified 2026

Spectrally Balanced Subdivision Backbone

Construct a sparse message-passing graph from a tree backbone by subdividing every backbone edge and attaching leaves so that 2d_T1(x_i)+f_i is constant across backbone vertices. Use this graph as a fixed communication skeleton, with propagation weights calibrated by the predicted spectral radius. The same construction can be compressed into an effective backbone operator by eliminating subdivision and leaf nodes.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Tight lower bound for the spectral radius of connected graphs with given matching number arXiv:2607.11061
Unverified 2026

Multiset Distance Positional Encoding

Add a permutation-invariant positional channel to a graph neural network by encoding each node through the histogram of shortest-path distances to a selected landmark set. Unlike standard ordered landmark distances, this representation is unchanged when landmarks are permuted and can be optimized to reduce node collisions. Use a small learned projection of the histogram alongside ordinary node features, with an optional collision penalty during training.

Useful5/10
Difficulty5/10
Novelty4/10
Paper: Multiset resolvability parameters in graphs: A survey with new results and open problems arXiv:2607.10311
Unverified 2026

Induced-Star-Free Stable Graph Propagation

Constrain a learned binary graph or sparse attention-routing graph so that every node neighborhood has no independent set of size k. This local anti-star condition gives an explicit upper bound on the graph Laplacian spectral radius, allowing a larger but certified stable diffusion step or residual propagation coefficient.

Useful5/10
Difficulty6/10
Novelty6/10
Paper: The largest Laplacian eigenvalue of induced-$K_{1,r}$-free graphs arXiv:2607.09390
Unverified 2026

Second-Order Rigidity Regularizer

Add a rigidity-based regularizer to a neural graph or point-cloud encoder whose output coordinates are constrained by selected pairwise distances. The regularizer detects infinitesimal edge-length-preserving motions using the rigidity matrix, then uses equilibrium stresses to penalize deformation directions that survive at first order but are not blocked at second order. This targets representation collapse and locally ambiguous geometric embeddings.

Useful5/10
Difficulty6/10
Novelty8/10
Paper: Deformations and second-order rigidity of polytopes arXiv:2607.09252
Unverified 2026

Spherical Height-Routed Multiscale Network

Replace an unconstrained deep routing tree by a q-ary descendant hierarchy with an explicit even height h=0,2,4,... labeling feature scale or computation depth. Train the router so that empirical occupancy of heights follows the exact even-sector law from the Nagao quotient, preventing concentration at shallow layers or unstable overuse of very deep paths.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: $K$-spherical horospherical averages on the Nagao quotient: tree combinatorics and exact discrepancy arXiv:2607.08704
Unverified 2026

Ensemble-Averaged Sparse Graph Search

Replace a binary neural connectivity mask by independent Bernoulli edge probabilities and optimize a deterministic expected message-passing objective before discretization. The resulting module can search sparse GNN edges or expert-to-token routes without repeatedly sampling many discrete architectures during training.

Useful5/10
Difficulty5/10
Novelty5/10
Paper: Learning LDPC codes with quantized density evolution over relaxed protographs arXiv:2607.08484
Unverified 2026

Interleaving-consistent point-cloud features

Regularize a point-cloud or graph neural network so that two augmented versions of the same sample induce filtered proximity graphs with approximately interleaved Reeb graphs. The network is encouraged to preserve multiscale connectivity in learned scalar features, not merely pointwise feature similarity or final predictions. Use an approximate interleaving loss for small graphs and the cheaper H0 persistence-distance surrogate for larger batches.

Useful5/10
Difficulty6/10
Novelty7/10
Paper: Building confidence regions for Reeb graphs using the interleaving distance arXiv:2607.08458
Unverified 2026

Charge-conserving Z3 neural block

Represent each feature as belonging to one of three \(\mathbb{Z}_3\) charge sectors and constrain every linear and multiplicative operation to obey charge addition modulo 3. Add invariant cubic gates such as \(x_1x_2x_3\) or \(x_q^3\), which can express the same phase-insensitive interaction selected by the paper's three-photon drive. This should improve data efficiency and exact cyclic-augmentation consistency when the task has a genuine ternary symmetry.

Useful5/10
Difficulty4/10
Novelty6/10
Paper: Quantum and Classical Potts Criticality in Driven-Dissipative Bosonic Lattices arXiv:2607.08425
Unverified 2026

Phase-Margin Graph Propagation

Replace fixed graph-convolution weights with edge couplings that depend on learned node amplitudes and relative phases, following the power-grid stability construction. Add trainable positive diagonal margins that dominate aggregate phase-weighted incident coupling, then use the resulting operator in a residual or recurrent GNN layer. This creates an operating-point-aware propagation rule intended to reduce oversmoothing, exploding iterates, and sensitivity to graph degree or edge loading.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: A graph theoretic view on small signal stability of inverter-based power grids arXiv:2607.08260
Unverified 2026

Compact Abelian Graph Positional Codes

Replace one-hot node IDs or large positional encodings in a GNN with coordinates from a compact abelian Cayley graph. The coordinates preserve graph-shortest-path geometry exactly, while Fourier characters of cyclic factors provide smooth neural features with fewer channels.

Useful5/10
Difficulty7/10
Novelty7/10
Paper: Dimension and Order Bounds for Isometric Embeddings of Graphs into Abelian Cayley Graphs, and the Abelian Dividend arXiv:2607.07939