Random Walks on Small World Networks.
Martin E. DyerAndreas GalanisLeslie Ann GoldbergMark JerrumEric VigodaPublished in: ACM Trans. Algorithms (2020)
Keyphrases
- random walk
- small world networks
- small world
- average degree
- numerical simulations
- scale free
- network topology
- scale free networks
- phase transition
- directed graph
- markov chain
- clustering coefficient
- complex networks
- link prediction
- transition probability matrix
- spectral methods
- web graph
- network structure
- constraint satisfaction
- search algorithm
- machine learning
- data mining