Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Gengjian Chen

dblp:340/4089 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2023
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Graph algorithms and graph theory · 100%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
GPUs and heterogeneous computing · 50% Parallel and multicore computing · 50%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
GPUs and heterogeneous computing
GPU computing
0.712023
ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee · Proc. ACM Manag. Data 2023
Parallel and multicore computing
parallel graph algorithms
0.712023
ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee · Proc. ACM Manag. Data 2023
Graph algorithms and graph theory › graph theory
graph similarity
0.712023
ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee · Proc. ACM Manag. Data 2023
Graph algorithms and graph theory › graph theory › graph similarity
simrank
0.712023
ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee · Proc. ACM Manag. Data 2023
Graph algorithms and graph theory
graph algorithms
0.212023
ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee · Proc. ACM Manag. Data 2023

Methods — techniques the papers use, named apart from their topics

random walk · 1.3matrix approximation · 1.3GPU parallelization · 1.3
YearPublicationVenuePosition
2023 ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee
abstract
SimRank is an important metric to measure the topological similarity between two nodes in a graph. In particular, single-source and top-k SimRank has numerous applications in recommendation systems, network analysis, and web mining, etc. Mathematically, given a vertex, the computation of single-machine and single-source SimRank mainly lies in matrix-matrix operations. However, it is almost impossible to directly compute on large graphs. Thus, existing works yield to two main operations: a series of random walks, and sparse matrix and dense vector multiplication operations. This brings about high computation cost for SimRank on large graphs. In real-world applications, there is always the query time and accuracy trade-off, which hinders the computation of high-precision SimRank on large-scale graphs. To handle this problem, this paper proposesClipSim, the first GPU-friendly parallel framework that accelerates the single-source SimRank on GPU with accuracy guarantee. We design a novel data structure and GPU-friendly parallel algorithms for efficient computation of all the operations of SimRank on GPU. Moreover, our theoretical derivation enables ClipSim to largely reduce the number of random walks required for each node, while maintaining the same theoretical accuracy as the state-of-the-art algorithm, ExactSim. We conduct extensive experiments on real-world and synthetic datasets to demonstrate the accuracy and efficiency of ClipSim. The results show that compared with ExactSim, ClipSim obtains single-source SimRank vectors with the same accuracy and up to 160× faster computation time.
Tianhao Wu 0006, Ji Cheng 0002, Chaorui Zhang, Jianfeng Hou, Gengjian Chen, Weixi Zhang, Wei Han 0004, Bo Bai 0001
Proc. ACM Manag. Data5