Table 1 Overview of the five types of 4-node 4-edge temporal motifs, the number of such motifs (in directed networks), and the time and space complexity of efficiently counting such motifs
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)\) |