MO640 - Exercises - SCJ Distances and Medians, Feijao and Meidanis 2011

Exercises marked with (*) require further reading/search beyond the suggested texts.

2. Find the SCJ weighted median for the following genomes and weights:

Answer:

G1: { a_hb_h, b_tc_t }
G2: { a_hb_t, b_hc_t, c_hd_t }
G3: { a_hb_h, b_tc_t, c_hd_t }

f(a_hb_h) = -3 + 3 - 1 = -1
f(b_tc_t) = -3 + 3 - 1 = -1
f(a_hb_t) = 3 - 3 + 1 = 1
f(b_hc_t) = 3 - 3 + 1 = 1
f(c_hd_t) = 3 - 3 - 1 = -1

median = { a_hb_h, b_tc_t, c_hd_t }

MO640 Home

© 2015 Joao Meidanis