Splitting an Ordering into a Partition to Minimize Diameter

k consisting of k clusters, with k > 2. Bottom-up agglomerative approaches are also commonly used to construct partitions, and we discuss these in terms of worst-case performance for metric data sets. Our main contribution derives from a new restricted partition formulation that requires each cluster to be an interval of a given ordering of the objects being clustered. Dynamic programming can optimally split such an ordering into a partition P^k for a large class of objectives that includes min-diameter. We explore a variety of ordering heuristics and show that our algorithm, when combined with an appropriate ordering heuristic, outperforms traditional algorithms on both random and non-random data sets.     

Complex reorganization and predominant non-homologous repair following chromosomal breakage in karyotypically balanced germline rearrangements and transgenic integration

We defined the genetic landscape of balanced chromosomal rearrangements at nucleotide resolution by sequencing 141 breakpoints from cytogenetically interpreted translocations and inversions. We confirm that the recently described phenomenon of 'chromothripsis' (massive chromosomal shattering and reorganization) is not unique to cancer cells but also occurs in the germline, where it can resolve to a relatively balanced state with frequent inversions. We detected a high incidence of complex rearrangements (19.2%) and substantially less reliance on microhomology (31%) than previously observed in benign copy-number variants (CNVs). We compared these results to experimentally generated DNA breakage-repair by sequencing seven transgenic animals, revealing extensive rearrangement of the transgene and host genome with similar complexity to human germline alterations. Inversion was the most common rearrangement, suggesting that a combined mechanism involving template switching and non-homologous repair mediates the formation of balanced complex rearrangements that are viable, stably replicated and transmitted unaltered to subsequent generations.     

Prion-like behaviour and tau-dependent cytotoxicity of pyroglutamylated amyloid-β

Extracellular plaques of amyloid-β and intraneuronal neurofibrillary tangles made from tau are the histopathological signatures of Alzheimer's disease. Plaques comprise amyloid-β fibrils that assemble from monomeric and oligomeric intermediates, and are prognostic indicators of Alzheimer's disease. Despite the importance of plaques to Alzheimer's disease, oligomers are considered to be the principal toxic forms of amyloid-β. Interestingly, many adverse responses to amyloid-β, such as cytotoxicity, microtubule loss, impaired memory and learning, and neuritic degeneration, are greatly amplified by tau expression. Amino-terminally truncated, pyroglutamylated (pE) forms of amyloid-β are strongly associated with Alzheimer's disease, are more toxic than amyloid-β, residues 1-42 (Aβ(1-42)) and Aβ(1-40), and have been proposed as initiators of Alzheimer's disease pathogenesis. Here we report a mechanism by which pE-Aβ may trigger Alzheimer's disease. Aβ(3(pE)-42) co-oligomerizes with excess Aβ(1-42) to form metastable low-n oligomers (LNOs) that are structurally distinct and far more cytotoxic to cultured neurons than comparable LNOs made from Aβ(1-42) alone. Tau is required for cytotoxicity, and LNOs comprising 5% Aβ(3(pE)-42) plus 95% Aβ(1-42) (5% pE-Aβ) seed new cytotoxic LNOs through multiple serial dilutions into Aβ(1-42) monomers in the absence of additional Aβ(3(pE)-42). LNOs isolated from human Alzheimer's disease brain contained Aβ(3(pE)-42), and enhanced Aβ(3(pE)-42) formation in mice triggered neuron loss and gliosis at 3 months, but not in a tau-null background. We conclude that Aβ(3(pE)-42) confers tau-dependent neuronal death and causes template-induced misfolding of Aβ(1-42) into structurally distinct LNOs that propagate by a prion-like mechanism. Our results raise the possibility that Aβ(3(pE)-42) acts similarly at a primary step in Alzheimer's disease pathogenesis.     

The Shwachman-Bodian-Diamond syndrome protein mediates translational activation of ribosomes in yeast

The autosomal recessive disorder Shwachman-Diamond syndrome, characterized by bone marrow failure and leukemia predisposition, is caused by deficiency of the highly conserved Shwachman-Bodian-Diamond syndrome (SBDS) protein. Here, we identify the function of the yeast SBDS ortholog Sdo1, showing that it is critical for the release and recycling of the nucleolar shuttling factor Tif6 from pre-60S ribosomes, a key step in 60S maturation and translational activation of ribosomes. Using genome-wide synthetic genetic array mapping, we identified multiple TIF6 gain-of-function alleles that suppressed the pre-60S nuclear export defects and cytoplasmic mislocalization of Tif6 observed in sdo1Delta cells. Sdo1 appears to function within a pathway containing elongation factor-like 1, and together they control translational activation of ribosomes. Thus, our data link defective late 60S ribosomal subunit maturation to an inherited bone marrow failure syndrome associated with leukemia predisposition.     

A recurrent mutation in MED12 leading to R961W causes Opitz-Kaveggia syndrome

Opitz-Kaveggia syndrome (also known as FG syndrome) is an X-linked disorder characterized by mental retardation, relative macrocephaly, hypotonia and constipation. We report here that the original family for whom the condition is named and five other families have a recurrent mutation (2881C>T, leading to R961W) in MED12 (also called TRAP230 or HOPA), a gene located at Xq13 that functions as a thyroid receptor-associated protein in the Mediator complex.     

Genome-wide analysis of genetic alterations in acute lymphoblastic leukaemia

Chromosomal aberrations are a hallmark of acute lymphoblastic leukaemia (ALL) but alone fail to induce leukaemia. To identify cooperating oncogenic lesions, we performed a genome-wide analysis of leukaemic cells from 242 paediatric ALL patients using high-resolution, single-nucleotide polymorphism arrays and genomic DNA sequencing. Our analyses revealed deletion, amplification, point mutation and structural rearrangement in genes encoding principal regulators of B lymphocyte development and differentiation in 40% of B-progenitor ALL cases. The PAX5 gene was the most frequent target of somatic mutation, being altered in 31.7% of cases. The identified PAX5 mutations resulted in reduced levels of PAX5 protein or the generation of hypomorphic alleles. Deletions were also detected in TCF3 (also known as E2A), EBF1, LEF1, IKZF1 (IKAROS) and IKZF3 (AIOLOS). These findings suggest that direct disruption of pathways controlling B-cell development and differentiation contributes to B-progenitor ALL pathogenesis. Moreover, these data demonstrate the power of high-resolution, genome-wide approaches to identify new molecular lesions in cancer.     

Resolvin E1 and protectin D1 activate inflammation-resolution programmes

Resolution of acute inflammation is an active process essential for appropriate host responses, tissue protection and the return to homeostasis. During resolution, specific omega-3 polyunsaturated fatty-acid-derived mediators are generated within resolving exudates, including resolvin E1 (RvE1) and protectin D1 (PD1). It is thus important to pinpoint specific actions of RvE1 and PD1 in regulating tissue resolution. Here we report that RvE1 and PD1 in nanogram quantities promote phagocyte removal during acute inflammation by regulating leukocyte infiltration, increasing macrophage ingestion of apoptotic polymorphonuclear neutrophils in vivo and in vitro, and enhancing the appearance of phagocytes carrying engulfed zymosan in lymph nodes and spleen. In this tissue terrain, inhibition of either cyclooxygenase or lipoxygenases--pivotal enzymes in the temporal generation of both pro-inflammatory and pro-resolving mediators--caused a 'resolution deficit' that was rescued by RvE1, PD1 or aspirin-triggered lipoxin A4 analogue. Also, new resolution routes were identified that involve phagocytes traversing perinodal adipose tissues and non-apoptotic polymorphonuclear neutrophils carrying engulfed zymosan to lymph nodes. Together, these results identify new active components for postexudate resolution traffic, and demonstrate that RvE1 and PD1 are potent agonists for resolution of inflamed tissues.     

Biasing reaction pathways with mechanical force

During the course of chemical reactions, reactant molecules need to surmount an energy barrier to allow their transformation into products. The energy needed for this process is usually provided by heat, light, pressure or electrical potential, which act either by changing the distribution of the reactants on their ground-state potential energy surface or by moving them onto an excited-state potential energy surface and thereby facilitate movement over the energy barrier. A fundamentally different way of initiating or accelerating a reaction is the use of force to deform reacting molecules along a specific direction of the reaction coordinate. Mechanical force has indeed been shown to activate covalent bonds in polymers, but the usual result is chain scission. Here we show that mechanically sensitive chemical groups make it possible to harness the mechanical forces generated when exposing polymer solutions to ultrasound, and that this allows us to accelerate rearrangement reactions and bias reaction pathways to yield products not obtainable from purely thermal or light-induced reactions. We find that when placed within long polymer strands, the trans and cis isomers of a 1,2-disubstituted benzocyclobutene undergo an ultrasound-induced electrocyclic ring opening in a formally conrotatory and formally disrotatory process, respectively, that yield identical products. This contrasts with reaction initiation by light or heat alone, in which case the isomers follow mutually exclusive pathways to different products. Mechanical forces associated with ultrasound can thus clearly alter the shape of potential energy surfaces so that otherwise forbidden or slow processes proceed under mild conditions, with the directionally specific nature of mechanical forces providing a reaction control that is fundamentally different from that achieved by adjusting chemical or physical parameters. Because rearrangement in our system occurs before chain scission, the effect we describe might allow the development of materials that are activated by mechanical stress fields.     

Heart regeneration

Heart failure plagues industrialized nations, killing more people than any other disease. It usually results from a deficiency of specialized cardiac muscle cells known as cardiomyocytes, and a robust therapy to regenerate lost myocardium could help millions of patients every year. Heart regeneration is well documented in amphibia and fish and in developing mammals. After birth, however, human heart regeneration becomes limited to very slow cardiomyocyte replacement. Several experimental strategies to remuscularize the injured heart using adult stem cells and pluripotent stem cells, cellular reprogramming and tissue engineering are in progress. Although many challenges remain, these interventions may eventually lead to better approaches to treat or prevent heart failure.