Topology of viral evolution

Significance Evolution is mediated not only by random mutations over a number of generations (vertical evolution), but also through the mixture of genomic material between individuals of different lineages (horizontal evolution). The standard evolutionary representation, the phylogenetic tree, faithfully represents the former but not the latter scenario. Although many elaborations have been developed to address this issue, there is still no agreed-upon method of incorporating both vertical and horizontal evolution. Here, we present an alternative strategy based on algebraic topology to study evolution. This method extends beyond the limits of a tree to capture directly even complex horizontal exchanges between multiple parental strains, as well as uncover broader reticulate patterns, including the segregation of segments during reassortment. The tree structure is currently the accepted paradigm to represent evolutionary relationships between organisms, species or other taxa. However, horizontal, or reticulate, genomic exchanges are pervasive in nature and confound characterization of phylogenetic trees. Drawing from algebraic topology, we present a unique evolutionary framework that comprehensively captures both clonal and reticulate evolution. We show that whereas clonal evolution can be summarized as a tree, reticulate evolution exhibits nontrivial topology of dimension greater than zero. Our method effectively characterizes clonal evolution, reassortment, and recombination in RNA viruses. Beyond detecting reticulate evolution, we succinctly recapitulate the history of complex genetic exchanges involving more than two parental strains, such as the triple reassortment of H7N9 avian influenza and the formation of circulating HIV-1 recombinants. In addition, we identify recurrent, large-scale patterns of reticulate evolution, including frequent PB2-PB1-PA-NP cosegregation during avian influenza reassortment. Finally, we bound the rate of reticulate events (i.e., 20 reassortments per year in avian influenza). Our method provides an evolutionary perspective that not only captures reticulate events precluding phylogeny, but also indicates the evolutionary scales where phylogenetic inference could be accurate.

[1]  M. Lubeck,et al.  Nonrandom association of parental genes in influenza A virus recombinants. , 1979, Virology.

[2]  M. Nei,et al.  Stochastic errors in DNA evolution and molecular phylogeny. , 1986, Progress in clinical and biological research.

[3]  R. Hudson,et al.  Estimating the recombination parameter of a finite population model without selection. , 1987, Genetical research.

[4]  J. M. Smith,et al.  How clonal are bacteria? , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Simon Easteal,et al.  A program for calculating and displaying compatibility matrices as an aid in determining reticulate evolution in molecular sequences , 1996, Comput. Appl. Biosci..

[6]  J. M. Smith,et al.  Detecting recombination from gene trees. , 1998, Molecular biology and evolution.

[7]  E. Holmes,et al.  Widespread intra-serotype recombination in natural populations of dengue virus. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Doolittle Wf Phylogenetic Classification and the Universal Tree , 1999 .

[9]  L. Orgel,et al.  Phylogenetic Classification and the Universal Tree , 1999 .

[10]  Gráinne McGuire,et al.  TOPAL 2.0: improved detection of mosaic sequences within multiple alignments , 2000, Bioinform..

[11]  R. Charrel,et al.  Evidence for recombination in natural populations of dengue virus type 1 based on the analysis of complete genome sequences. , 2001, The Journal of general virology.

[12]  K. Crandall,et al.  Recombination in evolutionary genomics. , 2002, Annual review of genetics.

[13]  Alexei J Drummond,et al.  Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data. , 2002, Genetics.

[14]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[15]  P. Fearnhead,et al.  A coalescent-based method for detecting and estimating recombination from gene sequences. , 2002, Genetics.

[16]  Edward C Holmes,et al.  Phylogenetic analysis reveals a low rate of homologous recombination in negative-sense RNA viruses. , 2003, The Journal of general virology.

[17]  R. Rico-Hesse Microevolution and virulence of dengue viruses. , 2003, Advances in virus research.

[18]  H. Romero,et al.  Evidence of intratypic recombination in natural populations of hepatitis C virus. , 2004, The Journal of general virology.

[19]  John Maynard Smith,et al.  Analyzing the mosaic structure of genes , 1992, Journal of Molecular Evolution.

[20]  G. Shaw,et al.  Dynamics of HIV-1 recombination in its natural target cells , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Leonidas J. Guibas,et al.  A Barcode Shape Descriptor for Curve Point Cloud Data , 2022 .

[22]  Vincent Moulton,et al.  Using consensus networks to visualize contradictory evidence for species phylogeny. , 2004, Molecular biology and evolution.

[23]  Dan Gusfield,et al.  Optimal, Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination , 2004, J. Bioinform. Comput. Biol..

[24]  K. Crandall,et al.  The causes and consequences of HIV evolution , 2004, Nature Reviews Genetics.

[25]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[26]  K. Crandall,et al.  A modified bootscan algorithm for automated identification of recombinant sequences and recombination breakpoints. , 2005, AIDS research and human retroviruses.

[27]  Vladimir N. Minin,et al.  Dual multiple change-point model leads to more accurate recombination detection , 2005, Bioinform..

[28]  Albert D. M. E. Osterhaus,et al.  Characterization of a Novel Influenza A Virus Hemagglutinin Subtype (H16) Obtained from Black-Headed Gulls , 2005, Journal of Virology.

[29]  Bryan T Grenfell,et al.  Whole-Genome Analysis of Human Influenza A Virus Reveals Multiple Persistent Lineages and Reassortment among Recent H3N2 Viruses , 2005, PLoS biology.

[30]  D. Bryant,et al.  A Simple and Robust Statistical Test for Detecting the Presence of Recombination , 2006, Genetics.

[31]  D. Huson,et al.  Application of phylogenetic networks in evolutionary studies. , 2006, Molecular biology and evolution.

[32]  Olivier Tenaillon,et al.  Contribution of Recombination to the Evolution of Human Immunodeficiency Viruses Expressing Resistance to Antiretroviral Treatment , 2007, Journal of Virology.

[33]  Ge Xia,et al.  Seeing the trees and their branches in the network is hard , 2007, Theor. Comput. Sci..

[34]  Jonathan A. Runstadler,et al.  The Evolutionary Genetics and Emergence of Avian Influenza Viruses in Wild Birds , 2008, PLoS pathogens.

[35]  Walter M. Fitch,et al.  Networks and viral evolution , 2009, Journal of Molecular Evolution.

[36]  E. Lefkowitz,et al.  Recombination in West Nile Virus: minimal contribution to genomic diversity , 2009, Virology Journal.

[37]  Daniel H. Huson,et al.  Phylogenetic Networks - Concepts, Algorithms and Applications , 2011 .

[38]  Leo van Iersel,et al.  Phylogenetic networks do not need to be complex: using fewer reticulations to represent conflicting clusters , 2009, Bioinform..

[39]  Daniel H. Huson,et al.  Phylogenetic Networks: Introduction to phylogenetic networks , 2010 .

[40]  Naoko Fujimoto,et al.  Characteristic features of InfA-15 monoclonal antibody recognizing H1, H3, and H5 subtypes of hemagglutinin of influenza virus A type. , 2010, Journal of bioscience and bioengineering.

[41]  M. Bracho,et al.  Recombination in Hepatitis C Virus , 2011, Viruses.

[42]  S. Bhatt,et al.  Estimating reassortment rates in co-circulating Eurasian swine influenza viruses , 2012, The Journal of general virology.

[43]  The world waits for H7N9 to yield up its secrets , 2013 .

[44]  Jie Dong,et al.  Human Infection with a Novel Avian-Origin Influenza A (H7N9) Virus. , 2018 .