PPT-Gapped BLAST and PSI-BLAST : a new generation of protein database search programs

Team2 邱冠儒 黃 尹 柔 田 耕 豪 蕭 逸 嫻 謝朝茂 莊閔 傑 20140512 1 BLAST Basic local alignment search tool Enable to compare query sequence of aminoacid or protein or DNA to database . Basic Local Alignment Search Tool. (Altschul et al. 1990. ). What is blast. ?. BLAST .  DNA/protein databases. GOOGLE  internet. . D. Fristrom, Boston U. .. Uses for Blast. . Identifying unknown sequence. Sequence Alignment . Concepts. Introduction to Biostatistics and Bioinformatics. Sequence . Database Searching. This Lecture. Stuart M. Brown, Ph.D.. Center for Health Informatics and Bioinformatics. et BLAST . avanc. é. J.. S. .. Bernardes. /H. . Richard. Mat. ériel. :. Bioinformatics and Functional Genomics. Jonathan Pevsner, . Wiley-Blackwell. ed.. Outline. Introduction. . Definition of . 03/14/2017. 1. Leonardo . Mariño-Ramírez. NCBI, NIH – Bethesda, USA. NCBI Search Services and Tools. Entrez. . integrated literature and molecular databases. Viewers. BLink. . protein similarities. Recap : . Pairwise. sequence alignment. Grouping of two sequences to maximize similarity/identity using a scoring system (substitution matrices):. PAM (1,120,250). BLOSUM (80,62,45). Optimal alignment algorithms:. Thermo Fisher / Open Biosystems. Dr. Krishnan K. . Chittur. University of Alabama in Huntsville. Dr. Joseph Ng. University of Alabama in Huntsville. What is BLAST. B.L.A.S.T. stands for . B. asic . L. Xuhua Xia. xxia@uottawa.ca. http://dambe.bio.uottawa.ca. Why string matching?. Early applications: . Sequence similarity between an oncogene (genes in viruses that cause a cancer-like transformation of the infected cells), v-sis, and the platelet-derived growth factor (PDGF). . Jundi. Wang. School of Computing. CSC691. 09/08/2013. 2. Overview. 1.Introduction of BLAST . Background of BLAST. Programs in BLAST. Function of BLAST. 2.Application of BLAST. 1. Data structure: Lookup Table. Application: BLAST . 2. The Look-up Table Data Structure. A . k-mer . is a string of length . k.. A . lookup table. is a table of size . |. Σ. |. k. . that stores the location of all . Concepts. Introduction to Biostatistics and Bioinformatics. Sequence . Database Searching. This Lecture. Stuart M. Brown, Ph.D.. Center for Health Informatics and Bioinformatics. NYU School of Medicine.   Understanding the BLAST (Basic Local Alignment Search Tool) Program and a Step-by-step Guide for its use in Life Science Research Kailash Chandra Samal, Jyoti Prakash S Outline I ntroduction BLAST s earch s teps Step 1: Specifying Sequence of interest Step 2: Selecting BLAST Program Step 3: Selecting a Database Step 4: Selecting Search Parameters and Format Post-Doctoral Fellow. Ochman. Lab. Global . vs. Local Alignments. Global . . The global approach is useful when you are comparing a small group of sequences, but becomes become computationally expensive as the number of sequence in the comparison increases. . online and offline. Wen-Dar Lin. Bioinformatics core, IPMB. wdlin@gate.sinica.edu.tw. Preface. When we are talking about . sequence similarity. , we usually are talking about . local alignments. .. NCBI BLAST is one of the most famous local alignment programs where almost everyone has ever used it..