Open Access
2014 Effective resistance on graphs and the epidemic quasimetric
Josh Ericson, Pietro Poggi-Corradini, Hainan Zhang
Involve 7(1): 97-124 (2014). DOI: 10.2140/involve.2014.7.97

Abstract

We introduce the epidemic quasimetric on graphs and study its behavior with respect to clustering techniques. In particular we compare its behavior to known objects such as the graph distance, effective resistance, and modulus of curve families.

Citation

Download Citation

Josh Ericson. Pietro Poggi-Corradini. Hainan Zhang. "Effective resistance on graphs and the epidemic quasimetric." Involve 7 (1) 97 - 124, 2014. https://doi.org/10.2140/involve.2014.7.97

Information

Received: 6 May 2013; Accepted: 17 September 2013; Published: 2014
First available in Project Euclid: 20 December 2017

zbMATH: 1274.05125
MathSciNet: MR3127324
Digital Object Identifier: 10.2140/involve.2014.7.97

Subjects:
Primary: 05C12 , 05C50 , 05C81 , 31A15 , 91C20

Keywords: Effective resistance , finite graphs , modulus of curve families

Rights: Copyright © 2014 Mathematical Sciences Publishers

Vol.7 • No. 1 • 2014
MSP
Back to Top