DOCSLIB.ORG

2015 Wattiezm Memoire

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
2015 Wattiezm Memoire Institutional Repository - Research Portal Dépôt Institutionnel - Portail de la Recherche University of Namurresearchportal.unamur.be THESIS / THÈSE MASTER IN COMPUTER SCIENCE Design of a support system for modelling gene regulatory networks Author(s) - Auteur(s) : Wattiez, Morgan Award date: 2015 Awarding institution: University of Namur Supervisor - Co-Supervisor / Promoteur - Co-Promoteur : Link to publication Publication date - Date de publication : Permanent link - Permalien : Rights / License - Licence de droit d’auteur : General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal ? Take down policy If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. BibliothèqueDownload date: Universitaire 04. oct.. 2021 Moretus Plantin University of Namur Faculty of Computer Science Academic Year 2014{2015 Design of a support system for modelling gene regulatory networks Morgan WATTIEZ Supervisor: (Signed for Release Approval Jean-Marie JACQUET Study Rules art. 40) Thesis submitted in partial fulfillment of the requirements for the degree of Master in Computer Science at the University of Namur Abstract The understanding of gene regulatory networks depends upon the solving of ques- tions related to the interactions in those networks. This study shows how a promising programming paradigm, constraint logic programming, can be used to design a support tool for modelling biological networks, with the emphasis on gene regulatory networks. We describe the most important elements of those complex regulatory networks, as well as popular formal methods and tools designed for their modelling. Then we introduce to the constraint logic programming paradigm and its advantages for solving real world as biological problems. Our approach is to use this paradigm to design a simple support tool with the aiming to help in modelling gene regulatory networks. For instance we set the emphasis on the understanding of the nature of interactions in those networks. To illustrate our approach, we designed BioNet, and present its interesting capabilities. Finally, we illustrate some of its features with the modelling of the regulation in the lac operon. Keywords Gene regulatory networks, biological networks, network inference, Prolog, constraint logic programming. ii Acknowledgements I wish to express my gratitude to my supervisor, Professor Jean-Marie Jacquet, for his continuous encouragement as well as for providing me with all the necessary support for the research, his time, criticism, advices, and correction to this master thesis from the beginning. I take this opportunity to express gratitude to all the faculty members for their help and support during the three last years of study at this university. I would like to thank my friends and colleagues at work for their cheerfulness, un- ceasing support and encouragement. I am also grateful to Fr´ed´eriquewho supported me through this venture, for her great patience and attention during the last three years devoted to courses and this master thesis. In addition, thanks to one and all, who directly or indirectly, have let their hand in this unforgettable venture . iv Contents 1 Introduction1 2 Genetics and Gene regulatory networks5 2.1 Introduction...................................5 2.2 From atoms to complex organisms......................5 2.3 DNAs and RNAs................................7 2.3.1 Role...................................7 2.3.2 Structure................................8 2.4 Proteins.....................................9 2.5 Ribosomes and the genetic code........................ 10 2.6 Genome, chromosomes and genes....................... 12 2.7 Genes...................................... 14 2.8 DNA Sequencing................................ 15 2.9 Gene expression................................. 16 2.10 Data and analysis of Gene expression..................... 17 2.11 Gene regulation................................. 18 2.11.1 Transcriptional regulation....................... 20 2.11.2 Gene regulatory networks....................... 21 2.11.3 Gene regulation in the lac operon................... 24 2.12 Databases of biological information...................... 26 2.13 Conclusion................................... 27 3 Formal methods for studying gene regulatory networks 29 3.1 Introduction................................... 29 3.2 Gene networks modelling........................... 29 3.2.1 Techniques and limits......................... 31 3.2.2 Exploring organisational aspects of gene networks......... 33 3.2.3 From data to modelling........................ 34 3.3 Models overview................................ 36 3.3.1 Classification.............................. 36 3.3.2 Graph (theoretical) models...................... 38 3.3.3 Boolean networks............................ 40 3.3.4 General logical method........................ 43 3.3.5 Probabilistic Boolean networks.................... 45 3.3.6 Kinetic logic models.......................... 46 3.3.7 Bayesian networks........................... 47 3.3.8 Differential-equations-based Models................. 48 vi Contents vii 3.3.9 Comparison............................... 48 3.4 Existing modelling and simulation tools................... 49 3.4.1 Model checking tools.......................... 49 3.4.2 Data exchange formats......................... 51 3.5 Conclusion................................... 52 4 Constraint logic programming for analyzing GRNs 55 4.1 Introduction................................... 55 4.2 Problems solving approaches with constraint solvers............ 55 4.3 Constraint logic programming......................... 57 4.3.1 Solving of constraint satisfaction problems.............. 61 4.3.2 Solving techniques........................... 61 4.3.3 Node and arc consistency....................... 63 4.3.4 Syntax of a constraint programming language............ 64 4.3.5 Simplification and optimization.................... 65 4.3.6 Usages and benefits.......................... 66 4.3.7 Complexity............................... 67 4.4 Prolog...................................... 68 4.4.1 Usages.................................. 68 4.4.2 CLP(FD)................................ 69 4.5 From problem description to the solution.................. 70 4.5.1 Modelling with constraints...................... 70 4.5.2 Translation and resolution in Prolog................. 71 4.6 Application to modelling gene regulatory networks............. 72 4.7 Conclusion................................... 74 5 Design of a support tool for gene regulatory networks 75 5.1 Introduction................................... 75 5.2 User requirements............................... 75 5.2.1 Model.................................. 76 5.2.2 User interface.............................. 77 5.3 Modelling process in BioNet.......................... 77 5.3.1 Gene expression data.......................... 78 5.3.2 User hypotheses............................ 80 5.3.3 Regulation rules............................ 80 5.3.4 Resolution with CLP(FD)....................... 81 5.3.5 Configuration.............................. 82 5.4 Modelling of the lac operon in BioNet.................... 84 5.5 Architecture................................... 86 5.5.1 Prolog.................................. 87 5.5.2 Java................................... 88 5.5.3 Server.................................. 89 5.5.4 User interface.............................. 91 5.5.5 Messages................................ 92 5.6 Implementation................................. 94 5.6.1 Prolog Implementation......................... 94 5.6.2 Server and user interface........................ 94 Contents viii 5.6.3 Dependencies.............................. 94 5.7 Limits and perspectives............................ 95 5.8 Conclusion................................... 97 6 Conclusion 99 List of Tables 100 List of Figures 102 A Implementation description 105 A.1 Sample user input............................... 105 A.2 Execution of BioNet in SWI-Prolog...................... 105 A.3 Configuration.................................. 107 A.4 BioNet Prolog source code........................... 108 A.5 Lac Operon parameters............................ 119 A.6 BioNet - Java source code........................... 120 A.6.1 REST Provider to serve BioNet configuration files......... 120 A.6.2 SWI-Prolog initializer......................... 123 A.7 BioNet - Java dependencies.......................... 126 A.8 BioNet - JavaScript source code........................ 127 A.8.1 Configuration editor.......................... 127 A.8.2 Network visualizer........................... 128 Bibliography 129 Acronyms AA amino acid. ACM Association for Computing Machinery. API Application programming interface. BDD Binary Decision Diagram. BioPAX Biological Pathway Exchange. BN Bayesian Network. cAMP cyclic adenosine monophosphate, or cyclic AMP. CAP catabolite activator protein. CLP constraint logic
Load more

Recommended publications
  • RECENT ADVANCES in BIOLOGY, BIOPHYSICS, BIOENGINEERING and COMPUTATIONAL CHEMISTRY
    RECENT ADVANCES in BIOLOGY, BIOPHYSICS, BIOENGINEERING and COMPUTATIONAL CHEMISTRY Proceedings of the 5th WSEAS International Conference on CELLULAR and MOLECULAR BIOLOGY, BIOPHYSICS and BIOENGINEERING (BIO '09) Proceedings of the 3rd WSEAS International Conference on COMPUTATIONAL CHEMISTRY (COMPUCHEM '09) Puerto De La Cruz, Tenerife, Canary Islands, Spain December 14-16, 2009 Recent Advances in Biology and Biomedicine A Series of Reference Books and Textbooks Published by WSEAS Press ISSN: 1790-5125 www.wseas.org ISBN: 978-960-474-141-0 RECENT ADVANCES in BIOLOGY, BIOPHYSICS, BIOENGINEERING and COMPUTATIONAL CHEMISTRY Proceedings of the 5th WSEAS International Conference on CELLULAR and MOLECULAR BIOLOGY, BIOPHYSICS and BIOENGINEERING (BIO '09) Proceedings of the 3rd WSEAS International Conference on COMPUTATIONAL CHEMISTRY (COMPUCHEM '09) Puerto De La Cruz, Tenerife, Canary Islands, Spain December 14-16, 2009 Recent Advances in Biology and Biomedicine A Series of Reference Books and Textbooks Published by WSEAS Press www.wseas.org Copyright © 2009, by WSEAS Press All the copyright of the present book belongs to the World Scientific and Engineering Academy and Society Press. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the Editor of World Scientific and Engineering Academy and Society Press. All papers of the present volume were peer reviewed
    [Show full text]
  • Gene Regulatory Network Inference Using Machine Learning Techniques
    GENE REGULATORY NETWORK INFERENCE USING MACHINE LEARNING TECHNIQUES Stephanie Kamgnia Wonkap A Thesis in the department of Computer Science and Software Engineering Presented in Partial Fulfillment of the Requirements For the Degree of Doctor of Philosophy(Computer Science) Concordia University Montreal,´ Quebec,´ Canada August 26 2020 c Stephanie Kamgnia Wonkap, 2020 Concordia University School of Graduate Studies This is to certify that the thesis prepared By: Miss. Stephanie Kamgnia Wonkap Entitled: Gene Regulatory Network Inference using Machine Learning Techniques and submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Computer Science) complies with the regulations of this University and meets the accepted standards with respect to originality and quality. Signed by the final examining committee: Chair Dr. Liangzhu Wang External Examiner Dr. Mathieu Blanchette Examiner Dr. Leila Kosseim Examiner Dr. Malcolm Whiteway Examiner Dr. Volker Haarslev Supervisor Dr. Gregory Butler Approved Dr. Leila Kosseim, Graduate Program Director August 26th, 2020 Dr. Amir Asif, Dean Date of Defence Faculty of Engineering and Computer Science Abstract Gene Regulatory Network Inference using Machine Learning Techniques Stephanie Kamgnia Wonkap, Ph.D. Concordia University, 2020 Systems Biology is a field that models complex biological systems in order to better understand the working of cells and organisms. One of the systems modeled is the gene regulatory network that plays the critical role of controlling an organism's response to changes in its environment. Ideally, we would like a model of the complete gene regulatory network. In recent years, several advances in technology have permitted the collection of an unprecedented amount and variety of data such as genomes, gene expression data, time-series data, and perturbation data.
    [Show full text]
  • Statistic Models in Biological Network Analysis
    Statistic Models in Biological Network Analysis WANLU LIU and AUSTIN QUACH, University of California, Los Angeles As the development of high throughput technology, it becomes more and more important for us to look at the behavior of genes, proteins and metabolites at whole genome level. Instead of studying a single gene, by understanding biological process at network level, we can shed light on some new mechanisms in both developmental processes and diseases. Modeling of these networks is an important challenge in the post genomic era. Several statistical models have been applied to analysis the biological networks including logic-based models, continuous models and correlation-based models. In this review, we focus on the di↵erent methods for reconstructing biological networks and analysis of their functionality. Categories and Subject Descriptors: I.5.1 [Networks Analysis]: Models—Biological Networks General Terms: Network Analysis Additional Key Words and Phrases: Biological Network, Statistic Models, Network Construction, Network Analysis 1. INTRODUCTION In the post-genomic era, genome-wide experiments have become commonplace and methods to inter- rogate such datasets are becomingly increasingly important. One approach to analyzing these large datasets is to model the experimental observations using a network approach. In a process known as (re)construction, inference, identification or reverse engineering, model parameters are fit to the data yielding a defined network that can then be analyzed to gain higher level insights into the com- plex molecular biology. Network biology is an expansive field and there are many different methods that are employed. In this survey paper we briefly review the frameworks of several popular mod- eling methods including logical models, boolean networks, Bayesian networks, weighted correlation networks, differential equations, and some basic network analysis concepts.
    [Show full text]
  • PSB 2009 Attendees (As of January 9, 2009) Mario Albrecht Max Planck
    PSB 2009 Attendees (as of January 9, 2009) Mario Albrecht Steven Brenner Max Planck Institute for Informatics University of California, Berkeley Hesham Ali Andrzej Brodzik University of Nebraska at Omaha The MITRE Corporation Gil Alterovitz Lukas Burger Harvard/MIT Institute of Bioinformatics, University of Basel Gregory Arnold Amgen Gregory Burrows OHSU Adam Asare UCSF/ITN William Bush Vanderbilt University Pierre Baldi University of California Andrea Califano Columbia University Lars Barquist UC Berkeley J. Gregory Caporaso Univeristy of Colorado Denver James Bassingthwaighte Univeristy of Washington Vincent Carey Harvard Medical School Tanya Berger-Wolf University of Illinois at Chicago Yuhui Cheng University of California, San Diego Ghislain Bidaut INSERM U891 Institut Paoli-Calmette Raymond Cheong Johns Hopkins University Marco Blanchette Stowers Institute for Medical Research Annie Chiang Stanford University Ben Blencowe Gilsoo Cho Anthony Bonner Yonsei University University of Toronto Sung Bum Cho Ingrid Borecki Seoul National University Bioinformatics Washington University Kevin Cohen John Bouck University of Colorado Denver Ceres, Inc. Dilek Colak Philip Bourne King Faisal Specialist Hospital and University of California, San Diego Research Centre PSB 2009 Attendees (as of January 9, 2009) James Costello Laura Elnitski Indiana University NHGRI Anneleen Daemen Drew Endy Dept. Electrical Engineering, KULeuven Stanford University Denise Daley Eric Fahrenthold University of British Columbia Yiping Fan Paul Davis St Jude Children's
    [Show full text]
  • Csb2009 August 10-13, 2009 Stanford, California
    CALL FOR PAPERS COMPUTATIONAL SYSTEMS BIOINFORMATICS CSB2009 AUGUST 10-13, 2009 STANFORD, CALIFORNIA You are invited to submit papers to the 2009 Life Sciences Society Computational Systems Bioinformatics Conference (CSB2009). The conference’s goal is to facilitate exchange of ideas and collaborations between computational scientists and biologists by presenting cutting-edge computational and systems biology research findings. Such research has an interdisciplinary character. Computer science and mathematical modeling papers must contain a concise description of the biological problem being solved, and biology papers should show how computation or analysis affects the results. Topics of interest include (but are not limited to): • Sequence comparison • Functional Genomics • Promoter Analysis and Discovery • Comparative Genomics • Biological Data Mining and Visualization • Proteomic Data Analysis • Evolution and Phylogenetics • Metagenomics • Protein Structures and Complexes • Drug Discovery • Microarray Data Analysis • Chemical Genetics • Pathways, Networks, Systems Biology • RNAi • SNPs and Haplotyping • Bioenergy • Biological Literature Mining • MicroRNA • Executable Biology • Biomedical Applications • Mathematical and quantitative models of • Translational Research cellular and multicellular systems • Microbial community analysis • High Performance Bio-Computing • Synthetic Biological Systems Papers are limited to 12 pages, single-spaced, in 12-point type, including title, abstract (250 words or less), figures, tables, text, and bibliography. The first page should give keywords, authors’ postal and electronic mailing addresses. Papers must not have been previously published and must not be currently under consideration for publication elsewhere. Papers will be submitted electronically in MS Word, postscript or PDF format. Papers will have 25 minutes of presentation time. Paper submissions can be made at the site http://csbl.bmb.uga.edu/conference/CSB2009/webconf/ Medline indexes papers appearing in CSB Proceedings.
    [Show full text]
  • BIO-CHEM-00.Pdf
    RECENT ADVANCES in BIOLOGY, BIOPHYSICS, BIOENGINEERING and COMPUTATIONAL CHEMISTRY Proceedings of the 5th WSEAS International Conference on CELLULAR and MOLECULAR BIOLOGY, BIOPHYSICS and BIOENGINEERING (BIO '09) Proceedings of the 3rd WSEAS International Conference on COMPUTATIONAL CHEMISTRY (COMPUCHEM '09) Puerto De La Cruz, Tenerife, Canary Islands, Spain December 14-16, 2009 Recent Advances in Biology and Biomedicine A Series of Reference Books and Textbooks Published by WSEAS Press ISSN: 1790-5125 www.wseas.org ISBN: 978-960-474-141-0 RECENT ADVANCES in BIOLOGY, BIOPHYSICS, BIOENGINEERING and COMPUTATIONAL CHEMISTRY Proceedings of the 5th WSEAS International Conference on CELLULAR and MOLECULAR BIOLOGY, BIOPHYSICS and BIOENGINEERING (BIO '09) Proceedings of the 3rd WSEAS International Conference on COMPUTATIONAL CHEMISTRY (COMPUCHEM '09) Puerto De La Cruz, Tenerife, Canary Islands, Spain December 14-16, 2009 Recent Advances in Biology and Biomedicine A Series of Reference Books and Textbooks Published by WSEAS Press www.wseas.org Copyright © 2009, by WSEAS Press All the copyright of the present book belongs to the World Scientific and Engineering Academy and Society Press. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the Editor of World Scientific and Engineering Academy and Society Press. All papers of the present volume were peer reviewed
    [Show full text]
  • Scientific Program
    Program ECCB’2003 Saturday, September 27 9h30 Registration opens, welcome coffee 12h-13h Light buffet 13h15-13h30 Welcoming speeches 13h30-14h20 Invited talk Chair: Shoshana Wodak Thomas Lengauer Analyzing resistance phenomena in HIV with bioinformatics methods Contributed talks - Genetic networks Chair: David Gilbert 14h20-14h45 A description of dynamical graphs associated to elementary regulatory circuits. Elisabeth Rémy, Brigitte Mossé, Claudine Chaouiya, Denis Thieffry 14h45-15h00 Using ChIP data to decipher regulatory logic of MBF and SBF during the Yeast cell cycle.F eng Gao, Harmen Bussemaker 15h00-15h15 Validation of noisy dynamical system models of gene regulation inferred from time-course gene expression data at arbitrary time intervals. Michiel de Hoon, Sascha Ott, Seiya Imoto, Satoru Miyano 15h15-15h30 Accuracy of the models for gene regulation - a comparison of two modeling methods. Kimmo Palin 15h30-16h10 Coffee Break Contributed talks - Genetic networks and gene expression Chair: Stéphane Robin 16h10-16h35 Extracting active pathways from gene expression data. Jean-Philippe Vert, Minoru Kanehisa 16h35-17h00 Gene networks inference using dynamic Bayesian networks. Bruno-Edouard Perrin, Liva Ralaivola, Florence d'Alché-Buc, Samuele Bottani, Aurélien Mazurie 17h00-17h25 Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection .Yoshinori Tamada, Sunyong Kim, Hideo Bannai, Seiya Imoto, Kousuke Tashiro, Satoru Kuhara, Satoru Miyano 17h25-17h50 Biclustering microarray
    [Show full text]
  • APBC 2016 the Fourteenth Asia Pacific Bioinformatics Conference San Francisco, United States, January 11Th-13Th 2016
    APBC 2016 The Fourteenth Asia Pacific Bioinformatics Conference San Francisco, United States, January 11th-13th 2016 http://www.sfasa.org/apbc2016/apbc2016.html Welcome The Asia Pacific Bioinformatics Conference (APBC) is a leading conference in the Bioinformatics community and has grown rapidly since its inception in 2003. The goal of the annual conference series is to enable high quality interaction on bioinformatics research. The past APBC conferences were held in: 1. Adelaide, Australia. Feb 4-7, 2003. 2. Dunedin, New Zealand. Jan 18-22, 2004. 3. Singapore. Jan 17-21, 2005. 4. Taipei, Taiwan. Feb 13-16, 2006. 5. Hong Kong. Jan 15-17, 2007. 6. Kyoto, Japan. Jan 14-17, 2008. 7. Beijing, China. Jan 13-16, 2009. 8. Bangalore, India. Jan 18-21, 2010. 9. Incheon, Korea. Jan 11-14, 2011. 10. Melbourne, Australia. Jan 17-19, 2012. 11. Vancouver, BC, Canada. Jan 21-23, 2013. 12. Shanghai, China. Jan 17-19, 2014. 13. HsinChu, Taiwan. Jan 21-23, 2015. The Fourteenth Asia-Pacific Bioinformatics Conference is held in San Francisco, USA. It is the first time APBC being held in USA. The aim of this conference is to bring together researchers, academics, and industrial practitioners. APBC2016 invites high quality original full papers on any topic related to Bioinformatics and Computational Biology. The submitted papers must have not been published or under the consideration for publication in any other journal or conference with formal proceedings. All accepted papers will have to be presented by one of the authors at the conference. Accepted papers will be invited to be published in IEEE/ACM TCCB, BMC Bioinformatics, BMC Genomics, BMC Systems Biology, and Computational Biology and Chemistry.
    [Show full text]
  • Proceedings of the Eighteenth International Conference on Machine Learning., 282 – 289
    Abstracts of papers, posters and talks presented at the 2008 Joint RECOMB Satellite Conference on REGULATORYREGULATORY GENOMICS GENOMICS - SYSTEMS BIOLOGY - DREAM3 Oct 29-Nov 2, 2008 MIT / Broad Institute / CSAIL BMP follicle cells signaling EGFR signaling floor cells roof cells Organized by Manolis Kellis, MIT Andrea Califano, Columbia Gustavo Stolovitzky, IBM Abstracts of papers, posters and talks presented at the 2008 Joint RECOMB Satellite Conference on REGULATORYREGULATORY GENOMICS GENOMICS - SYSTEMS BIOLOGY - DREAM3 Oct 29-Nov 2, 2008 MIT / Broad Institute / CSAIL Organized by Manolis Kellis, MIT Andrea Califano, Columbia Gustavo Stolovitzky, IBM Conference Chairs: Manolis Kellis .................................................................................. Associate Professor, MIT Andrea Califano ..................................................................... Professor, Columbia University Gustavo Stolovitzky....................................................................Systems Biology Group, IBM In partnership with: Genome Research ..............................................................................editor: Hillary Sussman Nature Molecular Systems Biology ............................................... editor: Thomas Lemberger Journal of Computational Biology ...............................................................editor: Sorin Istrail Organizing committee: Eleazar Eskin Trey Ideker Eran Segal Nir Friedman Douglas Lauffenburger Ron Shamir Leroy Hood Satoru Miyano Program Committee: Regulatory Genomics:
    [Show full text]
  • Dagstuhl-Seminar-Report; 46 07.09.-11.09.92 (9237)
    Thomas Lengauer, Dietmar Schomburg, Michael S. Waterman (editors): Molecular Bioinformatics Dagstuhl-Seminar-Report; 46 07.09.-11.09.92 (9237) ISSN 0940-1121 Copyright© 1992 by IBFI GmbH,Schloß Dagstuhl, W-6648 Wadern, Germany Tel.: +49-6871 - 2458 Fax: +49-6871 - 5942 Das InternationaleBegegnungs- und Forschungszentrumfür lnformatik(IBFI) ist eine gemein- nützige GmbH. Sie veranstaltet regelmäßigwissenschaftliche Seminare, welche nach Antrag der Tagungsleiterund Begutachtungdurch das wissenschaftlicheDirektorium mit persönlich eingeladenen Gästen durchgeführt werden. Verantwortlich für das Programm: Prof. Dr.-Ing. Jose Encamagao, Prof. Dr. Winfried Görke, Prof. Dr. Theo Härder, Dr. Michael Laska, Prof. Dr. Thomas Lengauer, Prof. Ph. D. Walter Tichy, Prof. Dr. Reinhard Wilhelm (wissenschaftlicherDirektor) Gesellschafter: Universität des Saarlandes, Universität Kaiserslautern, Universität Karlsruhe, Gesellschaft für Informatik e.V., Bonn Träger: Die Bundesländer Saarland und Rheinland-Pfalz Bezugsadresse: Geschäftsstelle Schloß Dagstuhl Informatik, Bau 36 Universität des Saarlandes W - 6600 Saarbrücken Germany Tel.: +49 -681 - 302 4396 Fax: +49 -681 - 302 - 4397 e-mail: [email protected] Molecular Bioinformatics Thomas Le11gauer,Dietlnar Schomburg. 1\=Ii(:l1aelVVato1&#39;111an (editors) Dagstuhl-~Semi11ar-Report, S(pt.emb<-I7 - 11 1992 (9237) Workshop on Molecular Bioinformatics Organizers: Thomas Lengauer (GMD, Schloss Birlinghoven/University of Bonn), Dietmar Schomburg (GBF, Braunschweig), Michael S. Waterman (USC, Los Angeles) September 7 - 11, 1992 Molecular Bioinformatics is a notion that. one can a.ssignto a.n area.in applied com- puter science which is rapidly gaining significance. Roughly, this area is conc&#39;ernecl with the development of methods and tools for analyzing, nn(lerst.an(&#39;ling,reasoning about and, eventually, designing large biomole(&#39;ul<-~sauch as DNA.
    [Show full text]
  • IMPLICATIONS for PERSONALIZED MEDICINE and CANCER BIOLOGY Bulent¨ Arman Aksoy, Ph.D
    MAKING SENSE OF CANCER DATA: IMPLICATIONS FOR PERSONALIZED MEDICINE AND CANCER BIOLOGY A Dissertation Presented to the Faculty of the Weill Cornell Graduate School of Medical Sciences in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy by Bulent¨ Arman Aksoy May 2015 © 2015 Bulent¨ Arman Aksoy MAKING SENSE OF CANCER DATA: IMPLICATIONS FOR PERSONALIZED MEDICINE AND CANCER BIOLOGY Bulent¨ Arman Aksoy, Ph.D. Cornell University 2015 In the very near future, all cancer patients coming into the clinics will have their genomic material profiled, and we will need computational approaches that can make sense out of these data sets to enable more effective cancer therapies based on a patient’s genomic profiling results. Here, we will first introduce computational utilities that we have been developing to facilitate cancer genomics studies. These will include: PiHelper, an open source framework for drug-target and antibody-target data; cBioPortal, a web-based tool that provides visualization, analysis and download of large-scale cancer genomics data sets; and Pathway Commons, a network biology resource that acts as a convenient point of access to biological pathway information collected from public pathway databases. We will then give two examples to how these resources can be used in conjunction with large-scale cancer genomics profiling projects, in particular the Cancer Genome Atlas (TCGA). First, we will describe our work involving prediction of individualized therapeutic vulnerabilities in cancer from genomic profiles, where we show that random passenger genomic events can create patient-specific therapeutic vulnerabilities that can be exploited by targeted drugs. Second, we will show how comprehensive analysis of cancer genomics data sets can reveal interesting biological insights about specific alteration events.
    [Show full text]
  • Exploiting Biological Pathways to Infer Temporal Gene Interaction
    Exploiting Biological Pathways to Infer Temporal Gene Interaction Models by Corey Ann Kemper Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science and Engineering at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY August 2006 c Massachusetts Institute of Technology 2006. All rights reserved. Author............................................... ............... Department of Electrical Engineering and Computer Science August, 2006 Certified by........................................... ............... W. Eric L. Grimson Bernard Gordon Professor of Medical Engineering Thesis Supervisor Certified by........................................... ............... John Fisher Principal Research Scientist Thesis Supervisor Accepted by........................................... .............. Arthur C. Smith Chairman, Department Committee on Graduate Students Exploiting Biological Pathways to Infer Temporal Gene Interaction Models by Corey Ann Kemper Submitted to the Department of Electrical Engineering and Computer Science on August, 2006, in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science and Engineering Abstract An important goal in genomic research is the reconstruction of the complete picture of temporal interactions among all genes, but this inference problem is not tractable because of the large number of genes, the small number of experimental observations for each gene, and the
    [Show full text]