Download presentation
Presentation is loading. Please wait.
Published byMyra Hodges Modified over 8 years ago
1
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs Stephen F. Altschul, Thomas L. Madden, Alejandro A. Schäffer, Jinghui Zhang, Zheng Zhang, Webb Miller and David J. Lipman Nucleic Acids Research, 1997, Vol. 25 No. 17 Oxford University Press
2
1 Index Introduction BLAST 1.0 BLAST 2.0 Future works Conclusions
3
2 Index Introduction BLAST 1.0 BLAST 2.0 Future works Conclusions
4
Introduction The most used tool for searching protein and DNA similarities. Variants BLASTP – TBLASP BLASTN – TBLASN BLASTX – TBLASTX … 3
5
4 Index Introduction BLAST 1.0 BLAST 2.0 Future works Conclusions
6
BLAST 1.0 Features One hit seeding Ungapped extension Pros More specific searching Cons Computational and memory consumption 5
7
6 Index Introduction BLAST 1.0 BLAST 2.0 Future works Conclusions
8
BLAST 2.0 Features Two hit seeding Gapped extension Pros Reduced computational and memory consumption More relevant results Cons Less specific searching 7
9
BLAST 2.0 – Two Hit method 8 A
10
BLAST 2.0 – One Hit vs. Two Hit 9
11
BLAST 2.0 – Gapped Extension 1.Run an ungapped extension (as BLAST 1.0) 2.If the HSP > S g 3.Run a gapped extension 1.Apply Smith-Waterman algorithm 10
12
BLAST 2.0 – What’s S g ? 11
13
BLAST 2.0 – Gapped Extension 12
14
BLAST 2.0 – Comparison 13
15
PSI-BLAST Features Use BLAST 2.0 output for building position-specific scoring matrices (PSSM). Run an iterated variant of BLAST 2.0 to process PSSM. –Different scoring method. Pros More sensitivity. Cons More computational consumption. 14
16
PSI-BLAST 15
17
Future Works High-performance computing. Medicine Specialized DNA sequencers 16
18
Conclusions BLAST 2.0 is more optimized than BLAST 1.0, by returning less results but more relevant. High-performance approaches can optimized seeding and extension stages. New heuristic models that improve previous techniques. 17
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.