From cacti to carnivores: Improved phylotranscriptomic sampling and hierarchical homology inference provide further insight into the evolution of Caryophyllales

Halophytes, plants that survive to reproduce in environments where the salt concentration is around 200 mm NaCl or more, constitute about 1% of the world's flora. Some halophytes show optimal growth in saline conditions; others grow optimally in the absence of salt. However, the tolerance of all halophytes to salinity relies on controlled uptake and compartmentalization of Na+, K+ and Cl- and the synthesis of organic 'compatible' solutes, even where salt glands are operative. Although there is evidence that different species may utilize different transporters in their accumulation of Na+, in general little is known of the proteins and regulatory networks involved. Consequently, it is not yet possible to assign molecular mechanisms to apparent differences in rates of Na+ and Cl- uptake, in root-to-shoot transport (xylem loading and retrieval), or in net selectivity for K+ over Na+. At the cellular level, H+-ATPases in the plasma membrane and tonoplast, as well as the tonoplast H+-PPiase, provide the trans-membrane proton motive force used by various secondary transporters. The widespread occurrence, taxonomically, of halophytes and the general paucity of information on the molecular regulation of tolerance mechanisms persuade us that research should be concentrated on a number of 'model' species that are representative of the various mechanisms that might be involved in tolerance.

Motivation: The estimation of species phylogenies requires multiple loci, since different loci can have different trees due to incomplete lineage sorting, modeled by the multi-species coalescent model. We recently developed a coalescent-based method, ASTRAL, which is statistically consistent under the multi-species coalescent model and which is more accurate than other coalescent-based methods on the datasets we examined. ASTRAL runs in polynomial time, by constraining the search space using a set of allowed ‘bipartitions’. Despite the limitation to allowed bipartitions, ASTRAL is statistically consistent. Results: We present a new version of ASTRAL, which we call ASTRAL-II. We show that ASTRAL-II has substantial advantages over ASTRAL: it is faster, can analyze much larger datasets (up to 1000 species and 1000 genes) and has substantially better accuracy under some conditions. ASTRAL’s running time is O ( n 2 k | X | 2 ) , and ASTRAL-II’s running time is O ( n k | X | 2 ) , where n is the number of species, k is the number of loci and X is the set of allowed bipartitions for the search space. Availability and implementation: ASTRAL-II is available in open source at https://github.com/smirarab/ASTRAL and datasets used are available at http://www.cs.utexas.edu/~phylo/datasets/astral2/. Contact: smirarab@gmail.com Supplementary information: Supplementary data are available at Bioinformatics online.