Effective resistance on graphs and the Epidemic quasimetric
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 path families.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2012
- DOI:
- 10.48550/arXiv.1210.1460
- arXiv:
- arXiv:1210.1460
- Bibcode:
- 2012arXiv1210.1460E
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Social and Information Networks;
- Mathematics - Complex Variables;
- Quantitative Biology - Populations and Evolution;
- Quantitative Biology - Quantitative Methods;
- 31A15;
- 05C82
- E-Print:
- Typos corrected, to appear in Involve