{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T17:03:15Z","timestamp":1781715795031,"version":"3.54.5"},"reference-count":138,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T00:00:00Z","timestamp":1633910400000},"content-version":"vor","delay-in-days":23,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico - Programa de Apoyo a Proyectos de Investigaci\u00f3n e Innovaci\u00f3n Tecnol\u00f3gica","award":["IN116220"],"award-info":[{"award-number":["IN116220"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,9,18]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this article, we present a survey of different types of random walk models with local and non-local transitions on undirected weighted networks. We present a general approach by defining the dynamics as a discrete-time Markovian process with transition probabilities expressed in terms of a symmetric matrix of weights. In the first part, we describe the matrices of weights that define local random walk dynamics like the normal random walk, biased random walks and preferential navigation, random walks in the context of digital image processing and maximum entropy random walks. In addition, we explore non-local random walks, like L\u00e9vy flights on networks, fractional transport through the new formalism of fractional graph Laplacians, and applications in the context of human mobility. Explicit relations for the stationary probability distribution, the mean first passage time and global times to characterize random walks are obtained in terms of the elements of the matrix of weights and its respective eigenvalues and eigenvectors. Finally, we apply the results to the analysis of particular local and non-local random walk dynamics, and we discuss their capacity to explore several types of networks. Our results allow us to study and compare the global dynamics of different types of random walk models.<\/jats:p>","DOI":"10.1093\/comnet\/cnab032","type":"journal-article","created":{"date-parts":[[2021,9,14]],"date-time":"2021-09-14T19:55:54Z","timestamp":1631649354000},"source":"Crossref","is-referenced-by-count":53,"title":["Random walks on weighted networks: a survey of local and non-local dynamics"],"prefix":"10.1093","volume":"9","author":[{"given":"A P","family":"Riascos","sequence":"first","affiliation":[{"name":"Instituto de F\u00edsica,Universidad Nacional Aut\u00f3noma de M\u00e9xico, Apartado Postal 20-364, 01000 Ciudad de M\u00e9xico, M\u00e9xico"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jos\u00e9 L","family":"Mateos","sequence":"additional","affiliation":[{"name":"Instituto de F\u00edsica,Universidad Nacional Aut\u00f3noma de M\u00e9xico, Apartado Postal 20-364, 01000 Ciudad de M\u00e9xico, M\u00e9xico and Centro de Ciencias de la Complejidad, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Apartado Postal 04510, Ciudad de M\u00e9xico, M\u00e9xico"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2021,10,11]]},"reference":[{"key":"2021101106134147000_B1","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":"2021101106134147000_B2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2017.07.007","article-title":"Random walks and diffusion on networks","volume":"716\u2013717","author":"Masuda,","year":"2017","journal-title":"Phys. Rep."},{"key":"2021101106134147000_B3","doi-asserted-by":"crossref","DOI":"10.1002\/9781118618059","volume-title":"Elements of Random Walk and Diffusion Processes","author":"Ibe,","year":"2013","edition":"1st edn"},{"key":"2021101106134147000_B4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511606014","volume-title":"A Guide to First-Passage Processes","author":"Redner,","year":"2001"},{"key":"2021101106134147000_B5","volume-title":"Stochastic Processes in Physics and Chemistry","author":"van Kampen,","year":"1992"},{"key":"2021101106134147000_B6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511902680","volume-title":"The Physics of Foraging","author":"Viswanathan,","year":"2011"},{"key":"2021101106134147000_B7","volume-title":"Aspects and Applications of the Random Walk","author":"Weiss,","year":"1994"},{"key":"2021101106134147000_B8","volume-title":"Network Science","author":"Barab\u00e1si,","year":"2016"},{"key":"2021101106134147000_B9","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199211517.001.0001","volume-title":"Scale-Free Networks: Complex Webs in Nature and Technology","author":"Caldarelli,","year":"2007"},{"key":"2021101106134147000_B10","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198515906.001.0001","volume-title":"Evolution of Networks: From Biological Nets to the Internet and WWW","author":"Dorogovtsev,","year":"2003"},{"key":"2021101106134147000_B11","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199591756.001.0001","volume-title":"The Structure of Complex Networks: Theory and Applications","author":"Estrada,","year":"2011"},{"key":"2021101106134147000_B12","doi-asserted-by":"crossref","DOI":"10.1017\/9781316216002","volume-title":"Complex Networks: Principles, Methods and Applications","author":"Latora,","year":"2017"},{"key":"2021101106134147000_B13","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"Newman,","year":"2010"},{"key":"2021101106134147000_B14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511791383","volume-title":"Dynamical Processes on Complex Networks","author":"Barrat,","year":"2008"},{"key":"2021101106134147000_B15","volume-title":"Graph Spectra for Complex Networks","author":"Van Mieghem,","year":"2011"},{"key":"2021101106134147000_B16","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198537892.001.0001","volume-title":"Random Walks and Random Environments: Vol. 1: Random Walks","author":"Hughes,","year":"1996"},{"key":"2021101106134147000_B17","first-page":"353","article-title":"Random walks on graphs: a survey","volume-title":"Combinatorics, Paul Erd\u0151s is Eighty","author":"Lov\u00e1sz,","year":"1996"},{"key":"2021101106134147000_B18","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.physrep.2011.01.002","article-title":"Continuous-time quantum walks: models for coherent transport on complex networks","volume":"502","author":"M\u00fclken,","year":"2011","journal-title":"Phys. Rep."},{"key":"2021101106134147000_B19","doi-asserted-by":"crossref","first-page":"052318","DOI":"10.1103\/PhysRevE.95.052318","article-title":"Random walks on activity-driven networks with attractiveness","volume":"95","author":"Alessandretti,","year":"2017","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B20","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.80.016107","article-title":"Biased random walks in complex networks: the role of local navigation rules","volume":"80","author":"Fronczak,","year":"2009","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B21","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":"2021101106134147000_B22","doi-asserted-by":"crossref","first-page":"065104","DOI":"10.1103\/PhysRevE.80.065104","article-title":"Global mean first-passage times of random walks on complex networks","volume":"80","author":"Tejedor,","year":"2009","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B23","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1038\/nphys3865","article-title":"The physics of spreading processes in multilayer\u00c2 networks","volume":"12","author":"De Domenico,","year":"2016","journal-title":"Nat. Phys."},{"key":"2021101106134147000_B24","doi-asserted-by":"crossref","first-page":"4491","DOI":"10.1073\/pnas.0914402107","article-title":"Some features of the spread of epidemics and information on a random graph","volume":"107","author":"Durrett,","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021101106134147000_B25","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1103\/RevModPhys.87.925","article-title":"Epidemic processes in complex networks","volume":"87","author":"Pastor-Satorras,","year":"2015","journal-title":"Rev. Mod. Phys."},{"key":"2021101106134147000_B26","first-page":"43","volume-title":"Random Walks in Social Networks and their Applications: A Survey","author":"Sarkar,","year":"2011"},{"key":"2021101106134147000_B27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-19592-1","volume-title":"Random Walks and Diffusions on Graphs and Databases. An Introduction","author":"Blanchard,","year":"2011"},{"key":"2021101106134147000_B28","doi-asserted-by":"crossref","first-page":"e0184532","DOI":"10.1371\/journal.pone.0184532","article-title":"Emergence of encounter networks due to human mobility","volume":"12","author":"Riascos,","year":"2017","journal-title":"PLoS One"},{"key":"2021101106134147000_B29","doi-asserted-by":"crossref","first-page":"4022","DOI":"10.1038\/s41598-020-60875-w","article-title":"Networks and long-range mobility in cities: a study of more than one billion taxi trips in New York City","volume":"10","author":"Riascos,","year":"2020","journal-title":"Sci. Rep."},{"key":"2021101106134147000_B30","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":"2021101106134147000_B31","doi-asserted-by":"crossref","first-page":"37641","DOI":"10.1038\/srep37641","article-title":"L\u00e9vy random walks on multiplex networks","volume":"6","author":"Guo,","year":"2016","journal-title":"Sci. Rep."},{"key":"2021101106134147000_B32","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.physa.2013.09.014","article-title":"Navigation in spatial networks: a survey","volume":"393","author":"Huang,","year":"2014","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"2021101106134147000_B33","doi-asserted-by":"crossref","first-page":"17309","DOI":"10.1038\/srep17309","article-title":"L\u00e9vy walk navigation in complex networks: a distinct relation between optimal transport exponent and network dimension","volume":"5","author":"Weng,","year":"2015","journal-title":"Sci. Rep."},{"key":"2021101106134147000_B34","doi-asserted-by":"crossref","first-page":"37547","DOI":"10.1038\/srep37547","article-title":"Navigation by anomalous random walks on complex networks","volume":"6","author":"Weng,","year":"2016","journal-title":"Sci. Rep."},{"key":"2021101106134147000_B35","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.physa.2013.11.004","article-title":"L\u00e9vy walk in complex networks: an efficient way of mobility","volume":"396","author":"Zhao,","year":"2014","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"2021101106134147000_B36","doi-asserted-by":"crossref","first-page":"8217361","DOI":"10.1155\/2017\/8217361","article-title":"Mean first passage time of preferential random walks on complex networks with applications","volume":"2017","author":"Zheng,","year":"2017","journal-title":"Math. Probl. Eng."},{"key":"2021101106134147000_B37","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1093\/comnet\/cnx043","article-title":"Random multi-hopper model: super-fast random walks on graphs","volume":"6","author":"Estrada,","year":"2018","journal-title":"J. Compl. Net."},{"key":"2021101106134147000_B38","doi-asserted-by":"crossref","first-page":"073049","DOI":"10.1088\/1367-2630\/ac14ac","article-title":"Path Laplacians versus fractional Laplacians as nonlocal operators on networks","volume":"23","author":"Estrada,","year":"2021","journal-title":"New J. Phys."},{"key":"2021101106134147000_B39","doi-asserted-by":"crossref","first-page":"032809","DOI":"10.1103\/PhysRevE.90.032809","article-title":"Fractional dynamics on networks: Emergence of anomalous diffusion and L\u00e9vy flights","volume":"90","author":"Riascos,","year":"2014","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B40","doi-asserted-by":"crossref","first-page":"P07015","DOI":"10.1088\/1742-5468\/2015\/07\/P07015","article-title":"Fractional diffusion on circulant networks: emergence of a dynamical small world","volume":"2015","author":"Riascos,","year":"2015","journal-title":"J. Stat. Mech."},{"key":"2021101106134147000_B41","doi-asserted-by":"crossref","first-page":"123302","DOI":"10.1088\/1742-5468\/ab5700","article-title":"Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks","volume":"2019","author":"Allen-Perkins,","year":"2019","journal-title":"J. Stat. Mech."},{"key":"2021101106134147000_B42","doi-asserted-by":"crossref","first-page":"cnaa017","DOI":"10.1093\/comnet\/cnaa017","article-title":"Non-local network dynamics via fractional graph Laplacians","volume":"8","author":"Benzi,","year":"2020","journal-title":"J. Compl. Net."},{"key":"2021101106134147000_B43","doi-asserted-by":"crossref","first-page":"022113","DOI":"10.1103\/PhysRevE.95.022113","article-title":"Onset of anomalous diffusion from local motion rules","volume":"95","author":"de Nigris,","year":"2017","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B44","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1140\/epjb\/e2016-60947-3","article-title":"Burstiness and fractional diffusion on complex networks","volume":"89","author":"de Nigris,","year":"2016","journal-title":"Eur. Phys. J. B"},{"key":"2021101106134147000_B45","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.chaos.2016.09.009","article-title":"A fractional generalization of the classical lattice dynamics approach","volume":"92","author":"Michelitsch,","year":"2016","journal-title":"Chaos Solitons Fractals"},{"key":"2021101106134147000_B46","doi-asserted-by":"crossref","first-page":"055003","DOI":"10.1088\/1751-8121\/aa5173","article-title":"Fractional random walk lattice dynamics","volume":"50","author":"Michelitsch,","year":"2017","journal-title":"J. Phys. A: Math. Theor."},{"key":"2021101106134147000_B47","doi-asserted-by":"crossref","first-page":"505004","DOI":"10.1088\/1751-8121\/aa9008","article-title":"Recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices","volume":"50","author":"Michelitsch,","year":"2017","journal-title":"J. Phys. A: Math. Theor."},{"key":"2021101106134147000_B48","doi-asserted-by":"crossref","DOI":"10.1002\/9781119608165","volume-title":"Fractional Dynamics on Networks and Lattices","author":"Michelitsch,","year":"2019"},{"key":"2021101106134147000_B49","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s41109-019-0172-x","article-title":"L$\\gamma$-PageRank for semi-supervised learning","volume":"4","author":"Bautista,","year":"2019","journal-title":"Appl. Netw. Sci."},{"key":"2021101106134147000_B50","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1109\/ICDM50108.2020.00109","article-title":"LFGCN: Levitating over Graphs with Levy Flights","author":"Chen,","year":"2020","journal-title":"2020 IEEE International Conference on Data Mining (ICDM)"},{"key":"2021101106134147000_B51","doi-asserted-by":"crossref","first-page":"356","DOI":"10.23919\/EUSIPCO.2017.8081228","article-title":"Fractional graph-based semi-supervised learning","author":"de Nigris,","year":"2017","journal-title":"2017 25th European Signal Processing Conference (EUSIPCO)"},{"key":"2021101106134147000_B52","doi-asserted-by":"crossref","first-page":"052814","DOI":"10.1103\/PhysRevE.92.052814","article-title":"Fractional quantum mechanics on networks: long-range dynamics and quantum transport","volume":"92","author":"Riascos,","year":"2015","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B53","doi-asserted-by":"crossref","first-page":"062126","DOI":"10.1103\/PhysRevE.103.062126","article-title":"Diffusive transport on networks with stochastic resetting to multiple nodes","volume":"103","author":"Gonz\u00e1lez,","year":"2021","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B54","doi-asserted-by":"crossref","first-page":"062147","DOI":"10.1103\/PhysRevE.101.062147","article-title":"Random walks on networks with stochastic resetting","volume":"101","author":"Riascos,","year":"2020","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B55","doi-asserted-by":"crossref","first-page":"081104","DOI":"10.1063\/5.0015626","article-title":"Fractional diffusion on the human proteome as an alternative to the multi-organ damage of SARS-CoV-2","volume":"30","author":"Estrada,","year":"2020","journal-title":"Chaos"},{"key":"2021101106134147000_B56","doi-asserted-by":"crossref","first-page":"043404","DOI":"10.1088\/1742-5468\/aab04c","article-title":"Random walks with long-range steps generated by functions of Laplacian matrices","volume":"2018","author":"Riascos,","year":"2018","journal-title":"J. Stat. Mech."},{"key":"2021101106134147000_B57","doi-asserted-by":"crossref","first-page":"021111","DOI":"10.1103\/PhysRevE.75.021111","article-title":"Random walks and Brownian motion: a method of computation for first-passage times and related quantities in confined geometries","volume":"75","author":"Condamin,","year":"2007","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B58","doi-asserted-by":"crossref","first-page":"012112","DOI":"10.1103\/PhysRevE.87.012112","article-title":"Random walks on weighted networks","volume":"87","author":"Zhang,","year":"2013","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B59","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/BF00339997","article-title":"Random walks on graphs, electric networks and fractals","volume":"82","author":"Telcs,","year":"1989","journal-title":"Probab. Theory Relat. Fields"},{"key":"2021101106134147000_B60","doi-asserted-by":"crossref","first-page":"188701","DOI":"10.1103\/PhysRevLett.106.188701","article-title":"Extreme events on complex networks","volume":"106","author":"Kishore,","year":"2011","journal-title":"Phys. Rev. Lett."},{"key":"2021101106134147000_B61","doi-asserted-by":"crossref","first-page":"036119","DOI":"10.1103\/PhysRevE.80.036119","article-title":"Exact encounter times for many random walkers on regular and complex networks","volume":"80","author":"Sanders,","year":"2009","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B62","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.71.016107","article-title":"Exploring complex networks by walking on them","volume":"71","author":"Yang,","year":"2005","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B63","doi-asserted-by":"crossref","first-page":"063405","DOI":"10.1088\/1742-5468\/ac02cb","article-title":"Trapping efficiency of random walks on weighted scale-free trees","volume":"2021","author":"Gao,","year":"2021","journal-title":"J. Stat. Mech"},{"key":"2021101106134147000_B64","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.85.026113","article-title":"Exact calculations of first-passage quantities on recursive networks","volume":"85","author":"Meyer,","year":"2012","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B65","doi-asserted-by":"crossref","first-page":"026111","DOI":"10.1103\/PhysRevE.73.026111","article-title":"Traffic dynamics based on local routing protocol on a scale-free network","volume":"73","author":"Wang,","year":"2006","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B66","doi-asserted-by":"crossref","first-page":"021108","DOI":"10.1103\/PhysRevE.82.021108","article-title":"Bimolecular chemical reactions on weighted complex networks","volume":"82","author":"Kwon,","year":"2010","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B67","doi-asserted-by":"crossref","first-page":"056120","DOI":"10.1103\/PhysRevE.85.056120","article-title":"Extreme events and event size fluctuations in biased random walks on networks","volume":"85","author":"Kishore,","year":"2012","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B68","doi-asserted-by":"crossref","DOI":"10.1140\/epjb\/e2013-30409-9","article-title":"Effects of target routing model on the occurrence of extreme events in complex networks","volume":"86","author":"Ling,","year":"2013","journal-title":"Eur. Phys. J. B"},{"key":"2021101106134147000_B69","doi-asserted-by":"crossref","first-page":"043035","DOI":"10.1088\/1367-2630\/18\/4\/043035","article-title":"Efficient exploration of multiplex networks","volume":"18","author":"Battiston,","year":"2016","journal-title":"New J. Phys."},{"key":"2021101106134147000_B70","doi-asserted-by":"crossref","first-page":"017102","DOI":"10.1103\/PhysRevE.84.017102","article-title":"Flow graphs: interweaving dynamics and structure","volume":"84","author":"Lambiotte,","year":"2011","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B71","doi-asserted-by":"crossref","first-page":"P10001","DOI":"10.1088\/1742-5468\/2011\/10\/P10001","article-title":"Diffusional annihilation processes in weighted scale-free networks with an identical degree sequence","volume":"2011","author":"Zhang,","year":"2011","journal-title":"J. Stat. Mech."},{"key":"2021101106134147000_B72","doi-asserted-by":"crossref","first-page":"160602","DOI":"10.1103\/PhysRevLett.102.160602","article-title":"Localization of the Maximal Entropy Random Walk","volume":"102","author":"Burda,","year":"2009","journal-title":"Phys. Rev. Lett."},{"key":"2021101106134147000_B73","doi-asserted-by":"crossref","first-page":"030103","DOI":"10.1103\/PhysRevE.83.030103","article-title":"Maximal-entropy random walks in complex networks with limited information","volume":"83","author":"Sinatra,","year":"2011","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B74","doi-asserted-by":"crossref","first-page":"032142","DOI":"10.1103\/PhysRevE.89.032142","article-title":"Information pathways in a disordered lattice","volume":"89","author":"Frank,","year":"2014","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B75","doi-asserted-by":"crossref","DOI":"10.1038\/srep05365","article-title":"Mean first-passage time for maximal-entropy random walks in complex networks","volume":"4","author":"Lin,","year":"2014","journal-title":"Sci. Rep."},{"key":"2021101106134147000_B76","doi-asserted-by":"crossref","first-page":"066109","DOI":"10.1103\/PhysRevE.86.066109","article-title":"Maximal-entropy random walk unifies centrality measures","volume":"86","author":"Ochab,","year":"2012","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B77","doi-asserted-by":"crossref","first-page":"1768","DOI":"10.1109\/TPAMI.2006.233","article-title":"Random walks for image segmentation","volume":"28","author":"Grady,","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2021101106134147000_B78","doi-asserted-by":"crossref","first-page":"066109","DOI":"10.1103\/PhysRevE.82.066109","article-title":"Topologically biased random walk and community finding in networks","volume":"82","author":"Zlati\u0107,","year":"2010","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B79","first-page":"1","article-title":"A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm","author":"Sinop,","year":"2007","journal-title":"IEEE 11th International Conference on Computer Vision, 2007. ICCV 2007"},{"key":"2021101106134147000_B80","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","article-title":"The anatomy of a large-scale hypertextual Web search engine","volume":"30","author":"Brin,","year":"1998","journal-title":"Comput. Netw. ISDN Syst."},{"key":"2021101106134147000_B81","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jtbi.2018.05.004","article-title":"Epidemics on plants: modeling long-range dispersal on spatially embedded networks","volume":"453","author":"Arias,","year":"2018","journal-title":"J. Theor. Biol."},{"key":"2021101106134147000_B82","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":"2021101106134147000_B83","doi-asserted-by":"crossref","first-page":"527","DOI":"10.3390\/math8040527","article-title":"d-path Laplacians and quantum transport on graphs","volume":"8","author":"Estrada,","year":"2020","journal-title":"Mathematics"},{"key":"2021101106134147000_B84","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.laa.2017.02.027","article-title":"Path Laplacian operators and superdiffusive processes on graphs. I. One-dimensional case","volume":"523","author":"Estrada,","year":"2017","journal-title":"Linear Algebra Appl."},{"key":"2021101106134147000_B85","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/j.laa.2018.06.026","article-title":"Path Laplacian operators and superdiffusive processes on graphs. II. Two-dimensional lattice","volume":"555","author":"Estrada,","year":"2018","journal-title":"Linear Algebra Appl."},{"key":"2021101106134147000_B86","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1109\/ICCV.2001.937655","article-title":"A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics","volume":"2","author":"Martin,","year":"2001","journal-title":"Proceedings of the Eighth IEEE International Conference on Computer Vision, 2001. ICCV 2001"},{"key":"2021101106134147000_B87","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: Math. Gen."},{"key":"2021101106134147000_B88","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1103\/RevModPhys.87.483","article-title":"L\u00e9vy walks","volume":"87","author":"Zaburdaev,","year":"2015","journal-title":"Rev. Mod. Phys."},{"key":"2021101106134147000_B89","doi-asserted-by":"crossref","first-page":"842","DOI":"10.1098\/rsif.2011.0582","article-title":"Non-random walks in monkeys and humans","volume":"9","author":"Boyer,","year":"2012","journal-title":"J. R. Soc. Interface"},{"key":"2021101106134147000_B90","doi-asserted-by":"crossref","first-page":"1743","DOI":"10.1098\/rspb.2005.3462","article-title":"Scale-free foraging by primates emerges from their interaction with a complex environment","volume":"273","author":"Boyer,","year":"2006","journal-title":"Proc. R. Soc. B"},{"key":"2021101106134147000_B91","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s00265-003-0700-6","article-title":"L\u00e9vy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi)","volume":"55","author":"Ramos-Fern\u00e1ndez,","year":"2004","journal-title":"Behav. Ecol. Sociobiol."},{"key":"2021101106134147000_B92","doi-asserted-by":"crossref","first-page":"e1005774","DOI":"10.1371\/journal.pcbi.1005774","article-title":"The evolutionary origins of L\u00e9vy walk foraging","volume":"13","author":"Wosniack,","year":"2017","journal-title":"PLoS Comput. Biol."},{"key":"2021101106134147000_B93","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1038\/nature04292","article-title":"The scaling laws of human travel","volume":"439","author":"Brockmann,","year":"2006","journal-title":"Nature (London)"},{"key":"2021101106134147000_B94","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10745-006-9083-4","article-title":"L\u00e9vy flights in Dobe Ju\/\u2019hoansi foraging patterns","volume":"35","author":"Brown,","year":"2007","journal-title":"Hum. Ecol."},{"key":"2021101106134147000_B95","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1109\/TNET.2011.2120618","article-title":"On the Levy-Walk nature of human mobility","volume":"19","author":"Rhee,","year":"2011","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"2021101106134147000_B96","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":"2021101106134147000_B97","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2010.11.002","article-title":"Spatial networks","volume":"499","author":"Barth\u00e9lemy,","year":"2011","journal-title":"Phys. Rep."},{"key":"2021101106134147000_B98","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2018.01.001","article-title":"Human mobility: models and applications","volume":"734","author":"Barbosa,","year":"2018","journal-title":"Phys. Rep."},{"key":"2021101106134147000_B99","doi-asserted-by":"crossref","DOI":"10.1017\/9781316271377","volume-title":"The Structure and Dynamics of Cities: Urban Data Analysis and Theoretical Modeling","author":"Barth\u00e9lemy,","year":"2016"},{"key":"2021101106134147000_B100","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9399.001.0001","volume-title":"The New Science of Cities","author":"Batty,","year":"2013"},{"key":"2021101106134147000_B101","first-page":"153","volume-title":"Characterizing Urban Mobility Patterns: A Case Study of Mexico City","author":"Melikov,","year":"2021"},{"key":"2021101106134147000_B102","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1038\/nature10856","article-title":"A universal model for mobility and migration patterns","volume":"484","author":"Simini,","year":"2012","journal-title":"Nature (London)"},{"key":"2021101106134147000_B103","doi-asserted-by":"crossref","first-page":"11623","DOI":"10.1073\/pnas.0503018102","article-title":"Geographic routing in social networks","volume":"102","author":"Liben-Nowell,","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021101106134147000_B104","doi-asserted-by":"crossref","first-page":"e37027","DOI":"10.1371\/journal.pone.0037027","article-title":"A tale of many cities: universal patterns in human urban mobility","volume":"7","author":"Noulas,","year":"2012","journal-title":"PLoS One"},{"key":"2021101106134147000_B105","doi-asserted-by":"crossref","first-page":"1961","DOI":"10.1038\/ncomms2961","article-title":"Urban characteristics attributable to density-driven tie formation","volume":"4","author":"Pan,","year":"2013","journal-title":"Nat. Commun."},{"key":"2021101106134147000_B106","doi-asserted-by":"crossref","first-page":"016121","DOI":"10.1103\/PhysRevE.66.016121","article-title":"Random geometric graphs","volume":"66","author":"Dall,","year":"2002","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B107","doi-asserted-by":"crossref","first-page":"042805","DOI":"10.1103\/PhysRevE.91.042805","article-title":"Random rectangular graphs","volume":"91","author":"Estrada,","year":"2015","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B108","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.physrep.2008.09.002","article-title":"Synchronization in complex networks","volume":"469","author":"Arenas,","year":"2008","journal-title":"Phys. Rep."},{"key":"2021101106134147000_B109","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/978-3-319-11322-7_3","article-title":"Introduction to complex networks: structure and dynamics","volume-title":"Evolutionary Equations with Applications in Natural Sciences","author":"Estrada,","year":"2015"},{"key":"2021101106134147000_B110","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.physrep.2012.01.006","article-title":"The physics of communicability in complex networks","volume":"514","author":"Estrada,","year":"2012","journal-title":"Phys. Rep."},{"key":"2021101106134147000_B111","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781316418321","volume-title":"Algorithms and Models for Network Data and Link Analysis","author":"Fouss,","year":"2016"},{"key":"2021101106134147000_B112","doi-asserted-by":"crossref","first-page":"031102","DOI":"10.1103\/PhysRevE.77.031102","article-title":"Laplacian spectra as a diagnostic tool for network structure and dynamics","volume":"77","author":"McGraw,","year":"2008","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B113","first-page":"871","article-title":"The Laplacian spectrum of graphs","volume":"2","author":"Mohar,","year":"1991","journal-title":"Graph Theory Combin Appl."},{"key":"2021101106134147000_B114","first-page":"227","article-title":"Some applications of Laplace eigenvalues of graphs","volume":"497","author":"Mohar,","year":"1997","journal-title":"Graph Symmetry: Algebraic Methods Appl."},{"key":"2021101106134147000_B115","doi-asserted-by":"crossref","first-page":"026101","DOI":"10.1063\/1.1895505","article-title":"Introduction: 100 years of Brownian motion","volume":"15","author":"H\u00e4nggi,","year":"2005","journal-title":"Chaos"},{"key":"2021101106134147000_B116","volume-title":"The Fractional Laplacian","author":"Group,","year":"2016"},{"key":"2021101106134147000_B117","doi-asserted-by":"crossref","first-page":"109009","DOI":"10.1016\/j.jcp.2019.109009","article-title":"What is the fractional Laplacian? A comparative review with new results","volume":"404","author":"Lischke,","year":"2020","journal-title":"J. Comput. Phys."},{"key":"2021101106134147000_B118","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-14003-7","volume-title":"Fractional Dynamics","author":"Tarasov,","year":"2010"},{"key":"2021101106134147000_B119","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/S0370-1573(02)00331-9","article-title":"Chaos, fractional kinetics, and anomalous transport","volume":"371","author":"Zaslavsky,","year":"2002","journal-title":"Phys. Rep."},{"key":"2021101106134147000_B120","volume-title":"Introduction to Matrix Analysis","author":"Bellman,","year":"1960"},{"key":"2021101106134147000_B121","first-page":"555","volume-title":"On Recurrence and Transience of Fractional Random Walks in Lattices","author":"Michelitsch,","year":"2018"},{"key":"2021101106134147000_B122","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.chaos.2015.10.035","article-title":"Lattice fractional Laplacian and its continuum limit kernel on the finite cyclic chain","volume":"82","author":"Michelitsch,","year":"2016","journal-title":"Chaos Solitons Fractals"},{"key":"2021101106134147000_B123","volume-title":"Handbook of Mathematical Functions","author":"Abramowitz,","year":"1970"},{"key":"2021101106134147000_B124","volume-title":"Algebraic Graph Theory, vol. 207 of Graduate Texts in Mathematics","author":"Godsil,","year":"2001"},{"key":"2021101106134147000_B125","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1016\/j.physa.2008.11.011","article-title":"Communicability betweenness in complex networks","volume":"388","author":"Estrada,","year":"2009","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"2021101106134147000_B126","doi-asserted-by":"crossref","first-page":"032812","DOI":"10.1103\/PhysRevE.90.032812","article-title":"Role of centrality for the identification of influential spreaders in complex networks","volume":"90","author":"de Arruda,","year":"2014","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B127","doi-asserted-by":"crossref","first-page":"22","DOI":"10.3390\/systems9020022","article-title":"Systemic states of spreading activation in describing associative knowledge networks II: generalisations with fractional graph aLaplacians and q-adjacency kernels","volume":"9","author":"Koponen,","year":"2021","journal-title":"Systems"},{"key":"2021101106134147000_B128","doi-asserted-by":"crossref","first-page":"073049","DOI":"10.1088\/1367-2630\/ac14ac","article-title":"Path Laplacians versus fractional Laplacians as nonlocal operators on networks","volume":"23","author":"Estrada,","year":"2021","journal-title":"New J. Phys."},{"key":"2021101106134147000_B129","doi-asserted-by":"crossref","first-page":"062140","DOI":"10.1103\/PhysRevE.87.062140","article-title":"Random walks in weighted networks with a perfect trap: an application of Laplacian spectra","volume":"87","author":"Lin,","year":"2013","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B130","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1038\/nature06958","article-title":"Understanding individual human mobility patterns","volume":"453","author":"Gonz\u00e1lez,","year":"2008","journal-title":"Nature (London)"},{"key":"2021101106134147000_B131","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1111\/tgis.12023","article-title":"Analyzing relatedness by toponym co-occurrences on web pages","volume":"18","author":"Liu,","year":"2014","journal-title":"Trans. GIS"},{"key":"2021101106134147000_B132","volume-title":"Finite Markov Chains","author":"Kemeny,","year":"1960"},{"key":"2021101106134147000_B133","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1140\/epjb\/e2011-20834-1","article-title":"Mean first-passage time for random walks on undirected networks","volume":"84","author":"Zhang,","year":"2011","journal-title":"Eur. Phys. J. B"},{"key":"2021101106134147000_B134","doi-asserted-by":"crossref","first-page":"065102","DOI":"10.1103\/PhysRevE.78.065102","article-title":"Entropy rate of diffusion processes on complex networks","volume":"78","author":"G\u00f3mez-Garde\u00d1es,","year":"2008","journal-title":"Phys. Rev. E"},{"key":"2021101106134147000_B135","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1561\/0100000006","article-title":"Toeplitz and circulant matrices: a review","volume":"2","author":"Gray,","year":"2006","journal-title":"Found. Trends Commun. Inf. Theory"},{"key":"2021101106134147000_B136","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of small-world networks","volume":"393","author":"Watts,","year":"1998","journal-title":"Nature (London)"},{"key":"2021101106134147000_B137","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":"2021101106134147000_B138","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)"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/9\/5\/cnab032\/40545326\/cnab032.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/9\/5\/cnab032\/40545326\/cnab032.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,8]],"date-time":"2023-11-08T20:09:09Z","timestamp":1699474149000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnab032\/6386451"}},"subtitle":[],"editor":[{"given":"Ernesto","family":"Estrada","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2021,9,18]]},"references-count":138,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9,18]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnab032","relation":{},"ISSN":["2051-1310","2051-1329"],"issn-type":[{"value":"2051-1310","type":"print"},{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,10,1]]},"published":{"date-parts":[[2021,9,18]]},"article-number":"cnab032"}}