Efficient partial-pairs simrank search on large networks

W Yu, JA McCann - Proceedings of the VLDB Endowment, 2015 - wrap.warwick.ac.uk
The assessment of node-to-node similarities based on graph topology arises in a myriad of
applications, eg, web search. SimRank is a notable measure of this type, with the intuition …

HeteRank: A general similarity measure in heterogeneous information networks by integrating multi-type relationships

M Zhang, J Wang, W Wang - Information Sciences, 2018 - Elsevier
With heterogeneous information networks becoming ubiquitous and complex, lots of data
mining tasks have been explored, including clustering, collaborative filtering and link …

C-Rank: A link-based similarity measure for scientific literature databases

SH Yoon, SW Kim, S Park - Information sciences, 2016 - Elsevier
As the number of people who use scientific literature databases has grown, the demand for
literature retrieval services has steadily increased. One of the most popular retrieval service …

Personalized query techniques in graphs: A survey

P Lin, Y Li, W Luo, X Zhou, Y Zeng, K Li, K Li - Information Sciences, 2022 - Elsevier
Graph is a famous data structure that has prevalent applications in the real world, including
social networks, biological networks, and computer networks. In these applications, graph …

Efficient single-source SimRank query by path aggregation

M Zhang, Y Xiao, W Wang - Proceedings of the 29th ACM SIGKDD …, 2023 - dl.acm.org
Single-source SimRank query calculates the similarity between a query node and every
node in a graph, which traverses the paths starting from the query node for similarity …

Efficient top-k simrank-based similarity join

W Tao, G Li - Proceedings of the 2014 ACM SIGMOD International …, 2014 - dl.acm.org
SimRank is an effective and widely adopted measure to quantify the structural similarity
between pairs of nodes in a graph. In this paper we study the problem of top-k SimRank …

Accelerating pairwise simrank estimation over static and dynamic graphs

Y Wang, L Chen, Y Che, Q Luo - The VLDB Journal, 2019 - Springer
Measuring similarities among different vertices is a fundamental problem in graph analysis.
Among different similarity measurements, SimRank is one of the most promising and …

RoleSim*: Scaling axiomatic role-based similarity ranking on large graphs

W Yu, S Iranmanesh, A Haldar, M Zhang… - World Wide Web, 2022 - Springer
RoleSim and SimRank are among the popular graph-theoretic similarity measures with
many applications in, eg, web search, collaborative filtering, and sociometry. While RoleSim …

Scaling high-quality pairwise link-based similarity retrieval on billion-edge graphs

W Yu, J McCann, C Zhang… - ACM Transactions on …, 2022 - dl.acm.org
SimRank is an attractive link-based similarity measure used in fertile fields of Web search
and sociometry. However, the existing deterministic method by Kusumoto et al. for retrieving …

SimRank computation on uncertain graphs

R Zhu, Z Zou, J Li - 2016 IEEE 32nd International Conference …, 2016 - ieeexplore.ieee.org
SimRank is a similarity measure between vertices in a graph, which has become a
fundamental technique in graph analytics. Recently, many algorithms have been proposed …