From: Efficiently counting complex multilayer temporal motifs in large-scale networks

Type | Motifs | Counting algorithm | Overall |
---|---|---|---|

Square | 48 | – | – |

Tailed-Triangle | 192 | \(O(k^2)\) | \(O(mk^2)\) |

Star | 96 | \(O(k^2)\) | \(O(nk^2)\) |

Mid-Path | 96 | \(O(k^2)\) | \(O(mk^2)\) |

Head-Path | 192 | \(O(k^2)\) | \(O(mk^2)\) |