Pairwise statistical significance and empirical determination of effective gap opening penalties for protein local sequence alignment.
We evaluate various methods to estimate pairwise statistical significance of a pairwise local sequence alignment in terms of statistical significance accuracy and compare it with popular database search programs in terms of retrieval accuracy on a benchmark database. Results indicate that using pairwise statistical significance using standard substitution matrices is significantly better than database statistical significance reported by BLAST and PSI-BLAST, and that it is comparable and at times significantly better than SSEARCH. An application of pairwise statistical significance to empirically determine effective gap opening penalties for protein local sequence alignment using the widely used BLOSUM matrices is also presented.
Agrawal
Ankit
A
Department of Computer Science, Iowa State University, Ames, IA 50011-1041, USA. ankitag@iastate.edu
Brendel
Volker P
VP
Huang
Xiaoqiu
X
D000595:Amino Acid Sequence; D001483:Base Sequence; D004247:DNA / Q000737:chemistry / Q000235:genetics; D030562:Databases, Protein / Q000592:standards; D006801:Humans; D008969:Molecular Sequence Data; D011506:Proteins / Q000737:chemistry* / Q000235:genetics*; D016415:Sequence Alignment / Q000379:methods; D020539:Sequence Analysis, Protein / Q000379:methods*; D017386:Sequence Homology, Amino Acid; D013223:Statistics as Topic / Q000379:methods / Q000592:standards
D011506:Proteins; D004247:DNA