Fast, Linear Time Hierarchical Clustering using the Baire Metric

The Baire metric induces an ultrametric on a dataset and is of linear computational complexity, contrasted with the standard quadratic time agglomerative hierarchical clustering algorithm. In this work we evaluate empirically this new approach to hierarchical clustering. We compare hierarchical clustering based on the Baire metric with (i) agglomerative hierarchical clustering, in terms of algorithm properties; (ii) generalized ultrametrics, in terms of definition; and (iii) fast clustering through k-means partititioning, in terms of quality of results. For the latter, we carry out an in depth astronomical study. We apply the Baire distance to spectrometric and photometric redshifts from the Sloan Digital Sky Survey using, in this work, about half a million astronomical objects. We want to know how well the (more costly to determine) spectrometric redshifts can predict the (more easily obtained) photometric redshifts, i.e. we seek to regress the spectrometric on the photometric redshifts, and we use clusterwise regression for this.Comment: 27 pages, 6 tables, 10 figure

Gene profiling of the erythro- and megakaryoblastic leukaemias induced by the Graffi murine retrovirus

<p>Abstract</p> <p>Background</p> <p>Acute erythro- and megakaryoblastic leukaemias are associated with very poor prognoses and the mechanism of blastic transformation is insufficiently elucidated. The murine Graffi leukaemia retrovirus induces erythro- and megakaryoblastic leukaemias when inoculated into NFS mice and represents a good model to study these leukaemias.</p> <p>Methods</p> <p>To expand our understanding of genes specific to these leukaemias, we compared gene expression profiles, measured by microarray and RT-PCR, of all leukaemia types induced by this virus.</p> <p>Results</p> <p>The transcriptome level changes, present between the different leukaemias, led to the identification of specific cancerous signatures. We reported numerous genes that may be potential oncogenes, may have a function related to erythropoiesis or megakaryopoiesis or have a poorly elucidated physiological role. The expression pattern of these genes has been further tested by RT-PCR in different samples, in a Friend erythroleukaemic model and in human leukaemic cell lines.</p> <p>We also screened the megakaryoblastic leukaemias for viral integrations and identified genes targeted by these integrations and potentially implicated in the onset of the disease.</p> <p>Conclusions</p> <p>Taken as a whole, the data obtained from this global gene profiling experiment have provided a detailed characterization of Graffi virus induced erythro- and megakaryoblastic leukaemias with many genes reported specific to the transcriptome of these leukaemias for the first time.</p

Xenopus Meiotic Microtubule-Associated Interactome

In metazoan oocytes the assembly of a microtubule-based spindle depends on the activity of a large number of accessory non-tubulin proteins, many of which remain unknown. In this work we isolated the microtubule-bound proteins from Xenopus eggs. Using mass spectrometry we identified 318 proteins, only 43 of which are known to bind microtubules. To integrate our results, we compiled for the first time a network of the meiotic microtubule-related interactome. The map reveals numerous interactions between spindle microtubules and the newly identified non-tubulin spindle components and highlights proteins absent from the mitotic spindle proteome. To validate newly identified spindle components, we expressed as GFP-fusions nine proteins identified by us and for first time demonstrated that Mgc68500, Loc398535, Nif3l1bp1/THOC7, LSM14A/RAP55A, TSGA14/CEP41, Mgc80361 and Mgc81475 are associated with spindles in egg extracts or in somatic cells. Furthermore, we showed that transfection of HeLa cells with siRNAs, corresponding to the human orthologue of Mgc81475 dramatically perturbs spindle formation in HeLa cells. These results show that our approach to the identification of the Xenopus microtubule-associated proteome yielded bona fide factors with a role in spindle assembly