Search

A phylogenetic graph search relies on a large number of highly parameterized search procedures (e.g. branch‐swapping, perturbation, simulated annealing, genetic algorithm). These procedures vary in effectiveness over datasets and at alternative points in analytical pipelines. The multi‐armed bandit problem is applied to phylogenetic graph searching to more effectively utilize these procedures. Thompson sampling is applied to a collection of search and optimization "bandits" to favour productive search strategies over those that are less successful. This adaptive random sampling strategy is shown to be more effective in producing heuristically optimal phylogenetic graphs and more time efficient than existing uniform probability randomized search strategies. The strategy acts as a form of unsupervised machine learning that can be applied to a diversity of phylogenetic datasets without prior knowledge of their properties. [ABSTRACT FROM AUTHOR]

We present Phylogenetic Graph (PhyG), an open‐source, phylogenetic search tool for diverse data types and graphs, including softwired and hardwired networks, in addition to trees. This allows for analysis of horizontal transfer and hybridization scenarios, as well as the necessary vertical inheritance of trees. PhyG is the successor to POY5 in performing combined data tree‐alignment with enhancements in heuristic optimality (up to 7% in example data) and execution time (up to a factor of 200). Input data may exhibit a practically unlimited number of character states in qualitative or sequence (aligned and unaligned) types. Novel graph construction and refinement algorithms have been implemented and integrated into a variety of search procedures. Currently, PhyG implements parsimony and No‐Common‐Mechanism Likelihood optimization. [ABSTRACT FROM AUTHOR]

The treatment of inapplicable characters has proved especially vexing to systematists. Investigators have wrestled with alternative coding scenarios to capture both the presence and absence of a feature, and its variation when present, in a reasonable manner. Three basic issues have presented themselves: (i) impossible states at internal nodes; (ii) action at a distance among disparate parts of the tree; and (iii) "secondary" (i.e. aspect variation) characters overwhelming "primary" (i.e. character presence/absence) patterns in grouping taxa. Multiple methods have been proposed to deal with these issues in the context of standard character coding with varying levels of complexity. Here, I show that these issues can be dealt with in a direct fashion by treating presence/absence not as a character, but as insertion/deletion of a character with all its potential variation. This approach removes these three problems in simple, straightforward manner. [ABSTRACT FROM AUTHOR]

An algorithm is described for the optimization of character data (e.g. qualitative, nucleic acid sequence) on softwired phylogenetic networks. The algorithm presented here is an extension of those developed for trees under the parsimony criterion and can form the basis for phylogenetic network search procedures. Although the problem is (in general) an NP‐Hard optimization, the resolution‐based algorithm we describe here capitalizes on the significant amount of shared structure in sub‐graphs containing network edges, reducing the execution time and allowing for the analysis of empirical datasets. [ABSTRACT FROM AUTHOR]

Oval frogs (Elachistocleis) have a broad geographic distribution covering nearly all of South America and parts of Central America. They also have a large inter- and intraspecific variation of the few morphological characters commonly used as diagnostic traits among species of the genus. Based on molecular data, we provide the most complete phylogeny of Elachistocleis to date, and explore its genetic diversity using distance-based and tree-based methods for putative species delimitation. Our results show that at least two of the most relevant traditional characters used in the taxonomy of this group (belly pattern and dorsal median white line) carry less phylogenetic information than previously thought. Based on our results, we propose some synonymizations and some candidate new species. This study is a first major step in disentangling the current systematics of Elachistocleis. Yet, a comprehensive review of morphological data is needed before any new species descriptions can be properly made. [ABSTRACT FROM AUTHOR]

Deciphering the evolutionary relationships of Chelicerata (arachnids, horseshoe crabs, and allied taxa) has proven notoriously difficult, due to their ancient rapid radiation and the incidence of elevated evolutionary rates in several lineages. Although conflicting hypotheses prevail in morphological and molecular data sets alike, the monophyly of Arachnida is nearly universally accepted, despite historical lack of support in molecular data sets. Some phylotranscriptomic analyses have recovered arachnid monophyly, but these did not sample all living orders, whereas analyses including all orders have failed to recover Arachnida. To understand this conflict, we assembled a data set of 506 high-quality genomes and transcriptomes, sampling all living orders of Chelicerata with high occupancy and rigorous approaches to orthology inference. Our analyses consistently recovered the nested placement of horseshoe crabs within a paraphyletic Arachnida. This result was insensitive to variation in evolutionary rates of genes, complexity of the substitution models, and alternative algorithmic approaches to species tree inference. Investigation of sources of systematic bias showed that genes and sites that recover arachnid monophyly are enriched in noise and exhibit low information content. To test the impact of morphological data, we generated a 514-taxon morphological data matrix of extant and fossil Chelicerata, analyzed in tandem with the molecular matrix. Combined analyses recovered the clade Merostomata (the marine orders Xiphosura, Eurypterida, and Chasmataspidida), but merostomates appeared nested within Arachnida. Our results suggest that morphological convergence resulting from adaptations to life in terrestrial habitats has driven the historical perception of arachnid monophyly, paralleling the history of numerous other invertebrate terrestrial groups. [ABSTRACT FROM AUTHOR]

True toads of the genus Rhinella are among the most common and diverse group of Neotropical anurans. These toads are widely distributed throughout South America, inhabiting a great diversity of environments and ecoregions. Currently, however, the genus is defined solely on the basis of molecular characters, and it lacks a proper diagnosis. Although some phenetic species groups have traditionally been recognized within Rhinella, the monophyly of some of them have been rejected in previous phylogenetic analyses, and many species remain unassigned to these poorly defined groups. Additionally, the identity and taxonomy of several species are problematic and hinder the specific recognition and description of undescribed taxa. In this work, we first perform phylogenetic analyses of separate mitochondrial and nuclear datasets to test the possible occurrence of hybridization and/or genetic introgression in the genus. The comparative analysis of both datasets revealed unidirectional mitochondrial introgressions of an unknown parental species into R. horribilis ("ghost introgression") and of R. dorbignyi into R. bernardoi; therefore, the mitochondrial and nuclear datasets of these species were considered separately in subsequent analyses. We performed total-evidence phylogenetic analyses that included revised molecular (four mitochondrial and five nuclear genes) and phenotypic (90 characters) datasets for 83 nominal species of Rhinella, plus several undescribed and problematic species and multiple outgroups. Results demonstrate that Rhinella was nonmonophyletic due to the position of R. ceratophrys, which was recovered as the sister taxon of Rhaebo nasicus with strong support. Among our outgroups, the strongly supported Anaxyrus + Incilius is the sister clade of all other species of Rhinella. Once R. ceratophrys is excluded, the genus Rhinella is monophyletic, well supported, and composed of two major clades. One of these is moderately supported and includes species of the former R. spinulosa Group (including R. gallardoi); the monophyletic R. granulosa, R. crucifer, and R. marina Groups; and a clade composed of the mitochondrial sequences of R. horribilis. The other major clade is strongly supported and composed of all the species from the non-monophyletic R. veraguensis and R. margaritifera Groups, the former R. acrolopha Group, and R. sternosignata. Consistent with these results, we define eight species groups of Rhinella that are mostly diagnosed by phenotypic synapomorphies in addition to a combination of morphological character states. Rhinella sternosignata is the only species that remains unassigned to any group. We also synonymize nine species, treat three former subspecies as full species, and suggest that 15 lineages represent putative undescribed species. Lastly, we discuss the apparently frequent occurrence of hybridization, deep mitochondrial divergence, and "ghost introgression"; the incomplete phenotypic evidence (including putative character systems that could be used for future phylogenetic analyses); and the validity of the known fossil record of Rhinella as a source of calibration points for divergence dating analyses. [ABSTRACT FROM AUTHOR]

The relationships of the hyline tribe Dendropsophini remain poorly studied, with most published analyses dealing with few of the species groups of Dendropsophus. In order to test the monophyly of Dendropsophini, its genera, and the species groups currently recognized in Dendropsophus, we performed a total evidence phylogenetic analysis. The molecular dataset included sequences of three mitochondrial and five nuclear genes from 210 terminals, including 12 outgroup species, the two species of Xenohyla, and 93 of the 108 recognized species of Dendropsophus. The phenomic dataset includes 46 terminals, one per species (34 Dendropsophus, one Xenohyla, and 11 outgroup species). Our results corroborate the monophyly of Dendropsophini and the reciprocal monophyly of Dendropsophus and Xenohyla. Some species groups of Dendropsophus are paraphyletic (the D. microcephalus, D. minimus, and D. parviceps groups, and the D. rubicundulus clade). On the basis of our results, we recognize nine species groups; for three of them (D. leucophyllatus, D. microcephalus, and D. parviceps groups) we recognize some nominal clades to highlight specific morphology or relationships and facilitate species taxonomy. We further discuss the evolution of oviposition site selection, where our results show multiple instances of independent evolution of terrestrial egg clutches during the evolutionary history of Dendropsophus. [ABSTRACT FROM AUTHOR]

Background: Given a binary tree T of n leaves, each leaf labeled by a string of length at most k, and a binary string alignment function ⊗, an implied alignment can be generated to describe the alignment of a dynamic homology for T . This is done by first decorating each node of T with an alignment context using ⊗, in a post-order traversal, then, during a subsequent pre-order traversal, inferring on which edges insertion and deletion events occurred using those internal node decorations. Results: Previous descriptions of the implied alignment algorithm suggest a technique of "back-propagation" with time complexity O k 2 ∗ n 2 . Here we describe an implied alignment algorithm with complexity O k ∗ n 2 . For well-behaved data, such as molecular sequences, the runtime approaches the best-case complexity of Ω(k∗n). Conclusions: The reduction in the time complexity of the algorithm dramatically improves both its utility in generating multiple sequence alignments and its heuristic utility. [ABSTRACT FROM AUTHOR]

A statistical framework to infer areas of endemism from geographic distributions is proposed. This novel method is based on hidden Markov random fields (HMRFs), a type of undirected graph model commonly used in computer vision. This framework assumes areas of endemism are the states of the hidden layer of the model, whereas taxon distributions are emitted values in the observed layer. Taxon distributions are associated to the observed layer through a clustering procedure based on the extent of overlap. Observations are emitted by the hidden layer according to a Gaussian distribution, whereas the joint distribution of the hidden layer follows a Potts model. State and parameter inference of the maximum a posteriori configuration is performed through a modified version of the expectation-maximization algorithm. The optimal number of areas of endemism in the data set is estimated through the pseudolikelihood information criterion, a model selection procedure that uses an approximation to likelihood. The performance of the new algorithm was assessed on simulated data, and compared with the most popular methods for delimitation of areas of endemism: biotic element analysis, parsimony analysis of endemism, and endemicity analysis. HMRFs efficiently recovered the true pattern across a wide range of uncertainty values. The performance was also examined on empirical data: South African weevils (Sciobius) and Central American ground beetles and funnel-web tarantulas (Carabidae and Dipluridae, respectively). HMRFs uncovered six areas of endemism from the weevil data set, whereas eight were estimated for the Central American arthropods (compared with 3–5 and 3–14 from the other methods, respectively). [ABSTRACT FROM AUTHOR]

The general problem of representing collections of trees as a single graph has led to many tree summary techniques. Many consensus approaches take sets of trees (either inferred as separate gene trees or gleaned from the posterior of a Bayesian analysis) and produce a single "best" tree. In scenarios where horizontal gene transfer or hybridization are suspected, networks may be preferred, which allow for nodes to have two parents, representing the fusion of lineages. One such construct is the cluster union network (CUN), which is constructed using the union of all clusters in the input trees. The CUN has a number of mathematically desirable properties, but can also present edges not observed in the input trees. In this paper we define a new network construction, the edge union network (EUN), which displays edges if and only if they are contained in the input trees. We also demonstrate that this object can be constructed with polynomial time complexity given arbitrary phylogenetic input trees, and so can be used in conjunction with network analysis techniques for further phylogenetic hypothesis testing. [ABSTRACT FROM AUTHOR]

The new genus and species Myrmecicultor chihuahuensis Ramírez, Grismado, and Ubick is described and proposed as the type of the new family, Myrmecicultoridae Ramírez, Grismado, and Ubick. The species is ecribellate, with entelegyne genitalia, two tarsal claws, without claw tufts, and the males have a retrolateral palpal tibial apophysis. Some morphological characters suggest a possible relationship with Zodariidae or Prodidomidae, but the phylogenetic analysis of six markers from the mitochondrial (12S rDNA, 16S rDNA, cytochrome oxidase subunit I) and nuclear (histone H3, 18S rDNA, 28S rDNA) genomes indicate that M. chihuahuensis is a separate lineage emerging near the base of the Dionycha and the Oval Calamistrum clade. The same result is obtained when the molecular data are combined with a dataset of morphological characters. Specimens of M. chihuahuensis were found associated with three species of harvester ants, Pogonomyrmex rugosus, Novomessor albisetosis, and Novomessor cockerelli, and were collected in pitfall traps when the ants are most active. The known distribution spans the Big Bend region of Texas (Presidio, Brewster, and Hudspeth counties), to Coahuila (Cuatro Ciénegas) and Aguascalientes (Tepezalá), Mexico. [ABSTRACT FROM AUTHOR]

Phylogenetic methods offer a promising advance for the historical study of language and cultural relationships. Applications to date, however, have been hampered by traditional approaches dependent on unfalsifiable authority statements: in this regard, historical linguistics remains in a similar position to evolutionary biology prior to the cladistic revolution. Influential phylogenetic studies of Bantu languages over the last two decades, which provide the foundation for multiple analyses of Bantu sociocultural histories, are a major case in point. Comparative analyses of basic lexica, instead of directly treating written words, use only numerical symbols that express non‐replicable authority opinion about underlying relationships. Building on a previous study of Uto‐Aztecan, here we analyse Bantu language relationships with methods deriving from DNA sequence optimization algorithms, treating basic vocabulary as sequences of sounds. This yields finer‐grained results that indicate major revisions to the Bantu tree, and enables more robust inferences about the history of Bantu language expansion and/or migration throughout sub‐Saharan Africa. "Early‐split" versus "late‐split" hypotheses for East and West Bantu are tested, and overall results are compared to trees based on numerical reductions of vocabulary data. Reconstruction of language histories is more empirically based and robust than with previous methods. [ABSTRACT FROM AUTHOR]

Heteroptera, the true bugs, are part of the largest clade of non‐holometabolous insects, the Hemiptera, and include > 42 000 described species in about 90 families. Despite progress in resolving phylogenetic relationships between and within infraorders since the first combined morphological and molecular analysis published in 1993 (29 taxa, 669 bp, 31 morphological characters), recent hypotheses have relied entirely on molecular data. Weakly supported nodes along the backbone of Heteroptera made these published phylogenies unsuitable for investigations into the evolution of habitats and lifestyles across true bugs. Here we present the first combined morphological and molecular analyses of Heteroptera since 1993, using 135 taxa in 60 families, 4018 aligned bp of ribosomal DNA and 81 morphological characters, and various analytical approaches. The sister‐group relationship of the predominantly aquatic Nepomorpha with all remaining Heteroptera is supported in all analyses, and a clade formed by Enicocephalomorpha, Dipsocoromorpha and Gerromorpha in some. All analyses recover Leptopodomorpha + (Cimicomorpha + Pentatomomorpha), mostly with high support. Parsimony‐ and likelihood‐based ancestral state reconstructions of habitats and lifestyles on the combined likelihood phylogeny provide new insights into the evolution of true bugs. The results indicate that aquatic and semi‐aquatic true bugs invaded these habitats three times independently from terrestrial habitats in contrast to a recent hypothesis. They further suggest that the most recent common ancestor of Heteroptera was predacious, and that the two large predominantly phytophagous clades (Trichophora and Miroidea) are likely to have derived independently from predatory ancestors. We conclude that by combining morphological and molecular data and employing various analytical methods our analyses have converged on a relatively well‐supported hypothesis of heteropteran infraordinal relationships that now requires further testing using phylogenomic and more extensive morphological datasets. [ABSTRACT FROM AUTHOR]

Nonequilibrium dynamics and non‐neutral processes, such as trait‐dependent dispersal, are often missing from quantitative island biogeography models despite their potential explanatory value. One of the most influential nonequilibrium models is the taxon cycle, but it has been difficult to test its validity as a general biogeographical framework. Here, we test predictions of the taxon cycle model using six expected phylogenetic patterns and a time‐calibrated phylogeny of Indo‐Pacific Odontomachus (Hymenoptera: Formicidae: Ponerinae), one of the ant genera that E.O. Wilson used when first proposing the hypothesis. We used model‐based inference and a newly developed trait‐dependent dispersal model to jointly estimate ancestral biogeography, ecology (habitat preferences for forest interiors, vs. "marginal" habitats, such as savannahs, shorelines, disturbed areas) and the linkage between ecology and dispersal rates. We found strong evidence that habitat shifts from forest interior to open and disturbed habitats increased macroevolutionary dispersal rate. In addition, lineages occupying open and disturbed habitats can give rise to both island endemics re‐occupying only forest interiors and taxa that re‐expand geographical ranges. The phylogenetic predictions outlined in this study can be used in future work to evaluate the relative weights of neutral (e.g., geographical distance and area) and non‐neutral (e.g., trait‐dependent dispersal) processes in historical biogeography and community ecology. [ABSTRACT FROM AUTHOR]

Here, we define a sequence file format that allows for multi‐character elements (FASTC). The format is derived from the FASTA format and the custom alphabet format of POY4/5. The format is more general than either of these formats and can represent a broad variety of sequence‐type data. This format should be useful for analyses involving datasets encoded as linear streams such as gene synteny, comparative linguistics, temporal gene expression and development, complex animal behaviours, and general biological time‐series data. [ABSTRACT FROM AUTHOR]

We present a phylogenetic analysis of spiders using a dataset of 932 spider species, representing 115 families (only the family Synaphridae is unrepresented), 700 known genera, and additional representatives of 26 unidentified or undescribed genera. Eleven genera of the orders Amblypygi, Palpigradi, Schizomida and Uropygi are included as outgroups. The dataset includes six markers from the mitochondrial (12S, 16S, COI) and nuclear (histone H3, 18S, 28S) genomes, and was analysed by multiple methods, including constrained analyses using a highly supported backbone tree from transcriptomic data. We recover most of the higher-level structure of the spider tree with good support, including Mesothelae, Opisthothelae, Mygalomorphae and Araneomorphae. Several of our analyses recover Hypochilidae and Filistatidae as sister groups, as suggested by previous transcriptomic analyses. The Synspermiata are robustly supported, and the families Trogloraptoridae and Caponiidae are found as sister to the Dysderoidea. Our results support the Lost Tracheae clade, including Pholcidae, Tetrablemmidae, Diguetidae, Plectreuridae and the family Pacullidae ( restored status) separate from Tetrablemmidae. The Scytodoidea include Ochyroceratidae along with Sicariidae, Scytodidae, Drymusidae and Periegopidae; our results are inconclusive about the separation of these last two families. We did not recover monophyletic Austrochiloidea and Leptonetidae, but our data suggest that both groups are more closely related to the Cylindrical Gland Spigot clade rather than to Synspermiata. Palpimanoidea is not recovered by our analyses, but also not strongly contradicted. We find support for Entelegynae and Oecobioidea (Oecobiidae plus Hersiliidae), and ambiguous placement of cribellate orb-weavers, compatible with their non-monophyly. Nicodamoidea (Nicodamidae plus Megadictynidae) and Araneoidea composition and relationships are consistent with recent analyses. We did not obtain resolution for the titanoecoids (Titanoecidae and Phyxelididae), but the Retrolateral Tibial Apophysis clade is well supported. Penestomidae, and probably Homalonychidae, are part of Zodarioidea, although the latter family was set apart by recent transcriptomic analyses. Our data support a large group that we call the marronoid clade (including the families Amaurobiidae, Desidae, Dictynidae, Hahniidae, Stiphidiidae, Agelenidae and Toxopidae). The circumscription of most marronoid families is redefined here. Amaurobiidae include the Amaurobiinae and provisionally Macrobuninae. We transfer Malenellinae ( Malenella, from Anyphaenidae), Chummidae ( Chumma) ( new syn.) and Tasmarubriinae ( Tasmarubrius, Tasmabrochus and Teeatta, from Amphinectidae) to Macrobuninae. Cybaeidae are redefined to include Calymmaria, Cryphoeca, Ethobuella and Willisius (transferred from Hahniidae), and Blabomma and Yorima (transferred from Dictynidae). Cycloctenidae are redefined to include Orepukia (transferred from Agelenidae) and Pakeha and Paravoca (transferred from Amaurobiidae). Desidae are redefined to include five subfamilies: Amphinectinae, with Amphinecta, Mamoea, Maniho, Paramamoea and Rangitata (transferred from Amphinectidae); Ischaleinae, with Bakala and Manjala (transferred from Amaurobiidae) and Ischalea (transferred from Stiphidiidae); Metaltellinae, with Austmusia, Buyina, Calacadia, Cunnawarra, Jalkaraburra, Keera, Magua, Metaltella, Penaoola and Quemusia; Porteriinae ( new rank), with Baiami, Cambridgea, Corasoides and Nanocambridgea (transferred from Stiphidiidae); and Desinae, with Desis, and provisionally Poaka (transferred from Amaurobiidae) and Barahna (transferred from Stiphidiidae). Argyroneta is transferred from Cybaeidae to Dictynidae. Cicurina is transferred from Dictynidae to Hahniidae. The genera Neoramia (from Agelenidae) and Aorangia, Marplesia and Neolana (from Amphinectidae) are transferred to Stiphidiidae. The family Toxopidae ( restored status) includes two subfamilies: Myroinae, with Gasparia, Gohia, Hulua, Neomyro, Myro, Ommatauxesis and Otagoa (transferred from Desidae); and Toxopinae, with Midgee and Jamara, formerly Midgeeinae, new syn. (transferred from Amaurobiidae) and Hapona, Laestrygones, Lamina, Toxops and Toxopsoides (transferred from Desidae). We obtain a monophyletic Oval Calamistrum clade and Dionycha; Sparassidae, however, are not dionychans, but probably the sister group of those two clades. The composition of the Oval Calamistrum clade is confirmed (including Zoropsidae, Udubidae, Ctenidae, Oxyopidae, Senoculidae, Pisauridae, Trechaleidae, Lycosidae, Psechridae and Thomisidae), affirming previous findings on the uncertain relationships of the 'ctenids' Ancylometes and Cupiennius, although a core group of Ctenidae are well supported. Our data were ambiguous as to the monophyly of Oxyopidae. In Dionycha, we found a first split of core Prodidomidae, excluding the Australian Molycriinae, which fall distantly from core prodidomids, among gnaphosoids. The rest of the dionychans form two main groups, Dionycha part A and part B. The former includes much of the Oblique Median Tapetum clade (Trochanteriidae, Gnaphosidae, Gallieniellidae, Phrurolithidae, Trachelidae, Gnaphosidae, Ammoxenidae, Lamponidae and the Molycriinae), and also Anyphaenidae and Clubionidae. Orthobula is transferred from Phrurolithidae to Trachelidae. Our data did not allow for complete resolution for the gnaphosoid families. Dionycha part B includes the families Salticidae, Eutichuridae, Miturgidae, Philodromidae, Viridasiidae, Selenopidae, Corinnidae and Xenoctenidae (new fam., including Xenoctenus, Paravulsor and Odo, transferred from Miturgidae, as well as Incasoctenus from Ctenidae). We confirm the inclusion of Zora (formerly Zoridae) within Miturgidae. [ABSTRACT FROM AUTHOR]

Aim We sought to illuminate the history of the arachnid orders Schizomida and Uropygi, neither of which have previously been subjected to global molecular phylogenetic and biogeographical analyses. Location Specimens used in this study were collected in all major tropical and subtropical areas where they are presently found, including the Americas, Africa, Australia and the Indo-Pacific region. Methods From field-collected specimens, we sequenced two nuclear and two mitochondrial markers, combined these with publicly available data, and conducted multi-gene phylogenetic analyses on 240 Schizomida, 24 Uropygi and 12 other arachnid outgroups. Schizomid specimens included one specimen from the small family Protoschizomidae; other schizomid specimens were in Hubbardiidae, subfamily Hubbardiinae, which holds 289 of the order's 305 named species. We inferred ancestral areas using the Dispersal-Extinction-Cladogenesis model of range evolution, and we used fossil calibrations to estimate divergence times. Results We recovered monophyletic Schizomida and Uropygi as each other's sister group, forming the clade Thelyphonida, and terminals from the New World were usually positioned as the earliest diverging lineages. The ancestral area for schizomids reconstructed unambiguously to the region comprised of Mexico, Southern California and Florida (the xeric New World subtropics). Optimal trees suggested a single colonization of the Indo-Pacific in both orders, although this did not receive bootstrap support. Molecular dating gave an Upper Carboniferous origin for each order, and a mid-Cretaceous expansion of Schizomida, including the origin and initial diversification of those in the Indo-Pacific. Main conclusions Ancestral area reconstructions, molecular dating and fossil evidence all support an Upper Carboniferous, tropical Pangean origin for Thelyphonida, Schizomida and perhaps Uropygi. Much of this region became unsuitable habitat for these arachnids during the breakup of Pangea, but they persisted in the area that is now Meso- and South America. From there they then expanded to the Indo-Pacific, where schizomids today display an idiosyncratic combination of microendemism and long-range dispersal. [ABSTRACT FROM AUTHOR]

A new practice in systematics, 'semaphoront' coding, treats developmental stages as terminals, and it derives from Hennig's concept of the same name. Semaphoront coding has been implemented recently by Lamsdell and Selden ( BMC Evol. Biol., 2013, 13:98) and Wolfe and Hegna ( Cladistics, 2014, 30:366) in an effort to understand the relationships of fossil taxa of unknown developmental stage. We submit that this approach is antithetical to cladistic practice and constitutes a gross misunderstanding of Hennig's original idea. Here we review the concept of the semaphoront and clarify the role of the semaphoront in phylogenetic systematics. We contend that treating ontogenetic stages as terminals both violates tenets of phylogenetic systematics and oversimplifies the complexity of developmental processes. We advocate Hennig's alternative of including data from as many semaphoronts as possible, but implemented using the superior total evidence framework. Finally, we contend that the application of semaphoront coding to any palaeontological question requires invoking multiple, unjustified assumptions, and ultimately will not yield a possible phylogenetic solution. A total evidence approach can grapple with the placement of fossil developmental stages, if only imperfectly. [ABSTRACT FROM AUTHOR]

Two commonly used heuristic approaches to the generalized tree alignment problem are compared in the context of phylogenetic analysis of DNA sequence data. These approaches, multiple sequence alignment + phylogenetic tree reconstruction ( MSA+ TR) and direct optimization ( DO), are alternative heuristic procedures used to approach the nested NP-Hard optimizations presented by the phylogenetic analysis of unaligned sequences under maximum parsimony. Multiple MSA+ TR implementations and DO were compared in terms of optimality score (phylogenetic tree cost) over multiple empirical and simulated datasets with differing levels of heuristic intensity. In all cases examined, DO outperformed MSA+ TR with average improvement in parsimony score of 14.78% (5.64-52.59%). [ABSTRACT FROM AUTHOR]

A review of the article "Cladistic relationships among higher groups of Heteroptera: Congruence between morphological and molecular data sets" is presented.

Despite considerable progress in unravelling the phylogenetic relationships of microhylid frogs, relationships among subfamilies remain largely unstable and many genera are not demonstrably monophyletic. Here, we used five alternative combinations of DNA sequence data (ranging from seven loci for 48 taxa to up to 73 loci for as many as 142 taxa) generated using the anchored phylogenomics sequencing method (66 loci, derived from conserved genome regions, for 48 taxa) and Sanger sequencing (seven loci for up to 142 taxa) to tackle this problem. We assess the effects of character sampling, taxon sampling, analytical methods and assumptions in phylogenetic inference of microhylid frogs. The phylogeny of microhylids shows high susceptibility to different analytical methods and datasets used for the analyses. Clades inferred from maximum-likelihood are generally more stable across datasets than those inferred from parsimony. Parsimony trees inferred within a tree-alignment framework are generally better resolved and better supported than those inferred within a similarity-alignment framework, even under the same cost matrix (equally weighted) and same treatment of gaps (as a fifth nucleotide state). We discuss potential causes for these differences in resolution and clade stability among discovery operations. We also highlight the problem that commonly used algorithms for model-based analyses do not explicitly model insertion and deletion events (i.e. gaps are treated as missing data). Our results corroborate the monophyly of Microhylidae and most currently recognized subfamilies but fail to provide support for relationships among subfamilies. Several taxonomic updates are provided, including naming of two new subfamilies, both monotypic. [ABSTRACT FROM AUTHOR]

SUMMARY Scorpions (order Scorpiones) are unusual among arthropods, both for the extreme heteronomy of their bauplan and for the high gene family turnover exhibited in their genomes. These phenomena appear to be correlated, as two scorpion species have been shown to possess nearly twice the number of Hox genes present in most arthropods. Segmentally offset anterior expression boundaries of a subset of Hox paralogs have been shown to correspond to transitions in segmental identities in the scorpion posterior tagmata, suggesting that posterior heteronomy in scorpions may have been achieved by neofunctionalization of Hox paralogs. However, both the first scorpion genome sequenced and the developmental genetic data are based on exemplars of Buthidae, one of 19 families of scorpions. It is therefore not known whether Hox paralogy is limited to Buthidae or widespread among scorpions. We surveyed 24 high throughput transcriptomes and the single whole genome available for scorpions, in order to test the prediction that Hox gene duplications are common to the order. We used gene tree parsimony to infer whether the paralogy was consistent with a duplication event in the scorpion common ancestor. Here we show that duplicated Hox genes in non-buthid scorpions occur in six of the ten Hox classes. Gene tree topologies and parsimony-based reconciliation of the gene trees are consistent with a duplication event in the most recent common ancestor of scorpions. These results suggest that a Hox paralogy, and by extension the model of posterior patterning established in a buthid, can be extended to non-Buthidae scorpions. [ABSTRACT FROM AUTHOR]

Sand flies in the psychodid subfamily Phlebotominae carry important human pathogens in the trypanosomatid protozoan genus Leishmania ( Cupolillo). Despite the fact that hundreds of sequences for this group are now publicly available, they constitute different sets of taxa and genetic markers. Integrating these data to construct a molecular phylogeny of the family is a significant bioinformatics challenge. We used sequences of eight markers obtained from freshly collected sand flies from Ethiopia and combined them with over 1300 publicly available sequences, performing a combined analysis after generating single terminal sequences from ancestral reconstructions for some individual markers. The resulting phylogeny had 113 terminals and recovered Phlebotominae and certain species groups as monopheletic. Although the 20 outgroups in Psychodinae were recovered as a well-resolved clade with bootstrap support for many internal clades, Phlebotominae was recovered as several lineages with unclear relationships among them. However, phlebotomines clustered by geographic region, the most notable being all the New World species except Brumptomyia ( Galati), which were recovered as monophyletic. Our phylogeny suggests a Sub- Saharan African or South Asian origin for the subfamily, which subsequently expanded to the north and west, and eventually to the New World. Supported species groups are often composed of widespread species with overlapping ranges. This result highlights the need for a large increase in the amount and diversity of molecular sequence data, and a broad selection of terminals, to test taxonomic hypotheses and examine speciation processes in this important group of flies. [ABSTRACT FROM AUTHOR]

Background: Many problems in comparative biology are, or are thought to be, best expressed as phylogenetic "networks" as opposed to trees. In trees, vertices may have only a single parent (ancestor), while networks allow for multiple parent vertices. There are two main interpretive types of networks, "softwired" and "hardwired." The parsimony cost of hardwired networks is based on all changes over all edges, hence must be greater than or equal to the best tree cost contained ("displayed") by the network. This is in contrast to softwired, where each character follows the lowest parsimony cost tree displayed by the network, resulting in costs which are less than or equal to the best display tree. Neither situation is ideal since hard-wired networks are not generally biologically attractive (since individual heritable characters can have more than one parent) and softwired networks can be trivially optimized (containing the best tree for each character). Furthermore, given the alternate cost scenarios of trees and these two flavors of networks, hypothesis testing among these explanatory scenarios is impossible. Results: A network cost adjustment (penalty) is proposed to allow phylogenetic trees and soft-wired phylogenetic networks to compete equally on a parsimony optimality basis. This cost is demonstrated for several real and simulated datasets. In each case, the favored graph representation (tree or network) matched expectation or simulation scenario. Conclusions: The softwired network cost regime proposed here presents a quantitative criterion for an optimality-based search procedure where trees and networks can participate in hypothesis testing simultaneously. [ABSTRACT FROM AUTHOR]

Incongruence between morphological and molecular-based phylogenetic hypotheses has been reported across a wide range of taxa. Specifically, morphological and molecular hypotheses of squamate phylogeny have been consistently incongruent and have been notoriously difficult to reconcile. With the ever-rising popular view of the superiority of molecular data over morphological data, studies have been biased toward seeking explanations for homoplasy in the morphological data. We propose considering approaches that do not make a priori assumptions about the superiority of one type of data over another. We present two case studies using the proto-oncogene c-mos, as well as a large multi-locus dataset, to examine apomorphy distributions across hypotheses. This approach reveals novel insights into data incongruence currently plaguing squamate phylogeny, with direct implications for other scenarios of phylogenetic incongruence. [ABSTRACT FROM AUTHOR]

Ants that resemble Camponotus maculatus (Fabricius, 1782) present an opportunity to test the hypothesis that the origin of the Pacific island fauna was primarily New Guinea, the Philippines, and the Indo-Malay archipelago (collectively known as Malesia). We sequenced two mitochondrial and four nuclear markers from 146 specimens from Pacific islands, Australia, and Malesia. We also added 211 specimens representing a larger worldwide sample and performed a series of phylogenetic analyses and ancestral area reconstructions. Results indicate that the Pacific members of this group comprise several robust clades that have distinctly different biogeographical histories, and they suggest an important role for Australia as a source of Pacific colonizations. Malesian areas were recovered mostly in derived positions, and one lineage appears to be Neotropical. Phylogenetic hypotheses indicate that the orange, pan-Pacific form commonly identified as C. chloroticus Emery 1897 actually consists of two distantly related lineages. Also, the lineage on Hawaiʻi, which has been called C. variegatus (Smith, 1858), appears to be closely related to C. tortuganus Emery, 1895 in Florida and other lineages in the New World. In Micronesia and Polynesia the C. chloroticus-like species support predictions of the taxon-cycle hypothesis and could be candidates for human-mediated dispersal. [ABSTRACT FROM AUTHOR]

The blueberry tribe Vaccinieae (Ericaceae) is particularly diverse in South America and underwent extensive radiation in Colombia where many endemics occur. Recent fieldwork in Colombia has resulted in valuable additions to the phylogeny and as well in the discovery of morphologically noteworthy new species that need to be phylogenetically placed before being named. This is particularly important, as the monophyly of many of the studied genera have not been confirmed. In order to advance our understanding of the relationships within neotropical Vaccinieae and advice the taxonomy of the new blueberry relatives, here we present the most comprehensive phylogenetic analysis for the Andean clade. Anthopterus, Demosthenesia, and Pellegrinia are among the putative Andean genera recovered as monophyletic, while other eight Andean genera were not. The analyses also showed that genera that have been traditionally widely defined are non-monophyletic and could be further split into more discrete groups. Four newly discovered Colombian Vaccinieae are placed in the monophyletic Satyria s.s. and the Psammisia I clade. Although these new species are endemic to the Colombian Western Cordillera and Chocó biogeographic region and three are not known outside of Las Orquídeas National Park, they do not form sister pairs. [ABSTRACT FROM AUTHOR]

Language origins and diversification are vital for mapping human history. Traditionally, the reconstruction of language trees has been based on cognate forms among related languages, with ancestral protolanguages inferred by individual investigators. Disagreement among competing authorities is typically extensive, without empirical grounds for resolving alternative hypotheses. Here, we apply analytical methods derived from DNA sequence optimization algorithms to Uto- Aztecan languages, treating words as sequences of sounds. Our analysis yields novel relationships and suggests a resolution to current conflicts about the Proto- Uto- Aztecan homeland. The techniques used for Uto- Aztecan are applicable to written and unwritten languages, and should enable more empirically robust hypotheses of language relationships, language histories, and linguistic evolution. [ABSTRACT FROM AUTHOR]

We present POY version 5, an open source program for the phylogenetic analysis of diverse data types including qualitative, aligned sequences, unaligned sequences, genomic data, and user-defined sequences. In addition to the maximum-parsimony optimality criterion supported by POY4, POY5 supports several types of maximum likelihood as well as posterior probability. To make these analyses feasible, new heuristic search algorithms and parallelization options have been implemented for all criteria. [ABSTRACT FROM AUTHOR]

Finding the optimal evolutionary history for a set of taxa is a challenging computational problem, even when restricting possible solutions to be “tree-like” and focusing on the maximum-parsimony optimality criterion. This has led to much work on using heuristic tree searches to find approximate solutions. We present an approach for finding exact optimal solutions that employs and complements the current heuristic methods for finding optimal trees. Given a set of taxa and a set of aligned sequences of characters, there may be subsets of characters that are compatible, and for each such subset there is an associated (possibly partially resolved) phylogeny with edges corresponding to each character state change. These perfect phylogenies serve as anchor trees for our constrained search space. We show that, for sequences with compatible sites, the parsimony score of any tree T is at least the parsimony score of the anchor trees plus the number of inferred changes between T and the anchor trees. As the maximum-parsimony optimality score is additive, the sum of the lower bounds on compatible character partitions provides a lower bound on the complete alignment of characters. This yields a region in the space of trees within which the best tree is guaranteed to be found; limiting the search for the optimal tree to this region can significantly reduce the number of trees that must be examined in a search of the space of trees. We analyze this method empirically using four different biological data sets as well as surveying 400 data sets from the TreeBASE repository, demonstrating the effectiveness of our technique in reducing the number of steps in exact heuristic searches for trees under the maximum-parsimony optimality criterion. [ABSTRACT FROM AUTHOR]

Chelicerata represents one of the oldest groups of arthropods, with a fossil record extending to the Cambrian, and is sister group to the remaining extant arthropods, the mandibulates. Attempts to resolve the internal phylogeny of chelicerates have achieved little consensus, due to marked discord in both morphological and molecular hypotheses of chelicerate phylogeny. The monophyly of Arachnida, the terrestrial chelicerates, is generally accepted, but has garnered little support from molecular data, which have been limited either in breadth of taxonomic sampling or in depth of sequencing. To address the internal phylogeny of this group, we employed a phylogenomic approach, generating transcriptomic data for 17 species in combination with existing data, including two complete genomes. We analyzed multiple data sets containing up to 1,235,912 sites across 3,644 loci, using alternative approaches to optimization of matrix composition. Here, we show that phylogenetic signal for the monophyly of Arachnida is restricted to the 500 slowest-evolving genes in the data set. Accelerated evolutionary rates in Acariformes, Pseudoscorpiones, and Parasitiformes potentially engender long-branch attraction artifacts, yielding nonmonophyly of Arachnida with increasing support upon incrementing the number of concatenated genes. Mutually exclusive hypotheses are supported by locus groups of variable evolutionary rate, revealing significant conflicts in phylogenetic signal. Analyses of gene-tree discordance indicate marked incongruence in relationships among chelicerate orders, whereas derived relationships are demonstrably robust. Consistently recovered and supported relationships include the monophyly of Chelicerata, Euchelicerata, Tetrapulmonata, and all orders represented by multiple terminals. Relationships supported by subsets of slow-evolving genes include Ricinulei + Solifugae; a clade comprised of Ricinulei, Opiliones, and Solifugae; and a clade comprised of Tetrapulmonata, Scorpiones, and Pseudoscorpiones. We demonstrate that outgroup selection without regard for branch length distribution exacerbates long-branch attraction artifacts and does not mitigate gene-tree discordance, regardless of high gene representation for outgroups that are model organisms. Arachnopulmonata (new name) is proposed for the clade comprising Scorpiones + Tetrapulmonata (previously named Pulmonata). [ABSTRACT FROM PUBLISHER]

The evolutionary success of the largest animal phylum, Arthropoda, has been attributed to tagmatization, the coordinated evolution of adjacent metameres to form morphologically and functionally distinct segmental regions called tagmata. Specification of regional identity is regulated by the Hox genes, of which 10 are inferred to be present in the ancestor of arthropods. With six different posterior segmental identities divided into two tagmata, the bauplan of scorpions is the most heteronomous within Chelicerata. Expression domains of the anterior eight Hox genes are conserved in previously surveyed chelicerates, but it is unknown how Hox genes regionalize the three tagmata of scorpions. Here, we show that the scorpion Centruroides sculpturatus has two paralogues of all Hox genes except Hox3, suggesting cluster and/or whole genome duplication in this arachnid order. Embryonic anterior expression domain boundaries of each of the last four pairs of Hox genes (two paralogues each of Antp, Ubx, abd-A and Abd-B) are unique and distinguish segmental groups, such as pectines, book lungs and the characteristic tail, while maintaining spatial collinearity. These distinct expression domains suggest neofunctionalization of Hox gene paralogues subsequent to duplication. Our data reconcile previous understanding of Hox gene function across arthropods with the extreme heteronomy of scorpions. [ABSTRACT FROM AUTHOR]