Global Optimization in Any Minkowski Metric: A Permutation-Translation Simulated Annealing Algorithm for Multidimensional Scaling

It is well known that considering a non-Euclidean Minkowski metric in Multidimensional Scaling, either for the distance model or for the loss function, increases the computational problem of local minima considerably. In this paper, we propose an algorithm in which both the loss function and the composition rule can be considered in any Minkowski metric, using a multivariate randomly alternating Simulated Annealing procedure with permutation and translation phases. The algorithm has been implemented in Fortran and tested over classical and simulated data matrices with sizes up to 200 objects. A study has been carried out with some of the common loss functions to determine the most suitable values for the main parameters. The experimental results confirm the theoretical expectation that Simulated Annealing is a suitable strategy to deal by itself with the optimization problems in Multidimensional Scaling, in particular for City-Block, Euclidean and Infinity metrics.     

Silicon in the Earth's core

Small isotopic differences between the silicate minerals in planets may have developed as a result of processes associated with core formation, or from evaporative losses during accretion as the planets were built up. Basalts from the Earth and the Moon do indeed appear to have iron isotopic compositions that are slightly heavy relative to those from Mars, Vesta and primitive undifferentiated meteorites (chondrites). Explanations for these differences have included evaporation during the 'giant impact' that created the Moon (when a Mars-sized body collided with the young Earth). However, lithium and magnesium, lighter elements with comparable volatility, reveal no such differences, rendering evaporation unlikely as an explanation. Here we show that the silicon isotopic compositions of basaltic rocks from the Earth and the Moon are also distinctly heavy. A likely cause is that silicon is one of the light elements in the Earth's core. We show that both the direction and magnitude of the silicon isotopic effect are in accord with current theory based on the stiffness of bonding in metal and silicate. The similar isotopic composition of the bulk silicate Earth and the Moon is consistent with the recent proposal that there was large-scale isotopic equilibration during the giant impact. We conclude that Si was already incorporated as a light element in the Earth's core before the Moon formed.     

Semaphorin 7A initiates T-cell-mediated inflammatory responses through alpha1beta1 integrin

Semaphorins are axon guidance factors that assist growing axons in finding appropriate targets and forming synapses. Emerging evidence suggests that semaphorins are involved not only in embryonic development but also in immune responses. Semaphorin 7A (Sema7A; also known as CD108), which is a glycosylphosphatidylinositol-anchored semaphorin, promotes axon outgrowth through beta1-integrin receptors and contributes to the formation of the lateral olfactory tract. Although Sema7A has been shown to stimulate human monocytes, its function as a negative regulator of T-cell responses has also been reported. Thus, the precise function of Sema7A in the immune system remains unclear. Here we show that Sema7A, which is expressed on activated T cells, stimulates cytokine production in monocytes and macrophages through alpha1beta1 integrin (also known as very late antigen-1) as a component of the immunological synapse, and is critical for the effector phase of the inflammatory immune response. Sema7A-deficient (Sema7a-/-) mice are defective in cell-mediated immune responses such as contact hypersensitivity and experimental autoimmune encephalomyelitis. Although antigen-specific and cytokine-producing effector T cells can develop and migrate into antigen-challenged sites in Sema7a-/- mice, Sema7a-/- T cells fail to induce contact hypersensitivity even when directly injected into the antigen-challenged sites. Thus, the interaction between Sema7A and alpha1beta1 integrin is crucial at the site of inflammation. These findings not only identify a function of Sema7A as an effector molecule in T-cell-mediated inflammation, but also reveal a mechanism of integrin-mediated immune regulation.     

Cell-to-cell spread of HIV permits ongoing replication despite antiretroviral therapy

Latency and ongoing replication have both been proposed to explain the drug-insensitive human immunodeficiency virus (HIV) reservoir maintained during antiretroviral therapy. Here we explore a novel mechanism for ongoing HIV replication in the face of antiretroviral drugs. We propose a model whereby multiple infections per cell lead to reduced sensitivity to drugs without requiring drug-resistant mutations, and experimentally validate the model using multiple infections per cell by cell-free HIV in the presence of the drug tenofovir. We then examine the drug sensitivity of cell-to-cell spread of HIV, a mode of HIV transmission that can lead to multiple infection events per target cell. Infections originating from cell-free virus decrease strongly in the presence of antiretrovirals tenofovir and efavirenz whereas infections involving cell-to-cell spread are markedly less sensitive to the drugs. The reduction in sensitivity is sufficient to keep multiple rounds of infection from terminating in the presence of drugs. We examine replication from cell-to-cell spread in the presence of clinical drug concentrations using a stochastic infection model and find that replication is intermittent, without substantial accumulation of mutations. If cell-to-cell spread has the same properties in vivo, it may have adverse consequences for the immune system, lead to therapy failure in individuals with risk factors, and potentially contribute to viral persistence and hence be a barrier to curing HIV infection.     

Genome sequence and analysis of the tuber crop potato

Potato (Solanum tuberosum L.) is the world's most important non-grain food crop and is central to global food security. It is clonally propagated, highly heterozygous, autotetraploid, and suffers acute inbreeding depression. Here we use a homozygous doubled-monoploid potato clone to sequence and assemble 86% of the 844-megabase genome. We predict 39,031 protein-coding genes and present evidence for at least two genome duplication events indicative of a palaeopolyploid origin. As the first genome sequence of an asterid, the potato genome reveals 2,642 genes specific to this large angiosperm clade. We also sequenced a heterozygous diploid clone and show that gene presence/absence variants and other potentially deleterious mutations occur frequently and are a likely cause of inbreeding depression. Gene family expansion, tissue-specific expression and recruitment of genes to new pathways contributed to the evolution of tuber development. The potato genome sequence provides a platform for genetic improvement of this vital crop.     

Vernier templating and synthesis of a 12-porphyrin nano-ring

Templates are widely used to arrange molecular components so they can be covalently linked into complex molecules that are not readily accessible by classical synthetic methods. Nature uses sophisticated templates such as the ribosome, whereas chemists use simple ions or small molecules. But as we tackle the synthesis of larger targets, we require larger templates-which themselves become synthetically challenging. Here we show that Vernier complexes can solve this problem: if the number of binding sites on the template, n(T), is not a multiple of the number of binding sites on the molecular building blocks, n(B), then small templates can direct the assembly of relatively large Vernier complexes where the number of binding sites in the product, n(P), is the lowest common multiple of n(B) and n(T) (refs 8, 9). We illustrate the value of this concept for the covalent synthesis of challenging targets by using a simple six-site template to direct the synthesis of a 12-porphyrin nano-ring with a diameter of 4.7?nm, thus establishing Vernier templating as a powerful new strategy for the synthesis of large monodisperse macromolecules.     

Tumour evolution inferred by single-cell sequencing

Genomic analysis provides insights into the role of copy number variation in disease, but most methods are not designed to resolve mixed populations of cells. In tumours, where genetic heterogeneity is common, very important information may be lost that would be useful for reconstructing evolutionary history. Here we show that with flow-sorted nuclei, whole genome amplification and next generation sequencing we can accurately quantify genomic copy number within an individual nucleus. We apply single-nucleus sequencing to investigate tumour population structure and evolution in two human breast cancer cases. Analysis of 100 single cells from a polygenomic tumour revealed three distinct clonal subpopulations that probably represent sequential clonal expansions. Additional analysis of 100 single cells from a monogenomic primary tumour and its liver metastasis indicated that a single clonal expansion formed the primary tumour and seeded the metastasis. In both primary tumours, we also identified an unexpectedly abundant subpopulation of genetically diverse 'pseudodiploid' cells that do not travel to the metastatic site. In contrast to gradual models of tumour progression, our data indicate that tumours grow by punctuated clonal expansions with few persistent intermediates.     

Fat cells reactivate quiescent neuroblasts via TOR and glial insulin relays in Drosophila

Many stem, progenitor and cancer cells undergo periods of mitotic quiescence from which they can be reactivated. The signals triggering entry into and exit from this reversible dormant state are not well understood. In the developing Drosophila central nervous system, multipotent self-renewing progenitors called neuroblasts undergo quiescence in a stereotypical spatiotemporal pattern. Entry into quiescence is regulated by Hox proteins and an internal neuroblast timer. Exit from quiescence (reactivation) is subject to a nutritional checkpoint requiring dietary amino acids. Organ co-cultures also implicate an unidentified signal from an adipose/hepatic-like tissue called the fat body. Here we provide in vivo evidence that Slimfast amino-acid sensing and Target of rapamycin (TOR) signalling activate a fat-body-derived signal (FDS) required for neuroblast reactivation. Downstream of this signal, Insulin-like receptor signalling and the Phosphatidylinositol 3-kinase (PI3K)/TOR network are required in neuroblasts for exit from quiescence. We demonstrate that nutritionally regulated glial cells provide the source of Insulin-like peptides (ILPs) relevant for timely neuroblast reactivation but not for overall larval growth. Conversely, ILPs secreted into the haemolymph by median neurosecretory cells systemically control organismal size but do not reactivate neuroblasts. Drosophila thus contains two segregated ILP pools, one regulating proliferation within the central nervous system and the other controlling tissue growth systemically. Our findings support a model in which amino acids trigger the cell cycle re-entry of neural progenitors via a fat-body-glia-neuroblasts relay. This mechanism indicates that dietary nutrients and remote organs, as well as local niches, are key regulators of transitions in stem-cell behaviour.