However, these optimal computations require execution in order quadratic time. Dynamic programming is used to compute a series of subsequence alignments called hotspots which are combined to approximate a larger sequence alignment and global similarity score. This strategy concentrates on finding regions of high local similarity in alignments without gaps although alignments with some gaps can be created by chaining together several locally similar regions. Hotspot extensions are attempted into the surrounding regions. More rapid execution time.
Output includes a range of solutions.
Each reported match is accompanied by an estimate of statistical significance. Sequence similarity searching has been reviewed. The objective of gene expression is the quantitative measurement of mRNA expression particularly under the influence of drug or disease perturbations. Identification of molecular markers for pathological processes. Identification of potential drug targets.