Research Article
Fast Parallel All-Subgraph Enumeration Using Multicore Machines
Table 4
The execution times of different tools for large graphs in seconds.
| ā | Tool | Subgraph size | ā | 4 | 5 | 6 | 7 |
| Gnutella | Subenum | 2.3 | 30 | 687 | 19,288 | Serial Subenum | 11.9 | 153 | 3,237 | 87,796 | FANMOD | 15 | 442 | 11,715 | 324,152 | Kavosh | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. | gtrieScanner | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. | FaSe | 3.0 | 49 | 1,108 | 29,423 |
| Slash | Subenum | 1,040 | 460,928 | >1 year | >1 year | Serial Subenum | 3,963 | >1 week | >1 year | >1 year | FANMOD | 67,047 | >1 month | >1 year | >1 year | Kavosh | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. | gtrieScanner | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. | FaSe | 2,373 | >1 week | >1 year | >1 year |
| Tweet | Subenum | 3,791 | >1 month | >1 year | >1 year | Serial Subenum | 14,671 | >1 month | >1 year | >1 year | FANMOD | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. | Kavosh | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. | gtrieScanner | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. | FaSe | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. |
| Notre | Subenum | 23,273 | >1 month | >1 year | >1 year | Serial Subenum | 82,833 | >1 month | >1 year | >1 year | FANMOD | 451,156 | >1 year | >1 year | >1 year | Kavosh | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. | gtrieScanner | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. | FaSe | Out of Mem. | Out of Mem. | Out of Mem. | Out of Mem. |
|
|