Related Experiment Video
Updated: Jul 7, 2026
12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
Clustering exact matches of pairwise sequence alignments by weighted linear regression
1Laboratory of Bioinformatics, Computer and Information Sciences Department, University of Delaware, 421 Smith Hall, Newark, DE 19716, USA. alvaro@cis.udel.edu
BMC Bioinformatics
|February 20, 2008
Summary
This study introduces a new algorithm for quickly estimating contig alignment to reference genomes. It clusters local alignments using weighted linear regression, significantly speeding up genome assembly and comparison projects.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Genome assembly projects generate numerous contigs requiring validation against reference genomes.
- Accurate contig placement is crucial for ordering, gap closure, and repeat resolution in post-assembly analysis.
- Existing tools like BLAST and MUMmer provide local alignments but visual inspection of dot plots for many contigs is impractical.
Purpose of the Study:
- To develop an efficient algorithm for estimating rough contig alignment positions on a reference genome.
- To overcome the limitations of visual inspection of dot plots for large-scale genome assembly projects.
- To provide a computationally efficient alternative to time-consuming seed extension in sequence alignment.
Main Methods:
- Developed an algorithm utilizing coordinates of exact matches and high similarity local alignments.
- Employed a weighted linear regression technique to cluster alignment seeds with respect to the main diagonal in dot plots.
- Identified the starting and ending coordinates of relevant alignment regions.
Main Results:
- The algorithm effectively clusters alignment seeds using weighted linear regression.
- Successfully identifies the start and end coordinates of contig alignment regions on a reference genome.
- Demonstrated significant gains in execution time compared to traditional methods.
Conclusions:
- The developed algorithm complements existing pairwise sequence alignment tools.
- Weighted linear regression replaces time-consuming seed extension, enhancing computational efficiency.
- The method offers substantial speed improvements without compromising accuracy, proving valuable for genome assembly and comparison.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
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...
01:09Wilcoxon Signed-Ranks Test for Matched Pairs
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
03:21RNA-seq
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 microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...