An exploration of graph distances, graph curvature, and applications to network analysis

Journal article

K. Jankiewicz, M. Kesapragada, A. Konstorum, K Leonard, N. Riasat, M. Snider
Advances in Data Science, vol. 69, 2025, pp. 69-89

DOI: 10.1007/978-3-031-87804-6_3

Cite

APA Click to copy
Jankiewicz, K., Kesapragada, M., Konstorum, A., Leonard, K., Riasat, N., & Snider, M. (2025). An exploration of graph distances, graph curvature, and applications to network analysis. Advances in Data Science, 69, 69–89. https://doi.org/10.1007/978-3-031-87804-6_3

Chicago/Turabian Click to copy
Jankiewicz, K., M. Kesapragada, A. Konstorum, K Leonard, N. Riasat, and M. Snider. “An Exploration of Graph Distances, Graph Curvature, and Applications to Network Analysis.” Advances in Data Science 69 (2025): 69–89.

MLA Click to copy
Jankiewicz, K., et al. “An Exploration of Graph Distances, Graph Curvature, and Applications to Network Analysis.” Advances in Data Science, vol. 69, 2025, pp. 69–89, doi:10.1007/978-3-031-87804-6_3.

BibTeX Click to copy

@article{jankiewicz2025a,
  title = {An exploration of graph distances, graph curvature, and applications to network analysis},
  year = {2025},
  journal = {Advances in Data Science},
  pages = {69-89},
  volume = {69},
  doi = {10.1007/978-3-031-87804-6_3},
  author = {Jankiewicz, K. and Kesapragada, M. and Konstorum, A. and Leonard, K and Riasat, N. and Snider, M.}
}

Abstract

The extension of curvature, which is historically defined in continuous spaces, to discrete objects such as graphs presents new opportunities and challenges for application. In this work, we review recent notions of graph curvature param- eterized by different distances on a graph. We explore the relationship between node-level curvature and well-established node-centrality measures on synthetic and real-world graphs in order to better understand their relationship, and what novel information the curvature can reveal about a network. We end with a discussion of outstanding questions and applications.