Tree-Structured Stick Breaking Processes for Hierarchical Data

Many data are naturally modeled by an unobserved hierarchical structure. In this paper we propose a flexible nonparametric prior over unknown data hierarchies. The approach uses nested stick-breaking processes to allow for trees of unbounded width and depth, where data can live at any node and are infinitely exchangeable. One can view our model as providing infinite mixtures where the components have a dependency structure corresponding to an evolutionary diffusion down a tree. By using a stick-breaking approach, we can apply Markov chain Monte Carlo methods based on slice sampling to perform Bayesian inference and simulate from the posterior distribution on trees. We apply our method to hierarchical clustering of images and topic modeling of text data.

Comparative molecular cytogenetic studies in the order Carnivora: mapping chromosomal rearrangements onto the phylogenetic tree

We have made a set of chromosome-specific painting probes for the American mink by degenerate oligonucleotide primed-PCR (DOP-PCR) amplification of flow-sorted chromosomes. The painting probes were used to delimit homologous chromosomal segments among human, red fox, dog, cat and eight species of the family Mustelidae, including the European mink, steppe and forest polecats, least weasel, mountain weasel, Japanese sable, striped polecat, and badger. Based on the results of chromosome painting and G-banding, comparative maps between these species have been established. The integrated map demonstrates a high level of karyotype conservation among mustelid species. Comparative analysis of the conserved chromosomal segments among mustelids and outgroup species revealed 18 putative ancestral autosomal segments that probably represent the ancestral chromosomes, or chromosome arms, in the karyotype of the most recent ancestor of the family Mustelidae. The proposed 2n = 38 ancestral Mustelidae karyotype appears to have been retained in some modern mustelids, e.g., Martes, Lutra, ktonyx, and Vormela. The derivation of the mustelid karyotypes from the putative ancestral state resulted from centric fusions, fissions, the addition of heterochromatic arms, and occasional pericentric inversions. Our results confirm many of the evolutionary conclusions suggested by other data and strengthen the topology of the carnivore phylogenetic tree through the inclusion of genome-wide chromosome rearrangements. Copyright (C) 2002 S. KargerAG, Basel.

Phylogenetic relationships among two species of golden monkey and three species of leaf monkey inferred from rDNA variation

Restriction maps of rDNA repeats of five species of Colobinae and three outgroup taxa, Hylobates leucogenys, Macaca mulatta, and Macaca irus, were constructed using 15 restriction endonucleases and cloned 18S and 28S rRNA gene probes. The site variation between Rhinopithecus roxellana and Rhinopithecus bieti is comparable to that between Presbytis francoisi and Presbytis phayrei, implying that R. bieti is a valid species rather than a subspecies of R. roxellana. Phylogenetic analysis on the 47 informative sites supports the case for Rhinopithecus being an independent genus and closely related to Presbytis. Furthermore, branch lengths of the tree seem to support the hypothesis that the leaf monkeys share some ancestral traits as well as some automorphic characters.