Complexity of Mitochondrial Genome Sequences

Authors

Brandon Toun, University of South Florida

Publication Year

2012

Abstract

The purpose of this project is to compare the complexities of different species' mitochondrial genome sequences. Using an implementation of Deflate compression algorithm from Java standard library, we were able to compress mitochondrial genomes of nine different species. The complexity of each sequence is estimated as a ratio of the original sequence length to the length of the compressed sequence. In addition, we show how a notion of topological entropy from symbolic dynamics can be used as another complexity measure of nucleotide sequences.

Recommended Citation

Toun, Brandon (2012) "Complexity of Mitochondrial Genome Sequences," Undergraduate Journal of Mathematical Modeling: One + Two: Vol. 4: Iss. 2, Article 3.
DOI: http://dx.doi.org/10.5038/2326-3652.4.2.3
Available at: https://digitalcommons.usf.edu/ujmm/vol4/iss2/3

Creative Commons License

This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 4.0 License.