Applications of Case-Based Reasoning in Molecular Biology

Total Page:16

File Type:pdf, Size:1020Kb

Applications of Case-Based Reasoning in Molecular Biology AI Magazine Volume 25 Number 1 (2004) (© AAAI) Articles Applications of Case-Based Reasoning in Molecular Biology Igor Jurisica and Janice Glasgow ■ Case-based reasoning (CBR) is a computational problems by recalling old problems and their reasoning paradigm that involves the storage and solutions and adapting these previous experi- retrieval of past experiences to solve novel prob- ences represented as cases. A case generally lems. It is an approach that is particularly relevant comprises an input problem, an output solu- in scientific domains, where there is a wealth of data but often a lack of theories or general princi- tion, and feedback in terms of an evaluation of ples. This article describes several CBR systems that the solution. CBR is founded on the premise have been developed to carry out planning, analy- that similar problems have similar solutions. sis, and prediction in the domain of molecular bi- Thus, one of the primary goals of a CBR system ology. is to find the most similar, or most relevant, cases for new input problems. The effective- ness of CBR depends on the quality and quan- tity of cases in a case base. In some domains, even a small number of cases provide good so- lutions, but in other domains, an increased number of unique cases improves problem- he domain of molecular biology can be solving capabilities of CBR systems because characterized by substantial amounts of there are more experiences to draw on. Howev- Tcomplex data, many unknowns, a lack of er, larger case bases can also decrease the effi- complete theories, and rapid evolution; rea- ciency of a system. The reader can find detailed soning is often based on experience rather descriptions of the CBR process and systems in than general knowledge. Experts remember Kolodner (1993). More recent research direc- positive experiences for possible reuse of solu- tions are presented in Leake (1996), and prac- tions; negative experiences are used to avoid tically oriented descriptions of CBR can be potentially unsuccessful outcomes. Similar to found in Bergman et al. (1999) and Watson other scientific domains, problem solving in (1997). molecular biology can benefit from systematic The remainder of this article describes sever- knowledge management using techniques al CBR systems that have been developed to from AI. Case-based reasoning (CBR) is partic- address problems in molecular biology. We be- ularly applicable to this problem domain be- gin with a description of a recent CBR system cause it (1) supports rich and evolvable repre- for planning protein-crystallization experi- sentation of experiences—problems, solutions, ments, followed by summaries of earlier CBR and feedback; (2) provides efficient and flexible systems for gene finding, knowledge discovery ways to retrieve these experiences; and (3) ap- in a sequence database, and protein- structure plies analogical reasoning to solve novel prob- determination. We conclude with a discussion lems. of issues related to the application of CBR in CBR is a paradigm that involves solving new the domain. Copyright © 2004, American Association for Artificial Intelligence. All rights reserved. 0738-4602-2004 / $2.00 SPRING 2004 85 Articles CBR and Protein Crystallization growth that are effective in many settings. For example, Jancarik and Kim (1991) proposed a One of the fundamental challenges in modern set of 48 agents that are often used during crys- molecular biology is the elucidation and un- tallization. Although advances have been made derstanding of the laws by which proteins through practical experience, a need remains adopt their three-dimensional structure. Pro- for systematic and principled studies to im- teins are involved in every biochemical process prove our deep understanding of the crystal- that maintains life in a living organism. lization process and provide a basis for the Through an increased understanding of pro- planning of successful new experiments. One tein structure, we gain insight into the func- of the difficulties in planning crystal growth ex- tions of these important molecules. Currently, periments is that “the history of experiments is the most powerful method for protein-struc- not well known, because crystal growers do not ture determination is single-crystal X-ray dif- monitor parameters” (Ducruix and Giege 1992, fraction, although new breakthroughs in nu- p. 14). One recent approach attempted to opti- clear magnetic resonance (NMR) (Kim and mize the 48-agent screen from crystallization Szyperski 2003) and in silico (Bysrtoff and Shao data on 755 different proteins (Kimber et al. 2002) approaches are growing in their impor- 2003). Not surprisingly, the study showed that tance. A crystallography experiment begins one can eliminate certain conditions (in this with a well-formed crystal that ideally diffracts case, 9) and still not lose any crystal or use only X-rays to high resolution. For proteins, this 6 conditions and still detect crystals for 338 process is often limited by the difficulty of proteins (60.6 percent). These results are en- growing crystals suitable for diffraction, which couraging. However, proteins have different is partially the result of the large number of pa- properties, and thus, the selection of more or rameters affecting the crystallization outcome less useful crystallizing conditions might never (such as purity of proteins, intrinsic physico- be universal across all proteins. In addition, chemical, biochemical, biophysical, and bio- when a particular condition produces differen- logical parameters) and the unknown correla- tial results across many proteins, it still might tions between the variation of a parameter and provide valuable information. the propensity for a given macromolecule to The BIOLOGICAL MACROMOLECULAR CRYSTALLIZA- crystallize. The CBR system described in this section ad- TION DATABASE (BMCD) (Gilliland, Tung, and Lad- dresses the problem of planning for a novel ner 2002) stores data from published crystal- protein-crystallization experiment. The poten- lization papers (positive examples of successful tial impact of such a system is far reaching: Ac- plans for growing crystals), including informa- celerating the process of crystallization implies tion about the macromolecule itself, the crys- an increased knowledge of protein structure, tallization methods used, and the crystal data. which is critical to medicine, drug design, and Attempts have been made to apply statistical enzyme studies and to a more complete under- and machine learning techniques to the BMCD. standing of fundamental molecular biology. These efforts include approaches that use clus- ter analysis (Farr, Peryman, and Samuzdi 1998), Protein Crystallization inductive learning (Hennessy et al. 1994), and Conceptually, protein crystal growth can be di- correlation analysis combined with a Bayesian vided into two phases: (1) search and (2) opti- technique (Hennessy et al. 2000) to extract mization. Approximate crystallization condi- knowledge from the database. Previous studies tions are identified during the search phase, were limited because negative results are not but the optimization phase varies these condi- reported in the database and because many tions to ultimately yield high-quality crystals. crystallization experiments are not repro- Improving these phases can lead to accelerated ducible because of an incomplete method de- protein-structure determination and function scription, missing details, or erroneous data resolution. Optimally, discovering the princi- (which is the result of often skimpy and vague ples of crystal growth will eliminate protein primary literature). Consequently, the BMCD is crystallization as a bottleneck in modern struc- not currently being used in a strongly predic- tural biology. tive fashion. The crystallization of macromolecules is cur- Significant advancement in this field has re- rently primarily empirical. Because of its unpre- sulted from the use of high-throughput robotic dictability and high irreproducibility, it has setups for the search phase of crystal growth. been considered by some to be an art rather This advancement vastly increases the number than a science (Ducruix and Giege 1992) or an of conditions that can initially be tested and al- “exact art and subtle science.” Experience alone so improves reliability and systematicity for ap- has produced experimental protocols for crystal proximating conditions for crystallization in 86 AI MAGAZINE Articles the search phase. However, it also results in proteins. If we consider only 15 possible condi- thousands of initial crystallization experiments tions, each having 15 possible values, the result carried out daily that require expert evaluation would be 4.3789e+017 possible experiments. based on visual criteria. Thus, our CBR system Assume that 2 proteins react similarly when includes an image analysis subsystem that is tested against a large set (over 1,500) of precip- used to automatically classify the initial out- itating agents in the search phase of crystalliza- comes in the search phase. This classification tion. Then, the planning strategies successfully forms the basis for the similarity measure for used for the one can profitably be applied to CBR. We incorporate knowledge discovery the other. Thus, it is important to identify a tools to assist in the optimization and the un- suitable set of precipitating agents to sort the derstanding of the protein-crystallization outcomes of reactions for a relatively large process. group of proteins. New crystallization chal-
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]
  • ISMB 2008 Toronto
    ISMB 2008 Toronto The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Linial, Michal, Jill P. Mesirov, B. J. Morrison McKay, and Burkhard Rost. 2008. ISMB 2008 Toronto. PLoS Computational Biology 4(6): e1000094. Published Version doi:10.1371/journal.pcbi.1000094 Citable link http://nrs.harvard.edu/urn-3:HUL.InstRepos:11213310 Terms of Use This article was downloaded from Harvard University’s DASH repository, and is made available under the terms and conditions applicable to Other Posted Material, as set forth at http:// nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of- use#LAA Message from ISCB ISMB 2008 Toronto Michal Linial1,2, Jill P. Mesirov1,3, BJ Morrison McKay1*, Burkhard Rost1,4 1 International Society for Computational Biology (ISCB), University of California San Diego, La Jolla, California, United States of America, 2 Sudarsky Center, The Hebrew University of Jerusalem, Jerusalem, Israel, 3 Broad Institute of MIT and Harvard, Cambridge, Massachusetts, United States of America, 4 Department of Biochemistry and Molecular Biophysics, Columbia University, New York, New York, United States of America the integration of students, and for the of ISMB. One meeting in South Asia support of young leaders in the field. (InCoB; http://incob.binfo.org.tw/) has ISMB has also become a forum for already been sponsored by ISCB, and reviewing the state of the art in the many another one in North Asia is going to fields of this growing discipline, for follow. ISMB itself has also been held in introducing new directions, and for an- Australia (2003) and Brazil (2006).
    [Show full text]
  • BIOINFORMATICS Doi:10.1093/Bioinformatics/Btq499
    Vol. 26 ECCB 2010, pages i409–i411 BIOINFORMATICS doi:10.1093/bioinformatics/btq499 ECCB 2010 Organization CONFERENCE CHAIR B. Comparative Genomics, Phylogeny, and Evolution Yves Moreau, Katholieke Universiteit Leuven, Belgium Martijn Huynen, Radboud University Nijmegen Medical Centre, The Netherlands PROCEEDINGS CHAIR Yves Van de Peer, Ghent University & VIB, Belgium Jaap Heringa, Free University of Amsterdam, The Netherlands C. Protein and Nucleotide Structure LOCAL ORGANIZING COMMITTEE Anna Tramontano, University of Rome ‘La Sapienza’, Italy Jan Gorodkin, University of Copenhagen, Denmark Yves Moreau, Katholieke Universiteit Leuven, Belgium Jaap Heringa, Free University of Amsterdam, The Netherlands D. Annotation and Prediction of Molecular Function Gert Vriend, Radboud University, Nijmegen, The Netherlands Yves Van de Peer, University of Ghent & VIB, Belgium Nir Ben-Tal, Tel-Aviv University, Israel Kathleen Marchal, Katholieke Universiteit Leuven, Belgium Fritz Roth, Harvard Medical School, USA Jacques van Helden, Université Libre de Bruxelles, Belgium Louis Wehenkel, Université de Liège, Belgium E. Gene Regulation and Transcriptomics Antoine van Kampen, University of Amsterdam & Netherlands Jaak Vilo, University of Tartu, Estonia Bioinformatics Center (NBIC) Zohar Yakhini, Agilent Laboratories, Tel-Aviv & the Tech-nion, Peter van der Spek, Erasmus MC, Rotterdam, The Netherlands Haifa, Israel STEERING COMMITTEE F. Text Mining, Ontologies, and Databases Michal Linial (Chair), Hebrew University, Jerusalem, Israel Alfonso Valencia, National
    [Show full text]
  • The 4Th Bologna Winter School: Hot Topics in Structural Genomics†
    Comparative and Functional Genomics Comp Funct Genom 2003; 4: 394–396. Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cfg.314 Conference Report The 4th Bologna Winter School: hot topics in structural genomics† Rita Casadio* Department of Biology/CIRB, University of Bologna, Via Irnerio 42, 40126 Bologna, Italy *Correspondence to: Abstract Rita Casadio, Department of Biology/CIRB, University of The 4th Bologna Winter School on Biotechnologies was held on 9–15 February Bologna, Via Irnerio 42, 40126 2003 at the University of Bologna, Italy, with the specific aim of discussing recent Bologna, Italy. developments in bioinformatics. The school provided an opportunity for students E-mail: [email protected] and scientists to debate current problems in computational biology and possible solutions. The course, co-supported (as last year) by the European Science Foundation program on Functional Genomics, focused mainly on hot topics in structural genomics, including recent CASP and CAPRI results, recent and promising genome- Received: 3 June 2003 wide predictions, protein–protein and protein–DNA interaction predictions and Revised: 5 June 2003 genome functional annotation. The topics were organized into four main sections Accepted: 5 June 2003 (http://www.biocomp.unibo.it). Published in 2003 by John Wiley & Sons, Ltd. Predictive methods in structural Predictive methods in functional genomics genomics • Contemporary challenges in structure prediction • Prediction of protein function (Arthur Lesk, and the CASP5 experiment (John Moult, Uni- University of Cambridge, Cambridge, UK). versity of Maryland, Rockville, MD, USA). • Microarray data analysis and mining (Raf- • Contemporary challenges in structure prediction faele Calogero, University of Torino, Torino, (Anna Tramontano, University ‘La Sapienza’, Italy).
    [Show full text]
  • Janga-Phd-Thesis.Pdf (PDF, 9Mb)
    Exploiting network-based approaches for understanding gene regulation and function Sarath Chandra Janga A dissertation submitted to the University of Cambridge in candidature for the degree of Doctorate of Philosophy April 2010 Darwin College, University of Cambridge MRC Laboratory of Molecular Biology Cambridge, United Kingdom Previous page: A portrait of the transcriptional regulatory network of the budding yeast, Saccharomyces Cerevisiae. Each circle represents the network of transcriptional interconnections between all other chromosomes to one of the chromosomes. Evidently all chromosomes are transcriptionally controlled by factors encoded on many of the 16 chromosomes in this organism marked by the letters ‘a’ through ‘p’. iii Declaration of originality This dissertation describes work I carried out at the Medical Research Council Laboratory of Molecular Biology in Cambridge between January 2008 and April 2010. The contents are my original work, although much has been influenced by the collaborations in which I took part. I have not submitted the work in this dissertation for any other degree or qualification at any other university. Sarath Chandra Janga April, 2010 Cambridge, United Kingdom iv Acknowledgements First of all I would like to express my gratitude to Dr. Madan Babu with out whose continuous support all along my doctoral work, it would have just remained a dream for me to carry out my thesis work at MRC Laboratory of Molecular Biology. Madan has not only been an excellent supervisor but a good friend who was always supportive of my research interests, by allowing me to work independently on a wide range of problems during my stay here. He has been a source of great inspiration on various occasions and a great scientific colleague to work with.
    [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]
  • ABSTRACTS the ETH Prediction Group Michael B. Bolger and Sujit
    MEETING ON CRITICAL ASSESSMENT OF TECHNIQUES FOR PROTEIN STRUCTURE PREDICTION ASILOMAR CONFERENCE CENTER, PACIFIC GROVE, CA December 4-8, 1994 • Organizing Committee: • John Moult (Chairman), Jan Pedersen, CARB, University of Maryland • Krzysztof Fidelis, Rod Balhorn, Lawrence Livermore National Laboratory • Richard Judson, Sandia National Laboratories • Walt Stevens, National Institute of Standards and Technology • Predictions reviewed by: • Michael James (Comparative Modeling), University of Alberta, Canada • Shoshana Wodak (Threading), Free University of Brussels, Belgium • Fred Cohen (Ab Initio Folding), University of California, San Francisco, U.S.A. • Sponsoring Organizations: • U.S. Dept. of Energy - Office of Health and Environmental Research • Lawrence Livermore National Laboratory • Sandia National Laboratories • National Institute of Standards and Technology ABSTRACTS The ETH Prediction Group Michael B. Bolger and Sujit Basu USC School of Pharmacy, 1985 Zonal Ave. PSC 700, Los Angeles, CA 90033 STRUCTURE PREDICTION OF E5.2 (ANTI-IDIOTYPE ANTIBODY TO ANTIBODY D1.3) 1. SEQUENCE ALIGNMENT AND ANALYSIS The amino acid sequences of the variable region light and heavy chains of E5.2 were the starting points for the structure prediction. These sequences were compared with the Fab fragment amino acid sequences of known immunoglobulins. Sequence homology was checked using a multiple sequence alignment routine from the program PCGENE (Intelligenetics, San Jose, CA). Framework and hypervariable regions were determined by comparing E5.2 to known structures. The best X-ray structure for homology modeling was determined by comparing E5.2 to known canonical structures. The best starting structure for comparative homology modeling was determined to be mouse IgG Fab fragment R19.9 ( anti-arsenate, 1FAI ). The two protein sequences, E5.2 and R19.9, show a considerable degree of homology, 93.5% for light chain, and 58.7% for heavy chain.
    [Show full text]
  • In Silico Technologies in Drug Target Identification and Validation
    In Silico Technologies in Drug Target Identification and Validation © 2006 by Taylor and Francis Group, LLC Drug Discovery Series Series Editor Andrew Carmen Johnson & Johnson PRD, LLC San Diego, California, U.S.A. 1. Virtual Screening in Drug Discovery, edited by Juan Alvarez and Brian Shoichet 2. Industrialization of Drug Discovery: From Target Selection Through Lead Optimization, edited by Jeffrey S. Handen, Ph.D. 3. Phage Display in Biotechnology and Drug Discovery, edited by Sachdev S. Sidhu 4. G Protein-Coupled Receptors in Drug Discovery, edited by Kenneth H. Lundstrom and Mark L. Chiu 5. Handbook of Assay Development in Drug Discovery, edited by Lisa K. Minor 6. In Silico Technologies in Drug Target Identification and Validation, edited by Darryl León and Scott Markel © 2006 by Taylor and Francis Group, LLC Drug Discovery Series/6 In Silico Technologies in Drug Target Identification and Validation Edited by Darryl León Scott Markel Boca Raton London New York CRC is an imprint of the Taylor & Francis Group, an informa business © 2006 by Taylor and Francis Group, LLC CRC Press Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 © 2006 by Taylor and Francis Group, LLC CRC Press is an imprint of Taylor & Francis Group, an Informa business No claim to original U.S. Government works Printed in the United States of America on acid-free paper 10 9 8 7 6 5 4 3 2 1 International Standard Book Number-10: 1-57444-478-6 (Hardcover) International Standard Book Number-13: 978-1-57444-478-0 (Hardcover) Library of Congress Card Number 2006005722 This book contains information obtained from authentic and highly regarded sources.
    [Show full text]
  • Plos Computational Biology Publishes Research of Exceptional
    A peer-reviewed open-access journal published by the Public Library of Science www.ploscompbiol.org PLoS Computational Biology publishes research of exceptional significance that furthers our understanding of living systems at all scales — from molecules and cells, to patient populations and ecosystems — through the application of computational methods. • Run by an international Editorial Board led by Philip E. Bourne (University of California San Diego, USA). • Featuring high-quality Research Articles, invited Reviews, Tutorials, an outstanding Education section, Image credit: Toma Pigli and our popular Editorial “Ten Simple Rules” series. PLoS Computational Biology (2007) • Funder-compliant — Published articles are Topics include (but are not limited to): immediately deposited in PubMed Central and Molecular Biology subsequently cited in PubMed. Protein-Protein Interactions • Provides constructive peer review and rapid Computational Neuroscience publication. Regulatory Networks • Article-level metrics and web tools to facilitate Computational Immunology community discourse through notes, comments, Sequence Analysis and ratings. Protein Structure & Function Prediction • Highlighted in news outlets and blogs from around Population Biology the world. Cancer Genetics Microarray Data Analysis Gene Expression Synthetic Biology PLoS Computational Biology is published by the Public Machine Learning Library of Science (PLoS), a nonprofit organization committed to making the world’s scientific and medical literature a public resource. Everything we publish is freely available online through- out the world, for anyone to read, download, copy, distribute and use (with attribution). Barrier-free, open access, no permissions required. Image credit: Ryan Davey PLoS Computational Biology (2007) PUBLIC LIBRARY of SCIENCE www.plos.org A peer-reviewed open-access journal published by the Public Library of Science www.ploscompbiol.org Editorial Board Philip E.
    [Show full text]
  • ISMB 2005 Posters
    ISMB 2005 Posters 1 RNA and Protein Structural Biology Poster A-2 (There will also be an oral presentation of this poster.) A Conserved Sparse Dicodon Framework Which Correlates Sequence and Structure: Implications for Gene Finding David Halitsky (Cumulative Inquiry, Inc); Arthur Lesk (Dept of Haemaology, CIMR); Jacques Fresco (Princeton University) Abstract: Analysis of di-codon pairs in mRNA sequences can identify structurally similar features in the encoded proteins via a sparse signal characterized by number and order of certain dicodons occuring within codon subsequences of specific lengths. The signal reliably detects structurally similar features with virtually no underlying sequence similarity. Poster A-3 De Novo Assembly of Transmembrane Helices of Polytopic Membrane Proteins Using Sequence Conservation Patterns Yungki Park (Center for Bioinformatics, Saarland University); Volkhard Helms (Center for Bioinformatics, Saarland University) Abstract: A novel two-step method for modeling structures of transmembrane helix bundle proteins was developed: generation of libraries of folds and specification of the best fold based on sequence conservation patterns. For a broad spectrum of test proteins, it consistently generated model structures within CA RMSDs of 3 5 . Poster A-4 Protein-Protein Docking Methods Used to Study Complex Protein Interactions Dana Haley-Vicente (Accelrys); Tim Glennon (Accelrys) Abstract: Understanding the protein-protein interactions is important for insights into signal transduction pathways. Here we have applied
    [Show full text]
  • Permuted Index: Titles I
    Permuted Index: Titles i T. Wiehe, M. Burset, J. Abril, S. Gebauer-Jung, R. 161 Wyeth Wasserman, Pankaj Agarwal 158 Zhou, John Chan, Jeremy Ahouse, Tom Barnes, Barbara 60 Akiyama 106 Kentaro Onizuka, Yutaka Kentaro Onizuka, Yutaka Akiyama 107 Tamotsu Noguchi, Yutaka Akiyama 110 Jarmo T. Alander 1 Carolyn F. Allex, Frederick R. Blattner, 2 Denis Thie ry,ElenaR. Alvarez-Buylla 97 Andrews 154 P.Ulintz, J. Hartman, P. R.M. Andrews, D.P. Kreil, E.M. 3 Wolfgang Fleischmann, Rolf Apweiler 58 Apweiler 71 Evgueni Zdobnov, Rolf Alexander Kanapin, Rolf Apweiler 77 Michele Magrane, Rolf Apweiler 101 Miguel Angel Armas, Jaime Lagunez Otero 24 Asai, Yutaka Ueno, Katunobu 4 Kiyoshi Alexander Renner, Andras Aszodi 126 Scott A. Rifkin, Kevin Atteson, Junhyong Kim 128 William Wright, Teresa K. Attwood 138 Jonathan H. Badger 5 Green, E. Bornb erg-Bauer, G. Baier 80 Baldarelli, Ken S. Frazer, 10 Lois J. Maltais, Richard M. Chunlin Xiao, Winona Barker 164 Chan, Jeremy Ahouse, Tom Barnes, Barbara Bryant, Chris 60 Bate, W. Miller, M. Botcherby, 89 P. Denny, M. A. Strivens, R. Alex Bateman, Ewan Birney, Kevin 6 Catherine Beauheim, Armin O. Schmitt, 7 Thomas Schule, Susanne Beiersdorfer, Silvio Tosatto, 9 Beiersdorfer, Marcus Prummer, 151 Silvio Tosatto, Susanne Benjamin J. Stapley, Gerry Benoit 141 Bentley, Tim Hubbard 21 Susan Rho des, David S. DuskoEhrlich, Philipp e Bessieres 8 Veronique Biaudet, Shahinaz Gas, Franck 8 Bindewald, Matthias Heiler, 9 Eckart Marcus Prummer, Eckart Bindewald, Jurgen Hesser, 151 Kevin L. Howe, Ewan Birney 63 Birney, Kevin Howe, Richard 6 Alex Bateman, Ewan Norb ert Brandle, Horst Bischo , Hilmar Lapp 18 Guy St.
    [Show full text]