Effective resistance on graphs and the Epidemic quasimetric

Josh Ericson, Pietro Poggi-Corradini, Hainan Zhang

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.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment