Impact of Local Topological Information on Random Walks on Finite Graphs.
Satoshi IkedaIzumi KuboNorihiro OkumotoMasafumi YamashitaPublished in: ICALP (2003)
Keyphrases
- random walk
- topological information
- structural information
- d objects
- spatial information
- directed graph
- geometrical information
- markov chain
- link prediction
- transition probabilities
- spectral methods
- markov random walk
- community structure
- average degree
- flow graph
- search engine
- nodes of a graph
- transition probability matrix
- hyper graph
- three dimensional