Cover Image

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fesser, Lukas, Iváñez, Sergio Serrano de Haro, Devriendt, Karel, Weber, Melanie, Lambiotte, Renaud
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics Metric Geometry 05C82, 05C10 (Primary) 53C21, 68R10, 05C75 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graphs with nonnegative resistance curvature
by: Devriendt, Karel
Published: (2024)

Forman--Ricci Curvature on Contact-Sequence Temporal Networks via Spatiotemporal Prism Complexes
by: Yamada, Taiki
Published: (2026)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

Layered tree-independence number and clique-based separators
by: Dallard, Clément, et al.
Published: (2025)

Exploring the space of graphs with fixed discrete curvatures
by: Roost, Michelle, et al.
Published: (2024)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
by: Paul, Christophe, et al.
Published: (2024)

The Local Structure Theorem for Graph Minors with finite index
by: Paul, Christophe, et al.
Published: (2025)

Robust Connectivity of Graphs on Surfaces
by: Bradshaw, Peter, et al.
Published: (2021)

On 2-complexes embeddable in 4-space, and the excluded minors of their underlying graphs
by: Georgakopoulos, Agelos, et al.
Published: (2024)

The Directed Disjoint Paths Problem with Congestion
by: Bentert, Matthias, et al.
Published: (2025)

Colorful Minors
by: Protopapas, Evangelos, et al.
Published: (2025)

M-polynomial Based Mathematical Formulation of the Hyperbolic Sombor Index
by: Barman, Jayjit, et al.
Published: (2026)

Vertex evaluation of multiplex graphs using Forman Curvature
by: Yamada, Taiki
Published: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)

Awesome graph parameters
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

Structure of betweenness uniform graphs with low values of betweenness centrality
by: Ghanbari, Babak, et al.
Published: (2023)

The connectivity dimension of a graph
by: Gottwald, Kurt Klement, et al.
Published: (2025)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Inversion diameter and 2-edge-colored homomorphisms
by: Arana, Carmen, et al.
Published: (2026)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Growing Trees and Amoebas' Replications
by: Gurvich, Vladimir, et al.
Published: (2024)

Spanning caterpillar in biconvex bipartite graphs
by: Antony, Dhanyamol, et al.
Published: (2023)

A characterization of terminal planar networks by forbidden structures
by: Miyaji, Haruki, et al.
Published: (2026)

The point-thicknesses of complete multipartite graphs
by: Liu, Wenzhong, et al.
Published: (2026)

The Burning Number Conjecture Holds Asymptotically
by: Norin, Sergey, et al.
Published: (2022)

A note on the structure of locally finite planar quasi-transitive graphs
by: Giocanti, Ugo
Published: (2024)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

Large induced subgraph with a given pathwidth in outerplanar graphs
by: Matsumoto, Naoki, et al.
Published: (2025)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
by: Milanič, Martin, et al.
Published: (2024)

A condition for non-negative Lin-Lu-Yau curvature
by: Hehl, Moritz
Published: (2025)

Characterising 4-tangles through a connectivity property
by: Carmesin, Johannes, et al.
Published: (2023)