Before revision:  While our heuristics are fast and do not need any training, using GNNs ensures highest accuracy when predicting the arrival of complex graph structures, both dense (e.g., k-cliques) and sparse (e.g., k-stars).
After revision:  While our heuristics are fast and do not need any training, GNNs ensure highest accuracy of predicting motifs, both for dense (e.g., k-cliques) and sparse (e.g., k-stars).