Karel Devriendt

Status

Research Fellow

Contact form

https://sites.google.com/view/kareldevriendt/home

Research groups

Research subgroups

Networks

Address

Mathematical Institute
University of Oxford
Andrew Wiles Building
Radcliffe Observatory Quarter
Woodstock Road
Oxford
OX2 6GG

Major / recent publications

See also: Google Scholar, arXiv

Peer reviewed:

Graphs with nonnegative resistance curvature, 2025 (link)
K. Devriendt

Tropical toric maximum likelihood estimation, 2025 (link)
E. Boniface, K. Devriendt, S. Hoşten

Demystifying topological message-passing with relational structures: A case study on oversquashing in simplicial message-passing, 2025 (link)
D. Taha, J. Chapman, M. Eidi, K. Devriendt, G. Montufar

The two Lives of the Grassmannian, 2025 (link)(arXiv)(code)
K. Devriendt, H. Friedman, B. Reinke, B. Sturmfels

Kemeny’s constant and the Lemoine point of a simplex, 2024 (link)(arXiv)
K. Devriendt

Exploring the space of graphs with fixed discrete curvatures, 2024 (link)
M. Roost, G. Zucal, K. Devriendt, J. Jost

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection, 2024 (link)(code)
L. Fesser, S. Serrano de Haro Iváñez, K. Devriendt, M. Weber, R. Lambiotte

Graph curvature via resistance distance, 2024 (link)(pdf)
K. Devriendt, A. Ottolini, S. Steinerberger

Centered PSD matrices with thin spectrum are M-matrices, 2023 (link)
K. Devriendt

Quantifying ideological polarization on a network using generalized Euclidean distance, 2023 (link)(code)
M. Hohmann, M. Coscia

Gromov centrality: a multi-scale measure of network centrality using triangle inequality excess, 2022 (link)(pdf)
S. Babul, K. Devriendt, R. Lambiotte

Discrete curvature on graphs from the effective resistance, 2022 (link)(pdf)
K. Devriendt, R. Lambiotte

Effective resistance is more than distance: Laplacians, Simplices and the Schur complement, 2022 (link)(pdf)
K. Devriendt

Clustering for epidemics on networks: a geometric approach, 2021 (link)(pdf)
B. Prasse, K. Devriendt, P. Van Mieghem

Nonlinear consensus on networks: equilibria, effective resistance and trees of motifs, 2021 (link)(pdf)
M. Homs-Dones, R. Lambiotte, K. Devriendt

Variance and covariance of distributions on graphs, 2021 (link)(pdf)
K. Devriendt, S. Martin-Gutierrez, R. Lambiotte

Non-linear network dynamics with consensus-dissensus bifurcation, 2021 (link, pdf)
K. Devriendt, R. Lambiotte

Tighter spectral bounds for the cut size, based on Laplacian eigenvectors, 2019 (link, pdf)
K. Devriendt, P. Van Mieghem

The simplex geometry of graphs, 2019 (link, pdf)
K. Devriendt, P. Van Mieghem

Nodal vulnerability to targeted attacks in power grids, 2018 (link, pdf)
H. Cetinay, K. Devriendt, P. Van Mieghem

Unified mean-field framework for SIS epidemics on networks, based on graph partitioning and the isoperimetric inequality, 2017 (link, pdf)
K. Devriendt, P. Van Mieghem

Pseudoinverse of the Laplacian and best spreader node in a network, 2017 (link, pdf)
P. Van Mieghem, K. Devriendt, H. Cetinay

Preprints

Fast node vector distance computations using Laplacian solvers, 2023 (arxiv)(code)
M. Coscia, K. Devriendt

Uniform density in matroids, matrices and graphs, 2023 (arXiv)
K. Devriendt, R. Mullas

Constructing Laplacian matrices with Soules vectors: inverse eigenvalue problem and applications, 2019 (pdf)
K. Devriendt, R. Lambiotte, P. Van Mieghem

Research interests

My research revolves around graphs and their applications. During my PhD at University of Oxford, I studied the concept of effective resistance and graph geometry and during my postdocs at Max Planck Institute in Leipzig and Dresden, I focused on matroids, tropical geometry and algebraic statistics. Currently, my main interests are discrete curvature and discrete geometry.

I also work on applications such as network epidemics, social networks analysis and neural network geometry. If this sounds interesting, make sure to check out the weekly Networks Seminar! Past talks are also on Youtube.