Abstract
ZARAMIT is an information system capable of fully automated phylogeny reconstruction. Methods have been tailored to mitochondrial DNA sequences, with focus on subproblem partitioning. We have built exhaustive human mitochondrial phylogenies (approximately 5500 sequences) and detected problems in existing haplogroup hierarchies through data-driven classification.
Information on the project can be found on zaramit.org.
This research was supported in part by Projects PM063/2007 of the Government of Aragon and TIN2008-06582-C03-02 of the Spanish Government’s MICINN.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, S., et al.: Sequence and organization of the human mitochondrial genome. Nature 290, 457–465 (1981)
Ruiz-Pesini, E., et al.: Effects of purifying and adaptive selection on regional variation in human mtDNA. Science 303, 223–226 (2004)
Felsenstein, J.: Inferring Phylogenies. Sinauer (2003)
Nei, M., Kumar, S.: Molecular Evolution and Phylogenetics. Oxford University Press, Oxford (2000)
Foulds, L.R., Graham, R.L.: The Steiner problem in phylogeny is NP-complete. Advances in Applied Mathematics 3, 43–49 (1982)
Day, W.H.E.: Computational complexity of inferring phylogenies from dissimilarity matrices. Bulletin of Mathematical Biology 49, 461–467 (1987)
Chor, B., Tuller, T.: Maximum likelihood of evolutionary trees: hardness and approximation. Bioinformatics 21, i97–i106 (2005)
Ruiz-Pesini, E., et al.: An enhanced MITOMAP with a global mtDNA mutational phylogeny. Nucleic Acids Research 35, D823–D828 (2007)
van Oven, M., Kayser, M.: Updated comprehensive phylogenetic tree of global human mitochondrial DNA variation. Human Mutation 29, E386–E394 (2008)
Blanco, R.: Definición y prototipo de herramienta de análisis filogenético para el ADN mitocondrial humano. Master’s thesis, Centro Politécnico Superior (Universidad de Zaragoza) (2008)
Li, M., et al.: An information based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17, 149–154 (2001)
Li, M., et al.: The similarity metric. IEEE Transactions on Information Theory 50, 3250–3264 (2004)
Urcola, P.: Algoritmos de compresión para secuencias biológicas y su aplicación en árboles filogénicos construidos a partir de ADN mitocondrial. Master’s thesis, Centro Politécnico Superior (Universidad de Zaragoza) (2006)
Moret, B.M.E., et al.: High-performance algorithm engineering for computational phylogenetics. The Journal of Supercomputing 22, 99–111 (2002)
Gramm, J., et al.: Fixed-parameter algorithms in phylogenetics. The Computer Journal 51, 79–101 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blanco, R., Mayordomo, E. (2009). ZARAMIT: A System for the Evolutionary Study of Human Mitochondrial DNA. In: Omatu, S., et al. Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. IWANN 2009. Lecture Notes in Computer Science, vol 5518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02481-8_172
Download citation
DOI: https://doi.org/10.1007/978-3-642-02481-8_172
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02480-1
Online ISBN: 978-3-642-02481-8
eBook Packages: Computer ScienceComputer Science (R0)