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

Taxonomy of the genus Sesleria Scop. is complicated by the fact that most of the typical characters are of quantitative nature and under strong environmental control. In some cases, unequivocal det...

http://www.caryologia.unifi.it/past_volumes/51_2/4.pdf

Estimation of nuclear DNA content in Sesleria (Poaceae)

The aim of this study was to develop an improved procedure for preparation of chromosome suspensions, and to evaluate the potential of flow cytometry for chromosome sorting in wheat. Suspensions of intact chromosomes were prepared by mechanical homogenization of synchronized root tips after mild fixation with formaldehyde. Histograms of relative fluorescence intensity (flow karyotypes) obtained after the analysis of DAPI-stained chromosomes were characterized and the chromosome content of all peaks on wheat flow karyotype was determined for the first time. Only chromosome 3B could be discriminated on flow karyotypes of wheat lines with standard karyotype. Remaining chromosomes formed three composite peaks and could be sorted only as groups. Chromosome 3B could be sorted at purity >95% as determined by microscopic evaluation of sorted fractions that were labeled using C-PRINS with primers for GAA microsatellites and for Afa repeats, respectively. Chromosome 5BL/7BL could be sorted in two wheat cultivars at similar purity, indicating a potential of various wheat stocks for sorting of other chromosome types. PCR with chromosome-specific primers confirmed the identity of sorted fractions and suitability of flow-sorted chromosomes for physical mapping and for construction of small-insert DNA libraries. Sorted chromosomes were also found suitable for the preparation of high-molecular-weight DNA. On the basis of these results, it seems realistic to propose construction of large-insert chromosome-specific DNA libraries in wheat. The availability of such libraries would greatly simplify the analysis of the complex wheat genome.

https://www.genetics.org/content/genetics/156/4/2033.full.pdf

Flow Sorting of Mitotic Chromosomes in Common Wheat (Triticum aestivum L.)

This paper reports new genome size (GS) data for more than 100
cruciferous species in addition to previously published
C-values to give a data set comprising 185 Brassicaceae taxa.
Evolution of GS was analyzed within a phylogenetic framework.
Approximately 50% of crucifer taxa analyzed showed a decrease
in GS compared with the ancestral genome size inferred for
Brassicaceae. The remaining species showed an increase in GS
although this was generally moderate. We also found that GS has
not changed substantially through time and most likely evolves
passively. It is suggested that mechanisms to suppress
amplification and to eliminate amplified DNA must be active in
Brassicaceae.

/pdf/the-dynamic-ups-and-downs-of-genome-size-evolution-in-46k8bgcg6r.pdf

The Dynamic Ups and Downs of Genome Size Evolution in Brassicaceae

Mesopolyploid whole-genome duplication (WGD) was revealed in the ancestry of Australian Brassicaceae species with diploid-like chromosome numbers (n = 4 to 6). Multicolor comparative chromosome painting was used to reconstruct complete cytogenetic maps of the cryptic ancient polyploids. Cytogenetic analysis showed that the karyotype of the Australian Camelineae species descended from the eight ancestral chromosomes (n = 8) through allopolyploid WGD followed by the extensive reduction of chromosome number. Nuclear and maternal gene phylogenies corroborated the hybrid origin of the mesotetraploid ancestor and suggest that the hybridization event occurred approximately 6 to 9 million years ago. The four, five, and six fusion chromosome pairs of the analyzed close relatives of Arabidopsis thaliana represent complex mosaics of duplicated ancestral genomic blocks reshuffled by numerous chromosome rearrangements. Unequal reciprocal translocations with or without preceeding pericentric inversions and purported end-to-end chromosome fusions accompanied by inactivation and/or loss of centromeres are hypothesized to be the main pathways for the observed chromosome number reduction. Our results underline the significance of multiple rounds of WGD in the angiosperm genome evolution and demonstrate that chromosome number per se is not a reliable indicator of ploidy level.

/pdf/fast-diploidization-in-close-mesopolyploid-relatives-of-5e1eh7xcm2.pdf

Fast Diploidization in Close Mesopolyploid Relatives of Arabidopsis

Chromosome painting, that is visualisation of chromosome segments or whole chromosomes based on fluorescence in situ hybridization (FISH) with chromosome-specific DNA probes is widely used for chromosome studies in mammals, birds, reptiles and insects. Attempts to establish chromosome painting in euploid plants have failed so far. Here, we report on chromosome painting in Arabidopsis thaliana (n = 5, 125 Mb C(-1)). Pools of contiguous 113-139 BAC clones spanning 2.6 and 13.3 Mb of the short and the long arm of chromosome 4 (17.5 Mb) were used to paint this entire chromosome during mitotic and meiotic divisions as well as in interphase nuclei. The possibility of identifying any particular chromosome region on pachytene chromosomes and within interphase nuclei using selected BACs is demonstrated by differential labelling. This approach allows us, for the first time, to paint an entire autosome of an euploid plant to study chromosome rearrangements, homologue association, interphase chromosome territories, as well as to identify homeologous chromosomes of related species.

https://onlinelibrary.wiley.com/doi/pdf/10.1046/j.1365-313x.2001.01194.x

Martin A. Lysak

Papers

Estimation of nuclear DNA content in Sesleria (Poaceae)

Flow Sorting of Mitotic Chromosomes in Common Wheat (Triticum aestivum L.)

The Dynamic Ups and Downs of Genome Size Evolution in Brassicaceae

Fast Diploidization in Close Mesopolyploid Relatives of Arabidopsis

Chromosome painting in Arabidopsis thaliana.