An Extension of Matthews' Bound to Multiplex Random Walks.
Yusuke HosakaYukiko YamauchiShuji KijimaHirotaka OnoMasafumi YamashitaPublished in: IPDPS Workshops (2012)
Keyphrases
- random walk
- directed graph
- transition probabilities
- markov chain
- link prediction
- transition probability matrix
- spectral methods
- correlation coefficient
- markov random walk
- stationary distribution
- lower bound
- upper bound
- search algorithm
- flow graph
- graph laplacian
- social networks
- random walker
- information retrieval
- machine learning