RESUMEN
Babesiosis, caused by protozoan parasites of the genus Babesia, is an emerging tick-borne disease of significance for both human and animal health. Babesia parasites infect erythrocytes of vertebrate hosts where they develop and multiply rapidly to cause the pathological symptoms associated with the disease. The identification of new Babesia species underscores the ongoing risk of zoonotic pathogens capable of infecting humans, a concern amplified by anthropogenic activities and environmental changes. One such pathogen, Babesia MO1, previously implicated in severe cases of human babesiosis in the United States, was initially considered a subspecies of B. divergens, the predominant agent of human babesiosis in Europe. Here we report comparative multiomics analyses of B. divergens and B. MO1 that offer insight into their biology and evolution. Our analysis shows that despite their highly similar genomic sequences, substantial genetic and genomic divergence occurred throughout their evolution resulting in major differences in gene functions, expression and regulation, replication rates and susceptibility to antiparasitic drugs. Furthermore, both pathogens have evolved distinct classes of multigene families, crucial for their pathogenicity and adaptation to specific mammalian hosts. Leveraging genomic information for B. MO1, B. divergens, and other members of the Babesiidae family within Apicomplexa provides valuable insights into the evolution, diversity, and virulence of these parasites. This knowledge serves as a critical tool in preemptively addressing the emergence and rapid transmission of more virulent strains.
Asunto(s)
Babesia , Babesiosis , Genoma de Protozoos , Babesia/genética , Babesia/clasificación , Babesia/patogenicidad , Babesiosis/parasitología , Animales , Humanos , Virulencia , Filogenia , Evolución Molecular , Genómica , Especiación Genética , Familia de Multigenes , MultiómicaRESUMEN
Babesiosis, caused by protozoan parasites of the genus Babesia , is an emerging tick-borne disease of significance for both human and animal health. Babesia parasites infect erythrocytes of vertebrate hosts where they develop and multiply rapidly to cause the pathological symptoms associated with the disease. The identification of various Babesia species underscores the ongoing risk of new zoonotic pathogens capable of infecting humans, a concern amplified by anthropogenic activities and environmental shifts impacting the distribution and transmission dynamics of parasites, their vectors, and reservoir hosts. One such species, Babesia MO1, previously implicated in severe cases of human babesiosis in the midwestern United States, was initially considered closely related to B. divergens , the predominant agent of human babesiosis in Europe. Yet, uncertainties persist regarding whether these pathogens represent distinct variants of the same species or are entirely separate species. We show that although both B. MO1 and B. divergens share similar genome sizes, comprising three nuclear chromosomes, one linear mitochondrial chromosome, and one circular apicoplast chromosome, major differences exist in terms of genomic sequence divergence, gene functions, transcription profiles, replication rates and susceptibility to antiparasitic drugs. Furthermore, both pathogens have evolved distinct classes of multigene families, crucial for their pathogenicity and adaptation to specific mammalian hosts. Leveraging genomic information for B. MO1, B. divergens , and other members of the Babesiidae family within Apicomplexa provides valuable insights into the evolution, diversity, and virulence of these parasites. This knowledge serves as a critical tool in preemptively addressing the emergence and rapid transmission of more virulent strains.
RESUMEN
The fight against antibiotic resistance has become a true global public health challenge of gargantuan proportions. Amongst the myriad of approaches being explored to tackle this predicament, one strategy involves enhancing prescriber knowledge and in particular their basic knowledge of medical bacteriology. Yet, as we well know in medical microbiology teachings, traditional lectures can be arduous, attempting to cram in a vast array of information in a limited time. An alternative solution to improve student engagement and enhance learning outcomes is to utilize educational games in complementary approach. Such games are an effective means of inspiring students to learn, encouraging self-assessment, and injecting diversity into the teaching process. To this end, we have developed and evaluated an educational card game, the 'BacteriaGame,' aimed at our medical students in medical bacteriology. Designed for students at the basic level, it serves as activity at the end of their apprenticeship to their bacteriology education. Additionally, it can also be used as a review tool by more advanced students, with teachers able to impart additional knowledge as the game progresses. We also use it in continuous training of medical laboratory staff. In this study, we evaluated the game at various stages of medical education, collecting feedback and analysing its impact on knowledge acquisition, comparing it to traditional lectures. Feedback from the majority of students revealed that the rules were clear, the game was enjoyable, and neither too lengthy nor too challenging. The integration of 'BacteriaGame' into their future training piqued their interest. In terms of learning outcomes, we discovered a significant increase in knowledge acquisition among those who used the game (P < .05). 'BacteriaGame' is now published by the French Society of Microbiology (SFM) and distributed in all medical and pharmacy schools thanks to a funding of the French Health Ministry. An English edition of the game is also available for international use as a physical copy to be purchased from the SFM. This will allow a large-scale distribution to colleagues who would like to use this game in their teaching.
Asunto(s)
Educación Médica , Estudiantes de Medicina , Humanos , Gamificación , Aprendizaje , Evaluación EducacionalRESUMEN
For various species, high quality sequences and complete genomes are nowadays available for many individuals. This makes data analysis challenging, as methods need not only to be accurate, but also time efficient given the tremendous amount of data to process. In this article, we introduce an efficient method to infer the evolutionary history of individuals under the multispecies coalescent model in networks (MSNC). Phylogenetic networks are an extension of phylogenetic trees that can contain reticulate nodes, which allow to model complex biological events such as horizontal gene transfer, hybridization and introgression. We present a novel way to compute the likelihood of biallelic markers sampled along genomes whose evolution involved such events. This likelihood computation is at the heart of a Bayesian network inference method called SnappNet, as it extends the Snapp method inferring evolutionary trees under the multispecies coalescent model, to networks. SnappNet is available as a package of the well-known beast 2 software. Recently, the MCMC_BiMarkers method, implemented in PhyloNet, also extended Snapp to networks. Both methods take biallelic markers as input, rely on the same model of evolution and sample networks in a Bayesian framework, though using different methods for computing priors. However, SnappNet relies on algorithms that are exponentially more time-efficient on non-trivial networks. Using simulations, we compare performances of SnappNet and MCMC_BiMarkers. We show that both methods enjoy similar abilities to recover simple networks, but SnappNet is more accurate than MCMC_BiMarkers on more complex network scenarios. Also, on complex networks, SnappNet is found to be extremely faster than MCMC_BiMarkers in terms of time required for the likelihood computation. We finally illustrate SnappNet performances on a rice data set. SnappNet infers a scenario that is consistent with previous results and provides additional understanding of rice evolution.
Asunto(s)
Cadenas de Markov , Método de Montecarlo , Filogenia , Algoritmos , Teorema de Bayes , Biología Computacional/métodos , Evolución Molecular , Genes de Plantas , Funciones de Verosimilitud , Oryza/clasificación , Oryza/genéticaRESUMEN
BACKGROUND: French legislation about sedation in palliative medicine evolved in 2016 with the introduction of a right to deep and continuous sedation, maintained until death. The objective was to describe midazolam sedation at the COL (Centre Oscar Lambret [Oscar Lambret Center], French regional center for cancer control), in order to establish a current overview before the final legislative changes. METHODS: Descriptive, retrospective and single-center study, concerning major patients in palliative care hospitalized from 01/01/2014 to 12/31/2015, who had been sedated by midazolam. The proven sedations (explicitly named) and the probable sedations were distinguished. RESULTS: A total of 54 sedations were identified (48 proven, 6 probable). Refractory symptoms accounted for 48.1% of indications, complications with immediate risk of death 46.3%, existential suffering 5.6%. Titration was performed in 44.4% of cases. Sedation was continuous until death for 98.1% of the cases. Probable sedation had a higher failure rate than proven sedation. Significant differences existed for the palliative care unit compared to other units regarding information to the patient, their consent, anticipation, mention by correspondence and carrying out titrations. When patients had already been treated with midazolam, the induction doses, initial maintenance doses, and doses at the time of death were significantly higher. For those receiving opioids, the maintenance dose at the time of death was higher. No comparison found a difference in overall survival. CONCLUSIONS: After a sufficient follow-up has enabled teams to familiarize with this new legislation, reflection on sedation should be conducted to adapt to final recommendations.
Asunto(s)
Midazolam/farmacología , Neoplasias/tratamiento farmacológico , Adulto , Anciano , Anciano de 80 o más Años , Femenino , Francia , Humanos , Hipnóticos y Sedantes/farmacología , Hipnóticos y Sedantes/uso terapéutico , Masculino , Midazolam/uso terapéutico , Persona de Mediana Edad , Cuidados Paliativos/métodos , Estudios RetrospectivosRESUMEN
Edible bananas result from interspecific hybridization between Musa acuminata and Musa balbisiana, as well as among subspecies in M. acuminata. Four particular M. acuminata subspecies have been proposed as the main contributors of edible bananas, all of which radiated in a short period of time in southeastern Asia. Clarifying the evolution of these lineages at a whole-genome scale is therefore an important step toward understanding the domestication and diversification of this crop. This study reports the de novo genome assembly and gene annotation of a representative genotype from three different subspecies of M. acuminata. These data are combined with the previously published genome of the fourth subspecies to investigate phylogenetic relationships. Analyses of shared and unique gene families reveal that the four subspecies are quite homogenous, with a core genome representing at least 50% of all genes and very few M. acuminata species-specific gene families. Multiple alignments indicate high sequence identity between homologous single copy-genes, supporting the close relationships of these lineages. Interestingly, phylogenomic analyses demonstrate high levels of gene tree discordance, due to both incomplete lineage sorting and introgression. This pattern suggests rapid radiation within Musa acuminata subspecies that occurred after the divergence with M. balbisiana. Introgression between M. a. ssp. malaccensis and M. a. ssp. burmannica was detected across the genome, though multiple approaches to resolve the subspecies tree converged on the same topology. To support evolutionary and functional analyses, we introduce the PanMusa database, which enables researchers to exploration of individual gene families and trees.
Asunto(s)
Genoma de Planta , Musa/genética , Filogenia , Bases de Datos como Asunto , Familia de MultigenesRESUMEN
Motivation: A reconciliation is an annotation of the nodes of a gene tree with evolutionary events-for example, speciation, gene duplication, transfer, loss, etc.-along with a mapping onto a species tree. Many algorithms and software produce or use reconciliations but often using different reconciliation formats, regarding the type of events considered or whether the species tree is dated or not. This complicates the comparison and communication between different programs. Results: Here, we gather a consortium of software developers in gene tree species tree reconciliation to propose and endorse a format that aims to promote an integrative-albeit flexible-specification of phylogenetic reconciliations. This format, named recPhyloXML, is accompanied by several tools such as a reconciled tree visualizer and conversion utilities. Availability and implementation: http://phylariane.univ-lyon1.fr/recphyloxml/.
Asunto(s)
Evolución Molecular , Duplicación de Gen , Algoritmos , Filogenia , Programas InformáticosRESUMEN
Cospeciation studies aim at investigating whether hosts and symbionts speciate simultaneously or whether the associations diversify through host shifts. This problem is often tackled through reconciliation analyses that map the symbiont phylogeny onto the host phylogeny by mixing different types of diversification events. These reconciliations can be difficult to interpret and are not always biologically realistic. Researchers have underlined that the biogeographic histories of both hosts and symbionts influence the probability of cospeciation and host switches, but up to now no reconciliation software integrates geographic data. We present a new functionality in the Mowgli software that bridges this gap. The user can provide geographic information on both the host and symbiont extant and ancestral taxa. Constraints in the reconciliation algorithm have been implemented to generate biologically realistic codiversification scenarios. We apply our method to the fig/fig wasp association and infer diversification scenarios that differ from reconciliations ignoring geographic information. In addition, we updated the reconciliation viewer SylvX to visualize ancestral character states on the phylogenetic trees and highlight parts of reconciliations that are geographically inconsistent when not accounting for geographic constraints. We suggest that the comparison of reconciliations obtained with and without such constraints can help solving ambiguities in the biogeographic histories of the partners. With the development of robust methods in historical biogeography, and the advent of next-generation sequencing that leads to better-resolved trees, a geography-aware reconciliation method represents a substantial advance that is likely to be useful to researchers studying the evolution of biotic interactions and biogeography.
RESUMEN
BACKGROUND: In a placebo-controlled, randomized phase 2 trial (ClinicalTrials.gov identifier NCT01900743), regorafenib improved progression-free survival (PFS) for patients with doxorubicin-pretreated advanced nonadipocytic sarcoma. A quality-adjusted time without symptoms of progression or toxicity (Q-TWiST) post hoc exploratory analysis was applied to provide an integrated measure of its clinical benefit. METHODS: In the base-case analysis, each patient's overall survival (OS) was partitioned into 3 mutually exclusive health states: the time with a grade 3 or 4 adverse event (TOX), the time without symptoms of disease or grade 3 or 4 toxicity from treatment, and the time after tumor progression or relapse. The time spent in each state was weighted with a health-state utility associated with that state and was summed to calculate the Q-TWiST. The stability of the base-case analysis was explored with several sensitivity analyses. RESULTS: In nonadipocytic sarcoma, the PFS was (4.0 months [2.6-5.5 months] with regorafenib vs 1.0 month [0.9-1.8 months] with a placebo; hazard ratio, 0.36 [0.25-0.53]; P < .0001); the OS was 13.4 months (8.6-17.3 months) with regorafenib and 9.0 months (6.8-12.5 months) with a placebo (hazard ratio, 0.67 [0.44-1.02]). With the classic definition of TOX (including all grade 3 and 4 clinical adverse events), the Q-TWiSTs were 8.0 months (7.0-9.0 months) with regorafenib and 5.7 months (4.9-6.4 months) with a placebo (P < .001). CONCLUSIONS: For patients with doxorubicin-pretreated soft-tissue sarcoma, regorafenib significantly improved quality-adjusted survival in comparison with a placebo. Cancer 2017;123:2294-2302. © 2017 The Authors. Cancer published by Wiley Periodicals, Inc. on behalf of American Cancer Society. This is an open access article under the terms of the Creative Commons Attribution NonCommercial License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes.
Asunto(s)
Antineoplásicos/uso terapéutico , Compuestos de Fenilurea/uso terapéutico , Piridinas/uso terapéutico , Sarcoma/tratamiento farmacológico , Anciano , Alopecia/inducido químicamente , Anorexia/inducido químicamente , Astenia/inducido químicamente , Diarrea/inducido químicamente , Método Doble Ciego , Incontinencia Fecal/inducido químicamente , Femenino , Síndrome Mano-Pie/etiología , Hospitalización , Humanos , Hipertensión/inducido químicamente , Leiomiosarcoma/tratamiento farmacológico , Liposarcoma/tratamiento farmacológico , Masculino , Persona de Mediana Edad , Mucositis/inducido químicamente , Modelos de Riesgos Proporcionales , Calidad de Vida , Sarcoma Sinovial/tratamiento farmacológico , Índice de Severidad de la Enfermedad , Resultado del TratamientoRESUMEN
In the field of phylogenetics, the evolutionary history of a set of organisms is commonly depicted by a species tree-whose internal nodes represent speciation events-while the evolutionary history of a gene family is depicted by a gene tree-whose internal nodes can also represent macro-evolutionary events such as gene duplications and transfers. As speciation events are only part of the events shaping a gene history, the topology of a gene tree can show incongruences with that of the corresponding species tree. These incongruences can be used to infer the macro-evolutionary events undergone by the gene family. This is done by embedding the gene tree inside the species tree and hence providing a reconciliation of those trees. In the past decade, several parsimony-based methods have been developed to infer such reconciliations, accounting for gene duplications ([Formula: see text]), transfers ([Formula: see text]) and losses ([Formula: see text]). The main contribution of this paper is to formally prove an important assumption implicitly made by previous works on these reconciliations, namely that solving the (maximum) parsimony [Formula: see text] reconciliation problem in the discrete framework is equivalent to finding a most parsimonious [Formula: see text] scenario in the continuous framework. In the process, we also prove several intermediate results that are useful on their own and constitute a theoretical toolbox that will likely facilitate future theoretical contributions in the field.
Asunto(s)
Evolución Biológica , Duplicación de Gen , Modelos Biológicos , Algoritmos , Evolución Molecular , Eliminación de Gen , Transferencia de Gen Horizontal , Especiación Genética , FilogeniaRESUMEN
MOTIVATION: Reconciliation methods aim at recovering the evolutionary processes that shaped the history of a given gene family including events such as duplications, transfers and losses by comparing the discrepancies between the topologies of the associated gene and species trees. These methods are also used in the framework of host/parasite studies to recover co-diversification scenarios including co-speciation events, host-switches and extinctions. These evolutionary processes can be graphically represented as nested trees. These interconnected graphs can be visually messy and hard to interpret, and despite the fact that reconciliations are increasingly used, there is a shortage of tools dedicated to their graphical management. Here we present SylvX, a reconciliation viewer which implements classical phylogenetic graphic operators (swapping, highlighting, etc.) and new methods to ease interpretation and comparison of reconciliations (multiple maps, moving, shrinking sub-reconciliations). AVAILABILITY AND IMPLEMENTATION: SylvX is an open source, cross-platform, standalone editor available for Windows and Unix-like systems including OSX. It is publicly available at www.sylvx.org.
Asunto(s)
Filogenia , Programas Informáticos , Evolución MolecularRESUMEN
We exploit the methodological similarity between ancestral genome reconstruction and extant genome scaffolding. We present a method, called ARt-DeCo that constructs neighborhood relationships between genes or contigs, in both ancestral and extant genomes, in a phylogenetic context. It is able to handle dozens of complete genomes, including genes with complex histories, by using gene phylogenies reconciled with a species tree, that is, annotated with speciation, duplication and loss events. Reconstructed ancestral or extant synteny comes with a support computed from an exhaustive exploration of the solution space. We compare our method with a previously published one that follows the same goal on a small number of genomes with universal unicopy genes. Then we test it on the whole Ensembl database, by proposing partial ancestral genome structures, as well as a more complete scaffolding for many partially assembled genomes on 69 eukaryote species. We carefully analyze a couple of extant adjacencies proposed by our method, and show that they are indeed real links in the extant genomes, that were missing in the current assembly. On a reduced data set of 39 eutherian mammals, we estimate the precision and sensitivity of ARt-DeCo by simulating a fragmentation in some well assembled genomes, and measure how many adjacencies are recovered. We find a very high precision, while the sensitivity depends on the quality of the data and on the proximity of closely related genomes.
Asunto(s)
Evolución Molecular , Genoma , Mamíferos/genética , Filogenia , Algoritmos , Animales , Duplicación de Gen , Sintenía/genéticaRESUMEN
BACKGROUND: Collaborative tools are of great help in conducting projects involving distant workers. Recent web technologies have helped to build such tools for jointly editing office documents and scientific data, yet none are available for handling phylogenies. Though a large number of studies and projects in evolutionary biology and systematics involve collaborations between scientists of different institutes, current tree comparison visualization software and websites are directed toward single-user access. Moreover, tree comparison functionalities are dispersed between different software that mainly focus on high level single tree visualization but to the detriment of basic tree comparison features. RESULTS: The web platform presented here, named CompPhy, intends to fill this gap by allowing collaborative work on phylogenies and by gathering simple advanced tools dedicated to tree comparison. It offers functionalities for tree edition, tree comparison, supertree inference and data management in a collaborative environment. The latter aspect is a specific feature of the platform, allowing people located in different places to work together at the same time on a common project. CompPhy thus proposes shared tree visualization, both synchronous and asynchronous tree manipulation, data exchange/storage, as well as facilities to keep track of the progress of analyses in working sessions. Specific advanced comparison tools are also available, such as consensus and supertree inference, or automated branch swaps of compared trees. As projects can be readily created and shared, CompPhy is also a tool that can be used easily to interact with students in a educational setting, either in the classroom or for assignments. CONCLUSIONS: CompPhy is the first web platform devoted to the comparison of phylogenetic trees allowing real-time distant collaboration on a phylogenetic/phylogenomic project. This application can be accessed freely with a recent browser at the following page of the ATGC bioinformatics platform: http://www.atgc-montpellier.fr/compphy/ .
Asunto(s)
Investigación Biomédica , Conducta Cooperativa , Filogenia , Programas Informáticos , Biología , Biología Computacional/métodos , Humanos , Internet , Interfaz Usuario-ComputadorRESUMEN
The genome content of extant species is derived from that of ancestral genomes, distorted by evolutionary events such as gene duplications, transfers and losses. Reconciliation methods aim at recovering such events and at localizing them in the species history, by comparing gene family trees to species trees. These methods play an important role in studying genome evolution as well as in inferring orthology relationships. A major issue with reconciliation methods is that the reliability of predicted evolutionary events may be questioned for various reasons: Firstly, there may be multiple equally optimal reconciliations for a given species tree-gene tree pair. Secondly, reconciliation methods can be misled by inaccurate gene or species trees. Thirdly, predicted events may fluctuate with method parameters such as the cost or rate of elementary events. For all of these reasons, confidence values for predicted evolutionary events are sorely needed. It was recently suggested that the frequency of each event in the set of all optimal reconciliations could be used as a support measure. We put this proposition to the test here and also consider a variant where the support measure is obtained by additionally accounting for suboptimal reconciliations. Experiments on simulated data show the relevance of event supports computed by both methods, while resorting to suboptimal sampling was shown to be more effective. Unfortunately, we also show that, unlike the majority-rule consensus tree for phylogenies, there is no guarantee that a single reconciliation can contain all events having above 50% support. In this paper, we detail how to rely on the reconciliation graph to efficiently identify the median reconciliation. Such median reconciliation can be found in polynomial time within the potentially exponential set of most parsimonious reconciliations.
Asunto(s)
Evolución Molecular , Modelos Teóricos , FilogeniaRESUMEN
Leishmaniasis is a complex parasitic disease from a taxonomic, clinical and epidemiological point of view. The role of genetic exchanges has been questioned for over twenty years and their recent experimental demonstration along with the identification of interspecific hybrids in natura has revived this debate. After arguing that genetic exchanges were exceptional and did not contribute to Leishmania evolution, it is currently proposed that interspecific exchanges could be a major driving force for rapid adaptation to new reservoirs and vectors, expansion into new parasitic cycles and adaptation to new life conditions. To assess the existence of gene flows between species during evolution we used MLSA-based (MultiLocus Sequence Analysis) approach to analyze 222 Leishmania strains from Africa and Eurasia to accurately represent the genetic diversity of this genus. We observed a remarkable congruence of the phylogenetic signal and identified seven genetic clusters that include mainly independent lineages which are accumulating divergences without any sign of recent interspecific recombination. From a taxonomic point of view, the strong genetic structuration of the different species does not question the current classification, except for species that cause visceral forms of leishmaniasis (L. donovani, L. infantum and L. archibaldi). Although these taxa cause specific clinical forms of the disease and are maintained through different parasitic cycles, they are not clearly distinct and form a continuum, in line with the concept of species complex already suggested for this group thirty years ago. These results should have practical consequences concerning the molecular identification of parasites and the subsequent therapeutic management of the disease.
Asunto(s)
Evolución Molecular , Variación Genética , Leishmania/clasificación , Leishmania/genética , Filogeografía , África , Asia , Europa (Continente) , Leishmania/aislamiento & purificación , Tipificación de Secuencias MultilocusRESUMEN
BACKGROUND: Reconciliation methods compare gene trees and species trees to recover evolutionary events such as duplications, transfers and losses explaining the history and composition of genomes. It is well-known that gene trees inferred from molecular sequences can be partly erroneous due to incorrect sequence alignments as well as phylogenetic reconstruction artifacts such as long branch attraction. In practice, this leads reconciliation methods to overestimate the number of evolutionary events. Several methods have been proposed to circumvent this problem, by collapsing the unsupported edges and then resolving the obtained multifurcating nodes, or by directly rearranging the binary gene trees. Yet these methods have been defined for models of evolution accounting only for duplications and losses, i.e. can not be applied to handle prokaryotic gene families. RESULTS: We propose a reconciliation method accounting for gene duplications, losses and horizontal transfers, that specifically takes into account the uncertainties in gene trees by rearranging their weakly supported edges. Rearrangements are performed on edges having a low confidence value, and are accepted whenever they improve the reconciliation cost. We prove useful properties on the dynamic programming matrix used to compute reconciliations, which allows to speed-up the tree space exploration when rearrangements are generated by Nearest Neighbor Interchanges (NNI) edit operations. Experiments on synthetic data show that gene trees modified by such NNI rearrangements are closer to the correct simulated trees and lead to better event predictions on average. Experiments on real data demonstrate that the proposed method leads to a decrease in the reconciliation cost and the number of inferred events. Finally on a dataset of 30 k gene families, this reconciliation method shows a ranking of prokaryotic phyla by transfer rates identical to that proposed by a different approach dedicated to transfer detection [BMCBIOINF 11:324, 2010, PNAS 109(13):4962-4967, 2012]. CONCLUSIONS: Prokaryotic gene trees can now be reconciled with their species phylogeny while accounting for the uncertainty of the gene tree. More accurate and more precise reconciliations are obtained with respect to previous parsimony algorithms not accounting for such uncertainties [LNCS 6398:93-108, 2010, BIOINF 28(12): i283-i291, 2012].A software implementing the method is freely available at http://www.atgc-montpellier.fr/Mowgli/.
RESUMEN
Comparative genomic studies are often conducted by reconciliation analyses comparing gene and species trees. One of the issues with reconciliation approaches is that an exponential number of optimal scenarios is possible. The resulting complexity is masked by the fact that a majority of reconciliation software pick up a random optimal solution that is returned to the end-user. However, the alternative solutions should not be ignored since they tell different stories that parsimony considers as viable as the output solution. In this paper, we describe a polynomial space and time algorithm to build a minimum reconciliation graph--a graph that summarizes the set of all most parsimonious reconciliations. Amongst numerous applications, it is shown how this graph allows counting the number of non-equivalent most parsimonious reconciliations.
Asunto(s)
Algoritmos , Genómica/estadística & datos numéricos , Programas Informáticos , Biología Computacional , Evolución Molecular , Modelos Genéticos , FilogeniaRESUMEN
Supertree methods combine a collection of source trees into a single parent tree or supertree. For almost all such methods, the terminal taxa across the source trees have to be non-nested for the output supertree to make sense. Motivated by Page, the first supertree method for combining rooted source trees where the taxa can be hierarchically nested is called AncestralBuild. In addition to taxa labeling the leaves, this method allows the rooted source trees to have taxa labeling some of the interior nodes at a higher taxonomic level than their descendants (e.g., genera vs. species). However, the utility of AncestralBuild is somewhat restricted as it is mostly intended to decide if a collection of rooted source trees is compatible. If the initial collection is not compatible, then no tree is returned. To overcome this restriction, we introduce here the MultiLevelSupertree (MLS) supertree method whose input is the same as that for AncestralBuild, but which accommodates incompatibilities among rooted source trees using a MinCut-like procedure. We show that MLS has several desirable properties including the preservation of common subtrees among the source trees, the preservation of ancestral relationships whenever they are compatible, as well as running in polynomial time. Furthermore, application to a small test data set (the mammalian carnivore family Phocidae) indicates that the method correctly places nested taxa at different taxonomic levels (reflecting vertical signal), even in cases where the input trees harbor a significant level of conflict between their clades (i.e., in their horizontal signal).
Asunto(s)
Algoritmos , Clasificación/métodos , Filogenia , Animales , Modelos Biológicos , Phocidae/clasificaciónRESUMEN
Phylogenetic networks were introduced to describe evolution in the presence of exchanges of genetic material between coexisting species or individuals. Split networks in particular were introduced as a special kind of abstract network to visualize conflicts between phylogenetic trees which may correspond to such exchanges. More recently, methods were designed to reconstruct explicit phylogenetic networks (whose vertices can be interpreted as biological events) from triplet data. In this article, we link abstract and explicit networks through their combinatorial properties, by introducing the unrooted analog of level-k networks. In particular, we give an equivalence theorem between circular split systems and unrooted level-1 networks. We also show how to adapt to quartets some existing results on triplets, in order to reconstruct unrooted level-k phylogenetic networks. These results give an interesting perspective on the combinatorics of phylogenetic networks and also raise algorithmic and combinatorial questions.
Asunto(s)
Algoritmos , Filogenia , Evolución MolecularRESUMEN
We have sequenced the genome of the emerging human pathogen Babesia microti and compared it with that of other protozoa. B. microti has the smallest nuclear genome among all Apicomplexan parasites sequenced to date with three chromosomes encoding â¼3500 polypeptides, several of which are species specific. Genome-wide phylogenetic analyses indicate that B. microti is significantly distant from all species of Babesidae and Theileridae and defines a new clade in the phylum Apicomplexa. Furthermore, unlike all other Apicomplexa, its mitochondrial genome is circular. Genome-scale reconstruction of functional networks revealed that B. microti has the minimal metabolic requirement for intraerythrocytic protozoan parasitism. B. microti multigene families differ from those of other protozoa in both the copy number and organization. Two lateral transfer events with significant metabolic implications occurred during the evolution of this parasite. The genomic sequencing of B. microti identified several targets suitable for the development of diagnostic assays and novel therapies for human babesiosis.