Repeat Associated Mechanisms of Genome Evolution and Function Revealed by the Mus Caroli and Mus Pahari Genomes
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Bioinformatics Study of Lectins: New Classification and Prediction In
Bioinformatics study of lectins : new classification and prediction in genomes François Bonnardel To cite this version: François Bonnardel. Bioinformatics study of lectins : new classification and prediction in genomes. Structural Biology [q-bio.BM]. Université Grenoble Alpes [2020-..]; Université de Genève, 2021. En- glish. NNT : 2021GRALV010. tel-03331649 HAL Id: tel-03331649 https://tel.archives-ouvertes.fr/tel-03331649 Submitted on 2 Sep 2021 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. THÈSE Pour obtenir le grade de DOCTEUR DE L’UNIVERSITE GRENOBLE ALPES préparée dans le cadre d’une cotutelle entre la Communauté Université Grenoble Alpes et l’Université de Genève Spécialités: Chimie Biologie Arrêté ministériel : le 6 janvier 2005 – 25 mai 2016 Présentée par François Bonnardel Thèse dirigée par la Dr. Anne Imberty codirigée par la Dr/Prof. Frédérique Lisacek préparée au sein du laboratoire CERMAV, CNRS et du Computer Science Department, UNIGE et de l’équipe PIG, SIB Dans les Écoles Doctorales EDCSV et UNIGE Etude bioinformatique des lectines: nouvelle classification et prédiction dans les génomes Thèse soutenue publiquement le 8 Février 2021, devant le jury composé de : Dr. Alexandre de Brevern UMR S1134, Inserm, Université Paris Diderot, Paris, France, Rapporteur Dr. -
Regulatory Motifs of DNA
Lecture 3: PWMs and other models for regulatory elements in DNA -Sequence motifs -Position weight matrices (PWMs) -Learning PWMs combinatorially, or probabilistically -Learning from an alignment -Ab initio learning: Baum-Welch & Gibbs sampling -Visualization of PWMs as sequence logos -Search methods for PWM occurrences -Cis-regulatory modules Regulatory motifs of DNA Measuring gene activity (’expression’) with a microarray 1 Jointly regulated gene sets Cluster of co-expressed genes, apply pattern discovery in regulatory regions 600 basepairs Expression profiles Retrieve Upstream regions Genes with similar expression pattern Pattern over-represented in cluster Find a hidden motif 2 Find a hidden motif Find a hidden motif (cont.) Multiple local alignment! Smith-Waterman?? 3 Motif? • Definition: Motif is a pattern that occurs (unexpectedly) often in a string or in a set of strings • The problem of finding repetitions is similar cgccgagtgacagagacgctaatcagg ctgtgttctcaggatgcgtaccgagtg ggagacagcagcacgaccagcggtggc agagacccttgcagacatcaagctctt tgggaacaagtggagcaccgatgatgt acagccgatcaatgacatttccctaat gcaggattacattgcagtgcccaagga gaagtatgccaagtaatacctccctca cagtg... 4 Longest repeat? Example: A 50 million bases long fragment of human genome. We found (using a suffix-tree) the following repetitive sequence of length 2559, with one occurrence at 28395980, and other at 28401554r ttagggtacatgtgcacaacgtgcaggtttgttacatatgtatacacgtgccatgatggtgtgctgcacccattaactcgtcatttagcgttaggtatatctcc gaatgctatccctcccccctccccccaccccacaacagtccccggtgtgtgatgttccccttcctgtgtccatgtgttctcattgttcaattcccacctatgagt -
Expert Curation of the Human and Mouse Olfactory Receptor Gene Repertoires Identifies Conserved Coding Regions Split Across Two Exons
bioRxiv preprint doi: https://doi.org/10.1101/774612; this version posted October 30, 2019. 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-ND 4.0 International license. Expert Curation of the Human and Mouse Olfactory Receptor Gene Repertoires Identifies Conserved Coding Regions Split Across Two Exons 5 If H. A. Barnes1†#, Ximena Ibarra-Soria2,3†#, Stephen Fitzgerald3, Jose M. Gonzalez1, Claire Davidson1, Matthew P. Hardy1, Deepa Manthravadi4, Laura Van Gerven5, Mark Jorissen5, Zhen Zeng6, Mona Khan6, Peter Mombaerts6, Jennifer Harrow7, Darren W. Logan3,8,9 and Adam Frankish1#. 10 1. European Molecular Biology Laboratory, European Bioinformatics Institute, Wellcome Genome Campus, Hinxton, Cambridge, CB10 1SD, UK. 2. Cancer Research UK Cambridge Institute, University of Cambridge, Li Ka Shing Centre, Robinson Way, Cambridge, CB2 0RE, UK. 3. Wellcome Sanger Institute, Wellcome Genome Campus, Hinxton, Cambridge, CB10 1SA, UK. 15 4. Brandeis University, 415 South Street, Waltham, MA 02453, USA. 5. Department of ENT-HNS, UZ Leuven, Herestraat 49, 3000 Leuven, Belgium. 6. Max Planck Research Unit for Neurogenetics, Max von-Laue-Strasse 4, 60438 Frankfurt, Germany. 7. ELIXIR, Wellcome Genome Campus, Hinxton, Cambridge, CB10 1SD, UK. 8. Monell Chemical Senses Center, Philadelphia, PA 19104, USA. 20 9. Waltham Centre for Pet Nutrition, Leicestershire, LE14 4RT, UK. † These authors contributed equally to this work. # To whom correspondence should be addressed. Email: [email protected], [email protected] and [email protected]. -
Repetitive Elements in Humans
International Journal of Molecular Sciences Review Repetitive Elements in Humans Thomas Liehr Institute of Human Genetics, Jena University Hospital, Friedrich Schiller University, Am Klinikum 1, D-07747 Jena, Germany; [email protected] Abstract: Repetitive DNA in humans is still widely considered to be meaningless, and variations within this part of the genome are generally considered to be harmless to the carrier. In contrast, for euchromatic variation, one becomes more careful in classifying inter-individual differences as meaningless and rather tends to see them as possible influencers of the so-called ‘genetic background’, being able to at least potentially influence disease susceptibilities. Here, the known ‘bad boys’ among repetitive DNAs are reviewed. Variable numbers of tandem repeats (VNTRs = micro- and minisatellites), small-scale repetitive elements (SSREs) and even chromosomal heteromorphisms (CHs) may therefore have direct or indirect influences on human diseases and susceptibilities. Summarizing this specific aspect here for the first time should contribute to stimulating more research on human repetitive DNA. It should also become clear that these kinds of studies must be done at all available levels of resolution, i.e., from the base pair to chromosomal level and, importantly, the epigenetic level, as well. Keywords: variable numbers of tandem repeats (VNTRs); microsatellites; minisatellites; small-scale repetitive elements (SSREs); chromosomal heteromorphisms (CHs); higher-order repeat (HOR); retroviral DNA 1. Introduction Citation: Liehr, T. Repetitive In humans, like in other higher species, the genome of one individual never looks 100% Elements in Humans. Int. J. Mol. Sci. alike to another one [1], even among those of the same gender or between monozygotic 2021, 22, 2072. -
GENCODE: the Reference Human Genome Annotation for the ENCODE Project
Downloaded from genome.cshlp.org on September 26, 2012 - Published by Cold Spring Harbor Laboratory Press Resource GENCODE: The reference human genome annotation for The ENCODE Project Jennifer Harrow,1,9 Adam Frankish,1 Jose M. Gonzalez,1 Electra Tapanari,1 Mark Diekhans,2 Felix Kokocinski,1 Bronwen L. Aken,1 Daniel Barrell,1 Amonida Zadissa,1 Stephen Searle,1 If Barnes,1 Alexandra Bignell,1 Veronika Boychenko,1 Toby Hunt,1 Mike Kay,1 Gaurab Mukherjee,1 Jeena Rajan,1 Gloria Despacio-Reyes,1 Gary Saunders,1 Charles Steward,1 Rachel Harte,2 Michael Lin,3 Ce´dric Howald,4 Andrea Tanzer,5 Thomas Derrien,4 Jacqueline Chrast,4 Nathalie Walters,4 Suganthi Balasubramanian,6 Baikang Pei,6 Michael Tress,7 Jose Manuel Rodriguez,7 Iakes Ezkurdia,7 Jeltje van Baren,8 Michael Brent,8 David Haussler,2 Manolis Kellis,3 Alfonso Valencia,7 Alexandre Reymond,4 Mark Gerstein,6 Roderic Guigo´,5 and Tim J. Hubbard1,9 1Wellcome Trust Sanger Institute, Wellcome Trust Campus, Hinxton, Cambridge CB10 1SA, United Kingdom; 2University of California, Santa Cruz, California 95064, USA; 3Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA; 4Center for Integrative Genomics, University of Lausanne, 1015 Lausanne, Switzerland; 5Centre for Genomic Regulation (CRG) and UPF, 08003 Barcelona, Catalonia, Spain; 6Yale University, New Haven, Connecticut 06520-8047, USA; 7Spanish National Cancer Research Centre (CNIO), E-28029 Madrid, Spain; 8Center for Genome Sciences & Systems Biology, St. Louis, Missouri 63130, USA The GENCODE Consortium aims to identify all gene features in the human genome using a combination of computa- tional analysis, manual annotation, and experimental validation. -
Motif Discovery in Sequential Data Kyle L. Jensen
Motif discovery in sequential data by Kyle L. Jensen Submitted to the Department of Chemical Engineering in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY May © Kyle L. Jensen, . Author.............................................................. Department of Chemical Engineering April , Certified by . Gregory N. Stephanopoulos Bayer Professor of Chemical Engineering esis Supervisor Accepted by . William M. Deen Chairman, Department Committee on Graduate Students Motif discovery in sequential data by Kyle L. Jensen Submitted to the Department of Chemical Engineering on April , , in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract In this thesis, I discuss the application and development of methods for the automated discovery of motifs in sequential data. ese data include DNA sequences, protein sequences, and real– valued sequential data such as protein structures and timeseries of arbitrary dimension. As more genomes are sequenced and annotated, the need for automated, computational methods for analyzing biological data is increasing rapidly. In broad terms, the goal of this thesis is to treat sequential data sets as unknown languages and to develop tools for interpreting an understanding these languages. e first chapter of this thesis is an introduction to the fundamentals of motif discovery, which establishes a common mode of thought and vocabulary for the subsequent chapters. One of the central themes of this work is the use of grammatical models, which are more commonly associated with the field of computational linguistics. In the second chapter, I use grammatical models to design novel antimicrobial peptides (AmPs). AmPs are small proteins used by the innate immune system to combat bacterial infection in multicellular eukaryotes. -
Trichoderma Reesei Complete Genome Sequence, Repeat-Induced Point
Li et al. Biotechnol Biofuels (2017) 10:170 DOI 10.1186/s13068-017-0825-x Biotechnology for Biofuels RESEARCH Open Access Trichoderma reesei complete genome sequence, repeat‑induced point mutation, and partitioning of CAZyme gene clusters Wan‑Chen Li1,2,3†, Chien‑Hao Huang3,4†, Chia‑Ling Chen3, Yu‑Chien Chuang3, Shu‑Yun Tung3 and Ting‑Fang Wang1,3* Abstract Background: Trichoderma reesei (Ascomycota, Pezizomycotina) QM6a is a model fungus for a broad spectrum of physiological phenomena, including plant cell wall degradation, industrial production of enzymes, light responses, conidiation, sexual development, polyketide biosynthesis, and plant–fungal interactions. The genomes of QM6a and its high enzyme-producing mutants have been sequenced by second-generation-sequencing methods and are pub‑ licly available from the Joint Genome Institute. While these genome sequences have ofered useful information for genomic and transcriptomic studies, their limitations and especially their short read lengths make them poorly suited for some particular biological problems, including assembly, genome-wide determination of chromosome architec‑ ture, and genetic modifcation or engineering. Results: We integrated Pacifc Biosciences and Illumina sequencing platforms for the highest-quality genome assem‑ bly yet achieved, revealing seven telomere-to-telomere chromosomes (34,922,528 bp; 10877 genes) with 1630 newly predicted genes and >1.5 Mb of new sequences. Most new sequences are located on AT-rich blocks, including 7 centromeres, 14 subtelomeres, and 2329 interspersed AT-rich blocks. The seven QM6a centromeres separately consist of 24 conserved repeats and 37 putative centromere-encoded genes. These fndings open up a new perspective for future centromere and chromosome architecture studies. -
A General Pairwise Interaction Model Provides an Accurate Description of in Vivo Transcription Factor Binding Sites
A General Pairwise Interaction Model Provides an Accurate Description of In Vivo Transcription Factor Binding Sites Marc Santolini, Thierry Mora, Vincent Hakim* Laboratoire de Physique Statistique, CNRS, Universite´ P. et M. Curie, Universite´ D. Diderot, E´cole Normale Supe´rieure, Paris, France Abstract The identification of transcription factor binding sites (TFBSs) on genomic DNA is of crucial importance for understanding and predicting regulatory elements in gene networks. TFBS motifs are commonly described by Position Weight Matrices (PWMs), in which each DNA base pair contributes independently to the transcription factor (TF) binding. However, this description ignores correlations between nucleotides at different positions, and is generally inaccurate: analysing fly and mouse in vivo ChIPseq data, we show that in most cases the PWM model fails to reproduce the observed statistics of TFBSs. To overcome this issue, we introduce the pairwise interaction model (PIM), a generalization of the PWM model. The model is based on the principle of maximum entropy and explicitly describes pairwise correlations between nucleotides at different positions, while being otherwise as unconstrained as possible. It is mathematically equivalent to considering a TF-DNA binding energy that depends additively on each nucleotide identity at all positions in the TFBS, like the PWM model, but also additively on pairs of nucleotides. We find that the PIM significantly improves over the PWM model, and even provides an optimal description of TFBS statistics within statistical noise. The PIM generalizes previous approaches to interdependent positions: it accounts for co-variation of two or more base pairs, and predicts secondary motifs, while outperforming multiple-motif models consisting of mixtures of PWMs. -
Introduction to Bioinformatics (Elective) – SBB1609
SCHOOL OF BIO AND CHEMICAL ENGINEERING DEPARTMENT OF BIOTECHNOLOGY Unit 1 – Introduction to Bioinformatics (Elective) – SBB1609 1 I HISTORY OF BIOINFORMATICS Bioinformatics is an interdisciplinary field that develops methods and software tools for understanding biologicaldata. As an interdisciplinary field of science, bioinformatics combines computer science, statistics, mathematics, and engineering to analyze and interpret biological data. Bioinformatics has been used for in silico analyses of biological queries using mathematical and statistical techniques. Bioinformatics derives knowledge from computer analysis of biological data. These can consist of the information stored in the genetic code, but also experimental results from various sources, patient statistics, and scientific literature. Research in bioinformatics includes method development for storage, retrieval, and analysis of the data. Bioinformatics is a rapidly developing branch of biology and is highly interdisciplinary, using techniques and concepts from informatics, statistics, mathematics, chemistry, biochemistry, physics, and linguistics. It has many practical applications in different areas of biology and medicine. Bioinformatics: Research, development, or application of computational tools and approaches for expanding the use of biological, medical, behavioral or health data, including those to acquire, store, organize, archive, analyze, or visualize such data. Computational Biology: The development and application of data-analytical and theoretical methods, mathematical modeling and computational simulation techniques to the study of biological, behavioral, and social systems. "Classical" bioinformatics: "The mathematical, statistical and computing methods that aim to solve biological problems using DNA and amino acid sequences and related information.” The National Center for Biotechnology Information (NCBI 2001) defines bioinformatics as: "Bioinformatics is the field of science in which biology, computer science, and information technology merge into a single discipline. -
A New Sequence Logo Plot to Highlight Enrichment and Depletion
bioRxiv preprint doi: https://doi.org/10.1101/226597; this version posted November 29, 2017. 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. A new sequence logo plot to highlight enrichment and depletion. Kushal K. Dey 1, Dongyue Xie 1, Matthew Stephens 1, 2 1 Department of Statistics, University of Chicago 2 Department of Human Genetics, University of Chicago * Corresponding Email : [email protected] Abstract Background : Sequence logo plots have become a standard graphical tool for visualizing sequence motifs in DNA, RNA or protein sequences. However standard logo plots primarily highlight enrichment of symbols, and may fail to highlight interesting depletions. Current alternatives that try to highlight depletion often produce visually cluttered logos. Results : We introduce a new sequence logo plot, the EDLogo plot, that highlights both enrichment and depletion, while minimizing visual clutter. We provide an easy-to-use and highly customizable R package Logolas to produce a range of logo plots, including EDLogo plots. This software also allows elements in the logo plot to be strings of characters, rather than a single character, extending the range of applications beyond the usual DNA, RNA or protein sequences. We illustrate our methods and software on applications to transcription factor binding site motifs, protein sequence alignments and cancer mutation signature profiles. Conclusion : Our new EDLogo plots, and flexible software implementation, can help data analysts visualize both enrichment and depletion of characters (DNA sequence bases, amino acids, etc) across a wide range of applications. -
A Comprehensive Review and Performance Evaluation of Sequence Alignment Algorithms for DNA Sequences
International Journal of Advanced Science and Technology Vol. 29, No. 3, (2020), pp. 11251 - 11265 A Comprehensive Review and Performance Evaluation of Sequence Alignment Algorithms for DNA Sequences Neelofar Sohi1 and Amardeep Singh2 1Assistant Professor, Department of Computer Science & Engineering, Punjabi University Patiala, Punjab, India 2Professor, Department of Computer Science & Engineering, Punjabi University Patiala, Punjab, India [email protected],[email protected] Abstract Background: Sequence alignment is very important step for high level sequence analysis applications in the area of biocomputing. Alignment of DNA sequences helps in finding origin of sequences, homology between sequences, constructing phylogenetic trees depicting evolutionary relationships and other tasks. It helps in identifying genetic variations in DNA sequences which might lead to diseases. Objectives: This paper presents a comprehensive review on sequence alignment approaches, methods and various state-of-the-art algorithms. Performance evaluation and comparison of few algorithms and tools is performed. Methods and Results: In this study, various tools and algorithms are studied, implemented and their performance is evaluated and compared using Identity Percentage is used as the main metric. Conclusion: It is observed that for pairwise sequence alignment, Clustal Omega Emboss Matcher outperforms other tools & algorithms followed by Clustal Omega Emboss Water further followed by Blast (Needleman-Wunsch algorithm for global alignment). Keywords: sequence alignment; DNA sequences; progressive alignment; iterative alignment; natural computing approach; identity percentage. 1. Brief History Sequence alignment is very important area in the field of Biocomputing and Bioinformatics. Sequence alignment aims to identify the regions of similarity between two or more sequences. Alignment is also termed as ‘mapping’ that is done to identify and compare the nucleotide bases i.e. -
GPS@: Bioinformatics Grid Portal for Protein Sequence Analysis on EGEE Grid
Enabling Grids for E-sciencE GPS@: Bioinformatics grid portal for protein sequence analysis on EGEE grid Blanchet, C., Combet, C., Lefort, V. and Deleage, G. Pôle BioInformatique de Lyon – PBIL Institut de Biologie et Chimie des Protéines IBCP – CNRS UMR 5086 Lyon-Gerland, France [email protected] www.eu-egee.org INFSO-RI-508833 TOC Enabling Grids for E-sciencE • NPS@ Web portal – Online since 1998 – Production mode • Gridification of NPS@ • Bioinformatics description with XML-based Framework • Legacy mode for application file access • GPS@ Web portal for Bioinformatics on Grid INFSO-RI-508833 GPS@ Bioinformatics Grid Portal, EGEE User Forum, March 1st, 2006, Cern 2 Institute of Biology and Enabling Grids for E-sciencE Chemistry of Proteins • French CNRS Institute, associated to Univ. Lyon1 – Life Science – About 160 people – http://www.ibcp.fr – Located in Lyon, France • Study of proteins in their biological context ♣ Approaches used include integrative cellular (cell culture, various types of microscopies) and molecular techniques, both experimental (including biocrystallography and nuclear magnetic resonance) and theoretical (structural bioinformatics). • Three main departments, bringing together 13 groups ♣ topics such as cancer, extracellular matrix, tissue engineering, membranes, cell transport and signalling, bioinformatics and structural biology INFSO-RI-508833 GPS@ Bioinformatics Grid Portal, EGEE User Forum, March 1st, 2006, Cern 3 EGEE Biomedical Activity Enabling Grids for E-sciencE • Chair: ♣ Johan Montagnat ♣ Christophe