You are here

Smith-Waterman Algorithm

The Smith–Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings or nucleotide or protein sequences. Instead of looking at the total sequence, the Smith–Waterman algorithm compares segments of all possible lengths and optimizes the similarity measure. [Source: Wikipedia ]

TargetFinder

Submitted by ChenLiang on Fri, 09/02/2016 - 21:59

Plants and animals use small RNAs (microRNAs [miRNAs] and siRNAs) as guides for posttranscriptional and epigenetic regulation. In plants, miRNAs and trans-acting (ta) siRNAs form through distinct biogenesis pathways, although they both interact with target transcripts and guide cleavage. An integrated approach to identify targets of Arabidopsis thaliana miRNAs and ta-siRNAs revealed several new classes of small RNA-regulated genes, including conventional genes such as Argonaute2 and an E2-ubiquitin conjugating enzyme.

Rating: 
5
Average: 5 (2 votes)

SHRiMP

Submitted by ChenLiang on Thu, 04/06/2017 - 19:08

The development of Next Generation Sequencing technologies, capable of sequencing hundreds of millions of short reads (25-70 bp each) in a single run, is opening the door to population genomic studies of non-model species. In this paper we present SHRiMP - the SHort Read Mapping Package: a set of algorithms and methods to map short reads to a genome, even in the presence of a large amount of polymorphism.

Rating: 
Average: 5 (1 vote)

SeedSeq

Submitted by ChenLiang on Fri, 09/02/2016 - 21:59

Detection of potential cross-reaction between a short oligonucleotide sequence and a longer (unintended) sequence is crucial for many biological applications, such as high content screening (HCS), microarray nucleotide probes, or short interfering RNAs (siRNAs).

Rating: 
Average: 5 (1 vote)

GAMUT

Submitted by ChenLiang on Fri, 09/02/2016 - 21:59

Non-coding sequences such as microRNAs have important roles in disease processes. Computational microRNA target identification (CMTI) is becoming increasingly important since traditional experimental methods for target identification pose many difficulties. These methods are time-consuming, costly, and often need guidance from computational methods to narrow down candidate genes anyway.

Rating: 
Average: 5 (1 vote)

miRTar Hunter

Submitted by ChenLiang on Fri, 09/02/2016 - 21:59

MicroRNAs (miRNAs) are important regulators of gene expression and play crucial roles in many biological processes including apoptosis, differentiation, development, and tumorigenesis. Recent estimates suggest that more than 50% of human protein coding genes may be regulated by miRNAs and that each miRNA may bind to 300-400 target genes. Approximately 1,000 human miRNAs have been identified so far with each having up to hundreds of unique target mRNAs.

Rating: 
Average: 5 (1 vote)
Subscribe to Smith-Waterman Algorithm