Name
Abstract | ||
|---|---|---|
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.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.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.Primary 92B05, 33C20, secondary 39A14, 65Q30. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1186/1471-2105-15-94 | BMC Bioinformatics |
Keywords | Field | DocType |
dna,algorithms,bioinformatics,microarrays,sequence alignment | Sequence alignment,Sequence logo,Alignment-free sequence analysis,Biology,DNA sequencing,Bioinformatics,Genetics,Multiple sequence alignment,Consensus sequence,DNA microarray,Sequence analysis | Journal |
Volume | Issue | ISSN |
15 | 1 | 1471-2105 |
Citations | PageRank | References |
7 | 0.44 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Helena Andrade | 1 | 10 | 1.00 |
| Iván Area | 2 | 23 | 5.48 |
| Juan J. Nieto | 3 | 559 | 81.45 |
| Angela Torres | 4 | 41 | 4.50 |