Protein database searches for multiple alignments.
Protein database searches frequently can reveal biologically significant sequence relationships useful in understanding structure and function. Weak but meaningful sequence patterns can be obscured, however, by other similarities due only to chance. By searching a database for multiple as opposed to pairwise alignments, distant relationships are much more easily distinguished from background noise. Recent statistical results permit the power of this approach to be analyzed. Given a typical query sequence, an algorithm described here permits the current protein database to be searched for three-sequence alignments in less than 4 min. Such searches have revealed a variety of subtle relationships that pairwise search methods would be unable to detect.
National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894.
S F
SF
Altschul
D J
DJ
Lipman
D000465:Algorithms; D000595:Amino Acid Sequence; D004926:Escherichia coli / Q000235:genetics; D006801:Humans; D007256:Information Systems; D008969:Molecular Sequence Data; D011506:Proteins / Q000235:genetics*; D012190:Retroviridae / Q000235:genetics; D012689:Sequence Homology, Nucleic Acid
D011506:Proteins