help  | about  | cite  | software

Publication : Finding functional sequence elements by multiple local alignment.

First Author  Frith Martin C Year  2004
Journal  Nucleic Acids Res. Volume  32
Pages  189-200 PubMed ID  14704356
Abstract Text  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. Doi  10.1093/nar/gkh169
Issue  1

Publication Annotations Displayer

2 Entities

11 Mesh Terms