{"id":"https://openalex.org/W2990908872","doi":"https://doi.org/10.1109/tetci.2019.2952908","title":"Random Walks: A Review of Algorithms and Applications","display_name":"Random Walks: A Review of Algorithms and Applications","publication_year":2019,"publication_date":"2019-11-25","ids":{"openalex":"https://openalex.org/W2990908872","doi":"https://doi.org/10.1109/tetci.2019.2952908","mag":"2990908872"},"language":"en","primary_location":{"id":"doi:10.1109/tetci.2019.2952908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2019.2952908","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2008.03639","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089615958","display_name":"Feng Xia","orcid":"https://orcid.org/0000-0002-8324-1859"},"institutions":[{"id":"https://openalex.org/I149672521","display_name":"Federation University","ror":"https://ror.org/05qbzwv83","country_code":"AU","type":"education","lineage":["https://openalex.org/I149672521"]},{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Feng Xia","raw_affiliation_strings":["Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China","School of Science, Engineering and Information Technology, Federation University Australia, Ballarat, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8324-1859","affiliations":[{"raw_affiliation_string":"Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Science, Engineering and Information Technology, Federation University Australia, Ballarat, Australia","institution_ids":["https://openalex.org/I149672521"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100606562","display_name":"Jiaying Liu","orcid":"https://orcid.org/0000-0001-9090-6305"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaying Liu","raw_affiliation_strings":["Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0001-9090-6305","affiliations":[{"raw_affiliation_string":"Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041503623","display_name":"Hansong Nie","orcid":"https://orcid.org/0000-0002-6452-9873"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hansong Nie","raw_affiliation_strings":["Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0002-6452-9873","affiliations":[{"raw_affiliation_string":"Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101369593","display_name":"Yonghao Fu","orcid":"https://orcid.org/0000-0002-2820-430X"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yonghao Fu","raw_affiliation_strings":["Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026853484","display_name":"Liangtian Wan","orcid":"https://orcid.org/0000-0003-0574-8360"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liangtian Wan","raw_affiliation_strings":["Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0003-0574-8360","affiliations":[{"raw_affiliation_string":"Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiangjie Kong","orcid":"https://orcid.org/0000-0003-2592-6830"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangjie Kong","raw_affiliation_strings":["Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0003-2592-6830","affiliations":[{"raw_affiliation_string":"Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.2875,"has_fulltext":false,"cited_by_count":274,"citation_normalized_percentile":{"value":0.98844999,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"4","issue":"2","first_page":"95","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9613999724388123,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.958899974822998,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-walk","display_name":"Quantum walk","score":0.9204022884368896},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.8673338890075684},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.522089421749115},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.52135169506073},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.46063148975372314},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.42707327008247375},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3887549042701721},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.385918527841568},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34923121333122253},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3250780701637268},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.12196475267410278},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12038445472717285},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07284796237945557}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.9204022884368896},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.8673338890075684},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.522089421749115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.52135169506073},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.46063148975372314},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.42707327008247375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3887549042701721},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.385918527841568},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34923121333122253},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3250780701637268},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.12196475267410278},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12038445472717285},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07284796237945557}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tetci.2019.2952908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetci.2019.2952908","pdf_url":null,"source":{"id":"https://openalex.org/S4210210251","display_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","issn_l":"2471-285X","issn":["2471-285X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computational Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2008.03639","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.03639","pdf_url":"https://arxiv.org/pdf/2008.03639","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:vital:14466","is_oa":false,"landing_page_url":"http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/171929","pdf_url":null,"source":{"id":"https://openalex.org/S4306400234","display_name":"FedUni ResearchOnline (Federation University Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210158496","host_organization_name":"Australian Federation of University Women \u2013 South Australia","host_organization_lineage":["https://openalex.org/I4210158496"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2008.03639","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.03639","pdf_url":"https://arxiv.org/pdf/2008.03639","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1103087094","display_name":null,"funder_award_id":"DUT18JC09","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G1801488578","display_name":null,"funder_award_id":"61872054","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4788755484","display_name":null,"funder_award_id":"DUT19LAB23","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":106,"referenced_works":["https://openalex.org/W46938732","https://openalex.org/W119622245","https://openalex.org/W188608978","https://openalex.org/W200434350","https://openalex.org/W200645999","https://openalex.org/W1127856559","https://openalex.org/W1514107797","https://openalex.org/W1586184796","https://openalex.org/W1614298861","https://openalex.org/W1653616422","https://openalex.org/W1730631237","https://openalex.org/W1854214752","https://openalex.org/W1880789213","https://openalex.org/W1887130327","https://openalex.org/W1933573347","https://openalex.org/W1939407039","https://openalex.org/W1966092221","https://openalex.org/W1975528636","https://openalex.org/W1977431865","https://openalex.org/W1979104937","https://openalex.org/W1996390256","https://openalex.org/W2009948449","https://openalex.org/W2010245486","https://openalex.org/W2016453721","https://openalex.org/W2025956887","https://openalex.org/W2037933327","https://openalex.org/W2039688703","https://openalex.org/W2041987923","https://openalex.org/W2047938094","https://openalex.org/W2058286540","https://openalex.org/W2063049279","https://openalex.org/W2070232376","https://openalex.org/W2077767282","https://openalex.org/W2077943220","https://openalex.org/W2079335968","https://openalex.org/W2084527756","https://openalex.org/W2084652510","https://openalex.org/W2097952307","https://openalex.org/W2100812935","https://openalex.org/W2102870745","https://openalex.org/W2107569009","https://openalex.org/W2108424265","https://openalex.org/W2117676143","https://openalex.org/W2120544738","https://openalex.org/W2120797124","https://openalex.org/W2121981260","https://openalex.org/W2122837498","https://openalex.org/W2124168655","https://openalex.org/W2125637308","https://openalex.org/W2126124689","https://openalex.org/W2127086485","https://openalex.org/W2133232758","https://openalex.org/W2133299088","https://openalex.org/W2136504847","https://openalex.org/W2139823104","https://openalex.org/W2142144955","https://openalex.org/W2147228721","https://openalex.org/W2154851992","https://openalex.org/W2155106456","https://openalex.org/W2157853947","https://openalex.org/W2158629280","https://openalex.org/W2160185408","https://openalex.org/W2161118554","https://openalex.org/W2161984370","https://openalex.org/W2164361866","https://openalex.org/W2167064216","https://openalex.org/W2168108570","https://openalex.org/W2220312492","https://openalex.org/W2313125707","https://openalex.org/W2344535803","https://openalex.org/W2407879741","https://openalex.org/W2604444759","https://openalex.org/W2741530714","https://openalex.org/W2796785181","https://openalex.org/W2797228403","https://openalex.org/W2810168115","https://openalex.org/W2922216725","https://openalex.org/W2950577311","https://openalex.org/W2962756421","https://openalex.org/W2962975498","https://openalex.org/W2963165998","https://openalex.org/W3100722664","https://openalex.org/W3102327618","https://openalex.org/W3104001151","https://openalex.org/W3104097132","https://openalex.org/W3104635321","https://openalex.org/W3106020145","https://openalex.org/W3217033513","https://openalex.org/W4232932184","https://openalex.org/W4241598686","https://openalex.org/W4249723702","https://openalex.org/W6601941550","https://openalex.org/W6604825646","https://openalex.org/W6608197349","https://openalex.org/W6636510571","https://openalex.org/W6637667603","https://openalex.org/W6639055396","https://openalex.org/W6640693739","https://openalex.org/W6674977892","https://openalex.org/W6678103051","https://openalex.org/W6678450398","https://openalex.org/W6678902509","https://openalex.org/W6679726148","https://openalex.org/W6680140577","https://openalex.org/W6680434193","https://openalex.org/W6760479877"],"related_works":["https://openalex.org/W131888345","https://openalex.org/W1684851900","https://openalex.org/W2962981807","https://openalex.org/W3152705436","https://openalex.org/W4313401824","https://openalex.org/W2089342336","https://openalex.org/W3114654323","https://openalex.org/W1968287309","https://openalex.org/W2883913628","https://openalex.org/W2800432156"],"abstract_inverted_index":{"A":[0],"random":[1,7,17,51,54,76,118,130,153,204],"walk":[2,77],"is":[3,87],"known":[4],"as":[5,32,46,95],"a":[6,11,14,113],"process":[8],"which":[9,86],"describes":[10],"path":[12],"including":[13,135],"succession":[15],"of":[16,49,88,116,128,158,169,181,188,200],"steps":[18],"in":[19,28,38,72,83,166],"the":[20,64,70,73,126,145,156,167,175,179],"mathematical":[21],"space.":[22],"It":[23],"has":[24],"increasingly":[25],"been":[26],"popular":[27],"various":[29],"disciplines":[30],"such":[31,94],"mathematics":[33],"and":[34,56,68,103,120,132,138,151,185,206],"computer":[35,99,170],"science.":[36,171],"Furthermore,":[37],"quantum":[39,41,47,57,121,133,149,207],"mechanics,":[40],"walks":[42,55,58,119,131,150,154,205,208],"can":[43,59,80],"be":[44,60,81],"regarded":[45],"analogues":[48],"classical":[50,117,129,152],"walks.":[52,122],"Classical":[53],"used":[61],"to":[62,91,111,194,196],"calculate":[63],"proximity":[65],"between":[66],"nodes":[67],"extract":[69],"topology":[71],"network.":[74],"Various":[75],"related":[78],"models":[79],"applied":[82],"different":[84],"fields,":[85],"great":[89],"significance":[90],"downstream":[92],"tasks":[93],"link":[96],"prediction,":[97],"recommendation,":[98],"vision,":[100],"semi-supervised":[101],"learning,":[102],"network":[104],"embedding.":[105],"In":[106],"this":[107,197],"article,":[108],"we":[109,162,173],"aim":[110],"provide":[112],"comprehensive":[114],"review":[115,125],"We":[123,142],"first":[124],"knowledge":[127],"walks,":[134],"basic":[136],"concepts":[137],"some":[139],"typical":[140],"algorithms.":[141,190],"also":[143],"compare":[144],"algorithms":[146],"based":[147],"on":[148],"from":[155,178],"perspective":[157],"time":[159,187],"complexity.":[160],"Then":[161],"introduce":[163],"their":[164],"applications":[165],"field":[168],"Finally":[172],"discuss":[174],"open":[176],"issues":[177],"perspectives":[180],"efficiency,":[182],"main-memory":[183],"volume,":[184],"computing":[186],"existing":[189],"This":[191],"study":[192],"aims":[193],"contribute":[195],"growing":[198],"area":[199],"research":[201],"by":[202],"exploring":[203],"together.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":30},{"year":2025,"cited_by_count":58},{"year":2024,"cited_by_count":54},{"year":2023,"cited_by_count":55},{"year":2022,"cited_by_count":43},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":8}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}