Skip to main content

Advertisement

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.