53e63ac6fe446e80.tex
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}