PMID:14704356

Citation	Frith, MC, Hansen, U, Spouge, JL and Weng, Z (2004) Finding functional sequence elements by multiple local alignment. Nucleic Acids Res. 32:189-200
Abstract	Algorithms that detect and align locally similar regions of biological sequences have the potential to discover a wide variety of functional motifs. Two theoretical contributions to this classic but unsolved problem are presented here: a method to determine the width of the aligned motif automatically; and a technique for calculating the statistical significance of alignments, i.e. an assessment of whether the alignments are stronger than those that would be expected to occur by chance among random, unrelated sequences. Upon exploring variants of the standard Gibbs sampling technique to optimize the alignment, we discovered that simulated annealing approaches perform more efficiently. Finally, we conduct failure tests by applying the algorithm to increasingly difficult test cases, and analyze the manner of and reasons for eventual failure. Detection of transcription factor-binding motifs is limited by the motifs' intrinsic subtlety rather than by inadequacy of the alignment optimization procedure.
Links	PubMed PMC373279 Online version:10.1093/nar/gkh169
Keywords	Algorithms; Alu Elements/genetics; Animals; Computational Biology/methods; Consensus Sequence/genetics; Conserved Sequence; Humans; Phylogeny; Response Elements/genetics; Sequence Alignment/methods; Software
edit table

Significance

You can help EcoliWiki by summarizing why this paper is useful

You can help Ecoliwiki by describing the useful materials (strains, plasmids, antibodies, etc) described in this paper.

Add links to pages that link here (e.g. gene, product, method pages)

See Help:References for how to manage references in EcoliWiki.