Tipsy cop and tipsy robber: Collisions of biased random walks on graphs.
Pamela E. HarrisErik InskoFlorian LehnerPublished in: Theor. Comput. Sci. (2024)
Keyphrases
- random walk
- directed graph
- hyper graph
- spectral methods
- average degree
- web graph
- markov chain
- link prediction
- transition probability matrix
- nodes of a graph
- graph clustering
- transition probabilities
- graph partitioning
- undirected graph
- graph structures
- graph laplacian
- flow graph
- graph structure
- graph matching
- markov random walk
- graph model
- graph mining
- weighted graph
- pattern mining
- reinforcement learning