NI-ORCA is a parallel algorithm for exact non-induced graphlet orbit counting up to K4 that achieves up to 30x speedup over sequential baselines on eight real datasets.
Beacon: A benchmark for efficient and accurate counting of subgraphs.arXiv preprint arXiv:2504.10948, 2025
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
NI-ORCA: A Parallel Algorithm for Counting the Orbits of Non-Induced Graphlets up to K4
NI-ORCA is a parallel algorithm for exact non-induced graphlet orbit counting up to K4 that achieves up to 30x speedup over sequential baselines on eight real datasets.