Dataset Information

Comparison of metaheuristics to measure gene effects on phylogenetic supports and topologies.

ABSTRACT: BACKGROUND:A huge and continuous increase in the number of completely sequenced chloroplast genomes, available for evolutionary and functional studies in plants, has been observed during the past years. Consequently, it appears possible to build large-scale phylogenetic trees of plant species. However, building such a tree that is well-supported can be a difficult task, even when a subset of close plant species is considered. Usually, the difficulty raises from a few core genes disturbing the phylogenetic information, due for example from problems of homoplasy. Fortunately, a reliable phylogenetic tree can be obtained once these problematic genes are identified and removed from the analysis.Therefore, in this paper we address the problem of finding the largest subset of core genomes which allows to build the best supported tree. RESULTS:As an exhaustive study of all core genes combination is untractable in practice, since the combinatorics of the situation made it computationally infeasible, we investigate three well-known metaheuristics to solve this optimization problem. More precisely, we design and compare distributed approaches using genetic algorithm, particle swarm optimization, and simulated annealing. The latter approach is a new contribution and therefore is described in details, whereas the two former ones have been already studied in previous works. They have been designed de novo in a new platform, and new experiments have been achieved on a larger set of chloroplasts, to compare together these three metaheuristics. CONCLUSIONS:The ways genes affect both tree topology and supports are assessed using statistical tools like Lasso or dummy logistic regression, in an hybrid approach of the genetic algorithm. By doing so, we are able to provide the most supported trees based on the largest subsets of core genes.

SUBMITTER: Garnier R

PROVIDER: S-EPMC6069296 | biostudies-literature | 2018 Jul

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Comparison of metaheuristics to measure gene effects on phylogenetic supports and topologies.

Garnier Régis R Guyeux Christophe C Couchot Jean-François JF Salomon Michel M Al-Nuaimi Bashar B AlKindy Bassam B

BMC bioinformatics 20180709 Suppl 7

<h4>Background</h4>A huge and continuous increase in the number of completely sequenced chloroplast genomes, available for evolutionary and functional studies in plants, has been observed during the past years. Consequently, it appears possible to build large-scale phylogenetic trees of plant species. However, building such a tree that is well-supported can be a difficult task, even when a subset of close plant species is considered. Usually, the difficulty raises from a few core genes disturbin ...[more]

PMID: 30066663

Similar Datasets

Project description:Phenotypic traits, such as the frog advertisement call, are generally correlated with interspecific genetic variation, and, as a consequence of strong sexual selection, these behaviors may carry a phylogenetic signal. However, variation in acoustic traits is not always correlated with genetic differences between populations (intraspecific variation); phenotypic plasticity and environmental variables may explain part of such variation. For example, local processes can affect acoustic properties in different lineages due to differences in physical structure, climatic conditions, and biotic interactions, particularly when populations are isolated. However, acoustic traits can be used to test phylogenetic hypotheses. We analyzed the advertisement calls of Dendropsophus elegans males from 18 sites and compared them with those of four closely related congeneric species, in order to test for differences between inter and intraspecific variation. We analyzed 451 calls of 45 males of these five species. Because males from distant sites were grouped together without population congruence, differences found in advertisement calls among individuals were not correlated with phylogeographical clades. Phylogenetic and cluster analyses of the D. elegans clades and those of closely related species grouped all five species into the same topology, as reported by previous molecular and morphological phylogenies. However, the topology of the D. elegans phylogeographical clades did not match the topology previously reported. Acoustic communication in D. elegans seems to be conserved among populations, and the phylogeographical history of the species does not explain the variation among lineages in call properties, despite some congruent phylogenetic signals evident at the species level. Based on molecular clocks retrieved from the literature, it seems that more than 6.5 million years of divergence (late Miocene) are necessary to allow significant changes to occur in the acoustic properties of these treefrog calls, making it possible to recover their phylogenetic history only based on acoustic evidence.

Project description:The unpalatable and warning-patterned butterflies Heliconius erato and Heliconius melpomene provide the best studied example of mutualistic Müllerian mimicry, thought-but rarely demonstrated-to promote coevolution. Some of the strongest available evidence for coevolution comes from phylogenetic codivergence, the parallel divergence of ecologically associated lineages. Early evolutionary reconstructions suggested codivergence between mimetic populations of H. erato and H. melpomene, and this was initially hailed as one of the most striking known cases of coevolution. However, subsequent molecular phylogenetic analyses found discrepancies in phylogenetic branching patterns and timing (topological and temporal incongruence) that argued against codivergence. We present the first explicit cophylogenetic test of codivergence between mimetic populations of H. erato and H. melpomene, and re-examine the timing of these radiations. We find statistically significant topological congruence between multilocus coalescent population phylogenies of H. erato and H. melpomene. Cophylogenetic historical reconstructions support repeated codivergence of mimetic populations, from the base of the sampled radiations. Pairwise distance correlation tests, based on our coalescent analyses plus recently published AFLP and wing colour pattern gene data, also suggest that the phylogenies of H. erato and H. melpomene show significant topological congruence. Divergence time estimates, based on a Bayesian coalescent model, suggest that the evolutionary radiations of H. erato and H. melpomene occurred over the same time period, and are compatible with a series of temporally congruent codivergence events. Our results suggest that differences in within-species genetic divergence are the result of a greater overall effective population size for H. erato relative to H. melpomene and do not imply incongruence in the timing of their phylogenetic radiations. Repeated codivergence between Müllerian co-mimics, predicted to exert mutual selection pressures, strongly suggests coevolution. Our results therefore support a history of reciprocal coevolution between Müllerian co-mimics characterised by phylogenetic codivergence and parallel phenotypic change.

Project description:Chloroplast genomes (plastomes) are frequently treated as highly conserved among land plants. However, many lineages of vascular plants have experienced extensive structural rearrangements, including inversions and modifications to the size and content of genes. Cacti are one of these lineages, containing the smallest plastome known for an obligately photosynthetic angiosperm, including the loss of one copy of the inverted repeat (∼25 kb) and the ndh gene suite, but only a few cacti from the subfamily Cactoideae have been sufficiently characterized. Here, we investigated the variation of plastome sequences across the second-major lineage of the Cactaceae, the subfamily Opuntioideae, to address (1) how variable is the content and arrangement of chloroplast genome sequences across the subfamily, and (2) how phylogenetically informative are the plastome sequences for resolving major relationships among the clades of Opuntioideae. Our de novo assembly of the Opuntia quimilo plastome recovered an organelle of 150,347 bp in length with both copies of the inverted repeat and the presence of all the ndh gene suite. An expansion of the large single copy unit and a reduction of the small single copy unit was observed, including translocations and inversion of genes, as well as the putative pseudogenization of some loci. Comparative analyses among all clades within Opuntioideae suggested that plastome structure and content vary across taxa of this subfamily, with putative independent losses of the ndh gene suite and pseudogenization of genes across disparate lineages, further demonstrating the dynamic nature of plastomes in Cactaceae. Our plastome dataset was robust in resolving three tribes with high support within Opuntioideae: Cylindropuntieae, Tephrocacteae and Opuntieae. However, conflicting topologies were recovered among major clades when exploring different assemblies of markers. A plastome-wide survey for highly informative phylogenetic markers revealed previously unused regions for future use in Sanger-based studies, presenting a valuable dataset with primers designed for continued evolutionary studies across Cactaceae. These results bring new insights into the evolution of plastomes in cacti, suggesting that further analyses should be carried out to address how ecological drivers, physiological constraints and morphological traits of cacti may be related with the common rearrangements in plastomes that have been reported across the family.

Dataset Information

Comparison of metaheuristics to measure gene effects on phylogenetic supports and topologies.

Publications

Comparison of metaheuristics to measure gene effects on phylogenetic supports and topologies.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets