Journal article

### Random multi-hopper model: super-fast random walks on graphs

Abstract:

We develop a mathematical model considering a random walker with long-range hops on arbitrary graphs. The random multi-hopper can jump to any node of the graph from an initial position, with a probability that decays as a function of the shortest-path distance between the two nodes in the graph. We consider here two decaying functions in the form of Laplace and Mellin transforms of the shortest-path distances. We prove that when the parameters of these transforms approach zero asymptotically,...

Publication status:
Published
Peer review status:
Peer reviewed
Version:
Accepted Version

### Access Document

Files:
• (pdf, 1.2MB)
Publisher copy:
10.1093/comnet/cnx043

### Authors

More from this funder
Funding agency for:
Publisher:
Oxford University Press Publisher's website
Journal:
Journal of Complex Networks Journal website
Volume:
6
Issue:
3
Pages:
382–403
Publication date:
2017-10-03
Acceptance date:
2017-09-20
DOI:
EISSN:
2051-1329
ISSN:
2051-1310
Pubs id:
pubs:906342
URN:
uri:306d4946-9573-454a-b57e-9ee96ca3b544
UUID:
uuid:306d4946-9573-454a-b57e-9ee96ca3b544
Local pid:
pubs:906342