Viral Processes by Random Walks on Random Regular Graphs.
Mohammed Amin AbdullahColin CooperMoez DraiefPublished in: APPROX-RANDOM (2011)
Keyphrases
- random walk
- directed graph
- hyper graph
- spectral methods
- average degree
- web graph
- markov chain
- nodes of a graph
- transition probabilities
- transition probability matrix
- stationary distribution
- graph laplacian
- markov random walk
- flow graph
- link prediction
- minimum spanning tree
- graph construction
- graph model
- graph matching