Embracing Green Computing in Molecular Phylogenetics.
Ontology highlight
ABSTRACT:
SUBMITTER: Kumar S
PROVIDER: S-EPMC8894743 | biostudies-literature | 2022 Mar
REPOSITORIES: biostudies-literature
Publications
Embracing Green Computing in Molecular Phylogenetics.
Molecular biology and evolution 20220301 3
Molecular evolutionary analyses require computationally intensive steps such as aligning multiple sequences, optimizing substitution models, inferring evolutionary trees, testing phylogenies by bootstrap analysis, and estimating divergence times. With the rise of large genomic data sets, phylogenomics is imposing a big carbon footprint on the environment with consequences for the planet's health. Electronic waste and energy usage are large environmental issues. Fortunately, innovative methods an ...[more]
Similar Datasets
Project description:Molecular phylogenetics project (Palmblad et al. 2011)
2012-01-11 | PRD000375 | Pride
Project description:We analyzed data on multilocus sequence typing (MLST), ABC typing, mating type-like locus (MAT) status, and antifungal susceptibility for a panel of 1,391 Candida albicans isolates. Almost all (96.7%) of the isolates could be assigned by MLST to one of 17 clades. eBURST analysis revealed 53 clonal clusters. Diploid sequence type 69 was the most common MLST strain type and the founder of the largest clonal cluster, and examples were found among isolates from all parts of the world. ABC types and geographical origins showed statistically significant variations among clades by univariate analysis of variance, but anatomical source and antifungal susceptibility data were not significantly associated. A separate analysis limited to European isolates, thereby minimizing geographical effects, showed significant differences in the proportions of isolates from blood, commensal carriage, and superficial infections among the five most populous clades. The proportion of isolates with low antifungal susceptibility was highest for MAT homozygous a/a types and then alpha/alpha types and was lowest for heterozygous a/alpha types. The tree of clades defined by MLST was not congruent with trees generated from the individual gene fragments sequenced, implying a separate evolutionary history for each fragment. Analysis of nucleic acid variation among loci and within loci supported recombination. Computational haplotype analysis showed a high frequency of recombination events, suggesting that isolates had mixed evolutionary histories resembling those of a sexually reproducing species.
| S-EPMC1951527 | biostudies-literature
Project description:Missing data are frequently encountered in molecular phylogenetics, but there has been no accurate distance imputation method available for distance-based phylogenetic reconstruction. The general framework for distance imputation is to explore tree space and distance values to find an optimal combination of output tree and imputed distances. Here I develop a least-square method coupled with multivariate optimization to impute multiple missing distance in a distance matrix or from a set of aligned sequences with missing genes so that some sequences share no homologous sites (whose distances therefore need to be imputed). I show that phylogenetic trees can be inferred from distance matrices with about 10% of distances missing, and the accuracy of the resulting phylogenetic tree is almost as good as the tree from full information. The new method has the advantage over a recently published one in that it does not assume a molecular clock and is more accurate (comparable to maximum likelihood method based on simulated sequences). I have implemented the function in DAMBE software, which is freely available at http://dambe.bio.uottawa.ca.
| S-EPMC6063210 | biostudies-literature
Project description:CONSPECTUS: The successes of electronic digital logic have transformed every aspect of human life over the last half-century. The word "computer" now signifies a ubiquitous electronic device, rather than a human occupation. Yet evidently humans, large assemblies of molecules, can compute, and it has been a thrilling challenge to develop smaller, simpler, synthetic assemblies of molecules that can do useful computation. When we say that molecules compute, what we usually mean is that such molecules respond to certain inputs, for example, the presence or absence of other molecules, in a precisely defined but potentially complex fashion. The simplest way for a chemist to think about computing molecules is as sensors that can integrate the presence or absence of multiple analytes into a change in a single reporting property. Here we review several forms of molecular computing developed in our laboratories. When we began our work, combinatorial approaches to using DNA for computing were used to search for solutions to constraint satisfaction problems. We chose to work instead on logic circuits, building bottom-up from units based on catalytic nucleic acids, focusing on DNA secondary structures in the design of individual circuit elements, and reserving the combinatorial opportunities of DNA for the representation of multiple signals propagating in a large circuit. Such circuit design directly corresponds to the intuition about sensors transforming the detection of analytes into reporting properties. While this approach was unusual at the time, it has been adopted since by other groups working on biomolecular computing with different nucleic acid chemistries. We created logic gates by modularly combining deoxyribozymes (DNA-based enzymes cleaving or combining other oligonucleotides), in the role of reporting elements, with stem-loops as input detection elements. For instance, a deoxyribozyme that normally exhibits an oligonucleotide substrate recognition region is modified such that a stem-loop closes onto the substrate recognition region, making it unavailable for the substrate and thus rendering the deoxyribozyme inactive. But a conformational change can then be induced by an input oligonucleotide, complementary to the loop, to open the stem, allow the substrate to bind, and allow its cleavage to proceed, which is eventually reported via fluorescence. In this Account, several designs of this form are reviewed, along with their application in the construction of large circuits that exhibited complex logical and temporal relationships between the inputs and the outputs. Intelligent (in the sense of being capable of nontrivial information processing) theranostic (therapy + diagnostic) applications have always been the ultimate motivation for developing computing (i.e., decision-making) circuits, and we review our experiments with logic-gate elements bound to cell surfaces that evaluate the proximal presence of multiple markers on lymphocytes.
| S-EPMC4063495 | biostudies-other
Project description:Phylogenetic trees reconstructed from molecular sequences are often considered more reliable than those reconstructed from morphological characters, in part because convergent evolution, which confounds phylogenetic reconstruction, is believed to be rarer for molecular sequences than for morphologies. However, neither the validity of this belief nor its underlying cause is known. Here comparing thousands of characters of each type that have been used for inferring the phylogeny of mammals, we find that on average morphological characters indeed experience much more convergences than amino acid sites, but this disparity is explained by fewer states per character rather than an intrinsically higher susceptibility to convergence for morphologies than sequences. We show by computer simulation and actual data analysis that a simple method for identifying and removing convergence-prone characters improves phylogenetic accuracy, potentially enabling, when necessary, the inclusion of morphologies and hence fossils for reliable tree inference.
| S-EPMC5025827 | biostudies-literature
Project description:Synthetic biology is a growing interdisciplinary field, with far-reaching applications, which aims to design biochemical systems that behave in a desired manner. With the advancement in nucleic-acid-based technology in general, and strand-displacement DNA computing in particular, a large class of abstract biochemical networks may be physically realized using nucleic acids. Methods for systematic design of the abstract systems with prescribed behaviours have been predominantly developed at the (less-detailed) deterministic level. However, stochastic effects, neglected at the deterministic level, are increasingly found to play an important role in biochemistry. In such circumstances, methods for controlling the intrinsic noise in the system are necessary for a successful network design at the (more-detailed) stochastic level. To bridge the gap, the noise-control algorithm for designing biochemical networks is developed in this paper. The algorithm structurally modifies any given reaction network under mass-action kinetics, in such a way that (i) controllable state-dependent noise is introduced into the stochastic dynamics, while (ii) the deterministic dynamics are preserved. The capabilities of the algorithm are demonstrated on a production-decay reaction system, and on an exotic system displaying bistability. For the production-decay system, it is shown that the algorithm may be used to redesign the network to achieve noise-induced multistability. For the exotic system, the algorithm is used to redesign the network to control the stochastic switching, and achieve noise-induced oscillations.
| S-EPMC6073653 | biostudies-literature
Project description:Over the last 6 decades, rodent Plasmodium species have become key model systems for understanding the basic biology of malaria parasites. Cell and molecular parasitology have made much progress in identifying genes underpinning interactions between malaria parasites, hosts, and vectors. However, little attention has been paid to the evolutionary genetics of parasites, which provides context for identifying potential therapeutic targets and for understanding the selective forces shaping parasites in natural populations. Additionally, understanding the relationships between species, subspecies, and strains, is necessary to maximize the utility of rodent malaria parasites as medically important infectious disease models, and for investigating the evolution of host-parasite interactions.Here, we collected multi-locus sequence data from 58 rodent malaria genotypes distributed throughout 13 subspecies belonging to P. berghei, P. chabaudi, P. vinckei, and P. yoelii. We employ multi-locus methods to infer the subspecies phylogeny, and use population-genetic approaches to elucidate the selective patterns shaping the evolution of these organisms. Our results reveal a time-line for the evolution of rodent Plasmodium and suggest that all the subspecies are independently evolving lineages (i.e. species). We show that estimates of species-level polymorphism are inflated if subspecies are not explicitly recognized, and detect purifying selection at most loci.Our work resolves previous inconsistencies in the phylogeny of rodent malaria parasites, provides estimates of important parameters that relate to the parasite's natural history and provides a much-needed evolutionary context for understanding diverse biological aspects from the cross-reactivity of immune responses to parasite mating patterns.
| S-EPMC3538709 | biostudies-literature
Project description:Nucleotide sequences representing nine genes and five presumptive genetic loci were used to infer phylogenetic relationships among seven Baylisascaris species, including one species with no previously available molecular data. These genes were used to test the species status of B. procyonis and B. columnaris using a coalescent approach. Phylogenetic analysis based on combined analysis of sequence data strongly supported monophyly of the genus and separated the species into two main clades. Clade 1 included B. procyonis, B. columnaris, and B. devosi, species hosted by musteloid carnivores. Clade 2 included B. transfuga and B. schroederi from ursids, B. ailuri, a species from the red panda (a musteloid), and B. tasmaniensis from a marsupial. Within clade 2, geographic isolates of B. transfuga, B. schroederi (from giant panda), and B. ailuri formed a strongly supported clade. In certain analyses (e.g., some single genes), B. tasmaniensis was sister to all other Baylisascaris species rather than sister to the species from ursids and red panda. Using one combination of priors corresponding to moderate population size and shallow genetic divergence, the multispecies coalescent analysis of B. procyonis and B. columnaris yielded moderate support (posterior probability 0.91) for these taxa as separate species. However, other prior combinations yielded weak or no support for delimiting these taxa as separate species. Similarly, tree topologies constrained to represent reciprocal monophyly of B. columnaris and B. procyonis individuals (topologies consistent with separate species) were significantly worse in some cases, but not others, depending on the dataset analyzed. An expanded analysis of SNPs and other genetic markers that were previously suggested to distinguish between individuals of B. procyonis and B. columnaris was made by characterization of additional individual nematodes. The results suggest that many of these SNPs do not represent fixed differences between nematodes derived from raccoon and skunk hosts.
| S-EPMC6275171 | biostudies-literature
Project description:We inferred a phylogeny for the walking-stick genus Timema (Insecta: Phasmatoptera) using mitochondrial DNA sequence, and we used the phylogeny to infer temporal patterns of speciation and the evolutionary history of parthenogenesis. Maximum parsimony, neighbour-joining and maximum-likelihood analyses of 660 base pairs (bp) of cytochrome oxidase I (COI) yielded phylogenies that were well resolved and topologically identical or very similar. Application of an insect molecular clock for COI suggests that the genus originated in southern California, northern Mexico or Arizona about 20 million years ago and underwent a burst of speciation 1.5 to 3 million years ago during the uplifts of the Sierra Nevada, Coast, and Transverse Ranges. The phylogeny indicates that the three parthenogenetic lineages of Timema have arisen independently and are each closely related to morphologically indistinguishable or similar sexual species. Each of the three lineages exhibits an allopatric or parapatric, and more northerly, distribution with regard to their closest sexual relative. COI divergence levels between each of the three parthenogens and their closest sexual relative suggest ancient origins of parthenogenesis, 1.5 to 3 million years ago, that may coincide with the extensive glaciation that formed the North American ice sheets.
| S-EPMC1689018 | biostudies-other
Project description:BackgroundWe investigated the evolutionary relationships, mutations, antigenic epitopes, and structural dynamics of the receptor-binding domain (RBD) of SARS-CoV-2, Omicron and other recently evolved variants.MethodsThe RBD of SARS-CoV-2 and its Omicron, Alpha, Beta, Gamma, Delta, and Mu variants were subjected to pairwise sequence matrix evaluation, antigenic epitope prediction, and phylogenetic relationship and structural dynamics analyses.ResultsThe Omicron RBD contained 13-15 amino acid mutations, of which 12 were new and three conserved with other variants. In addition, two mutations found in the Alpha, Beta, Gamma, and Mu variants were not found in the Omicron RBD. The ultrametric clustering unweighted pair group method with arithmetic mean identified Omicron as a novel monophyletic class, but the neighbor-joining method clustered Omicron with Alpha and Delta variants. In the SARS-CoV-2 RBD, five main antigenic epitopes were predicted, and these epitopes were conserved across all SARS-CoV-2 variants tested. Surprisingly, the additional mutations in the Omicron variant increased the size of the expected antigenic sites in two of these antigenic epitopes. Molecular dynamics (MD) simulations revealed higher root-mean-square deviation in the Omicron RBD, greater residue fluctuation at residues 32-42 and 140-160, and increased solvent-accessible surface area.ConclusionsThe Omicron RBD mutations indicate the variant is within a new phylogenetic class of SARS-CoV-2 and significantly impact RBD structure, conformation, and molecular dynamics. However, conserved anticipated antigenic sites may imply partial changes in receptor affinity and response to immune reactions. Omicron RBD binding with the angiotensin-converting enzyme 2 receptor was suggested to be weaker than the original SARS-CoV-2 binding in MD simulations.
| S-EPMC9110309 | biostudies-literature