ML: Graph nn

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

517 ideas found

Unverified 2026

Discrete Hardy Barrier for 3D Feature Fields

Apply the sharp lattice Hardy inequality to intermediate feature maps defined on a 3D voxel grid. Penalize feature configurations whose inverse-square-weighted energy around a designated anchor is too large relative to their nearest-neighbor gradient energy, discouraging isolated activation spikes near the anchor while retaining smooth spatial structure.

Useful5/10
Difficulty3/10
Novelty8/10
Paper: The sharp discrete Hardy inequality on $\Z^3$ arXiv:2608.25262
Unverified 2026

Post-Fixing Orthogonality Regularizer

Add a graph-derived conditional moment penalty to a neural representation or predictor. For each nested Markov constraint represented after fixing variables in R, residualize functions of (X,Z) with respect to Z under the post-fixing distribution and penalize their weighted correlation with functions of (Y,Z). This directly targets the equality constraint and can be more informative than an unconditional decorrelation penalty.

Useful5/10
Difficulty6/10
Novelty5/10
Paper: Toward a Semiparametric Efficiency Theory under Equality Constraints in Nested Markov Models arXiv:2608.24602
Unverified 2026

Möbius-compressed circular latent states

Represent a population of N circular latent states using a three-parameter Möbius transformation applied to fixed uniform reference phases, rather than learning N unrelated angles. The resulting states remain on the circle by construction and can model concentrated or nearly uniform phase populations through a single concentration parameter.

Useful5/10
Difficulty4/10
Novelty7/10
Paper: Unstable Manifolds for the Kuramoto Model: Convergence to the Ott-Antonsen Manifold arXiv:2608.24453
Unverified 2026

Rotor-Router Neighborhood Sampler

Replace independently sampled random-walk paths used for GNN neighbor or subgraph sampling by persistent rotor walks on the training graph. Each node stores a pointer into a fixed cyclic ordering of its outgoing neighbors; every visit advances the pointer and selects the next neighbor, producing deterministic coverage with no repeated random choices. Use several short rotor trajectories per seed and periodically reinitialize only the rotors in an encountered subgraph.

Useful5/10
Difficulty4/10
Novelty6/10
Paper: Eulerian walkers on $\mathbb{Z}^2$ have range exponent $2/3$ arXiv:2608.23545
Unverified 2026

Curvature-certified cycle suppression

Add a curvature-aware structural regularizer to a graph neural network or learned graph-rewiring module. The regularizer raises low-curvature edges toward the sharp 1/2 threshold, which is predicted to suppress first-dimensional cycle-space structure and reduce redundant or conflicting message-passing routes without explicitly computing graph homology.

Useful5/10
Difficulty6/10
Novelty6/10
Paper: A Sharp Curvature Threshold for GLMY Path Homology arXiv:2608.23187
Unverified 2026

Reliability-gated Laplacian positional encodings

Construct metric-graph Laplacian positional encodings only at frequencies whose empirical eigenvalues are statistically stable under the paper’s $(n v_\mu(h))^{-1/2}$ law. Use local ball-mass estimates and empirical eigengaps to gate or downweight unreliable eigenvectors, preventing small-sample spectral noise from entering a GNN or graph transformer.

Useful5/10
Difficulty4/10
Novelty5/10
Paper: Spectral stability of empirical metric-measure Laplacians arXiv:2608.23150
Unverified 2026

Conservative amortized collision layer

Add a learned stochastic pair-interaction layer to a particle graph neural network, with a conditional normalizing flow generating the post-interaction relative state. Parameterize the update in center-of-mass and invariant relative coordinates so every sampled interaction preserves pair momentum and kinetic energy exactly. The flow learns the transition law directly from observed scattering or trajectory data, replacing repeated numerical collision solves or unconstrained message-passing…

Useful5/10
Difficulty6/10
Novelty6/10
Paper: A particle method for the Boltzmann equation via amortized sampling from Green's function of the lifted linear operator arXiv:2608.22880
Unverified 2026

S3-Holonomy Message Passing

Build a graph neural network on the dual graph of a triangulated surface whose messages are transported by \(\mathfrak{S}_3\) permutation matrices associated with adjacent-face color transports. This removes dependence on arbitrary local color-label choices and gives the network an explicit representation of noncontractible topology through holonomy around cycles.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Congruence classes of monodromies of even triangulations arXiv:2608.22814
Unverified 2026

Rank-energy anti-collapse regularizer

Add a spectral regularizer to a learned graph or sparse attention adjacency that penalizes violation of the paper's energy floor. The regularizer discourages adjacency matrices that retain many edges but collapse into a low-dimensional spectral structure, which may reduce graph-message-passing diversity and worsen oversmoothing.

Useful5/10
Difficulty5/10
Novelty5/10
Paper: Rank-Average Degree Bound for Graph Energy arXiv:2608.22139
Unverified 2026

Pole-Tuned Graph Residual Layer

Use the graph Laplacian spectrum to set the mixing and correction coefficients of a two-state graph-propagation block. Balancing the contraction of low-frequency consensus modes against high-frequency disagreement modes may reduce oversmoothing and make deep graph-neural networks less sensitive to manually selected residual coefficients.

Useful5/10
Difficulty6/10
Novelty5/10
Paper: Optimal Parameter Design for DIGing on Minimizing Unweighted Sum of Squares arXiv:2607.25463
Unverified 2026

Expected Euler Interface Regularizer

For a neural scalar field defined on the vertices of a mesh or graph, generate several random level interfaces by adding continuous perturbations and thresholding the field. Penalize the deviation between the empirical mean Euler characteristic of these interfaces and the value predicted from the host complex's f-vector, encouraging decision boundaries with stable global topology.

Useful4/10
Difficulty6/10
Novelty7/10
Paper: Euler Characteristics of Random Manifolds arXiv:2607.24322
Unverified 2026

Hardy barrier for lattice feature fields

Treat a spatial feature map or lattice-indexed embedding as a function on a d-dimensional discrete grid and penalize excessive concentration near a chosen anchor using the inverse-radial Hardy weight. Calibrate the penalty with the theorem's high-dimensional scaling 2^ell d^ell instead of selecting an arbitrary spatial L2 coefficient.

Useful4/10
Difficulty3/10
Novelty7/10
Paper: Sharp asymptotics for higher-order Hardy constants on lattices arXiv:2607.15181
Unverified 2026

Distribution-Preserving Fragmentation Augmentation

Augment spatial training examples by replacing a compact active region with several separated components while preserving its exact value histogram, total active area, and amplitude. The augmentation probes the nonlinear interaction between diffusion-like receptive fields and threshold activations, which the paper shows can make fragmented and compact inputs evolve in opposite directions despite identical distributions.

Useful4/10
Difficulty4/10
Novelty7/10
Paper: Thresholds, fragmentation and symmetrization in parabolic equations arXiv:2607.04807