2,411 research outputs found

    Optimization strategies for fast detection of positive selection on phylogenetic trees.

    Get PDF
    MOTIVATION: The detection of positive selection is widely used to study gene and genome evolution, but its application remains limited by the high computational cost of existing implementations. We present a series of computational optimizations for more efficient estimation of the likelihood function on large-scale phylogenetic problems. We illustrate our approach using the branch-site model of codon evolution. RESULTS: We introduce novel optimization techniques that substantially outperform both CodeML from the PAML package and our previously optimized sequential version SlimCodeML. These techniques can also be applied to other likelihood-based phylogeny software. Our implementation scales well for large numbers of codons and/or species. It can therefore analyse substantially larger datasets than CodeML. We evaluated FastCodeML on different platforms and measured average sequential speedups of FastCodeML (single-threaded) versus CodeML of up to 5.8, average speedups of FastCodeML (multi-threaded) versus CodeML on a single node (shared memory) of up to 36.9 for 12 CPU cores, and average speedups of the distributed FastCodeML versus CodeML of up to 170.9 on eight nodes (96 CPU cores in total).Availability and implementation: ftp://ftp.vital-it.ch/tools/FastCodeML/. CONTACT: [email protected] or [email protected]

    Efficient and Selective Carbon-Carbon Coupling on Coke-Resistant PdAu Single-Atom Alloys

    Get PDF
    We demonstrate that PdAu single-atom alloy model catalysts offer a heterogeneous route to selective Würtz-type C–C coupling. Specifically, when methyl iodide is exposed to an otherwise unreactive Au(111) surface, single Pd atoms in the surface layer promote C–I dissociation and C–C coupling, leading to the selective formation of ethane

    Soft tissue coverage on the segmentation accuracy of the 3D surface-rendered model from cone-beam CT

    Get PDF
    OBJECTIVES: The aim of this study is to investigate the effect of soft tissue presence on the segmentation accuracy of the 3D hard tissue models from cone-beam computed tomography (CBCT). MATERIALS AND METHODS: Seven pairs of CBCT Digital Imaging and Communication in Medicine (DICOM) datasets, containing data of human cadaver heads and their respective dry skulls, were used. The effect of the soft tissue presence on the accuracy of the segmented models was evaluated by performing linear and angular measurements and by superimposition and color mapping of the surface discrepancies after splitting the mandible and maxillo-facial complex in the midsagittal plane. RESULTS: The linear and angular measurements showed significant differences for the more posterior transversal measurements on the mandible (p < 0.01). By splitting and superimposing the maxillo-facial complex, the mean root-mean-square error (RMSE) as a measurement of inaccuracy decreased insignificantly from 0.936 to 0.922 mm (p > 0.05). The RMSE value for the mandible, however, significantly decreased from 1.240 to 0.981 mm after splitting (p < 0.01). CONCLUSIONS: The soft tissue presence seems to affect the accuracy of the 3D hard tissue model obtained from a cone-beam CT, below a generally accepted level of clinical significance of 1 mm. However, this level of accuracy may not meet the requirement for applications where high precision is paramount. CLINICAL RELEVANCE: Accuracy of CBCT-based 3D surface-rendered models, especially of the hard tissues, are crucial in several dental and medical applications, such as implant planning and virtual surgical planning on patients undergoing orthognathic and navigational surgeries. When used in applications where high precision is paramount, the effect of soft tissue presence should be taken into consideration during the segmentation process

    A format for phylogenetic placements

    Full text link
    We have developed a unified format for phylogenetic placements, that is, mappings of environmental sequence data (e.g. short reads) into a phylogenetic tree. We are motivated to do so by the growing number of tools for computing and post-processing phylogenetic placements, and the lack of an established standard for storing them. The format is lightweight, versatile, extensible, and is based on the JSON format which can be parsed by most modern programming languages. Our format is already implemented in several tools for computing and post-processing parsimony- and likelihood-based phylogenetic placements, and has worked well in practice. We believe that establishing a standard format for analyzing read placements at this early stage will lead to a more efficient development of powerful and portable post-analysis tools for the growing applications of phylogenetic placement.Comment: Documents version 3 of the forma

    Area-level deprivation and adiposity in children: is the relationship linear?

    Get PDF
    OBJECTIVE: It has been suggested that childhood obesity is inversely associated with deprivation, such that the prevalence is higher in more deprived groups. However, comparatively few studies actually use an area-level measure of deprivation, limiting the scope to assess trends in the association with obesity for this indicator. Furthermore, most assume a linear relationship. Therefore, the aim of this study was to investigate associations between area-level deprivation and three measures of adiposity in children: body mass index (BMI), waist circumference (WC) and waist-to-height ratio (WHtR). DESIGN: This is a cross-sectional study in which data were collected on three occasions a year apart (2005-2007). SUBJECTS: Data were available for 13,333 children, typically aged 11-12 years, from 37 schools and 542 lower super-output areas (LSOAs). MEASURES: Stature, mass and WC. Obesity was defined as a BMI and WC exceeding the 95th centile according to British reference data. WHtR exceeding 0.5 defined obesity. The Index of Multiple Deprivation affecting children (IDACI) was used to determine area-level deprivation. RESULTS: Considerable differences in the prevalence of obesity exist between the three different measures. However, for all measures of adiposity the highest probability of being classified as obese is in the middle of the IDACI range. This relationship is more marked in girls, such that the probability of being obese for girls living in areas at the two extremes of deprivation is around half that at the peak, occurring in the middle. CONCLUSION: These data confirm the high prevalence of obesity in children and suggest that the relationship between obesity and residential area-level deprivation is not linear. This is contrary to the 'deprivation theory' and questions the current understanding and interpretation of the relationship between obesity and deprivation in children. These results could help make informed decisions at the local level

    Genomic Expansion of Magnetotactic Bacteria Reveals an Early Common Origin of Magnetotaxis with Lineage-specific Evolution

    Get PDF
    The origin and evolution of magnetoreception, which in diverse prokaryotes and protozoa is known as magnetotaxis and enables these microorganisms to detect Earth’s magnetic field for orientation and navigation, is not well understood in evolutionary biology. The only known prokaryotes capable of sensing the geomagnetic field are magnetotactic bacteria (MTB), motile microorganisms that biomineralize intracellular, membrane-bounded magnetic single-domain crystals of either magnetite (Fe3O4) or greigite (Fe3S4) called magnetosomes. Magnetosomes are responsible for magnetotaxis in MTB. Here we report the first large-scale metagenomic survey of MTB from both northern and southern hemispheres combined with 28 genomes from uncultivated MTB. These genomes expand greatly the coverage of MTB in the Proteobacteria, Nitrospirae, and Omnitrophica phyla, and provide the first genomic evidence of MTB belonging to the Zetaproteobacteria and “Candidatus Lambdaproteobacteria” classes. The gene content and organization of magnetosome gene clusters, which are physically grouped genes that encode proteins for magnetosome biosynthesis and organization, are more conserved within phylogenetically similar groups than between different taxonomic lineages. Moreover, the phylogenies of core magnetosome proteins form monophyletic clades. Together, these results suggest a common ancient origin of iron-based (Fe3O4 and Fe3S4) magnetotaxis in the domain Bacteria that underwent lineage-specific evolution, shedding new light on the origin and evolution of biomineralization and magnetotaxis, and expanding significantly the phylogenomic representation of MTB

    Complete mitochondrial genomes and nuclear ribosomal RNA operons of two species of Diplostomum (Platyhelminthes: Trematoda): a molecular resource for taxonomy and molecular epidemiology of important fish pathogens

    Get PDF
    © 2015 Brabec et al. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http:// creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. The attached file is the published version of the article
    corecore