Enhancing Cross-Lingual Entity Alignment in Knowledge Graphs through Structure Similarity Rearrangement

G Liu, C **, L Shi, C Yang, J Shuai, J Ying - Sensors, 2023 - mdpi.com
Cross-lingual entity alignment in knowledge graphs is a crucial task in knowledge fusion.
This task involves learning low-dimensional embeddings for nodes in different knowledge …

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 **ao, 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 …

Syncsignature: A simple, efficient, parallelizable framework for tree similarity joins

N Karpov, Q Zhang - Proceedings of the VLDB Endowment, 2023 - par.nsf.gov
This paper introduces SyncSignature, the first fully parallelizable algorithmic framework for
tree similarity joins under edit distance. SyncSignature makes use of implicit-synchronized …

CoSimHeat: An Effective Heat Kernel Similarity Measure Based on Billion-Scale Network Topology✱

W Yu, J Yang, M Zhang, D Wu - … of the ACM Web Conference 2022, 2022 - dl.acm.org
Myriads of web applications in the Big Data era demand an effective measure of similarity
based on billion-scale network structures, eg, collaborative filtering. Recently, CoSimRank …

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 …

CAGS: Context-Aware Document Ranking With Contrastive Graph Sampling

Z Huang, Z Dou, Y Zhu, JR Wen - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
In search sessions, a series of interactions in the context has been proven to be
advantageous in capturing users' search intents. Existing studies show that designing pre …

ExactSim: benchmarking single-source SimRank algorithms with high-precision ground truths

H Wang, Z Wei, Y Liu, Y Yuan, X Du, JR Wen - The VLDB Journal, 2021 - Springer
SimRank is a popular measurement for evaluating the node-to-node similarities based on
the graph topology. In recent years, single-source and top-k SimRank queries have received …

Efficient Algorithms for Group Hitting Probability Queries on Large Graphs

Q Guo, D Lin, S Wang, RCW Wong… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Given a source node and a target node, the hitting probability tells us how likely an-
terminating random walk (which stops with probability at each step) starting from can hit …