Back to papers
Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs
Summary: CompNode introduces Complex-path, a unified schema for nonlinear conditional paths plus pre-aggregation to drastically reduce HGNN memory and sampling costs. Fusing aggregated complex-path semantics greatly improves node ranking (+20% AP vs SOTA HGNNs; +252% success rate vs a graph-database baseline).
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13598
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,079 | 22.93%
- DOI
-
10.14778/3685800.3685820
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 212 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00033913475 |
| 278 |
AliGraph: A Comprehensive Graph Neural Network Platform |
2019 |
VLDB |
0.00029230623 |
| 363 |
A Graphical Query Language Supporting Recursion |
1987 |
SIGMOD |
0.00025715157 |
| 768 |
PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks |
2011 |
VLDB |
0.00016919065 |
| 964 |
G-CORE: A Core for Future Graph Query Languages |
2018 |
SIGMOD |
0.0001497475 |
| 1,037 |
Querying Graph Databases |
2013 |
PODS |
0.00014502493 |
| 2,177 |
Accelerating Large Scale Real-Time GNN Inference using Channel Pruning |
2021 |
VLDB |
9.359876e-05 |
| 2,342 |
Rewriting of Regular Expressions and Regular Path Queries |
1999 |
PODS |
9.0015589e-05 |
| 3,276 |
Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching |
2022 |
VLDB |
7.2879718e-05 |
| 3,306 |
PG-Keys: Keys for Property Graphs |
2021 |
SIGMOD |
7.2437997e-05 |
| 3,600 |
xFraud: Explainable Fraud Transaction Detection |
2022 |
VLDB |
6.9315684e-05 |
| 4,671 |
Realtime Top-k Personalized PageRank over Large Graphs on GPUs |
2020 |
VLDB |
6.0085645e-05 |
| 4,843 |
Butterfly-Core Community Search over Labeled Graphs |
2021 |
VLDB |
5.8823824e-05 |
| 5,424 |
A Trichotomy for Regular Simple Path Queries on Graphs |
2013 |
PODS |
5.5126983e-05 |
| 5,517 |
Representing Paths in Graph Database Pattern Matching |
2023 |
VLDB |
5.4626107e-05 |
| 5,826 |
Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals |
2023 |
VLDB |
5.3124507e-05 |
| 7,600 |
Heterogeneous Information Networks: the Past, the Present, and the Future |
2022 |
VLDB |
4.6990255e-05 |
| 8,170 |
LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs |
2024 |
VLDB |
4.5697385e-05 |
| 8,256 |
Shortest-Path Queries on Complex Networks: Experiments, Analyses, and Improvement |
2022 |
VLDB |
4.5490743e-05 |
| 8,375 |
Fast Neural Ranking on Bipartite Graph Indices |
2022 |
VLDB |
4.5326207e-05 |
Semantically Similar Papers