New curvature definitions for networks simplify complex computations.
problem Complex curvature calculations for networks.
method Introducing new curvature definitions based on Menger and Haantjes curvatures.
result Simplified and faster computation of network curvatures.
A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced Forman's discretization of Ricci curvature to the realm of undirected networks. Investigation of this edge-centric network measure, Forman-Ricci curvature, in diverse model and real-world un…
The paper proves stability and convergence of minimal networks under curvature motion.
problem Stability and convergence of minimal networks under curvature motion.
method Proved Lojasiewicz-Simon gradient inequalities for minimal networks.
result Motion by curvature starting from networks close to minimal ones exists for all times and smoothly converges.
Geometric sampling of networks using curvature measures.
problem Sampling and analyzing complex network structures.
method Three types of discrete curvature (Forman-, full Forman-, Haantjes-Ricci) for edge-based and node-based sampling.
result Effective detection of networks' backbone and coarse structure.
Study hexagonal network evolution under curvature flow.
problem Understanding hexagonal network evolution under curvature flow.
method Proved local existence of classical solutions and classified homothetically shrinking solutions.
result Provided an example of network shrinking to a segment with multiplicity two.
This paper connects graph curvature to community structure.
problem Understanding the relationship between network curvature and community formation.
method Defining curvature on networks and analyzing its relation to community structure.
result Apriori bounds on the curvature of intercommunity edges.
We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature. Importantly, these two discretizations of the Ricci curvature were developed based on different properties of the classical smooth notion…
Deep Curvature Suite offers a PyTorch package for neural network curvature analysis.
problem Insufficient use of curvature information in neural networks.
method Implementation of Lanczos algorithm for neural network curvature analysis.
result Our package outperforms existing methods for similar purposes.
Chirality affects the curvature of molecular networks, influencing their shape and stability.
problem Understanding how chirality influences the curvature of molecular networks.
method Langevin dynamics simulations and constrained gradient optimization of square lattice networks.
result Linking chirality dictates the sign of Gaussian curvature in molecular chainmail networks.
Anisotropic curvature flow studied for planar networks.
problem Geometric evolution of planar networks under anisotropic curvature.
method Local existence of classical solutions in the presence of multiple smooth anisotropies.
result Discussion of polycrystalline case aspects.
Anisotropic curvature flow of networks shows unique solutions and behavior under finite time.
problem Existence and behavior of networks under anisotropic curvature flow.
method Existence, uniqueness, and regularity of maximal geometric solutions proven.
result Existence of maximal geometric solutions and behavior under finite time.
This thesis explores Ollivier-Ricci curvature in graphs and manifolds, with applications to graph neural networks.
problem Understanding curvature in metric spaces and graphs.
method Combines optimal transport theory, Riemannian manifolds, and graph theory to define and analyze Ollivier-Ricci curvature.
result Extensions of Ollivier-Ricci curvature to directed graphs and applications in network science.
Estimates curvature of network manifolds to understand community structure.
problem Understanding the geometry of network models to infer community structure.
method Develops hypothesis tests to determine manifold type, dimension, and curvature from noisy distance matrices.
result Consistently estimates manifold type, dimension, and curvature from Riemannian manifolds of constant curvature.
Enhanced Markov chain sampler learns network statistics faster.
problem Learning network statistics efficiently.
method Integrates graph Forman curvature into Markov chain transition probabilities and stationary distribution.
result Curved Markov chain Monte Carlo achieves faster convergence.
New neural network solves Nirenberg problem for curvature on sphere.
problem Prescribing Gaussian curvature on S2 for metrics conformal to the round metric. method Mesh-free physics-informed neural network (PINN) that directly parametrises the conformal factor.
result Neural network achieves very low losses for realisable curvatures, distinguishing them from non-realisable ones.
Study on stochastic mean curvature flow on networks using Ito calculus.
problem Understanding the dynamics of network structures under random influences.
method Application of Ito calculus to derive a stochastic differential equation (SDE) for network edges.
result New insights into the stability, long-term behavior, and pattern formation of complex networks under stochastic influences.
New method connects curvature and Persistent Homology for networks.
problem Efficient computation of Persistent Homology for complex networks.
method Discrete Morse Theory, Bloch's extension, Forman-Ricci curvature.
result Efficient Persistent Homology scheme using curvature-based approach.
Wider neural networks have predominantly positive curvature, aiding optimization.
problem Understanding the convex behavior of deep neural networks with varying layer widths.
method Hessian decomposition and gradient analysis of over-parameterized networks.
result For wide networks, the Hessian is dominated by the positive component G, leading to positive curvature.
Finite singular times for symmetric network curvature flow.
problem Formation of singularities in network curvature flow.
method Curvature flow of networks with symmetric initial data and two triple junctions.
result The set of singular times is finite.
Study on network flow singularities, focusing on Type-0 singularities.
problem Understanding singularities in network flow evolution.
method Analysis of curvature evolution and junction behavior.
result Bounded curvature for Type-0 singularities in network flow.
Proves existence and uniqueness of curvature motion for regular networks.
problem Existence and uniqueness of motion by curvature for regular networks.
method Proves existence and uniqueness using $W^{2- rac{2}{p}}_p$ initial data and investigates regularization effects.
result Proves existence and uniqueness of motion by curvature for regular networks.
RicciNets prunes neural networks by removing edges of low importance based on Ricci curvature, reducing FLOPs by 35%.
problem Pruning neural networks to reduce computational load and improve efficiency.
method RicciNets uses Ricci curvature to prune edges of low importance in a randomly wired neural network, reducing FLOPs.
result Reduction of almost 35% in FLOPs with no performance degradation.
Uniqueness of nondegenerate blowups for planar networks shown.
problem Uniqueness of nondegenerate blowups for the motion by curvature of planar networks.
method Proof based on Lojasiewicz-Simon gradient inequality applied to stability properties of critical points of the length functional.
result Uniqueness of nondegenerate compact blowups for the motion by curvature of planar networks.
New method calculates discrete curvature using effective resistances.
problem Calculating discrete curvature on graphs.
method Effective resistances to calculate curvature on graph nodes and links.
result Relation to established discrete curvatures and convergence to continuous curvature.
We prove the existence of the flow by curvature of regular planar networks starting from an initial network which is non-regular. The proof relies on a monotonicity formula for expanding solutions and a local regularity result for the network flow in the spirit of B. White's local regularity theorem for mean curvature …
We present a collection of results on the evolution by curvature of networks of planar curves. We discuss in particular the existence of a solution and the analysis of singularities.
Paper uses Ricci curvature to measure and forecast China's stock market stability.
problem Measuring and predicting systemic stability of China's stock market.
method Geometric measure derived from discrete Ricci curvature applied to financial networks.
result Ricci curvature effectively captures market stability and predicts future trends.
New method approximates curvature from symmetries in deep networks.
problem Hard to approximate curvature in large deep networks.
method Analytically averaging over group actions that leave the loss invariant to construct structured Hessian approximations.
result Structured Hessian approximations from single gradients can be estimated, stored, and inverted.
We consider the evolution by curvature of a general embedded network with two triple junctions. We classify the possible singularities and we discuss the long time existence of the evolution.
Deep learning predicts curvature of 2D interfaces in level-set method.
problem Estimating curvature in level-set method for complex interfaces.
method Deep learning using feed-forward neural networks trained on synthetic data.
result Deep learning models approximate curvature with comparable precision to traditional methods.
New method uses curvature to improve graph neural networks.
problem Graph Neural Networks struggle with over-smoothing and over-squashing.
method Augmented Forman-Ricci curvature (AFRC) for scalable rewiring.
result AFRC effectively mitigates over-smoothing and over-squashing.
Spectro-Riemannian Graph Neural Networks integrate spectral and curvature signals for better graph representation learning.
problem Enhance graph representation learning by leveraging spectral and curvature signals.
method Proposes Spectro-Riemannian Graph Neural Networks (CUSP) that combines spectral and curvature insights.
result Empirical evaluation shows CUSP outperforms state-of-the-art models by up to 5.3%.
Sandpile Economics explains how economies can be prone to large crises from small shocks.
problem Capitalist economies' recurrent crises disproportionate to shocks.
method Formal framework interpreting instability as geometric fragility of production networks.
result Curvature of production networks predicts medium-run output dynamics and resilience.
Graph networks struggle with multi-task learning due to varying property loss surface curvatures.
problem Graph networks underperform in multi-task learning for crystal and molecule properties.
method Assessed curvature of property loss surfaces via spectral properties of Hessians, matrix-free using randomized numerical linear algebra.
result Varying curvature of property loss surfaces explains graph networks' multi-task learning inefficiency.
ViViT efficiently computes curvature for deep networks without approximations.
problem Efficiently computing curvature for deep networks without approximations.
method Leverages the GGN's low-rank structure without further approximations.
result ViViT allows for efficient computation of eigenvalues, eigenvectors, and directional derivatives.
New method improves calibration of neural networks by targeting robust margins and local smoothness.
problem Poor calibration of neural networks, leading to unreliable confidence estimates.
method Intervene on training procedure by targeting robust margins and local smoothness.
result Improved out-of-sample calibration without sacrificing accuracy.
This paper improves HNNs by learning optimal curvature for better generalization.
problem Inappropriate curvatures in HNNs lead to suboptimal performance.
method Sharpness-aware curvature learning method to smooth loss landscape.
result Proposed method improves HNNs' generalization across various settings.
New bounds for neural networks on curved manifolds improve generalization.
problem Existing generalization theories fail to account for non-Euclidean manifold structures.
method Derive covering number bounds incorporating manifold-specific properties like curvature.
result Sharp Rademacher complexity bounds for neural networks on compact manifolds.
Study develops curvature for contact-sequence networks, revealing temporal dynamics.
problem Lack of geometric analysis for temporal network sequences.
method Develops Forman--Ricci curvature on spatiotemporal prism complexes.
result Two curvature variants disagree on 56-67% of temporal edges.
Neural networks' optimization dynamics are confined to a single basin despite connected basins in the loss landscape.
problem Neural networks' optimization dynamics are confined to a single basin despite connected basins in the loss landscape.
method Identifying entropic barriers arising from the interplay between curvature variations along low-loss paths and noise in optimization dynamics.
result Curvature-induced entropic forces bias noisy dynamics back toward the endpoints, explaining the confinement and connectivity of solutions.
Study of congestion in negative curvature manifolds using fair-division algorithms.
problem Estimating and predicting the size and location of congestion core in negative curvature manifolds.
method Introducing a novel fair-division algorithm to estimate congestion core.
result Demonstrated the effectiveness of fair-division algorithms in estimating congestion core.
We prove that there are no networks homeomorphic to the Greek "theta" letter (a double cell) embedded in the plane with two triple junctions with angles of 120 degrees, such that under the motion by curvature they are self-similarly shrinking. This fact completes the classification of the self-similarly shrinking net…
Curvature penalties improve interpretability of KANs without sacrificing accuracy.
problem Pathologically high-curvature oscillations in KANs activations make them hard to interpret.
method Derived a curvature penalty and proved an upper bound on model curvature.
result KANs with curvature penalties achieve substantially smoother activations while maintaining accuracy.
Mirror flow in shallow neural networks shows similar implicit bias to gradient flow, with key differences in curvature penalties.
problem Analyzing implicit bias in shallow neural networks with mirror flow.
method Characterization through variational problems and scaled potentials.
result Mirror flow with scaled potentials induces a rich class of biases not captured by RKHS norms.
We prove that the curvature flow of an embedded planar network of three curves connected through a triple junction, with fixed endpoints on the boundary of a given strictly convex domain, exists smooth until the lengths of the three curves stay far from zero. If this is the case for all times, then the evolution exists…
Ridgeless ReLU networks interpolate datasets and extrapolate based on curvature signs.
problem Interpolating and extrapolating 1D datasets with ReLU networks.
method Minimizes ℓ2-norm of weights, extrapolates based on curvature signs. result Ridgeless ReLU interpolants extrapolate as nearest neighbor curvature extrapolation.
We develop a computationally efficient method to estimate Ollivier-Ricci curvature.
problem Computational infeasibility of evaluating Ollivier-Ricci curvature on large graphs.
method Derive explicit transfer moduli between OR and BF curvatures, construct lazy transport envelopes, and use cross-edge matching.
result Deterministic bounds for OR curvature parameterized by local graph combinatorics, reducing complexity to worst-case O(max_v deg(v)^1.5).
Paper proposes LCP for structural encodings, outperforming existing methods.
problem Improving Graph Neural Networks performance through effective structural encodings.
method Geometric perspective, Local Curvature Profiles (LCP) for structural encodings, combining with global positional encodings, comparing with rewiring techniques.
result LCP significantly outperforms existing structural encodings and combining LCP with global positional encodings improves performance.