Random Walks on Dense Graphs and Graphons.
Julien PetitRenaud LambiotteTimoteo CarlettiPublished in: SIAM J. Appl. Math. (2021)
Keyphrases
- random walk
- directed graph
- average degree
- spectral methods
- hyper graph
- web graph
- link prediction
- transition probabilities
- nodes of a graph
- markov random walk
- graph structure
- markov chain
- graph matching
- graph laplacian
- flow graph
- undirected graph
- bipartite graph
- graph structures
- weighted graph
- stationary distribution
- adjacency matrix
- heat kernel
- probability distribution
- transition probability matrix
- dynamic programming
- pairwise