The number of reduced alignments between two DNA sequences
Helena Andrade, Iván Area, Juan J Nieto1
1Departamento de Análise Matemática, Facultade de Matemáticas, Universidade de Santiago de Compostela, 15782 Santiago de Compostela, Spain. juanjose.nieto.roig@usc.es.
BMC Bioinformatics
|April 2, 2014
Summary
This study introduces exact formulas for calculating DNA sequence alignments, offering a unified mathematical approach. These computable formulas enhance sequence comparison methods and deepen the understanding of bioinformatics.
Area of Science:
- Bioinformatics and Computational Biology
- Mathematical Biology
- Genomics
Background:
- DNA sequences are analyzed as mathematical strings to understand biological relationships.
- Existing literature has explored total and reduced alignments for measuring DNA sequence similarity.
- Previous research provided explicit representations for certain alignment types.
Purpose of the Study:
- To develop exact, explicit, and computable formulas for quantifying DNA sequence alignments.
- To introduce a novel formula for a specific category of reduced alignments.
- To establish a unified framework for analyzing diverse DNA sequence alignments.
Main Methods:
- Mathematical string theory applied to DNA sequences.
- Derivation of exact formulas for alignment enumeration.
- Development of a new formula for reduced alignment classes.
Main Results:
- Exact, explicit, and computable formulas for the total number of possible DNA sequence alignments.
- A new computable formula for a class of reduced DNA sequence alignments.
- A unified mathematical approach applicable to a broad spectrum of sequence alignments.
Conclusions:
- The derived formulas provide a unified and computable method for analyzing DNA sequence alignments.
- Integration with software development can yield deeper insights into sequence alignment theory.
- The findings are expected to facilitate the development of novel DNA sequence comparison methods.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
5.8K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.8K
03:21RNA-seq
9.4K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
9.4K
02:13Cooperative Binding of Transcription Regulators
6.0K
Transcriptional regulators bind to specific cis-regulatory sequences in the DNA to regulate gene transcription. These cis-regulatory sequences are very short, usually less than ten nucleotide pairs in length. The short length means that there is a high probability of the exact same sequence randomly occurring throughout the genome. Since regulators can also bind to groups of similar sequences, this further increases the chances of random binding. Transcriptional regulators form...
6.0K
02:51Multi-species Conserved Sequences
3.3K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
3.3K
01:11Restriction Enzymes
31.4K
Restriction enzymes are bacterial enzymes used to cut DNA in a sequence-specific manner. To cleave DNA, they bind to specific palindromic sequences called restriction sites. Such palindromic DNA sequences or inverted repeats are commonly found in regions of functional significance, such as the origin of replication, gene operator sites, and regions containing transcription termination signals.
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
31.4K
01:29Modern Molecular Taxonomy
836
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
836