scholarly journals The Ultrametric Constraint and its Application to Phylogenetics

2008 ◽  
Vol 32 ◽  
pp. 901-938 ◽  
Author(s):  
N. C. A. Moore ◽  
P. Prosser
Keyword(s):  
Lower Bounds ◽  
Constraint Programming ◽  
Common Ancestor ◽  
Rooted Tree ◽  
The Other ◽  
Recent Common Ancestor ◽  
Evolutionary Relationships ◽  
Construction Problem ◽  
Integer Variables ◽  
Most Recent Common Ancestor

A phylogenetic tree shows the evolutionary relationships among species. Internal nodes of the tree represent speciation events and leaf nodes correspond to species. A goal of phylogenetics is to combine such trees into larger trees, called supertrees, whilst respecting the relationships in the original trees. A rooted tree exhibits an ultrametric property; that is, for any three leaves of the tree it must be that one pair has a deeper most recent common ancestor than the other pairs, or that all three have the same most recent common ancestor. This inspires a constraint programming encoding for rooted trees. We present an efficient constraint that enforces the ultrametric property over a symmetric array of constrained integer variables, with the inevitable property that the lower bounds of any three variables are mutually supportive. We show that this allows an efficient constraint-based solution to the supertree construction problem. We demonstrate that the versatility of constraint programming can be exploited to allow solutions to variants of the supertree construction problem.

scholarly journals Ancient DNA from the extinct Haitian cave-rail ( Nesotrochis steganinos ) suggests a biogeographic connection between the Caribbean and Old World

2021 ◽  
Vol 17 (3) ◽  
Author(s):  
Jessica A. Oswald ◽  
Ryan S. Terrill ◽  
Brian J. Stucky ◽  
Michelle J. LeFebvre ◽  
David W. Steadman ◽  
...  
Keyword(s):  
Common Ancestor ◽  
Complete Mitochondrial Genome ◽  
Recent Common Ancestor ◽  
Evolutionary Relationships ◽  
Human Settlement ◽  
Comprehensive Understanding ◽  
The Holocene ◽  
Most Recent Common Ancestor ◽  
Extant Species ◽  
The Caribbean

Worldwide decline in biodiversity during the Holocene has impeded a comprehensive understanding of pre-human biodiversity and biogeography. This is especially true on islands, because many recently extinct island taxa were morphologically unique, complicating assessment of their evolutionary relationships using morphology alone. The Caribbean remains an avian hotspot but was more diverse before human arrival in the Holocene. Among the recently extinct lineages is the enigmatic genus Nesotrochis, comprising three flightless species. Based on morphology, Nesotrochis has been considered an aberrant rail (Rallidae) or related to flufftails (Sarothruridae). We recovered a nearly complete mitochondrial genome of Nesotrochis steganinos from fossils, discovering that it is not a rallid but instead is sister to Sarothruridae, volant birds now restricted to Africa and New Guinea, and the recently extinct, flightless Aptornithidae of New Zealand. This result suggests a widespread or highly dispersive most recent common ancestor of the group. Prior to human settlement, the Caribbean avifauna had a far more cosmopolitan origin than is evident from extant species.

scholarly journals Nuclear DNA from two early Neandertals reveals 80,000 years of genetic continuity in Europe

2019 ◽  
Vol 5 (6) ◽  
pp. eaaw5873 ◽  
Author(s):  
Stéphane Peyrégne ◽  
Viviane Slon ◽  
Fabrizio Mafessoni ◽  
Cesare de Filippo ◽  
Mateja Hajdinjak ◽  
...  
Keyword(s):  
Common Ancestor ◽  
Nuclear Dna ◽  
Population History ◽  
The Other ◽  
Genomic Sequences ◽  
Recent Common Ancestor ◽  
Mitochondrial Lineage ◽  
Most Recent Common Ancestor ◽  
History Of ◽  
Genetic Continuity

Little is known about the population history of Neandertals over the hundreds of thousands of years of their existence. We retrieved nuclear genomic sequences from two Neandertals, one from Hohlenstein-Stadel Cave in Germany and the other from Scladina Cave in Belgium, who lived around 120,000 years ago. Despite the deeply divergent mitochondrial lineage present in the former individual, both Neandertals are genetically closer to later Neandertals from Europe than to a roughly contemporaneous individual from Siberia. That the Hohlenstein-Stadel and Scladina individuals lived around the time of their most recent common ancestor with later Neandertals suggests that all later Neandertals trace at least part of their ancestry back to these early European Neandertals.

scholarly journals Allelic Genealogies in Sporophytic Self-Incompatibility Systems in Plants

Genetics ◽  
1998 ◽  
Vol 150 (3) ◽  
pp. 1187-1198 ◽  
Author(s):  
Mikkel H Schierup ◽  
Xavier Vekemans ◽  
Freddy B Christiansen
Keyword(s):  
Dominance Hierarchy ◽  
Common Ancestor ◽  
Recent Common Ancestor ◽  
Self Incompatibility ◽  
Most Recent Common Ancestor ◽  
Dominance Interactions ◽  
Turnover Process ◽  
Neutral Gene ◽  
Interspecific Comparisons ◽  
Coalescence Times

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.

scholarly journals Molecular epidemiological characteristics of echovirus 6 in mainland China: extensive circulation of genotype F from 2007 to 2018

2021 ◽  
Author(s):  
Wenjun Cheng ◽  
Tianjiao Ji ◽  
Shuaifeng Zhou ◽  
Yong Shi ◽  
Lili Jiang ◽  
...  
Keyword(s):  
Common Ancestor ◽  
Mainland China ◽  
Recent Common Ancestor ◽  
Genetic Characteristics ◽  
Most Recent Common Ancestor ◽  
Significant Difference ◽  
Echovirus 6 ◽  
Epidemiological Characteristics ◽  
Highest Posterior Density ◽  
Genotype F

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.

scholarly journals The Ancestry of a Sample of Sequences Subject to Recombination

Genetics ◽  
1999 ◽  
Vol 151 (3) ◽  
pp. 1217-1228 ◽  
Author(s):  
Carsten Wiuf ◽  
Jotun Hein
Keyword(s):  
Genetic Distance ◽  
Population Size ◽  
Upper Bound ◽  
Recombination Rate ◽  
Common Ancestor ◽  
Recent Common Ancestor ◽  
Sequence Length ◽  
Most Recent Common Ancestor ◽  
The Mean ◽  
Mean Time

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.

The evolutionary history and conservation value of disjunct Bartonia paniculata subsp. paniculata (Branched Bartonia) populations in Canada

Botany ◽  
2013 ◽  
Vol 91 (9) ◽  
pp. 605-613 ◽  
Author(s):  
Claudia Ciotir ◽  
Chris Yesson ◽  
Joanna Freeland
Keyword(s):  
Great Lakes ◽  
Evolutionary History ◽  
Common Ancestor ◽  
Recent Common Ancestor ◽  
Great Lakes Region ◽  
Conservation Value ◽  
Most Recent Common Ancestor ◽  
Disjunct Populations ◽  
Management Plans ◽  
Global Status

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.

Whole-genome analysis-based phylogeographic investigation of Streptococcus pneumoniae serotype 19A sequence type 320 isolates in Japan.

2021 ◽  
Author(s):  
Satoshi Nakano ◽  
Takao Fujisawa ◽  
Bin Chang ◽  
Yutaka Ito ◽  
Hideki Akeda ◽  
...  
Keyword(s):  
Common Ancestor ◽  
Sampling Bias ◽  
Health Concern ◽  
Recent Common Ancestor ◽  
Whole Genome ◽  
Whole Genome Analysis ◽  
Identification Rate ◽  
Most Recent Common Ancestor ◽  
The Common ◽  
The U.S

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.

scholarly journals Origin of Life

2021 ◽  
Vol 83 (2) ◽  
pp. 76-79
Author(s):  
Cristina Sousa
Keyword(s):  
Origin Of Life ◽  
Common Ancestor ◽  
Scientific Evidence ◽  
Recent Common Ancestor ◽  
Last Universal Common Ancestor ◽  
Most Recent Common Ancestor ◽  
Universal Common Ancestor ◽  
The Origin Of Life

The origin of life is one of the most interesting and challenging questions in biology. This article discusses relevant contemporary theories and hypotheses about the origin of life, recent scientific evidence supporting them, and the main contributions of several scientists of different nationalities and specialties in different disciplines. Also discussed are several ideas about the characteristics of the most recent common ancestor, also called the “last universal common ancestor” (or LUCA), including cellular status (unicellular or community) and homogeneity level.

scholarly journals Phylosymmetric Algebras: Mathematical Properties of a New Tool in Phylogenetics

2020 ◽  
Vol 82 (12) ◽  
Author(s):  
Michael Hendriksen ◽  
Julia A. Shore
Keyword(s):  
Rooted Tree ◽  
Matrix Multiplication ◽  
Computation Time ◽  
Rate Of Change ◽  
Recent Common Ancestor ◽  
Transition Matrices ◽  
Rate Matrix ◽  
Most Recent Common Ancestor ◽  
Mathematical Properties ◽  
Matrix Exponentials

AbstractIn phylogenetics, it is of interest for rate matrix sets to satisfy closure under matrix multiplication as this makes finding the set of corresponding transition matrices possible without having to compute matrix exponentials. It is also advantageous to have a small number of free parameters as this, in applications, will result in a reduction in computation time. We explore a method of building a rate matrix set from a rooted tree structure by assigning rates to internal tree nodes and states to the leaves, then defining the rate of change between two states as the rate assigned to the most recent common ancestor of those two states. We investigate the properties of these matrix sets from both a linear algebra and a graph theory perspective and show that any rate matrix set generated this way is closed under matrix multiplication. The consequences of setting two rates assigned to internal tree nodes to be equal are then considered. This methodology could be used to develop parameterised models of amino acid substitution which have a small number of parameters but convey biological meaning.

Sign in / Sign up

Export Citation Format

Share Document