Turning Yeast Sequence Into Protein Function in Vivo Veritas: Live Phage

Total Page:16

File Type:pdf, Size:1020Kb

Turning Yeast Sequence Into Protein Function in Vivo Veritas: Live Phage © 1996 Nature Publishing Group http://www.nature.com/naturebiotechnology • RESEARCH NEWS Turning yeast sequence into protein function Gunnar von Heijne By the beginning of April, the full DNA A particularly interesting example is bridge, UK) pointed out, about 15% of all sequence of the Saccharomyces cerevisiae PDRS, a protein that has all the hallmarks of the yeast proteins are sufficiently similar to genome should have been completed. As the so-called ATP binding cassette (ABC) pro­ proteins of known 3D structure to allow reported at the recent "Perspectives in Pro­ teins, but with the ATP-binding domains automatic generation of 3D models. Such tein Engineering" meeting (March 3-6, 1996, attached on the N-terminal rather than the C­ models are expected to be very accurate Montpellier, France), a mere 1% or so of the terminal side of the membrane-embedded around the active site, fairly accurate within 12.5 million base yeast genome remained to domains. As is usually the case for membrane the central core of the protein, and unreliable be sequenced as of March 1. The question in the exterior loop regions. They would be now is not "When will the data be available?" useful in, for instance, guiding site-directed but ''What will we do with it?': mutagenesis studies. Of the 6200-6300 potential open reading IMAGE Program packages such as GeneQuiz frames (ORFs) in the genome, around 25% UNAVAILABLE (http://www.embl-heidelberg.de/-casari/­ have been sequenced and functionally char- _gi genequiz.html) or the software developed at acterized before: 30% encode proteins with } FOR COPYRIGHT the Institute for Genomic Research (Gaithers­ significant similarity to proteins of known ~ REASONS burg, MD) use a battery of sequence analysis function from other organisms, and the 15 routines to scan entire genomes. Results for ~ remaining 40% represent completely novel ~ 5000 yeast open ready frames (ORFs), as well proteins. Work is now underway (partly © as for the fully sequenced Haemophilus influen­ within the European Commission-funded proteins, overproduction of this protein zae, Staphylococcus aureus, and Mycoplasma EUROFAN project) to make a rapid assess- turned out to be difficult. However, a muta­ genitalium genomes are already out (Nature ment of the functions of these new genes by tion in the PDRl transcription factor was iso­ Biotechnology 14: 255-256, 1996) and more are gene disruption, and, for some genes, by lated that not only led to a I 00-fold increase in coming. more detailed phenotypic studies. synthesis of active PDRS, but also allowed effi- Since analysis is dependent upon the quali­ The yeast data has already led to the iden- cient sorting to the plasma membrane. ty of the databanks, the latest release of the tification of a number of proteins that had Whether this or similar mutant strains will be widely used SWISS-PROT protein sequence previously not been suspected to be part of a general panacea for membrane protein over­ database attempts to strike a new balance the S. cerevisiae genetic repertoire. As Andre production in yeast remains to be seen; the between quantity and quality, Rolf Apweiler of Goffeau (University of Louvain, Belgium) success with the PDRS/PDRI system certainly EBI-EMBL told the meeting. The SWISS­ described in Montpellier, a large number of suggests that genetic selection of overproduc­ PROT database is now supplemented with a plasma membrane proteins with different ing strains may aid the assignment of protein new, automatically annotated database transport functions have been identified by function. (TREMEL) including all ORFs from the EMBL sifting through about half of the genome The rapid accumulation of fully nucleotide sequence database that are not with hydrophobicity analysis and sequence sequenced prokaryotic and eukaryotic already present in SWISS-PROT. Some 20,000 alignment methods. Some of these are clearly genomes puts new demands on bioinformat­ entries from TREMBL will eventually make it homologous to the multidrug resistance pro- ics. If, for instance, the sensitivity of into SWISS-PROT, while other sequences will teins of bacteria and higher eukaryotes. sequence similarity searches can be increased be transferred to specialized databases. by even a few percent, hundreds of new Between the large-scale sequencing pro­ genes may be functionally and even struc­ jects and the World Wide Web, the long Gunnar von Heijne is at the department of turally classified with minimal requirement awaited unification of experimental and biochemistry, Arrhenius Laboratory, Stockholm for tedious experimental investigations. computational biology is finally happening. University, S-106 91 Stockholm, Sweden Thus, as Chris Sander of the European Where this will eventually take us is any­ ( [email protected]). Bioinformatics Institute (EBI-EMBL, Cam- body's guess. In vivo veritas: Live phage display panning AnnaM. Wu Phage display of antibody fragments or pep­ libraries of filamentous phage displaying Ruoslahti from the La Jolla Cancer Research tides has provided a powerful method for diverse antibody or peptide sequences are Foundation (La Jolla, CA), have extended generating molecules with novel binding "panned" on purified antigen or whole phage display further, reporting successful characteristics 1• Bypassing immunization, cells2,3 in order to select for molecules that "panning in vivo" to yield phage that home bind appropriately. Subsequent elution and to specific organs. amplification of the bound phage allows the It has been known for some time that Anna M. Wu is an associate research scientist recovery of proteins that can interact with lymphocyte and tumor cells can home to in the department of molecular biology, targets previously inaccessible to convention­ various organs by virtue of selective Beckman Research Institute of the City of al hybridoma technology; for instance, toxic "address" molecules on endothelial surfaces 6• Hope, 1450 East Duarte Road, Duarte, CA substances or self-antigens4• Now, in the As a more general approach to investigating 91010 ([email protected],g). March 28 issue of Nature5, Pasqualini and the presence of such endothelial markers, NATURE BIOTECHNOLOGY VOLUME 14 APRIL 1996 429 .
Recommended publications
  • Methodology for Predicting Semantic Annotations of Protein Sequences by Feature Extraction Derived of Statistical Contact Potentials and Continuous Wavelet Transform
    Universidad Nacional de Colombia Sede Manizales Master’s Thesis Methodology for predicting semantic annotations of protein sequences by feature extraction derived of statistical contact potentials and continuous wavelet transform Author: Supervisor: Gustavo Alonso Arango Dr. Cesar German Argoty Castellanos Dominguez A thesis submitted in fulfillment of the requirements for the degree of Master’s on Engineering - Industrial Automation in the Department of Electronic, Electric Engineering and Computation Signal Processing and Recognition Group June 2014 Universidad Nacional de Colombia Sede Manizales Tesis de Maestr´ıa Metodolog´ıapara predecir la anotaci´on sem´antica de prote´ınaspor medio de extracci´on de caracter´ısticas derivadas de potenciales de contacto y transformada wavelet continua Autor: Tutor: Gustavo Alonso Arango Dr. Cesar German Argoty Castellanos Dominguez Tesis presentada en cumplimiento a los requerimientos necesarios para obtener el grado de Maestr´ıaen Ingenier´ıaen Automatizaci´onIndustrial en el Departamento de Ingenier´ıaEl´ectrica,Electr´onicay Computaci´on Grupo de Procesamiento Digital de Senales Enero 2014 UNIVERSIDAD NACIONAL DE COLOMBIA Abstract Faculty of Engineering and Architecture Department of Electronic, Electric Engineering and Computation Master’s on Engineering - Industrial Automation Methodology for predicting semantic annotations of protein sequences by feature extraction derived of statistical contact potentials and continuous wavelet transform by Gustavo Alonso Arango Argoty In this thesis, a method to predict semantic annotations of the proteins from its primary structure is proposed. The main contribution of this thesis lies in the implementation of a novel protein feature representation, which makes use of the pairwise statistical contact potentials describing the protein interactions and geometry at the atomic level.
    [Show full text]
  • 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 .
    [Show full text]
  • Ploidetect Enables Pan-Cancer Analysis of the Causes and Impacts of Chromosomal Instability
    bioRxiv preprint doi: https://doi.org/10.1101/2021.08.06.455329; this version posted August 8, 2021. 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. Ploidetect enables pan-cancer analysis of the causes and impacts of chromosomal instability Luka Culibrk1,2, Jasleen K. Grewal1,2, Erin D. Pleasance1, Laura Williamson1, Karen Mungall1, Janessa Laskin3, Marco A. Marra1,4, and Steven J.M. Jones1,4, 1Canada’s Michael Smith Genome Sciences Center at BC Cancer, Vancouver, British Columbia, Canada 2Bioinformatics training program, University of British Columbia, Vancouver, British Columbia, Canada 3Department of Medical Oncology, BC Cancer, Vancouver, British Columbia, Canada 4Department of Medical Genetics, Faculty of Medicine, Vancouver, British Columbia, Canada Cancers routinely exhibit chromosomal instability, resulting in tumors mutate, these variants are considerably more difficult the accumulation of changes in the abundance of genomic ma- to detect accurately compared to other types of mutations terial, known as copy number variants (CNVs). Unfortunately, and consequently they may represent an under-explored the detection of these variants in cancer genomes is difficult. We facet of tumor biology. 20 developed Ploidetect, a software package that effectively iden- While small mutations can be determined through base tifies CNVs within whole-genome sequenced tumors. Ploidetect changes embedded within aligned sequence reads, CNVs was more sensitive to CNVs in cancer related genes within ad- are variations in DNA quantity and are typically determined vanced, pre-treated metastatic cancers than other tools, while also segmenting the most contiguously.
    [Show full text]
  • BIOINFORMATICS APPLICATIONS NOTE Pages 380-381
    Vol. 14 no. 4 1998 BIOINFORMATICS APPLICATIONS NOTE Pages 380-381 MView: a web-compatible database search or multiple alignment viewer NigelP. Brown, ChristopheLeroy and Chris Sander European Bioinformatics Institute (EMBLĆEBI), Wellcome Genome Campus, CambridgeCB10 1SD, UK Received on December 10, 1997; revised and accepted on January 15, 1998 Abstract may be hyperlinked to the SRS system (Etzold et al., 1996), a text field, a field of scoring information from searches, and Summary: MView is a tool for converting the results of a a field reporting the per cent identity of each sequence with sequence database search into the form of a coloured multiple respect to a preferred sequence in the alignment, usually the alignment of hits stacked against the query. Alternatively, an query in the case of a search. existing multiple alignment can be processed. In either case, Multiple alignments require minimal parsing and are the output is simply HTML, so the result is platform independent and does not require a separate application or subjected only to formatting stages. Search hits are first applet to be loaded. stacked against the ungapped query sequence and require Availability: Free from http://www.sander.ebi.ac.uk/mview/ special processing. Ungapped search (e.g. BLAST) hit subject to copyright restrictions. fragments are assembled into a single string by overlaying Contact: [email protected] them preferentially by score onto a template string, while gapped search (e.g. FASTA) hits have columns corresponding Often when running FASTA (Pearson, 1990) or BLAST to query gaps excised. Consequently, the stacked alignment is (Altschul et al., 1990), it is desired to visualize the database a patchwork of reconstituted sequences that nevertheless is hits stacked against the query sequence.
    [Show full text]
  • Annual Scientific Report 2013 on the Cover Structure 3Fof in the Protein Data Bank, Determined by Laponogov, I
    EMBL-European Bioinformatics Institute Annual Scientific Report 2013 On the cover Structure 3fof in the Protein Data Bank, determined by Laponogov, I. et al. (2009) Structural insight into the quinolone-DNA cleavage complex of type IIA topoisomerases. Nature Structural & Molecular Biology 16, 667-669. © 2014 European Molecular Biology Laboratory This publication was produced by the External Relations team at the European Bioinformatics Institute (EMBL-EBI) A digital version of the brochure can be found at www.ebi.ac.uk/about/brochures For more information about EMBL-EBI please contact: [email protected] Contents Introduction & overview 3 Services 8 Genes, genomes and variation 8 Molecular atlas 12 Proteins and protein families 14 Molecular and cellular structures 18 Chemical biology 20 Molecular systems 22 Cross-domain tools and resources 24 Research 26 Support 32 ELIXIR 36 Facts and figures 38 Funding & resource allocation 38 Growth of core resources 40 Collaborations 42 Our staff in 2013 44 Scientific advisory committees 46 Major database collaborations 50 Publications 52 Organisation of EMBL-EBI leadership 61 2013 EMBL-EBI Annual Scientific Report 1 Foreword Welcome to EMBL-EBI’s 2013 Annual Scientific Report. Here we look back on our major achievements during the year, reflecting on the delivery of our world-class services, research, training, industry collaboration and European coordination of life-science data. The past year has been one full of exciting changes, both scientifically and organisationally. We unveiled a new website that helps users explore our resources more seamlessly, saw the publication of ground-breaking work in data storage and synthetic biology, joined the global alliance for global health, built important new relationships with our partners in industry and celebrated the launch of ELIXIR.
    [Show full text]
  • EMBO Encounters Issue43.Pdf
    WINTER 2019/2020 ISSUE 43 Nine group leaders selected Meet the first EMBO Global Investigators PAGE 6 Accelerating scientific publishing EMBO publishing costs Review Commons Making our journals’ platform announced finances public PAGE 3 PAGES 10 – 11 Welcome, Young Investigators! Contract replaces stipend Marking ten years 27 group leaders join the programme EMBO Postdoctoral Fellowships EMBO Molecular Medicine receive an update celebrates anniversary PAGES 4 – 5 PAGE 7 PAGE 13 www.embo.org TABLE OF CONTENTS EMBO NEWS EMBO news Review Commons: accelerating publishing Page 3 EMBO Molecular Medicine turns ten © Marietta Schupp, EMBL Photolab Marietta Schupp, © Page 13 Editorial MBO was founded by scientists for Introducing 27 new Young Investigators scientists. This philosophy remains at Pages 4-5 Ethe heart of our organization until today. EMBO Members are vital in the running of our Meet the first EMBO Global programmes and activities: they screen appli- Accelerating scientific publishing 17 journals on board Investigators cations, interview candidates, decide on fund- Review Commons will manage the transfer of ing, and provide strategic direction. On pages EMBO and ASAPbio announced pre-journal portable review platform the manuscript, reviews, and responses to affili- Page 6 8-9 four members describe why they chose to ate journals. A consortium of seventeen journals New members meet in Heidelberg dedicate their time to an EMBO Committee across six publishers (see box) have joined the Fellowships: from stipends to contracts Pages 14 – 15 and what they took away from the experience. n December 2019, EMBO, in partnership with decide to submit their work to a journal, it will project by committing to use the Review Commons Page 7 When EMBO was created, the focus lay ASAPbio, launched Review Commons, a multi- allow editors to make efficient editorial decisions referee reports for their independent editorial deci- specifically on fostering cross-border inter- Ipublisher partnership which aims to stream- based on existing referee comments.
    [Show full text]
  • Are You an Invited Speaker? a Bibliometric Analysis of Elite Groups for Scholarly Events in Bioinformatics
    Are You an Invited Speaker? A Bibliometric Analysis of Elite Groups for Scholarly Events in Bioinformatics Senator Jeong, Sungin Lee, and Hong-Gee Kim Biomedical Knowledge Engineering Laboratory, Seoul National University, 28–22 YeonGeon Dong, Jongno Gu, Seoul 110–749, Korea. E-mail: {senator, sunginlee, hgkim}@snu.ac.kr Participating in scholarly events (e.g., conferences, work- evaluation, but it would be hard to claim that they have pro- shops, etc.) as an elite-group member such as an orga- vided comprehensive lists of evaluation measurements. This nizing committee chair or member, program committee article aims not to provide such lists but to add to the current chair or member, session chair, invited speaker, or award winner is beneficial to a researcher’s career develop- practices an alternative metric that complements existing per- ment.The objective of this study is to investigate whether formance measures to give a more comprehensive picture of elite-group membership for scholarly events is represen- scholars’ performance. tative of scholars’ prominence, and which elite group is By one definition (Jeong, 2008), a scholarly event is the most prestigious. We collected data about 15 global “a sequentially and spatially organized collection of schol- (excluding regional) bioinformatics scholarly events held in 2007. We sampled (via stratified random sampling) ars’ interactions with the intention of delivering and shar- participants from elite groups in each event. Then, bib- ing knowledge, exchanging research ideas, and performing liometric indicators (total citations and h index) of seven related activities.” As such, scholarly events are communica- elite groups and a non-elite group, consisting of authors tion channels from which our new evaluation tool can draw who submitted at least one paper to an event but were its supporting evidence.
    [Show full text]
  • The HUPO Proteomics Standards Initiative Meeting: Towards Common Standards for Exchanging Proteomics Data Hinxton, Cambridge, UK, 19–20 October 2002
    Comparative and Functional Genomics Comp Funct Genom 2003; 4: 16–19. Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cfg.232 Feature Meeting Review: The HUPO Proteomics Standards Initiative meeting: towards common standards for exchanging proteomics data Hinxton, Cambridge, UK, 19–20 October 2002 Sandra Orchard, Paul Kersey, Henning Hermjakob* and Rolf Apweiler EMBL Outstation–European Bioinformatics Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge, UK *Correspondence to: Abstract Henning Hermjakob, EMBL Outstation–European The Proteomics Standards Initiative (PSI) aims to define community standards Bioinformatics Institute, for data representation in proteomics and to facilitate data comparison, exchange Wellcome Trust Genome and verification. Initially the fields of protein–protein interactions (PPI) and mass Campus, Hinxton, Cambridge, spectroscopy have been targeted and the inaugural meeting of the PSI addressed the UK. questions of data storage and exchange in both of these areas. The PPI group rapidly E-mail: reached consensus as to the minimum requirements for a data exchange model; an [email protected] XML draft is now being produced. The mass spectroscopy group have achieved major advances in the definition of a required data model and working groups are currently taking these discussions further. A further meeting is planned in January 2003 to Received: 14 November 2002 advance both these projects. Copyright 2003 John Wiley & Sons, Ltd. Accepted: 14 November 2002 Keywords: proteomics; spectroscopy; protein–protein interactions Introduction process, before splitting into two working parties to address the issues facing their respective fields. The Proteomics Standards Initiative was estab- lished following a meeting in April 2002, jointly organized by HUPO and NAS, at which the urgent Protein–protein interactions (PPI) group need for standardization of proteomics data was recognized.
    [Show full text]
  • The European Bioinformatics Institute in 2020: Building a Global Infrastructure of Interconnected Data Resources for the Life Sciences Charles E
    Published online 8 November 2019 Nucleic Acids Research, 2020, Vol. 48, Database issue D17–D23 doi: 10.1093/nar/gkz1033 The European Bioinformatics Institute in 2020: building a global infrastructure of interconnected data resources for the life sciences Charles E. Cook *, Oana Stroe, Guy Cochrane ,EwanBirney and Rolf Apweiler European Molecular Biology Laboratory, European Bioinformatics Institute (EMBL-EBI), Wellcome Genome Campus, Hinxton, Cambridge CB10 1SD, UK Received September 21, 2019; Revised October 18, 2019; Editorial Decision October 21, 2019; Accepted November 06, 2019 ABSTRACT ature. EMBL-EBI’s data resources collate, integrate, curate and make freely available to the public the world’s scientific Data resources at the European Bioinformatics In- data. stitute (EMBL-EBI, https://www.ebi.ac.uk/)archive, Our resources (www.ebi.ac.uk/services) include archival organize and provide added-value analysis of re- or deposition databases that store primary experimental search data produced around the world. This year’s data submitted by researchers, as well as knowledgebases update for EMBL-EBI focuses on data exchanges that integrate and add value to experimental data, with among resources, both within the institute and with many having both functions (1,2). All EMBL-EBI data re- a wider global infrastructure. Within EMBL-EBI, data sources, are open access and freely available to any user resources exchange data through a rich network of worldwide at any time, and EMBL-EBI strongly supports data flows mediated by automated systems. This net- the concept of FAIR data (findable, accessible, interopera- work ensures that users are served with as much ble, and resuable) (3).
    [Show full text]
  • Full List of PCAWG Consortium Working Groups and Writing
    Supplementary information to: Genomics: data sharing needs an international code of conduct To accompany a Comment published in Nature 578, 31–33 (2020) https://www.nature.com/articles/d41586-020-00082-9 By Mark Phillips, Fruzsina Molnár-Gábor, Jan O. Korbel, Adrian Thorogood, Yann Joly, Don Chalmers, David Townend & Bartha M. Knoppers for the PCAWG Consortium. SUPPLEMENTARY INFORMATION | NATURE | 1 The ICGC/TCGA Pan-Cancer Analysis of Whole Genomes (PCAWG) Consortium Working Groups PCAWG Steering committee 1,2 3,4,5,6 7,8 9,10 Peter J Campbell# ,​ Gad Getz# ,​ Jan O Korbel# ,​ Lincoln D Stein# ​ and Joshua M ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ Stuart#11,12 ​ ​ PCAWG Head of project management Jennifer L Jennings13 ​ PCAWG Executive committee 14 15 16 17 18 Sultan T Al-Sedairy ,​ Axel Aretz ,​ Cindy Bell ,​ Miguel Betancourt ,​ Christiane Buchholz ,​ 19 ​ ​ 20 ​ 21 ​ 22 23 ​ Fabien Calvo ,​ Christine Chomienne ,​ Michael Dunn ,​ Stuart Edmonds ,​ Eric Green ,​ Shailja 24 ​ 23 ​ 25 ​ 13 ​ 26 ​ Gupta ,​ Carolyn M Hutter ,​ Karine Jegalian ,​ Jennifer L Jennings ,​ Nic Jones ,​ Hyung-Lae 27 ​ 28,29,30 ​ 31​ 32 ​ ​ 32 26 Kim ,​ Youyong Lu ,​ Hitoshi Nakagama ,​ Gerd Nettekoven ,​ Laura Planko ,​ David Scott ,​ ​ 3​ 3,34 35 ​ 9,10 ​ 1 ​ ​ 35 Tatsuhiro Shibata ,​ Kiyo Shimizu ,​ Lincoln D Stein# ,​ Michael R Stratton ,​ Takashi Yugawa ,​ ​ 36,37 ​ ​ 24 ​ ​ 38 ​ 39 ​ Giampaolo Tortora ,​ K VijayRaghavan ,​ Huanming Yang ​ and Jean C Zenklusen ​ ​ ​ ​ PCAWG Ethics and Legal Working Group 40 41 41 42 41 Don Chalmers# ,​ Yann Joly ,​ Bartha M Knoppers# ,​ Fruzsina
    [Show full text]
  • 2003 Mulder Nucl Acids Res {22
    The InterPro Database, 2003 brings increased coverage and new features Nicola J Mulder, Rolf Apweiler, Teresa K Attwood, Amos Bairoch, Daniel Barrell, Alex Bateman, David Binns, Margaret Biswas, Paul Bradley, Peer Bork, et al. To cite this version: Nicola J Mulder, Rolf Apweiler, Teresa K Attwood, Amos Bairoch, Daniel Barrell, et al.. The InterPro Database, 2003 brings increased coverage and new features. Nucleic Acids Research, Oxford University Press, 2003, 31 (1), pp.315-318. 10.1093/nar/gkg046. hal-01214149 HAL Id: hal-01214149 https://hal.archives-ouvertes.fr/hal-01214149 Submitted on 9 Oct 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. # 2003 Oxford University Press Nucleic Acids Research, 2003, Vol. 31, No. 1 315–318 DOI: 10.1093/nar/gkg046 The InterPro Database, 2003 brings increased coverage and new features Nicola J. Mulder1,*, Rolf Apweiler1, Teresa K. Attwood3, Amos Bairoch4, Daniel Barrell1, Alex Bateman2, David Binns1, Margaret Biswas5, Paul Bradley1,3, Peer Bork6, Phillip Bucher7, Richard R. Copley8, Emmanuel Courcelle9, Ujjwal Das1, Richard Durbin2, Laurent Falquet7, Wolfgang Fleischmann1, Sam Griffiths-Jones2, Downloaded from Daniel Haft10, Nicola Harte1, Nicolas Hulo4, Daniel Kahn9, Alexander Kanapin1, Maria Krestyaninova1, Rodrigo Lopez1, Ivica Letunic6, David Lonsdale1, Ville Silventoinen1, Sandra E.
    [Show full text]
  • MPGM: Scalable and Accurate Multiple Network Alignment
    MPGM: Scalable and Accurate Multiple Network Alignment Ehsan Kazemi1 and Matthias Grossglauser2 1Yale Institute for Network Science, Yale University 2School of Computer and Communication Sciences, EPFL Abstract Protein-protein interaction (PPI) network alignment is a canonical operation to transfer biological knowledge among species. The alignment of PPI-networks has many applica- tions, such as the prediction of protein function, detection of conserved network motifs, and the reconstruction of species’ phylogenetic relationships. A good multiple-network align- ment (MNA), by considering the data related to several species, provides a deep understand- ing of biological networks and system-level cellular processes. With the massive amounts of available PPI data and the increasing number of known PPI networks, the problem of MNA is gaining more attention in the systems-biology studies. In this paper, we introduce a new scalable and accurate algorithm, called MPGM, for aligning multiple networks. The MPGM algorithm has two main steps: (i) SEEDGENERA- TION and (ii) MULTIPLEPERCOLATION. In the first step, to generate an initial set of seed tuples, the SEEDGENERATION algorithm uses only protein sequence similarities. In the second step, to align remaining unmatched nodes, the MULTIPLEPERCOLATION algorithm uses network structures and the seed tuples generated from the first step. We show that, with respect to different evaluation criteria, MPGM outperforms the other state-of-the-art algo- rithms. In addition, we guarantee the performance of MPGM under certain classes of net- work models. We introduce a sampling-based stochastic model for generating k correlated networks. We prove that for this model if a sufficient number of seed tuples are available, the MULTIPLEPERCOLATION algorithm correctly aligns almost all the nodes.
    [Show full text]