Skip to content
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Publication Details
AFRICAN RESEARCH NEXUS
SHINING A SPOTLIGHT ON AFRICAN RESEARCH
biochemistry, genetics and molecular biology
The number of reduced alignments between two DNA sequences
BMC Bioinformatics, Volume 15, No. 1, Article 94, Year 2014
Notification
URL copied to clipboard!
Description
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. © 2014 Andrade et al.; licensee BioMed Central Ltd.
Authors & Co-Authors
Andrade, Helena
Spain, Santiago de Compostela
Universidad de Santiago de Compostela
Area, Iván
Spain, Vigo
Universidade de Vigo
Nieto, Juan J.
Spain, Santiago de Compostela
Universidad de Santiago de Compostela
Saudi Arabia, Jeddah
King Abdulaziz University
Torres, Ángela J.
Spain, Santiago de Compostela
Universidad de Santiago de Compostela, Facultad de Medicina y Odontología
Statistics
Citations: 11
Authors: 4
Affiliations: 4
Identifiers
Doi:
10.1186/1471-2105-15-94
e-ISSN:
14712105
Research Areas
Genetics And Genomics