KNN classification with one-step computation

S Zhang, J Li - IEEE Transactions on Knowledge and Data …, 2021 - ieeexplore.ieee.org
KNN classification is an improvisational learning mode, in which they are carried out only
when a test data is predicted that set a suitable K value and search the K nearest neighbors …

Robust road network representation learning: When traffic patterns meet traveling semantics

Y Chen, X Li, G Cong, Z Bao, C Long, Y Liu… - Proceedings of the 30th …, 2021 - dl.acm.org
In this work, we propose a robust road network representation learning framework called
Toast, which comes to be a cornerstone to boost the performance of numerous demanding …

Cohesive subgraph search over big heterogeneous information networks: Applications, challenges, and solutions

Y Fang, K Wang, X Lin, W Zhang - Proceedings of the 2021 International …, 2021 - dl.acm.org
With the advent of a wide spectrum of recent applications, querying heterogeneous
information networks (HINs) has received a great deal of attention from both academic and …

Relative subboundedness of contraction hierarchy and hierarchical 2-hop index in dynamic road networks

Y Zhang, JX Yu - Proceedings of the 2022 International Conference on …, 2022 - dl.acm.org
Computing the shortest path for any two given vertices is an important problem in road
networks. Since real road networks are dynamically updated due to real-time traffic …

Efficient kNN query for moving objects on time-dependent road networks

J Li, C Ni, D He, L Li, X **a, X Zhou - The VLDB Journal, 2023 - Springer
In this paper, we study the Time-Dependent k Nearest Neighbor (TD-k NN) query on moving
objects that aims to return k objects arriving at the query location with the least traveling cost …

Compressgraph: Efficient parallel graph analytics with rule-based compression

Z Chen, F Zhang, JW Guan, J Zhai, X Shen… - Proceedings of the …, 2023 - dl.acm.org
Modern graphs exert colossal time and space pressure on graph analytics applications. In
2022, Facebook social graph reaches 2.91 billion users with trillions of edges. Many …

Constrained top-k nearest fuzzy keyword queries on encrypted graph in road network

F Sun, J Yu, X Ge, M Yang, F Kong - Computers & Security, 2021 - Elsevier
With the gradual growth of road networks, the graphs used to represent road networks have
been becoming larger and larger. It is a preferable choice for the user to outsource large …

Parallel hub labeling maintenance with high efficiency in dynamic small-world networks

M Zhang, L Li, G Trajcevski, A Züfle… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Shortest path computation is a fundamental operation in many application domains and is
especially challenging in frequently evolving small-world networks (ie, graphs in which …

DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training

Z Song, Y Gu, Q Sun, T Li, Y Zhang, Y Li… - Proceedings of the …, 2024 - dl.acm.org
Dynamic Graph Neural Networks (DGNNs) have demonstrated exceptional performance at
dynamic-graph analysis tasks. However, the costs exceed those incurred by other learning …

LION: Fast and High-Resolution Network Kernel Density Visualization

TN Chan, R Zang, B Zhu, LH U, D Wu… - Proceedings of the VLDB …, 2024 - dl.acm.org
Network Kernel Density Visualization (NKDV) has often been used in a wide range of
applications, eg, criminology, transportation science, and urban planning. However, NKDV …