Skip to main content

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

TypeMotifsCounting algorithmOverall
Square48
Tailed-Triangle192\(O(k^2)\)\(O(mk^2)\)
Star96\(O(k^2)\)\(O(nk^2)\)
Mid-Path96\(O(k^2)\)\(O(mk^2)\)
Head-Path192\(O(k^2)\)\(O(mk^2)\)