English
Related papers

Related papers: A Simple Differential Geometry for Complex Network…

200 papers

Using Banchoff's discrete Morse Theory, in tandem with Bloch's result on the strong connection between the former and Forman's Morse Theory, and our own previous algorithm based on the later, we show that there exists a curvature-based,…

Differential Geometry · Mathematics 2020-03-26 Emil Saucan

We introduce two pointwise subspace averages of sectional curvature on a d-dimensional plane Pi in T_p M: (i) the intrinsic mean Ricci (the average of sectional curvatures of 2-planes contained in Pi); and (ii) the normal (mixed) mean Ricci…

Differential Geometry · Mathematics 2025-08-15 Pawel Gajer , Jacques Ravel

Metric dimension is a valuable parameter that helps address problems related to network design, localization, and information retrieval by identifying the minimum number of landmarks required to uniquely determine distances between vertices…

Combinatorics · Mathematics 2025-12-10 Savari Prabhu , T. Jenifer Janany , Sandi Klavžar

We develop a geometric approach to spin networks with Heisenberg or XX coupling. Geometry is acquired by defining a distance on the discrete set of spins. The key feature of the geometry of such networks is their Gauss curvature $\kappa$,…

Mathematical Physics · Physics 2019-10-15 Edmond Jonckheere , Frank Langbein , Sophie Schirmer

Many applications in network science have recently been discovered for the "curvature" of a network, but there is no consensus on the definition for this term. A common approach in these applications is to derive from the curvature either a…

Combinatorics · Mathematics 2021-12-24 Matthew Yancey

We explore properties of generalized Paley graphs and we extend a result of Lim and Praeger by providing a more precise description of the connected components of disconnected generalized Paley graphs. This result leads to a new…

Combinatorics · Mathematics 2024-09-13 Vincent Bonini , Daniel Chamberlin , Stephen Cook , Parthiv Seetharaman , Tri Tran

In this paper, we generalize Lin-Lu-Yau's Ricci curvature to weighted graphs and give a simple limit-free definition. We prove two extremal results on the sum of Ricci curvatures for weighted graph. A weighted graph $G=(V,E,d)$ is an…

Combinatorics · Mathematics 2020-11-10 Shuliang Bai , An Huang , Linyuan Lu , Shing-Tung Yau

For a subRiemannian manifold and a given Riemannian extension of the metric, we define a canonical global connection. This connection coincides with both the Levi-Civita connection on Riemannian manifolds and the Tanaka-Webster connection…

Differential Geometry · Mathematics 2011-04-13 Robert K. Hladky

We study a modified notion of Ollivier's coarse Ricci curvature on graphs introduced by Lin, Lu, and Yau in [11]. We establish a rigidity theorem for complete graphs that shows a connected finite simple graph is complete if and only if the…

Combinatorics · Mathematics 2020-11-25 Vincent Bonini , Conor Carroll , Uyen Dinh , Sydney Dye , Joshua Frederick , Erin Pearse

Building upon [1], this study aims to introduce fractal geometry into graph theory, and to establish a potential theoretical foundation for complex networks. Specifically, we employ the method of substitution to create and explore…

Dynamical Systems · Mathematics 2024-05-29 Nero Ziyu Li

The Random Geometric Graph (RGG) is a random graph model for network data with an underlying spatial representation. Geometry endows RGGs with a rich dependence structure and often leads to desirable properties of real-world networks such…

Social and Information Networks · Computer Science 2022-08-25 Quentin Duchemin , Yohann de Castro

Graph neural networks(GNNs) have been demonstrated to depend on whether the node effective information is sufficiently passing. Discrete curvature (Ricci curvature) is used to study graph connectivity and information propagation efficiency…

Machine Learning · Computer Science 2024-12-31 Xingcheng Fu , Jian Wang , Yisen Gao , Qingyun Sun , Haonan Yuan , Jianxin Li , Xianxian Li

We describe a few elementary aspects of the circle of ideas associated with a quantum field theory (QFT) approach to Riemannian Geometry, a theme related to how Riemannian structures are generated out of the spectrum of (random or quantum)…

Mathematical Physics · Physics 2021-02-02 Mauro Carfora , Francesca Familiari

For matrix analogues of embedded surfaces we define discrete curvatures and Euler characteristics, and a non-commutative Gauss--Bonnet theorem is shown to follow. We derive simple expressions for the discrete Gauss curvature in terms of…

Mathematical Physics · Physics 2010-01-20 Joakim Arnlind , Jens Hoppe , Gerhard Huisken

Starting from the working hypothesis that both physics and the corresponding mathematics have to be described by means of discrete concepts on the Planck-scale, one of the many problems one has to face in this enterprise is to find the…

High Energy Physics - Theory · Physics 2010-05-12 Thomas Nowotny , Manfred Requardt

Interest has been rising lately towards methods representing data in non-Euclidean spaces, e.g. hyperbolic or spherical, that provide specific inductive biases useful for certain real-world data properties, e.g. scale-free, hierarchical or…

Machine Learning · Computer Science 2020-05-20 Gregor Bachmann , Gary Bécigneul , Octavian-Eugen Ganea

Following Geroch, Traschen, Mars and Senovilla, we consider Lorentzian manifolds with distributional curvature tensor. Such manifolds represent spacetimes of general relativity that possibly contain gravitational waves, shock waves, and…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Philippe G. LeFloch , Cristinel Mardare

We introduce the construction of a new framework for probing discrete emergent geometry and boundary-boundary observables based on a fundamentally a-dimensional underlying network structure. Using a gravitationally motivated action with…

General Relativity and Quantum Cosmology · Physics 2017-01-11 John Lombard

In this paper we analyze Ricci flows on which the scalar curvature is globally or locally bounded from above by a uniform or time-dependent constant. On such Ricci flows we establish a new time-derivative bound for solutions to the heat…

Differential Geometry · Mathematics 2015-11-20 Richard H. Bamler , Qi S. Zhang

Identifying (a) systemic barriers to quality healthcare access and (b) key indicators of care efficacy in the United States remains a significant challenge. To improve our understanding of regional disparities in care delivery, we introduce…

Social and Information Networks · Computer Science 2025-06-12 Jeremy Wayland , Russel J. Funk , Bastian Rieck
‹ Prev 1 4 5 6 7 8 10 Next ›