Triangle Counting on Erdős-Rényi graphs G(n, p) synthetic (n=10000)
0.1536Time (s)cuGraph
Evaluation Results
| Method | Links | |
|---|---|---|
| cuGraphEdge Prob. p=0.001, GPU=NVIDIA RTX 40902025.08 | 0.1536 | |
| cuGraphEdge Prob. p=0.005, GPU=NVIDIA RTX 40902025.08 | 0.5664 | |
| cuGraphEdge Prob. p=0.010, GPU=NVIDIA RTX 40902025.08 | 1.0379 | |
| cuGraphEdge Prob. p=0.020, GPU=NVIDIA RTX 40902025.08 | 1.9797 | |
| u-statsEdge Prob. p=0.001, GPU=NVIDIA RTX 40902025.08 | 2.8014 | |
| u-statsEdge Prob. p=0.005, GPU=NVIDIA RTX 40902025.08 | 2.9564 | |
| u-statsEdge Prob. p=0.010, GPU=NVIDIA RTX 40902025.08 | 3.3363 | |
| u-statsEdge Prob. p=0.020, GPU=NVIDIA RTX 40902025.08 | 3.783 | |
| cuGraphEdge Prob. p=0.050, GPU=NVIDIA RTX 40902025.08 | 4.9804 | |
| u-statsEdge Prob. p=0.050, GPU=NVIDIA RTX 40902025.08 | 5.0856 | |
| u-statsEdge Prob. p=0.080, GPU=NVIDIA RTX 40902025.08 | 6.3764 | |
| u-statsEdge Prob. p=0.100, GPU=NVIDIA RTX 40902025.08 | 7.2829 | |
| cuGraphEdge Prob. p=0.080, GPU=NVIDIA RTX 40902025.08 | 8.1346 | |
| u-statsEdge Prob. p=0.150, GPU=NVIDIA RTX 40902025.08 | 9.6873 | |
| cuGraphEdge Prob. p=0.100, GPU=NVIDIA RTX 40902025.08 | 10.3661 | |
| u-statsEdge Prob. p=0.200, GPU=NVIDIA RTX 40902025.08 | 11.7283 | |
| cuGraphEdge Prob. p=0.150, GPU=NVIDIA RTX 40902025.08 | 15.3828 | |
| u-statsEdge Prob. p=0.800, GPU=NVIDIA RTX 40902025.08 | 37.688 |