NP-hard Approximation Problems in Overlapping Clustering

L_p -norm (p < ∞). These problems also correspond to the approximation by a strongly Robinson dissimilarity or by a dissimilarity fulfilling the four-point inequality (Bandelt 1992; Diatta and Fichet 1994). The results are extended to circular strongly Robinson dissimilarities, indexed k-hierarchies (Jardine and Sibson 1971, pp. 65-71), and to proper dissimilarities satisfying the Bertrand and Janowitz (k + 2)-point inequality (Bertrand and Janowitz 1999). Unidimensional scaling (linear or circular) is reinterpreted as a clustering problem and its hardness is established, but only for the L ₁ norm.     

Null alleles of ABCG2 encoding the breast cancer resistance protein define the new blood group system Junior

The breast cancer resistance protein, also known as ABCG2, is one of the most highly studied ATP-binding cassette (ABC) transporters because of its ability to confer multidrug resistance. The lack of information on the physiological role of ABCG2 in humans severely limits cancer chemotherapeutic approaches targeting this transporter. We report here that ABCG2 comprises the molecular basis of a new blood group system (Junior, Jr) and that individuals of the Jr(a-) blood type have inherited two null alleles of ABCG2. We identified five frameshift and three nonsense mutations in ABCG2. We also show that the prevalence of the Jr(a-) blood type in the Japanese and European Gypsy populations is related to the p.Gln126* and p.Arg236* protein alterations, respectively. The identification of ABCG2(-/-) (Jr(a-)) individuals who appear phenotypically normal is an essential step toward targeting ABCG2 in cancer and also in understanding the physiological and pharmacological roles of this promiscuous transporter in humans.     

De novo mutations in the actin genes ACTB and ACTG1 cause Baraitser-Winter syndrome

Brain malformations are individually rare but collectively common causes of developmental disabilities. Many forms of malformation occur sporadically and are associated with reduced reproductive fitness, pointing to a causative role for de novo mutations. Here, we report a study of Baraitser-Winter syndrome, a well-defined disorder characterized by distinct craniofacial features, ocular colobomata and neuronal migration defect. Using whole-exome sequencing of three proband-parent trios, we identified de novo missense changes in the cytoplasmic actin-encoding genes ACTB and ACTG1 in one and two probands, respectively. Sequencing of both genes in 15 additional affected individuals identified disease-causing mutations in all probands, including two recurrent de novo alterations (ACTB, encoding p.Arg196His, and ACTG1, encoding p.Ser155Phe). Our results confirm that trio-based exome sequencing is a powerful approach to discover genes causing sporadic developmental disorders, emphasize the overlapping roles of cytoplasmic actin proteins in development and suggest that Baraitser-Winter syndrome is the predominant phenotype associated with mutation of these two genes.     

Mutations in SYNE1 lead to a newly discovered form of autosomal recessive cerebellar ataxia

The past decade has seen great advances in unraveling the biological basis of hereditary ataxias. Molecular studies of spinocerebellar ataxias (SCA) have extended our understanding of dominant ataxias. Causative genes have been identified for a few autosomal recessive ataxias: Friedreich's ataxia, ataxia with vitamin E deficiency, ataxia telangiectasia, recessive spastic ataxia of Charlevoix-Saguenay and ataxia with oculomotor apraxia type 1 (refs. 6,7) and type 2 (ref. 8). Nonetheless, genes remain unidentified for most recessive ataxias. Additionally, pure cerebellar ataxias, which represent up to 20% of all ataxias, remain poorly studied with only two causative dominant genes being described: CACNA1A (ref. 9) and SPTBN2 (ref. 10). Here, we report a newly discovered form of recessive ataxia in a French-Canadian cohort and show that SYNE1 mutations are causative in all of our kindreds, making SYNE1 the first identified gene responsible for a recessively inherited pure cerebellar ataxia.     

Germline loss-of-function mutations in SPRED1 cause a neurofibromatosis 1-like phenotype

We report germline loss-of-function mutations in SPRED1 in a newly identified autosomal dominant human disorder. SPRED1 is a member of the SPROUTY/SPRED family of proteins that act as negative regulators of RAS->RAF interaction and mitogen-activated protein kinase (MAPK) signaling. The clinical features of the reported disorder resemble those of neurofibromatosis type 1 and consist of multiple café-au-lait spots, axillary freckling and macrocephaly. Melanocytes from a café-au-lait spot showed, in addition to the germline SPRED1 mutation, an acquired somatic mutation in the wild-type SPRED1 allele, indicating that complete SPRED1 inactivation is needed to generate a café-au-lait spot in this syndrome. This disorder is yet another member of the recently characterized group of phenotypically overlapping syndromes caused by mutations in the genes encoding key components of the RAS-MAPK pathway. To our knowledge, this is the first report of mutations in the SPRY (SPROUTY)/SPRED family of genes in human disease.