An approximation for return time distributions of random walks on sparse networks.
Erik HormannRenaud LambiotteGeorge T. CantwellPublished in: CoRR (2024)
Keyphrases
- random walk
- transition probabilities
- average degree
- markov chain
- power law
- social networks
- directed graph
- link prediction
- markov random walk
- queueing networks
- high dimensional
- biological networks
- sparse representation
- network structure
- stationary distribution
- flow graph
- probability distribution
- small world
- graph laplacian
- random walker
- transition probability matrix