ISOLATION BY DISTANCE WEB SERVICE WITH INCORPORATION OF DNA DATA SETS. A Thesis. Presented to the. Faculty of. San Diego State University
|
|
- Bryan Phillips
- 5 years ago
- Views:
Transcription
1 ISOLATION BY DISTANCE WEB SERVICE WITH INCORPORATION OF DNA DATA SETS A Thesis Presented to the Faculty of San Diego State University In Partial Fulfillment of the Requirements for the Degree Master of Science in Computational Science with Concentration in Professional Applications by Eric C. Ngan Fall 006
2 ii Copyright 006 by Eric C. Ngan All Rights Reserved
3 iii ABSTRACT OF THE THESIS Isolation by Distance Web Service with Incorporation of DNA Data Sets by Eric C. Ngan Master of Science in Computational Science with Concentration in Professional Applications San Diego State University, 006 Isolation by Distance Web Service (IBDWS) is a web interface program used to determine whether genetic divergence of populations correlate with geographic distances, provided a raw data set with codominant markers (e.g., microsatellites). In addition, the relationship between genetic distance and geographic distance can be determined using several statistical tests. The current implementation, IBDWS.6, requires raw data sets of non-dna data, or predetermined genetic distances that can be tedious and time consuming for users to calculate. An expansion of IBDWS.6 is proposed to accommodate DNA data sets. These data sets consist of sequences from multiple individuals for the same gene, along with a population number for each individual. Genetic distances for all pairs of populations are then calculated and fed back into the original IBDWS code for data processing. Input files to this extension require a specific file format and will undergo extensive error checks prior to data processing. The aim of this extension is to provide a user friendly interface and detailed feedback when errors occur. The new version of IBDWS (3.0) will be hosted at All documentation is available under the About IBDWS link at the top of the homepage.
4 iv TABLE OF CONTENTS PAGE ABSTRACT...iii LIST OF TABLES... v LIST OF FIGURES... vi ACKNOWLEDGEMENTS...vii CHAPTER 1 INTRODUCTION... 1 IMPLEMENTATION INPUT CALCULATING GENETIC DISTANCES GENETIC VS. GEOGRAPHIC DISTANCE METHODS OUTPUT FUTURE DEVELOPMENTS CONCLUSION REFERENCES... 18
5 v LIST OF TABLES PAGE Table 4.1. Base Pair Classifications of Differences under Uncorrected/JC Model... 8 Table 4.. Base Pair Classifications of Differences under Kimura s P Model... 9
6 vi LIST OF FIGURES PAGE Figure 3.1. Screen shot of basic settings for input of raw DNA data. The first five options are new to IBDWS Figure 6.1. Screen shot of IBDWS 3.0 output
7 vii ACKNOWLEDGEMENTS Special thanks to Julia Turner for assisting in the creation and deployment of IBDWS 3.0. Additional thanks to Dr. James Otto for helping set up the server cluster and administration details to host IBDWS 3.0.
8 1 CHAPTER 1 INTRODUCTION Isolation by distance (IBD) is defined as a decrease in genetic similarity among populations as the geographic distance between them increases [1]. The theory behind IBD is that if dispersal is spatially limited, individuals from populations that are in close proximity to one another are more likely to interact and therefore have a higher chance to mate, than with individuals in more distant populations. As a result, allele frequencies in populations that are closer to one another will likely be more similar than in populations that are further apart. Isolation by Distance Web Service (IBDWS) is a web interface that determines genetic distances between all pairs of populations in a data set, and tests whether there exists a correlation between genetic distances and geographic distances. The Mantel Test and RMA regression, discussed in Chapter 5, are the statistical analysis methods used in determining this correlation. The purpose of this thesis is to illustrate the expansion of IBDWS.6, which incorporates the addition of DNA data sets for input. More information about the original IBDWS can be found at Currently, an obstacle for users of IBDWS is the need to calculate all pairwise genetic distances between populations for DNA data sets prior to using IBDWS. This task can be time consuming, and requires use of a second software program. The newly implemented expansion allows users to submit DNA data sets directly for analysis. IBDWS recognizes DNA data sets encoded in a modified Fasta format. Following a standard Fasta block [], the input file contains information that relates each individual to an allele sequence (one for haploid, two for diploid genes), and to a population. Genetic distances between all population pairs are automatically generated from the input data, and transferred to the original IBDWS code for analysis of correlation between genetic and geographic distances. Output is unchanged from IBDWS.6, with the exception that genetic distances between populations and allele sequences are included.
9 The program that is most similar in functionality to IBDWS 3.0 is Arlequin v.3, currently available at Arlequin is a comprehensive program which can compute genetic distances with DNA data sets, and test for IBD using Mantel tests. What makes IBDWS unique from Arlequin is that IBDWS 3.0 is able to do statistical analysis on genetic and geographic distance correlation. A graph of the populations data points and reduced major axis (RMA) regression line is also provided in the IBDWS output. By placing IBDWS 3.0 online, users may conduct analyses without the need to install the software locally on their system. This removes the limitations of implementing operating system-specific local software. With IBDWS 3.0, users can now take advantage of its functions with their DNA data sets and ease of use through any web browser. IBDWS is hosted at
10 3 CHAPTER IMPLEMENTATION IBDWS 3.0 can be access through any web browser at ibdws.sdsu.edu/. Input data may be entered directly through the supplied text area or uploaded as a plain text file. Upon submission, a cgi script retrieves and processes the form data. The cgi script is written in C++ and compiled with the Unix g++ compiler. Extensive error checking for properly formatted input from the user is done through calling an embedded Python (.4) code in the cgi. Python provides powerful regular expression patterns, allowing easy parsing of submitted DNA sequences for erroneous characters. In addition to erroneous character checking, checks are performed for input data format requirements. Example: validate population numbers, individual numbers, individual-population association, sequential population numbering, presence of required markers, and same DNA sequence length. Further detail regarding requirements and specific input formatting can be referenced in the Appendix. Upon successful error checking, the Python code returns the properly formatted input data along with memory allocation parameters. Dynamically allocated arrays for input data storage are initialized with the returned memory allocation parameters. This implementation minimizes the usage of memory while allowing for efficient data lookup through array indices. User choice ofφ or detailed in Chapter 4. ST F ST genetic distances are then calculated through the steps A graph illustrating the population data points of genetic vs. geographic distances and RMA regression line is available in JPEG and Vector-based Postscript format. This graph is generated using the C++ library, CGraph. The Mantel test provided in the output tests whether the association of the genetic vs. geographic distance relationship is significant. Chapter 5 will discuss the methods involved in the calculation of the RMA regression line and Mantel test.
11 4 CHAPTER 3 INPUT IBDWS 3.0 can parse a new input file format, in addition to those already available in IBDWS.6. DNA input files can be uploaded as an ASCII text file or copied into the text field provided on the web page. This requires DNA sequence encodings for alleles of a gene to be entered in Fasta format []. Next, each individual entered (assigned by individual number) needs to be associated with an allele sequence name and population number. Geographic information must be provided following the population information along with optional indicator information. All alleles submitted will automatically be labeled a unique allele number starting from 1 and incremented for each successive allele entered. For specific details regarding the input file format, refer to the Appendix. Various settings are new to the DNA analysis option in IBDWS 3.0 that were not present in the.6 version. Figure 3.1 displays the five new settings added to the webpage. Two types of genetic distances between populations are available: Traditional F ST and Φ ST [3]. A setting to choose the type of genetic distance between two sequences are also available. Genetic distance between pairs of sequences is required for calculating that when Φ ST, so Φ ST is selected, additional options for calculating the sequence distances become available. These options reflect assumptions about the underlying model of molecular evolution. The treatment of unknown base pairs and gaps in a sequence can be additionally customized through radio buttons. More details regarding calculations of genetic distance among sequences and among populations are provided in chapter 4. Finally, an option to treat multiple consecutive gaps as one is available. When selected, successive base pair positions of a current gap that are also gaps will be ignored. See the Appendix for examples of this option.
12 Figure 3.1. Screen shot of basic settings for input of raw DNA data. The first five options are new to IBDWS
13 6 CHAPTER 4 CALCULATING GENETIC DISTANCES Pairwise population genetic distances require the utilization of genetic distances between each pair of sequences (based on a model of molecular evolution). This expansion provides four forms of pairwise allelic genetic distance. The first form is the uncorrected genetic distance between two allele sequences. This form is the proportion of difference after a simple count of the number of different nucleotide base positions between two sequences. The second form (proposed by Jukes and Cantor) is known as the Jukes-Cantor Model of molecular evolution. Jukes and Cantor (JC) proposed that a simple count of nucleotide base pair differences may be a significant underestimation of the actual number of substitutions since the sequences last shared a common ancestor [4]. After an extended period of time, a particular site may undergo multiple changes, eventually reverting back to the original base pair. Thus, the relationship between observed divergence and actual divergence begins approximately linear but plateaus at a maximum observed divergence of To account for the true number of substitutions (genetic distance K) between two sequences, JC derived the following equation: K = 3 4 ln 1 ( p). 4 3 Here, p is the fraction of nucleotides that a simple count reveals to be different between two sequences. K may possess a value between 0 and +. The third form, (proposed by Kimura) called Kimura s Two-Parameter Model (Kimura s P), accounts for the different rates of transitions and transversions [4]. Nucleotides are split into two categories, purines and pyrimidines. Purines (guanine and adenine) have a two-ring nitrogenous base structure while pyrimidines (cytosine, thymine, and uracil) have a one-ring nitrogenous base structure. Transition is a mutation in which a nucleotide mutation exchanges a purine for another or a pyrimidine for another. Transversion is a mutation in which a purine is exchanged for a pyrimidine or vice versa. Transitions are more common than transversions since they do not involve the change of their nitrogen
14 bases. Transversion do require a change in nitrogen bases and therefore occur less frequently. The redundancy of the genetic code also favors transitions, since they are less likely to change the amino acid translation. Kimura s Two-Parameter Model equation is: K = 1 ln P Q 1 ln Q Here, P is the fraction of changes between two sequences that are transitions, and Q is the fraction that are transversions. The final form represents a basic measure of whether two sequences differ or not, which will be called the flag form. A 1 indicates that the two sequences are different in one or more base pair positions, while a 0 indicates that they are identical. This form is utilized for the traditional F ST genetic distance measure between two populations. Two additional characters outside of the four nucleotides are permitted in the DNA input data. These two characters are N (or? ) and - (or : ). An N represents an unknown nucleotide while a - represents a gap in the alignment of the sequences (resulting from the insertion or deletion of a nucleotide). Options are available to treat N as missing data or a match to any nucleotide. A - can have the option to be treated as a fifth state, transition or transversion for Kimura s P model, or missing data. Tables 4.1 and 4. illustrate the treatment of all possible base pair comparisons under the first three models of molecular evolution. A CUT indicates that the base pair position is ignored and the total sequence length is reduced by one. A 1 signifies that the contrast is treated as a base pair difference, and 0 signifies a base pair match. I and V stand for a transition and transversion respectively. A j, k Once calculated, the pairwise allelic genetic distance values are stored into matrix A. will contain the uncorrected, Jukes-Cantor, Kimura or flag values between allele number j and allele number k, depending on which molecular model the user has chosen. Each population contains a collection of user-defined allele (obtained from the Fasta entries which may not be unique) assignments to individuals in a population. For haploid data, one individual will bear one user-defined allele. For diploid data, each individual will have two user-defined alleles. Alleles within a population are not required to be unique as populations are allowed to contain more than one of the same user-defined allele. Refer to 7
15 8 Table 4.1. Base Pair Classifications of Differences under Uncorrected/JC Model the Appendix for more information on input data formatting. The genetic distance between all assigned user-defined alleles to individuals can now be simply indexed through matrix A. The genetic distance Φ ST between two populations is calculated through formulas provided by Weir [3] and Excoffier et al. [5]. A slight modification to the variable
16 9 Table 4.. Base Pair Classifications of Differences under Kimura s P Model names is made for clarification purposes. The equation in calculating the genetic distance between two populations is: MDA MDW Φ ST =. (1) MDA+ ( n 1) MDW Here MDA is the mean genetic distance deviations between two gene copies, where one is chosen from each of the two populations. MDW is the mean genetic distance between gene copies within each of the two populations being analyzed. As can be seen from the formula, Φ ST is a statistic which evaluates the distance between populations using the MDA and c
17 10 MDW statistics from a standard AMOVA framework. The populations are maximally differentiated when they share no alleles in common and the genetic variation within each population is zero. These mean deviations are components of variance of alleles among and within populations. MDA and MDW are defined by: MDA = SDA/(m-1), MDW = SDW/(n* - m), where m represents the total number of populations. n* is defined to be: m = = n* n, where ni is the number of gene copies in population i. Since the IBD analysis only requires genetic distances between pairs of populations, m will always be so MDA=SDA and MDW=SDW/(n* - ). SDA and SDW are the sum of the deviations among populations and within a population respectively. SDW is calculated through summing the pairwise genetic distances for all the gene copies within a population. SDW is given as follow for population i: i 1 i 1 ni 1 ni = 1 A j k= j+ 1 j, k ni SDW =. pop i SDA is given by the difference between the sum deviations total among all gene copies in both populations to the sum deviations within the two populations. So, where, SDA= SDT SDW pop SDW SDT poph, popi = N h pop i 1 N 1 N = 1 A j k= j+ 1 j, k where N is the total number of gene copies that encompasses population h and i. SDT can also be rewritten as, SDT pop, pop h i = n h + n nh 1 nh j= nh k= ni n 1 n ( Aj k + Aj k + Aj k) 1 i i i Equation a can now be restated as h j= 1 k= j+ 1, i j= 1 k= 1,, j= 1 k= j+ 1, j= nh k= ni ( nhsdwpop + Aj k nisdwpop ) SDT = 1 poph popi h j k n + n +, = 1 = 1, i. (a). (b)
18 With SDW for all populations calculated, processing time is reduced since only the middle term in the parenthesis of equation b requires computation. In calculating the genetic distance between all alleles, this exhibits a run time complexity of O( N allele L) where the number of user defined alleles and L is the length of the sequence. SDW exhibits a run time of ( ) O and SDA exhibits a run time of ( ) n i O n n. h i 11 Nallele is
19 1 CHAPTER 5 GENETIC VS. GEOGRAPHIC DISTANCE METHODS Original IBDWS provides several of analysis in population genetics. A major area of interest for population geneticists is testing for a correlation between genetic distance and geographic distance. By representing the genetic and geographic distances in matrices, a Mantel test can be performed to test the correlation between the two matrices. Given genetic distance matrix A (unrelated to above) and geographic distance matrix B, a Z test statistic and r correlation can be obtained. The Z test statistic is given as: Z N = i, j A ij B ij, with N being the dimension of the two square matrices. The value of Z corresponds to the correlation between A and B. Similarly, r ranges from -1 to 1 with 1 representing a perfect correlation. r is given as: i= 1 j= 1 ( A A)( B B) N N 1 ij ij r( AB) =, N N 1 s s where s A and s B are the standard deviations of A and B. IBDWS also allows for an indicator matrix to be entered for correlation analysis. If entered, a partial Mantel test will be performed. The partial Mantel test determines the correlation between the genetic distance and geographic distance, after controlling the effects of the indicator matrix. Conversely, one can calculate the correlation between the genetic distance and indicator matrix after controlling for geographic distance. The correlation variable r for the partial Mantel test is given as: r( AB) r( AC) r( BC) r( AB. C) =. 1 r ( AC) 1 r ( BC) A B
20 13 IBDWS allows the option to randomize the matrices and perform the Mantel test. After ordering the list of randomized Z values, the probability of the empirical data is calculated by determining where the empirical value falls in an ordered list from random data. Reduced major axis regression is a linear representation of the correlation between genetic and geographic distances. RMA calculations include the slope and intercept of the relationship. When an independent variable x is measured with error, an RMA regression is more suitable than a standard ordinary least squares regression [6]. Otherwise, error in the independent variable leads to biased estimates of slope [7]. Slope and intercept of the data are given as: Slope ( y) ( x) SS y Y = b n RMA =± =±, SS X x n Intercept = a = y b x. RMA RMA Correlation value, r, represents the strength of the scatter of the points in relation to the line. If all the points were to lie exactly on the line (meaning there is a definite correlation between genetic and geographic distance), r = r would equal to 1. SS SS x xy SS y, r is defined as: where SS xy ( ) ( x)( y ) xy =. n Additional options to log the genetic and/or geographic distance are also available.
21 14 CHAPTER 6 OUTPUT Genetic distances are calculated automatically once the DNA data set is uploaded. All population and allele sequence pairwise genetic distance values are accessible through the new genetic distances button provided on the output page. These genetic distances are used for the original IBDWS analysis. No additional changes are incorporated to the output in the expansion. The purpose of the expansion is to solely build upon the input data, allowing DNA data sets to be submitted. Arlequin, a free software, has similar analyses to IBDWS 3.0. Although the genetic distances between two populations are calculated using identical formulas, genetic distances between two alleles may differ, depending on presence of gaps and unknowns. When no gaps and unknowns are introduced, then the genetic distance between Arlequin and IBDWS 3.0 are identical. When gaps and unknowns are introduced in the sequences, then the genetic distances will differ from the default settings in Arlequin. Refer back to Table 4.1 and Table 4. for base pair classifications of differences in IBDWS 3.0. Output webpage of IBDWS are split in two vertical frames. The left frame outputs up to four analyses of Mantel tests depending on user options. The right frame displays the graph of population data points along with an overlay of the RMA regression line. A drop down bar underneath the graph allows for navigation to different graphs from different analyses. Figure 6.1 illustrates a sample output of IBDWS.
22 Figure 6.1. Screen shot of IBDWS 3.0 output. 15
23 16 CHAPTER 7 FUTURE DEVELOPMENTS IBDWS is a very computationally intensive program largely due to the matrix randomization and sorting. Current research is being done in utilizing parallelization for a more efficient process time. Future developments may include: multilocus analysis, genetic distances within individuals, geographic distances through longitude and latitude coordinates, and genetic distances through phylogenetic trees. Every major update to IBDWS will be referenced by an increment of the leading number in the version number. Every minor update for bug fixes will have an increment to the number following the period in the version number. In this particular case, since a major functionality was integrated to IBDWS, the version number is changed from.6 to 3.0.
24 17 CHAPTER 8 CONCLUSION IBDWS.6 was limited to input data that required specific raw data format or preprocessed genetic distance values. With the addition of DNA data sets to IBDWS.6, users gain the ability to take full advantage of the statistical tests without the need of secondary software to calculate genetic distance values between population sets. This will allow a wider range of population geneticists to utilize IBDWS that previously were not able to do so without spending significant time setting up the input data. The resulting output has remained unchanged except for an addition of display of the genetic distances calculated.
25 18 REFERENCES [1] S. Wright, Isolation by Distance, Genetics, vol. 8, pp , [] Computational Molecular Biology and Bioinformatics, University of Southern California, FASTA Format, 1996, (last accessed November 9, 006). [3] B. Weir, Genetic Data Analysis II. Sunderland: Sinauer Associates, Inc., [4] R.D. Page and E.C. Holmes, Molecular Evolution: A Phylogenetic Approach. Malden: Blackwell Publishing, Inc., November [5] L. Excoffier, P. Smouse, and J.M. Quattro, Analysis of Molecular Variance Inferred From Metric Distances Among DNA Haplotypes: Application to Human Mitochondrial DNA Restriction Data, Genetics, vol. 131, pp , February 199. [6] R.R. Sokal and F.J. Rohlf, Biometry. New York: Freeman, [7] A.J. Bohonak, IBD (Isolation By Distance): A Program for Analysis of Isolation by Distance, Journal of Heredity, vol. 93, pp , 00. [8] J.L. Jensen, A.J. Bohonak, and S.T. Kelley, Isolation by distance, Web Service, BMC Genetics, vol. 6.13, March 005.
Lecture Notes: Markov chains
Computational Genomics and Molecular Biology, Fall 5 Lecture Notes: Markov chains Dannie Durand At the beginning of the semester, we introduced two simple scoring functions for pairwise alignments: a similarity
More informationSara C. Madeira. Universidade da Beira Interior. (Thanks to Ana Teresa Freitas, IST for useful resources on this subject)
Bioinformática Sequence Alignment Pairwise Sequence Alignment Universidade da Beira Interior (Thanks to Ana Teresa Freitas, IST for useful resources on this subject) 1 16/3/29 & 23/3/29 27/4/29 Outline
More informationSequence Analysis 17: lecture 5. Substitution matrices Multiple sequence alignment
Sequence Analysis 17: lecture 5 Substitution matrices Multiple sequence alignment Substitution matrices Used to score aligned positions, usually of amino acids. Expressed as the log-likelihood ratio of
More informationAlgorithms in Bioinformatics FOUR Pairwise Sequence Alignment. Pairwise Sequence Alignment. Convention: DNA Sequences 5. Sequence Alignment
Algorithms in Bioinformatics FOUR Sami Khuri Department of Computer Science San José State University Pairwise Sequence Alignment Homology Similarity Global string alignment Local string alignment Dot
More informationMassachusetts Institute of Technology Computational Evolutionary Biology, Fall, 2005 Notes for November 7: Molecular evolution
Massachusetts Institute of Technology 6.877 Computational Evolutionary Biology, Fall, 2005 Notes for November 7: Molecular evolution 1. Rates of amino acid replacement The initial motivation for the neutral
More informationLecture 4: Evolutionary Models and Substitution Matrices (PAM and BLOSUM)
Bioinformatics II Probability and Statistics Universität Zürich and ETH Zürich Spring Semester 2009 Lecture 4: Evolutionary Models and Substitution Matrices (PAM and BLOSUM) Dr Fraser Daly adapted from
More informationGridded Ambient Air Pollutant Concentrations for Southern California, User Notes authored by Beau MacDonald, 11/28/2017
Gridded Ambient Air Pollutant Concentrations for Southern California, 1995-2014 User Notes authored by Beau, 11/28/2017 METADATA: Each raster file contains data for one pollutant (NO2, O3, PM2.5, and PM10)
More informationUsing Bioinformatics to Study Evolutionary Relationships Instructions
3 Using Bioinformatics to Study Evolutionary Relationships Instructions Student Researcher Background: Making and Using Multiple Sequence Alignments One of the primary tasks of genetic researchers is comparing
More informationComparing whole genomes
BioNumerics Tutorial: Comparing whole genomes 1 Aim The Chromosome Comparison window in BioNumerics has been designed for large-scale comparison of sequences of unlimited length. In this tutorial you will
More informationEVOLUTIONARY DISTANCE MODEL BASED ON DIFFERENTIAL EQUATION AND MARKOV PROCESS
August 0 Vol 4 No 005-0 JATIT & LLS All rights reserved ISSN: 99-8645 wwwjatitorg E-ISSN: 87-95 EVOLUTIONAY DISTANCE MODEL BASED ON DIFFEENTIAL EUATION AND MAKOV OCESS XIAOFENG WANG College of Mathematical
More informationDr. Amira A. AL-Hosary
Phylogenetic analysis Amira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut University-Egypt Phylogenetic Basics: Biological
More informationQuantifying sequence similarity
Quantifying sequence similarity Bas E. Dutilh Systems Biology: Bioinformatic Data Analysis Utrecht University, February 16 th 2016 After this lecture, you can define homology, similarity, and identity
More informationAmira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut
Amira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut University-Egypt Phylogenetic analysis Phylogenetic Basics: Biological
More informationSingle alignment: Substitution Matrix. 16 march 2017
Single alignment: Substitution Matrix 16 march 2017 BLOSUM Matrix BLOSUM Matrix [2] (Blocks Amino Acid Substitution Matrices ) It is based on the amino acids substitutions observed in ~2000 conserved block
More informationPOPULATION GENETICS Winter 2005 Lecture 17 Molecular phylogenetics
POPULATION GENETICS Winter 2005 Lecture 17 Molecular phylogenetics - in deriving a phylogeny our goal is simply to reconstruct the historical relationships between a group of taxa. - before we review the
More informationBio 1B Lecture Outline (please print and bring along) Fall, 2007
Bio 1B Lecture Outline (please print and bring along) Fall, 2007 B.D. Mishler, Dept. of Integrative Biology 2-6810, bmishler@berkeley.edu Evolution lecture #5 -- Molecular genetics and molecular evolution
More informationUnderstanding relationship between homologous sequences
Molecular Evolution Molecular Evolution How and when were genes and proteins created? How old is a gene? How can we calculate the age of a gene? How did the gene evolve to the present form? What selective
More informationTHEORY. Based on sequence Length According to the length of sequence being compared it is of following two types
Exp 11- THEORY Sequence Alignment is a process of aligning two sequences to achieve maximum levels of identity between them. This help to derive functional, structural and evolutionary relationships between
More informationMathangi Thiagarajan Rice Genome Annotation Workshop May 23rd, 2007
-2 Transcript Alignment Assembly and Automated Gene Structure Improvements Using PASA-2 Mathangi Thiagarajan mathangi@jcvi.org Rice Genome Annotation Workshop May 23rd, 2007 About PASA PASA is an open
More information4. GIS Implementation of the TxDOT Hydrology Extensions
4. GIS Implementation of the TxDOT Hydrology Extensions A Geographic Information System (GIS) is a computer-assisted system for the capture, storage, retrieval, analysis and display of spatial data. It
More informationLecture Notes: BIOL2007 Molecular Evolution
Lecture Notes: BIOL2007 Molecular Evolution Kanchon Dasmahapatra (k.dasmahapatra@ucl.ac.uk) Introduction By now we all are familiar and understand, or think we understand, how evolution works on traits
More informationPreparing Spatial Data
13 CHAPTER 2 Preparing Spatial Data Assessing Your Spatial Data Needs 13 Assessing Your Attribute Data 13 Determining Your Spatial Data Requirements 14 Locating a Source of Spatial Data 14 Performing Common
More informationMolecular Evolution and DNA systematics
Biology 4505 - Biogeography & Systematics Dr. Carr Molecular Evolution and DNA systematics Ultimately, the source of all organismal variation that we have examined in this course is the genome, written
More informationSynteny Portal Documentation
Synteny Portal Documentation Synteny Portal is a web application portal for visualizing, browsing, searching and building synteny blocks. Synteny Portal provides four main web applications: SynCircos,
More informationBioinformatics Exercises
Bioinformatics Exercises AP Biology Teachers Workshop Susan Cates, Ph.D. Evolution of Species Phylogenetic Trees show the relatedness of organisms Common Ancestor (Root of the tree) 1 Rooted vs. Unrooted
More informationSearch for the Gulf of Carpentaria in the remap search bar:
This tutorial is aimed at getting you started with making maps in Remap (). In this tutorial we are going to develop a simple classification of mangroves in northern Australia. Before getting started with
More information3. SEQUENCE ANALYSIS BIOINFORMATICS COURSE MTAT
3. SEQUENCE ANALYSIS BIOINFORMATICS COURSE MTAT.03.239 25.09.2012 SEQUENCE ANALYSIS IS IMPORTANT FOR... Prediction of function Gene finding the process of identifying the regions of genomic DNA that encode
More informationDescription of the ED library Basic Atoms
Description of the ED library Basic Atoms Simulation Software / Description of the ED library BASIC ATOMS Enterprise Dynamics Copyright 2010 Incontrol Simulation Software B.V. All rights reserved Papendorpseweg
More informationSequence Alignment: A General Overview. COMP Fall 2010 Luay Nakhleh, Rice University
Sequence Alignment: A General Overview COMP 571 - Fall 2010 Luay Nakhleh, Rice University Life through Evolution All living organisms are related to each other through evolution This means: any pair of
More informationOECD QSAR Toolbox v.4.0. Tutorial on how to predict Skin sensitization potential taking into account alert performance
OECD QSAR Toolbox v.4.0 Tutorial on how to predict Skin sensitization potential taking into account alert performance Outlook Background Objectives Specific Aims Read across and analogue approach The exercise
More informationRatio of Polynomials Fit Many Variables
Chapter 376 Ratio of Polynomials Fit Many Variables Introduction This program fits a model that is the ratio of two polynomials of up to fifth order. Instead of a single independent variable, these polynomials
More informationMicrosatellite data analysis. Tomáš Fér & Filip Kolář
Microsatellite data analysis Tomáš Fér & Filip Kolář Multilocus data dominant heterozygotes and homozygotes cannot be distinguished binary biallelic data (fragments) presence (dominant allele/heterozygote)
More informationIntraspecific gene genealogies: trees grafting into networks
Intraspecific gene genealogies: trees grafting into networks by David Posada & Keith A. Crandall Kessy Abarenkov Tartu, 2004 Article describes: Population genetics principles Intraspecific genetic variation
More informationSpatial Analysis with ArcGIS Pro STUDENT EDITION
Spatial Analysis with ArcGIS Pro STUDENT EDITION Copyright 2018 Esri All rights reserved. Course version 2.0. Version release date November 2018. Printed in the United States of America. The information
More informationAlgorithms in Computational Biology (236522) spring 2008 Lecture #1
Algorithms in Computational Biology (236522) spring 2008 Lecture #1 Lecturer: Shlomo Moran, Taub 639, tel 4363 Office hours: 15:30-16:30/by appointment TA: Ilan Gronau, Taub 700, tel 4894 Office hours:??
More informationSupplementary Materials for mplr-loc Web-server
Supplementary Materials for mplr-loc Web-server Shibiao Wan and Man-Wai Mak email: shibiao.wan@connect.polyu.hk, enmwmak@polyu.edu.hk June 2014 Back to mplr-loc Server Contents 1 Introduction to mplr-loc
More informationEVOLUTIONARY DISTANCES
EVOLUTIONARY DISTANCES FROM STRINGS TO TREES Luca Bortolussi 1 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste luca@dmi.units.it Trieste, 14 th November 2007 OUTLINE 1 STRINGS:
More informationDisDirToXYplus: program&interface b y R o n P e n n d e r s, P A 2 I O N
DisDirToXYplus: program&interface b y R o n P e n n d e r s, P A 2 I O N 2 0 1 7 Abstract DisDir2XY converts geographic vector coordinates into other units and azimuth projections. - Input is manually
More information"Nothing in biology makes sense except in the light of evolution Theodosius Dobzhansky
MOLECULAR PHYLOGENY "Nothing in biology makes sense except in the light of evolution Theodosius Dobzhansky EVOLUTION - theory that groups of organisms change over time so that descendeants differ structurally
More informationObjective 3.01 (DNA, RNA and Protein Synthesis)
Objective 3.01 (DNA, RNA and Protein Synthesis) DNA Structure o Discovered by Watson and Crick o Double-stranded o Shape is a double helix (twisted ladder) o Made of chains of nucleotides: o Has four types
More informationLab 6 Cell Division, Mitosis, and Meiosis
Print This Page Lab 6 Cell Division, Mitosis, and Meiosis Introduction: Connecting Your Learning All cells, including those in the human body, have a cell cycle. This cycle involves preparing for cell
More informationMaximum Likelihood Until recently the newest method. Popularized by Joseph Felsenstein, Seattle, Washington.
Maximum Likelihood This presentation is based almost entirely on Peter G. Fosters - "The Idiot s Guide to the Zen of Likelihood in a Nutshell in Seven Days for Dummies, Unleashed. http://www.bioinf.org/molsys/data/idiots.pdf
More informationPhylogenetic Trees. What They Are Why We Do It & How To Do It. Presented by Amy Harris Dr Brad Morantz
Phylogenetic Trees What They Are Why We Do It & How To Do It Presented by Amy Harris Dr Brad Morantz Overview What is a phylogenetic tree Why do we do it How do we do it Methods and programs Parallels
More informationIntroduction to Bioinformatics Online Course: IBT
Introduction to Bioinformatics Online Course: IBT Multiple Sequence Alignment Building Multiple Sequence Alignment Lec1 Building a Multiple Sequence Alignment Learning Outcomes 1- Understanding Why multiple
More informationOECD QSAR Toolbox v.4.1. Tutorial on how to predict Skin sensitization potential taking into account alert performance
OECD QSAR Toolbox v.4.1 Tutorial on how to predict Skin sensitization potential taking into account alert performance Outlook Background Objectives Specific Aims Read across and analogue approach The exercise
More informationncounter PlexSet Data Analysis Guidelines
ncounter PlexSet Data Analysis Guidelines NanoString Technologies, Inc. 530 airview Ave North Seattle, Washington 98109 USA Telephone: 206.378.6266 888.358.6266 E-mail: info@nanostring.com Molecules That
More informationUSING BLAST TO IDENTIFY PROTEINS THAT ARE EVOLUTIONARILY RELATED ACROSS SPECIES
USING BLAST TO IDENTIFY PROTEINS THAT ARE EVOLUTIONARILY RELATED ACROSS SPECIES HOW CAN BIOINFORMATICS BE USED AS A TOOL TO DETERMINE EVOLUTIONARY RELATIONSHPS AND TO BETTER UNDERSTAND PROTEIN HERITAGE?
More informationHands-On Nine The PAX6 Gene and Protein
Hands-On Nine The PAX6 Gene and Protein Main Purpose of Hands-On Activity: Using bioinformatics tools to examine the sequences, homology, and disease relevance of the Pax6: a master gene of eye formation.
More informationRatio of Polynomials Fit One Variable
Chapter 375 Ratio of Polynomials Fit One Variable Introduction This program fits a model that is the ratio of two polynomials of up to fifth order. Examples of this type of model are: and Y = A0 + A1 X
More informationDetermination of Density 1
Introduction Determination of Density 1 Authors: B. D. Lamp, D. L. McCurdy, V. M. Pultz and J. M. McCormick* Last Update: February 1, 2013 Not so long ago a statistical data analysis of any data set larger
More informationNINE CHOICE SERIAL REACTION TIME TASK
instrumentation and software for research NINE CHOICE SERIAL REACTION TIME TASK MED-STATE NOTATION PROCEDURE SOF-700RA-8 USER S MANUAL DOC-025 Rev. 1.3 Copyright 2013 All Rights Reserved MED Associates
More informationDemand Forecasting. for. Microsoft Dynamics 365 for Operations. User Guide. Release 7.1. April 2018
Demand Forecasting for Microsoft Dynamics 365 for Operations User Guide Release 7.1 April 2018 2018 Farsight Solutions Limited All Rights Reserved. Portions copyright Business Forecast Systems, Inc. This
More informationLinear Regression (1/1/17)
STA613/CBB540: Statistical methods in computational biology Linear Regression (1/1/17) Lecturer: Barbara Engelhardt Scribe: Ethan Hada 1. Linear regression 1.1. Linear regression basics. Linear regression
More informationMolecular Evolution, course # Final Exam, May 3, 2006
Molecular Evolution, course #27615 Final Exam, May 3, 2006 This exam includes a total of 12 problems on 7 pages (including this cover page). The maximum number of points obtainable is 150, and at least
More informationDATA SOURCES AND INPUT IN GIS. By Prof. A. Balasubramanian Centre for Advanced Studies in Earth Science, University of Mysore, Mysore
DATA SOURCES AND INPUT IN GIS By Prof. A. Balasubramanian Centre for Advanced Studies in Earth Science, University of Mysore, Mysore 1 1. GIS stands for 'Geographic Information System'. It is a computer-based
More informationC3020 Molecular Evolution. Exercises #3: Phylogenetics
C3020 Molecular Evolution Exercises #3: Phylogenetics Consider the following sequences for five taxa 1-5 and the known outgroup O, which has the ancestral states (note that sequence 3 has changed from
More informationThe econ Planning Suite: CPD Maps and the Con Plan in IDIS for Consortia Grantees Session 1
The econ Planning Suite: CPD Maps and the Con Plan in IDIS for Consortia Grantees Session 1 1 Training Objectives Use CPD Maps to analyze, assess, and compare levels of need in your community Use IDIS
More informationBioinformatics 1. Sepp Hochreiter. Biology, Sequences, Phylogenetics Part 4. Bioinformatics 1: Biology, Sequences, Phylogenetics
Bioinformatics 1 Biology, Sequences, Phylogenetics Part 4 Sepp Hochreiter Klausur Mo. 30.01.2011 Zeit: 15:30 17:00 Raum: HS14 Anmeldung Kusss Contents Methods and Bootstrapping of Maximum Methods Methods
More informationAuthor Entropy vs. File Size in the GNOME Suite of Applications
Brigham Young University BYU ScholarsArchive All Faculty Publications 2009-01-01 Author Entropy vs. File Size in the GNOME Suite of Applications Jason R. Casebolt caseb106@gmail.com Daniel P. Delorey routey@deloreyfamily.org
More informationGrundlagen der Bioinformatik Summer semester Lecturer: Prof. Daniel Huson
Grundlagen der Bioinformatik, SS 10, D. Huson, April 12, 2010 1 1 Introduction Grundlagen der Bioinformatik Summer semester 2010 Lecturer: Prof. Daniel Huson Office hours: Thursdays 17-18h (Sand 14, C310a)
More informationPhylogenetic Tree Generation using Different Scoring Methods
International Journal of Computer Applications (975 8887) Phylogenetic Tree Generation using Different Scoring Methods Rajbir Singh Associate Prof. & Head Department of IT LLRIET, Moga Sinapreet Kaur Student
More informationOECD QSAR Toolbox v.3.3. Step-by-step example of how to build and evaluate a category based on mechanism of action with protein and DNA binding
OECD QSAR Toolbox v.3.3 Step-by-step example of how to build and evaluate a category based on mechanism of action with protein and DNA binding Outlook Background Objectives Specific Aims The exercise Workflow
More informationInvestigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST
Investigation 3: Comparing DNA Sequences to Understand Evolutionary Relationships with BLAST Introduction Bioinformatics is a powerful tool which can be used to determine evolutionary relationships and
More informationHomology. and. Information Gathering and Domain Annotation for Proteins
Homology and Information Gathering and Domain Annotation for Proteins Outline WHAT IS HOMOLOGY? HOW TO GATHER KNOWN PROTEIN INFORMATION? HOW TO ANNOTATE PROTEIN DOMAINS? EXAMPLES AND EXERCISES Homology
More informationUsing the EartH2Observe data portal to analyse drought indicators. Lesson 4: Using Python Notebook to access and process data
Using the EartH2Observe data portal to analyse drought indicators Lesson 4: Using Python Notebook to access and process data Preface In this fourth lesson you will again work with the Water Cycle Integrator
More informationGenetic Algorithms. Donald Richards Penn State University
Genetic Algorithms Donald Richards Penn State University Easy problem: Find the point which maximizes f(x, y) = [16 x(1 x)y(1 y)] 2, x, y [0,1] z (16*x*y*(1-x)*(1-y))**2 0.829 0.663 0.497 0.331 0.166 1
More informationVideos. Bozeman, transcription and translation: https://youtu.be/h3b9arupxzg Crashcourse: Transcription and Translation - https://youtu.
Translation Translation Videos Bozeman, transcription and translation: https://youtu.be/h3b9arupxzg Crashcourse: Transcription and Translation - https://youtu.be/itsb2sqr-r0 Translation Translation The
More informationIntegrating GIS and Traditional Databases with MapObjects Technology
Danielle Berman Integrating GIS and Traditional Databases with MapObjects Technology The expanding presence of geographic information system (GIS) offices within organizations has helped to enhance the
More informationBioinformatics tools for phylogeny and visualization. Yanbin Yin
Bioinformatics tools for phylogeny and visualization Yanbin Yin 1 Homework assignment 5 1. Take the MAFFT alignment http://cys.bios.niu.edu/yyin/teach/pbb/purdue.cellwall.list.lignin.f a.aln as input and
More informationAn Introduction to Bioinformatics Algorithms Hidden Markov Models
Hidden Markov Models Outline 1. CG-Islands 2. The Fair Bet Casino 3. Hidden Markov Model 4. Decoding Algorithm 5. Forward-Backward Algorithm 6. Profile HMMs 7. HMM Parameter Estimation 8. Viterbi Training
More informationLecture 4: Evolutionary models and substitution matrices (PAM and BLOSUM).
1 Bioinformatics: In-depth PROBABILITY & STATISTICS Spring Semester 2011 University of Zürich and ETH Zürich Lecture 4: Evolutionary models and substitution matrices (PAM and BLOSUM). Dr. Stefanie Muff
More informationMnova Software for Analyzing Reaction Monitoring NMR Spectra
Mnova Software for Analyzing Reaction Monitoring NMR Spectra Version 10 Chen Peng, PhD, VP of Business Development, US & China Mestrelab Research SL San Diego, CA, USA chen.peng@mestrelab.com 858.736.4563
More informationOECD QSAR Toolbox v.3.2. Step-by-step example of how to build and evaluate a category based on mechanism of action with protein and DNA binding
OECD QSAR Toolbox v.3.2 Step-by-step example of how to build and evaluate a category based on mechanism of action with protein and DNA binding Outlook Background Objectives Specific Aims The exercise Workflow
More informationMotivating the need for optimal sequence alignments...
1 Motivating the need for optimal sequence alignments... 2 3 Note that this actually combines two objectives of optimal sequence alignments: (i) use the score of the alignment o infer homology; (ii) use
More informationM E R C E R W I N WA L K T H R O U G H
H E A L T H W E A L T H C A R E E R WA L K T H R O U G H C L I E N T S O L U T I O N S T E A M T A B L E O F C O N T E N T 1. Login to the Tool 2 2. Published reports... 7 3. Select Results Criteria...
More informationis your scource from Sartorius at discount prices. Manual of Weighing Applications Part 2 Counting
Manual of Weighing Applications Part Counting Preface In many everyday areas of operation, the scale or the weight is only a means to an end: the quantity that is actually of interest is first calculated
More informationJournal of Proteomics & Bioinformatics - Open Access
Abstract Methodology for Phylogenetic Tree Construction Kudipudi Srinivas 2, Allam Appa Rao 1, GR Sridhar 3, Srinubabu Gedela 1* 1 International Center for Bioinformatics & Center for Biotechnology, Andhra
More informationBioinformatics. Dept. of Computational Biology & Bioinformatics
Bioinformatics Dept. of Computational Biology & Bioinformatics 3 Bioinformatics - play with sequences & structures Dept. of Computational Biology & Bioinformatics 4 ORGANIZATION OF LIFE ROLE OF BIOINFORMATICS
More informationSupplementary Materials for R3P-Loc Web-server
Supplementary Materials for R3P-Loc Web-server Shibiao Wan and Man-Wai Mak email: shibiao.wan@connect.polyu.hk, enmwmak@polyu.edu.hk June 2014 Back to R3P-Loc Server Contents 1 Introduction to R3P-Loc
More informationAlgorithms in Bioinformatics
Algorithms in Bioinformatics Sami Khuri Department of omputer Science San José State University San José, alifornia, USA khuri@cs.sjsu.edu www.cs.sjsu.edu/faculty/khuri Pairwise Sequence Alignment Homology
More informationArcGIS Pro: Essential Workflows STUDENT EDITION
ArcGIS Pro: Essential Workflows STUDENT EDITION Copyright 2018 Esri All rights reserved. Course version 6.0. Version release date August 2018. Printed in the United States of America. The information contained
More informationWhat are the Spatial Data Standards?
What is SDSFIE? 1992 Army, Navy, Air Force and Marine Corps established the Tri- Service CADD/GIS Technology Center at the US Army Engineer Waterways Experiment Station in Vicksburg, Miss. 1999 name was
More informationTree Building Activity
Tree Building Activity Introduction In this activity, you will construct phylogenetic trees using a phenotypic similarity (cartoon microbe pictures) and genotypic similarity (real microbe sequences). For
More informationEndowed with an Extra Sense : Mathematics and Evolution
Endowed with an Extra Sense : Mathematics and Evolution Todd Parsons Laboratoire de Probabilités et Modèles Aléatoires - Université Pierre et Marie Curie Center for Interdisciplinary Research in Biology
More informationOECD QSAR Toolbox v.3.0
OECD QSAR Toolbox v.3.0 Step-by-step example of how to categorize an inventory by mechanistic behaviour of the chemicals which it consists Background Objectives Specific Aims Trend analysis The exercise
More informationOECD QSAR Toolbox v.3.4. Step-by-step example of how to build and evaluate a category based on mechanism of action with protein and DNA binding
OECD QSAR Toolbox v.3.4 Step-by-step example of how to build and evaluate a category based on mechanism of action with protein and DNA binding Outlook Background Objectives Specific Aims The exercise Workflow
More informationComputational Biology and Chemistry
Computational Biology and Chemistry 33 (2009) 245 252 Contents lists available at ScienceDirect Computational Biology and Chemistry journal homepage: www.elsevier.com/locate/compbiolchem Research Article
More informationQuantification of JEOL XPS Spectra from SpecSurf
Quantification of JEOL XPS Spectra from SpecSurf The quantification procedure used by the JEOL SpecSurf software involves modifying the Scofield cross-sections to account for both an energy dependency
More informationEvaluating Physical, Chemical, and Biological Impacts from the Savannah Harbor Expansion Project Cooperative Agreement Number W912HZ
Evaluating Physical, Chemical, and Biological Impacts from the Savannah Harbor Expansion Project Cooperative Agreement Number W912HZ-13-2-0013 Annual Report FY 2018 Submitted by Sergio Bernardes and Marguerite
More informationComputational Biology: Basics & Interesting Problems
Computational Biology: Basics & Interesting Problems Summary Sources of information Biological concepts: structure & terminology Sequencing Gene finding Protein structure prediction Sources of information
More informationAEC 550 Conservation Genetics Lecture #2 Probability, Random mating, HW Expectations, & Genetic Diversity,
AEC 550 Conservation Genetics Lecture #2 Probability, Random mating, HW Expectations, & Genetic Diversity, Today: Review Probability in Populatin Genetics Review basic statistics Population Definition
More informationVirtual Beach Building a GBM Model
Virtual Beach 3.0.6 Building a GBM Model Building, Evaluating and Validating Anytime Nowcast Models In this module you will learn how to: A. Build and evaluate an anytime GBM model B. Optimize a GBM model
More informationSales Analysis User Manual
Sales Analysis User Manual Confidential Information This document contains proprietary and valuable, confidential trade secret information of APPX Software, Inc., Richmond, Virginia Notice of Authorship
More informationCISC 889 Bioinformatics (Spring 2004) Sequence pairwise alignment (I)
CISC 889 Bioinformatics (Spring 2004) Sequence pairwise alignment (I) Contents Alignment algorithms Needleman-Wunsch (global alignment) Smith-Waterman (local alignment) Heuristic algorithms FASTA BLAST
More informationAn area chart emphasizes the trend of each value over time. An area chart also shows the relationship of parts to a whole.
Excel 2003 Creating a Chart Introduction Page 1 By the end of this lesson, learners should be able to: Identify the parts of a chart Identify different types of charts Create an Embedded Chart Create a
More informationPresenting Tree Inventory. Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University
Presenting Tree Inventory Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University Suggested Options 1. Print out a Google Maps satellite image of the inventoried block
More informationWorkshop: Build a Basic HEC-HMS Model from Scratch
Workshop: Build a Basic HEC-HMS Model from Scratch This workshop is designed to help new users of HEC-HMS learn how to apply the software. Not all the capabilities in HEC-HMS are demonstrated in the workshop
More informationUsing the Budget Features in Quicken 2008
Using the Budget Features in Quicken 2008 Quicken budgets can be used to summarize expected income and expenses for planning purposes. The budget can later be used in comparisons to actual income and expenses
More information7.36/7.91 recitation CB Lecture #4
7.36/7.91 recitation 2-19-2014 CB Lecture #4 1 Announcements / Reminders Homework: - PS#1 due Feb. 20th at noon. - Late policy: ½ credit if received within 24 hrs of due date, otherwise no credit - Answer
More informationBig Idea #1: The process of evolution drives the diversity and unity of life
BIG IDEA! Big Idea #1: The process of evolution drives the diversity and unity of life Key Terms for this section: emigration phenotype adaptation evolution phylogenetic tree adaptive radiation fertility
More information