Table 2 Running times (seconds) of RaME and Kocay Lemma-based method for the computation of the induced mean of all motifs with 3-7 nodes
From: Establish the expected number of induced motifs on unlabeled graphs through analytical models
Motif | DBLP | CAIDA | Human Protein | LiveJournal | ||||
|---|---|---|---|---|---|---|---|---|
size | RaME | Kocay | RaME | Kocay | RaME | Kocay | RaME | Kocay |
3 | 1.01 | 1.28 | 0.10 | 0.22 | 0.02 | 0.12 | 88.23 | 86.21 |
4 | 1.03 | 1.30 | 0.10 | 0.25 | 0.02 | 0.13 | 90.65 | 89.35 |
5 | 1.05 | 1.37 | 0.12 | 0.32 | 0.02 | 0.20 | 93.43 | 92.72 |
6 | 1.17 | 2.70 | 0.25 | 1.65 | 0.21 | 1.75 | 94.67 | 97.28 |
7 | 52.08 | 113.25 | 59.73 | 118.92 | 48.14 | 117.44 | 160.56 | 245.07 |