MO640 - Exercises - Representation of genomes, Feijao and Meidanis 2011, Pevzner and Shamir 2004 (chapter 9), Setubal and Meidanis 1997 (chapter 7)

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

  1. (*) Determine the adjacency set of the circular human mitochondrial genome, shown below. Represent the 13 protein coding genes only.

    human mitochondrial genome

    (Image freely available from: Inna Shokolenko, Susan LeDoux, Glenn Wilson and Mikhail Alexeyev (2011). Mitochondrial DNA Damage, Repair, Degradation and Experimental Approaches to Studying These Phenomena, DNA Repair - On the Pathways to Fixing DNA Damage and Errors, Dr. Francesca Storici (Ed.), ISBN: 978-953-307-649-2, InTech, DOI: 10.5772/24361. )

  2. Determine the set of adjacencies of the following fictitious genome, comprising three linear chromosomes.

    genome with three linear chromosomes

  3. What is the minimum number of reversals that have to be applied to the first genome below in order to obtain the second genome below?

    parts of mitochondrial genomas

MO640 Home

© 2015 Joao Meidanis