Chaos Game Representation of Mitochondrial Genomes: Markov Chain Model Simulation and Vertebrate Phylogeny

Chaos Game Representation of Mitochondrial Genomes: Markov Chain Model Simulation and Vertebrate Phylogeny

Zu-Guo Yu, Guo-Sheng Han, Bo Li, Vo Anh, Yi-Quan Li
ISBN13: 9781609600648|ISBN10: 1609600649|EISBN13: 9781609600662
DOI: 10.4018/978-1-60960-064-8.ch003
Cite Chapter Cite Chapter

MLA

Yu, Zu-Guo, et al. "Chaos Game Representation of Mitochondrial Genomes: Markov Chain Model Simulation and Vertebrate Phylogeny." Interdisciplinary Research and Applications in Bioinformatics, Computational Biology, and Environmental Sciences, edited by Limin Angela Liu, et al., IGI Global, 2011, pp. 28-38. https://doi.org/10.4018/978-1-60960-064-8.ch003

APA

Yu, Z., Han, G., Li, B., Anh, V., & Li, Y. (2011). Chaos Game Representation of Mitochondrial Genomes: Markov Chain Model Simulation and Vertebrate Phylogeny. In L. Liu, D. Wei, & Y. Li (Eds.), Interdisciplinary Research and Applications in Bioinformatics, Computational Biology, and Environmental Sciences (pp. 28-38). IGI Global. https://doi.org/10.4018/978-1-60960-064-8.ch003

Chicago

Yu, Zu-Guo, et al. "Chaos Game Representation of Mitochondrial Genomes: Markov Chain Model Simulation and Vertebrate Phylogeny." In Interdisciplinary Research and Applications in Bioinformatics, Computational Biology, and Environmental Sciences, edited by Limin Angela Liu, Dongqing Wei, and Yixue Li, 28-38. Hershey, PA: IGI Global, 2011. https://doi.org/10.4018/978-1-60960-064-8.ch003

Export Reference

Mendeley
Favorite

Abstract

The mitochondrial genomes have provided much information on the evolution of this organelle and have been used for phylogenetic reconstruction by various methods with or without sequence alignment. In this paper, we explore the mitochondrial genomes by means of the chaos game representation (CGR), a tool derived from the chaotic dynamical systems theory. If the DNA sequence is a random collection of bases, the CGR will be a uniformly filled square; on the other hand, any pattern visible in the CGR contains information on the DNA sequence. First we use the Markov chain models to simulate the CGR of mitochondrial genomes. Then we model the noise background in the genome sequences by a Markov chain. A simple correlation-related distance approach without sequence alignment based on the CGR of mitochondrial genomes is proposed to analyze the phylogeny of 64 selected vertebrates.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.