Cargando…

The empirical codon mutation matrix as a communication channel

BACKGROUND: A number of evolutionary models have been widely used for sequence alignment, phylogenetic tree reconstruction, and database searches. These models focus on how sets of independent substitutions between amino acids or codons derive one protein sequence from its ancestral sequence during...

Descripción completa

Detalles Bibliográficos
Autores principales: Nigatu, Dawit, Mahmood, Attiya, Henkel, Werner
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3998026/
https://www.ncbi.nlm.nih.gov/pubmed/24655606
http://dx.doi.org/10.1186/1471-2105-15-80
_version_ 1782313283853746176
author Nigatu, Dawit
Mahmood, Attiya
Henkel, Werner
author_facet Nigatu, Dawit
Mahmood, Attiya
Henkel, Werner
author_sort Nigatu, Dawit
collection PubMed
description BACKGROUND: A number of evolutionary models have been widely used for sequence alignment, phylogenetic tree reconstruction, and database searches. These models focus on how sets of independent substitutions between amino acids or codons derive one protein sequence from its ancestral sequence during evolution. In this paper, we regard the Empirical Codon Mutation (ECM) Matrix as a communication channel and compute the corresponding channel capacity. RESULTS: The channel capacity of 4.1875 bit, which is needed to preserve the information determined by the amino acid distribution, is obtained with an exponential factor of 0.26 applied to the ECM matrix. Additionally, we have obtained the optimum capacity achieving codon distribution. Compared to the biological distribution, there is an obvious difference, however, the distribution among synonymous codons is preserved. More importantly, the results show that the biological codon distribution allows for a “transmission” at a rate very close to the capacity. CONCLUSION: We computed an exponential factor for the ECM matrix that would still allow for preserving the genetic information given the redundancy that is present in the codon-to-amino acid mapping. This gives an insight how such a mutation matrix relates to the preservation of a species in an information-theoretic sense.
format Online
Article
Text
id pubmed-3998026
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-39980262014-05-08 The empirical codon mutation matrix as a communication channel Nigatu, Dawit Mahmood, Attiya Henkel, Werner BMC Bioinformatics Research Article BACKGROUND: A number of evolutionary models have been widely used for sequence alignment, phylogenetic tree reconstruction, and database searches. These models focus on how sets of independent substitutions between amino acids or codons derive one protein sequence from its ancestral sequence during evolution. In this paper, we regard the Empirical Codon Mutation (ECM) Matrix as a communication channel and compute the corresponding channel capacity. RESULTS: The channel capacity of 4.1875 bit, which is needed to preserve the information determined by the amino acid distribution, is obtained with an exponential factor of 0.26 applied to the ECM matrix. Additionally, we have obtained the optimum capacity achieving codon distribution. Compared to the biological distribution, there is an obvious difference, however, the distribution among synonymous codons is preserved. More importantly, the results show that the biological codon distribution allows for a “transmission” at a rate very close to the capacity. CONCLUSION: We computed an exponential factor for the ECM matrix that would still allow for preserving the genetic information given the redundancy that is present in the codon-to-amino acid mapping. This gives an insight how such a mutation matrix relates to the preservation of a species in an information-theoretic sense. BioMed Central 2014-03-22 /pmc/articles/PMC3998026/ /pubmed/24655606 http://dx.doi.org/10.1186/1471-2105-15-80 Text en Copyright © 2014 Nigatu et al.; licensee BioMed Central Ltd. http://creativecommons.org/licenses/by/2.0 This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Nigatu, Dawit
Mahmood, Attiya
Henkel, Werner
The empirical codon mutation matrix as a communication channel
title The empirical codon mutation matrix as a communication channel
title_full The empirical codon mutation matrix as a communication channel
title_fullStr The empirical codon mutation matrix as a communication channel
title_full_unstemmed The empirical codon mutation matrix as a communication channel
title_short The empirical codon mutation matrix as a communication channel
title_sort empirical codon mutation matrix as a communication channel
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3998026/
https://www.ncbi.nlm.nih.gov/pubmed/24655606
http://dx.doi.org/10.1186/1471-2105-15-80
work_keys_str_mv AT nigatudawit theempiricalcodonmutationmatrixasacommunicationchannel
AT mahmoodattiya theempiricalcodonmutationmatrixasacommunicationchannel
AT henkelwerner theempiricalcodonmutationmatrixasacommunicationchannel
AT nigatudawit empiricalcodonmutationmatrixasacommunicationchannel
AT mahmoodattiya empiricalcodonmutationmatrixasacommunicationchannel
AT henkelwerner empiricalcodonmutationmatrixasacommunicationchannel