“…We first calculate He { k } ( A , B ) as the expected number of times that a random walk starting at node A and proceeding for k steps, will visit node B; then we further define a n -dimensional vector , where
In what follows, the k -step DSD between two vertices u and is defined as
where denotes the L 1 norm of the He vectors of u and v . As proved in (Cao et al , 2013), on the simple connected graph whose random walk one-step transition probability matrix is diagonalizable and ergodic as a Markov chain, the limit of DSD when k approaches infinity exists and can be calculated as
where I is the identity ma...…”