{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T02:41:06Z","timestamp":1773542466253,"version":"3.50.1"},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2017,10,3]],"date-time":"2017-10-03T00:00:00Z","timestamp":1506988800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/100004807","name":"DFG","doi-asserted-by":"publisher","award":["ME 1535\/6-1"],"award-info":[{"award-number":["ME 1535\/6-1"]}],"id":[{"id":"10.13039\/100004807","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7,1]]},"DOI":"10.1093\/comnet\/cnx043","type":"journal-article","created":{"date-parts":[[2017,9,20]],"date-time":"2017-09-20T19:13:29Z","timestamp":1505934809000},"page":"382-403","source":"Crossref","is-referenced-by-count":36,"title":["Random multi-hopper model: super-fast random walks on graphs"],"prefix":"10.1093","volume":"6","author":[{"given":"Ernesto","family":"Estrada","sequence":"first","affiliation":[{"name":"Department of Mathematics & Statistics, University of Strathclyde, 26 Richmond Street, Glasgow G11HQ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Charles","family":"Delvenne","sequence":"additional","affiliation":[{"name":"Institute of Information and Communication Technologies, Electronics and Applied Mathematics (ICTEAM), Universit\u00e9 catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium and Center for Operations Research and Econometrics (CORE), Universit\u00e9 catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naomichi","family":"Hatano","sequence":"additional","affiliation":[{"name":"Institute of Industrial Science, University of Tokyo, 5-1-5 Kashiwanoha Kashiwa-Shi, Chiba 277-8574, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 L","family":"Mateos","sequence":"additional","affiliation":[{"name":"Instituto de F\u00e9sica, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Apartado Postal 20-364, 01000 M\u00e9xico, Ciudad de M\u00e9xico, M\u00e9xico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralf","family":"Metzler","sequence":"additional","affiliation":[{"name":"Institute for Physics & Astronomy, University of Potsdam, Karl-Liebknecht-Strasse 24\/25, 14476 Potsdam-Golm, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro P","family":"Riascos","sequence":"additional","affiliation":[{"name":"Department of Civil Engineering, Universidad Mariana, San Juan de Pasto, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael T","family":"Schaub","sequence":"additional","affiliation":[{"name":"Institute for Data, Systems and Society, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139, USA, Department of Engineering Science, University of Oxford, Parks Road, Oxford OX1 3PJ, UK and ICTEAM, Universit\u00e9 catholique de Louvain, Avenue Georges Lema\u00eetre, B-1348 Louvain-la-Neuve, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2017,10,3]]},"reference":[{"key":"key\n\t\t\t\t20180611073755_B1","volume-title":"The Structure of Complex Networks: Theory and Applications","author":"Estrada","year":"2012"},{"key":"key\n\t\t\t\t20180611073755_B2","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199234868.001.0001","volume-title":"First Steps in Random Walks: From Tools to Applications","author":"Klafter","year":"2011"},{"key":"key\n\t\t\t\t20180611073755_B3","doi-asserted-by":"crossref","first-page":"118701","DOI":"10.1103\/PhysRevLett.92.118701","article-title":"Random walks on complex networks","volume":"92","author":"Noh","year":"2004","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180611073755_B4","first-page":"1","article-title":"Arithmetische eigenschaften der reihenentwicklungen rationaler funktionen","volume":"151","author":"P\u00f3lya","journal-title":"J. Reine Angew. Math."},{"key":"key\n\t\t\t\t20180611073755_B5","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1103\/PhysRevLett.74.294","article-title":"Long jumps in surface diffusion: one-dimensional migration of isolated adatoms","volume":"74","author":"Senft","year":"1995","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180611073755_B6","doi-asserted-by":"crossref","first-page":"4978","DOI":"10.1103\/PhysRevLett.78.4978","article-title":"Surface diffusion of pt on pt (110): Arrhenius behavior of long jumps","volume":"78","author":"Linderoth","year":"1997","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180611073755_B7","doi-asserted-by":"crossref","first-page":"156102","DOI":"10.1103\/PhysRevLett.88.156102","article-title":"Long jumps in the surface diffusion of large molecules","volume":"88","author":"Schunack","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180611073755_B8","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1080\/00018730110107902","article-title":"Collective and single particle diffusion on surfaces","volume":"51","author":"Ala-Nissila","year":"2002","journal-title":"Adv. Phys."},{"key":"key\n\t\t\t\t20180611073755_B9","doi-asserted-by":"crossref","first-page":"9735","DOI":"10.1021\/nn4049039","article-title":"Single-molecule observation of long jumps in polymer adsorption","volume":"7","author":"Yu","year":"2013","journal-title":"ACS Nano."},{"key":"key\n\t\t\t\t20180611073755_B10","doi-asserted-by":"crossref","first-page":"2885","DOI":"10.1063\/1.459694","article-title":"Lattice walks by long jumps","volume":"93","author":"Wrigley","year":"1990","journal-title":"J. Chem. Phys."},{"key":"key\n\t\t\t\t20180611073755_B11","doi-asserted-by":"crossref","first-page":"056110","DOI":"10.1103\/PhysRevE.86.056110","article-title":"Long-range navigation on complex networks using l\u00e9vy random walks","volume":"86","author":"Riascos","year":"2012","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180611073755_B12","doi-asserted-by":"crossref","first-page":"3373","DOI":"10.1016\/j.laa.2011.11.032","article-title":"Path laplacian matrices: introduction and application to the analysis of consensus in networks","volume":"436","author":"Estrada","year":"2012","journal-title":"Linear Algebra Appl."},{"key":"key\n\t\t\t\t20180611073755_B13","author":"Aldous","year":"2002","journal-title":"Reversible Markov Chains and Random Walks on Graphs"},{"key":"key\n\t\t\t\t20180611073755_B14","first-page":"1","article-title":"Random walks on graphs","volume":"2","author":"Lov\u00e1sz","year":"1993","journal-title":"Combinatorics, Paul Erdos Is Eighty"},{"key":"key\n\t\t\t\t20180611073755_B15","first-page":"181","article-title":"Random walk and electric currents in networks, in mathematical","volume-title":"Proceedings of the Cambridge Philosophical Society","author":"Nash-Williams","year":"1959"},{"key":"key\n\t\t\t\t20180611073755_B16","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01270385","article-title":"The electrical resistance of a graph captures its commute and cover times","volume":"6","author":"Chandra","year":"1996","journal-title":"Comput. Complexity"},{"key":"key\n\t\t\t\t20180611073755_B17","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1137\/050645452","article-title":"Minimizing effective resistance of a graph","volume":"50","author":"Ghosh","year":"2008","journal-title":"SIAM Rev."},{"key":"key\n\t\t\t\t20180611073755_B18","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/j.laa.2011.01.030","article-title":"Commute times for a directed graph using an asymmetric laplacian","volume":"435","author":"Boley","year":"2011","journal-title":"Linear Algebra Appl."},{"key":"key\n\t\t\t\t20180611073755_B19","volume-title":"Introduction to Probability","author":"Grinstead","year":"2012"},{"key":"key\n\t\t\t\t20180611073755_B20","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1002\/1097-461X(2001)81:1<29::AID-QUA6>3.0.CO;2-Y","article-title":"Resistance distance in graphs and random walks.","volume":"81","author":"Palacios","year":"2001","journal-title":"Int. J. Quantum Chem."},{"key":"key\n\t\t\t\t20180611073755_B21","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1002\/rsa.3240010303","article-title":"Maximum hitting time for random walks on graphs","volume":"1","author":"Brightwell","year":"1990","journal-title":"Random Structures Algorithms"},{"key":"key\n\t\t\t\t20180611073755_B22","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1002\/(SICI)1098-2418(200003)16:2<131::AID-RSA1>3.0.CO;2-3","article-title":"Lollipop graphs are extremal for commute times","volume":"16","author":"Jonasson","year":"2000","journal-title":"Random Structures Algorithms"},{"key":"key\n\t\t\t\t20180611073755_B23","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"key\n\t\t\t\t20180611073755_B24","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs, i","volume":"6","author":"Erd\u00f6s","year":"1959","journal-title":"Publ. Math. Debrecen"},{"key":"key\n\t\t\t\t20180611073755_B25","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1090\/S0273-0979-06-01126-8","article-title":"Expander graphs and their applications","volume":"43","author":"Hoory","year":"2006","journal-title":"Bull. Amer. Math. Soc."},{"key":"key\n\t\t\t\t20180611073755_B26","first-page":"28","article-title":"On certain connectivity properties of the internet topology, in foundations of computer science, 2003","volume-title":"Proceedings 44th Annual IEEE Symposium","author":"Mihail","year":"2003"},{"key":"key\n\t\t\t\t20180611073755_B27","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark graphs for testing community detection algorithms","volume":"78","author":"Lancichinetti","year":"2008","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180611073755_B28","doi-asserted-by":"crossref","first-page":"046135","DOI":"10.1103\/PhysRevE.64.046135","article-title":"Search in power-law networks","volume":"64","author":"Adamic","year":"2001","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180611073755_B29","doi-asserted-by":"crossref","first-page":"248701","DOI":"10.1103\/PhysRevLett.89.248701","article-title":"Optimal network topologies for local search with congestion","volume":"89","author":"Guimer\u00e0","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180611073755_B30","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-59222-9","article-title":"L\u00e8vy flights and related topics in physics","volume":"450","author":"Shlesinger","year":"1995","journal-title":"Levy Flights and Related Topics in Physics"},{"key":"key\n\t\t\t\t20180611073755_B31","article-title":"Random Walks and Random Environments","volume":"1","author":"Hughes","year":"1996","journal-title":"Random Walks"},{"key":"key\n\t\t\t\t20180611073755_B32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0370-1573(00)00070-3","article-title":"The random walk\u2019s guide to anomalous diffusion: a fractional dynamics approach","volume":"339","author":"Metzler","year":"2000","journal-title":"Phys. Rep."},{"key":"key\n\t\t\t\t20180611073755_B33","doi-asserted-by":"crossref","first-page":"R161","DOI":"10.1088\/0305-4470\/37\/31\/R01","article-title":"The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics","volume":"37","author":"Metzler","year":"2004","journal-title":"J. Phys. A"},{"key":"key\n\t\t\t\t20180611073755_B34","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0370-1573(90)90099-N","article-title":"Anomalous diffusion in disordered media: statistical mechanisms, models and physical applications","volume":"195","author":"Bouchaud","year":"1990","journal-title":"Phys. Rep."}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/6\/3\/382\/25031932\/cnx043.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T05:06:01Z","timestamp":1693026361000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/6\/3\/382\/4283019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,3]]},"references-count":34,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,10,3]]},"published-print":{"date-parts":[[2018,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnx043","relation":{},"ISSN":["2051-1310","2051-1329"],"issn-type":[{"value":"2051-1310","type":"print"},{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,7]]},"published":{"date-parts":[[2017,10,3]]}}}