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

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

3. Find the SCJ median of the three genomes below:

Answer:

G1 = {a_hc_h, c_td_h, d_tb_t, b_ha_t}
G2 = {a_tb_h, b_tc_t, c_hd_h}
G3 = {a_hb_h, b_tc_h, c_td_h, d_ta_t}

w1 = w2 = w3 = 1

f(a_t, b_h) = 1 - 2 = -1
f(a_h, b_h) = 2 - 1 = 1
f(a_h, c_h) = 2 - 1 = 1
f(a_t, d_t) = 2 - 1 = 1
f(b_t, c_t) = 2 - 1 = 1
f(b_t, c_h) = 2 - 1 = 1
f(b_t, d_t) = 2 - 1 = 1
f(c_t, d_h) = 1 - 2 = -1
f(c_h, d_h) = 2 - 1 = 1

SCJ median = { a_tb_h, c_td_h }

MO640 Home

© 2015 Joao Meidanis