1: \begin{abstract}

2: The effective resistance between a pair of nodes {in} a weighted undirected graph is defined as the %voltage

3: potential difference induced between them when a unit current is injected at the first node and extracted at the second node, {treating edge weights as the conductance values of edges}. The effective resistance is a key quantity of interest in many applications and fields including solving linear systems, Markov Chains and continuous-time averaging networks. We develop an efficient linearly convergent distributed algorithm for computing effective resistances and demonstrate its performance through numerical studies. We also apply our algorithm to the consensus problem where the aim is to compute the average of node values in a distributed manner. We show that the distributed algorithm we developed for effective resistances can be used to %design an efficient consensus iteration matrix which can

4: accelerate the convergence of the classical consensus iterations considerably by a factor depending on the network structure.

5: %The effective resistance of the edges of an undirected graph is a key quantity of interest to compute in many applications. There exist centralized algorithms for computing or approximating effective resistances which require global communication beyond local communication among the neighboring agents. However, such centralized algorithms are impractical or infeasible for several key applications in multi-agent systems where only local communications between the neighboring agents are allowed. We develop a distributed algorithm for computing effective resistances that is linearly convergent.

6: \end{abstract}

7: