Genome Rearrangement in Mitochondria and Its Computational Biology

  • István Miklós
  • Jotun Hein
Conference paper

DOI: 10.1007/978-3-540-32290-0_7

Volume 3388 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Miklós I., Hein J. (2005) Genome Rearrangement in Mitochondria and Its Computational Biology. In: Lagergren J. (eds) Comparative Genomics. RCG 2004. Lecture Notes in Computer Science, vol 3388. Springer, Berlin, Heidelberg

Abstract

In the first part of this paper, we investigate gene orders of closely related mitochondrial genomes for studying the properties of mutations rearranging genes in mitochondria. Our conclusions are that the evolution of mitochondrial genomes is more complicated than it is considered in recent methods, and stochastic modelling is necessary for its deeper understanding and more accurate inferring. The second part is a review on the Markov chain Monte Carlo approaches for the stochastic modelling of genome rearrangement, which seem to be the only computationally tractable way to this problem. We introduce the concept of partial importance sampling, which yields a class of Markov chains being efficient both in terms of mixing and computational time. We also give a list of open algorithmic problems whose solution might help improve the efficiency of partial importance samplers.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • István Miklós
    • 1
  • Jotun Hein
    • 2
  1. 1.Hungarian Academy of Science and Eötvös Loránd University of Science, Theoretical Biology and Ecology GroupBudapestHungary
  2. 2.Oxford Centre for Gene FunctionUniversity of OxfordOxfordUK