Skip to main content

Table 7 Y2k network: the rates of motifs included in a 'rRNA processing' functional module in yeast, computed using equation (1).

From: Biological network motif detection and evaluation

Algorithm

C~

C^

CN

Cr

CF

CR

ESU (Counts)

1.0(2,509)

1.0(5,152)

1.0(17,457)

1.0(434)

1.0(8,095)

1.0(15,953)

RAND-ESU

.30

.32

.34

.36

.34

.34

MFINDER

.78

.54

.31

.38

.16

.13

E DGE GO- BNM

.97

.97

.98

1.0

.99

.97

EDGE BETWEENNESS-BNM

.67

.64

.32

.57

.22

.16

NMFGO-BNM

.87

.88

.78

.89

.70

.73

NMF-BNM

.69

.39

.23

.22

.12

.90

VOLTAGE-BNM

.53

.38

.39

.39

.32

.31

  1. Except ESU, all algorithms only search 30% of subgraphs in the original network. However, EDGE GO-BNM recovers over 90% of motifs included in functional module. We note that the non-motif types of Cr, CF and CR have a number of instances for this functional match, indicating structural uniqueness is insufficient to discover its biological significance.