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

We have used an approximately 8.7-Mb BAC contig of Arabidopsis thaliana Chromosome 4 to trace homeologous chromosome regions in 21 species of the family Brassicaceae. Homeologs of this segment could be identified in all tested species. Painting of pachytene chromosomes of Calepina, Conringia, and Sisymbrium species (2n = 14, 16), traditionally placed in tribe Brassiceae, showed one homeologous copy of the Arabidopsis contig, while the remaining taxa of the tribe (2n = 14-30) revealed three, and three Brassica species (2n = 34, 36, and 38) and Erucastrum gallicum (2n = 30) had six copies corresponding to the 8.7-Mb segment. The multiple homeologous copies corresponded structurally to the Arabidopsis segment or were rearranged by inversions and translocations within the diploidized genomes. These chromosome rearrangements accompanied by chromosome fusions/fissions led to the present-day chromosome number variation within the Brassiceae. Phylogenetic relationships based on the chloroplast 5'-trnL (UAA)-trnF(GAA) region and estimated divergence times based on sequence data of the chalcone synthase gene are congruent with comparative painting data and place Calepina, Conringia, and Sisymbrium outside the clade of Brassiceae species with triplicated genomes. Most likely, species containing three or six copy pairs descended from a common hexaploid ancestor with basic genomes similar to that of Arabidopsis. The presumed hexaploidization event occurred after the Arabidopsis-Brassiceae split, between 7.9 and 14.6 Mya.

/pdf/chromosome-triplication-found-across-the-tribe-brassiceae-2nn6wf64gc.pdf

Chromosome triplication found across the tribe Brassiceae

The origin, evolution and proposed stabilization of the terms 'genome size' and 'C-value' to describe nuclear DNA contents

Plant Genome Size Estimation by Flow Cytometry: Inter-laboratory Comparison

https://www.cell.com/trends/plant-science/pdf/S1360-1385(06)00248-2.pdf

The ABC's of comparative genomics in the Brassicaceae: building blocks of crucifer genomes

Heterochromatin in the model plant Arabidopsis thaliana is confined to small pericentromeric regions of all five chromosomes and to the nucleolus organizing regions. This clear differentiation makes it possible to study spatial arrangement and functional properties of individual chromatin domains in interphase nuclei. Here, we present the organization of Arabidopsis chromosomes in young parenchyma cells. Heterochromatin segments are organized as condensed chromocenters (CCs), which contain heavily methylated, mostly repetitive DNA sequences. In contrast, euchromatin contains less methylated DNA and emanates from CCs as loops spanning 0.2-2 Mbp. These loops are rich in acetylated histones, whereas CCs contain less acetylated histones. We identified individual CCs and loops by fluorescence in situ hybridization by using rDNA clones and 131 bacterial artificial chromosome DNA clones from chromosome 4. CC and loops together form a chromosome territory. Homologous CCs and territories were associated frequently. Moreover, a considerable number of nuclei displayed perfect alignment of homologous subregions, suggesting physical transinteractions between the homologs. The arrangement of interphase chromosomes in Arabidopsis provides a well defined system to investigate chromatin organization and its role in epigenetic processes.

https://www.pnas.org/content/pnas/99/22/14584.full.pdf

Martin A. Lysak

Papers

Chromosome triplication found across the tribe Brassiceae

The origin, evolution and proposed stabilization of the terms 'genome size' and 'C-value' to describe nuclear DNA contents

Plant Genome Size Estimation by Flow Cytometry: Inter-laboratory Comparison

The ABC's of comparative genomics in the Brassicaceae: building blocks of crucifer genomes

Interphase chromosomes in Arabidopsis are organized as well defined chromocenters from which euchromatin loops emanate