Skip to main content

Table 1 Markov chain grouping comparison.

From: On consensus biomarker selection

MC

# stages

groups sizes

time (in sec)

MC1

7

4, 15, 46, 51, 87, 14, 25

1.8

MC4

1

242

21.7

  1. Performance of the hierarchical aggregation algorithm on two versions of the transition matrix (MC1 and MC4) for the Ovarian cancer dataset. For both considered Markov chains the number of phases, group sizes, and running times are given. In the case of MC1 the algorithm exploits the hierarchical structure of the chain to speed up the stationary distribution calculation.