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
- 13599
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.1905499e-05
- Overall Rank
- 11,082 | 22.98%
- 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 |
| 210 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00034086264 |
| 271 |
AliGraph: A Comprehensive Graph Neural Network Platform |
2019 |
VLDB |
0.00029565193 |
| 364 |
A Graphical Query Language Supporting Recursion |
1987 |
SIGMOD |
0.00025657601 |
| 765 |
PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks |
2011 |
VLDB |
0.0001695147 |
| 964 |
G-CORE: A Core for Future Graph Query Languages |
2018 |
SIGMOD |
0.00014967208 |
| 1,040 |
Querying Graph Databases |
2013 |
PODS |
0.00014483577 |
| 2,165 |
Accelerating Large Scale Real-Time GNN Inference using Channel Pruning |
2021 |
VLDB |
9.3925908e-05 |
| 2,345 |
Rewriting of Regular Expressions and Regular Path Queries |
1999 |
PODS |
8.9933611e-05 |
| 3,281 |
Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching |
2022 |
VLDB |
7.2812392e-05 |
| 3,310 |
PG-Keys: Keys for Property Graphs |
2021 |
SIGMOD |
7.2370328e-05 |
| 3,598 |
xFraud: Explainable Fraud Transaction Detection |
2022 |
VLDB |
6.932342e-05 |
| 4,670 |
Realtime Top-k Personalized PageRank over Large Graphs on GPUs |
2020 |
VLDB |
6.0027844e-05 |
| 4,843 |
Butterfly-Core Community Search over Labeled Graphs |
2021 |
VLDB |
5.8767265e-05 |
| 5,435 |
A Trichotomy for Regular Simple Path Queries on Graphs |
2013 |
PODS |
5.5074113e-05 |
| 5,527 |
Representing Paths in Graph Database Pattern Matching |
2023 |
VLDB |
5.4573655e-05 |
| 5,839 |
Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals |
2023 |
VLDB |
5.3073497e-05 |
| 7,396 |
Heterogeneous Information Networks: the Past, the Present, and the Future |
2022 |
VLDB |
4.7367808e-05 |
| 8,172 |
LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs |
2024 |
VLDB |
4.5653572e-05 |
| 8,252 |
Shortest-Path Queries on Complex Networks: Experiments, Analyses, and Improvement |
2022 |
VLDB |
4.544713e-05 |
| 8,373 |
Fast Neural Ranking on Bipartite Graph Indices |
2022 |
VLDB |
4.5282739e-05 |
Semantically Similar Papers