{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T15:31:40Z","timestamp":1784388700228,"version":"3.55.0"},"reference-count":80,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872054"],"award-info":[{"award-number":["61872054"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["DUT19LAB23"],"award-info":[{"award-number":["DUT19LAB23"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["DUT18JC09"],"award-info":[{"award-number":["DUT18JC09"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Emerg. Top. Comput. Intell."],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1109\/tetci.2019.2952908","type":"journal-article","created":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T20:31:22Z","timestamp":1574713882000},"page":"95-107","source":"Crossref","is-referenced-by-count":251,"title":["Random Walks: A Review of Algorithms and Applications"],"prefix":"10.1109","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8324-1859","authenticated-orcid":false,"given":"Feng","family":"Xia","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9090-6305","authenticated-orcid":false,"given":"Jiaying","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6452-9873","authenticated-orcid":false,"given":"Hansong","family":"Nie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yonghao","family":"Fu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0574-8360","authenticated-orcid":false,"given":"Liangtian","family":"Wan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2592-6830","authenticated-orcid":false,"given":"Xiangjie","family":"Kong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2849727"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20591"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8462-3_9"},{"key":"ref70","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","article-title":"Link prediction in complex networks: A survey","volume":"390","author":"l\u00fc","year":"2011","journal-title":"Physica A Statist Mech Appl"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.71"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"ref74","article-title":"Efficient estimation of word representations in vector space","author":"mikolov","year":"2013"},{"key":"ref39","first-page":"945","article-title":"Partially labeled classification with Markov random walks","author":"szummer","year":"0","journal-title":"Proc Advances Neural Inf Process Syst"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"key":"ref38","first-page":"912","article-title":"Semi-supervised learning using Gaussian fields and harmonic functions","author":"zhu","year":"0","journal-title":"Proc 20th Int Conf Mach Learn"},{"key":"ref78","article-title":"A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices","author":"karypis","year":"1998"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835871"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.5244\/C.19.94"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.239"},{"key":"ref31","first-page":"230","article-title":"Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials","author":"grady","year":"2004","journal-title":"Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.233"},{"key":"ref37","article-title":"Semi-supervised learning literature survey","author":"zhu","year":"2008","journal-title":"Comput Sci Univ Wisconsin–Madison"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2466437"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2015.2505184"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/11744023_13"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1038\/srep00444"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1038\/nphys4204"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1038\/srep02773"},{"key":"ref63","article-title":"Quantum walks: Schur functions meet symmetry protected topological phases","author":"cedzich","year":"2019"},{"key":"ref28","first-page":"177","article-title":"A random walks view of spectral segmentation","author":"meila","year":"0","journal-title":"Proc Int Conf Artif Intell Statist"},{"key":"ref64","volume":"122","author":"wang","year":"2019","journal-title":"Phys Rev Lett"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2016.2550432"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-03849-x"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1145\/963770.963776"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.253"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/192844.192905"},{"key":"ref68","article-title":"Computing and applying trust in web-based social networks","author":"golbeck","year":"2005"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367525"},{"key":"ref2","volume":"34","author":"spitzer","year":"2013","journal-title":"Principles of Random Walk"},{"key":"ref1","doi-asserted-by":"crossref","DOI":"10.1038\/072342a0","article-title":"The problem of the random walk","volume":"72","author":"pearson","year":"1905","journal-title":"Nature"},{"key":"ref20","first-page":"2766","article-title":"Itemrank: A random-walk based scoring algorithm for recommender engines","volume":"7","author":"gori","year":"0","journal-title":"Proc Int Joint Conf Artif Intell"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2016.2555318"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2006.149"},{"key":"ref24","article-title":"A tractable approach to finding closest truncated-commute-time neighbors in large graphs","author":"sarkar","year":"2012"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2014.2356505"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935914"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/89\/58007"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2001.933880"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447311"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140441"},{"key":"ref58","first-page":"613","article-title":"Fast random walk with restart and its applications","author":"tong","year":"0","journal-title":"Proc 6th Int Conf Data Mining"},{"key":"ref57","first-page":"418","article-title":"Neighborhood formation and anomaly detection in bipartite graphs","author":"sun","year":"0","journal-title":"Proc 5th IEEE Int Conf Data Mining"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775190"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.74.030301"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.91.130602"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-012-0432-5"},{"key":"ref52","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9781614440222","volume":"22","author":"doyle","year":"1984","journal-title":"Random Walks and Electric Networks"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.58.915"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"ref40","first-page":"640","article-title":"Data clustering by Markovian relaxation and the information bottleneck method","author":"tishby","year":"0","journal-title":"Proc Advances Neural Inf Process Syst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.67.052307"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1080\/00107151031000110776"},{"key":"ref14","article-title":"Recommendation technologies: Survey of current methods and possible extensions","author":"adomavicius","year":"2003","journal-title":"Inf Syst Working Papers Ser"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.2"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2005.9"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.46"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1454008.1454031"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557067"},{"key":"ref80","article-title":"Hitting and commute times in large graphs are often misleading","author":"luxburg","year":"2010"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129104"},{"key":"ref3","article-title":"The pagerank citation ranking: Bringing order to the web","author":"page","year":"1999"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014135"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1208999"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.48.1687"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2302892"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.08.091"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780552"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8462-3_3"},{"key":"ref45","first-page":"1","article-title":"Random walks on graphs: A survey","volume":"2","author":"lov\u00e1sz","year":"1993","journal-title":"Combinatorics Paul Erdos Is Eighty"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s11192-015-1637-z"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/110\/68001"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273503"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8462-3_3"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"}],"container-title":["IEEE Transactions on Emerging Topics in Computational Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7433297\/9046941\/08911513.pdf?arnumber=8911513","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T12:43:14Z","timestamp":1651063394000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8911513\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4]]},"references-count":80,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tetci.2019.2952908","relation":{},"ISSN":["2471-285X"],"issn-type":[{"value":"2471-285X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4]]}}}