Your browser doesn't support javascript.
loading
Mostrar: 20 | 50 | 100
Resultados 1 - 20 de 96
Filtrar
Más filtros

Banco de datos
País/Región como asunto
Tipo del documento
Intervalo de año de publicación
1.
Brief Bioinform ; 24(6)2023 09 22.
Artículo en Inglés | MEDLINE | ID: mdl-37771003

RESUMEN

A microbial community maintains its ecological dynamics via metabolite crosstalk. Hence, knowledge of the metabolome, alongside its populace, would help us understand the functionality of a community and also predict how it will change in atypical conditions. Methods that employ low-cost metagenomic sequencing data can predict the metabolic potential of a community, that is, its ability to produce or utilize specific metabolites. These, in turn, can potentially serve as markers of biochemical pathways that are associated with different communities. We developed MMIP (Microbiome Metabolome Integration Platform), a web-based analytical and predictive tool that can be used to compare the taxonomic content, diversity variation and the metabolic potential between two sets of microbial communities from targeted amplicon sequencing data. MMIP is capable of highlighting statistically significant taxonomic, enzymatic and metabolic attributes as well as learning-based features associated with one group in comparison with another. Furthermore, MMIP can predict linkages among species or groups of microbes in the community, specific enzyme profiles, compounds or metabolites associated with such a group of organisms. With MMIP, we aim to provide a user-friendly, online web server for performing key microbiome-associated analyses of targeted amplicon sequencing data, predicting metabolite signature, and using learning-based linkage analysis, without the need for initial metabolomic analysis, and thereby helping in hypothesis generation.


Asunto(s)
Metaboloma , Microbiota , Metabolómica/métodos , Internet
2.
Bioinformatics ; 39(3)2023 03 01.
Artículo en Inglés | MEDLINE | ID: mdl-36825821

RESUMEN

MOTIVATION: Metagenomic projects often involve large numbers of large sequencing datasets (totaling hundreds of gigabytes of data). Thus, computational preprocessing and analysis are usually performed on a server. The results of such analyses are then usually explored interactively. One approach is to use MEGAN, an interactive program that allows analysis and comparison of metagenomic datasets. Previous releases have required that the user first download the computed data from the server, an increasingly time-consuming process. Here, we present MeganServer, a stand-alone program that serves MEGAN files to the web, using a RESTful API, facilitating interactive analysis in MEGAN, without requiring prior download of the data. We describe a number of different application scenarios. AVAILABILITY AND IMPLEMENTATION: MeganServer is provided as a stand-alone program tools/megan-server in the MEGAN software suite, available at https://software-ab.cs.uni-tuebingen.de/download/megan6. Source is available at: https://github.com/husonlab/megan-ce/tree/master/src/megan/ms. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.


Asunto(s)
Fenómenos Bioquímicos , Programas Informáticos , Metagenoma , Computadores , Metagenómica/métodos
3.
Bioinformatics ; 38(20): 4670-4676, 2022 10 14.
Artículo en Inglés | MEDLINE | ID: mdl-36029249

RESUMEN

MOTIVATION: Metagenomics is the study of microbiomes using DNA sequencing. A microbiome consists of an assemblage of microbes that is associated with a 'theater of activity' (ToA). An important question is, to what degree does the taxonomic and functional content of the former depend on the (details of the) latter? Here, we investigate a related technical question: Given a taxonomic and/or functional profile estimated from metagenomic sequencing data, how to predict the associated ToA? We present a deep-learning approach to this question. We use both taxonomic and functional profiles as input. We apply node2vec to embed hierarchical taxonomic profiles into numerical vectors. We then perform dimension reduction using clustering, to address the sparseness of the taxonomic data and thus make the problem more amenable to deep-learning algorithms. Functional features are combined with textual descriptions of protein families or domains. We present an ensemble deep-learning framework DeepToA for predicting the ToA of amicrobial community, based on taxonomic and functional profiles. We use SHAP (SHapley Additive exPlanations) values to determine which taxonomic and functional features are important for the prediction. RESULTS: Based on 7560 metagenomic profiles downloaded from MGnify, classified into 10 different theaters of activity, we demonstrate that DeepToA has an accuracy of 98.30%. We show that adding textual information to functional features increases the accuracy. AVAILABILITY AND IMPLEMENTATION: Our approach is available at http://ab.inf.uni-tuebingen.de/software/deeptoa. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.


Asunto(s)
Aprendizaje Profundo , Microbiota , Algoritmos , Metagenoma , Metagenómica/métodos , Microbiota/genética , Análisis de Secuencia de ADN
4.
Nature ; 544(7650): 357-361, 2017 04 20.
Artículo en Inglés | MEDLINE | ID: mdl-28273061

RESUMEN

Recent genomic data have revealed multiple interactions between Neanderthals and modern humans, but there is currently little genetic evidence regarding Neanderthal behaviour, diet, or disease. Here we describe the shotgun-sequencing of ancient DNA from five specimens of Neanderthal calcified dental plaque (calculus) and the characterization of regional differences in Neanderthal ecology. At Spy cave, Belgium, Neanderthal diet was heavily meat based and included woolly rhinoceros and wild sheep (mouflon), characteristic of a steppe environment. In contrast, no meat was detected in the diet of Neanderthals from El Sidrón cave, Spain, and dietary components of mushrooms, pine nuts, and moss reflected forest gathering. Differences in diet were also linked to an overall shift in the oral bacterial community (microbiota) and suggested that meat consumption contributed to substantial variation within Neanderthal microbiota. Evidence for self-medication was detected in an El Sidrón Neanderthal with a dental abscess and a chronic gastrointestinal pathogen (Enterocytozoon bieneusi). Metagenomic data from this individual also contained a nearly complete genome of the archaeal commensal Methanobrevibacter oralis (10.2× depth of coverage)-the oldest draft microbial genome generated to date, at around 48,000 years old. DNA preserved within dental calculus represents a notable source of information about the behaviour and health of ancient hominin specimens, as well as a unique system that is useful for the study of long-term microbial evolution.


Asunto(s)
ADN Antiguo/análisis , Cálculos Dentales/química , Dieta/historia , Preferencias Alimentarias , Salud/historia , Hombre de Neandertal/microbiología , Hombre de Neandertal/psicología , Animales , Bélgica , Carnivoría , Cuevas , Enterocytozoon/genética , Enterocytozoon/aislamiento & purificación , Genoma Bacteriano/genética , Historia Antigua , Humanos , Intestinos/microbiología , Carne/historia , Methanobrevibacter/genética , Methanobrevibacter/aislamiento & purificación , Boca/microbiología , Pan troglodytes/microbiología , Penicillium/química , Perisodáctilos , Ovinos , España , Estómago/microbiología , Simbiosis , Factores de Tiempo , Vegetarianos/historia
5.
Mol Phylogenet Evol ; 163: 107215, 2021 10.
Artículo en Inglés | MEDLINE | ID: mdl-34089842

RESUMEN

Rooted phylogenetic networks provide a way to describe species' relationships when evolution departs from the simple model of a tree. However, networks inferred from genomic data can be highly tangled, making it difficult to discern the main reticulation signals present. In this paper, we describe a natural way to transform any rooted phylogenetic network into a simpler canonical network, which has desirable mathematical and computational properties, and is based only on the 'visible' vertices in the original network. The method has been implemented and we demonstrate its application to some examples.


Asunto(s)
Algoritmos , Modelos Genéticos , Evolución Molecular , Genoma , Genómica , Filogenia
6.
BMC Bioinformatics ; 21(Suppl 13): 390, 2020 Sep 17.
Artículo en Inglés | MEDLINE | ID: mdl-32938391

RESUMEN

BACKGROUND: Advances in mobile sequencing devices and laptop performance make metagenomic sequencing and analysis in the field a technologically feasible prospect. However, metagenomic analysis pipelines are usually designed to run on servers and in the cloud. RESULTS: MAIRA is a new standalone program for interactive taxonomic and functional analysis of long read metagenomic sequencing data on a laptop, without requiring external resources. The program performs fast, online, genus-level analysis, and on-demand, detailed taxonomic and functional analysis. It uses two levels of frame-shift-aware alignment of DNA reads against protein reference sequences, and then performs detailed analysis using a protein synteny graph. CONCLUSIONS: We envision this software being used by researchers in the field, when access to servers or cloud facilities is difficult, or by individuals that do not routinely access such facilities, such as medical researchers, crop scientists, or teachers.


Asunto(s)
Clasificación/métodos , Computadores/normas , Metagenómica/métodos , Humanos
7.
Nat Methods ; 12(1): 59-60, 2015 Jan.
Artículo en Inglés | MEDLINE | ID: mdl-25402007

RESUMEN

The alignment of sequencing reads against a protein reference database is a major computational bottleneck in metagenomics and data-intensive evolutionary projects. Although recent tools offer improved performance over the gold standard BLASTX, they exhibit only a modest speedup or low sensitivity. We introduce DIAMOND, an open-source algorithm based on double indexing that is 20,000 times faster than BLASTX on short reads and has a similar degree of sensitivity.


Asunto(s)
Metagenómica/métodos , Alineación de Secuencia/métodos , Programas Informáticos , Algoritmos , Secuencia de Bases , Humanos , Microbiota/genética , Sensibilidad y Especificidad , Análisis de Secuencia de ADN
8.
J Am Soc Nephrol ; 28(1): 76-83, 2017 Jan.
Artículo en Inglés | MEDLINE | ID: mdl-27151924

RESUMEN

CKD associates with systemic inflammation, but the underlying cause is unknown. Here, we investigated the involvement of intestinal microbiota. We report that collagen type 4 α3-deficient mice with Alport syndrome-related progressive CKD displayed systemic inflammation, including increased plasma levels of pentraxin-2 and activated antigen-presenting cells, CD4 and CD8 T cells, and Th17- or IFNγ-producing T cells in the spleen as well as regulatory T cell suppression. CKD-related systemic inflammation in these mice associated with intestinal dysbiosis of proteobacterial blooms, translocation of living bacteria across the intestinal barrier into the liver, and increased serum levels of bacterial endotoxin. Uremia did not affect secretory IgA release into the ileum lumen or mucosal leukocyte subsets. To test for causation between dysbiosis and systemic inflammation in CKD, we eradicated facultative anaerobic microbiota with antibiotics. This eradication prevented bacterial translocation, significantly reduced serum endotoxin levels, and fully reversed all markers of systemic inflammation to the level of nonuremic controls. Therefore, we conclude that uremia associates with intestinal dysbiosis, intestinal barrier dysfunction, and bacterial translocation, which trigger the state of persistent systemic inflammation in CKD. Uremic dysbiosis and intestinal barrier dysfunction may be novel therapeutic targets for intervention to suppress CKD-related systemic inflammation and its consequences.


Asunto(s)
Traslocación Bacteriana , Disbiosis , Inflamación/etiología , Inflamación/microbiología , Intestinos/microbiología , Insuficiencia Renal Crónica/complicaciones , Animales , Ratones
9.
BMC Genomics ; 18(Suppl 2): 114, 2017 03 14.
Artículo en Inglés | MEDLINE | ID: mdl-28361695

RESUMEN

BACKGROUND: A key step in microbiome sequencing analysis is read assignment to taxonomic units. This is often performed using one of four taxonomic classifications, namely SILVA, RDP, Greengenes or NCBI. It is unclear how similar these are and how to compare analysis results that are based on different taxonomies. RESULTS: We provide a method and software for mapping taxonomic entities from one taxonomy onto another. We use it to compare the four taxonomies and the Open Tree of life Taxonomy (OTT). CONCLUSIONS: While we find that SILVA, RDP and Greengenes map well into NCBI, and all four map well into the OTT, mapping the two larger taxonomies on to the smaller ones is problematic.


Asunto(s)
Algoritmos , Archaea/clasificación , Bacterias/clasificación , Ontología de Genes/estadística & datos numéricos , Filogenia , Archaea/genética , Bacterias/genética , Bases de Datos Genéticas , Metagenómica/métodos , Metagenómica/estadística & datos numéricos , Microbiota/genética , ARN Ribosómico 16S/genética
10.
PLoS Comput Biol ; 12(6): e1004957, 2016 06.
Artículo en Inglés | MEDLINE | ID: mdl-27327495

RESUMEN

There is increasing interest in employing shotgun sequencing, rather than amplicon sequencing, to analyze microbiome samples. Typical projects may involve hundreds of samples and billions of sequencing reads. The comparison of such samples against a protein reference database generates billions of alignments and the analysis of such data is computationally challenging. To address this, we have substantially rewritten and extended our widely-used microbiome analysis tool MEGAN so as to facilitate the interactive analysis of the taxonomic and functional content of very large microbiome datasets. Other new features include a functional classifier called InterPro2GO, gene-centric read assembly, principal coordinate analysis of taxonomy and function, and support for metadata. The new program is called MEGAN Community Edition (CE) and is open source. By integrating MEGAN CE with our high-throughput DNA-to-protein alignment tool DIAMOND and by providing a new program MeganServer that allows access to metagenome analysis files hosted on a server, we provide a straightforward, yet powerful and complete pipeline for the analysis of metagenome shotgun sequences. We illustrate how to perform a full-scale computational analysis of a metagenomic sequencing project, involving 12 samples and 800 million reads, in less than three days on a single server. All source code is available here: https://github.com/danielhuson/megan-ce.


Asunto(s)
Genoma Bacteriano/genética , Metagenoma/genética , Microbiota/genética , Análisis de Secuencia de ADN/métodos , Programas Informáticos , Secuenciación de Nucleótidos de Alto Rendimiento , Interfaz Usuario-Computador
11.
BMC Bioinformatics ; 17(Suppl 19): 508, 2016 Dec 22.
Artículo en Inglés | MEDLINE | ID: mdl-28155666

RESUMEN

BACKGROUND: Taxonomic profiling of microbial communities is often performed using small subunit ribosomal RNA (SSU) amplicon sequencing (16S or 18S), while environmental shotgun sequencing is often focused on functional analysis. Large shotgun datasets contain a significant number of SSU sequences and these can be exploited to perform an unbiased SSU--based taxonomic analysis. RESULTS: Here we present a new program called RiboTagger that identifies and extracts taxonomically informative ribotags located in a specified variable region of the SSU gene in a high-throughput fashion. CONCLUSIONS: RiboTagger permits fast recovery of SSU-RNA sequences from shotgun nucleic acid surveys of complex microbial communities. The program targets all three domains of life, exhibits high sensitivity and specificity and is substantially faster than comparable programs.


Asunto(s)
Bacterias/genética , Metagenoma , ARN Ribosómico 16S/genética , ARN Ribosómico 18S/genética , Análisis de Secuencia de ADN/métodos , Programas Informáticos , Transcriptoma , Biología Computacional/métodos , ADN Ribosómico/genética , Secuenciación de Nucleótidos de Alto Rendimiento/métodos , Metagenómica
12.
Antimicrob Agents Chemother ; 59(12): 7335-45, 2015 Dec.
Artículo en Inglés | MEDLINE | ID: mdl-26369961

RESUMEN

The human gut forms a dynamic reservoir of antibiotic resistance genes (ARGs). Treatment with antimicrobial agents has a significant impact on the intestinal resistome and leads to enhanced horizontal transfer and selection of resistance. We have monitored the development of intestinal ARGs over a 6-day course of ciprofloxacin (Cp) treatment in two healthy individuals by using sequenced-based metagenomics and different ARG quantification methods. Fixed- and random-effect models were applied to determine the change in ARG abundance per defined daily dose of Cp as an expression of the respective selection pressure. Among various shifts in the composition of the intestinal resistome, we found in one individual a strong positive selection for class D beta-lactamases which were partly located on a mobile genetic element. Furthermore, a trend to a negative selection has been observed with class A beta-lactamases (-2.66 hits per million sample reads/defined daily dose; P = 0.06). By 4 weeks after the end of treatment, the composition of ARGs returned toward their initial state but to a different degree in both subjects. We present here a novel analysis algorithm for the determination of antibiotic selection pressure which can be applied in clinical settings to compare therapeutic regimens regarding their effect on the intestinal resistome. This information is of critical importance for clinicians to choose antimicrobial agents with a low selective force on their patients' intestinal ARGs, likely resulting in a diminished spread of resistance and a reduced burden of hospital-acquired infections with multidrug-resistant pathogens.


Asunto(s)
Antibacterianos/farmacología , Farmacorresistencia Microbiana/efectos de los fármacos , Farmacorresistencia Microbiana/genética , Microbioma Gastrointestinal/efectos de los fármacos , Metagenómica/métodos , Adulto , Algoritmos , Biodiversidad , Ciprofloxacina/farmacología , Microbioma Gastrointestinal/genética , Humanos , Masculino , Reacción en Cadena en Tiempo Real de la Polimerasa/métodos , Selección Genética/efectos de los fármacos , beta-Lactamasas/genética
13.
Bioinformatics ; 30(1): 38-9, 2014 Jan 01.
Artículo en Inglés | MEDLINE | ID: mdl-23658416

RESUMEN

SUMMARY: In the context of metagenomics, we introduce a new approach to protein database search called PAUDA, which runs ~10,000 times faster than BLASTX, while achieving about one-third of the assignment rate of reads to KEGG orthology groups, and producing gene and taxon abundance profiles that are highly correlated to those obtained with BLASTX. PAUDA requires <80 CPU hours to analyze a dataset of 246 million Illumina DNA reads from permafrost soil for which a previous BLASTX analysis (on a subset of 176 million reads) reportedly required 800,000 CPU hours, leading to the same clustering of samples by functional profiles. AVAILABILITY: PAUDA is freely available from: http://ab.inf.uni-tuebingen.de/software/pauda. Also supplementary method details are available from this website.


Asunto(s)
Bases de Datos de Proteínas , Metagenómica/métodos , Programas Informáticos , Algoritmos , Secuencia de Aminoácidos , Secuencia de Bases , Análisis de Secuencia de ADN
14.
Genome Res ; 21(9): 1552-60, 2011 Sep.
Artículo en Inglés | MEDLINE | ID: mdl-21690186

RESUMEN

A major challenge in the analysis of environmental sequences is data integration. The question is how to analyze different types of data in a unified approach, addressing both the taxonomic and functional aspects. To facilitate such analyses, we have substantially extended MEGAN, a widely used taxonomic analysis program. The new program, MEGAN4, provides an integrated approach to the taxonomic and functional analysis of metagenomic, metatranscriptomic, metaproteomic, and rRNA data. While taxonomic analysis is performed based on the NCBI taxonomy, functional analysis is performed using the SEED classification of subsystems and functional roles or the KEGG classification of pathways and enzymes. A number of examples illustrate how such analyses can be performed, and show that one can also import and compare classification results obtained using others' tools. MEGAN4 is freely available for academic purposes, and installers for all three major operating systems can be downloaded from www-ab.informatik.uni-tuebingen.de/software/megan.


Asunto(s)
Metagenómica , Programas Informáticos , Clasificación , Metagenoma/genética , Proteómica , ARN Ribosómico 16S/genética , Transcriptoma
15.
Proc Natl Acad Sci U S A ; 108(25): 10249-54, 2011 Jun 21.
Artículo en Inglés | MEDLINE | ID: mdl-21646520

RESUMEN

We present whole-genome assemblies of four divergent Arabidopsis thaliana strains that complement the 125-Mb reference genome sequence released a decade ago. Using a newly developed reference-guided approach, we assembled large contigs from 9 to 42 Gb of Illumina short-read data from the Landsberg erecta (Ler-1), C24, Bur-0, and Kro-0 strains, which have been sequenced as part of the 1,001 Genomes Project for this species. Using alignments against the reference sequence, we first reduced the complexity of the de novo assembly and later integrated reads without similarity to the reference sequence. As an example, half of the noncentromeric C24 genome was covered by scaffolds that are longer than 260 kb, with a maximum of 2.2 Mb. Moreover, over 96% of the reference genome was covered by the reference-guided assembly, compared with only 87% with a complete de novo assembly. Comparisons with 2 Mb of dideoxy sequence reveal that the per-base error rate of the reference-guided assemblies was below 1 in 10,000. Our assemblies provide a detailed, genomewide picture of large-scale differences between A. thaliana individuals, most of which are difficult to access with alignment-consensus methods only. We demonstrate their practical relevance in studying the expression differences of polymorphic genes and show how the analysis of sRNA sequencing data can lead to erroneous conclusions if aligned against the reference genome alone. Genome assemblies, raw reads, and further information are accessible through http://1001genomes.org/projects/assemblies.html.


Asunto(s)
Arabidopsis/genética , Genoma de Planta , Algoritmos , Secuencia de Bases , Polimorfismo Genético , Alineación de Secuencia , Análisis de Secuencia de ADN
16.
mSystems ; : e0041624, 2024 Jul 11.
Artículo en Inglés | MEDLINE | ID: mdl-38990071

RESUMEN

Medium-chain carboxylates (MCCs) are used in various industrial applications. These chemicals are typically extracted from palm oil, which is deemed not sustainable. Recent research has focused on microbial chain elongation using reactors to produce MCCs, such as n-caproate (C6) and n-caprylate (C8), from organic substrates such as wastes. Even though the production of n-caproate is relatively well-characterized, bacteria and metabolic pathways that are responsible for n-caprylate production are not. Here, three 5 L reactors with continuous membrane-based liquid-liquid extraction (i.e., pertraction) were fed ethanol and acetate and operated for an operating period of 234 days with different operating conditions. Metagenomic and metaproteomic analyses were employed. n-Caprylate production rates and reactor microbiomes differed between reactors even when operated similarly due to differences in H2 and O2 between the reactors. The complete reverse ß-oxidation (RBOX) pathway was present and expressed by several bacterial species in the Clostridia class. Several Oscillibacter spp., including Oscillibacter valericigenes, were positively correlated with n-caprylate production rates, while Clostridium kluyveri was positively correlated with n-caproate production. Pseudoclavibacter caeni, which is a strictly aerobic bacterium, was abundant across all the operating periods, regardless of n-caprylate production rates. This study provides insight into microbiota that are associated with n-caprylate production in open-culture reactors and provides ideas for further work.IMPORTANCEMicrobial chain elongation pathways in open-culture biotechnology systems can be utilized to convert organic waste and industrial side streams into valuable industrial chemicals. Here, we investigated the microbiota and metabolic pathways that produce medium-chain carboxylates (MCCs), including n-caproate (C6) and n-caprylate (C8), in reactors with in-line product extraction. Although the reactors in this study were operated similarly, different microbial communities dominated and were responsible for chain elongation. We found that different microbiota were responsible for n-caproate or n-caprylate production, and this can inform engineers on how to operate the systems better. We also observed which changes in operating conditions steered the production toward and away from n-caprylate, but more work is necessary to ascertain a mechanistic understanding that could be predictive. This study provides pertinent research questions for future work.

17.
BMC Genomics ; 14 Suppl 5: S16, 2013.
Artículo en Inglés | MEDLINE | ID: mdl-24564472

RESUMEN

BACKGROUND: Metagenomics seeks to understand microbial communities and assemblages by DNA sequencing. Technological advances in next generation sequencing technologies are fuelling a rapid growth in the number and scope of projects aiming to analyze complex microbial environments such as marine, soil or the gut. Recent improvements in longer read lengths and paired-sequencing allow better resolution in profiling microbial communities. While both 454 sequencing and Illumina sequencing have been used in numerous metagenomic studies, SOLiD sequencing is not commonly used in this area, as it is believed to be more suitable in the context of reference-guided projects. RESULTS: To investigate the performance of SOLiD sequencing in a metagenomic context, we compared taxonomic profiles of SOLiD mate-pair sequencing reads with Sanger paired reads and 454 single reads. All sequences were obtained from the bacterial 16S rRNA gene, which was amplified from microbial DNA extracted from a human fecal sample. Additionally, from the same fecal sample, complete genomic microbial DNA was extracted and shotgun sequenced using SOLiD sequencing to study the composition of the intestinal microbiota and the existing microbial metabolism. We found that the microbiota composition of 16S rRNA gene sequences obtained using Sanger, 454 and SOLiD sequencing provide results comparable to the result based on shotgun sequencing. Moreover, with SOLiD sequences we obtained more resolution down to the species level. In addition, the shotgun data allowed us to determine a functional profile using the databases SEED and KEGG. CONCLUSIONS: This study shows that SOLiD mate-pair sequencing is a viable and cost-efficient option for analyzing a complex microbiome. To the best of our knowledge, this is the first time that SOLiD sequencing has been used in a human sample.


Asunto(s)
Heces/microbiología , Microbiota/genética , ARN Ribosómico 16S/genética , Análisis de Secuencia de ADN/métodos , Humanos , Metagenoma , Metagenómica , ARN Bacteriano/genética
18.
Bioinformatics ; 28(2): 191-7, 2012 Jan 15.
Artículo en Inglés | MEDLINE | ID: mdl-22072387

RESUMEN

MOTIVATION: Hybridization events in evolution may lead to incongruent gene trees. One approach to determining possible interspecific hybridization events is to compute a hybridization network that attempts to reconcile incongruent gene trees using a minimum number of hybridization events. RESULTS: We describe how to compute a representative set of minimum hybridization networks for two given bifurcating input trees, using a parallel algorithm and provide a user-friendly implementation. A simulation study suggests that our program performs significantly better than existing software on biologically relevant data. Finally, we demonstrate the application of such methods in the context of the evolution of the Aegilops/Triticum genera. AVAILABILITY AND IMPLEMENTATION: The algorithm is implemented in the program Dendroscope 3, which is freely available from www.dendroscope.org and runs on all three major operating systems.


Asunto(s)
Algoritmos , Hibridación Genética , Poaceae/genética , Programas Informáticos , Triticum/genética , Evolución Biológica , Especiación Genética , Ploidias
19.
Syst Biol ; 61(6): 1061-7, 2012 Dec 01.
Artículo en Inglés | MEDLINE | ID: mdl-22780991

RESUMEN

Dendroscope 3 is a new program for working with rooted phylogenetic trees and networks. It provides a number of methods for drawing and comparing rooted phylogenetic networks, and for computing them from rooted trees. The program can be used interactively or in command-line mode. The program is written in Java, use of the software is free, and installers for all 3 major operating systems can be downloaded from www.dendroscope.org. [Phylogenetic trees; phylogenetic networks; software.].


Asunto(s)
Clasificación/métodos , Filogenia , Programas Informáticos
20.
J Theor Biol ; 322: 81-93, 2013 Apr 07.
Artículo en Inglés | MEDLINE | ID: mdl-23340439

RESUMEN

A major problem for inferring species trees from gene trees is that evolutionary processes can sometimes favor gene tree topologies that conflict with an underlying species tree. In the case of incomplete lineage sorting, this phenomenon has recently been well-studied, and some elegant solutions for species tree reconstruction have been proposed. One particularly simple and statistically consistent estimator of the species tree under incomplete lineage sorting is to combine three-taxon analyses, which are phylogenetically robust to incomplete lineage sorting. In this paper, we consider whether such an approach will also work under lateral gene transfer (LGT). By providing an exact analysis of some cases of this model, we show that there is a zone of inconsistency when majority-rule three-taxon gene trees are used to reconstruct species trees under LGT. However, a triplet-based approach will consistently reconstruct a species tree under models of LGT, provided that the expected number of LGT transfers is not too high. Our analysis involves a novel connection between the LGT problem and random walks on cyclic graphs. We have implemented a procedure for reconstructing trees subject to LGT or lineage sorting in settings where taxon coverage may be patchy and illustrate its use on two sample data sets.


Asunto(s)
Transferencia de Gen Horizontal , Modelos Genéticos , Animales , Evolución Molecular , Filogenia , Distribución de Poisson
SELECCIÓN DE REFERENCIAS
DETALLE DE LA BÚSQUEDA