1: \begin{abstract}

2: The present paper considers leveraging network topology information to improve the convergence rate of ADMM for decentralized optimization,

3: where networked nodes work collaboratively to minimize the objective.

4: Such problems can be solved efficiently using ADMM via decomposing the objective into easier subproblems.

5: Properly exploiting network topology can significantly improve the algorithm performance.

6: Hybrid ADMM explores the direction of exploiting node information by taking into account node centrality but fails to utilize edge information.

7: This paper fills the gap by incorporating both node and edge information and provides a novel convergence rate bound for decentralized ADMM that explicitly depends on network topology.

8: Such a novel bound is attainable for certain class of problems, thus tight.

9: The explicit dependence further suggests possible directions to optimal design of edge weights to achieve the best performance.

10: Numerical experiments show that simple heuristic methods could achieve better performance, and also exhibits robustness to topology changes.

11: \end{abstract}

12: