PPT-BLAST and Database Searches

Mohammed Mehdi Rizvi Molecular Lab Techniques 446 Background BLAST is the B asic L ocal A lignment S earch T ool It is an algorithm used for comparing sequences such as amino acid sequences of proteins or the nucleotides of DNA sequences. 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. Yanbin Yin. Fall 2014. 1. http://. www.ncbi.nlm.nih.gov. /books/NBK52640/. 2. Why you do need to run BLAST in command line terminal?. NCBI’s server does not have a database that you want to search. Mike . Nuttle. Investigated Genes. FT (Flowering Locus T, . Florigen. )- induces flowering. GI (. Gigantea. )- plant specific circadian clock protein, promotes FT. CO (. Constans. )- zinc finger-protein, likely transcription factor, also . et BLAST . avanc. é. J.. S. .. Bernardes. /H. . Richard. Mat. ériel. :. Bioinformatics and Functional Genomics. Jonathan Pevsner, . Wiley-Blackwell. ed.. Outline. Introduction. . Definition of . : Biochemical pathways. . expressed in . U. minor . treated with artificial scratching & transferring eggs of the elm . leaf beetle . X. . luteola. . (yellow) . and untreated control (green),. Yanbin Yin. Fall 2014. 1. http://. www.ncbi.nlm.nih.gov. /books/NBK52640/. 2. Why you do need to run BLAST in command line terminal?. NCBI’s server does not have a database that you want to search. 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:. 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. A Keyword vs Subject SearchesKeyword searches any words you enter anywhere within the database text title notes author etcSubject searches the subject terms assigned by a cataloger or an indexer allow 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 . 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. . Team2. 邱冠儒 黃. 尹. 柔 田. 耕. 豪 蕭. 逸. 嫻 謝朝茂 . 莊閔. 傑. 2014/05/12. 1. BLAST. Basic local alignment search tool. Enable to compare query sequence of amino-acid or protein or DNA to database .