35 citations · 175 across the 14 of their papers we have counts for
4 papers · 1 filter
Uniform density in matroids, matrices and graphs
Karel Devriendt, Raffaella Mulas
We give new characterizations for the class of uniformly dense matroids and study applications of these characterizations to graphic and real representable matroids. We show that a…
Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
Lukas Fesser, Sergio Serrano de Haro Iváñez, Karel Devriendt +2
The notion of curvature on graphs has recently gained traction in the networks community, with the Ollivier-Ricci curvature (ORC) in particular being used for several tasks in netw…
Graph curvature via resistance distance
Karel Devriendt, Andrea Ottolini, Stefan Steinerberger
Let be a finite, combinatorial graph. We define a notion of curvature on the vertices via the inverse of the resistance distance matrix. We prove that this notion of…
Effective resistance is more than distance: Laplacians, Simplices and the Schur complement
Karel Devriendt
This article discusses a geometric perspective on the well-known fact in graph theory that the effective resistance is a metric on the nodes of a graph. The classical proofs of thi…