Mostrar o rexistro simple do ítem

dc.contributor.authorAndrade, Helena
dc.contributor.authorArea Carracedo, Iván Carlos
dc.contributor.authorNieto Roig, Juan José
dc.contributor.authorTorres Iglesias, Ángela Juana
dc.date.accessioned2020-06-17T11:14:22Z
dc.date.available2020-06-17T11:14:22Z
dc.date.issued2014
dc.identifier.citationAndrade, 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.issn1471-2105
dc.identifier.urihttp://hdl.handle.net/10347/23033
dc.description.abstractBackground 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.sponsorshipThe 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.isoeng
dc.publisherBioMed 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.urihttp://creativecommons.org/licenses/by/2.0
dc.subjectDNA sequence
dc.subjectAlignment
dc.subjectDifference equation
dc.titleThe number of reduced alignments between two DNA sequences
dc.typejournal article
dc.identifier.doi10.1186/1471-2105-15-94
dc.relation.publisherversionhttps://doi.org/10.1186/1471-2105-15-94
dc.type.hasVersionVoR
dc.rights.accessRightsopen access
dc.contributor.affiliationUniversidade de Santiago de Compostela. Departamento de Estatística, Análise Matemática e Optimización
dc.contributor.affiliationUniversidade de Santiago de Compostela. Departamento de Psiquiatría, Radioloxía, Saúde Pública, Enfermaría e Medicina
dc.description.peerreviewedSI
dc.relation.projectIDinfo:eu-repo/grantAgreement/MICINN/Plan Nacional de I+D+i 2008-2011/MTM2010-15314/ES/ECUACIONES DIFERENCIALES FUNCIONALES NO LINEALES
dc.relation.projectIDinfo: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

application/pdf
Nome: 2014_bmcb_andrade_number.pdf
Tamaño: 267.1 Kb
Formato: PDF


Thumbnail

Este ítem aparece na(s) seguinte(s) colección(s)

Mostrar o rexistro simple do ítem

© 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
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





Recolectores:Enlaces de interese:
Universidade de Santiago de Compostela | Teléfonos: +34 881 811 000 e +34 982 820 000 | Contacto | Suxestións