Permutationally invariant state reconstruction

Feasible tomography schemes for large particle numbers must possess, besides an appropriate data acquisition protocol, an efficient way to reconstruct the density operator from the observed finite data set. Since state reconstruction typically requires the solution of a nonlinear large-scale optimization problem, this is a major challenge in the design of scalable tomography schemes. Here we present an efficient state reconstruction scheme for permutationally invariant quantum state tomography. It works for all common state-of-the-art reconstruction principles, including, in particular, maximum likelihood and least squares methods, which are the preferred choices in today's experiments. This high efficiency is achieved by greatly reducing the dimensionality of the problem employing a particular representation of permutationally invariant states known from spin coupling combined with convex optimization, which has clear advantages regarding speed, control and accuracy in comparison to commonly employed numerical routines. First prototype implementations easily allow reconstruction of a state of 20 qubits in a few minutes on a standard computer

A comprehensive and integrative reconstruction of evolutionary history for Anomura (Crustacea: Decapoda)

Background The infraorder Anomura has long captivated the attention of evolutionary biologists due to its impressive morphological diversity and ecological adaptations. To date, 2500 extant species have been described but phylogenetic relationships at high taxonomic levels remain unresolved. Here, we reconstruct the evolutionary history—phylogeny, divergence times, character evolution and diversification—of this speciose clade. For this purpose, we sequenced two mitochondrial (16S and 12S) and three nuclear (H3, 18S and 28S) markers for 19 of the 20 extant families, using traditional Sanger and next-generation 454 sequencing methods. Molecular data were combined with 156 morphological characters in order to estimate the largest anomuran phylogeny to date. The anomuran fossil record allowed us to incorporate 31 fossils for divergence time analyses. Results Our best phylogenetic hypothesis (morphological + molecular data) supports most anomuran superfamilies and families as monophyletic. However, three families and eleven genera are recovered as para- and polyphyletic. Divergence time analysis dates the origin of Anomura to the Late Permian ~259 (224–296) MYA with many of the present day families radiating during the Jurassic and Early Cretaceous. Ancestral state reconstruction suggests that carcinization occurred independently 3 times within the group. The invasion of freshwater and terrestrial environments both occurred between the Late Cretaceous and Tertiary. Diversification analyses found the speciation rate to be low across Anomura, and we identify 2 major changes in the tempo of diversification; the most significant at the base of a clade that includes the squat-lobster family Chirostylidae. Conclusions Our findings are compared against current classifications and previous hypotheses of anomuran relationships. Many families and genera appear to be poly- or paraphyletic suggesting a need for further taxonomic revisions at these levels. A divergence time analysis provides key insights into the origins of major lineages and events and the timing of morphological (body form) and ecological (habitat) transitions. Living anomuran biodiversity is the product of 2 major changes in the tempo of diversification; our initial insights suggest that the acquisition of a crab-like form did not act as a key innovation.

The origins and radiation of Australian Coptotermes termites: From rainforest to desert dwellers

The termite genus Coptotermes (Rhinotermitidae) is found in Asia, Africa, Central/South America and Australia, with greatest diversity in Asia. Some Coptotermes species are amongst the world’s most damaging invasive termites, but the genus is also significant for containing the most sophisticated mound-building termites outside the family Termitidae. These mound-building Coptotermes occur only in Australia. Despite its economic and evolutionary significance, the biogeographic history of the genus has not been well investigated, nor has the evolution of the Australian mound-building species. We present here the first phylogeny of the Australian Coptotermes to include representatives from all described species. We combined our new data with previously generated data to estimate the first phylogeny to include representatives from all continents where the genus is found. We also present the first estimation of divergence dates during the evolution of the genus. We found the Australian Coptotermes to be monophyletic and most closely related to the Asian Coptotermes, with considerable genetic diversity in some Australian taxa possibly representing undescribed species. The Australian mound-building species did not form a monophyletic clade. Our ancestral state reconstruction analysis indicated that the ancestral Australian Coptotermes was likely to have been a tree nester, and that mound-building behaviour has arisen multiple times. The Australian Coptotermes were found to have diversified ∼13 million years ago, which plausibly matches with the narrowing of the Arafura Sea allowing Asian taxa to cross into Australia. The first diverging Coptotermes group was found to be African, casting doubt on the previously raised hypothesis that the genus has an Asian origin.

Genome 10K: A Proposal to Obtain Whole-Genome Sequence for 10 000 Vertebrate Species

The human genome project has been recently complemented by whole-genome assessment sequence of 32 mammals and 24 nonmammalian vertebrate species suitable for comparative genomic analyses. Here we anticipate a precipitous drop in costs and increase in sequ

Modelling heterotachy in phylogenetic inference by reversible-jump Markov chain Monte Carlo

The rate at which a given site in a gene sequence alignment evolves over time may vary. This phenomenon-known as heterotachy-can bias or distort phylogenetic trees inferred from models of sequence evolution that assume rates of evolution are constant. Here, we describe a phylogenetic mixture model designed to accommodate heterotachy. The method sums the likelihood of the data at each site over more than one set of branch lengths on the same tree topology. A branch-length set that is best for one site may differ from the branch-length set that is best for some other site, thereby allowing different sites to have different rates of change throughout the tree. Because rate variation may not be present in all branches, we use a reversible-jump Markov chain Monte Carlo algorithm to identify those branches in which reliable amounts of heterotachy occur. We implement the method in combination with our 'pattern-heterogeneity' mixture model, applying it to simulated data and five published datasets. We find that complex evolutionary signals of heterotachy are routinely present over and above variation in the rate or pattern of evolution across sites, that the reversible-jump method requires far fewer parameters than conventional mixture models to describe it, and serves to identify the regions of the tree in which heterotachy is most pronounced. The reversible-jump procedure also removes the need for a posteriori tests of 'significance' such as the Akaike or Bayesian information criterion tests, or Bayes factors. Heterotachy has important consequences for the correct reconstruction of phylogenies as well as for tests of hypotheses that rely on accurate branch-length information. These include molecular clocks, analyses of tempo and mode of evolution, comparative studies and ancestral state reconstruction. The model is available from the authors' website, and can be used for the analysis of both nucleotide and morphological data.

Shared Escovopsis parasites between leaf-cutting and non-leaf-cutting ants in the higher attine fungus-growing ant symbiosis

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Multiple independent origins of mitochondrial control region duplications in the order Psittaciformes

mitochondrial genomes are generally thought to be under selection for compactness, due to their small size, consistent gene content, and a lack of introns or intergenic spacers. As more animal mitochondrial genomes are fully sequenced, rearrangements and partial duplications are being identified with increasing frequency, particularly in birds (Class Ayes). In this study, we investigate the evolutionary history of mitochondrial control region states within the avian order Psittaciformes (parrots and cockatoos). To this aim, we reconstructed a comprehensive multi-locus phylogeny of parrots, used PCR of three diagnostic fragments to classify the mitochondrial control region state as single or duplicated, and mapped these states onto the phylogeny. We further sequenced 44 selected species to validate these inferences of control region state. Ancestral state reconstruction using a range of weighting schemes identified six independent origins of mitochondrial control region duplications within Psittaciformes. Analysis of sequence data showed that varying levels of mitochondrial gene and tRNA homology and degradation were present within a given clade exhibiting duplications. Levels of divergence between control regions within an individual varied from 0-10.9% with the differences occurring mainly between 51 and 225 nucleotides 3' of the goose hairpin in domain I. Further investigations into the fates of duplicated mitochondrial genes, the potential costs and benefits of having a second control region, and the complex relationship between evolutionary rates, selection, and time since duplication are needed to fully explain these patterns in the mitochondrial genome. (C) 2012 Elsevier Inc. All rights reserved.

The evolution of antennal courtship in diplazontine parasitoid wasps (Hymenoptera, Ichneumonidae, Diplazontinae)

Background As predicted by theory, traits associated with reproduction often evolve at a comparatively high speed. This is especially the case for courtship behaviour which plays a central role in reproductive isolation. On the other hand, courtship behavioural traits often involve morphological and behavioural adaptations in both sexes; this suggests that their evolution might be under severe constraints, for instance irreversibility of character loss. Here, we use a recently proposed method to retrieve data on a peculiar courtship behavioural trait, i.e. antennal coiling, for 56 species of diplazontine parasitoid wasps. On the basis of a well-resolved phylogeny, we reconstruct the evolutionary history of antennal coiling and associated morphological modifications to study the mode of evolution of this complex character system. Results Our study reveals a large variation in shape, location and ultra-structure of male-specific modifications on the antennae. As for antennal coiling, we find either single-coiling, double-coiling or the absence of coiling; each state is present in multiple genera. Using a model comparison approach, we show that the possession of antennal modifications is highly correlated with antennal coiling behaviour. Ancestral state reconstruction shows that both antennal modifications and antennal coiling are highly congruent with the molecular phylogeny, implying low levels of homoplasy and a comparatively low speed of evolution. Antennal coiling is lost on two independent occasions, and never reacquired. A zero rate of regaining antennal coiling is supported by maximum parsimony, maximum likelihood and Bayesian approaches. Conclusions Our study provides the first comparative evidence for a tight correlation between male-specific antennal modifications and the use of the antennae during courtship. Antennal coiling in Diplazontinae evolved at a comparatively low rate, and was never reacquired in any of the studied taxa. This suggests that the loss of antennal coiling is irreversible on the timescale examined here, and therefore that evolutionary constraints have greatly influenced the evolution of antennal courtship in this group of parasitoid wasps. Further studies are needed to ascertain whether the loss of antennal coiling is irreversible on larger timescales, and whether evolutionary constraints have influenced courtship behavioural traits in a similar way in other groups.

Anatomía comparada de la madera de Cupressaceae y su correspondencia con los estudios de filogenia

La familia Cupressaceae incluye un total de 133 especies agrupadas en 30 géneros, 17 de los cuales son monospecíficos. Esta familia se encuentra representada en todos los continentes salvo en la Antártida. Sus especies se distribuyen en distintas regiones climáticas, y en altitudes que varían desde el nivel del mar hasta los 5.000 m. La falta de descripción anatómica de muchos de los géneros y especies de Cupressaceae es notable, así como la contradicción que aparece entre distintas investigaciones sobre las características anatómicas de la madera descritas para cada especie. Este estudio describe la anatomía de la madera de Cupressaceae y analiza las características que podrían representar sinapomorfías de los clados delimitados en los estudios filogenéticos. Siguiendo los métodos tradicionales de preparación y descripción de la madera a nivel microscópico, se ha estudiado la madera de 113 especies de los 30 géneros de Cupressaceae. Para ello se han empleado muestras de madera de origen trazable, procedentes de colecciones de madera de distintas instituciones internacionales. Se ha empleado una robusta filogenia molecular para la reconstrucción de los caracteres ancestrales. La anatomía de la madera de los 30 géneros de Cupressaceae, pone de manifiesto la gran homogeneidad de la familia, caracterizada por la presencia de traqueidas axiales sin engrosamientos helicoidales, parénquima radial con paredes horizontales lisas, punteaduras del campo de cruce de tipo cupresoide y la carencia de canales resiníferos fisiológicos. Además, todos presentan parénquima axial (salvo Neocallitropsis, Thuja y Xanthocyparis), punteaduras radiales areoladas con toro definido (salvo Thuja y Thujopsis), siendo habitual la presencia de punteaduras areoladas en las paredes tangenciales de la madera tardía, y verrugosidades en la cara interna de las traqueidas (salvo Ca. macleayana, Libocedrus, Papuacedrus y Neocallitropsis). Los radios leñosos son homogéneos y están compuestos de parénquima radial (con la presencia de traqueidas radiales en algunas especies de Cupressus, Sequoia, Thujopsis y X. nootkatensis) con paredes finales lisas o lisas y noduladas (exclusivamente noduladas en Cal. macrolepis, C. bakeri y en la mayoría de especies de Juniperus), y el rango de altura de los radios leñosos se encuentra entre 5 y 15 células. Se consideran posibles sinapomorfismos de Cupressaceae la presencia de verrugosidades en la cara interna de las traqueidas, la presencia de traqueidas axiales sin engrosamientos helicoidales, la presencia de parénquima axial, la presencia de radios leñosos homogéneos (compuestos únicamente de parénquima radial), la tipología de las paredes horizontales del parénquima radial, las punteaduras del campo de cruce de tipo cupresoide y la ausencia de canales resiníferos fisiológicos, pero lo que realmente diferencia a este grupo de coníferas es la simultaneidad de todos estos caracteres en sus maderas. Como sinapomorfías específicas por clados se proponen: la ausencia de toro definido y muescas en el borde de las punteaduras en Thuja-Thujopsis, la existencia de extensiones de toro en Diselma-Fitzroya-Widdringtonia; la presencia de engrosamientos callitroides en Callitris-Actinostrobus; la presencia de espacios intercelulares y las muescas en el borde de las punteaduras en el clado formado por el género Juniperus y las especies de Cupressus en la región oriental; la presencia de paredes finales del parénquima radial tanto lisas como noduladas en los clados formados por el género Xanthocyparis y las especies de Cupressus en la región occidental y en Fitzroya-Diselma; y por último, la presencia de punteaduras del campo de cruce de tipo taxodioide en los clados taxodioid y sequoioid. ABSTRACT The Cupressaceae family comprises 133 species grouped into 30 genera, 17 of which are monotypic. The family is represented in all continents except Antarctica. Its species are distributed in various climate zones and at altitudes from sea level to 5,000 m. There is a considerable lack of anatomical descriptions for many genera and species of Cupressaceae and much contradiction between studies about the wood anatomical features described for each species. This study describes the wood anatomy of Cupressaceae and analyses the features that could represent synapomorphies of the clades recovered in phylogenetic studies. Following the traditional methods of preparation and description of wood at microscopic level, a study was made of the wood of 113 species of the 30 Cupressaceae genera. The study samples had traceable origins and came from wood collections held at various international institutions. A robust molecular phylogeny was used for ancestral state reconstruction. The wood anatomy of the 30 genera of the Cupressaceae shows the high homogeneity of the family, which is characterised by the presence of axial tracheids without helical thickenings, smooth horizontal walls of ray parenchyma cells, cupressoid cross-field pits, and the absence of physiological resin canals. In addition, they all have axial parenchyma (except Neocallitropsis, Thuja and Xanthocyparis), a warty layer on the inner wall of the tracheids (except Ca. macleayana, Libocedrus, Papuacedrus and Neocallitropsis) and tracheid pitting in radial walls with a well defined torus (except Thuja and Thujopsis); tracheid pitting in the tangential walls of the latewood is common. Rays are homogeneous and are composed of ray parenchyma (with the presence of ray tracheids in some species of Cupressus, Sequoia, Thujopsis and X. nootkatensis), with smooth end walls or both smooth and nodular end walls (exclusively nodular in Cal. macrolepis, C. bakeri and most Juniperus species), and ray height range is 5 to 15 cells. Possible synapomorphies of Cupressaceae are the presence of a warty layer on the inner layer of the tracheids, axial tracheids without helical thickenings, the presence of axial parenchyma, homogeneous rays (composed exclusively of ray parenchyma), the typology of the horizontal walls of ray parenchyma cells, cupressoid cross-field pits and the absence of physiological resin canals, but what truly differentiates this group of softwoods is the co-occurrence of all these features in their wood. The following are proposed as clade-specific synapomorphies: absence of a well-defined torus and presence of pits with notched borders in Thuja-Thujopsis, torus extensions in Diselma-Fitzroya-Widdringtonia; callitroid thickenings in Callitris-Actinostrobus; intercellular spaces and pits with notched borders in the clade formed by the genus Juniperus and the species of Cupressus in the eastern region; smooth and nodular ray parenchyma end walls in the clades formed by the genus Xanthocyparis and the species of Cupressus in the western region and in Fitzroya-Diselma, and taxodioid cross-field pits in the taxodioid and sequoioid clades.

Prevalence of SOS-mediated control of integron integrase expression as an adaptive trait of chromosomal and mobile integrons

BACKGROUND Integrons are found in hundreds of environmental bacterial species, but are mainly known as the agents responsible for the capture and spread of antibiotic-resistance determinants between Gram-negative pathogens. The SOS response is a regulatory network under control of the repressor protein LexA targeted at addressing DNA damage, thus promoting genetic variation in times of stress. We recently reported a direct link between the SOS response and the expression of integron integrases in Vibrio cholerae and a plasmid-borne class 1 mobile integron. SOS regulation enhances cassette swapping and capture in stressful conditions, while freezing the integron in steady environments. We conducted a systematic study of available integron integrase promoter sequences to analyze the extent of this relationship across the Bacteria domain. RESULTS Our results showed that LexA controls the expression of a large fraction of integron integrases by binding to Escherichia coli-like LexA binding sites. In addition, the results provide experimental validation of LexA control of the integrase gene for another Vibrio chromosomal integron and for a multiresistance plasmid harboring two integrons. There was a significant correlation between lack of LexA control and predicted inactivation of integrase genes, even though experimental evidence also indicates that LexA regulation may be lost to enhance expression of integron cassettes. CONCLUSIONS Ancestral-state reconstruction on an integron integrase phylogeny led us to conclude that the ancestral integron was already regulated by LexA. The data also indicated that SOS regulation has been actively preserved in mobile integrons and large chromosomal integrons, suggesting that unregulated integrase activity is selected against. Nonetheless, additional adaptations have probably arisen to cope with unregulated integrase activity. Identifying them may be fundamental in deciphering the uneven distribution of integrons in the Bacteria domain.

Reconstruction of the ancestral marsupial karyotype from comparative gene maps

BACKGROUND: The increasing number of assembled mammalian genomes makes it possible to compare genome organisation across mammalian lineages and reconstruct chromosomes of the ancestral marsupial and therian (marsupial and eutherian) mammals. However, the reconstruction of ancestral genomes requires genome assemblies to be anchored to chromosomes. The recently sequenced tammar wallaby (Macropus eugenii) genome was assembled into over 300,000 contigs. We previously devised an efficient strategy for mapping large evolutionarily conserved blocks in non-model mammals, and applied this to determine the arrangement of conserved blocks on all wallaby chromosomes, thereby permitting comparative maps to be constructed and resolve the long debated issue between a 2n=14 and 2n=22 ancestral marsupial karyotype. RESULTS: We identified large blocks of genes conserved between human and opossum, and mapped genes corresponding to the ends of these blocks by fluorescence in situ hybridization (FISH). A total of 242 genes was assigned to wallaby chromosomes in the present study, bringing the total number of genes mapped to 554 and making it the most densely cytogenetically mapped marsupial genome. We used these gene assignments to construct comparative maps between wallaby and opossum, which uncovered many intrachromosomal rearrangements, particularly for genes found on wallaby chromosomes X and 3. Expanding comparisons to include chicken and human permitted the putative ancestral marsupial (2n=14) and therian mammal (2n=19) karyotypes to be reconstructed. CONCLUSIONS: Our physical mapping data for the tammar wallaby has uncovered the events shaping marsupial genomes and enabled us to predict the ancestral marsupial karyotype, supporting a 2n=14 ancestor. Futhermore, our predicted therian ancestral karyotype has helped to understand the evolution of the ancestral eutherian genome.

Algorithmes pour la reconstruction de génomes ancestraux

L’inférence de génomes ancestraux est une étape essentielle pour l’étude de l’évolution des génomes. Connaissant les génomes d’espèces éteintes, on peut proposer des mécanismes biologiques expliquant les divergences entre les génomes des espèces modernes. Diverses méthodes visant à résoudre ce problème existent, se classant parmis deux grandes catégories : les méthodes de distance et les méthodes de synténie. L’état de l’art des distances génomiques ne permettant qu’un certain répertoire de réarrangements pour le moment, les méthodes de synténie sont donc plus appropriées en pratique. Nous proposons une méthode de synténie pour la reconstruction de génomes ancestraux basée sur une définition relaxée d’adjacences de gènes, permettant un contenu en gène inégal dans les génomes modernes causé par des pertes de gènes de même que des duplications de génomes entiers (DGE). Des simulations sont effectuées, démontrant une capacité de former une solution assemblée en un nombre réduit de régions ancestrales contigües par rapport à d’autres méthodes tout en gardant une bonne fiabilité. Des applications sur des données de levures et de plantes céréalières montrent des résultats en accord avec d’autres publications, notamment la présence de fusion imbriquée de chromosomes pendant l’évolution des céréales.

Bayesian estimation of ancestral character states on phylogenies

Biologists frequently attempt to infer the character states at ancestral nodes of a phylogeny from the distribution of traits observed in contemporary organisms. Because phylogenies are normally inferences from data, it is desirable to account for the uncertainty in estimates of the tree and its branch lengths when making inferences about ancestral states or other comparative parameters. Here we present a general Bayesian approach for testing comparative hypotheses across statistically justified samples of phylogenies, focusing on the specific issue of reconstructing ancestral states. The method uses Markov chain Monte Carlo techniques for sampling phylogenetic trees and for investigating the parameters of a statistical model of trait evolution. We describe how to combine information about the uncertainty of the phylogeny with uncertainty in the estimate of the ancestral state. Our approach does not constrain the sample of trees only to those that contain the ancestral node or nodes of interest, and we show how to reconstruct ancestral states of uncertain nodes using a most-recent-common-ancestor approach. We illustrate the methods with data on ribonuclease evolution in the Artiodactyla. Software implementing the methods ( BayesMultiState) is available from the authors.

Contrasting phylogenetic signals and evolutionary rates in floral traits of Neotropical lianas

The diversity of floral forms has long been considered a prime example of radiation through natural selection. However, little is still known about the evolution of floral traits, a critical piece of evidence for the understanding of the processes that may have driven flower evolution. We studied the pattern of evolution of quantitative floral traits in a group of Neotropical lianas (Bignonieae, Bignoniaceae) and used a time-calibrated phylogeny as basis to: (1) test for phylogenetic signal in 16 continuous floral traits; (2) evaluate the rate of evolution in those traits; and (3) reconstruct the ancestral state of the individual traits. Variation in floral traits among extant species of Bignonieae was highly explained by their phylogenetic history. However, opposite signals were found in floral traits associated with the attraction of pollinators (calyx and corolla) and pollen transfer (androecium and gynoecium), suggesting a differential role of selection in different floral whorls. Phylogenetic independent contrasts indicate that traits evolved at different rates, whereas ancestral character state reconstructions indicate that the ancestral size of most flower traits was larger than the mean observed sizes of the same traits in extant species. The implications of these patterns for the reproductive biology of Bignonieae are discussed. (C) 2011 The Linnean Society of London, Biological Journal of the Linnean Society, 2011, 102, 378-390.

Unveiling the diversification dynamics of Australasian predaceous diving beetles in the Cenozoic

During the Cenozoic, Australia experienced major climatic shifts that have had dramatic ecological consequences for the modern biota. Mesic tropical ecosystems were progressively restricted to the coasts and replaced by arid-adapted floral and faunal communities. Whilst the role of aridification has been investigated in a wide range of terrestrial lineages, the response of freshwater clades remains poorly investigated. To gain insights into the diversification processes underlying a freshwater radiation, we studied the evolutionary history of the Australasian predaceous diving beetles of the tribe Hydroporini (147 described species). We used an integrative approach including the latest methods in phylogenetics, divergence time estimation, ancestral character state reconstruction, and likelihood-based methods of diversification rate estimation. Phylogenies and dating analyses were reconstructed with molecular data from seven genes (mitochondrial and nuclear) for 117 species (plus 12 outgroups). Robust and well-resolved phylogenies indicate a late Oligocene origin of Australasian Hydroporini. Biogeographic analyses suggest an origin in the East Coast region of Australia, and a dynamic biogeographic scenario implying dispersal events. The group successfully colonized the tropical coastal regions carved by a rampant desertification, and also colonized groundwater ecosystems in Central Australia. Diversification rate analyses suggest that the ongoing aridification of Australia initiated in the Miocene contributed to a major wave of extinctions since the late Pliocene probably attributable to an increasing aridity, range contractions and seasonally disruptions resulting from Quaternary climatic changes. When comparing subterranean and epigean genera, our results show that contrasting mechanisms drove their diversification and therefore current diversity pattern. The Australasian Hydroporini radiation reflects a combination of processes that promoted both diversification, resulting from new ecological opportunities driven by initial aridification, and a subsequent loss of mesic adapted diversity due to increasing aridity.