Y
Yue Wang
Researcher at Shenzhen University
Publications - 24
Citations - 217
Yue Wang is an academic researcher from Shenzhen University. The author has contributed to research in topics: SimRank & Computer science. The author has an hindex of 6, co-authored 20 publications receiving 101 citations. Previous affiliations of Yue Wang include Hong Kong University of Science and Technology.
Papers
More filters
Proceedings ArticleDOI
G*-Tree: An Efficient Spatial Index on Road Networks
Zijian Li,Lei Chen,Yue Wang +2 more
TL;DR: This paper proposes a novel index structure on road networks, namely G*-tree, whose key idea is to build shortcuts between selected leaf nodes, and proposes three shortcut-based algorithms to answer distance queries, k-nearest neighbor queries and range queries, respectively, which are more efficient than the existing assembly- based algorithms on G-tree.
Journal ArticleDOI
Accelerating Truss Decomposition on Heterogeneous Processors
TL;DR: This work proposes to accelerate in-memory truss decomposition by compacting intermediate results to optimize memory access, dynamically adjusting the computation based on data characteristics, and parallelizing the algorithm on both the multicore CPU and the GPU.
Journal ArticleDOI
Query Optimal k-Plex Based Community in Graphs
TL;DR: It is proved that MCKPQ is NP-hard, and it is hard to approximate in any constant factor, and an efficient branch-and-bound (B&B) method and an effective upper bound function and a pruning strategy are proposed.
Proceedings ArticleDOI
Efficient SimRank Tracking in Dynamic Graphs
Yue Wang,Xiang Lian,Lei Chen +2 more
TL;DR: This paper proposes a novel local push based algorithm for computing all-pairs SimRank and shows that its algorithms outperform the state-of-the-art static and dynamic all-Pair SimRank algorithms.
Journal ArticleDOI
Effective and efficient relational community detection and search in large dynamic heterogeneous information networks
TL;DR: This paper proposes the relational constraint that allows the user to specify fine-grained connection requirements between vertices, and designs the round index to accelerate the searching algorithm and shows that it can handle dynamic graphs by its nature.