Simulation‐based estimation of branching models for LTR retrotransposons

Motivation: LTR retrotransposons are mobile elements that are able, like retroviruses, to copy and move inside eukaryotic genomes. In the present work, we propose a branching model for studying the propagation of LTR retrotransposons in these genomes. This model allows us to take into account both the positions and the degradation level of LTR retrotransposons copies. In our model, the duplication rate is also allowed to vary with the degradation level. Results: Various functions have been implemented in order to simulate their spread and visualization tools are proposed. Based on these simulation tools, we have developed a first method to evaluate the parameters of this propagation model. We applied this method to the study of the spread of the transposable elements ROO, GYPSY and DM412 on a chromosome of Drosophila melanogaster. Availability and Implementation: Our proposal has been implemented using Python software. Source code is freely available on the web at https://github.com/SergeMOULIN/retrotransposons‐spread. Contact: serge.moulin@univ‐fcomte.fr Supplementary information: are available at Bioinformatics online.

[1]  L. Wahl,et al.  Extinction probabilities and stationary distributions of mobile genetic elements in prokaryotes: The birth-death-diversification model. , 2015, Theoretical population biology.

[2]  V. A. Epanechnikov Non-Parametric Estimation of a Multivariate Probability Density , 1969 .

[3]  D. Hartl,et al.  Distribution and abundance of insertion sequences among natural isolates of Escherichia coli. , 1987, Genetics.

[4]  B. Mcclintock The origin and behavior of mutable loci in maize , 1950, Proceedings of the National Academy of Sciences.

[5]  Christus,et al.  A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins , 2022 .

[6]  Andreas Wagner,et al.  Evolutionary dynamics of the LTR retrotransposons roo and rooA inferred from twelve complete Drosophila genomes , 2009, BMC Evolutionary Biology.

[7]  J. Bennetzen,et al.  A unified classification system for eukaryotic transposable elements , 2007, Nature Reviews Genetics.

[8]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[9]  M. Ashburner,et al.  The transposable elements of the Drosophila melanogaster euchromatin: a genomics perspective , 2002, Genome Biology.

[10]  Xabier Bello,et al.  Widespread evidence for horizontal transfer of transposable elements across Drosophila genomes , 2008, Genome Biology.

[11]  C. Mungall,et al.  The Release 5.1 Annotation of Drosophila melanogaster Heterochromatin , 2007, Science.

[12]  Emmanuelle Lerat,et al.  Comparative analysis of transposable elements in the melanogaster subgroup sequenced genomes. , 2011, Gene.

[13]  J. V. Moran,et al.  Initial sequencing and analysis of the human genome. , 2001, Nature.

[14]  T Darden,et al.  Evolution and extinction of transposable elements in Mendelian populations. , 1985, Genetics.

[15]  Timothy J. Foster,et al.  Three Tn10-associated excision events: Relationship to transposition and role of direct and inverted repeats , 1981, Cell.

[16]  Stephen M. Mount,et al.  The genome sequence of Drosophila melanogaster. , 2000, Science.

[17]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[18]  D. Berg,et al.  Excision of transposon Tn5 is dependent on the inverted repeats but not on the transposase function of Tn5. , 1981, Proceedings of the National Academy of Sciences of the United States of America.

[19]  P. Deininger,et al.  Mammalian non-LTR retrotransposons: for better or worse, in sickness and in health. , 2008, Genome research.

[20]  M E Moody,et al.  A branching process model for the evolution of transposable elements , 1988, Journal of mathematical biology.

[21]  M. Barbara,et al.  The discovery of characterization of transposable elements : the collected papers of Barbara McClintock , 1987 .

[22]  Natalie P. Flynn,et al.  Evolution and extinction. , 1989, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[23]  W. Cleveland,et al.  Locally Weighted Regression: An Approach to Regression Analysis by Local Fitting , 1988 .

[24]  Emmanuelle Lerat,et al.  Sequence divergence within transposable element families in the Drosophila melanogaster genome. , 2003, Genome research.

[25]  Franck Picard,et al.  A New Genome-Wide Method to Track Horizontally Transferred Sequences: Application to Drosophila , 2014, Genome biology and evolution.

[26]  D. Finnegan,et al.  Eukaryotic transposable elements and genome evolution. , 1989, Trends in genetics : TIG.

[27]  Phillip SanMiguel,et al.  Evidence that a Recent Increase in Maize Genome Size was Caused by the Massive Amplification of Intergene Retrotransposons , 1998 .