Table 4 Running time (seconds) of RaME for the computation of the mean of induced counts of star topologies with 3-10 nodes
From: Establish the expected number of induced motifs on unlabeled graphs through analytical models
Star size | DBLP | CAIDA | Human Protein | LiveJournal |
|---|---|---|---|---|
3 | 0.87 | 0.04 | 0.01 | 73.46 |
4 | 0.87 | 0.05 | 0.01 | 75.81 |
5 | 0.88 | 0.05 | 0.02 | 78.62 |
6 | 0.93 | 0.05 | 0.03 | 79.31 |
7 | 1.15 | 0.07 | 0.06 | 80.36 |
8 | 1.62 | 0.43 | 0.50 | 81.54 |
9 | 36.38 | 33.52 | 33.87 | 134.60 |
10 | 9’009.11 | 8’861,13 | 9’517.49 | 13’152.37 |