scholarly journals RootDigger: a root placement program for phylogenetic trees

Author(s):  
Ben Bettisworth ◽  
Alexandros Stamatakis

AbstractSummaryIn phylogenetic analysis, it is common to infer unrooted trees. Thus, it is unknown which node is the most recent common ancestor of all the taxa in the phylogeny. However, knowing the root location is desirable for downstream analyses and interpretation. There exist several methods to recover a root, such as midpoint rooting or rooting the tree at an outgroup. Non-reversible Markov models can also be used to compute the likelihood of a potential root position. We present a software called RootDigger which uses a non-reversible Markov model to compute the most likely root location on a given tree and to infer a confidence value for each possible root placement.Availability and implementationRootDigger is available under the MIT licence at https://github.com/computations/root_digger

2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Ben Bettisworth ◽  
Alexandros Stamatakis

Abstract Background In phylogenetic analysis, it is common to infer unrooted trees. However, knowing the root location is desirable for downstream analyses and interpretation. There exist several methods to recover a root, such as molecular clock analysis (including midpoint rooting) or rooting the tree using an outgroup. Non-reversible Markov models can also be used to compute the likelihood of a potential root position. Results We present a software called which uses a non-reversible Markov model to compute the most likely root location on a given tree and to infer a confidence value for each possible root placement. We find that is successful at finding roots when compared to similar tools such as IQ-TREE and MAD, and will occasionally outperform them. Additionally, we find that the exhaustive mode of is useful in quantifying and explaining uncertainty in rooting positions. Conclusions can be used on an existing phylogeny to find a root, or to asses the uncertainty of the root placement. is available under the MIT licence at https://www.github.com/computations/root_digger.


Author(s):  
Kenneth Siu-Sing Leung ◽  
Timothy Ting-Leung Ng ◽  
Alan Ka-Lun Wu ◽  
Miranda Chong-Yee Yau ◽  
Hiu-Yin Lao ◽  
...  

AbstractInitial cases of COVID-19 reported in Hong Kong were mostly imported from China. However, most cases reported in February 2020 were locally-acquired infections, indicating local community transmissions. We extracted the demographic, clinical and epidemiological data from 50 COVID-19 patients, who accounted for 53.8% of the cases in Hong Kong by February 2020. Whole-genome sequencing of the SARS-CoV-2 were conducted to determine the phylogenetic relatedness and transmission dynamics. Only three (6.0%) patients required ICU admission. Phylogenetic analysis identified six transmission clusters. All locally-acquired cases harboured a common mutation Orf3a G251V and were clustered in two subclades in global phylogeny of SARS-CoV-2. The estimated time to the most recent common ancestor of local COVID-2019 outbreak was December 24, 2019 with an evolutionary rate of 3.04×10−3 substitutions per site per year. The reproduction number value was 1.84. Social distancing and vigilant epidemiological control are crucial to the containment of COVID-19 transmission.Article summary linesA combined epidemiological and phylogenetic analysis of early COVID-19 outbreak in Hong Kong revealed that a SARS-CoV-2 variant with ORF3a G251V mutation accounted for all locally acquired cases, and that asymptomatic carriers could be a huge public health risk for COVID-19 control.


2020 ◽  
Vol 6 (1) ◽  
pp. 55-64
Author(s):  
A.R. McTaggart ◽  
C.J. Prychid ◽  
J.J. Bruhl ◽  
R.G. Shivas

The PhyloCode is used to classify taxa based on their relation to a most recent common ancestor as recovered from a phylogenetic analysis. We examined the first specimen of Cintractiella (Ustilaginomycotina) collected from Australia and determined its systematic relationship to other Fungi. Three ribosomal DNA loci were analysed both with and without constraint to a phylogenomic hypothesis of the Ustilaginomycotina. Cintractiella did not share a most recent common ancestor with other orders of smut fungi. We used the PhyloCode to define the Cintractiellales, a monogeneric order with four species of Cintractiella, including C. scirpodendri sp. nov. on Scirpodendron ghaeri. The Cintractiellales may have shared a most recent common ancestor with the Malasseziomycetes, but are otherwise unresolved at the rank of class.


Author(s):  
Chenglong Xiong ◽  
Lufang Jiang ◽  
Yue Chen ◽  
Qingwu Jiang

AbstractBackgroundThe current outbreak caused by novel coronavirus (2019-nCoV) in China has become a worldwide concern. As of 28 January 2020, there were 4631 confirmed cases and 106 deaths, and 11 countries or regions were affected.MethodsWe downloaded the genomes of 2019-nCoVs and similar isolates from the Global Initiative on Sharing Avian Influenza Database (GISAID and nucleotide database of the National Center for Biotechnology Information (NCBI). Lasergene 7.0 and MEGA 6.0 softwares were used to calculate genetic distances of the sequences, to construct phylogenetic trees, and to align amino acid sequences. Bayesian coalescent phylogenetic analysis, implemented in the BEAST software package, was used to calculate the molecular clock related characteristics such as the nucleotide substitution rate and the most recent common ancestor (tMRCA) of 2019-nCoVs.ResultsAn isolate numbered EPI_ISL_403928 showed different phylogenetic trees and genetic distances of the whole length genome, the coding sequences (CDS) of ployprotein (P), spike protein (S), and nucleoprotein (N) from other 2019-nCoVs. There are 22, 4, 2 variations in P, S, and N at the level of amino acid residues. The nucleotide substitution rates from high to low are 1·05 × 10−2 (nucleotide substitutions/site/year, with 95% HPD interval being 6.27 × 10−4 to 2.72 × 10−2) for N, 5.34 × 10−3 (5.10 × 10−4, 1.28 × 10−2) for S, 1.69 × 10−3 (3.94 × 10−4, 3.60 × 10−3) for P, 1.65 × 10−3 (4.47 × 10−4, 3.24 × 10−3) for the whole genome, respectively. At this nucleotide substitution rate, the most recent common ancestor (tMRCA) of 2019-nCoVs appeared about 0.253-0.594 year before the epidemic.ConclusionOur analysis suggests that at least two different viral strains of 2019-nCoV are involved in this outbreak that might occur a few months earlier before it was officially reported.


Genetics ◽  
1998 ◽  
Vol 150 (3) ◽  
pp. 1187-1198 ◽  
Author(s):  
Mikkel H Schierup ◽  
Xavier Vekemans ◽  
Freddy B Christiansen

Abstract Expectations for the time scale and structure of allelic genealogies in finite populations are formed under three models of sporophytic self-incompatibility. The models differ in the dominance interactions among the alleles that determine the self-incompatibility phenotype: In the SSIcod model, alleles act codominantly in both pollen and style, in the SSIdom model, alleles form a dominance hierarchy, and in SSIdomcod, alleles are codominant in the style and show a dominance hierarchy in the pollen. Coalescence times of alleles rarely differ more than threefold from those under gametophytic self-incompatibility, and transspecific polymorphism is therefore expected to be equally common. The previously reported directional turnover process of alleles in the SSIdomcod model results in coalescence times lower and substitution rates higher than those in the other models. The SSIdom model assumes strong asymmetries in allelic action, and the most recessive extant allele is likely to be the most recent common ancestor. Despite these asymmetries, the expected shape of the allele genealogies does not deviate markedly from the shape of a neutral gene genealogy. The application of the results to sequence surveys of alleles, including interspecific comparisons, is discussed.


Author(s):  
Wenjun Cheng ◽  
Tianjiao Ji ◽  
Shuaifeng Zhou ◽  
Yong Shi ◽  
Lili Jiang ◽  
...  

AbstractEchovirus 6 (E6) is associated with various clinical diseases and is frequently detected in environmental sewage. Despite its high prevalence in humans and the environment, little is known about its molecular phylogeography in mainland China. In this study, 114 of 21,539 (0.53%) clinical specimens from hand, foot, and mouth disease (HFMD) cases collected between 2007 and 2018 were positive for E6. The complete VP1 sequences of 87 representative E6 strains, including 24 strains from this study, were used to investigate the evolutionary genetic characteristics and geographical spread of E6 strains. Phylogenetic analysis based on VP1 nucleotide sequence divergence showed that, globally, E6 strains can be grouped into six genotypes, designated A to F. Chinese E6 strains collected between 1988 and 2018 were found to belong to genotypes C, E, and F, with genotype F being predominant from 2007 to 2018. There was no significant difference in the geographical distribution of each genotype. The evolutionary rate of E6 was estimated to be 3.631 × 10-3 substitutions site-1 year-1 (95% highest posterior density [HPD]: 3.2406 × 10-3-4.031 × 10-3 substitutions site-1 year-1) by Bayesian MCMC analysis. The most recent common ancestor of the E6 genotypes was traced back to 1863, whereas their common ancestor in China was traced back to around 1962. A small genetic shift was detected in the Chinese E6 population size in 2009 according to Bayesian skyline analysis, which indicated that there might have been an epidemic around that year.


Genetics ◽  
1999 ◽  
Vol 151 (3) ◽  
pp. 1217-1228 ◽  
Author(s):  
Carsten Wiuf ◽  
Jotun Hein

Abstract In this article we discuss the ancestry of sequences sampled from the coalescent with recombination with constant population size 2N. We have studied a number of variables based on simulations of sample histories, and some analytical results are derived. Consider the leftmost nucleotide in the sequences. We show that the number of nucleotides sharing a most recent common ancestor (MRCA) with the leftmost nucleotide is ≈log(1 + 4N Lr)/4Nr when two sequences are compared, where L denotes sequence length in nucleotides, and r the recombination rate between any two neighboring nucleotides per generation. For larger samples, the number of nucleotides sharing MRCA with the leftmost nucleotide decreases and becomes almost independent of 4N Lr. Further, we show that a segment of the sequences sharing a MRCA consists in mean of 3/8Nr nucleotides, when two sequences are compared, and that this decreases toward 1/4Nr nucleotides when the whole population is sampled. A measure of the correlation between the genealogies of two nucleotides on two sequences is introduced. We show analytically that even when the nucleotides are separated by a large genetic distance, but share MRCA, the genealogies will show only little correlation. This is surprising, because the time until the two nucleotides shared MRCA is reciprocal to the genetic distance. Using simulations, the mean time until all positions in the sample have found a MRCA increases logarithmically with increasing sequence length and is considerably lower than a theoretically predicted upper bound. On the basis of simulations, it turns out that important properties of the coalescent with recombinations of the whole population are reflected in the properties of a sample of low size.


Botany ◽  
2013 ◽  
Vol 91 (9) ◽  
pp. 605-613 ◽  
Author(s):  
Claudia Ciotir ◽  
Chris Yesson ◽  
Joanna Freeland

Understanding the spatial distribution of genetic diversity and its evolutionary history is an essential part of developing effective biodiversity management plans. This may be particularly true when considering the value of peripheral or disjunct populations. Although conservation decisions are often made with reference to geopolitical boundaries, many policy-makers also consider global distributions, and therefore a species’ global status may temper its regional status. Many disjunct populations can be found in the Great Lakes region of North America, including those of Bartonia paniculata subsp. paniculata, a species that has been designated as threatened in Canada but globally secure. We compared chloroplast sequences between disjunct (Canada) and core (USA) populations of B. paniculata subsp. paniculata separated by 600 km, which is the minimum distance between disjunct and core populations in this subspecies. We found that although lineages within the disjunct populations shared a relatively recent common ancestor, the genetic divergence between plants from Ontario and New Jersey was substantially greater than expected for a consubspecific comparison. A coalescence-based analysis dated the most recent common ancestor of the Canadian and US populations at approximately 534 000 years ago with the lower confidence estimate at 226 000 years ago. This substantially predates the Last Glacial Maximum and suggests that disjunct and core populations have followed independent evolutionary trajectories throughout multiple glacial–interglacial cycles. Our findings provide important insight into the diverse processes that have resulted in numerous disjunct species in the Great Lakes region and highlight a need for additional work on Canadian B. paniculata subsp. paniculata taxonomy prior to a reevaluation of its conservation value.


Author(s):  
Satoshi Nakano ◽  
Takao Fujisawa ◽  
Bin Chang ◽  
Yutaka Ito ◽  
Hideki Akeda ◽  
...  

After the introduction of the seven-valent pneumococcal conjugate vaccine, the global spread of multidrug resistant serotype 19A-ST320 strains became a public health concern. In Japan, the main genotype of serotype 19A was ST3111, and the identification rate of ST320 was low. Although the isolates were sporadically detected in both adults and children, their origin remains unknown. Thus, by combining pneumococcal isolates collected in three nationwide pneumococcal surveillance studies conducted in Japan between 2008 and 2020, we analyzed 56 serotype 19A-ST320 isolates along with 931 global isolates, using whole-genome sequencing to uncover the transmission route of the globally distributed clone in Japan. The clone was frequently detected in Okinawa Prefecture, where the U.S. returned to Japan in 1972. Phylogenetic analysis demonstrated that the isolates from Japan were genetically related to those from the U.S.; therefore, the common ancestor may have originated in the U.S. In addition, Bayesian analysis suggested that the time to the most recent common ancestor of the isolates form Japan and the U.S. was approximately the 1990s to 2000, suggesting the possibility that the common ancestor could have already spread in the U.S. before the Taiwan 19F-14 isolate was first identified in a Taiwanese hospital in 1997. The phylogeographical analysis supported the transmission of the clone from the U.S. to Japan, but the analysis could be influenced by sampling bias. These results suggested the possibility that the serotype 19A-ST320 clone had already spread in the U.S. before being imported into Japan.


Sign in / Sign up

Export Citation Format

Share Document