Identifying DNA and protein patterns with statistically significant alignments of multiple sequences.

GZ Hertz, GD Stormo - Bioinformatics (Oxford, England), 1999 - academic.oup.com
GZ Hertz, GD Stormo
Bioinformatics (Oxford, England), 1999academic.oup.com
MOTIVATION: Molecular biologists frequently can obtain interesting insight by aligning a set
of related DNA, RNA or protein sequences. Such alignments can be used to determine
either evolutionary or functional relationships. Our interest is in identifying functional
relationships. Unless the sequences are very similar, it is necessary to have a specific
strategy for measuring-or scoring-the relatedness of the aligned sequences. If the alignment
is not known, one can be determined by finding an alignment that optimizes the scoring …
Abstract
MOTIVATION: Molecular biologists frequently can obtain interesting insight by aligning a set of related DNA, RNA or protein sequences. Such alignments can be used to determine either evolutionary or functional relationships. Our interest is in identifying functional relationships. Unless the sequences are very similar, it is necessary to have a specific strategy for measuring-or scoring-the relatedness of the aligned sequences. If the alignment is not known, one can be determined by finding an alignment that optimizes the scoring scheme. RESULTS: We describe four components to our approach for determining alignments of multiple sequences. First, we review a log-likelihood scoring scheme we call information content. Second, we describe two methods for estimating the P value of an individual information content score: (i) a method that combines a technique from large-deviation statistics with numerical calculations; (ii) a method that is exclusively numerical. Third, we describe how we count the number of possible alignments given the overall amount of sequence data. This count is multiplied by the P value to determine the expected frequency of an information content score and, thus, the statistical significance of the corresponding alignment. Statistical significance can be used to compare alignments having differing widths and containing differing numbers of sequences. Fourth, we describe a greedy algorithm for determining alignments of functionally related sequences. Finally, we test the accuracy of our P value calculations, and give an example of using our algorithm to identify binding sites for the Escherichia coli CRP protein. AVAILABILITY: Programs were developed under the UNIX operating system and are available by anonymous ftp from ftp://beagle.colorado.edu/pub/consensus.
Oxford University Press
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References