Table 4 Elapsed-time comparison of MAW and PFG for computing all minimal absent words in the genome of Homo Sapiens and Mus musculus
From: Linear-time computation of minimal absent words using suffix array
(a) Hs | |||
|---|---|---|---|
Chromosome | Size (bp) | MAW (s) | PFG (s) |
1 | 248,956,422 | 426.39 | 972.52 |
2 | 242,193,529 | 423.19 | 772.89 |
3 | 198,295,559 | 353.60 | 645.45 |
4 | 190,214,555 | 339.02 | 616.26 |
5 | 181,538,259 | 342.53 | 577.05 |
6 | 170,805,979 | 299.72 | 538.34 |
7 | 159,345,973 | 305.26 | 491.32 |
8 | 145,138,636 | 254.17 | 437.18 |
9 | 138,394,717 | 235.14 | 356.08 |
10 | 133,797,422 | 235.38 | 392.45 |
11 | 135,086,622 | 236.80 | 379.15 |
12 | 133,275,309 | 235.14 | 390.46 |
13 | 114,364,328 | 191.64 | 269.52 |
14 | 107,043,718 | 178.00 | 240.93 |
15 | 101,991,189 | 167.89 | 222.98 |
16 | 90,338,345 | 153.07 | 198.49 |
17 | 83,257,441 | 144.32 | 207.02 |
18 | 80,373,285 | 137.68 | 199.44 |
19 | 58,617,616 | 100.95 | 126.82 |
20 | 64,444,167 | 109.80 | 144.83 |
21 | 46,709,983 | 74.60 | 74.65 |
22 | 50,818,468 | 70.49 | 73.34 |
X | 156,040,895 | 275.14 | 457.2 |
Y | 57,227,415 | 60.85 | 62.34 |
(b) Mm | |||
Chromosome | Size (bp) | MAW (s) | PFG (s) |
1 | 197,195,432 | 340.59 | 599.86 |
2 | 181,748,087 | 316.17 | 578.2 |
3 | 159,599,783 | 274.46 | 506.73 |
4 | 155,630,120 | 266.67 | 473.97 |
5 | 152,537,259 | 260.50 | 424.24 |
6 | 149,517,037 | 256.36 | 455.11 |
7 | 152,524,553 | 257.65 | 413.37 |
8 | 131,738,871 | 223.09 | 344.92 |
9 | 124,076,172 | 210.37 | 334.25 |
10 | 129,993,255 | 222.36 | 363.34 |
11 | 121,843,856 | 208.55 | 324.54 |
12 | 121,257,530 | 205.09 | 324.79 |
13 | 120,284,312 | 204.80 | 314.56 |
14 | 125,194,864 | 212.59 | 336.49 |
15 | 103,494,974 | 175.21 | 265.92 |
16 | 98,319,150 | 166.10 | 249.03 |
17 | 95,272,651 | 160.70 | 232.79 |
18 | 90,772,031 | 153.40 | 223.56 |
19 | 61,342,430 | 101.89 | 125.85 |
X | 166,650,296 | 282.21 | 503.98 |
Y | 91,744,698 | 141.79 | 251 |