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.     

For whom the bell tolls? DING proteins in health and disease

DING proteins, identified mainly by their eponymous N-terminal sequences, are ubiquitous in living organisms. Amongst bacteria, they are common in pseudomonads, and have been characterised with respect to genetics and structure. They form part of a wider family of phosphate-binding proteins, with emerging roles in phosphate acquisition and pathogenicity. Many DING proteins have been isolated in eukaryotes, in which they have been associated with very diverse biological activities, often in the context of possible signalling roles. Disease states in which DING proteins have been implicated include rheumatoid arthritis, lithiasis, atherosclerosis, some tumours and tumour-associated cachexia, and bacterial and viral adherence. Complete genetic and structural characterisation of eukaryotic DING genes and proteins is still lacking, though the phosphate-binding site seems to be conserved. Whether as bacterial proteins related to bacterial pathogenicity, or as eukaryotic components of biochemical signalling systems, DING proteins require further study. Electronic supplementary material  The online version of this article (doi:) contains supplementary material, which is available to authorized users.     

Magnetoelectrics: is CdCr2S4 a multiferroic relaxor?

Materials showing simultaneous ferroelectric and magnetic ordering are attracting a great deal of interest because of their unusual physics and potential applications. Hemberger et al. have reported relaxor-like dielectric properties and colossal magnetocapacitance (in excess of 500%) for the cubic spinel compound CdCr2S4 and related isomorphs, concluding that CdCr2S4 is a multiferroic relaxor. We argue here, however, that their results might also be explained by a conductive artefact.     

Low beta diversity of herbivorous insects in tropical forests

Recent advances in understanding insect communities in tropical forests have contributed little to our knowledge of large-scale patterns of insect diversity, because incomplete taxonomic knowledge of many tropical species hinders the mapping of their distribution records. This impedes an understanding of global biodiversity patterns and explains why tropical insects are under-represented in conservation biology. Our study of approximately 500 species from three herbivorous guilds feeding on foliage (caterpillars, Lepidoptera), wood (ambrosia beetles, Coleoptera) and fruit (fruitflies, Diptera) found a low rate of change in species composition (beta diversity) across 75,000 square kilometres of contiguous lowland rainforest in Papua New Guinea, as most species were widely distributed. For caterpillars feeding on large plant genera, most species fed on multiple host species, so that even locally restricted plant species did not support endemic herbivores. Large plant genera represented a continuously distributed resource easily colonized by moths and butterflies over hundreds of kilometres. Low beta diversity was also documented in groups with differing host specificity (fruitflies and ambrosia beetles), suggesting that dispersal limitation does not have a substantial role in shaping the distribution of insect species in New Guinea lowland rainforests. Similar patterns of low beta diversity can be expected in other tropical lowland rainforests, as they are typically situated in the extensive low basins of major tropical rivers similar to the Sepik-Ramu region of New Guinea studied here.     

Nucleation and growth mechanism of ferroelectric domain-wall motion

The motion of domain walls is critical to many applications involving ferroelectric materials, such as fast high-density non-volatile random access memory. In memories of this sort, storing a data bit means increasing the size of one polar region at the expense of another, and hence the movement of a domain wall separating these regions. Experimental measurements of domain growth rates in the well-established ferroelectrics PbTiO3 and BaTiO3 have been performed, but the development of new materials has been hampered by a lack of microscopic understanding of how domain walls move. Despite some success in interpreting domain-wall motion in terms of classical nucleation and growth models, these models were formulated without insight from first-principles-based calculations, and they portray a picture of a large, triangular nucleus that leads to unrealistically large depolarization and nucleation energies. Here we use atomistic molecular dynamics and coarse-grained Monte Carlo simulations to analyse these processes, and demonstrate that the prevailing models are incorrect. Our multi-scale simulations reproduce experimental domain growth rates in PbTiO3 and reveal small, square critical nuclei with a diffuse interface. A simple analytic model is also proposed, relating bulk polarization and gradient energies to wall nucleation and growth, and thus rationalizing all experimental rate measurements in PbTiO3 and BaTiO3.     

Adaptive immunity maintains occult cancer in an equilibrium state

The capacity of immunity to control and shape cancer, that is, cancer immunoediting, is the result of three processes that function either independently or in sequence: elimination (cancer immunosurveillance, in which immunity functions as an extrinsic tumour suppressor in naive hosts); equilibrium (expansion of transformed cells is held in check by immunity); and escape (tumour cell variants with dampened immunogenicity or the capacity to attenuate immune responses grow into clinically apparent cancers). Extensive experimental support now exists for the elimination and escape processes because immunodeficient mice develop more carcinogen-induced and spontaneous cancers than wild-type mice, and tumour cells from immunodeficient mice are more immunogenic than those from immunocompetent mice. In contrast, the equilibrium process was inferred largely from clinical observations, including reports of transplantation of undetected (occult) cancer from organ donor into immunosuppressed recipients. Herein we use a mouse model of primary chemical carcinogenesis and demonstrate that equilibrium occurs, is mechanistically distinguishable from elimination and escape, and that neoplastic cells in equilibrium are transformed but proliferate poorly in vivo. We also show that tumour cells in equilibrium are unedited but become edited when they spontaneously escape immune control and grow into clinically apparent tumours. These results reveal that, in addition to destroying tumour cells and sculpting tumour immunogenicity, the immune system of a naive mouse can also restrain cancer growth for extended time periods.     

The significance of nitrification for oceanic new production

The flux of organic material sinking to depth is a major control on the inventory of carbon in the ocean. To first order, the oceanic system is at equilibrium such that what goes down must come up. Because the export flux is difficult to measure directly, it is routinely estimated indirectly by quantifying the amount of phytoplankton growth, or primary production, fuelled by the upward flux of nitrate. To do so it is necessary to take into account other sources of biologically available nitrogen. However, the generation of nitrate by nitrification in surface waters has only recently received attention. Here we perform the first synthesis of open-ocean measurements of the specific rate of surface nitrification and use these to configure a global biogeochemical model to quantify the global role of nitrification. We show that for much of the world ocean a substantial fraction of the nitrate taken up is generated through recent nitrification near the surface. At the global scale, nitrification accounts for about half of the nitrate consumed by growing phytoplankton. A consequence is that many previous attempts to quantify marine carbon export, particularly those based on inappropriate use of the f-ratio (a measure of the efficiency of the 'biological pump'), are significant overestimates.