Random walks: A review of algorithms and applications

F Xia, J Liu, H Nie, Y Fu, L Wan… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
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 …

[图书][B] Frontiers in massive data analysis

National Research Council, Division on Engineering… - 2013 - books.google.com
Data mining of massive data sets is transforming the way we think about crisis response,
marketing, entertainment, cybersecurity and national intelligence. Collections of documents …

Efficient Algorithms for Personalized PageRank Computation: A Survey

M Yang, H Wang, Z Wei, S Wang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Personalized PageRank (PPR) is a traditional measure for node proximity on large graphs.
For a pair of nodes and, the PPR value equals the probability that an-discounted random …

GBASE: a scalable and general graph management system

U Kang, H Tong, J Sun, CY Lin… - Proceedings of the 17th …, 2011 - dl.acm.org
Graphs appear in numerous applications including cyber-security, the Internet, social
networks, protein networks, recommendation systems, and many more. Graphs with millions …

Bear: Block elimination approach for random walk with restart on large graphs

K Shin, J Jung, S Lee, U Kang - Proceedings of the 2015 ACM SIGMOD …, 2015 - dl.acm.org
Given a large graph, how can we calculate the relevance between nodes fast and
accurately? Random walk with restart (RWR) provides a good measure for this purpose and …

A survey on personalized PageRank computation algorithms

S Park, W Lee, B Choe, SG Lee - IEEE Access, 2019 - ieeexplore.ieee.org
Personalized PageRank (PPR) is an important variation of PageRank, which is a widely
applied popularity measure for Web search. Unlike the original PageRank, PPR is a node …

On top-k structural similarity search

P Lee, LVS Lakshmanan, JX Yu - 2012 IEEE 28th international …, 2012 - ieeexplore.ieee.org
Search for objects similar to a given query object in a network has numerous applications
including web search and collaborative filtering. We use the notion of structural similarity to …

Panther: Fast top-k similarity search on large networks

J Zhang, J Tang, C Ma, H Tong, Y Jing… - Proceedings of the 21th …, 2015 - dl.acm.org
Estimating similarity between vertices is a fundamental issue in network analysis across
various domains, such as social networks and biological networks. Methods based on …

gbase: an efficient analysis platform for large graphs

U Kang, H Tong, J Sun, CY Lin, C Faloutsos - The VLDB Journal, 2012 - Springer
Graphs appear in numerous applications including cyber security, the Internet, social
networks, protein networks, recommendation systems, citation networks, and many more …

Diversified ranking on large graphs: an optimization viewpoint

H Tong, J He, Z Wen, R Konuru, CY Lin - Proceedings of the 17th ACM …, 2011 - dl.acm.org
Diversified ranking on graphs is a fundamental mining task and has a variety of high-impact
applications. There are two important open questions here. The first challenge is the …