The hitting and cover times of random walks on finite graphs using local degree information
Theoretical Computer Science
Performance of random walks in one-hop replication networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Note: The hitting and cover times of Metropolis walks
Theoretical Computer Science
A Spanning Tree Method for Bounding Hitting Times of Random Walks on Graphs
SIAM Journal on Discrete Mathematics
The mixing time of the Newman: Watts small world
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Forest search: a paradigm for faster exploration of scale-free networks
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
How to Compute Times of Random Walks Based Distributed Algorithms
Fundamenta Informaticae
Transforming graph data for statistical relational learning
Journal of Artificial Intelligence Research
How slow, or fast, are standard random walks?: analysis of hitting and cover times on trees
CATS 2011 Proceedings of the Seventeenth Computing on The Australasian Theory Symposium - Volume 119
Hi-index | 0.00 |
For x and y vertices of a connected graph G, let TG(x, y) denote the expected time before a random walk starting from x reaches y. We determine, for each n 0, the n‐vertex graph G and vertices x and y for which TG(x, y) is maximized. the extremal graph consists of a clique on ⌊(2n + 1)/3⌋) (or ⌈)(2n − 2)/3⌉) vertices, including x, to which a path on the remaining vertices, ending in y, has been attached; the expected time TG(x, y) to reach y from x in this graph is approximately 4n3/27. © 1990 Wiley Periodicals, Inc.