14 research outputs found
Paraphyletic species no more - genomic data resolve a Pleistocene radiation and validate morphological species of the Melanoplus scudderi complex (Insecta: Orthoptera)
Rapid speciation events, with taxa generated over a short time period, are among the most investigated biological phenomena. However, molecular systematics often reveals contradictory results compared with morphological/phenotypical diagnoses of species under scenarios of recent and rapid diversification. In this study, we used molecular data from an average of over 29- 000 loci per sample from RADseq to reconstruct the diversification history and delimit the species boundary in a short- winged grasshopper species complex (Melanoplus scudderi group), where Pleistocene diversification has been hypothesized to generate more than 20 putative species with distinct male genitalic shapes. We found that, based on a maximum likelihood molecular phylogeny, each morphological species indeed forms a monophyletic group, contrary to the result from a previous mitochondrial DNA sequence study. By dating the diversification events, the species complex is estimated to have diversified during the Late Pleistocene, supporting the recent radiation hypothesis. Furthermore, coalescent- based species delimitation analyses provide quantitative support for independent genetic lineages, which corresponds to the morphologically defined species. Our results also showed that male genitalic shape may not be predicted by evolutionary distance among species, not only indicating that this trait is labile, but also implying that selection may play a role in character divergence. Additionally, our findings suggest that the rapid speciation events in this flightless grasshopper complex might be primarily associated with the fragmentation of their grassland habitats during the Late Pleistocene. Collectively, our study highlights the importance of integrating multiple sources of information to delineate species, especially for a species complex that diversified rapidly, and whose divergence may be linked to ecological processes that create geographic isolation (i.e. fragmented habitats), as well as selection acting on characters with direct consequences for reproductive isolation (i.e. genitalic divergence).Genomic data validate morphological species designations in Melanoplus grasshoppers from the southeastern U.S.A.The difference in male genitalic shape, which is evolutionarily labile, can be a good diagnostic character to distinguish species of recent and rapid diversification origin.Fragmentation of grassland habitats in the Late Pleistocene might have facilitated rapid speciation events in the flightless Melanoplus grasshoppers.Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/155980/1/syen12415-sup-0001-SupInfo.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/155980/2/syen12415_am.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/155980/3/syen12415.pd
Memetic Multilevel Hypergraph Partitioning
Hypergraph partitioning has a wide range of important applications such as
VLSI design or scientific computing. With focus on solution quality, we develop
the first multilevel memetic algorithm to tackle the problem. Key components of
our contribution are new effective multilevel recombination and mutation
operations that provide a large amount of diversity. We perform a wide range of
experiments on a benchmark set containing instances from application areas such
VLSI, SAT solving, social networks, and scientific computing. Compared to the
state-of-the-art hypergraph partitioning tools hMetis, PaToH, and KaHyPar, our
new algorithm computes the best result on almost all instances
A one-dimensional Vlasov-Maxwell equilibrium for the force-free Harris sheet
In this paper the first non-linear force-free Vlasov-Maxwell equilibrium is
presented. One component of the equilibrium magnetic field has the same spatial
structure as the Harris sheet, but whereas the Harris sheet is kept in force
balance by pressure gradients, in the force-free solution presented here force
balance is maintained by magnetic shear. Magnetic pressure, plasma pressure and
plasma density are constant. The method used to find the equilibrium is based
on the analogy of the one-dimensional Vlasov-Maxwell equilibrium problem to the
motion of a pseudo-particle in a two-dimensional conservative potential. This
potential is equivalent to one of the diagonal components of the plasma
pressure tensor. After finding the appropriate functional form for this
pressure tensor component, the corresponding distribution functions can be
found using a Fourier transform method. The force-free solution can be
generalized to a complete family of equilibria that describe the transition
between the purely pressure-balanced Harris sheet to the force-free Harris
sheet.Comment: 10 pages, 2 figures, submitted to PRL, revised versio
Paraphyletic species no more – genomic data resolve a Pleistocene radiation and validate morphological species of the Melanoplus scudderi complex (Insecta: Orthoptera)
Rapid speciation events, with taxa generated over a short time period, are among the most investigated biological phenomena. However, molecular systematics often reveals contradictory results compared with morphological/phenotypical diagnoses of species under scenarios of recent and rapid diversification. In this study, we used molecular data from an average of over 29 000 loci per sample from RADseq to reconstruct the diversification history and delimit the species boundary in a short-winged grasshopper species complex (Melanoplus scudderi group), where Pleistocene diversification has been hypothesized to generate more than 20 putative species with distinct male genitalic shapes. We found that, based on a maximum likelihood molecular phylogeny, each morphological species indeed forms a monophyletic group, contrary to the result from a previous mitochondrial DNA sequence study. By dating the diversification events, the species complex is estimated to have diversified during the Late Pleistocene, supporting the recent radiation hypothesis. Furthermore, coalescent-based species delimitation analyses provide quantitative support for independent genetic lineages, which corresponds to the morphologically defined species. Our results also showed that male genitalic shape may not be predicted by evolutionary distance among species, not only indicating that this trait is labile, but also implying that selection may play a role in character divergence. Additionally, our findings suggest that the rapid speciation events in this flightless grasshopper complex might be primarily associated with the fragmentation of their grassland habitats during the Late Pleistocene. Collectively, our study highlights the importance of integrating multiple sources of information to delineate species, especially for a species complex that diversified rapidly, and whose divergence may be linked to ecological processes that create geographic isolation (i.e. fragmented habitats), as well as selection acting on characters with direct consequences for reproductive isolation (i.e. genitalic divergence).This research was funded by the National Science Foundation (NSF DEB 16‐55607, to LLK), a grant from the Orthopterists' Society (to JGH), the National Institute of Food and Agriculture, and the Hubbell Orthopteran Research Endowment, Museum of Zoology, University of Michigan. JO's research visit to the University of Michigan was funded by a fellowship from the University of Castilla‐La Mancha
Paraphyletic species no more – genomic data resolve a Pleistocene radiation and validate morphological species of the Melanoplus scudderi
Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-Level Framework
Parallel graph partitioning is a difficult issue, because the best sequential graph partitioning methods known to date are based on iterative local optimization algorithms that do not parallelize nor scale well. On the other hand, evolutionary algorithms are highly parallel and scalable, but converge very slowly as problem size increases. This paper presents methods that can be used to reduce problem space in a dramatic way when using graph partitioning techniques in a multi-level framework, thus enabling the use of evolutionary algorithms as possible candidates, among others, for the realization of efficient scalable parallel graph partitioning tools. Results obtained on the recursive bipartitioning problem with a multi-threaded genetic algorithm are presented, which show that this approach outperforms existing state-of-the-art parallel partitioners
Multilevel mesh partitioning for optimising aspect ratio
Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight, however it has been shown that for certain classes of solution algorithm, the convergence of the solver is strongly influenced by the subdomain aspect ratio. In this paper therefore, we modify the multilevel algorithms in order to optimise a cost function based on aspect ratio. Several variants of the algorithms are tested and shown to provide excellent results
Multilevel mesh partitioning for aspect ratio
Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight, however it has been shown that for certain classes of solution algorithm, the convergence of the solver is strongly influenced by the subdomain aspect ratio. In this paper therefore, we modify the multilevel algorithms in order to optimise a cost function based on aspect ratio. Several variants of the algorithms are tested and shown to provide excellent results