Proquest Dissertations
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Molecular Biology for Computer Scientists
CHAPTER 1 Molecular Biology for Computer Scientists Lawrence Hunter “Computers are to biology what mathematics is to physics.” — Harold Morowitz One of the major challenges for computer scientists who wish to work in the domain of molecular biology is becoming conversant with the daunting intri- cacies of existing biological knowledge and its extensive technical vocabu- lary. Questions about the origin, function, and structure of living systems have been pursued by nearly all cultures throughout history, and the work of the last two generations has been particularly fruitful. The knowledge of liv- ing systems resulting from this research is far too detailed and complex for any one human to comprehend. An entire scientific career can be based in the study of a single biomolecule. Nevertheless, in the following pages, I attempt to provide enough background for a computer scientist to understand much of the biology discussed in this book. This chapter provides the briefest of overviews; I can only begin to convey the depth, variety, complexity and stunning beauty of the universe of living things. Much of what follows is not about molecular biology per se. In order to 2ARTIFICIAL INTELLIGENCE & MOLECULAR BIOLOGY explain what the molecules are doing, it is often necessary to use concepts involving, for example, cells, embryological development, or evolution. Bi- ology is frustratingly holistic. Events at one level can effect and be affected by events at very different levels of scale or time. Digesting a survey of the basic background material is a prerequisite for understanding the significance of the molecular biology that is described elsewhere in the book. -
QUANTIFYING TRENDS in BACTERIAL VIRULENCE and PATHOGEN-ASSOCIATED GENES THROUGH LARGE SCALE BIOINFORMATICS ANALYSIS By
QUANTIFYING TRENDS IN BACTERIAL VIRULENCE AND PATHOGEN-ASSOCIATED GENES THROUGH LARGE SCALE BIOINFORMATICS ANALYSIS by Anastasia Amber Fedynak B.Comp., University of Guelph, 2003 B.Sc., University of Alberta, 2002 THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY In the Department of Molecular Biology and Biochemistry © Anastasia Fedynak 2007 SIMON FRASER UNIVERSITY 2007 All rights reserved. This work may not be reproduced in whole or in part, by photocopy or other means, without permission of the author. APPROVAL Name: Anastasia Amber Fedynak Degree: Doctor of Philosophy Title of Thesis: Quantifying trends in bacterial virulence and pathogen-associated genes through large scale bioinformatics analysis Examining Committee: Chair: Dr. Bruce P. Brandhorst Professor, Department of Molecular Biology and Biochemistry Dr. Fiona S.L. Brinkman Senior Supervisor Associate Professor, Department of Molecular Biology and Biochemistry Dr. Lisa Craig Supervisor Assistant Professor, Department of Molecular Biology and Biochemistry Dr. Kay C. Wiese Supervisor Associate Professor, School of Computing Science Dr. Jack Chen Internal Examiner Associate Professor, Department of Molecular Biology and Biochemistry Dr. Gee W. Lau External Examiner Assistant Professor, College of Veterinary Medicine, University of Illinois at Urbana-Champaign Date Defended: Monday December 10, 2007 ii SIMON FRASER UNIVERSITY LIBRARY Declaration of Partial Copyright Licence The author, whose copyright is declared on the title page of this work, has granted to Simon Fraser University the right to lend this thesis, project or extended essay to users of the Simon Fraser University Library, and to make partial or single copies only for such users or in response to a request from the library of any other university, or other educational institution, on its own behalf or for one of its users. -
Trancep: Predicting Transmembrane Transport Proteins Using Composition, Evolutionary, and Positional Information
bioRxiv preprint doi: https://doi.org/10.1101/293159; this version posted April 2, 2018. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY-NC-ND 4.0 International license. TranCEP: Predicting transmembrane transport proteins using composition, evolutionary, and positional information Munira Alballa1, Faizah Aplop2, Gregory Butler1,3* 1 Department of Computer Science and Software Engineering, Concordia University, Montr´eal, Qu´ebec, Canada 2 School of Informatics and Applied Mathematics, Universiti Malaysia Terengganu, Malaysia 3 Centre for Structural and Functional Genomics, Concordia University, Montr´eal,Qu´ebec, Canada * [email protected] Abstract Transporters mediate the movement of compounds across the membranes that separate the cell from its environment, and across inner membranes surrounding cellular compartments. It is estimated that one third of a proteome consists of membrane proteins, and many of these are transport proteins. Given the increase in the number of genomes being sequenced, there is a need for computation tools that predict the substrates which are transported by the transmembrane transport proteins. In this paper, we present TranCEP, a predictor of the type of substrate transported by a transmembrane transport protein. TranCEP combines the traditional use of the amino acid composition of the protein, with evolutionary information captured in a multiple sequence alignment, and restriction to important positions of the alignment that play a role in determining specificity of the protein. Our experimental results show that TranCEP significantly outperforms the state of the art. -
Ontology-Based Methods for Analyzing Life Science Data
Habilitation a` Diriger des Recherches pr´esent´ee par Olivier Dameron Ontology-based methods for analyzing life science data Soutenue publiquement le 11 janvier 2016 devant le jury compos´ede Anita Burgun Professeur, Universit´eRen´eDescartes Paris Examinatrice Marie-Dominique Devignes Charg´eede recherches CNRS, LORIA Nancy Examinatrice Michel Dumontier Associate professor, Stanford University USA Rapporteur Christine Froidevaux Professeur, Universit´eParis Sud Rapporteure Fabien Gandon Directeur de recherches, Inria Sophia-Antipolis Rapporteur Anne Siegel Directrice de recherches CNRS, IRISA Rennes Examinatrice Alexandre Termier Professeur, Universit´ede Rennes 1 Examinateur 2 Contents 1 Introduction 9 1.1 Context ......................................... 10 1.2 Challenges . 11 1.3 Summary of the contributions . 14 1.4 Organization of the manuscript . 18 2 Reasoning based on hierarchies 21 2.1 Principle......................................... 21 2.1.1 RDF for describing data . 21 2.1.2 RDFS for describing types . 24 2.1.3 RDFS entailments . 26 2.1.4 Typical uses of RDFS entailments in life science . 26 2.1.5 Synthesis . 30 2.2 Case study: integrating diseases and pathways . 31 2.2.1 Context . 31 2.2.2 Objective . 32 2.2.3 Linking pathways and diseases using GO, KO and SNOMED-CT . 32 2.2.4 Querying associated diseases and pathways . 33 2.3 Methodology: Web services composition . 39 2.3.1 Context . 39 2.3.2 Objective . 40 2.3.3 Semantic compatibility of services parameters . 40 2.3.4 Algorithm for pairing services parameters . 40 2.4 Application: ontology-based query expansion with GO2PUB . 43 2.4.1 Context . 43 2.4.2 Objective . -
Microblogging the ISMB: a New Approach to Conference Reporting
Message from ISCB Microblogging the ISMB: A New Approach to Conference Reporting Neil Saunders1*, Pedro Beltra˜o2, Lars Jensen3, Daniel Jurczak4, Roland Krause5, Michael Kuhn6, Shirley Wu7 1 School of Molecular and Microbial Sciences, University of Queensland, St. Lucia, Brisbane, Queensland, Australia, 2 Department of Cellular and Molecular Pharmacology, University of California San Francisco, San Francisco, California, United States of America, 3 Novo Nordisk Foundation Center for Protein Research, Panum Institute, Copenhagen, Denmark, 4 Department of Bioinformatics, University of Applied Sciences, Hagenberg, Freistadt, Austria, 5 Max-Planck-Institute for Molecular Genetics, Berlin, Germany, 6 European Molecular Biology Laboratory, Heidelberg, Germany, 7 Stanford Medical Informatics, Stanford University, Stanford, California, United States of America Cameron Neylon entitled FriendFeed for Claire Fraser-Liggett opened the meeting Scientists: What, Why, and How? (http:// with a review of metagenomics and an blog.openwetware.org/scienceintheopen/ introduction to the human microbiome 2008/06/12/friendfeed-for-scientists-what- project (http://friendfeed.com/search?q = why-and-how/) for an introduction. room%3Aismb-2008+microbiome+OR+ We—a group of science bloggers, most fraser). The subsequent Q&A session of whom met in person for the first time at covered many of the exciting challenges The International Conference on Intel- ISMB 2008—found FriendFeed a remark- for those working in this field. Clearly, ligent Systems for Molecular Biology -
The International Society for Computational Biology 10Th Anniversary Lawrence Hunter, Russ B
Message from ISCB The International Society for Computational Biology 10th Anniversary Lawrence Hunter, Russ B. Altman, Philip E. Bourne* Introduction training programs in bioinformatics or significant part of the original computational biology. By 1996, motivation for founding the Society PLoS Computational Biology is the however, high throughput molecular was to provide a stable financial home official journal of the International biology and the attendant need for for the ISMB conference. The first few Society for Computational Biology informatics had clearly arrived. In conferences were sufficiently successful (ISCB), a partnership that was formed addition to the founding of ISCB, 1996 to create a financial nest egg that was during the Journal’s conception in saw the sequencing of the first genome used each year to start the process of 2005. With ISCB being the only of a free-living organism (yeast) and planning and executing the next year’s international body representing Affymetrix’s release of its first meeting. Initially, relatively modest computational biologists, it made commercial DNA chip. checks were cut and sent from one perfect sense for PLoS Computational The hot topics in bioinformatics organizer to another informally. As the Biology to be closely affiliated. The circa 1996, at least as reflected by the size of these checks increased, the Society had to take more of a chance conference on Intelligent Systems for organizers (and their home than similar societies, choosing to step Molecular Biology (ISMB) at institutions) became increasingly away from an existing financially Washington University in St. Louis, uncomfortable exchanging them beneficial subscription journal to align included issues which have largely been informally, and decided that they with an open access publication as a solved (such as gene finding or needed an organization—thus, ISCB. -
Biocuration 2016 - Posters
Biocuration 2016 - Posters Source: http://www.sib.swiss/events/biocuration2016/posters 1 RAM: A standards-based database for extracting and analyzing disease-specified concepts from the multitude of biomedical resources Jinmeng Jia and Tieliu Shi Each year, millions of people around world suffer from the consequence of the misdiagnosis and ineffective treatment of various disease, especially those intractable diseases and rare diseases. Integration of various data related to human diseases help us not only for identifying drug targets, connecting genetic variations of phenotypes and understanding molecular pathways relevant to novel treatment, but also for coupling clinical care and biomedical researches. To this end, we built the Rare disease Annotation & Medicine (RAM) standards-based database which can provide reference to map and extract disease-specified information from multitude of biomedical resources such as free text articles in MEDLINE and Electronic Medical Records (EMRs). RAM integrates disease-specified concepts from ICD-9, ICD-10, SNOMED-CT and MeSH (http://www.nlm.nih.gov/mesh/MBrowser.html) extracted from the Unified Medical Language System (UMLS) based on the UMLS Concept Unique Identifiers for each Disease Term. We also integrated phenotypes from OMIM for each disease term, which link underlying mechanisms and clinical observation. Moreover, we used disease-manifestation (D-M) pairs from existing biomedical ontologies as prior knowledge to automatically recognize D-M-specific syntactic patterns from full text articles in MEDLINE. Considering that most of the record-based disease information in public databases are textual format, we extracted disease terms and their related biomedical descriptive phrases from Online Mendelian Inheritance in Man (OMIM), National Organization for Rare Disorders (NORD) and Orphanet using UMLS Thesaurus. -
BMC Bioinformatics Biomed Central
BMC Bioinformatics BioMed Central Proceedings Open Access NIPS workshop on New Problems and Methods in Computational Biology Gal Chechik*1, Christina Leslie2, William Stafford Noble3, Gunnar Rätsch4, Quaid Morris5 and Koji Tsuda6 Address: 1Computer Science Department, Stanford University, 353 Serra Mall, Stanford University, Stanford, CA 94305, USA, 2Computational Biology Program, Memorial Sloan-Kettering Cancer Center, 1275 York Ave, Box 460, New York, NY 10065, USA, 3Department of Genome Sciences, University of Washington, 1705 NE Pacific St, Seattle, WA 98109, USA, 4Friedrich Miescher Laboratory of the Max Planck Society, Spemannstr. 39, 72076 Tübingen, Germany, 5Terrence Donnelley Centre for Cellular and Biomolecular Research, University of Toronto, 160 College Street, Toronto, Ontario, M5S 3E1, Canada and 6Max Planck Institute for Biological Cybernetics, Spemannstr. 38, 72076 Tübingen, Germany Email: Gal Chechik* - [email protected]; Christina Leslie - [email protected]; William Stafford Noble - [email protected]; Gunnar Rätsch - [email protected]; Quaid Morris - [email protected]; Koji Tsuda - [email protected] * Corresponding author from NIPS workshop on New Problems and Methods in Computational Biology Whistler, Canada. 8 December 2006 Published: 21 December 2007 BMC Bioinformatics 2007, 8(Suppl 10):S1 doi:10.1186/1471-2105-8-S10-S1 <supplement> <title> <p>Neural Information Processing Systems (NIPS) workshop on New Problems and Methods in Computational Biology</p> </title> <editor>Gal Chechik, Christina Leslie, William Stafford Noble, Gunnar Rätsch, Quiad Morris and Koji Tsuda</editor> <note>Proceedings</note> <url>http://www.biomedcentral.com/content/pdf/1471-2105-8-S10-info.pdf</url> </supplement> This article is available from: http://www.biomedcentral.com/1471-2105/8/S10/S1 © 2007 Chechik et al; licensee BioMed Central Ltd. -
Comparative Genome Analyses of Vibrio Anguillarum Strains Reveal a Link with Pathogenicity Traits
Comparative genome analyses of Vibrio anguillarum strains reveal a link with pathogenicity traits Castillo Bermúdez, Daniel Elías; Alvise, Paul D.; Xu, Ruiqi; Zhang, Faxing; Middelboe, Mathias; Gram, Lone Published in: mSystems DOI: 10.1128/mSystems.00001-17 Publication date: 2017 Document version Publisher's PDF, also known as Version of record Document license: CC BY Citation for published version (APA): Castillo Bermúdez, D. E., Alvise, P. D., Xu, R., Zhang, F., Middelboe, M., & Gram, L. (2017). Comparative genome analyses of Vibrio anguillarum strains reveal a link with pathogenicity traits. mSystems, 2(1), [e00001- 17]. https://doi.org/10.1128/mSystems.00001-17 Download date: 01. Oct. 2021 RESEARCH ARTICLE Ecological and Evolutionary Science crossm Comparative Genome Analyses of Vibrio anguillarum Strains Reveal a Link with Pathogenicity Traits Daniel Castillo,a Paul D. Alvise,b Ruiqi Xu,c Faxing Zhang,d Mathias Middelboe,a Lone Gramb Downloaded from Marine Biological Section, University of Copenhagen, Helsingør, Denmarka; Department of Biotechnology and Biomedicine, Technical University of Denmark, Kgs Lyngby, Denmarkb; Copenhagen Bio Science Park, Copenhagen, Denmarkc; BGI Park, Yantian District, Shenzhen, Chinad ABSTRACT Vibrio anguillarum is a marine bacterium that can cause vibriosis in many fish and shellfish species, leading to high mortalities and economic losses in aqua- Received 5 January 2017 Accepted 30 culture. Although putative virulence factors have been identified, the mechanism of January 2017 Published 28 February 2017 Citation Castillo D, Alvise PD, Xu R, Zhang F, http://msystems.asm.org/ pathogenesis of V. anguillarum is not fully understood. Here, we analyzed whole- Middelboe M, Gram L. 2017. Comparative genome sequences of a collection of V. -
A Notation and Definitions
A Notation and Definitions All notation used in this work is “standard”. I have opted for simple nota- tion, which, of course, results in a one-to-many map of notation to object classes. Within a given context, however, the overloaded notation is generally unambiguous. I have endeavored to use notation consistently. This appendix is not intended to be a comprehensive listing of definitions. The Index, beginning on page 519, is a more reliable set of pointers to defini- tions, except for symbols that are not words. A.1 General Notation Uppercase italic Latin and Greek letters, such as A, B, E, Λ, etc., are generally used to represent either matrices or random variables. Random variables are usually denoted by letters nearer the end of the Latin alphabet, such X, Y ,and Z, and by the Greek letter E. Parameters in models (that is, unobservables in the models), whether or not they are considered to be random variables, are generally represented by lowercase Greek letters. Uppercase Latin and Greek letters are also used to represent cumulative distribution functions. Also, uppercase Latin letters are used to denote sets. Lowercase Latin and Greek letters are used to represent ordinary scalar or vector variables and functions. No distinction in the notation is made between scalars and vectors;thus,β may represent a vector and βi may represent the ith element of the vector β. In another context, however, β may represent a scalar. All vectors are considered to be column vectors, although we may write a vector as x =(x1,x2,...,xn). Transposition of a vector or a matrix is denoted by the superscript “T”. -
Ryan Tibshirani
Ryan Tibshirani Carnegie Mellon University http://www.stat.cmu.edu/∼ryantibs/ Depts. of Statistics and Machine Learning [email protected] 229B Baker Hall 412.268.1884 Pittsburgh, PA 15213 Academic Positions Associate Professor (Tenured), Depts. of Statistics and Machine Learning, July 2016 { present Carnegie Mellon University Joint Appointment, Dept. of Machine Learning, Carnegie Mellon University Oct 2013 { present Assistant Professor, Dept. of Statistics, Carnegie Mellon University Aug 2011 { June 2016 Education Ph.D. in Statistics, Stanford University. Sept 2007 { Aug 2011 Thesis: \The Solution Path of the Generalized Lasso". Advisor: Jonathan Taylor. B.S. in Mathematics, Stanford University. Sept 2003 { June 2007 Minor in Computer Science. Grants, Awards, Honors \Theoretical Foundations of Deep Learning", Department of Defense (DoD) May 2020 { Apr 2025 Multidisciplinary University Research Initiative (MURI) grant. (co-PI, Rich Baraniuk is PI) \Delphi Influenza Forecasting Center of Excellence", Centers for Disease Sept 2019 | Aug 2024 Control and Prevention (CDC) grant no. U01IP001121, total award amount $3,000,000 (co-PI, Roni Rosenfeld is PI) \Improved Nowcasting via Adaptive Boosting of Highly Variable Biosurveil- Nov 2017 { May 2020 lance Data Sources", Defense Threat Reduction Agency (DTRA) grant no. HDTRA1-18-C-0008, total award amount $1,016,057 (co-PI, Roni Rosenfeld is PI) Teaching Innovation Award from Carnegie Mellon University Apr 2017 \Locally Adaptive Nonparametric Estimation for the Modern Age | New July 2016 { June 2021 Insights, Extensions, and Inference Tools", National Science Foundation (NSF) Division of Mathematical Sciences (DMS) CAREER grant no. 1554123, total award amount $400,000 (PI) \Graph Trend Filtering for Recommender Systems", Adobe Digital Marketing Sept 2014 { Sept 2015 Research Awards, total award amount $50,000, (co-PI, Alex Smola is PI) 1 \Advancing Theory and Computation in Statistical Learning Problems", July 2013 { June 2016 National Science Foundation (NSF) Division of Mathematical Sciences (DMS) grant no. -
High-Dimensional and Causal Inference by Simon James
High-dimensional and causal inference by Simon James Sweeney Walter A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Statistics in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Bin Yu, Co-chair Professor Jasjeet Sekhon, Co-chair Professor Peter Bickel Assistant Professor Avi Feller Fall 2019 1 Abstract High-dimensional and causal inference by Simon James Sweeney Walter Doctor of Philosophy in Statistics University of California, Berkeley Professor Bin Yu, Co-chair Professor Jasjeet Sekhon, Co-chair High-dimensional and causal inference are topics at the forefront of statistical re- search. This thesis is a unified treatment of three contributions to these literatures. The first two contributions are to the theoretical statistical literature; the third puts the techniques of causal inference into practice in policy evaluation. In Chapter 2, we suggest a broadly applicable remedy for the failure of Efron’s bootstrap in high dimensions is to modify the bootstrap so that data vectors are broken into blocks and the blocks are resampled independently of one another. Cross- validation can be used effectively to choose the optimal block length. We show both theoretically and in numerical studies that this method restores consistency and has superior predictive performance when used in combination with Breiman’s bagging procedure. This chapter is joint work with Peter Hall and Hugh Miller. In Chapter 3, we investigate regression adjustment for the modified outcome (RAMO). An equivalent procedure is given in Rubin and van der Laan [2007] and then in Luedtke and van der Laan [2016]; philosophically similar ideas appear to originate in Miller [1976].