Exact correspondence between walk in nucleotide and protein sequence spaces
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Ivankov, Dmitry N.ca
- dc.date.accessioned 2018-07-06T06:57:34Z
- dc.date.available 2018-07-06T06:57:34Z
- dc.date.issued 2017
- dc.description.abstract In the course of evolution, genes traverse the nucleotide sequence space, which translates to a trajectory of changes in the protein sequence in protein sequence space. The correspondence between regions of the nucleotide and protein sequence spaces is understood in general but not in detail. One of the unexplored questions is how many sequences a protein can reach with a certain number of nucleotide substitutions in its gene sequence. Here I propose an algorithm to calculate the volume of protein sequence space accessible to a given protein sequence as a function of the number of nucleotide substitutions made in the protein-coding sequence. The algorithm utilizes the power of the dynamic programming approach, and makes all calculations within a couple of seconds on a desktop computer. I apply the algorithm to green fluorescence protein, and get the number of sequences four times higher than estimated before. However, taking into account the astronomically huge size of the protein sequence space, the previous estimate can be considered as acceptable as an order of magnitude estimation. The proposed algorithm has practical applications in the study of evolutionary trajectories in sequence space.
- dc.description.sponsorship This work was supported by HHMI International Early Career Scientist Program (55007424), The MINECO (BFU2015-68723-P), Spanish Ministry of Economy and Competitiveness Centro de Excelencia Severo Ochoa 2013-2017 grant (SEV-2012-0208), Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat's AGAUR program (2014 SGR 0974), and European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013, ERC grant agreement 335980_EinME).
- dc.format.mimetype application/pdf
- dc.identifier.citation Ivankov DN. Exact correspondence between walk in nucleotide and protein sequence spaces. PLoS One. 2017 Aug 11;12(8):e0182525. DOI: 10.1371/journal.pone.0182525
- dc.identifier.doi http://dx.doi.org/10.1371/journal.pone.0182525
- dc.identifier.issn 1932-6203
- dc.identifier.uri http://hdl.handle.net/10230/35044
- dc.language.iso eng
- dc.publisher Public Library of Science (PLoS)ca
- dc.relation.ispartof PLoS One. 2017 Aug 11;12(8):e0182525
- dc.relation.projectID info:eu-repo/grantAgreement/EC/FP7/335980
- dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/BFU2015-68723-P
- dc.rights © 2017 Dmitry N. Ivankov. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.rights.uri http://creativecommons.org/licenses/by/4.0/
- dc.subject.keyword Nucleotide sequencing
- dc.subject.keyword Amino acid substitution
- dc.subject.keyword Protein sequencing
- dc.subject.keyword Molecular evolution
- dc.subject.keyword Serine
- dc.subject.keyword Evolutionary genetics
- dc.subject.keyword Genetic code
- dc.title Exact correspondence between walk in nucleotide and protein sequence spacesca
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/publishedVersion