Skip to main content
. Author manuscript; available in PMC: 2024 Sep 1.
Published in final edited form as: Artif Intell Med. 2023 May 22;143:102576. doi: 10.1016/j.artmed.2023.102576

Algorithm 2.

Frequent Pattern Mining Algorithm

1: procedure pattern_mining(DSN,minfreq)
2: one_vertex: Set of vertices in DSN with frequencies minfreq
3: one_edge: Set of unique edges in DSN with frequencies minfreq
4: frequent_patterns = {one_vertex,one_edge}
5: procedure frequent_pattern_mining(minfreq,,candidate)
6:   if is_valid(candidate) then ▷ If candidate is the representative of all the networks isomorphic to candidate.
7:    frequent_patterncandidate
8:    Append frequent_pattern to frequentl_patterns
9:    Extend frequent_pattern with edges in one_edgecandidates
10:    for candidatecandidates do
11:     frequency={NidNid𝒟𝒮𝒩candidateNid}
12:     if |frequency|minfreq then
13:      FREQUENT_PATTERN_MINING(minfreq,,candidate)
14: for eone_edge do FREQUENT_PATTERN_MINING(minfreq,e)
15:  Return frequent_patterns