Skip to main content
. 2022 Feb 23;4:806014. doi: 10.3389/fdata.2021.806014

Algorithm 1.

MODIT(G, Δ, k, l).

1 Let motifMap be an empty hash map.
2 minedSubgraphs = ∅
3 for each e = (u, v, t) ∈ E(G) do
4    Let S be an empty graph.
5    V(S) = V(S) ∪ {v}
6    E(S) = E(S) ∪ {e}
7    minedSubgraphs = minedSubgraphsS
8    minTime = t
9    maxTime = 0
10    λ = + ∞
11    Let timestampSet be an empty multiset
12    timestampSet = timestampSet ∪ {t}
13    UpdateBounds (timestampSet, Δ, minTime, maxTime, λ)
14    M = StandardizeTimestamps (S)
15    C = ComputeCanonization (M)
16    UpdateOccurrences (motifMap, C)
17    RecursiveSearch (S, u, Δ, timestampSet, minTime, maxTime, λ, motifMap, k, l, minedSubgraphs)
18    RecursiveSearch (S, v, Δ, timestampSet, minTime, maxTime, λ, motifMap, k, l, minedSubgraphs)
19 return motifMap