DOCSLIB.ORG

Glycoprotein Hormone Receptors in Sea Lamprey

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

University of New Hampshire University of New Hampshire Scholars' Repository Doctoral Dissertations Student Scholarship Fall 2007 Glycoprotein hormone receptors in sea lamprey (Petromyzon marinus): Identification, characterization and implications for the evolution of the vertebrate hypothalamic-pituitary-gonadal/thyroid axes Mihael Freamat University of New Hampshire, Durham Follow this and additional works at: https://scholars.unh.edu/dissertation Recommended Citation Freamat, Mihael, "Glycoprotein hormone receptors in sea lamprey (Petromyzon marinus): Identification, characterization and implications for the evolution of the vertebrate hypothalamic-pituitary-gonadal/ thyroid axes" (2007). Doctoral Dissertations. 395. https://scholars.unh.edu/dissertation/395 This Dissertation is brought to you for free and open access by the Student Scholarship at University of New Hampshire Scholars' Repository. It has been accepted for inclusion in Doctoral Dissertations by an authorized administrator of University of New Hampshire Scholars' Repository. For more information, please contact [email protected]. GLYCOPROTEIN HORMONE RECEPTORS IN SEA LAMPREY (PETROMYZON MARI Nil S): IDENTIFICATION, CHARACTERIZATION AND IMPLICATIONS FOR THE EVOLUTION OF THE VERTEBRATE HYPOTHALAMIC-PITUITARY-GONADAL/THYROID AXES BY MIHAEL FREAMAT B.S. University of Bucharest, 1995 DISSERTATION Submitted to the University of New Hampshire in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy In Biochemistry September, 2007 Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. UMI Number: 3277139 INFORMATION TO USERS The quality of this reproduction is dependent upon the quality of the copy submitted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleed-through, substandard margins, and improper alignment can adversely affect reproduction. In the unlikely event that the author did not send a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyright material had to be removed, a note will indicate the deletion. UMI UMI Microform 3277139 Copyright 2007 by ProQuest Information and Learning Company. All rights reserved. This microform edition is protected against unauthorized copying under Title 17, United States Code. ProQuest Information and Learning Company 300 North Zeeb Road P.O. Box 1346 Ann Arbor, Ml 48106-1346 Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. This dissertation has been examined and approved. Dissertation Director, Dr. Stacia A. Sower Interim Associate Dean of Research of the College of Life Sciences and Agriculture, Professor of Biochemistry and Molecular Biology £ ,LQa Dr. William R^'frumble, Professor of Biochemistry and Molecular Biology ^ , / W > _____________ Dr. Clyde LMDenis, Professor of Biochemistry and Molecular Biology Dr. William A. Condon, Professor of Animal and Nutritional Sciences ^ ' A c -------------------- Dr. William R Moyle, University of Medicine and Dentistry of New Jersey, Professor of OBGYN c o } ~ Date Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. ACKNOWLEDGEMENTS I would like to thank: My adviser, Dr. Stacia A Sower, for giving me the possibility to work in her laboratory, for her continuous support in the lab, for her suggestions and advice in the scientific field and in the everyday life. Members of my Doctoral Committee: Dr. William Condon, Dr. Clyde Denis, Dr. William Trumble, Dr. William Moyle, Dr. Thomas Kocher for their help and understanding during my PhD stages. I would like to express my gratitude to Dr. William Moyle for his generous help with reagents and protocols, for the insightful discussions we had and for the thorough comments he made on my dissertation and research in general. All members of the Sower Lab, in particular Scott Kavanaugh for being the greatest colleague I ever worked with. Geoff Bushold, Matt Silver, Kazu Okamoto, Taka Kosugi, and many others, graduate and undergraduate students with whom I have shared the lab space, the reagents, the protocols, the ups and downs of a graduate student's life. My wife Dana for more than I probably realize. iii Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. TABLE OF CONTENTS ACKNOWLEDGEMENTS..............................................................................................................iii LIST OF TABLES........................................................................................................................... vi LIST OF FIGURES........................................................................................................................vii ABSTRACT....................................................................................................................................ix CHAPTER PAGE INTRODUCTION............................................................................................................................1 The Vertebrate Hypothalamic-Pituitary-Gonadal (HPG) and Hypothalamic-Pituitary- Thyroid (HPT) Endocrine A xes ...............................................................................................2 Glycoprotein Hormone Receptors (GpH-R) Structure and Function .................................. 4 Evolution of Glycoprotein Hormone Receptors and Hypothalamic-Pituitary- Gonadal/Thyroid Axes ............................................................................................................11 The Sea Lamprey Petromyzon marinus and its Evolutionary Significance ......................16 Specific A im s ......................................................................................................................... 23 I. IDENTIFICATION AND CHARACTERIZATION OF THE LAMPREY GLYCOPROTEIN HORMONE RECEPTOR 1.......................................................................................................... 24 Introduction ............................................................................................................................ 24 Materials and Methods ......................................................................................................... 26 Results ....................................................................................................................................34 Discussion ............................................................................................................................. 38 II. IDENTIFICATION AND CHARACTERIZATION OF THE LAMPREY GLYCOPROTEIN HORMONE RECEPTOR II......................................................................................................... 45 Introduction ......................................................................................................................45 iv Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. Materials and Methods .......................................................................................................... 47 Results ....................................................................................................................................57 Discussion .............................................................................................................................. 65 III. FUNCTIONAL DIVERGENCE OF GLYCOPROTEIN HORMONE RECEPTORS.........69 Introduction ............................................................................................................................ 69 Materials and Methods .......................................................................................................... 73 Results ....................................................................................................................................81 Discussion ...............................................................................................................................89 SUMMARY AND CONCLUSIONS..............................................................................................96 BIBLIOGRAPHY........................................................................................................................... 97 APPENDICES ...................................................................................................................... 114 APPENDIX A. IACUC Approval Note ...................................................................................... 115 APPENDIX B. cAMP Assay Using the pCRE-SEAP Reporter System ................................. 116 APPENDIX C. Oligonucleotides Used in the Study of Lamprey GpH-R I and I I .................. 122 APPENDIX D. Chemical Communication in Vertebrates .........................................................123 v Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. LIST OF TABLES Table 1. Vertebrate glycoprotein hormone receptors molecular cloning ............... 12 Table 2. Constitutive activity of IGpH-R 1 .............................................................. 38 Table 3. Vertebrate GpH-Rs: database records, domain boundaries and IGpH-RI and II similarities ...................................................................................................61 Table 4. Transfection reagent amounts for pCRE-SEAP/receptor co-transfection. 118 Table 5. Oligonucleotides used in
Recommended publications
  • Improving the Prediction of Transcription Factor Binding Sites To

    Improving the Prediction of Transcription Factor Binding Sites To

    Improving the prediction of transcription factor binding sites to aid the interpretation of non-coding single nucleotide variants. Narayan Jayaram Research Department of Structural and Molecular Biology University College London A thesis submitted to University College London for the degree of Doctor of Philosophy 1 Declaration I, Narayan Jayaram confirm that the work presented in this thesis is my own. Where information has been derived from other sources, I confirm that this has been indicated in the thesis. Narayan Jayaram 2 Abstract Single nucleotide variants (SNVs) that occur in transcription factor binding sites (TFBSs) can disrupt the binding of transcription factors and alter gene expression which can cause inherited diseases and act as driver SNVs in cancer. The identification of SNVs in TFBSs has historically been challenging given the limited number of experimentally characterised TFBSs. The recent ENCODE project has resulted in the availability of ChIP-Seq data that provides genome wide sets of regions bound by transcription factors. These data have the potential to improve the identification of SNVs in TFBSs. However, as the ChIP-Seq data identify a broader range of DNA in which a transcription factor binds, computational prediction is required to identify the precise TFBS. Prediction of TFBSs involves scanning a DNA sequence with a Position Weight Matrix (PWM) using a pattern matching tool. This thesis focusses on the prediction of TFBSs by: (a) evaluating a set of locally-installable pattern-matching tools and identifying the best performing tool (FIMO), (b) using the ENCODE ChIP-Seq data to evaluate a set of de novo motif discovery tools that are used to derive PWMs which can handle large volumes of data, (c) identifying the best performing tool (rGADEM), (d) using rGADEM to generate a set of PWMs from the ENCODE ChIP-Seq data and (e) by finally checking that the selection of the best pattern matching tool is not unduly influenced by the choice of PWMs.
  • Applied Category Theory for Genomics – an Initiative

    Applied Category Theory for Genomics – an Initiative

    Applied Category Theory for Genomics { An Initiative Yanying Wu1,2 1Centre for Neural Circuits and Behaviour, University of Oxford, UK 2Department of Physiology, Anatomy and Genetics, University of Oxford, UK 06 Sept, 2020 Abstract The ultimate secret of all lives on earth is hidden in their genomes { a totality of DNA sequences. We currently know the whole genome sequence of many organisms, while our understanding of the genome architecture on a systematic level remains rudimentary. Applied category theory opens a promising way to integrate the humongous amount of heterogeneous informations in genomics, to advance our knowledge regarding genome organization, and to provide us with a deep and holistic view of our own genomes. In this work we explain why applied category theory carries such a hope, and we move on to show how it could actually do so, albeit in baby steps. The manuscript intends to be readable to both mathematicians and biologists, therefore no prior knowledge is required from either side. arXiv:2009.02822v1 [q-bio.GN] 6 Sep 2020 1 Introduction DNA, the genetic material of all living beings on this planet, holds the secret of life. The complete set of DNA sequences in an organism constitutes its genome { the blueprint and instruction manual of that organism, be it a human or fly [1]. Therefore, genomics, which studies the contents and meaning of genomes, has been standing in the central stage of scientific research since its birth. The twentieth century witnessed three milestones of genomics research [1]. It began with the discovery of Mendel's laws of inheritance [2], sparked a climax in the middle with the reveal of DNA double helix structure [3], and ended with the accomplishment of a first draft of complete human genome sequences [4].
  • A Community Proposal to Integrate Structural

    A Community Proposal to Integrate Structural

    F1000Research 2020, 9(ELIXIR):278 Last updated: 11 JUN 2020 OPINION ARTICLE A community proposal to integrate structural bioinformatics activities in ELIXIR (3D-Bioinfo Community) [version 1; peer review: 1 approved, 3 approved with reservations] Christine Orengo1, Sameer Velankar2, Shoshana Wodak3, Vincent Zoete4, Alexandre M.J.J. Bonvin 5, Arne Elofsson 6, K. Anton Feenstra 7, Dietland L. Gerloff8, Thomas Hamelryck9, John M. Hancock 10, Manuela Helmer-Citterich11, Adam Hospital12, Modesto Orozco12, Anastassis Perrakis 13, Matthias Rarey14, Claudio Soares15, Joel L. Sussman16, Janet M. Thornton17, Pierre Tuffery 18, Gabor Tusnady19, Rikkert Wierenga20, Tiina Salminen21, Bohdan Schneider 22 1Structural and Molecular Biology Department, University College, London, UK 2Protein Data Bank in Europe, European Molecular Biology Laboratory, European Bioinformatics Institute, Hinxton, CB10 1SD, UK 3VIB-VUB Center for Structural Biology, Brussels, Belgium 4Department of Oncology, Lausanne University, Swiss Institute of Bioinformatics, Lausanne, Switzerland 5Bijvoet Center, Faculty of Science – Chemistry, Utrecht University, Utrecht, 3584CH, The Netherlands 6Science for Life Laboratory, Stockholm University, Solna, S-17121, Sweden 7Dept. Computer Science, Center for Integrative Bioinformatics VU (IBIVU), Vrije Universiteit, Amsterdam, 1081 HV, The Netherlands 8Luxembourg Centre for Systems Biomedicine, University of Luxembourg, Belvaux, L-4367, Luxembourg 9Bioinformatics center, Department of Biology, University of Copenhagen, Copenhagen, DK-2200,
  • SD Gross BFI0403

    SD Gross BFI0403

    Janet Thornton Bioinformatician avant la lettre Michael Gross B ioinformatics is very much a buzzword of our time, with new courses and institutes dedicated to it sprouting up almost everywhere. Most significantly, the flood of genome data has raised the gen- eral awareness of the need to deve-lop new computational approaches to make sense of all the raw information collected. Professor Janet Thornton, the current director of the European Bioinformatics Institute (EBI), an EMBL outpost based at the Hinxton campus near Cambridge, has been in the field even before there was a word for it. Coming to structural biology with a physics degree from the University of Nottingham, she was already involved with computer-generated structural im- ages in the 1970s, when personal comput- ers and user-friendly programs had yet to be invented. The Early Years larities. Within 15 minutes, the software From there to the EBI, her remarkable Janet Thornton can check all 2.4 billion possible re- career appears to be organised in lationships and pick the ones relevant decades. During the 1970s, she did doc- software to compare structures to each to the question at hand. In comparison toral and post-doctoral research at other, recognise known folds and spot to publicly available bioinformatics the Molecular Biophysics Laboratory in new ones. Such work provides both packages such as Blast or Psiblast, Oxford and at the National Institute for fundamental insights into the workings Biopendium can provide an additional Medical Research in Mill Hill, near Lon- of evolution on a molecular level, and 30 % of annotation, according to Inphar- don.
  • Functional Effects Detailed Research Plan

    Functional Effects Detailed Research Plan

    GeCIP Detailed Research Plan Form Background The Genomics England Clinical Interpretation Partnership (GeCIP) brings together researchers, clinicians and trainees from both academia and the NHS to analyse, refine and make new discoveries from the data from the 100,000 Genomes Project. The aims of the partnerships are: 1. To optimise: • clinical data and sample collection • clinical reporting • data validation and interpretation. 2. To improve understanding of the implications of genomic findings and improve the accuracy and reliability of information fed back to patients. To add to knowledge of the genetic basis of disease. 3. To provide a sustainable thriving training environment. The initial wave of GeCIP domains was announced in June 2015 following a first round of applications in January 2015. On the 18th June 2015 we invited the inaugurated GeCIP domains to develop more detailed research plans working closely with Genomics England. These will be used to ensure that the plans are complimentary and add real value across the GeCIP portfolio and address the aims and objectives of the 100,000 Genomes Project. They will be shared with the MRC, Wellcome Trust, NIHR and Cancer Research UK as existing members of the GeCIP Board to give advance warning and manage funding requests to maximise the funds available to each domain. However, formal applications will then be required to be submitted to individual funders. They will allow Genomics England to plan shared core analyses and the required research and computing infrastructure to support the proposed research. They will also form the basis of assessment by the Project’s Access Review Committee, to permit access to data.
  • Article Reference

    Article Reference

    Article Incidences of problematic cell lines are lower in papers that use RRIDs to identify cell lines BABIC, Zeljana, et al. Abstract The use of misidentified and contaminated cell lines continues to be a problem in biomedical research. Research Resource Identifiers (RRIDs) should reduce the prevalence of misidentified and contaminated cell lines in the literature by alerting researchers to cell lines that are on the list of problematic cell lines, which is maintained by the International Cell Line Authentication Committee (ICLAC) and the Cellosaurus database. To test this assertion, we text-mined the methods sections of about two million papers in PubMed Central, identifying 305,161 unique cell-line names in 150,459 articles. We estimate that 8.6% of these cell lines were on the list of problematic cell lines, whereas only 3.3% of the cell lines in the 634 papers that included RRIDs were on the problematic list. This suggests that the use of RRIDs is associated with a lower reported use of problematic cell lines. Reference BABIC, Zeljana, et al. Incidences of problematic cell lines are lower in papers that use RRIDs to identify cell lines. eLife, 2019, vol. 8, p. e41676 DOI : 10.7554/eLife.41676 PMID : 30693867 Available at: http://archive-ouverte.unige.ch/unige:119832 Disclaimer: layout of this document may differ from the published version. 1 / 1 FEATURE ARTICLE META-RESEARCH Incidences of problematic cell lines are lower in papers that use RRIDs to identify cell lines Abstract The use of misidentified and contaminated cell lines continues to be a problem in biomedical research.
  • Methodology for Predicting Semantic Annotations of Protein Sequences by Feature Extraction Derived of Statistical Contact Potentials and Continuous Wavelet Transform

    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.
  • Bioinformatics Approaches to Identify Pain Mediators, Novel Lncrnas and Distinct Modalities of Neuropathic Pain

    Bioinformatics Approaches to Identify Pain Mediators, Novel Lncrnas and Distinct Modalities of Neuropathic Pain

    Bioinformatics approaches to identify pain mediators, novel LncRNAs and distinct modalities of neuropathic pain by Georgios Baskozos A thesis submitted to University College London for the degree of Doctor of Philosophy Institute of Structural and Molecular Biology University College London September 2016 1 Declaration I, Georgios Baskozos, confirm that the work presented in this thesis is my own. Where information has been derived from other sources, I confirm that this has been indicated in the thesis. ……………………………………… Georgios Baskozos 29 September 2016 2 Abstract This thesis presents a number of studies in the general subject of bioinformatics and functional genomics. The studies were made in collaboration with experimental scientists of the London Pain Consortium (LPC), an initiative that has promoted collaborations between experimental and computational scientists to further understanding of pain. The studies are mainly concerned with the molecular biology of pain and deal with data gathered from high throughput technologies aiming to assess the transcriptional changes involved in well induced pain states, both from animal models of pain and human patients. We have analysed next generation sequencing data (NGS data) in order to assess the transcriptional changes in rodent’s dorsal root ganglions under well induced pain states. We have also developed a customised computational pipeline to analyse RNA- sequencing data in order to identify novel Long non-coding RNAs (LncRNAs), which may function as mediators of neuropathic pain. Our analyses detected hundreds of novel LncRNAs significantly dysregulated between sham-operated animals and animal models of pain. In addition, in order to gain valuable insights into neuropathic pain, including both its molecular signature, somatosensory profiles and clusters of individuals related to pain severity, we analysed clinical data together with data obtained from quality of life pain-questionnaires.
  • EMBO Encounters Issue43.Pdf

    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.
  • General Assembly and Consortium Meeting 2020

    General Assembly and Consortium Meeting 2020

    EJP RD GA and Consortium meeting Final program EJP RD General Assembly and Consortium meeting 2020 Online September 14th – 18th Page 1 of 46 EJP RD GA and Consortium meeting Final program Program at a glance: Page 2 of 46 EJP RD GA and Consortium meeting Final program Table of contents Program per day ....................................................................................................................... 4 Plenary GA Session .................................................................................................................. 8 Parallel Session Pillar 1 .......................................................................................................... 10 Parallel Session Pillar 2 .......................................................................................................... 11 Parallel Session Pillar 3 .......................................................................................................... 14 Parallel Session Pillar 4 .......................................................................................................... 16 Experimental data resources available in the EJP RD ............................................................. 18 Introduction to translational research for clinical or pre-clinical researchers .......................... 21 Funding opportunities in EJP RD & How to build a successful proposal ............................... 22 RD-Connect Genome-Phenome Analysis Platform ................................................................. 26 Improvement
  • 2003 Mulder Nucl Acids Res {22

    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.
  • MPGM: Scalable and Accurate Multiple Network Alignment

    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.