Dataset Information

AST: an automated sequence-sampling method for improving the taxonomic diversity of gene phylogenetic trees.

ABSTRACT: A challenge in phylogenetic inference of gene trees is how to properly sample a large pool of homologous sequences to derive a good representative subset of sequences. Such a need arises in various applications, e.g. when (1) accuracy-oriented phylogenetic reconstruction methods may not be able to deal with a large pool of sequences due to their high demand in computing resources; (2) applications analyzing a collection of gene trees may prefer to use trees with fewer operational taxonomic units (OTUs), for instance for the detection of horizontal gene transfer events by identifying phylogenetic conflicts; and (3) the pool of available sequences is biased towards extensively studied species. In the past, the creation of subsamples often relied on manual selection. Here we present an Automated sequence-Sampling method for improving the Taxonomic diversity of gene phylogenetic trees, AST, to obtain representative sequences that maximize the taxonomic diversity of the sampled sequences. To demonstrate the effectiveness of AST, we have tested it to solve four problems, namely, inference of the evolutionary histories of the small ribosomal subunit protein S5 of E. coli, 16 S ribosomal RNAs and glycosyl-transferase gene family 8, and a study of ancient horizontal gene transfers from bacteria to plants. Our results show that the resolution of our computational results is almost as good as that of manual inference by domain experts, hence making the tool generally useful to phylogenetic studies by non-phylogeny specialists. The program is available at http://csbl.bmb.uga.edu/~zhouchan/AST.php.

SUBMITTER: Zhou C

PROVIDER: S-EPMC4044049 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

AST: an automated sequence-sampling method for improving the taxonomic diversity of gene phylogenetic trees.

Zhou Chan C Mao Fenglou F Yin Yanbin Y Huang Jinling J Gogarten Johann Peter JP Xu Ying Y

PloS one 20140603 6

A challenge in phylogenetic inference of gene trees is how to properly sample a large pool of homologous sequences to derive a good representative subset of sequences. Such a need arises in various applications, e.g. when (1) accuracy-oriented phylogenetic reconstruction methods may not be able to deal with a large pool of sequences due to their high demand in computing resources; (2) applications analyzing a collection of gene trees may prefer to use trees with fewer operational taxonomic units ...[more]

PMID: 24892935

Similar Datasets

Project description:The Joint Evolutionary Trees (JET) method detects protein interfaces, the core residues involved in the folding process, and residues susceptible to site-directed mutagenesis and relevant to molecular recognition. The approach, based on the Evolutionary Trace (ET) method, introduces a novel way to treat evolutionary information. Families of homologous sequences are analyzed through a Gibbs-like sampling of distance trees to reduce effects of erroneous multiple alignment and impacts of weakly homologous sequences on distance tree construction. The sampling method makes sequence analysis more sensitive to functional and structural importance of individual residues by avoiding effects of the overrepresentation of highly homologous sequences and improves computational efficiency. A carefully designed clustering method is parametrized on the target structure to detect and extend patches on protein surfaces into predicted interaction sites. Clustering takes into account residues' physical-chemical properties as well as conservation. Large-scale application of JET requires the system to be adjustable for different datasets and to guarantee predictions even if the signal is low. Flexibility was achieved by a careful treatment of the number of retrieved sequences, the amino acid distance between sequences, and the selective thresholds for cluster identification. An iterative version of JET (iJET) that guarantees finding the most likely interface residues is proposed as the appropriate tool for large-scale predictions. Tests are carried out on the Huang database of 62 heterodimer, homodimer, and transient complexes and on 265 interfaces belonging to signal transduction proteins, enzymes, inhibitors, antibodies, antigens, and others. A specific set of proteins chosen for their special functional and structural properties illustrate JET behavior on a large variety of interactions covering proteins, ligands, DNA, and RNA. JET is compared at a large scale to ET and to Consurf, Rate4Site, siteFiNDER|3D, and SCORECONS on specific structures. A significant improvement in performance and computational efficiency is shown.

Project description:BACKGROUND: Reassortments are events in the evolution of the genome of influenza (flu), whereby segments of the genome are exchanged between different strains. As reassortments have been implicated in major human pandemics of the last century, their identification has become a health priority. While such identification can be done "by hand" on a small dataset, researchers and health authorities are building up enormous databases of genomic sequences for every flu strain, so that it is imperative to develop automated identification methods. However, current methods are limited to pairwise segment comparisons. RESULTS: We present FluReF, a fully automated flu virus reassortment finder. FluReF is inspired by the visual approach to reassortment identification and uses the reconstructed phylogenetic trees of the individual segments and of the full genome. We also present a simple flu evolution simulator, based on the current, source-sink, hypothesis for flu cycles. On synthetic datasets produced by our simulator, FluReF, tuned for a 0% false positive rate, yielded false negative rates of less than 10%. FluReF corroborated two new reassortments identified by visual analysis of 75 Human H3N2 New York flu strains from 2005-2008 and gave partial verification of reassortments found using another bioinformatics method. METHODS: FluReF finds reassortments by a bottom-up search of the full-genome and segment-based phylogenetic trees for candidate clades--groups of one or more sampled viruses that are separated from the other variants from the same season. Candidate clades in each tree are tested to guarantee confidence values, using the lengths of key edges as well as other tree parameters; clades with reassortments must have validated incongruencies among segment trees. CONCLUSIONS: FluReF demonstrates robustness of prediction for geographically and temporally expanded datasets, and is not limited to finding reassortments with previously collected sequences. The complete source code is available from http://lcbb.epfl.ch/software.html.

Project description:Understanding the influences of dispersal limitation and environmental filtering on the structure of ecological communities is a major challenge in ecology. Insight may be gained by combining phylogenetic, functional and taxonomic data to characterize spatial turnover in community structure (?-diversity). We develop a framework that allows rigorous inference of the strengths of dispersal limitation and environmental filtering by combining these three types of ?-diversity. Our framework provides model-generated expectations for patterns of taxonomic, phylogenetic and functional ?-diversity across biologically relevant combinations of dispersal limitation and environmental filtering. After developing the framework we compared the model-generated expectations to the commonly used "intuitive" expectation that the variance explained by the environment or by space will, respectively, increase monotonically with the strength of environmental filtering or dispersal limitation. The model-generated expectations strongly departed from these intuitive expectations: the variance explained by the environment or by space was often a unimodal function of the strength of environmental filtering or dispersal limitation, respectively. Therefore, although it is commonly done in the literature, one cannot assume that the strength of an underlying process is a monotonic function of explained variance. To infer the strength of underlying processes, one must instead compare explained variances to model-generated expectations. Our framework provides these expectations. We show that by combining the three types of ?-diversity with model-generated expectations our framework is able to provide rigorous inferences of the relative and absolute strengths of dispersal limitation and environmental filtering. Phylogenetic, functional and taxonomic ?-diversity can therefore be used simultaneously to infer processes by comparing their empirical patterns to the expectations generated by frameworks similar to the one developed here.

Dataset Information

AST: an automated sequence-sampling method for improving the taxonomic diversity of gene phylogenetic trees.

Publications

AST: an automated sequence-sampling method for improving the taxonomic diversity of gene phylogenetic trees.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets