Abstract.Here we present a phylogeny of beetles (Insecta: Coleoptera) based on DNA sequence data from eight nuclear genes, including six single-copy nuclear protein-coding genes, for 367 species representing 172 of 183 extant families. Our results refine existing knowledge of relationships among major groups of beetles. Strepsiptera was confirmed as sister to Coleoptera and each of the suborders of Coleoptera was recovered as monophyletic. Interrelationships among the suborders, namely Polyphaga (Adephaga (Archostemata, Myxophaga)), in our study differ from previous studies. Adephaga comprised two clades corresponding to Hydradephaga and Geadephaga. The series and superfamilies of Polyphaga were mostly monophyletic. The traditional Cucujoidea were recovered in three distantly related clades. Lymexyloidea was recovered within Tenebrionoidea. Several of the series and superfamilies of Polyphaga received moderate to maximal clade support in most analyses, for example Buprestoidea, Chrysomeloidea, Coccinelloidea, Cucujiformia, Curculionoidea, Dascilloidea, Elateroidea, Histeroidea and Hydrophiloidea. However, many of the relationships within Polyphaga lacked compatible resolution under maximum-likelihood and Bayesian inference, and/or lacked consistently strong nodal support. Overall, we recovered slightly younger estimated divergence times than previous studies for most groups of beetles. The ordinal split between Coleoptera and Strepsiptera was estimated to have occurred in the Early Permian. Crown Coleoptera appeared in the Late Permian, and only one or two lineages survived the end-Permian mass extinction, with stem group representatives of all four suborders appearing by the end of the Triassic. The basal split in Polyphaga was estimated to have occurred in the Triassic, with the stem groups of most series and superfamilies originating during the Triassic or Jurassic. Most extant families of beetles were estimated to have Cretaceous origins. Overall, Coleoptera experienced an increase in diversification rate compared to the rest of Neuropteroidea. Furthermore, 10 family-level clades, all in suborder Polyphaga, were identified as having experienced significant increases in diversification rate. These include most beetle species with phytophagous habits, but also several groups not typically or primarily associated with plants. Most of these groups originated in the Cretaceous, which is also when a majority of the most species-rich beetle families first appeared. An additional 12 clades showed evidence for significant decreases in diversification rate. These clades are species-poor in the Modern fauna, but collectively exhibit diverse trophic habits. The apparent success of beetles, as measured by species numbers, may result from their associations with widespread and diverse substrates -especially plants, but also including fungi, wood and leaf litter -but what facilitated these associations in the first place or has allowed these associations to flourish likely varies within and between lineages. Our results pr...

The order Coleoptera (beetles) is arguably the most speciose group of animals, but the evolutionary history of beetles, including the impacts of plant feeding (herbivory) on beetle diversification, remain poorly understood. We inferred the phylogeny of beetles using 4,818 genes for 146 species, estimated timing and rates of beetle diversification using 89 genes for 521 species representing all major lineages and traced the evolution of beetle genes enabling symbiont-independent digestion of lignocellulose using 154 genomes or transcriptomes. Phylogenomic analyses of these uniquely comprehensive datasets resolved previously controversial beetle relationships, dated the origin of Coleoptera to the Carboniferous, and supported the codiversification of beetles and angiosperms. Moreover, plant cell wall-degrading enzymes (PCWDEs) obtained from bacteria and fungi via horizontal gene transfers may have been key to the Mesozoic diversification of herbivorous beetles—remarkably, both major independent origins of specialized herbivory in beetles coincide with the first appearances of an arsenal of PCWDEs encoded in their genomes. Furthermore, corresponding (Jurassic) diversification rate increases suggest that these novel genes triggered adaptive radiations that resulted in nearly half of all living beetle species. We propose that PCWDEs enabled efficient digestion of plant tissues, including lignocellulose in cell walls, facilitating the evolution of uniquely specialized plant-feeding habits, such as leaf mining and stem and wood boring. Beetle diversity thus appears to have resulted from multiple factors, including low extinction rates over a long evolutionary history, codiversification with angiosperms, and adaptive radiations of specialized herbivorous beetles following convergent horizontal transfers of microbial genes encoding PCWDEs.

Methods that use outgroups in the reconstruction of phylogeny are described and evaluated by the criterion of parsimony. By considering the character states and relationships of outgroups, one can estimate the states ancestral for a study group or ingroup, even when several character states are found among the outgroups. Algorithms and rules are presented that find the most parsimonious estimates of ancestral states for binary and multistate characters when outgroup relationships are well resolved. Other rules indicate the extent to which uncertainty about outgroup relationships leads to uncertainty about the ancestral states. The algorithms and rules are based on "simple parsimony" in that convergences and reversals are counted equally. After parsimony is measured locally among the outgroups to estimate ancestral states, parsimony is measured locally within the ingroup, given the ancestral states, to find the ingroup cladogram. This two-step procedure is shown to find the ingroup cladograms that are most parsimonious globally; that is, most parsimonious when parsimony is measured simultaneously over the ingroup and outgroups. However, the two-step procedure is guaranteed to achieve global parsimony only when: (a) outgroup relationships are sufficiently resolved beforehand; (b) outgroup analysis is taken to indicate the state not in the most recent common ancestor of the ingroup, but in a more distant ancestor; and (c) ancestral states are considered while the ingroup is being resolved, not merely added afterward to root an unrooted network. The criterion of global parsimony is then applied to evaluate procedures used when outgroup relationships are poorly resolved. The procedure that chooses as ancestral the state occurring most commonly among the outgroups can sometimes yield cladograms that are not globally parsimonious. By the criterion of global parsimony, the best procedure is one that simultaneously resolves the outgroups and ingroup with the data at hand. Finally, simple parsimony can choose among competing hypotheses, but it often fails to indicate how much confidence can be placed in that choice. [Phylogeny reconstruction; cladistic methods; outgroup analysis; character polarity; parsimony.

No abstract