#11 - Multiple Sequence Alignment 9/14/07
|
|
- Anna McDowell
- 5 years ago
- Views:
Transcription
1 BCB 444/544 Required Reading (before lecture) First Lecture 11 BLAST vs FASTA Plus some Gene Jargon Multiple Sequence Alignment (MSA) #11_Sept14 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 1 Mon Sept 10 - for Lecture 9/10 BLAST variations; BLAST vs FASTA, SW Chp 4 - pp Wed Sept 12 - for Lecture 11 & Lab 4 Multiple Sequence Alignment (MSA) Chp 5 - pp Fri Sept 14 - for Lecture 12 Position Specific Scoring Matrices & Profiles Chp 6 - pp (but not HMMs) Good Additional Resource re: Sequence Alignment? Wikipedia: BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 2 Assignments & Announcements - #1 Revised Grading Policy has been sent via Please review! Mon Sept 10 - Lab 3 Exercise due 5 PM: to: terrible@iastate.edu Review: Gene Jargon #1 (for HW2, 1c) Exons = "protein-encoding" (or "kept" parts) of eukaryotic genes vs Introns = "intervening sequences" = segments of eukaryotic genes that "interrupt" exons?thu Sept 13 - Graded Labs 2 & 3 will be returned at beginning of Lab 4 Fri Sept 14 - HW#2 due by 5 PM (106 MBB) Study Guide for Exam 1 will be posted by 5 PM BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 3 Introns are transcribed into pre-rna but are later removed by RNA processing & do not appear in mature mrna so are not translated into protein BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 4 Assignments & Announcements - #2 Chp 4- Database Similarity Searching Mon Sept 17 - Answers to HW#2 will be posted by 5 PM Thu Sept 20 - Lab = Optional Review Session for Exam Fri Sept 21 - Exam 1 - Will cover: Lectures 2-12 (thru Mon Sept 17) Labs 1-4 HW2 All assigned reading: Chps 2-6 (but not HMMs) Eddy: What is Dynamic Programming BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 5 SECTION II Xiong: Chp 4 SEQUENCE ALIGNMENT Database Similarity Searching Unique Requirements of Database Searching Heuristic Database Searching Basic Local Alignment Search Tool (BLAST) FASTA Comparison of FASTA and BLAST Database Searching with Smith-Waterman Method BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 6 BCB 444/544 Fall 07 Dobbs 1
2 Why search a database? Given a newly discovered gene, Does it occur in other species? Is its function known in another species? Given a newly sequenced genome, which regions align with genomes of other organisms? Identification of potential genes Identification of other functional parts of chromosomes Find members of a multigene family BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 7 FASTA FASTA and BLAST user defines value for k = word length Slower, but more sensitive than BLAST at lower values of k, (preferred for searches involving a very short query sequence) BLAST family Both FASTA, BLAST are based on heuristics Tradeoff: Sensitivity vs Speed DP is slower, but more sensitive Family of different algorithms optimized for particular types of queries, such as searching for distantly related sequence matches BLAST was developed to provide a faster alternative to FASTA without sacrificing much accuracy BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 8 BLAST algorithms can generate both "global" and "local" alignments BLAST - a Family of Programs: Different BLAST "flavors" BLASTP - protein sequence query against protein DB BLASTN - DNA/RNA seq query against DNA DB (GenBank) BLASTX - 6-frame translated DNA seq query against protein DB TBLASTN - protein query against 6-frame DNA translation TBLASTX - 6-frame DNA query to 6-frame DNA translation Global alignment Local alignment PSI-BLAST - protein "profile" query against protein DB PHI-BLAST - protein pattern against protein DB Which Newest: tool MEGA-BLAST should you use? - optimized for highly similar sequences BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 9 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 10 Detailed Steps in BLAST algorithm 1. Remove low-complexity regions (LCRs) 2. Make a list (dictionary): all words of length 3aa or 11 nt 3. Augment list to include similar words 4. Store list in a search tree (data structure) 5. Scan database for occurrences of words in search tree 6. Connect nearby occurrences 7. Extend matches (words) in both directions 8. Prune list of matches using a score threshold 1: Filter low-complexity regions (LCRs) Low complexity regions, transmembrane regions and coiled-coil regions often display significant similarity without homology. Low complexity sequences can yield false positives. Screen them out of your query sequences! When appropriate! e.g., for GGGG: L! = 4!=4x3x2x1= 24 n G =4 n T =n A =n C =0 P n i! = 4!x0!x0!x0! = 24 K=1/4 log 4 (24/24) = 0 K = computational complexity; varies from 0 (very low complexity) to 1 (high complexity) Window length (usually 12) 1 K = log L This slide has been changed! Alphabet size (4 or 20) Frequency of ith 9. Evaluate significance of each remaining match letter in the window For CGTA: K=1/4 log 4 (24/1) = 0.57 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/ Perform Smith-Waterman to get alignment 11 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 12 N & $ $ $ % # L!!! ni!! " ' i BCB 444/544 Fall 07 Dobbs 2
3 2: List all words in query 3: Augment word list YMTSEKSQTPLVTLFKNAIIKNAHKKGQ YGG GFM FMT MTS TSE SEK YMTSEKSQTPLVTLFKNAIIKNAHKKGQ YGG GFM FMT MTS TSE SEK AAA AAB AAC YYY 20 3 = 8000 possible matches BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 13 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/ : Augment word list 3: Augment word list BLOSUM62 scores G G F A A A = -2 G G F G G Y = 15 Non-match Match A user-specified threshold, T, determines which 3-letter words are considered matches and non-matches YMTSEKSQTPLVTLFKNAIIKNAHKKGQ YGG GFM FMT MTS TSE SEK GGI GGL GGM GGW GGY BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 15 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 16 Observation: 3: Augment word list Selecting only words with score > T greatly reduces number of possible matches otherwise, 20 3 for 3-letter words from amino acid sequences! Example Find all words that match EAM with a score greater than or equal to 11 A R N D C Q E G H I L K M F P S T W Y V A R N D C Q E G H I L K M F P S T W Y V EAM = 14 DAM = 11 QAM = 11 ESM = 11 EAL = 11 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 17 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 18 BCB 444/544 Fall 07 Dobbs 3
4 4: Store words in search tree Search tree Augmented list of query words Search tree Does this query contain? GGL GGM GGW GGY G G F L M W Y Yes, at position 2. BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 19 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 20 Example 5: Scan the database sequences Put this word list into a search tree DAM QAM EAM KAM ECM EGM ESM ETM EVM EAI EAL EAV D Q E K A A A C G S T V A M M M M M M M M I L M V Query sequence Database sequence BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 21 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 22 Example 6: Connect nearby occurences (diagonal matches in Gapped BLAST) Scan this "database" for occurrences of your words MKFLILLFNILCLDAMLAADNHGVGPQGASGVDPITFDINSNQTGPAFLTAVEAIGVKYLQVQHGSNVNIHRLVEGNVKAMENA E A M P Q L S V D A M Query sequence Database sequence Two dots are connected IFF if they are less than A letters apart & are on diagonal BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 23 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 24 BCB 444/544 Fall 07 Dobbs 4
5 7: Extend matches in both directions 7: Extend matches, calculating score at each step Scan DB L P P Q G L L Query sequence M P P E G L L Database sequence <word> BLOSUM62 scores word score = 15 < > HSP SCORE = 32 (High Scoring Pair) Each match is extended to left & right until a negative BLOSUM62 score is encountered Extension step typically accounts for > 90% of execution time BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 25 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/ : Prune matches 9: Evaluate significance This slide has been changed! Discard all matches that score below defined threshold BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 27 BLAST uses an analytical statistical significance calculation RECALL: 1. E-value: E = m x n x P m = total number of residues in database n = number of residues in query sequence P = probability that an HSP is result of random chance 2. Bit Score: S' = lower E-value, less likely to result from random chance, thus higher significance normalized score, to account for differences in size of database (m) & sequence length(n); Note (below) that bit score is linearly related to raw alignment S'= score, (λ X so: S - ln higher K)/ln2 S' where: means alignment λ = Gumble has distribution higher significance constant S = raw alignment score For more details - see text & BLAST tutorial K = constant associated with scoring matrix BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/ : Use Smith-Waterman algorithm (DP) to generate alignment ONLY significant matches are re-analyzed using Smith-Waterman DP algorithm. Alignments reported by BLAST are produced by dynamic programming BLAST: What is a "Hit"? A hit is a w-length word in database that aligns with a word from query sequence with score > T BLAST looks for hits instead of exact matches Allows word size to be kept larger for speed, without sacrificing sensitivity Typically, w = 3-5 for amino acids, w = for DNA T is the most critical parameter: T background hits (faster) T ability to detect more distant relationships (at cost of increased noise) BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 29 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 30 BCB 444/544 Fall 07 Dobbs 5
6 Tips for BLAST Similarity Searches If you don t know, use default parameters first Try several programs & several parameter settings If possible, search on protein sequence level Practical Issues Searching on DNA or protein level? In general, protein-encoding DNA should be translated! Scoring matrices: PAM1 / BLOSUM80: if expect/want less divergent proteins PAM120 / BLOSUM62: "average" proteins PAM250 / BLOSUM45: if need to find more divergent proteins Proteins: >25-30% identity (and >100aa) -> likely related 15-25% identity -> twilight zone BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 31 <15% identity -> likely unrelated DNA yields more random matches: 25% for DNA vs. 5% for proteins DNA databases are larger and grow faster Selection (generally) acts on protein level Synonymous mutations are usually neutral DNA sequence similarity decays faster BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 32 BLAST vs FASTA Seeding: BLAST integrates scoring matrix into first phase FASTA requires exact matches (uses hashing) BLAST & FASTA References FASTA - developed first Pearson & Lipman (1988) Improved Tools for Biological Sequence Comparison. PNAS 85: BLAST increases search speed by finding fewer, but better, words during initial screening phase FASTA uses shorter word sizes - so can be more sensitive Results: BLAST can return multiple best scoring alignments FASTA returns only one final alignment BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 33 BLAST Altschul, Gish, Miller, Myers, Lipman, J. Mol. Biol. 215 (1990) Altschul, Madden, Schaffer, Zhang, Zhang, Miller, Lipman (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25: BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 34 BLAST Notes - & DP Alternatives NCBI - BLAST Programs Glossary & Tutorials BLAST BLAST uses heuristics: it may miss some good matches But, it s fast: X faster than Smith-Waterman (SW) DP Large impact: NCBI s BLAST server handles more than 100,000 queries/day Most used bioinformatics program in the world! But - Xiong says: "It has been estimated that for some families of protein sequences BLAST can miss 30% of truly significant matches." Increased availability of parallel processing has made DP-based approaches feasible: 2 DP-based web servers: both more sensitive than BLAST Scan Protein Sequence: Implements modified SW optimized for parallel processing ParAlign - parallel SW or heuristics BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/ BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 36 BCB 444/544 Fall 07 Dobbs 6
7 Chp 5- Multiple Sequence Alignment Multiple Sequence Alignments SECTION II SEQUENCE ALIGNMENT Xiong: Chp 5 Multiple Sequence Alignment Scoring Function Exhaustive Algorithms Heuristic Algorithms Practical Issues BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 37 Credits for slides: Caragea & Brown, 2007; Fernandez-Baca, Heber &Hunter BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 38 Overview Multiple Sequence Alignment 1. What is a multiple sequence alignment (MSA)? 2. Where/why do we need MSA? 3. What is a good MSA? 4. Algorithms to compute a MSA Generalize pairwise alignment of sequences to include > 2 homologous sequences Analyzing more than 2 sequences gives us much more information: Which amino acids are required? Correlated? Evolutionary/phylogenetic relationships Similar to PSI-BLAST idea (not yet covered in lecture): use a set of homologous sequences to provide more "sensitivity" BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 39 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 40 What is a MSA? Definition: MSA ATT-GC ATTTGC ATTTG Not a MSA AT-TGC ATTTGC ATTTG- MSA Why? AT-T-GC ATTT-GC ATTT-G- Not a MSA Given a set of sequences, a multiple sequence alignment is an assignment of gap characters, such that resulting sequences have same length no column contains only gaps ATT-GC ATTTGC ATTTG NO AT-TGC ATTTGC ATTTG- YES AT-T-GC ATTT-GC ATTT-G- NO BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 41 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 42 BCB 444/544 Fall 07 Dobbs 7
8 Displaying MSAs: using CLUSTAL W What is a Consensus Sequence? A single sequence that represents most common residue of each column in a MSA RED: AVFPMILW (small) BLUE: DE (acidic, negative chg) MAGENTA: RHK (basic, positive chg) GREEN: STYHCNGQ (hydroxyl + amine + basic) * entirely conserved column : all residues have ~ same size AND hydropathy Example: FGGHL-GF F-GHLPGF FGGHP-FG FGGHL-GF Steiner consensus seqence: Given sequences s 1,, s k, find a sequence s* that maximizes Σ i S(s*,s i ). all residues have ~ same size OR hydropathy BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 43 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 44 Applications of MSA Application: Recover Phylogenetic Tree Building phylogenetic trees Finding conserved patterns, e.g.: Regulatory motifs (TF binding sites) Splice sites Protein domains Identifying and characterizing protein families Find out which protein domains have same function Finding SNPs (single nucleotide polymorphisms) & mrna isoforms (alternatively spliced forms) DNA fragment assembly (in genomic sequencing) What was series of events that led to current species? NYLS NFLS NYLS BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 45 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 46 Application: Discover Conserved Patterns Is there a conserved cis-acting regulatory sequence? Goal: Characterize Protein Families Which parts of globin sequences are most highly conserved? Rationale: if they are homologous (derived from a common ancestor), they may be structurally equivalent TATA box = transcriptional promoter element BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 47 BCB 444/544 F07 ISU Dobbs #11 - Multiple Sequence Alignment 9/14/07 48 BCB 444/544 Fall 07 Dobbs 8
#7 Still more DP, Scoring Matrices 9/5/07
#7 Still more DP, Scoring Matrices 9/5/7 BB 444/544 Lecture 7 Still more: Dynamic Programming Global vs Local lignment Scoring Matrices & lignment Statistics BLS nope #7_Sept5 Required Reading (before
More informationBCB 444/544 Fall 07 Dobbs 1
lignment 8/3/7 BB 444/544 Lecture 6 ry to Finish Dynamic Programming Global & Local lignment Next lecture: Scoring Matrices lignment Statistics #6_ug3 Required Reading (before lecture) Mon ug 27 - for
More informationWorking with Marker Maps Tutorial
Working with Marker Maps Tutorial Release 8.2.0 Golden Helix, Inc. September 25, 2014 Contents 1. Overview 2 2. Create Marker Map from Spreadsheet 4 3. Apply Marker Map to Spreadsheet 7 4. Add Fields
More informationAnalyzer Specifications Technical Bulletin
1. Introduction At Tiger Optics, we provide comprehensive specifications to give a detailed understanding of our instruments performance. Each analyzer goes through a rigorous qualification procedure to
More information2016 Masters Motivational Times - SCY
18-24 Women 18-24 Men 34.80 32.31 29.83 28.59 27.34 26.10 24.86 50 Free 21.25 22.31 23.38 24.44 25.50 27.63 29.75 1:16.43 1:10.97 1:05.51 1:02.78 1:00.05 57.32 54.59 100 Free 47.43 49.80 52.17 54.54 56.91
More informationWe release Mascot Server 2.6 at the end of last year. There have been a number of changes and improvements in the search engine and reports.
1 We release Mascot Server 2.6 at the end of last year. There have been a number of changes and improvements in the search engine and reports. I ll also be covering some enhancements and changes in Mascot
More informationSequence Similarity Networks for the Protein Universe!! John A. Gerlt! University of Illinois, Urbana-Champaign! Blue Waters Symposium! May 13, 2014!
Sequence Similarity Networks for the Protein Universe John A. Gerlt University of Illinois, Urbana-Champaign Blue Waters Symposium May 13, 2014 Personnel and Funding University of Illinois, Urbana-Champaign
More informationFEATURES. Features. UCI Machine Learning Repository. Admin 9/23/13
Admin Assignment 2 This class will make you a better programmer! How did it go? How much time did you spend? FEATURES David Kauchak CS 451 Fall 2013 Assignment 3 out Implement perceptron variants See how
More informationknn & Naïve Bayes Hongning Wang
knn & Naïve Bayes Hongning Wang CS@UVa Today s lecture Instance-based classifiers k nearest neighbors Non-parametric learning algorithm Model-based classifiers Naïve Bayes classifier A generative model
More informationDNA Breed Profile Testing FAQ. What is the history behind breed composition testing?
DNA Breed Profile Testing FAQ What is the history behind breed composition testing? Breed composition testing, or breed integrity testing has been in existence for many years. Hampshire, Landrace, and
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationExcel Solver Case: Beach Town Lifeguard Scheduling
130 Gebauer/Matthews: MIS 213 Hands-on Tutorials and Cases, Spring 2015 Excel Solver Case: Beach Town Lifeguard Scheduling Purpose: Optimization under constraints. A. GETTING STARTED All Excel projects
More informationIRISH NATIONAL STUD NICKING GUIDE
Index Page Sire Selection Box 1 Dam Selection Box 2 Pedigree Display 3 Nicking Type 4 Pedigree Nicking Level 5 Inbreds Button 6 Nick Button 7 Nick Results Glossary 8 PDF & Nick Score 9 Inbreeding Filter
More informationGene Regulation II. Genetics Bio 36404
Gene Regulation II Genetics Bio 36404 Review DNA RNA protein Every cell in body has same DNA. Not all cells make all proteins What turns genes on and off? Prokaryotes Operon - group of related genes and
More informationChapter 5: Methods and Philosophy of Statistical Process Control
Chapter 5: Methods and Philosophy of Statistical Process Control Learning Outcomes After careful study of this chapter You should be able to: Understand chance and assignable causes of variation, Explain
More informationFunctional differentiation of goat mammary epithelium. A microarray preliminary approach
Functional differentiation of goat mammary epithelium. A microarray preliminary approach F. Faucon 1,2, E. Zalachas 1, S. Robin 3 and P. Martin 1 1 Unité Génomique et Physiologie de la Lactation, PICT-GEL,
More informationComparing rapid sensory approaches
Comparing rapid sensory approaches Christian Dehlholm, chde@teknologisk.dk Senior Consultant, Danish Technological Institute 1 Why descriptive! 1900 quality scoring and grading Focus on differentiating
More informationCS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
More informationGait Recognition. Yu Liu and Abhishek Verma CONTENTS 16.1 DATASETS Datasets Conclusion 342 References 343
Chapter 16 Gait Recognition Yu Liu and Abhishek Verma CONTENTS 16.1 Datasets 337 16.2 Conclusion 342 References 343 16.1 DATASETS Gait analysis databases are used in a myriad of fields that include human
More informationFACTORS OF DIFFICULTY IN SYNCHRONIZED SKATING
FACTORS OF DIFFICULTY IN SYNCHRONIZED SKATING This document represents an updated version of the Chapter 3 in the second edition 1999 of Judges Handbook V, Synchronized Skating International Skating Union
More informationFieldStrength. Using MotionTrak for motion correction in body imaging. Application tips
FieldStrength Publication for the Philips MRI Community Issue 35 September / October 2008 Using MotionTrak for motion correction in body imaging Application tips This article is part of Field Strength
More informationDesign of Experiments Example: A Two-Way Split-Plot Experiment
Design of Experiments Example: A Two-Way Split-Plot Experiment A two-way split-plot (also known as strip-plot or split-block) design consists of two split-plot components. In industry, these designs arise
More informationTransposition Table, History Heuristic, and other Search Enhancements
Transposition Table, History Heuristic, and other Search Enhancements Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Introduce heuristics for improving the efficiency
More informationContinued Genetic Monitoring of the Kootenai Tribe of Idaho White Sturgeon Conservation Aquaculture Program
Continued Genetic Monitoring of the Kootenai Tribe of Idaho White Sturgeon Conservation Aquaculture Program Deliverable 1): Monitoring of Kootenai River white sturgeon genetic diversity Deliverable 2):
More informationTHe rip currents are very fast moving narrow channels,
1 Rip Current Detection using Optical Flow Shweta Philip sphilip@ucsc.edu Abstract Rip currents are narrow currents of fast moving water that are strongest near the beach. These type of currents are dangerous
More informationby Robert Gifford and Jorge Aranda University of Victoria, British Columbia, Canada
Manual for FISH 4.0 by Robert Gifford and Jorge Aranda University of Victoria, British Columbia, Canada Brief Introduction FISH 4.0 is a microworld exercise designed by University of Victoria professor
More informationQueue analysis for the toll station of the Öresund fixed link. Pontus Matstoms *
Queue analysis for the toll station of the Öresund fixed link Pontus Matstoms * Abstract A new simulation model for queue and capacity analysis of a toll station is presented. The model and its software
More informationReview questions CPSC 203 midterm
Review questions CPSC 203 midterm Online review questions: the following are meant to provide you with some extra practice so you need to actually try them on your own to get anything out of it. For that
More informationUsing an Adaptive Thresholding Algorithm to Detect CA1 Hippocampal Sharp Wave Ripples. Jay Patel. Michigan State University
Using an Adaptive Thresholding Algorithm to Detect CA1 Hippocampal Sharp Wave Ripples Jay Patel Michigan State University Department of Physics and Astronomy, University of California, Los Angeles 2013
More informationOnline Companion to Using Simulation to Help Manage the Pace of Play in Golf
Online Companion to Using Simulation to Help Manage the Pace of Play in Golf MoonSoo Choi Industrial Engineering and Operations Research, Columbia University, New York, NY, USA {moonsoo.choi@columbia.edu}
More informationSafety Assessment of Installing Traffic Signals at High-Speed Expressway Intersections
Safety Assessment of Installing Traffic Signals at High-Speed Expressway Intersections Todd Knox Center for Transportation Research and Education Iowa State University 2901 South Loop Drive, Suite 3100
More informationMSD 96-Well MULTI-ARRAY and MULTI-SPOT Human Granulocyte Colony Stimulating Factor (hg-csf) Ultrasensitive Assay
MSD 96-Well MULTI-ARRAY and MULTI-SPOT Human Granulocyte Colony Stimulating Factor (hg-csf) Ultrasensitive Assay Summary This assay measures Human Granulocyte Colony Stimulating Factor (G-CSF) in a 96-well
More informationINTRODUCTION TO PATTERN RECOGNITION
INTRODUCTION TO PATTERN RECOGNITION 3 Introduction Our ability to recognize a face, to understand spoken words, to read handwritten characters all these abilities belong to the complex processes of pattern
More informationTEMPORAL ANALYSIS OF THE JAVELIN THROW
TEMPORAL ANALYSIS OF THE JAVELIN THROW Derek M. Helenbergerl, Michael T. Sanders 2, and Lawrence D. Abraha~n',~ Biomedical Engineering, Intercollegiate Athletics for Men, Kinesiology & Health Education
More informationSoftware Reliability 1
Software Reliability 1 Software Reliability What is software reliability? the probability of failure-free software operation for a specified period of time in a specified environment input sw output We
More informationAnalyses of the Scoring of Writing Essays For the Pennsylvania System of Student Assessment
Analyses of the Scoring of Writing Essays For the Pennsylvania System of Student Assessment Richard Hill The National Center for the Improvement of Educational Assessment, Inc. April 4, 2001 Revised--August
More informationIntroduction to Pattern Recognition
Introduction to Pattern Recognition Jason Corso SUNY at Buffalo 19 January 2011 J. Corso (SUNY at Buffalo) Introduction to Pattern Recognition 19 January 2011 1 / 32 Examples of Pattern Recognition in
More informationAssessment of correlations between NDE parameters and tube structural integrity for PWSCC at U-bends
Assessment of correlations between NDE parameters and tube structural integrity for PWSCC at U-bends S. Bakhtiari, T. W. Elmer, Z. Zeng and S. Majumdar Nuclear Engineering Division Argonne National Laboratory
More informationIntroduction to Pattern Recognition
Introduction to Pattern Recognition Jason Corso SUNY at Buffalo 12 January 2009 J. Corso (SUNY at Buffalo) Introduction to Pattern Recognition 12 January 2009 1 / 28 Pattern Recognition By Example Example:
More informationaV. Code(s) assigned:
This form should be used for all taxonomic proposals. Please complete all those modules that are applicable (and then delete the unwanted sections). Code(s) assigned: 2009.016aV (to be completed by ICTV
More informationM/s. Thermo fisher Scientific
CLARIFICATIONS AND RESPONSES IN THE PRE BID MEETING HELD ON 19 TH AUGUST 2013 IN OUR COMMITTEE ROOM FOR THE PROCUREMENT OF DIOXIN ANALYSER (GC-MS/MS) File No : PUR/IMP/178/14 Description of Item : DIOXIN
More informationARCCOS 360 NEW USER GUIDE
ARCCOS 360 NEW USER GUIDE Table of Contents 1. Getting Started a. Download & Install.2 b. Create Account....3 c. Pair Clubs..4 2. Play a. Starting a Round..5 b. Shot Editing.6 c. Shot List.7 d. Flag &
More informationIntegrating Best of Breed Outage Management Systems with Mobile Data Systems. Abstract
Integrating Best of Breed Outage Management Systems with Mobile Data Systems Donald Shaw Partner ExtenSys Inc. 31 Plymbridge Crescent North York, ON M2P 1P4 Canada Telephone: (416) 481-1546 Fax: (416)
More informationDeakin Research Online
Deakin Research Online This is the published version: Lazarescu, Mihai and Venkatesh, Svetha 2003, Using camera motion to identify different types of American football plays, in ICME 2003 : Proceedings
More informationextraction of EG and DEG from the matrix. However, the addition of all diluent at once resulted in poor recoveries.
Informal Commentary Limit of Diethylene Glycol (DEG) and Ethylene Glycol (EG) in Sorbitol Solution, Sorbitol Sorbitan Solution and Noncrystallizing Sorbitol Solution December 2009 Monograph/Section(s):
More informationHSIS. Association of Selected Intersection Factors With Red-Light-Running Crashes. State Databases Used SUMMARY REPORT
HSIS HIGHWAY SAFETY INFORMATION SYSTEM The Highway Safety Information Systems (HSIS) is a multi-state safety data base that contains accident, roadway inventory, and traffic volume data for a select group
More informationA Novel Decode-Aware Compression Technique for Improved Compression and Decompression
A Novel Decode-Aware Compression Technique for Improved Compression and Decompression J. Suresh Babu, K. Tirumala Rao & P. Srinivas Department Of Electronics & Comm. Engineering, Nimra College of Engineering
More informationOverview. 2 Module 13: Advanced Data Processing
2 Module 13: Advanced Data Processing Overview This section of the course covers advanced data processing when profiling. We will discuss the removal of the fairly gross effects of ship heave and talk
More informationVIROLOGY QUALITY ASSURANCE PROGRAM STATISTICAL CENTER
TO: CC: Members of the VQA Advisory Board (VQAAB) Bill Meyer Bob Coombs/Ming Chang Nicole Tobin Belinda Yen-Lieberman Joan Dragavon Urvi Parikh Jessica Fogel James Bremer Cheryl Jennings Carolyn Yanavich/Diane
More informationEvaluation of the Wisconsin DOT Walking Profiler
Final Report Evaluation of the Wisconsin DOT Walking Profiler March 2007 U.S. Department of Transportation Federal Highway Administration Notice This document is disseminated under the sponsorship of the
More informationParsimonious Linear Fingerprinting for Time Series
Parsimonious Linear Fingerprinting for Time Series Lei Li, B. Aditya Prakash, Christos Faloutsos School of Computer Science Carnegie Mellon University VLDB 2010 1 L. Li, 2010 VLDB2010, 36 th International
More informationTo consider the introduction of a revised UEA timetable slotting matrix for use commencing in 2019/20.
LTC17D17 Title: UEA Timetable Slotting Author: Nigel Shed LTS Manager Timetabling Date: 10//2018 Circulation: Learning and Teaching Committee 20 th June 2018 Agenda: LTC17A006 Version: Final Status: Open
More informationVIROLOGY QUALITY ASSURANCE PROGRAM STATISTICAL CENTER
TO: CC: Members of the VQA Advisory Board (VQAAB) Bill Meyer Bob Coombs/Ming Chang Nicole Tobin Belinda Yen-Lieberman Joan Dragavon Urvi Parikh Jessica Fogel James Bremer Cheryl Jennings Carolyn Yanavich/Diane
More informationReal-World Performance Training Hands-On Exercise
Real-World Performance Training Hands-On Exercise Real-World Performance Team Solution Progress, Step 1 Initial Observations RWP Training Extreme DW Hands-On Exercise: Baseline q.low.sql Runs in 5 seconds
More informationCOLLISION AVOIDANCE SYSTEM FOR BUSES, MANAGING PEDESTRIAN DETECTION AND ALERTS NEAR BUS STOPS
COLLISION AVOIDANCE SYSTEM FOR BUSES, MANAGING PEDESTRIAN DETECTION AND ALERTS NEAR BUS STOPS Benjamin Englander Michael Cacic Cheikh Diop Rosco Collision Avoidance, Inc. United States of America Yaniv
More informationSUPPLEMENT MATERIALS
SUPPLEMENT MATERIALS This document provides the implementation details of LW-FQZip 2 and the detailed experimental results of the comparison studies. 1. Implementation details of LW-FQZip 2 LW-FQZip 2
More informationOpen Research Online The Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Developing an intelligent table tennis umpiring system Conference or Workshop Item How to cite:
More informationElectromyographic (EMG) Decomposition. Tutorial. Hamid R. Marateb, PhD; Kevin C. McGill, PhD
Electromyographic (EMG) Decomposition Tutorial Hamid R. Marateb, PhD; Kevin C. McGill, PhD H. Marateb is with the Biomedical Engineering Department, Faculty of Engineering, the University of Isfahan, Isfahan,
More informationWildCat RF unit (0.5W), full 32-byte transmissions with built-in checksum
Overview of SMRU series 9000 SRDL satellite tags Basic tag construction and function Housing: Standard sensors: Optional sensor: normal solid epoxy body rated to 500m, reinforced 2000m pressure (resolution
More informationSupport Vector Machines: Optimization of Decision Making. Christopher Katinas March 10, 2016
Support Vector Machines: Optimization of Decision Making Christopher Katinas March 10, 2016 Overview Background of Support Vector Machines Segregation Functions/Problem Statement Methodology Training/Testing
More informationSTD-3-V1M4_1.7.1_AND_ /15/2015 page 1 of 6. TNI Standard. EL-V1M4 Sections and September 2015
page 1 of 6 TNI Standard EL-V1M4 Sections 1.7.1 and 1.7.2 September 2015 Description This TNI Standard has been taken through all of the voting stages and has received consensus approval by the TNI membership.
More informationNCSS Statistical Software
Chapter 256 Introduction This procedure computes summary statistics and common non-parametric, single-sample runs tests for a series of n numeric, binary, or categorical data values. For numeric data,
More informationCourse 495: Advanced Statistical Machine Learning/Pattern Recognition
Course 495: Advanced Statistical Machine Learning/Pattern Recognition Lectures: Stefanos Zafeiriou Goal (Lectures): To present modern statistical machine learning/pattern recognition algorithms. The course
More informationModelling and Simulation of Environmental Disturbances
Modelling and Simulation of Environmental Disturbances (Module 5) Dr Tristan Perez Centre for Complex Dynamic Systems and Control (CDSC) Prof. Thor I Fossen Department of Engineering Cybernetics 18/09/2007
More informationSouth King County High-Capacity Transit Corridor Study
HIGH-CAPACITY TRANSIT CORRIDOR STUDY South King County Corridor South King County High-Capacity Transit Corridor Study Corridor Report August 2014 South King County High Capacity Transit Corridor Report
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Roadmap Approaches Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
More informationCHAPTER III RESULTS. sampled from 22 streams, representing 4 major river drainages in New Jersey, and 1 trout
CHAPTER III RESULTS Genetic Diversity Genotypes at 13 microsatellite DNA loci were determined for 238 brook trout sampled from 22 streams, representing 4 major river drainages in New Jersey, and 1 trout
More informationSwing Labs Training Guide
Swing Labs Training Guide How to perform a fitting using FlightScope and Swing Labs Upload Manager 3 v0 20080116 ii Swing labs Table of Contents 1 Installing & Set-up of Upload Manager 3 (UM3) 1 Installation.................................
More informationEpidemics and zombies
Epidemics and zombies (Sethna, "Entropy, Order Parameters, and Complexity", ex. 6.21) 2018, James Sethna, all rights reserved. This exercise is based on Alemi and Bierbaum's class project, published in
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework 1 Access through the course web page http://www.cs.pitt.edu/~milos/courses/cs2710/ Two
More informationProblem Solving as Search - I
Problem Solving as Search - I Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Slides prepared from Artificial Intelligence A Modern approach by Russell & Norvig Problem-Solving
More informationUnit 7: Waves and Sound
Objectives Unit 7: Waves and Sound Identify the crest, trough, wavelength, and amplitude of any wave, and distinguish transverse and longitudinal wages. Given two of the following quantities of a wave,
More informationHow to Optimize the Disposal System With Staggered Analysis Using BLOWDOWN Technology. Jump Start Guide
How to Optimize the Disposal System With Staggered Analysis Using BLOWDOWN Technology Jump Start Guide Problem Statement In this guide, you will be introduced to the tools in BLOWDOWN that can be used
More informationReview questions CPSC 203 midterm 2
Review questions CPSC 203 midterm 2 Page 1 of 7 Online review questions: the following are meant to provide you with some extra practice so you need to actually try them on your own to get anything out
More informationCS 351 Design of Large Programs Zombie House
CS 351 Design of Large Programs Zombie House Instructor: Joel Castellanos e-mail: joel@unm.edu Web: http://cs.unm.edu/~joel/ Office: Electrical and Computer Engineering building (ECE). Room 233 2/23/2017
More informationAssigning breed origin to alleles in crossbred animals
DOI 10.1186/s12711-016-0240-y Genetics Selection Evolution RESEARCH ARTICLE Open Access Assigning breed origin to alleles in crossbred animals Jérémie Vandenplas 1*, Mario P. L. Calus 1, Claudia A. Sevillano
More informationMolecular comparison of Clarias batrachus (Linnaeus, 1758) found in India with the species reported from Bangladesh
Journal of Biodiversity and Environmental Sciences (JBES) ISSN: 2220-6663 (Print) 2222-3045 (Online) Vol. 6, No. 5, p. 253-257, 2015 http://www.innspub.net RESEARCH PAPER OPEN ACCESS Molecular comparison
More informationChapter 12 Practice Test
Chapter 12 Practice Test 1. Which of the following is not one of the conditions that must be satisfied in order to perform inference about the slope of a least-squares regression line? (a) For each value
More informationMeter Data Distribution Market Trials
Meter Data Distribution Market Trials IESO Response to Participant Feedback Issue Date: June 5, 2015 Public Copyright 2015 Independent Electricity System Operator. All rights reserved. Public Page 2 of
More informationRevealing the Past and Present of Bison Using Genome Analysis
Revealing the Past and Present of Bison Using Genome Analysis David Forgacs, Rick Wallen, Lauren Dobson, Amy Boedeker, and James Derr July 5, 2017 1 Presentation outline 1. What can genetics teach us about
More informationSection 5 2 Limits To Growth Pages
Section 5 2 Limits To Growth Pages 124 127 Free PDF ebook Download: Section 5 2 Limits To Growth Pages 124 127 Download or Read Online ebook section 5 2 limits to growth pages 124 127 in PDF Format From
More informationDiagnosis of Fuel Evaporative System
T S F S 0 6 L A B E X E R C I S E 2 Diagnosis of Fuel Evaporative System April 5, 2017 1 objective The objective with this laboratory exercise is to read, understand, and implement an algorithm described
More informationb
Empirically Derived Breaking Strengths for Basket Hitches and Wrap Three Pull Two Webbing Anchors Thomas Evans a and Aaron Stavens b a Montana State University, Department of Earth Sciences, PO Box 173480,
More informationTo Illuminate or Not to Illuminate: Roadway Lighting as It Affects Traffic Safety at Intersections
To Illuminate or Not to Illuminate: Roadway Lighting as It Affects Traffic Safety at Intersections Mark Rea Lighting Research Center Rensselaer Polytechnic Institute Eric Donnell Dept. of Civil and Environmental
More informationwi Astuti, Hidayat Ashari, and Siti N. Prijono
Phylogenetic position of Psittacula parakeet bird from Enggano Island, Indonesia based on analyses of cytochrome b gene sequences. wi Astuti, Hidayat Ashari, and Siti N. Prijono Research Centre for Biology,
More informationLaboratory Hardware. Custom Gas Chromatography Solutions WASSON - ECE INSTRUMENTATION. Engineered Solutions, Guaranteed Results.
Laboratory Hardware Custom Gas Chromatography Solutions Engineered Solutions, Guaranteed Results. WASSON - ECE INSTRUMENTATION Laboratory Hardware Wasson-ECE Instrumentation offers hardware-only solutions
More informationTechnical Report. 5th Round Robin Test for Multi-Capillary Ventilation Calibration Standards (2016/2017)
Physical Test Methods Sub-Group Technical Report 5th Round Robin Test for Multi-Capillary Ventilation Calibration Standards (2016/2017) June 2018 Author: James Vincent Cerulean, Milton Keynes, United Kingdom
More informationFireHawk M7 Interface Module Software Instructions OPERATION AND INSTRUCTIONS
FireHawk M7 Interface Module Software Instructions OPERATION AND INSTRUCTIONS WARNING THE WARRANTIES MADE BY MSA WITH RESPECT TO THE PRODUCT ARE VOIDED IF THE PRODUCT IS NOT USED AND MAINTAINED IN ACCORDANCE
More informationLOW PRESSURE EFFUSION OF GASES revised by Igor Bolotin 03/05/12
LOW PRESSURE EFFUSION OF GASES revised by Igor Bolotin 03/05/ This experiment will introduce you to the kinetic properties of low-pressure gases. You will make observations on the rates with which selected
More informationSupplementary materials
Supplementary materials I. Pressure sensor calibration Our analysis is based on identification of the onset and offset of the inhalation relatively to the electrophysiological recordings. Onset and offset
More informationPlanning and Acting in Partially Observable Stochastic Domains
Planning and Acting in Partially Observable Stochastic Domains Leslie Pack Kaelbling and Michael L. Littman and Anthony R. Cassandra (1998). Planning and Acting in Partially Observable Stochastic Domains,
More informationOracle Utilities Meter Data Management Release Utility Reference Model MDM.Manage VEE and VEE Exceptions
Oracle Utilities Meter Data Management Release 2.0.1 Utility Reference Model 4.2.1.2 MDM.Manage VEE and VEE Exceptions January 2014 Oracle Utilities Meter Data Management Utility Reference Model 4.2.1.2
More informationScarborough Spring 2013 Math Exam I 1. "On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work.
Scarborough Spring 2013 Math 365-501 Exam I 1 Math 365 Exam 1 Spring 2013 Scarborough NEATLY PRINT NAME: STUDENT ID: DATE: "On my honor, as an Aggie, I have neither given nor received unauthorized aid
More informationCS145: INTRODUCTION TO DATA MINING
CS145: INTRODUCTION TO DATA MINING 3: Vector Data: Logistic Regression Instructor: Yizhou Sun yzsun@cs.ucla.edu October 9, 2017 Methods to Learn Vector Data Set Data Sequence Data Text Data Classification
More informationSelf-Organizing Signals: A Better Framework for Transit Signal Priority
Portland State University PDXScholar TREC Friday Seminar Series Transportation Research and Education Center (TREC) 3-13-2015 Self-Organizing Signals: A Better Framework for Transit Signal Priority Peter
More informationPRELAB: COLLISIONS IN TWO DIMENSIONS
p. 1/7 PRELAB: COLLISIONS IN TWO DIMENSIONS 1. In the collision described in Prediction 1-1, what is the direction of the change in momentum vector D p r for the less massive puck? for the more massive
More informationISIS Data Cleanup Campaign: Guidelines for Studbook Keepers
Data Cleanup Campaign: Guidelines for Studbook Keepers Background Studbooks are currently compiled from a combination of ARKS records from zoos, and other record formats submitted from non- sources. This
More informationConservation Limits and Management Targets
Conservation Limits and Management Targets Setting conservation limits The use of conservation limits (CLs) in England and Wales (E&W) has developed in line with the requirement of ICES and NASCO to set
More informationIntroduction to topological data analysis
Introduction to topological data analysis Ippei Obayashi Adavnced Institute for Materials Research, Tohoku University Jan. 12, 2018 I. Obayashi (AIMR (Tohoku U.)) Introduction to TDA Jan. 12, 2018 1 /
More informationAN AUTONOMOUS DRIVER MODEL FOR THE OVERTAKING MANEUVER FOR USE IN MICROSCOPIC TRAFFIC SIMULATION
AN AUTONOMOUS DRIVER MODEL FOR THE OVERTAKING MANEUVER FOR USE IN MICROSCOPIC TRAFFIC SIMULATION OMAR AHMAD oahmad@nads-sc.uiowa.edu YIANNIS E. PAPELIS yiannis@nads-sc.uiowa.edu National Advanced Driving
More information