Kirchhoff Index as a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms.

Huan Li, Zhongzhi Zhang

Browse the full SODA paper archive.