Statistical method for testing the neutral mutation hypothesis by DNA polymorphism.

Gene families are growing rapidly, but standard methods for inferring phylogenies do not scale to alignments with over 10,000 sequences. We present FastTree, a method for constructing large phylogenies and for estimating their reliability. Instead of storing a distance matrix, FastTree stores sequence profiles of internal nodes in the tree. FastTree uses these profiles to implement neighbor-joining and uses heuristics to quickly identify candidate joins. FastTree then uses nearest-neighbor interchanges to reduce the length of the tree. For an alignment with N sequences, L sites, and a different characters, a distance matrix requires O(N^2) space and O(N^2 L) time, but FastTree requires just O( NLa + N sqrt(N) ) memory and O( N sqrt(N) log(N) L a ) time. To estimate the tree's reliability, FastTree uses local bootstrapping, which gives another 100-fold speedup over a distance matrix. For example, FastTree computed a tree and support values for 158,022 distinct 16S ribosomal RNAs in 17 hours and 2.4 gigabytes of memory. Just computing pairwise Jukes-Cantor distances and storing them, without inferring a tree or bootstrapping, would require 17 hours and 50 gigabytes of memory. In simulations, FastTree was slightly more accurate than neighbor joining, BIONJ, or FastME; on genuine alignments, FastTree's topologies had higher likelihoods. FastTree is available at http://microbesonline.org/fasttree.

/pdf/fast-tree-computing-large-minimum-evolution-trees-with-4grq0gwfpy.pdf

Fast Tree: Computing Large Minimum-Evolution Trees with Profiles instead of a Distance Matrix

Rapid improvements in sequencing and array-based platforms are resulting in a flood of diverse genome-wide data, including data from exome and whole-genome sequencing, epigenetic surveys, expression profiling of coding and noncoding RNAs, single nucleotide polymorphism (SNP) and copy number profiling, and functional assays. Analysis of these large, diverse data sets holds the promise of a more comprehensive understanding of the genome and its relation to human disease. Experienced and knowledgeable human review is an essential component of this process, complementing computational approaches. This calls for efficient and intuitive visualization tools able to scale to very large data sets and to flexibly integrate multiple data types, including clinical data. However, the sheer volume and scope of data pose a significant challenge to the development of such tools.

Integrative Genomics Viewer

MUCKE aims to mine a large volume of images, to structure them conceptually and to use this conceptual structuring in order to improve large-scale image retrieval. The last decade witnessed important progress concerning low-level image representations. However, there are a number problems which need to be solved in order to unleash the full potential of image mining in applications. The central problem with low-level representations is the mismatch between them and the human interpretation of image content. This problem can be instantiated, for instance, by the incapability of existing descriptors to capture spatial relationships between the concepts represented or by their incapability to convey an explanation of why two images are similar in a content-based image retrieval framework. We start by assessing existing local descriptors for image classification and by proposing to use co-occurrence matrices to better capture spatial relationships in images. The main focus in MUCKE is on cleaning large scale Web image corpora and on proposing image representations which are closer to the human interpretation of images. Consequently, we introduce methods which tackle these two problems and compare results to state of the art methods. Note: some aspects of this deliverable are withheld at this time as they are pending review. Please contact the authors for a preview.

http://ieeexplore.ieee.org/iel2/4524/12820/00592460.pdf

Image Processing

Polyploids — organisms that have multiple sets of chromosomes — are common in certain plant and animal taxa, and can be surprisingly stable. The evidence that has emerged from genome analyses also indicates that many other eukaryotic genomes have a polyploid ancestry, suggesting that both humans and most other eukaryotes have either benefited from or endured polyploidy. Studies of polyploids soon after their formation have revealed genetic and epigenetic interactions between redundant genes. These interactions can be related to the phenotypes and evolutionary fates of polyploids. Here, I consider the advantages and challenges of polyploidy, and its evolutionary potential.

/pdf/the-advantages-and-disadvantages-of-being-polyploid-3szbdyr9u1.pdf

The advantages and disadvantages of being polyploid

Hexaploid camelina (Camelina sativa; 2n = 6x = 40) is an important oilseed crop closely related to Arabidopsis. Compared to other polyploid crops, the origin of the three camelina subgenomes has begun to be unveiled only recently. While phylogenomic studies identified the diploid C. hispida (2n = 2x = 14) as the paternal genome of C. sativa, the maternal donor genome remained unknown. Because the chromosomes assigned to a putative maternal genome resembled those of diploid C. neglecta (2n = 12), a tetraploid C. neglecta-like genome (2n = 4x = 26) was hypothesized to be the likely maternal ancestor of the hexaploid crop. Here we report the chromosome-level structure of the predicted tetraploid Camelina genome identified among genotypes previously classified together as C. microcarpa and referred to here as C. intermedia. Detailed cytogenomic analysis of the tetraploid genome revealed high collinearity with two maternally inherited subgenomes of hexaploid C. sativa. The identification of the missing donor tetraploid genome provides new insights into the reticulate evolutionary history of the Camelina polyploid complex and allows us to postulate a comprehensive evolutionary model for the genus. The herein elucidated origin of the C. sativa genome opens the door for subsequent genome modifications and resynthesis of the allohexaploid camelina genome.

The identification of the missing maternal genome of the allohexaploid camelina (Camelina sativa).

/pdf/editorial-chromosomal-evolution-in-plants-j4h1n8wljz.pdf

Editorial: Chromosomal Evolution in Plants.

The taxonomic limits of Arabidella, Cuphonotus, and Lemphoria (Brassicaceae, Microlepidieae) are revised based on a critical evaluation of morphology in light of recent cytogenomic and molecular phylogenetic findings. As a result, Lemphoria is re-established to include two species previously placed in Cuphonotus and two in Arabidella. Lemphoria queenslandica is described as a new species, and the new combinations L. andraeana, L. eremigena, L. humistrata, and L. procumbens are  proposed. Keys to distinguish Arabidella and Lemphoria species and an expanded generic description of Lemphoria are provided.

Transfer of two Arabidella and two Cuphonotus species to the genus Lemphoria (Brassicaceae) and a description of the new species L. queenslandica

Abstract Based on recent achievements in phylogenetic studies of the Brassicaceae, a novel infrafamilial classification is proposed that includes major improvements at the subfamilial and supertribal levels. Herein, the family is subdivided into two subfamilies, Aethionemoideae (subfam. nov.) and Brassicoideae. The Brassicoideae, with 57 of the 58 tribes of Brassicaceae, are further partitioned into five supertribes, including the previously recognized Brassicodae and the newly established Arabodae, Camelinodae, Heliophilodae, and Hesperodae. Additional tribus-level contributions include descriptions of the newly recognized Arabidopsideae, Asperuginoideae, Hemilophieae, Schrenkielleae, and resurrection of the Chamireae and Subularieae. Further detailed comments on 17 tribes in need of clarifications are provided.

/pdf/an-updated-classification-of-the-brassicaceae-cruciferae-sgkatvc9.pdf

An updated classification of the Brassicaceae (Cruciferae)

Abbreviations 3C Chromosome conformation capture 4C Circularized chromosome conformation capture cenH3 Centromere-specific histone H3 DSB Double-strand break Hi-C Genome conformation capture technique HR Homologous recombination LINC Linker of nucleoskeleton and cytoskeleton NGS Next-generation sequencing NHEJ Non-homologous end joining RdDM RNA-directed DNA methylation SAC Spindle assembly checkpoint smRNA Small RNA TE Transposable element WGD Whole-genome duplication

/pdf/from-transposon-to-chromosome-and-polyploidy-an-update-on-8s9949stgt.pdf

Martin A. Lysak

Papers

The identification of the missing maternal genome of the allohexaploid camelina (Camelina sativa).

Editorial: Chromosomal Evolution in Plants.

Transfer of two Arabidella and two Cuphonotus species to the genus Lemphoria (Brassicaceae) and a description of the new species L. queenslandica

An updated classification of the Brassicaceae (Cruciferae)

From transposon to chromosome and polyploidy. An update on cytogenetics and genomics of Arabidopsis.