35 citations · 175 across the 14 of their papers we have counts for
14 papers
Gremban Expansion for Signed Networks: Algebraic and Combinatorial Foundations for Community-Faction Detection
Fernando Diaz-Diaz, Karel Devriendt, Renaud Lambiotte
This article deals with the characterization and detection of community and faction structures in signed networks. We approach the study of these mesoscale structures through the l…
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…
Gromov Centrality: A Multi-Scale Measure of Network Centrality Using Triangle Inequality Excess
Shazia'Ayn Babul, Karel Devriendt, Renaud Lambiotte
Centrality measures quantify the importance of a node in a network based on different geometric or diffusive properties, and focus on different scales. Here, we adopt a geometrical…
Discrete curvature on graphs from the effective resistance
Karel Devriendt, Renaud Lambiotte
This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the…