Topology of viral evolution

被引:159
作者
Chan, Joseph Minhow [1 ,2 ]
Carlsson, Gunnar [4 ]
Rabadan, Raul [1 ,2 ,3 ]
机构
[1] Columbia Univ Coll Phys & Surg, Ctr Computat Biol & Bioinformat, New York, NY 10032 USA
[2] Columbia Univ Coll Phys & Surg, Dept Biomed Informat, New York, NY 10032 USA
[3] Columbia Univ Coll Phys & Surg, Dept Syst Biol, New York, NY 10032 USA
[4] Stanford Univ, Dept Math, Stanford, CA 94305 USA
基金
美国国家科学基金会; 美国国家卫生研究院;
关键词
persistent homology; gene flow; topological data analysis; HEPATITIS-C VIRUS; NATURAL-POPULATIONS; PHYLOGENETIC NETWORKS; DENGUE VIRUS; RECOMBINATION; SEQUENCES; REASSORTMENT; GENES; MODEL; TREES;
D O I
10.1073/pnas.1313480110
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
070301 [无机化学]; 070403 [天体物理学]; 070507 [自然资源与国土空间规划学]; 090105 [作物生产系统与生态工程];
摘要
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.
引用
收藏
页码:18566 / 18571
页数:6
相关论文
共 44 条
[1]
[Anonymous], 2004, Inferring phylogenies
[2]
A simple and robust statistical test for detecting the presence of recombination [J].
Bruen, TC ;
Philippe, H ;
Bryant, D .
GENETICS, 2006, 172 (04) :2665-2681
[3]
Evidence of intratypic recombination in natural populations of hepatitis C virus [J].
Colina, R ;
Casane, D ;
Vasquez, S ;
García-Aguirre, L ;
Chunga, A ;
Romero, C ;
Khan, B ;
Cristina, J .
JOURNAL OF GENERAL VIROLOGY, 2004, 85 :31-37
[4]
A barcode shape descriptor for curve point cloud data [J].
Collins, A ;
Zomorodian, A ;
Carlsson, G ;
Guibas, LJ .
COMPUTERS & GRAPHICS-UK, 2004, 28 (06) :881-894
[5]
Phylogenetic classification and the universal tree [J].
Doolittle, WF .
SCIENCE, 1999, 284 (5423) :2124-2128
[6]
Drummond AJ, 2002, GENETICS, V161, P1307
[7]
The evolutionary genetics and emergence of avian influenza viruses in wild birds [J].
Dugan, Vivien G. ;
Chen, Rubing ;
Spiro, David J. ;
Sengamalay, Naomi ;
Zaborsky, Jennifer ;
Ghedin, Elodie ;
Nolting, Jacqueline ;
Swayne, David E. ;
Runstadler, Jonathan A. ;
Happ, George M. ;
Senne, Dennis A. ;
Wang, Ruixue ;
Slemons, Richard D. ;
Holmes, Edward C. ;
Taubenberger, Jeffery K. .
PLOS PATHOGENS, 2008, 4 (05)
[8]
Edelsbrunner H, 2000, ANN IEEE SYMP FOUND, P454
[9]
Networks and viral evolution [J].
Fitch, WM .
JOURNAL OF MOLECULAR EVOLUTION, 1997, 44 (Suppl 1) :S65-S75
[10]
Characterization of a novel influenza a virus hemagglutinin subtype (H16) obtained from black-headed gulls [J].
Fouchier, RAM ;
Munster, V ;
Wallensten, A ;
Bestebroer, TM ;
Herfst, S ;
Smith, D ;
Rimmelzwaan, GF ;
Olsen, B ;
Osterhaus, ADME .
JOURNAL OF VIROLOGY, 2005, 79 (05) :2814-2822