Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Altschul, S. F., Madden, T. L., Schäffer, A. A., Zhang, J., Zhang, Z., Miller, W., & Lipman, D. J. Nucleic Acids Res, 25(17):3389–3402, National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894, USA. altschul@ncbi.nlm.nih.gov, 09, 1997.
Paper abstract bibtex The BLAST programs are widely used tools for searching protein and DNA databases for sequence similarities. For protein comparisons, a variety of definitional, algorithmic and statistical refinements described here permits the execution time of the BLAST programs to be decreased substantially while enhancing their sensitivity to weak similarities. A new criterion for triggering the extension of word hits, combined with a new heuristic for generating gapped alignments, yields a gapped BLAST program that runs at approximately three times the speed of the original. In addition, a method is introduced for automatically combining statistically significant alignments produced by BLAST into a position-specific score matrix, and searching the database using this matrix. The resulting Position-Specific Iterated BLAST (PSI-BLAST) program runs at approximately the same speed per iteration as gapped BLAST, but in many cases is much more sensitive to weak but biologically relevant sequence similarities. PSI-BLAST is used to uncover several new and interesting members of the BRCT superfamily.
@article{citeulike:238188,
abstract = {The BLAST programs are widely used tools for searching protein and
DNA databases for sequence similarities. For protein comparisons,
a variety of definitional, algorithmic and statistical refinements
described here permits the execution time of the BLAST programs
to be decreased substantially while enhancing their sensitivity
to weak similarities. A new criterion for triggering the extension
of word hits, combined with a new heuristic for generating gapped
alignments, yields a gapped BLAST program that runs at approximately
three times the speed of the original. In addition, a method is
introduced for automatically combining statistically significant
alignments produced by BLAST into a position-specific score matrix,
and searching the database using this matrix. The resulting Position-Specific
Iterated BLAST (PSI-BLAST) program runs at approximately the same
speed per iteration as gapped BLAST, but in many cases is much more
sensitive to weak but biologically relevant sequence similarities.
PSI-BLAST is used to uncover several new and interesting members
of the BRCT superfamily.},
added-at = {2007-02-02T11:54:15.000+0100},
address = {National Center for Biotechnology Information, National Library of
Medicine, National Institutes of Health, Bethesda, MD 20894, USA.
altschul@ncbi.nlm.nih.gov},
author = {Altschul, S. F. and Madden, T. L. and Sch{\"{a}}ffer, A. A. and Zhang, J. and Zhang, Z. and Miller, W. and Lipman, D. J.},
biburl = {https://www.bibsonomy.org/bibtex/27191aa4e12e0339588023211f3bcadba/robert},
citeulike-article-id = {238188},
interhash = {8f1be2202d2400934b950297852032d4},
intrahash = {7191aa4e12e0339588023211f3bcadba},
issn = {0305-1048},
journal = {Nucleic Acids Res},
keywords = {bioinformatics},
month = {09},
number = 17,
pages = {3389--3402},
priority = {2},
timestamp = {2007-02-02T11:54:15.000+0100},
title = {Gapped BLAST and PSI-BLAST: a new generation of protein database
search programs.},
url = {http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve\&db=pubmed\&dopt=Abstract\&list_uids=9254694},
volume = 25,
year = 1997
}
Downloads: 0
{"_id":"a4EzPa7eqKeHJ65j4","bibbaseid":"altschul-madden-schffer-zhang-zhang-miller-lipman-gappedblastandpsiblastanewgenerationofproteindatabasesearchprograms-1997","authorIDs":[],"author_short":["Altschul, S. F.","Madden, T. L.","Schäffer, A. A.","Zhang, J.","Zhang, Z.","Miller, W.","Lipman, D. J."],"bibdata":{"bibtype":"article","type":"article","abstract":"The BLAST programs are widely used tools for searching protein and DNA databases for sequence similarities. For protein comparisons, a variety of definitional, algorithmic and statistical refinements described here permits the execution time of the BLAST programs to be decreased substantially while enhancing their sensitivity to weak similarities. A new criterion for triggering the extension of word hits, combined with a new heuristic for generating gapped alignments, yields a gapped BLAST program that runs at approximately three times the speed of the original. In addition, a method is introduced for automatically combining statistically significant alignments produced by BLAST into a position-specific score matrix, and searching the database using this matrix. The resulting Position-Specific Iterated BLAST (PSI-BLAST) program runs at approximately the same speed per iteration as gapped BLAST, but in many cases is much more sensitive to weak but biologically relevant sequence similarities. PSI-BLAST is used to uncover several new and interesting members of the BRCT superfamily.","added-at":"2007-02-02T11:54:15.000+0100","address":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894, USA. altschul@ncbi.nlm.nih.gov","author":[{"propositions":[],"lastnames":["Altschul"],"firstnames":["S.","F."],"suffixes":[]},{"propositions":[],"lastnames":["Madden"],"firstnames":["T.","L."],"suffixes":[]},{"propositions":[],"lastnames":["Schäffer"],"firstnames":["A.","A."],"suffixes":[]},{"propositions":[],"lastnames":["Zhang"],"firstnames":["J."],"suffixes":[]},{"propositions":[],"lastnames":["Zhang"],"firstnames":["Z."],"suffixes":[]},{"propositions":[],"lastnames":["Miller"],"firstnames":["W."],"suffixes":[]},{"propositions":[],"lastnames":["Lipman"],"firstnames":["D.","J."],"suffixes":[]}],"biburl":"https://www.bibsonomy.org/bibtex/27191aa4e12e0339588023211f3bcadba/robert","citeulike-article-id":"238188","interhash":"8f1be2202d2400934b950297852032d4","intrahash":"7191aa4e12e0339588023211f3bcadba","issn":"0305-1048","journal":"Nucleic Acids Res","keywords":"bioinformatics","month":"09","number":"17","pages":"3389–3402","priority":"2","timestamp":"2007-02-02T11:54:15.000+0100","title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.","url":"http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve\\&db=pubmed\\&dopt=Abstract\\&list_uids=9254694","volume":"25","year":"1997","bibtex":"@article{citeulike:238188,\n abstract = {The BLAST programs are widely used tools for searching protein and\r\n\tDNA databases for sequence similarities. For protein comparisons,\r\n\ta variety of definitional, algorithmic and statistical refinements\r\n\tdescribed here permits the execution time of the BLAST programs\r\n\tto be decreased substantially while enhancing their sensitivity\r\n\tto weak similarities. A new criterion for triggering the extension\r\n\tof word hits, combined with a new heuristic for generating gapped\r\n\talignments, yields a gapped BLAST program that runs at approximately\r\n\tthree times the speed of the original. In addition, a method is\r\n\tintroduced for automatically combining statistically significant\r\n\talignments produced by BLAST into a position-specific score matrix,\r\n\tand searching the database using this matrix. The resulting Position-Specific\r\n\tIterated BLAST (PSI-BLAST) program runs at approximately the same\r\n\tspeed per iteration as gapped BLAST, but in many cases is much more\r\n\tsensitive to weak but biologically relevant sequence similarities.\r\n\tPSI-BLAST is used to uncover several new and interesting members\r\n\tof the BRCT superfamily.},\n added-at = {2007-02-02T11:54:15.000+0100},\n address = {National Center for Biotechnology Information, National Library of\r\n\tMedicine, National Institutes of Health, Bethesda, MD 20894, USA.\r\n\taltschul@ncbi.nlm.nih.gov},\n author = {Altschul, S. F. and Madden, T. L. and Sch{\\\"{a}}ffer, A. A. and Zhang, J. and Zhang, Z. and Miller, W. and Lipman, D. J.},\n biburl = {https://www.bibsonomy.org/bibtex/27191aa4e12e0339588023211f3bcadba/robert},\n citeulike-article-id = {238188},\n interhash = {8f1be2202d2400934b950297852032d4},\n intrahash = {7191aa4e12e0339588023211f3bcadba},\n issn = {0305-1048},\n journal = {Nucleic Acids Res},\n keywords = {bioinformatics},\n month = {09},\n number = 17,\n pages = {3389--3402},\n priority = {2},\n timestamp = {2007-02-02T11:54:15.000+0100},\n title = {Gapped BLAST and PSI-BLAST: a new generation of protein database\r\n\tsearch programs.},\n url = {http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve\\&db=pubmed\\&dopt=Abstract\\&list_uids=9254694},\n volume = 25,\n year = 1997\n}\n\n","author_short":["Altschul, S. F.","Madden, T. L.","Schäffer, A. A.","Zhang, J.","Zhang, Z.","Miller, W.","Lipman, D. J."],"key":"citeulike:238188","id":"citeulike:238188","bibbaseid":"altschul-madden-schffer-zhang-zhang-miller-lipman-gappedblastandpsiblastanewgenerationofproteindatabasesearchprograms-1997","role":"author","urls":{"Paper":"http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve\\&db=pubmed\\&dopt=Abstract\\&list_uids=9254694"},"keyword":["bioinformatics"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"article","biburl":"http://www.bibsonomy.org/bib/author/Lipman?items=1000","creationDate":"2019-11-19T16:50:43.035Z","downloads":0,"keywords":["bioinformatics"],"search_terms":["gapped","blast","psi","blast","new","generation","protein","database","search","programs","altschul","madden","schäffer","zhang","zhang","miller","lipman"],"title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.","year":1997,"dataSources":["C5FtkvWWggFfMJTFX","turPpdGXp44wXFcXX"]}