{"id":"https://openalex.org/W3205469514","doi":"https://doi.org/10.1093/comnet/cnab032","title":"Random walks on weighted networks: a survey of local and non-local dynamics","display_name":"Random walks on weighted networks: a survey of local and non-local dynamics","publication_year":2021,"publication_date":"2021-09-14","ids":{"openalex":"https://openalex.org/W3205469514","doi":"https://doi.org/10.1093/comnet/cnab032","mag":"3205469514"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnab032","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnab032","pdf_url":"https://academic.oup.com/comnet/article-pdf/9/5/cnab032/40545326/cnab032.pdf","source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/comnet/article-pdf/9/5/cnab032/40545326/cnab032.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074715245","display_name":"Alejandro P. Riascos","orcid":"https://orcid.org/0000-0002-9243-3246"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"A P Riascos","raw_affiliation_strings":["Instituto de F\u00edsica,Universidad Nacional Aut\u00f3noma de M\u00e9xico, Apartado Postal 20-364, 01000 Ciudad de M\u00e9xico, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de F\u00edsica,Universidad Nacional Aut\u00f3noma de M\u00e9xico, Apartado Postal 20-364, 01000 Ciudad de M\u00e9xico, M\u00e9xico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101933332","display_name":"Jos\u00e9 L. Mateos","orcid":"https://orcid.org/0000-0001-6601-9829"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 L Mateos","raw_affiliation_strings":["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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I8961855"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074715245"],"corresponding_institution_ids":["https://openalex.org/I8961855"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":3.0939,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.92943451,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"9","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.9026247262954712},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.597830057144165},{"id":"https://openalex.org/keywords/random-walker-algorithm","display_name":"Random walker algorithm","score":0.5618870258331299},{"id":"https://openalex.org/keywords/heterogeneous-random-walk-in-one-dimension","display_name":"Heterogeneous random walk in one dimension","score":0.49973177909851074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49112722277641296},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4755682349205017},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.4461475610733032},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4233190417289734},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.422793447971344},{"id":"https://openalex.org/keywords/stochastic-matrix","display_name":"Stochastic matrix","score":0.4225074350833893},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.41932862997055054},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4157501459121704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3362550735473633},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.26048368215560913},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.24459782242774963},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11935839056968689},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10979524254798889}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.9026247262954712},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.597830057144165},{"id":"https://openalex.org/C105045736","wikidata":"https://www.wikidata.org/wiki/Q7292002","display_name":"Random walker algorithm","level":3,"score":0.5618870258331299},{"id":"https://openalex.org/C154072304","wikidata":"https://www.wikidata.org/wiki/Q5747218","display_name":"Heterogeneous random walk in one dimension","level":3,"score":0.49973177909851074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49112722277641296},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4755682349205017},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4461475610733032},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4233190417289734},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.422793447971344},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.4225074350833893},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.41932862997055054},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4157501459121704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3362550735473633},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26048368215560913},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24459782242774963},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11935839056968689},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10979524254798889},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comnet/cnab032","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnab032","pdf_url":"https://academic.oup.com/comnet/article-pdf/9/5/cnab032/40545326/cnab032.pdf","source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1093/comnet/cnab032","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnab032","pdf_url":"https://academic.oup.com/comnet/article-pdf/9/5/cnab032/40545326/cnab032.pdf","source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":166,"referenced_works":["https://openalex.org/W202805313","https://openalex.org/W261461018","https://openalex.org/W575708337","https://openalex.org/W594538618","https://openalex.org/W1481933820","https://openalex.org/W1503346339","https://openalex.org/W1503603416","https://openalex.org/W1516535719","https://openalex.org/W1533167565","https://openalex.org/W1544632947","https://openalex.org/W1595344052","https://openalex.org/W1627599966","https://openalex.org/W1653616422","https://openalex.org/W1712132062","https://openalex.org/W1784118272","https://openalex.org/W1875112053","https://openalex.org/W1878853999","https://openalex.org/W1964062850","https://openalex.org/W1967991447","https://openalex.org/W1968605010","https://openalex.org/W1969888374","https://openalex.org/W1971128028","https://openalex.org/W1972724889","https://openalex.org/W1977280998","https://openalex.org/W1977360274","https://openalex.org/W1979170109","https://openalex.org/W1980411035","https://openalex.org/W1982300822","https://openalex.org/W1987244394","https://openalex.org/W1989664533","https://openalex.org/W1991437906","https://openalex.org/W1999261651","https://openalex.org/W2002746382","https://openalex.org/W2002994710","https://openalex.org/W2003398838","https://openalex.org/W2004855787","https://openalex.org/W2008620264","https://openalex.org/W2012905646","https://openalex.org/W2013598124","https://openalex.org/W2014173443","https://openalex.org/W2019619405","https://openalex.org/W2020893404","https://openalex.org/W2021126002","https://openalex.org/W2022113074","https://openalex.org/W2039725909","https://openalex.org/W2044215234","https://openalex.org/W2054364378","https://openalex.org/W2056284729","https://openalex.org/W2057908063","https://openalex.org/W2057972694","https://openalex.org/W2058819446","https://openalex.org/W2062842298","https://openalex.org/W2063373754","https://openalex.org/W2063973166","https://openalex.org/W2064361774","https://openalex.org/W2064427959","https://openalex.org/W2066636486","https://openalex.org/W2071718780","https://openalex.org/W2072525142","https://openalex.org/W2088012076","https://openalex.org/W2090978188","https://openalex.org/W2092598586","https://openalex.org/W2097248014","https://openalex.org/W2098636692","https://openalex.org/W2099141993","https://openalex.org/W2111271983","https://openalex.org/W2112090702","https://openalex.org/W2121927366","https://openalex.org/W2123943029","https://openalex.org/W2125637308","https://openalex.org/W2130630198","https://openalex.org/W2132105090","https://openalex.org/W2133286823","https://openalex.org/W2150086599","https://openalex.org/W2151417892","https://openalex.org/W2162310225","https://openalex.org/W2162450625","https://openalex.org/W2168586324","https://openalex.org/W2169553632","https://openalex.org/W2170633964","https://openalex.org/W2176668079","https://openalex.org/W2255841216","https://openalex.org/W2323009482","https://openalex.org/W2323297864","https://openalex.org/W2327308153","https://openalex.org/W2341798921","https://openalex.org/W2342114889","https://openalex.org/W2343075035","https://openalex.org/W2412486509","https://openalex.org/W2416074570","https://openalex.org/W2419383715","https://openalex.org/W2491288911","https://openalex.org/W2497633600","https://openalex.org/W2505741526","https://openalex.org/W2506076033","https://openalex.org/W2516364229","https://openalex.org/W2523519576","https://openalex.org/W2530809403","https://openalex.org/W2553579261","https://openalex.org/W2566971417","https://openalex.org/W2584043193","https://openalex.org/W2588912823","https://openalex.org/W2591537748","https://openalex.org/W2615549716","https://openalex.org/W2736325677","https://openalex.org/W2749738828","https://openalex.org/W2760942449","https://openalex.org/W2763329470","https://openalex.org/W2764025117","https://openalex.org/W2764033918","https://openalex.org/W2766726452","https://openalex.org/W2767544505","https://openalex.org/W2775136735","https://openalex.org/W2792874300","https://openalex.org/W2793434679","https://openalex.org/W2801532348","https://openalex.org/W2927197384","https://openalex.org/W2936525257","https://openalex.org/W2947171186","https://openalex.org/W2952791698","https://openalex.org/W2962716818","https://openalex.org/W2963289400","https://openalex.org/W2964324043","https://openalex.org/W2965851937","https://openalex.org/W2982362821","https://openalex.org/W2982546823","https://openalex.org/W2986057930","https://openalex.org/W3008437073","https://openalex.org/W3009376433","https://openalex.org/W3014365317","https://openalex.org/W3016843226","https://openalex.org/W3037085755","https://openalex.org/W3046997119","https://openalex.org/W3047101884","https://openalex.org/W3048706813","https://openalex.org/W3098595002","https://openalex.org/W3098746368","https://openalex.org/W3098876096","https://openalex.org/W3099164246","https://openalex.org/W3099800911","https://openalex.org/W3099893208","https://openalex.org/W3100747234","https://openalex.org/W3101890301","https://openalex.org/W3102853179","https://openalex.org/W3103307487","https://openalex.org/W3106004046","https://openalex.org/W3113518808","https://openalex.org/W3122547055","https://openalex.org/W3146444514","https://openalex.org/W3147493194","https://openalex.org/W3150885042","https://openalex.org/W3177026667","https://openalex.org/W3178720075","https://openalex.org/W4205226044","https://openalex.org/W4206196235","https://openalex.org/W4210901545","https://openalex.org/W4211217667","https://openalex.org/W4234429794","https://openalex.org/W4238452917","https://openalex.org/W4240438002","https://openalex.org/W4248111217","https://openalex.org/W4256340197","https://openalex.org/W4312512934","https://openalex.org/W4388296606","https://openalex.org/W6628982701","https://openalex.org/W6683948345"],"related_works":["https://openalex.org/W3022603201","https://openalex.org/W4287163214","https://openalex.org/W2604125034","https://openalex.org/W4283794694","https://openalex.org/W2962897620","https://openalex.org/W1963778842","https://openalex.org/W1997899050","https://openalex.org/W2066262528","https://openalex.org/W3122424483","https://openalex.org/W3205469514"],"abstract_inverted_index":{"Abstract":[0],"In":[1,50,91],"this":[2],"article,":[3],"we":[4,54,93,159,175],"present":[5,25],"a":[6,26,34,45],"survey":[7],"of":[8,11,44,48,58,82,109,118,144,147,150,166,183,196,199],"different":[9,197],"types":[10,182,198],"random":[12,63,69,72,77,89,96,138,171,200],"walk":[13,64,172,201],"models":[14],"with":[15,38],"local":[16,62,168],"and":[17,74,86,113,133,152,156,169,174,191],"non-local":[18,95,170],"transitions":[19],"on":[20,101],"undirected":[21],"weighted":[22],"networks.":[23,184],"We":[24],"general":[27],"approach":[28],"by":[29],"defining":[30],"the":[31,51,56,67,80,106,116,124,128,145,148,161,164,193],"dynamics":[32,65,195],"as":[33],"discrete-time":[35],"Markovian":[36],"process":[37],"transition":[39],"probabilities":[40],"expressed":[41],"in":[42,79,115,142],"terms":[43,143],"symmetric":[46],"matrix":[47,149],"weights.":[49],"first":[52,130],"part,":[53],"describe":[55],"matrices":[57],"weights":[59,151],"that":[60],"define":[61],"like":[66,98],"normal":[68],"walk,":[70],"biased":[71],"walks":[73,78,139],"preferential":[75],"navigation,":[76],"context":[81,117],"digital":[83],"image":[84],"processing":[85],"maximum":[87],"entropy":[88],"walks.":[90],"addition,":[92],"explore":[94,180],"walks,":[97],"L\u00e9vy":[99],"flights":[100],"networks,":[102],"fractional":[103,110],"transport":[104],"through":[105],"new":[107],"formalism":[108],"graph":[111],"Laplacians,":[112],"applications":[114],"human":[119],"mobility.":[120],"Explicit":[121],"relations":[122],"for":[123],"stationary":[125],"probability":[126],"distribution,":[127],"mean":[129],"passage":[131],"time":[132],"global":[134,194],"times":[135],"to":[136,163,179,189],"characterize":[137],"are":[140],"obtained":[141],"elements":[146],"its":[153],"respective":[154],"eigenvalues":[155],"eigenvectors.":[157],"Finally,":[158],"apply":[160],"results":[162,186],"analysis":[165],"particular":[167],"dynamics,":[173],"discuss":[176],"their":[177],"capacity":[178],"several":[181],"Our":[185],"allow":[187],"us":[188],"study":[190],"compare":[192],"models.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-18T10:00:31.954636","created_date":"2025-10-10T00:00:00"}