Employing phylogenetic tree shape statistics to resolve the underlying host population structure
Ontology highlight
ABSTRACT: Background
Host population structure is a key determinant of pathogen and infectious disease transmission patterns. Pathogen phylogenetic trees are useful tools to reveal the population structure underlying an epidemic. Determining whether a population is structured or not is useful in informing the type of phylogenetic methods to be used in a given study. We employ tree statistics derived from phylogenetic trees and machine learning classification techniques to reveal an underlying population structure. Results
In this paper, we simulate phylogenetic trees from both structured and non-structured host populations. We compute eight statistics for the simulated trees, which are: the number of cherries; Sackin, Colless and total cophenetic indices; ladder length; maximum depth; maximum width, and width-to-depth ratio. Based on the estimated tree statistics, we classify the simulated trees as from either a non-structured or a structured population using the decision tree (DT), K-nearest neighbor (KNN) and support vector machine (SVM). We incorporate the basic reproductive number ( Conclusions
Our classification procedure distinguishes well between trees from structured and non-structured populations using the classifiers, the two-sample Kolmogorov-Smirnov, Cucconi and Podgor-Gastwirth tests and the box plots. SVM models were more robust to changes in model parameters and tree size compared to KNN and DT classifiers. Our classification procedure was applied to real -world data and the structured population was revealed with high accuracy of
SUBMITTER: Kayondo H
PROVIDER: S-EPMC8579572 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:BACKGROUND AND OBJECTIVES:Whole-genome sequencing is becoming popular as a tool for understanding outbreaks of communicable diseases, with phylogenetic trees being used to identify individual transmission events or to characterize outbreak-level overall transmission dynamics. Existing methods to infer transmission dynamics from sequence data rely on well-characterized infectious periods, epidemiological and clinical metadata which may not always be available, and typically require computationally intensive analysis focusing on the branch lengths in phylogenetic trees. We sought to determine whether the topological structures of phylogenetic trees contain signatures of the transmission patterns underlying an outbreak. METHODOLOGY:We use simulated outbreaks to train and then test computational classifiers. We test the method on data from two real-world outbreaks. RESULTS:We show that different transmission patterns result in quantitatively different phylogenetic tree shapes. We describe topological features that summarize a phylogeny's structure and find that computational classifiers based on these are capable of predicting an outbreak's transmission dynamics. The method is robust to variations in the transmission parameters and network types, and recapitulates known epidemiology of previously characterized real-world outbreaks. CONCLUSIONS AND IMPLICATIONS:There are simple structural properties of phylogenetic trees which, when combined, can distinguish communicable disease outbreaks with a super-spreader, homogeneous transmission and chains of transmission. This is possible using genome data alone, and can be done during an outbreak. We discuss the implications for management of outbreaks.
| S-EPMC4097963 | biostudies-literature
Project description:The shape of phylogenetic trees can be used to gain evolutionary insights. A tree's shape specifies the connectivity of a tree, while its branch lengths reflect either the time or genetic distance between branching events; well-known measures of tree shape include the Colless and Sackin imbalance, which describe the asymmetry of a tree. In other contexts, network science has become an important paradigm for describing structural features of networks and using them to understand complex systems, ranging from protein interactions to social systems. Network science is thus a potential source of many novel ways to characterize tree shape, as trees are also networks. Here, we tailor tools from network science, including diameter, average path length, and betweenness, closeness, and eigenvector centrality, to summarize phylogenetic tree shapes. We thereby propose tree shape summaries that are complementary to both asymmetry and the frequencies of small configurations. These new statistics can be computed in linear time and scale well to describe the shapes of large trees. We apply these statistics, alongside some conventional tree statistics, to phylogenetic trees from three very different viruses (HIV, dengue fever and measles), from the same virus in different epidemiological scenarios (influenza A and HIV) and from simulation models known to produce trees with different shapes. Using mutual information and supervised learning algorithms, we find that the statistics adapted from network science perform as well as or better than conventional statistics. We describe their distributions and prove some basic results about their extreme values in a tree. We conclude that network science-based tree shape summaries are a promising addition to the toolkit of tree shape features. All our shape summaries, as well as functions to select the most discriminating ones for two sets of trees, are freely available as an R package at http://github.com/Leonardini/treeCentrality.
| S-EPMC8699983 | biostudies-literature
Project description:Phylogenetic trees are frequently used in biology to study the relationships between a number of species or organisms. The shape of a phylogenetic tree contains useful information about patterns of speciation and extinction, so powerful tools are needed to investigate the shape of a phylogenetic tree. Tree shape statistics are a common approach to quantifying the shape of a phylogenetic tree by encoding it with a single number. In this article, we propose a new resolution function to evaluate the power of different tree shape statistics to distinguish between dissimilar trees. We show that the new resolution function requires less time and space in comparison with the previously proposed resolution function for tree shape statistics. We also introduce a new class of tree shape statistics, which are linear combinations of two existing statistics that are optimal with respect to a resolution function, and show evidence that the statistics in this class converge to a limiting linear combination as the size of the tree increases. Our implementation is freely available at https://github.com/WGS-TB/TreeShapeStats.
| S-EPMC6874070 | biostudies-literature
Project description:Evidence from grassland experiments suggests that a plant community's phylogenetic diversity (PD) is a strong predictor of ecosystem processes, even stronger than species richness per se This has, however, never been extended to species-rich forests and host-parasitoid interactions. We used cavity-nesting Hymenoptera and their parasitoids collected in a subtropical forest as a model system to test whether hosts, parasitoids, and their interactions are influenced by tree PD and a comprehensive set of environmental variables, including tree species richness. Parasitism rate and parasitoid abundance were positively correlated with tree PD. All variables describing parasitoids decreased with elevation, and were, except parasitism rate, dependent on host abundance. Quantitative descriptors of host-parasitoid networks were independent of the environment. Our study indicates that host-parasitoid interactions in species-rich forests are related to the PD of the tree community, which influences parasitism rates through parasitoid abundance. We show that effects of tree community PD are much stronger than effects of tree species richness, can cascade to high trophic levels, and promote trophic interactions. As during habitat modification phylogenetic information is usually lost non-randomly, even species-rich habitats may not be able to continuously provide the ecosystem process parasitism if the evolutionarily most distinct plant lineages vanish.
| S-EPMC4947881 | biostudies-literature
Project description:During the last decades, describing, analysing and understanding the phylogenetic structure of species assemblages has been a central theme in both community ecology and macro-ecology. Among the wide variety of phylogenetic structure metrics, three have been predominant in the literature: Faith's phylogenetic diversity (PDFaith), which represents the sum of the branch lengths of the phylogenetic tree linking all species of a particular assemblage, the mean pairwise distance between all species in an assemblage (MPD) and the pairwise distance between the closest relatives in an assemblage (MNTD). Comparisons between studies using one or several of these metrics are difficult because there has been no comprehensive evaluation of the phylogenetic properties each metric captures. In particular it is unknown how PDFaith relates to MDP and MNTD. Consequently, it is possible that apparently opposing patterns in different studies might simply reflect differences in metric properties. Here, we aim to fill this gap by comparing these metrics using simulations and empirical data. We first used simulation experiments to test the influence of community structure and size on the mismatch between metrics whilst varying the shape and size of the phylogenetic tree of the species pool. Second we investigated the mismatch between metrics for two empirical datasets (gut microbes and global carnivoran assemblages). We show that MNTD and PDFaith provide similar information on phylogenetic structure, and respond similarly to variation in species richness and assemblage structure. However, MPD demonstrate a very different behaviour, and is highly sensitive to deep branching structure. We suggest that by combining complementary metrics that are sensitive to processes operating at different phylogenetic depths (i.e. MPD and MNTD or PDFaith) we can obtain a better understanding of assemblage structure.
| S-EPMC5049687 | biostudies-literature
Project description:Plants and photovoltaics share the same purpose as harvesting sunlight. Therefore, botanical studies could lead to new breakthroughs in photovoltaics. However, the basic mechanism of photosynthesis is different to semiconductor-based photovoltaics and the gap between photosynthesis and solar cells must be bridged before we can apply the botanical principles to photovoltaics. In this study, we analysed the role of the fractal structures found in plants in light harvesting based on a simplified model, rotated the structures by 90° and applied them to fractal-structured photovoltaic Si solar cell arrays. Adoption of botanically inspired fractal structures can result in solar cell arrays with omnidirectional properties, and in this case, yielded a 25% enhancement in electric energy production. The fractal structure used in this study was two-dimensional and symmetric; investigating and optimizing three-dimensional asymmetric fractal structures would further enhance the performance of photovoltaics. Furthermore, this study represents only the first step towards the development of a new type of photovoltaics based on botanical principles, and points to further aspects of botanical knowledge that could be exploited, in addition to plant fractal structures. For example, leaf anatomy, phyllotaxis and chloroplastic mechanisms could be applied to the design of new types of photovoltaics.
| S-EPMC7426039 | biostudies-literature
Project description:Body shape is a fundamental metric of animal diversity affecting critical behavioral and ecological dynamics and conservation status, yet previously available methods capture only a fraction of total body-shape variance. Here we use structure-from-motion (SFM) 3D photogrammetry to generate digital 3D models of adult fishes from the Lower Mississippi Basin, one of the most diverse temperate-zone freshwater faunas on Earth, and 3D geometric morphometrics to capture morphologically distinct shape variables, interpreting principal components as growth fields. The mean body shape in this fauna resembles plesiomorphic teleost fishes, and the major dimensions of body-shape disparity are similar to those of other fish faunas worldwide. Major patterns of body-shape disparity are structured by phylogeny, with nested clades occupying distinct portions of the morphospace, most of the morphospace occupied by multiple distinct clades, and one clade (Acanthomorpha) accounting for over half of the total body shape variance. In contrast to previous studies, variance in body depth (59.4%) structures overall body-shape disparity more than does length (31.1%), while width accounts for a non-trivial (9.5%) amount of the total body-shape disparity.
| S-EPMC10676429 | biostudies-literature
Project description:The question how many genes are needed to resolve phylogenetic incongruence has been investigated at various taxonomic levels, yet few studies have investigated the minimum required numbers of selected genes based on single-gene tree performance at the genus level or lower. We conducted resampling analyses by compiling transcriptome-based single-copy nuclear gene sequences of 11 species of Primulina (Gesneriaceae) to investigate the minimum numbers of both random and selected genes needed to resolve the phylogeny. Only 8 of the 26 selected genes were sufficient for full resolution, while 175 genes were needed if all 830 random genes were used. Our results provided a baseline for future sampling strategies of gene numbers in molecular phylogenetic studies of speciose taxa. The gene selection strategies based on single-gene tree performance are strongly recommended in phylogenic analyses.
| S-EPMC4533847 | biostudies-other
Project description:To what extent are generalist species cohesive evolutionary units rather than a compilation of recently diverged lineages? We examine this question in the context of host specificity and geographic structure in the insect pathogen and nematode mutualist Xenorhabdus bovienii. This bacterial species partners with multiple nematode species across two clades in the genus Steinernema. We sequenced the genomes of 42 X. bovienii strains isolated from four different nematode species and three field sites within a 240-km2 region and compared them to globally available reference genomes. We hypothesized that X. bovienii would comprise several host-specific lineages, such that bacterial and nematode phylogenies would be largely congruent. Alternatively, we hypothesized that spatial proximity might be a dominant signal, as increasing geographic distance might lower shared selective pressures and opportunities for gene flow. We found partial support for both hypotheses. Isolates clustered largely by nematode host species but did not strictly match the nematode phylogeny, indicating that shifts in symbiont associations across nematode species and clades have occurred. Furthermore, both genetic similarity and gene flow decreased with geographic distance across nematode species, suggesting differentiation and constraints on gene flow across both factors, although no absolute barriers to gene flow were observed across the regional isolates. Several genes associated with biotic interactions were found to be undergoing selective sweeps within this regional population. The interactions included several insect toxins and genes implicated in microbial competition. Thus, gene flow maintains cohesiveness across host associations in this symbiont and may facilitate adaptive responses to a multipartite selective environment. IMPORTANCE Microbial populations and species are notoriously hard to delineate. We used a population genomics approach to examine the population structure and the spatial scale of gene flow in Xenorhabdus bovienii, an intriguing species that is both a specialized mutualistic symbiont of nematodes and a broadly virulent insect pathogen. We found a strong signature of nematode host association, as well as evidence for gene flow connecting isolates associated with different nematode host species and collected from distinct study sites. Furthermore, we saw signatures of selective sweeps for genes involved with nematode host associations, insect pathogenicity, and microbial competition. Thus, X. bovienii exemplifies the growing consensus that recombination not only maintains cohesion but can also allow the spread of niche-beneficial alleles.
| S-EPMC10306267 | biostudies-literature
Project description:Amplicon-based analysis of 16S rRNA genes and transcripts was used to assess the effect of tree species composition on soil bacterial community structure and function in a temperate deciduous forest. Samples were collected from mono and mixed stands of Fagus sylvatica (beech), Carpinus betulus (hornbeam), Tilia sp. (lime), and Quercus sp. (oak) in spring, summer, and autumn. Soil bacterial community exhibited similar taxonomic composition at total (DNA-based) and potentially active community (RNA-based) level, with fewer taxa present at active community level. Members of Rhizobiales dominated at both total and active bacterial community level, followed by members of Acidobacteriales, Solibacterales, Rhodospirillales, and Xanthomonadales. Bacterial communities at total and active community level showed a significant positive correlation with tree species identity (mono stands) and to a lesser extent with tree species richness (mixed stands). Approximately 58 and 64% of indicator operational taxonomic units (OTUs) showed significant association with only one mono stand at total and active community level, respectively, indicating a strong impact of tree species on soil bacterial community composition. Soil C/N ratio, pH, and P content similarly exhibited a significant positive correlation with soil bacterial communities, which was attributed to direct and indirect effects of forest stands. Seasonality was the strongest driver of predicted metabolic functions related to C fixation and degradation, and N metabolism. Carbon and nitrogen metabolic processes were significantly abundant in spring, while C degradation gene abundances increased from summer to autumn, corresponding to increased litterfall and decomposition. The results revealed that in a spatially homogenous forest soil, tree species diversity and richness are dominant drivers of structure and composition in soil bacterial communities.
| S-EPMC6629791 | biostudies-literature