17 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]

    Selectome update: quality control and computational improvements to a database of positive selection

    Get PDF
    Selectome (http://selectome.unil.ch/) is a database of positive selection, based on a branch-site likelihood test. This model estimates the number of nonsynonymous substitutions (dN) and synonymous substitutions (dS) to evaluate the variation in selective pressure (dN/dS ratio) over branches and over sites. Since the original release of Selectome, we have benchmarked and implemented a thorough quality control procedure on multiple sequence alignments, aiming to provide minimum false-positive results. We have also improved the computational efficiency of the branch-site test implementation, allowing larger data sets and more frequent updates. Release 6 of Selectome includes all gene trees from Ensembl for Primates and Glires, as well as a large set of vertebrate gene trees. A total of 6810 gene trees have some evidence of positive selection. Finally, the web interface has been improved to be more responsive and to facilitate searches and browsin

    Improved functionalization of oleic acid-coated iron oxide nanoparticles for biomedical applications

    Get PDF
    Superparamagnetic iron oxide nanoparticles can providemultiple benefits for biomedical applications in aqueous environments such asmagnetic separation or magnetic resonance imaging. To increase the colloidal stability and allow subsequent reactions, the introduction of hydrophilic functional groups onto the particles’ surface is essential. During this process, the original coating is exchanged by preferably covalently bonded ligands such as trialkoxysilanes. The duration of the silane exchange reaction, which commonly takes more than 24 h, is an important drawback for this approach. In this paper, we present a novel method, which introduces ultrasonication as an energy source to dramatically accelerate this process, resulting in high-quality waterdispersible nanoparticles around 10 nmin size. To prove the generic character, different functional groups were introduced on the surface including polyethylene glycol chains, carboxylic acid, amine, and thiol groups. Their colloidal stability in various aqueous buffer solutions as well as human plasma and serum was investigated to allow implementation in biomedical and sensing applications.status: publishe

    SlimCodeML: An Optimized Version of CodeML for the Branch-Site Model

    Get PDF
    CodeML (part of the PAML package) im- plements a maximum likelihood-based approach to de- tect positive selection on a specific branch of a given phylogenetic tree. While CodeML is widely used, it is very compute-intensive. We present SlimCodeML, an optimized version of CodeML for the branch-site model. Our performance analysis shows that SlimCodeML substantially outperforms CodeML (up to 9.38 times faster), especially for large-scale genomic analyses

    Selectome update: quality control and computational improvements to a database of positive selection.

    Get PDF
    Selectome (http://selectome.unil.ch/) is a database of positive selection, based on a branch-site likelihood test. This model estimates the number of nonsynonymous substitutions (dN) and synonymous substitutions (dS) to evaluate the variation in selective pressure (dN/dS ratio) over branches and over sites. Since the original release of Selectome, we have benchmarked and implemented a thorough quality control procedure on multiple sequence alignments, aiming to provide minimum false-positive results. We have also improved the computational efficiency of the branch-site test implementation, allowing larger data sets and more frequent updates. Release 6 of Selectome includes all gene trees from Ensembl for Primates and Glires, as well as a large set of vertebrate gene trees. A total of 6810 gene trees have some evidence of positive selection. Finally, the web interface has been improved to be more responsive and to facilitate searches and browsing
    corecore