8,279 research outputs found
Recommended from our members
Inference of single-cell phylogenies from lineage tracing data using Cassiopeia.
The pairing of CRISPR/Cas9-based gene editing with massively parallel single-cell readouts now enables large-scale lineage tracing. However, the rapid growth in complexity of data from these assays has outpaced our ability to accurately infer phylogenetic relationships. First, we introduce Cassiopeia-a suite of scalable maximum parsimony approaches for tree reconstruction. Second, we provide a simulation framework for evaluating algorithms and exploring lineage tracer design principles. Finally, we generate the most complex experimental lineage tracing dataset to date, 34,557 human cells continuously traced over 15 generations, and use it for benchmarking phylogenetic inference approaches. We show that Cassiopeia outperforms traditional methods by several metrics and under a wide variety of parameter regimes, and provide insight into the principles for the design of improved Cas9-enabled recorders. Together, these should broadly enable large-scale mammalian lineage tracing efforts. Cassiopeia and its benchmarking resources are publicly available at www.github.com/YosefLab/Cassiopeia
A phylogeny of birds based on over 1,500 loci collected by target enrichment and high-throughput sequencing
Evolutionary relationships among birds in Neoaves, the clade comprising the
vast majority of avian diversity, have vexed systematists due to the ancient,
rapid radiation of numerous lineages. We applied a new phylogenomic approach to
resolve relationships in Neoaves using target enrichment (sequence capture) and
high-throughput sequencing of ultraconserved elements (UCEs) in avian genomes.
We collected sequence data from UCE loci for 32 members of Neoaves and one
outgroup (chicken) and analyzed data sets that differed in their amount of
missing data. An alignment of 1,541 loci that allowed missing data was 87%
complete and resulted in a highly resolved phylogeny with broad agreement
between the Bayesian and maximum-likelihood (ML) trees. Although results from
the 100% complete matrix of 416 UCE loci were similar, the Bayesian and ML
trees differed to a greater extent in this analysis, suggesting that increasing
from 416 to 1,541 loci led to increased stability and resolution of the tree.
Novel results of our study include surprisingly close relationships between
phenotypically divergent bird families, such as tropicbirds (Phaethontidae) and
the sunbittern (Eurypygidae) as well as between bustards (Otididae) and turacos
(Musophagidae). This phylogeny bolsters support for monophyletic waterbird and
landbird clades and also strongly supports controversial results from previous
studies, including the sister relationship between passerines and parrots and
the non-monophyly of raptorial birds in the hawk and falcon families. Although
significant challenges remain to fully resolving some of the deep relationships
in Neoaves, especially among lineages outside the waterbirds and landbirds,
this study suggests that increased data will yield an increasingly resolved
avian phylogeny.Comment: 30 pages, 1 table, 4 figures, 1 supplementary table, 3 supplementary
figure
A New Quartet Tree Heuristic for Hierarchical Clustering
We consider the problem of constructing an an optimal-weight tree from the
3*(n choose 4) weighted quartet topologies on n objects, where optimality means
that the summed weight of the embedded quartet topologiesis optimal (so it can
be the case that the optimal tree embeds all quartets as non-optimal
topologies). We present a heuristic for reconstructing the optimal-weight tree,
and a canonical manner to derive the quartet-topology weights from a given
distance matrix. The method repeatedly transforms a bifurcating tree, with all
objects involved as leaves, achieving a monotonic approximation to the exact
single globally optimal tree. This contrasts to other heuristic search methods
from biological phylogeny, like DNAML or quartet puzzling, which, repeatedly,
incrementally construct a solution from a random order of objects, and
subsequently add agreement values.Comment: 22 pages, 14 figure
PHYLOGENETIC RELATIONSHIPS AMONG WEST INDIAN XENODONTINE SNAKES (SERPENTES; COLUBRIDAE) WITH COMMENTS ON THE PHYLOGENY OF SOME MAINLAND XENODONTINES
The evolutionary relationships of the West Indian (W. I.) xenodontine snake assemblage has been considered as either monophyletic or paraphyletic. Allozyme data from protein electrophoresis were used to estimate the phylogeny of the W. I. xenodontine snakes. Forty-two species from 25 genera (mainland and W. I. taxa) were examined. The phylogenetic relationships were estimated using parsimony analyses with successive approximation weighting on the data coded two ways: (1) the allele as the character and (2) the locus as the character. The most parsimonious trees from both coding methods indicated a non-monophyletic W. I. xenodontine assemblage. Three W.I. groups were recovered in both coding methods: (1) Jamaican Arrhyton and Darlingtonia, (2) Uromacer and the Cuban Arrhyton, and (3) Alsophis, Ialtris, and the South American Alsophis elegans. The relationships of Hypsirhynchus, Antillophis and Arrhyton exiguum were unstable. Nomenclatural changes are recommended for Darlingtonia, Arrhyton, Ialtris and Alsophis
Waves of genomic hitchhikers shed light on the evolution of gamebirds (Aves: Galliformes) : research article
Background The phylogenetic tree of Galliformes (gamebirds, including megapodes, currassows, guinea fowl, New and Old World quails, chicken, pheasants, grouse, and turkeys) has been considerably remodeled over the last decades as new data and analytical methods became available. Analyzing presence/absence patterns of retroposed elements avoids the problems of homoplastic characters inherent in other methodologies. In gamebirds, chicken repeats 1 (CR1) are the most prevalent retroposed elements, but little is known about the activity of their various subtypes over time. Ascertaining the fixation patterns of CR1 elements would help unravel the phylogeny of gamebirds and other poorly resolved avian clades. Results We analyzed 1,978 nested CR1 elements and developed a multidimensional approach taking advantage of their transposition in transposition character (TinT) to characterize the fixation patterns of all 22 known chicken CR1 subtypes. The presence/absence patterns of those elements that were active at different periods of gamebird evolution provided evidence for a clade (Cracidae + (Numididae + (Odontophoridae + Phasianidae))) not including Megapodiidae; and for Rollulus as the sister taxon of the other analyzed Phasianidae. Genomic trace sequences of the turkey genome further demonstrated that the endangered African Congo Peafowl (Afropavo congensis) is the sister taxon of the Asian Peafowl (Pavo), rejecting other predominantly morphology-based groupings, and that phasianids are monophyletic, including the sister taxa Tetraoninae and Meleagridinae. Conclusions The TinT information concerning relative fixation times of CR1 subtypes enabled us to efficiently investigate gamebird phylogeny and to reconstruct an unambiguous tree topology. This method should provide a useful tool for investigations in other taxonomic groups as well
- …