Random Walks: A Review of Algorithms and Applications
Open accessAbstract
A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science. Furthermore, in quantum mechanics, quantum walks can be regarded as quantum analogues of classical random walks. Classical random walks and quantum walks can be used to calculate the proximity between nodes and extract the topology in the network. Various random walk related models can be applied in different fields, which is of great significance to downstream tasks such as link prediction, recommendation, computer vision, semi-supervised learning, and network embedding. In this article, we aim to provide a comprehensive review of classical random walks and quantum walks. We first review the knowledge of classical random walks and quantum walks, including basic concepts and some typical algorithms. We also compare the algorithms based on quantum walks and classical random walks from the perspective of time complexity. Then we introduce their applications in the field of computer science. Finally we discuss the open issues from the perspectives of efficiency, main-memory volume, and computing time of existing algorithms. This study aims to contribute to this growing area of research by exploring random walks and quantum walks together.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Deepfake leverages AI to manipulate or generate visual and audio content with a high potential to deceive.
“Deepfake leverages the power of artificial intelligence (AI) (Liu etal. 2018; Xia etal. 2019) to manipulate or generate visual and audio content with a high potential to deceive (Kietzmann etal. 2020).”
From Deepfake video detection: challenges and opportunities (2024) · cites this paper as Xia et al. 2019
Cites
Efficient Estimation of Word Representations in Vector Space
Mikolov, T., Chen, K., Corrado, G., & Dean, J. (2013) · arXiv · doi:10.48550/arxiv.1301.3781 · Cited by 26,568 · see citing works
(1999) · Cited by 12,854 · see citing works
node2vec: Scalable Feature Learning for Networks
Grover, A., & Leskovec, J. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939754 · Cited by 10,926 · see citing works
DeepWalk: online learning of social representations
Perozzi, B., Al-Rfou, R., & Skiena, S. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623732 · Cited by 10,123 · see citing works
A fast quantum mechanical algorithm for database search
Grover, L. K. (1996) · Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 · doi:10.1145/237814.237866 · Cited by 8,830 · see citing works
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
Karypis, G., & Kumar, V. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827595287997 · Cited by 5,833 · see citing works
GroupLens: an open architecture for collaborative filtering of netnews
Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., & Riedl, J. (1994) · Proceedings of the 1994 ACM conference on Computer supported cooperative work - CSCW '94 · doi:10.1145/192844.192905 · Cited by 5,058 · see citing works
Semi-Supervised Learning Literature Survey
Zhu, X. (2005) · Cited by 3,828 · see citing works
Semi-supervised learning using Gaussian fields and harmonic functions
Zhu, X., Zoubin Ghahramani, A., & Lafferty, J. (2003) · Cited by 3,509 · see citing works
The link‐prediction problem for social networks
Liben‐Nowell, D., & Kleinberg, J. M. (2007) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20591 · Cited by 3,063 · see citing works
Link prediction in complex networks: A survey
Lü, L., & Zhou, T. (2010) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.11.027 · Cited by 2,841 · see citing works
Random Walks for Image Segmentation
Grady, L. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.233 · Cited by 2,624 · see citing works
Item-based top- N recommendation algorithms
Deshpande, M., & Karypis, G. (2004) · ACM Transactions on Information Systems · doi:10.1145/963770.963776 · Cited by 2,192 · see citing works
Spitzer, F. (1964) · Springer eBooks · doi:10.1007/978-1-4684-6257-9 · Cited by 2,066 · see citing works
Random Walks and Electric Networks
Doyle, P. G., & Snell, J. L. (1984) · The Carus mathematical monographs · doi:10.5948/upo9781614440222 · Cited by 1,846 · see citing works
Quantum amplitude amplification and estimation
Brassard, G., Høyer, P., Mosca, M., & Tapp, A. (2002) · Contemporary Mathematics · doi:10.1090/conm/305/05215 · Cited by 1,680 · see citing works
Aharonov, Y., Davidovich, L., & Zagury, N. (1993) · Physical Review A · doi:10.1103/physreva.48.1687 · Cited by 1,622 · see citing works
Random Walks on Graphs: A Survey
Lovász, L. (2001) · Cited by 1,420 · see citing works
Quantum random walks: An introductory overview
Kempe, J. (2003) · Contemporary Physics · doi:10.1080/00107151031000110776 · Cited by 1,413 · see citing works
Cui, P., Wang, X., Pei, J., & Zhu, W. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2849727 · Cited by 1,274 · see citing works
Fouss, F., Pirotte, A., Renders, J.-M., & Saerens, M. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.46 · Cited by 1,265 · see citing works
Fast Random Walk with Restart and Its Applications
Tong, H., Faloutsos, C., & Pan, J.-Y. (2006) · Proceedings · doi:10.1109/icdm.2006.70 · Cited by 1,218 · see citing works
Quantum computation and decision trees
Farhi, E., & Gutmann, S. (1998) · Physical Review A · doi:10.1103/physreva.58.915 · Cited by 1,215 · see citing works
Karypis, G., & Kumar, V. (1997) · University of Minnesota Digital Conservancy (University of Minnesota) · Cited by 1,213 · see citing works
Quantum random-walk search algorithm
Shenvi, N., Kempe, J., & Whaley, K. B. (2003) · Physical Review A · doi:10.1103/physreva.67.052307 · Cited by 1,150 · see citing works
Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search
Haveliwala, T. H. (2003) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2003.1208999 · Cited by 1,046 · see citing works
Quantum random walks - an introductory overview
Kempe, J., & Einstein, A. (2003) · Cited by 1,035 · see citing works
Bäckström, L., & Leskovec, J. (2011) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/1935826.1935914 · Cited by 979 · see citing works
The Problem of the Random Walk
Pearson, K. (1905) · Nature · doi:10.1038/072294b0 · Cited by 974 · see citing works
Reversible Markov Chains and Random Walks on Graphs
Aldous, D., & Fill, J. A. (2014) · Cited by 956 · see citing works
Quantum walks: a comprehensive review
Venegas-Andraca, S. E. (2012) · Quantum Information Processing · doi:10.1007/s11128-012-0432-5 · Cited by 925 · see citing works
Computing and applying trust in web-based social networks
Golbeck, J., & Hendler, J. (2005) · University Libraries (University of Maryland) · Cited by 832 · see citing works
Exponential algorithmic speedup by a quantum walk
Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., & Spielman, D. A. (2003) · Proceedings of the thirty-fifth annual ACM symposium on Theory of computing · doi:10.1145/780542.780552 · Cited by 825 · see citing works
Jamali, M., & Ester, M. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557067 · Cited by 771 · see citing works
Quantum Walk Algorithm for Element Distinctness
Ambainis, A. (2007) · SIAM Journal on Computing · doi:10.1137/s0097539705447311 · Cited by 727 · see citing works
A Random Walks View of Spectral Segmentation.
Meilă, M., & Shi, J. (2001) · Cited by 628 · see citing works
Link prediction based on local random walk
Liu, W., & Lü, L. (2010) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/89/58007 · Cited by 576 · see citing works
Observation of topological edge states in parity–time-symmetric quantum walks
Xiao, L., Zhan, X., Bian, Z. H., Wang, K. K., Zhang, X., Wang, X. P., Li, J., Mochizuki, K., Kim, D., Kawakami, N., et al. (2017) · Nature Physics · doi:10.1038/nphys4204 · Cited by 576 · see citing works
A Survey of Link Prediction in Social Networks
Hasan, M. A., & Zaki, M. J. (2011) · Springer eBooks · doi:10.1007/978-1-4419-8462-3_9 · Cited by 571 · see citing works
Partially labeled classification with Markov Random Walks
Szummer, M., & Jaakkola, T. (2001) · Cited by 557 · see citing works
Quantum walks: a comprehensive reviewPreprint
Venegas-Andraca, S. E. (2012) · Cited by 533 · see citing works
Quantum Amplitude Amplification and Estimation
Gilles Brassard, A., Høyer, P., Mosca, M., & Tapp, A. (2000) · doi:10.48550/arxiv.quant-ph/0005055 · Cited by 514 · see citing works
Automatic multimedia cross-modal correlation discovery
Pan, J.-Y., Yang, H.-J., Faloutsos, C., & Duygulu, P. (2004) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1014052.1014135 · Cited by 484 · see citing works
Extrapolation methods for accelerating PageRank computations
Kamvar, S. D., Haveliwala, T. H., Manning, C. D., & Golub, G. H. (2003) · International World Wide Web Conference (WWW) · doi:10.1145/775152.775190 · Cited by 410 · see citing works
Lindley, D. V., & Spitzer, F. (1965) · Journal of the Royal Statistical Society Series D (The Statistician) · doi:10.2307/2987393 · Cited by 350 · see citing works
Lazy Random Walks for Superpixel Segmentation
Shen, J., Du, Y., Wang, W., & Li, X. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2302892 · Cited by 339 · see citing works
Neighborhood Formation and Anomaly Detection in Bipartite Graphs
Sun, J., Qu, H., Chakrabarti, D., & Faloutsos, C. (2006) · Proceedings · doi:10.1109/icdm.2005.103 · Cited by 313 · see citing works
Liu, Y., Zeng, X., He, Z., & Zou, Q. (2017) · IEEE/ACM Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2016.2550432 · Cited by 284 · see citing works
Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments
Fogaras, D., Rácz, B., Csalogány, K., & Sarlós, T. (2005) · Internet Mathematics · doi:10.1080/15427951.2005.10129104 · Cited by 283 · see citing works
ItemRank: a random-walk based scoring algorithm for recommender engines
Gori, M., & Pucci, A. (2007) · Use Siena air (University of Siena) · Cited by 277 · see citing works
The Problem of the Random Walk
Pearson, K. (1905) · Nature · doi:10.1038/072342a0 · Cited by 239 · see citing works
Shape Representation and Classification Using the Poisson Equation
Gorelick, L., Galun, M., Sharon, E., Basri, R., & Brandt, A. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.253 · Cited by 235 · see citing works
Multilabel Random Walker Image Segmentation Using Prior Models
Grady, L. J. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2005.239 · Cited by 219 · see citing works
Sub-Markov Random Walk for Image Segmentation
Dong, X., Shen, J., Shao, L., & Gool, L. V. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2505184 · Cited by 210 · see citing works
Trust-based recommendation systems
Andersen, R., Borgs, C., Chayes, J., Feige, U., Flaxman, A. D., Kalai, A. T., Mirrokni, V., & Tennenholtz, M. (2008) · International World Wide Web Conference (WWW) · doi:10.1145/1367497.1367525 · Cited by 210 · see citing works
Simulating Dynamic Quantum Phase Transitions in Photonic Quantum Walks
Wang, K., Qiu, X., Xiao, L., Zhan, X., Bian, Z., Yi, W., & Xue, P. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.020501 · Cited by 208 · see citing works
A random walk method for alleviating the sparsity problem in collaborative filtering
Yıldırım, H., & Krishnamoorthy, M. S. (2008) · ACM Conference on Recommender Systems (RecSys) · doi:10.1145/1454008.1454031 · Cited by 187 · see citing works
Grady, L. J., & Funka-Lea, G. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-27816-0_20 · Cited by 184 · see citing works
Quantum to Classical Transition for Random Walks
Brun, T. A., Carteret, H. A., & Ambainis, A. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.130602 · Cited by 184 · see citing works
Connecting the discrete- and continuous-time quantum walks
Strauch, F. W. (2006) · Physical Review A · doi:10.1103/physreva.74.030301 · Cited by 180 · see citing works
Research Paper Recommender Systems: A Random-Walk Based Approach
Gori, M., & Pucci, A. (2006) · IEEE/WIC/ACM International Conference on Web Intelligence · doi:10.1109/wi.2006.149 · Cited by 172 · see citing works
Paparo, G. D., & Martin-Delgado, M. A. (2012) · Scientific Reports · doi:10.1038/srep00444 · Cited by 136 · see citing works
Data Clustering by Markovian Relaxation and the Information Bottleneck Method
Tishby, N., & Slonim, N. (2000) · Cited by 133 · see citing works
Kang, U., Tong, H., & Sun, J. (2012) · Proceedings of the 2012 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972825.71 · Cited by 127 · see citing works
Scientific Article Recommendation: Exploiting Common Author Relations and Historical Preferences
Xia, F., Liu, H., Lee, I., & Cao, L. (2016) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2016.2555318 · Cited by 109 · see citing works
Self-citationMVCWalker: Random Walk-Based Most Valuable Collaborators Recommendation Exploiting Academic Factors
Xia, F., Chen, Z., Wang, W. W., Li, J., & Yang, L. T. (2014) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2014.2356505 · Cited by 108 · see citing works
Self-citationFast and exact top-k search for random walk with restart
Fujiwara, Y., Nakatsuji, M., Onizuka, M., & Kitsuregawa, M. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2140436.2140441 · Cited by 104 · see citing works
A random walks perspective on maximizing satisfaction and profit
Brand, M. (2005) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972757.2 · Cited by 96 · see citing works
Quantum algorithms for element distinctness
Buhrman, H., Dürr, C., Heiligman, M., Høyer, P., Magniez, F., Sántha, M., & de Wolf, R. (2002) · IEEE Conference on Computational Complexity (CCC) · doi:10.1109/ccc.2001.933880 · Cited by 94 · see citing works
Azran, A. (2007) · International Conference on Machine Learning · doi:10.1145/1273496.1273503 · Cited by 92 · see citing works
Quantum Google in a Complex Network
Paparo, G. D., Müller, M., Comellas, F., & Martin-Delgado, M. A. (2013) · Scientific Reports · doi:10.1038/srep02773 · Cited by 90 · see citing works
Deterministic realization of collective measurements via photonic quantum walks
Hou, Z., Tang, J.-F., Shang, J., Zhu, H., Li, J., Yuan, Y., Wu, K., Xiang, G., Li, C., & Guo, G. (2018) · Nature Communications · doi:10.1038/s41467-018-03849-x · Cited by 89 · see citing works
A Tractable Approach to Finding Closest Truncated-commute-time Neighbors in Large GraphsPreprint
Sarkar, P., & Moore, A. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1206.5259 · Cited by 76 · see citing works
Knowledge acquisition: A Complex networks approach
de Arruda, H. F., Silva, F. N., Costa, L. D. F., & Amancio, D. R. (2017) · Information Sciences · doi:10.1016/j.ins.2017.08.091 · Cited by 75 · see citing works
Fouss, F., Pirotte, A., & Saerens, M. (2005) · doi:10.1109/wi.2005.9 · Cited by 74 · see citing works
Comparing the topological properties of real and artificially generated scientific manuscripts
Amancio, D. R. (2015) · Scientometrics · doi:10.1007/s11192-015-1637-z · Cited by 69 · see citing works
Fast nearest-neighbor search in disk-resident graphs
Sarkar, P., & Moore, A. (2010) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1835804.1835871 · Cited by 53 · see citing works
Concentric network symmetry grasps authors' styles in word adjacency networks
Amancio, D. R., Silva, F. N., & Costa, L. D. F. (2015) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/110/68001 · Cited by 48 · see citing works
Image Segmentation using Commute times
Qiu, H., & Hancock, E. R. (2005) · British Machine Vision Conference (BMVC) · doi:10.5244/c.19.94 · Cited by 34 · see citing works
Visual Tracking via Random Walks on Graph Model
Li, X., Han, Z., Wang, L., & Lu, H. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2466437 · Cited by 32 · see citing works
Hitting and commute times in large graphs are often misleadingPreprint
Ulrike Von Luxburg, A., Radl, A., & Hein, M. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1003.1266 · Cited by 32 · see citing works
Random Walks in Social Networks and their Applications: A Survey
Sarkar, P., & Moore, A. (2011) · Springer eBooks · doi:10.1007/978-1-4419-8462-3_3 · Cited by 29 · see citing works
Recommendation Technologies: Survey of Current Methods and Possible Extensions
Adomavičius, G., & Tuzhilin, A. (2004) · Faculty Digital Archive (New York University Florence) · Cited by 20 · see citing works
Quantum Walks: Schur Functions Meet Symmetry Protected Topological Phases
Cedzich, C., Geib, T., Grünbaum, F. A., Velázquez, L., Werner, A. H., & Werner, R. F. (2021) · Communications in Mathematical Physics · doi:10.1007/s00220-021-04284-8 · Cited by 18 · see citing works
Robust Multi-body Motion Tracking Using Commute Time Clustering
Qiu, H., & Hancock, E. R. (2006) · Lecture notes in computer science · doi:10.1007/11744023_13 · Cited by 16 · see citing works
Flagged first, then by citations
2 of the 87 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Xia, F., Sun, K., Yu, S., Aziz, A., Wan, L., Pan, S., & Liu, H. (2021) · IEEE Transactions on Artificial Intelligence · doi:10.1109/tai.2021.3076021 · Cited by 495 · see citing works
Self-citationEdge Computing for Internet of Everything: A Survey
Kong, X., Wu, Y., Wang, H., & Xia, F. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3200431 · Cited by 309 · see citing works
Self-citationGraph Neural Networks for Intrusion Detection: A Survey
Bilot, T., Madhoun, N. E., Agha, K. A., & Zouaoui, A. (2023) · IEEE Access · doi:10.1109/access.2023.3275789 · Cited by 267 · see citing works
Fake Reviews Detection: A Survey
Mohawesh, R., Xu, S., Tran, S. N., Ollington, R., Springer, M., Jararweh, Y., & Maqsood, S. (2021) · IEEE Access · doi:10.1109/access.2021.3075573 · Cited by 231 · see citing works
Deepfake video detection: challenges and opportunities
Kaur, A., Noori Hoshyar, A., Saikrishna, V., Firmin, S., & Xia, F. (2024) · Artificial Intelligence Review · doi:10.1007/s10462-024-10810-6 · Cited by 214 · see citing works
“Deepfake leverages the power of artificial intelligence (AI) (Liu et al. 2018; Xia et al. 2019) to manipulate or generate visual and audio content with a high potential to deceive (Kietzmann et al. 2020).”
Self-citationDeep Graph neural network-based spammer detection under the perspective of heterogeneous cyberspace
Guo, Z., Tang, L., Guo, T., Yu, K., Alazab, M., & Shalaginov, A. (2020) · Future Generation Computer Systems · doi:10.1016/j.future.2020.11.028 · Cited by 115 · see citing works
Educational Big Data: Predictions, Applications and Challenges
Bai, X., Zhang, F., Li, J., Guo, T., Aziz, A., Jin, A., & Xia, F. (2021) · Big Data Research · doi:10.1016/j.bdr.2021.100270 · Cited by 91 · see citing works
Self-citationBerahmand, K., Nasiri, E., Forouzandeh, S., & Li, Y. (2021) · Journal of King Saud University - Computer and Information Sciences · doi:10.1016/j.jksuci.2021.05.006 · Cited by 91 · see citing works
Data-Driven Computational Social Science: A Survey
Zhang, J., Wang, W. W., Xia, F., Lin, Y., & Tong, H. (2020) · Big Data Research · doi:10.1016/j.bdr.2020.100145 · Cited by 77 · see citing works
Self-citationMatching Algorithms: Fundamentals, Applications and Challenges
Ren, J. F., Xia, F., Chen, X., Liu, J., Hou, M., Shehzad, A. H., Sultanova, N., & Kong, X. (2021) · IEEE Transactions on Emerging Topics in Computational Intelligence · doi:10.1109/tetci.2021.3067655 · Cited by 80 · see citing works
Self-citationMultimodal Educational Data Fusion for Students’ Mental Health Detection
Guo, T., Zhao, W., Alrashoud, M. R., Tolba, A. K. R., Firmin, S., & Xia, F. (2022) · IEEE Access · doi:10.1109/access.2022.3187502 · Cited by 73 · see citing works
Self-citationNetwork embedding: Taxonomies, frameworks and applications
Hou, M., Ren, J. F., Zhang, D., Kong, X., Zhang, D., & Xia, F. (2020) · Computer Science Review · doi:10.1016/j.cosrev.2020.100296 · Cited by 69 · see citing works
Self-citationDeep Matrix Factorization for Trust-Aware Recommendation in Social Networks
Wan, L., Xia, F., Kong, X., Hsu, C., Huang, R., & Ma, J. (2020) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2020.3044035 · Cited by 54 · see citing works
Self-citationGraph Learning for Anomaly Analytics: Algorithms, Applications, and Challenges
Ren, J. F., Xia, F., Lee, I., Hoshyar, A. N., & Aggarwal, C. C. (2022) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3570906 · Cited by 50 · see citing works
Self-citationA key review on graph data science: The power of graphs in scientific studies
Daş, R., & Soylu, M. (2023) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2023.104896 · Cited by 50 · see citing works
Attention Is Not the Only Choice: Counterfactual Reasoning for Path-Based Explainable Recommendation
Li, Y., Sun, X., Chen, H., Zhang, S., Yang, Y., & Xu, G. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3373608 · Cited by 56 · see citing works
Zhou, W., Liu, Y., Li, M., Wang, Y., Shen, Z., Feng, L., & Zhu, Z. (2023) · IEEE Transactions on Emerging Topics in Computational Intelligence · doi:10.1109/tetci.2023.3251352 · Cited by 47 · see citing works
Self-Guided Proposal Generation for Weakly Supervised Object Detection
Cheng, G., Xie, X., Chen, W., Feng, X., Yao, X., & Han, J. (2022) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2022.3181466 · Cited by 41 · see citing works
Post-quantum distributed ledger technology: a systematic survey
Parida, N. K., Jatoth, C., Reddy, V. D., Hussain, M. M., & Faizi, J. (2023) · Scientific Reports · doi:10.1038/s41598-023-47331-1 · Cited by 49 · see citing works
Cryptocurrency Transaction Network Embedding From Static and Dynamic Perspectives: An Overview
Zhou, Y., Luo, X., & Zhou, M. (2023) · IEEE/CAA Journal of Automatica Sinica · doi:10.1109/jas.2023.123450 · Cited by 40 · see citing works
CenGCN: Centralized Convolutional Networks with Vertex Imbalance for Scale-Free Graphs
Xia, F., Wang, L., Tang, T., Chen, X., Kong, X., Oatley, G., & King, I. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3149888 · Cited by 40 · see citing works
Self-citationTrust‐aware generative adversarial network with recurrent neural network for recommender systems
Chen, H., Wang, S., Jiang, N., Li, Z., Yan, N., & Shi, L. (2020) · International Journal of Intelligent Systems · doi:10.1002/int.22320 · Cited by 35 · see citing works
VRConvMF: Visual Recurrent Convolutional Matrix Factorization for Movie Recommendation
Wang, Z., Chen, H., Li, Z., Lin, K., Jiang, N., & Xia, F. (2021) · IEEE Transactions on Emerging Topics in Computational Intelligence · doi:10.1109/tetci.2021.3102619 · Cited by 33 · see citing works
Self-citationQuantum walks with sequential aperiodic jumps
Pires, M. A., & Queirós, S. M. D. (2020) · Physical review. E · doi:10.1103/physreve.102.012104 · Cited by 31 · see citing works
Graph Computing Systems and Partitioning Techniques: A Survey
Ayall, T. A., Liu, H., Zhou, C., Seid, A. M., Gereme, F. B., Abishu, H. N., & Yacob, Y. H. (2022) · IEEE Access · doi:10.1109/access.2022.3219422 · Cited by 33 · see citing works
Network Representation Learning: From Traditional Feature Learning to Deep Learning
Sun, K., Wang, L., Xu, B., Zhao, W., Teng, S. W., & Xia, F. (2020) · IEEE Access · doi:10.1109/access.2020.3037118 · Cited by 30 · see citing works
Self-citationQuantification analysis of potential risk in railway accidents: A new random walk based approach
Liu, Y., Li, K., & Yan, D. (2023) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2023.109778 · Cited by 28 · see citing works
Lu, Y., & Yang, J. (2024) · Journal of Industrial Information Integration · doi:10.1016/j.jii.2024.100663 · Cited by 51 · see citing works
A Dual Attention-Based Recurrent Neural Network for Short-Term Bike Sharing Usage Demand Prediction
Lee, S., & Ku, H.-C. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3208087 · Cited by 27 · see citing works
Keyword decisions in sponsored search advertising: A literature review and research agenda
Yang, Y., & Li, H. (2022) · Information Processing & Management · doi:10.1016/j.ipm.2022.103142 · Cited by 30 · see citing works
DAC-HPP: deep attributed clustering with high-order proximity preserve
Berahmand, K., Li, Y., & Xu, Y. (2023) · Neural Computing and Applications · doi:10.1007/s00521-023-09052-4 · Cited by 25 · see citing works
Multi-Agent Deep Reinforcement Learning Based Handover Strategy for LEO Satellite Networks
Lee, C., Bang, I., Kim, T., Lee, H., Jung, B. C., & Chae, S. H. (2025) · IEEE Communications Letters · doi:10.1109/lcomm.2025.3554818 · Cited by 24 · see citing works
Together Recognizing, Localizing and Summarizing Actions in Egocentric Videos
Sahu, A., & Chowdhury, A. S. (2021) · IEEE Transactions on Image Processing · doi:10.1109/tip.2021.3070732 · Cited by 23 · see citing works
When to Pre-Train Graph Neural Networks? From Data Generation Perspective!
Cao, Y., Xu, J., Yang, C., Wang, J., Zhang, Y., Wang, C., Chen, L., & Yang, Y. (2023) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3580305.3599548 · Cited by 22 · see citing works
Urban Region Profiling With Spatio-Temporal Graph Neural Networks
Hou, M., Xia, F., Gao, H., Chen, X., & Chen, H. (2022) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2022.3183570 · Cited by 19 · see citing works
Self-citationLiu, Z., Zhou, E., Cui, J., Dong, Z., & Fan, P. (2022) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2022.3206244 · Cited by 18 · see citing works
A Hybrid Deep Learning Approach for Crude Oil Price Prediction
Aldabagh, H., Zheng, X., & Mukkamala, R. (2023) · Journal of risk and financial management · doi:10.3390/jrfm16120503 · Cited by 18 · see citing works
A network-based feature extraction model for imbalanced text data
Li, K., Yan, D., Liu, Y., & Zhu, Q. (2022) · Expert Systems with Applications · doi:10.1016/j.eswa.2022.116600 · Cited by 17 · see citing works
Analysis of node2vec random walks on networks
Meng, L., & Masuda, N. (2020) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.2020.0447 · Cited by 17 · see citing works
Scholar2vec: Vector Representation of Scholars for Lifetime Collaborator Prediction
Wang, W. W., Xia, F., Wu, J. F., Gong, Z., Tong, H., & Davison, B. D. (2021) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3442199 · Cited by 17 · see citing works
Self-citationDisease gene prioritization with quantum walks
Saarinen, H., Goldsmith, M., Wang, R., Loscalzo, J., & Maniscalco, S. (2024) · Bioinformatics · doi:10.1093/bioinformatics/btae513 · Cited by 16 · see citing works
Topic-based influential user detection: a survey
Panchendrarajan, R., & Saxena, A. (2022) · Applied Intelligence · doi:10.1007/s10489-022-03831-7 · Cited by 15 · see citing works
Decoherence and classicalization of continuous-time quantum walks on graphs
Bressanini, G., Benedetti, C., & Paris, M. G. A. (2022) · Quantum Information Processing · doi:10.1007/s11128-022-03647-x · Cited by 1 · see citing works
An offline learning co-evolutionary algorithm with problem-specific knowledge
Zhao, F., Zhu, B., Wang, L., Xu, T., Zhu, N., & Jonrinaldi, J. (2022) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2022.101148 · Cited by 15 · see citing works
Qin, H., Meng, J., He, F., Wang, Q., & Li, B. (2021) · IEEE Transactions on Microwave Theory and Techniques · doi:10.1109/tmtt.2021.3086825 · Cited by 14 · see citing works
ArchGym: An Open-Source Gymnasium for Machine Learning Assisted Architecture Design
Krishnan, S., Yazdanbakhsh, A., Prakash, S., Jabbour, J., Uchendu, I., Ghosh, S., Boroujerdian, B., Richins, D., Tripathy, D., Faust, A., et al. (2023) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1145/3579371.3589049 · Cited by 17 · see citing works
Knowledge graph representation learning: A comprehensive and experimental overview
Sellami, D., Inoubli, W., Farah, I. R., & Aridhi, S. (2024) · Computer Science Review · doi:10.1016/j.cosrev.2024.100716 · Cited by 14 · see citing works
Heterogeneous Graph Learning for Explainable Recommendation over Academic Networks
Chen, X., Tang, T., Ren, J. F., Lee, I., Chen, H., & Xia, F. (2021) · IEEE/WIC/ACM International Conference on Web Intelligence · doi:10.1145/3498851.3498926 · Cited by 13 · see citing works
Self-citationImproving Node Classification Accuracy of GNN through Input and Output Intervention
Chowdhury, A., Srinivasan, S., Mukherjee, A., Bhowmick, S., & Ghosh, K. (2023) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3610535 · Cited by 12 · see citing works
Comparative Benchmark of a Quantum Algorithm for the Bin Packing Problem
de Andoin, M. G., Oregi, I., Villar-Rodríguez, E., Osaba, E., & Sanz, M. (2022) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci51031.2022.10022156 · Cited by 13 · see citing works
Uncertainty-Constrained Belief Propagation for Cooperative Target Tracking
Xu, C., Shi, Y., Wan, J., & Duan, S. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3165818 · Cited by 12 · see citing works
Abdellaoui, B., Remaida, A., Sabri, Z., Abdellaoui, M., Hafidy, A. E., Idrissi, Y. E. B. E., & Moumen, A. (2024) · International Journal of Cognitive Computing in Engineering · doi:10.1016/j.ijcce.2024.05.003 · Cited by 11 · see citing works
Wan, A. Y. S., Yi, L., Hayat, A. A., Moo, C. G., & Elara, M. R. (2024) · Complex & Intelligent Systems · doi:10.1007/s40747-024-01483-3 · Cited by 11 · see citing works
Morphogenic Modeling of Corrosion Reveals Complex Effects of Intermetallic Particles
Batista, B. C., Romanovskaia, E., Romanovski, V., Michael, E., Burns, J. T., Ma, J., Kiss, I. Z., Scully, J. R., & Steinbock, O. (2024) · Advanced Science · doi:10.1002/advs.202404986 · Cited by 11 · see citing works
Liu, S., Lin, Z., Feng, R., Huang, W., & Yan, B. (2025) · Measurement · doi:10.1016/j.measurement.2025.117263 · Cited by 11 · see citing works
Liu, Z., Zhang, H., Cao, D., Xu, Y., Li, L., Ning, Z., & Zhu, L. (2022) · Agriculture · doi:10.3390/agriculture13010053 · Cited by 11 · see citing works
Widdows, D., & Bhattacharyya, A. (2024) · Quantum Economics and Finance · doi:10.1177/29767032231217444 · Cited by 12 · see citing works
Continuous-time quantum walks for MAX-CUT are hot
Banks, R. J., Haque, E., Nazef, F., Fethallah, F., Ruqaya, F., Ahsan, H., Vora, H., Tahir, H., Ahmad, I., Hewins, I., et al. (2024) · Quantum · doi:10.22331/q-2024-02-13-1254 · Cited by 11 · see citing works
A model for hyperelastic rubber-like materials based on micro-mechanical elements
Ouardi, A., Boukamel, A., & Damil, N. (2023) · European Journal of Mechanics - A/Solids · doi:10.1016/j.euromechsol.2023.105036 · Cited by 10 · see citing works
A Self-Supervised Heterogeneous Graph Attention Model Based on Adaptable Step-Size Metapaths
Teng, X., Zhong, M., & Liu, J. (2025) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2025.3587020 · Cited by 10 · see citing works
Self-citationSPACE: STRING proteins as complementary embeddings
Hu, D., Szklarczyk, D., von Mering, C., & Jensen, L. J. (2025) · Bioinformatics · doi:10.1093/bioinformatics/btaf496 · Cited by 10 · see citing works
From edge data to recommendation: A double attention-based deformable convolutional network
Li, Z., Chen, H., Lin, K., Владимирович, Ш. В., Shi, L., & Yu, J. (2021) · Peer-to-Peer Networking and Applications · doi:10.1007/s12083-020-01037-7 · Cited by 10 · see citing works
A Scientific Paper Recommendation Framework Based on Multi-Topic Communities and Modified PageRank
Hadhiatma, A., Azhari, A., & Suyanto, Y. (2023) · IEEE Access · doi:10.1109/access.2023.3251189 · Cited by 10 · see citing works
Sastry, J. K. R., Chokara, B., & Budaraju, R. R. (2023) · Sensors · doi:10.3390/s23084032 · Cited by 10 · see citing works
Random Walks-Based Node Centralities to Attack Complex Networks
Turchetto, M., Bellingeri, M., Alfieri, R., Nguyen, N.-K.-K., Nguyen, Q., & Cassi, D. (2023) · Mathematics · doi:10.3390/math11234827 · Cited by 10 · see citing works
Sahu, A., & Chowdhury, A. S. (2022) · Pattern Recognition · doi:10.1016/j.patcog.2022.109128 · Cited by 10 · see citing works
Artificial Potential Field-Based Path Planning for Cluttered Environments
Diab, M., Mohammadkarimi, M., & Rajan, R. T. (2023) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero55745.2023.10115857 · Cited by 9 · see citing works
Revisiting one-dimensional discrete-time quantum walks with general coin
Jayakody, M. N., Meena, C., & Pradhan, P. (2023) · Physics Open · doi:10.1016/j.physo.2023.100189 · Cited by 11 · see citing works
Zenith: Real-time Identification of DASH Encrypted Video Traffic with Distortion
Tang, W., Li, J., Du, M., Hu, D., & Liu, Q. (2024) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/3664647.3680695 · Cited by 9 · see citing works
In Your Face: Sentiment Analysis of Metaphor with Facial Expressive Features
Zhang, D., Zhang, M., Guo, T., Peng, C., Saikrishna, V., & Xia, F. (2021) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn52387.2021.9533972 · Cited by 9 · see citing works
Self-citationHitting times of quantum and classical random walks in potential spaces
Varsamis, G. D., Karafyllidis, I. G., & Sirakoulis, G. C. (2022) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2022.128119 · Cited by 9 · see citing works
Literal2Feature: An Automatic Scalable RDF Graph Feature Extractor
Moghaddam, F. B., Draschner, C. F., Lehmann, J., & Jabeen, H. (2021) · Studies on the semantic web · doi:10.3233/ssw210036 · Cited by 9 · see citing works
CloudWalker: Random walks for 3D point cloud shape analysis
Mesika, A., Ben-Shabat, Y., & Tal, A. (2022) · Computers & Graphics · doi:10.1016/j.cag.2022.06.001 · Cited by 9 · see citing works
Graph-constrained Reasoning: Faithful Reasoning on Knowledge Graphs with Large Language Models
Luo, L., Zhao, Z., Haffari, G., Li, Y.-F., Gong, C., & Pan, S. (2024) · arXiv · doi:10.48550/arxiv.2410.13080 · Cited by 8 · see citing works
Zhang, W., Liu, T., Leung, D. K. Y., Chan, S. C. Y., Wong, G. H. Y., & Lum, T. Y. S. (2023) · Innovation in Aging · doi:10.1093/geroni/igad139 · Cited by 8 · see citing works
Improving Crystal Property Prediction from a Multiplex Graph Perspective
Feng, H., & Tian, H. (2024) · Journal of Chemical Information and Modeling · doi:10.1021/acs.jcim.4c01200 · Cited by 8 · see citing works
Cloud Elasticity of Microservices‐Based Applications: A Survey
Fourati, M. H., Marzouk, S., & Jmaïel, M. (2024) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.8329 · Cited by 8 · see citing works
Spatial conservation planning: Proposing clustering methods to improve connectivity protection
Nagkoulis, N., Papazekou, M., Katsanevakis, S., & Mazaris, A. D. (2024) · Methods in Ecology and Evolution · doi:10.1111/2041-210x.14459 · Cited by 8 · see citing works
Random walk-based algorithm for distance-aware influence maximization on multiple query locations
Chen, L., Wang, Y., Chen, Y., Li, B., & Liu, W. (2022) · Knowledge-Based Systems · doi:10.1016/j.knosys.2022.108820 · Cited by 8 · see citing works
CLARA: citation and similarity-based author ranking
Bedru, H. D., Zhang, C., Xie, F., Yu, S., & Hussain, I. (2022) · Scientometrics · doi:10.1007/s11192-022-04590-5 · Cited by 8 · see citing works
Physics-Informed Graph Learning
Peng, C., Xia, F., Saikrishna, V., & Liu, H. (2022) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw58026.2022.00100 · Cited by 8 · see citing works
Self-citationHou, M., Wang, L., Liu, J., Kong, X., & Xia, F. (2021) · ACM Symposium on Applied Computing · doi:10.1145/3412841.3442042 · Cited by 8 · see citing works
Self-citationDynamics of stochastic-constrained particles
Guo, T. (2023) · Scientific Reports · doi:10.1038/s41598-023-29940-y · Cited by 7 · see citing works
Double Filter and Double Wrapper Feature Selection Algorithm for High-Dimensional Data Analysis
Chen, H., & Zheng, Y. (2025) · IEEE Access · doi:10.1109/access.2025.3569271 · Cited by 7 · see citing works
Interactive edge awareness network for salient object detection in optical remote sensing images
Fang, X., Wang, Q., Chen, Q., & Li, G. (2026) · Expert Systems with Applications · doi:10.1016/j.eswa.2026.131879 · Cited by 7 · see citing works
Understanding the cost of fitness evaluation for subset selection
Mengshoel, O. J., Flogard, E. L., Yu, T., & Riege, J. (2022) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/3512290.3528689 · Cited by 7 · see citing works
Lancaster, M. C., Chen, H., Shoemaker, M. B., Fleming, M. R., Strickland, T. L., Baker, J. T., Evans, G. F., Polikowsky, H. G., Samuels, D. C., Huff, C. D., et al. (2024) · Nature Communications · doi:10.1038/s41467-024-51977-4 · Cited by 7 · see citing works
Fully Autonomous Programming Using Iterative Multi-Agent Debugging with Large Language Models
Grishina, A., Liventsev, V., Härmä, A., & Moonen, L. (2025) · ACM Transactions on Evolutionary Learning and Optimization · doi:10.1145/3719351 · Cited by 11 · see citing works
An improved parallel processing-based strawberry optimization algorithm for drone placement
Farrag, T. A., Farag, M. A., Rizk‐Allah, R. M., Hassanien, A. E., & Elhosseini, M. A. (2022) · Telecommunication Systems · doi:10.1007/s11235-022-00970-7 · Cited by 7 · see citing works
Machine Learning on Dynamic Graphs: A Survey on Applications
Fard, S. H. (2023) · IEEE International Conference on Multimedia Big Data · doi:10.1109/bigmm59094.2023.00012 · Cited by 8 · see citing works
Alam, M., Groth, P., de Boer, V., Pellegrini, T., Pandit, H. J., Montiel, E., Doncel, V. R., McGillivray, B. C., & Meroño-Peñuela, A. (2021) · Studies on the semantic web · doi:10.3233/ssw53 · Cited by 7 · see citing works
Weisskittel, T., Ung, C. Y., Correia, C., Zhang, C., & Li, H. (2021) · Genome Research · doi:10.1101/gr.275889.121 · Cited by 7 · see citing works
Xiao, F., Liu, R., Cheng, X., Zhang, H., Zhang, J., & Jin, Y. (2025) · IEEE Transactions on Emerging Topics in Computational Intelligence · doi:10.1109/tetci.2025.3543272 · Cited by 6 · see citing works
Vontzos, G., Laitsos, V. M., Bargiotas, D., Fevgas, A., Daskalopulu, A., & Tsoukalas, L. H. (2025) · Electricity · doi:10.3390/electricity6020017 · Cited by 6 · see citing works
Dynamic network link prediction based on random walking and time aggregation
Zhang, M., Xu, B.-N., & Wang, L. (2023) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-023-01803-y · Cited by 6 · see citing works
Pérez-Gomariz, M., Cerdán, F., & García, J. (2025) · Computer Networks · doi:10.1016/j.comnet.2025.111181 · Cited by 6 · see citing works
Hu, J., Bewong, M., Kwashie, S., Zhang, Y., Nofong, V. M., Wondoh, J., & Feng, Z. (2025) · Information Systems · doi:10.1016/j.is.2025.102551 · Cited by 6 · see citing works
Muniyappan, S., Rayan, A. X. A., & Varrieth, G. T. (2023) · Mathematical Biosciences & Engineering · doi:10.3934/mbe.2023419 · Cited by 6 · see citing works
Fernandes, J. A., Azevedo, J. S., & Oliveira, S. P. (2024) · Discover Applied Sciences · doi:10.1007/s42452-024-06214-4 · Cited by 6 · see citing works
Dynamic state estimation of power system with stochastic delay based on neural network
Zhang, G., Li, J., Cai, D., Huang, Q. P., & Hu, W. (2021) · Energy Reports · doi:10.1016/j.egyr.2021.02.009 · Cited by 6 · see citing works
- Authors
- Xia, F., Liu, J., Nie, H., Fu, Y., Wan, L., & Kong, X.
- Affiliations
- Federation University (AU)
- Dalian University of Technology (CN)
- Venue
- IEEE Transactions on Emerging Topics in Computational Intelligence
- Published
- 2020-04
- Volume
- 4
- Issue
- 2
- Pages
- 95-107
- ISSN
- 2471-285X (ISSN-L)
- OpenAlex
- W2990908872
- Cited by
- 295
- References
- 87
- Citations by year
- 2026: 48 · 2025: 64 · 2024: 52 · 2023: 54 · 2022: 44 · 2021: 25 · 2020: 8
- FWCI
- 8.88
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- IEEE Transactions on Emerging Topics in Computational Intelligence (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- FedUni ResearchOnline (Federation University Australia) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Natural Science Foundation of China (61872054)
- Fundamental Research Funds for the Central Universities (DUT19LAB23, DUT18JC09)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Graph Theory and Algorithms
- Keywords
- random walks, quantum walks, classical random walks, network topology inference, node proximity, link prediction, graph embedding, semi-supervised learning, recommendations, time complexity
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review