1: \begin{abstract}
2: The diffusion state distance (DSD) was introduced by
3: Cao-Zhang-Park-Daniels-Crovella-Cowen-Hescott [{\em PLoS ONE, 2013}]
4: to capture functional similarity in protein-protein interaction
5: networks. They proved the convergence of DSD for non-bipartite graphs.
6: In this paper, we extend the DSD to bipartite graphs using
7: lazy-random walks and consider the general $L_q$-version of DSD.
8: We discovered the connection between the DSD $L_q$-distance and
9: Green's function, which was studied by Chung and Yau [{\em
10: J. Combinatorial Theory (A), 2000}]. Based on that, we computed
11: the DSD $L_q$-distance for Paths, Cycles, Hypercubes, as well as
12: random graphs $G(n,p)$ and $G(w_1,\ldots, w_n)$. We also examined
13: the DSD distances of two biological networks.
14: \end{abstract}