Mostrar o rexistro simple do ítem
dc.contributor.author | Andrade, Helena |
dc.contributor.author | Area Carracedo, Iván Carlos |
dc.contributor.author | Nieto Roig, Juan José |
dc.contributor.author | Torres Iglesias, Ángela Juana |
dc.date.accessioned | 2020-06-17T11:14:22Z |
dc.date.available | 2020-06-17T11:14:22Z |
dc.date.issued | 2014 |
dc.identifier.citation | Andrade, H., Area, I., Nieto, J.J. et al. The number of reduced alignments between two DNA sequences. BMC Bioinformatics 15, 94 (2014). https://doi.org/10.1186/1471-2105-15-94 |
dc.identifier.issn | 1471-2105 |
dc.identifier.uri | http://hdl.handle.net/10347/23033 |
dc.description.abstract | Background In this study we consider DNA sequences as mathematical strings. Total and reduced alignments between two DNA sequences have been considered in the literature to measure their similarity. Results for explicit representations of some alignments have been already obtained. Results We present exact, explicit and computable formulas for the number of different possible alignments between two DNA sequences and a new formula for a class of reduced alignments. Conclusions A unified approach for a wide class of alignments between two DNA sequences has been provided. The formula is computable and, if complemented by software development, will provide a deeper insight into the theory of sequence alignment and give rise to new comparison methods. AMS Subject Classification Primary 92B05, 33C20, secondary 39A14, 65Q30 |
dc.description.sponsorship | The authors are grateful to Prof. Marko Petkovs̆ek for helpful comments. The work of I. Area has been partially supported by the Ministerio de Economía y Competitividad of Spain under grant MTM2012–38794–C02–01, co-financed by the European Community fund FEDER. J.J. Nieto also acknowledges partial financial support by the Ministerio de Economía y Competitividad of Spain under grant MTM2010–15314, co-financed by the European Community fund FEDER |
dc.language.iso | eng |
dc.publisher | BioMed Central |
dc.rights | © 2014 Andrade et al.; licensee BioMed Central Ltd. 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 credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated |
dc.rights.uri | http://creativecommons.org/licenses/by/2.0 |
dc.subject | DNA sequence |
dc.subject | Alignment |
dc.subject | Difference equation |
dc.title | The number of reduced alignments between two DNA sequences |
dc.type | journal article |
dc.identifier.doi | 10.1186/1471-2105-15-94 |
dc.relation.publisherversion | https://doi.org/10.1186/1471-2105-15-94 |
dc.type.hasVersion | VoR |
dc.rights.accessRights | open access |
dc.contributor.affiliation | Universidade de Santiago de Compostela. Departamento de Estatística, Análise Matemática e Optimización |
dc.contributor.affiliation | Universidade de Santiago de Compostela. Departamento de Psiquiatría, Radioloxía, Saúde Pública, Enfermaría e Medicina |
dc.description.peerreviewed | SI |
dc.relation.projectID | info:eu-repo/grantAgreement/MICINN/Plan Nacional de I+D+i 2008-2011/MTM2010-15314/ES/ECUACIONES DIFERENCIALES FUNCIONALES NO LINEALES |
dc.relation.projectID | info:eu-repo/grantAgreement/MINECO/ Plan Nacional de I+D+i 2008-2011/ MTM2012–38794–C02–01/ES/METODOS ANALITICOS Y COMPUTACIONALES PARA SOLUCIONES DE ECUACIONES EN DIFERENCIAS: CASO MULTIVARIABLE. APLICACIONES |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
EAMO-Artigos [294]
-
GRISAMP-Artigos [34]
-
PRSP-Artigos [373]
A licenza do ítem descríbese como
© 2014 Andrade et al.; licensee BioMed Central Ltd. 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 credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated
© 2014 Andrade et al.; licensee BioMed Central Ltd. 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 credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated