MO640 - Exercises - DCJ, Yancopoulos et al. 2005

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

  1. Compute the DCJ distance between the two unichromosomal, linear genomes below.

    syntenic blocks of human and mouse chromosomes

  2. (DCJ without caps) Consider a graph formed by all synteny block extremities as vertices and all adjacencies from genomes A and B as edges. The connected components of this graph are cycles, paths with an odd number of edges, and paths with an even number of edges. Derive a formula for the DCJ distance using the sizes of each such component.

  3. Consider the five genomes below. Find three of them for which the SCJ median differs from the DCJ median.

    five genomes


MO640 Home

© 2015 Joao Meidanis