Random Walks on Graphs - Hom ERNET图上的随机游动的家庭网络.pptVIP

Random Walks on Graphs;What is a Random Walk;*;*;*;*;*;Why are random walks interesting?;More examples;Random Walks Markov Chains;Properties of Markov Chains;More on stationary distribution;Revisiting time-reversibility;Important parameters of random walk;Problems;Applications of Random Walks on Graphs;Ranking Webpages;Mixing rate;Mixing Rate and Spectral Gap;Recap: Pagerank;PageRank;HITS;HITS: Constructing the Query graph;;Authorities and Hubs;The Markov Chain;HITS: Example;Limitations of HITS;Applications Random Walks on Graphs - II;Acknowledgements ;References;HITS on Citation Network;SALS