PMID:14704356: Difference between revisions

From EcoliWiki
Jump to navigation Jump to search
New PMID: Page!
 
Fill PMID: Page!
Line 1: Line 1:
{{RightTOC}}
<protect>
<span style = 'font-size: large'> '''Frith, MC, Hansen, U, Spouge, JL and Weng, Z'''  (2004) Finding functional sequence elements by multiple local alignment.''Nucleic Acids Res.'' '''32''':189-200</span>


{|{{Prettytable}} align = 'center' width= '70%'
|-
|{{TableHeadingColor}} |'''Abstract''' || <protect>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.</protect>
|-
|{{TableHeadingColor}} nowrap |'''Links''' ||
*  [http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=pubmed&dopt=Abstract&list_uids=14704356 PubMed]
Online version:[http://dx.doi.org/10.1093/nar/gkh169 10.1093/nar/gkh169]
|}
</protect>
==Significance {{HelpIcon|Help:Literature}} ==
{{LitSignificance}}
== Useful Materials and Methods {{HelpIcon|Help:Literature}}==
{{LitMaterials}}
==Annotations {{HelpIcon|Help:Literature}}==
<protect><!--box uid=63ce1649aab8b3180235b0af7618f667.172091.P4c07b102a9e4f-->
<!--
******************************************************************************************
*
*  ** PLEASE DON'T EDIT THIS TABLE DIRECTLY.  Use the edit table link under the table. **
*
****************************************************************************************** -->
{|  id="P4c07b102a9e4f"  class=" tableEdit GO_table_reference" 
|- {{table heading style}}
!|Gene product!!Qualifier!!GO ID!!GO term name!!Evidence Code!!with/from!!Aspect!!Notes!!Status
|- class="tableEdit_footer"
|<span class="tableEdit_editLink plainlinks">[{{SERVER}}{{SCRIPTPATH}}?title=Special:TableEdit&id=63ce1649aab8b3180235b0af7618f667.172091.P4c07b102a9e4f&page=172091&pagename={{FULLPAGENAMEE}}&type=0&template=GO_table_reference edit table]</span> || || || || || || || ||
|}
<!--box uid=63ce1649aab8b3180235b0af7618f667.172091.P4c07b102a9e4f--></protect>
==EcoliWiki Links {{HelpIcon|Help:Literature}} ==
{{LitLinks}}
==See also==
==References==
{{RefHelp}}
<references/>

Revision as of 13:41, 3 June 2010

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 <protect>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.

|- |bgcolor='#CCCCFF' nowrap |Links ||

Online version:10.1093/nar/gkh169 |} </protect>

Significance

You can help EcoliWiki by summarizing why this paper is useful

Useful Materials and Methods

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

Annotations

Gene product Qualifier GO ID GO term name Evidence Code with/from Aspect Notes Status


EcoliWiki Links

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

See also

References

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