The Metric Cutpoint Partition Problem

Let G = (V, E,w) be a graph with vertex and edge sets V and E, respectively, and w: E → a function which assigns a positive weight or length to each edge of G. G is called a realization of a finite metric space (M, d), with M = {1, ..., n} if and only if {1, ..., n} ⊆ V and d(i, j) is equal to the length of the shortest chain linking i and j in G ∀i, j = 1, ..., n. A realization G of (M, d), is called optimal if the sum of its weights is minimal among all the realizations of (M, d). A cutpoint in a graph G is a vertex whose removal strictly increases the number of connected components of G. The Metric Cutpoint Partition Problem is to determine if a finite metric space (M, d) has an optimal realization containing a cutpoint. We prove in this paper that this problem is polynomially solvable. We also describe an algorithm that constructs an optimal realization of (M, d) from optimal realizations of subspaces that do not contain any cutpoint. Supported by grant PA002-104974/2 from the Swiss National Science Foundation. Published online xx, xx, xxxx.     

Germline KRAS and BRAF mutations in cardio-facio-cutaneous syndrome

Cardio-facio-cutaneous (CFC) syndrome is characterized by a distinctive facial appearance, heart defects and mental retardation. It phenotypically overlaps with Noonan and Costello syndrome, which are caused by mutations in PTPN11 and HRAS, respectively. In 43 individuals with CFC, we identified two heterozygous KRAS mutations in three individuals and eight BRAF mutations in 16 individuals, suggesting that dysregulation of the RAS-RAF-ERK pathway is a common molecular basis for the three related disorders.     

WDR62 is associated with the spindle pole and is mutated in human microcephaly

Autosomal recessive primary microcephaly (MCPH) is a disorder of neurodevelopment resulting in a small brain. We identified WDR62 as the second most common cause of MCPH after finding homozygous missense and frame-shifting mutations in seven MCPH families. In human cell lines, we found that WDR62 is a spindle pole protein, as are ASPM and STIL, the MCPH7 and MCHP7 proteins. Mutant WDR62 proteins failed to localize to the mitotic spindle pole. In human and mouse embryonic brain, we found that WDR62 expression was restricted to neural precursors undergoing mitosis. These data lend support to the hypothesis that the exquisite control of the cleavage furrow orientation in mammalian neural precursor cell mitosis, controlled in great part by the centrosomes and spindle poles, is critical both in causing MCPH when perturbed and, when modulated, generating the evolutionarily enlarged human brain.     

Testing for common autocorrelation in data‐rich environments

This paper proposes a strategy to detect the presence of common serial cor‐ relation in large‐dimensional systems. We show that partial least squares can be used to consistently recover the common autocorrelation space. Moreover, a Monte Carlo study reveals that univariate autocorrelation tests on the factors obtained by partial least squares outperform traditional tests based on canonical correlation analysis. Some empirical applications are presented to illustrate concepts and methods. Copyright © 2010 John Wiley & Sons, Ltd.     

The grapevine genome sequence suggests ancestral hexaploidization in major angiosperm phyla

The analysis of the first plant genomes provided unexpected evidence for genome duplication events in species that had previously been considered as true diploids on the basis of their genetics. These polyploidization events may have had important consequences in plant evolution, in particular for species radiation and adaptation and for the modulation of functional capacities. Here we report a high-quality draft of the genome sequence of grapevine (Vitis vinifera) obtained from a highly homozygous genotype. The draft sequence of the grapevine genome is the fourth one produced so far for flowering plants, the second for a woody species and the first for a fruit crop (cultivated for both fruit and beverage). Grapevine was selected because of its important place in the cultural heritage of humanity beginning during the Neolithic period. Several large expansions of gene families with roles in aromatic features are observed. The grapevine genome has not undergone recent genome duplication, thus enabling the discovery of ancestral traits and features of the genetic organization of flowering plants. This analysis reveals the contribution of three ancestral genomes to the grapevine haploid content. This ancestral arrangement is common to many dicotyledonous plants but is absent from the genome of rice, which is a monocotyledon. Furthermore, we explain the chronology of previously described whole-genome duplication events in the evolution of flowering plants.     

Heterologous expression of G-protein-coupled receptors: comparison of expression systems from the standpoint of large-scale production and purification

G-protein-coupled receptors (GPCRs) are of prime importance for cell signal transduction mechanisms and are the target of many current and potential drugs. However, structural data on these membrane proteins is still scarce because of their low natural abundance and the low efficiency of most of the expression systems currently available. This review presents the most important expression systems currently employed for heterologous expression of GPCRs; Escherichia coli, yeast, insect cells and mammalian cells. After briefly recalling the specificity, advantages and limitations of each system, particular emphasis is put on the quantitative comparison of these expression systems in terms of overall expression yield, and on the influence of various factors (primary sequence, origin, cell type, N- and C-terminal tags) on the results.     

Structural identification of a bacterial quorum-sensing signal containing boron

Cell-cell communication in bacteria is accomplished through the exchange of extracellular signalling molecules called autoinducers. This process, termed quorum sensing, allows bacterial populations to coordinate gene expression. Community cooperation probably enhances the effectiveness of processes such as bioluminescence, virulence factor expression, antibiotic production and biofilm development. Unlike other autoinducers, which are specific to a particular species of bacteria, a recently discovered autoinducer (AI-2) is produced by a large number of bacterial species. AI-2 has been proposed to serve as a 'universal' signal for inter-species communication. The chemical identity of AI-2 has, however, proved elusive. Here we present the crystal structure of an AI-2 sensor protein, LuxP, in a complex with autoinducer. The bound ligand is a furanosyl borate diester that bears no resemblance to previously characterized autoinducers. Our findings suggest that addition of naturally occurring borate to an AI-2 precursor generates active AI-2. Furthermore, they indicate a potential biological role for boron, an element required by a number of organisms but for unknown reasons.     

Multi-membrane hydrogels

Polysaccharide-based hydrogels are useful for numerous applications, from food and cosmetic processing to drug delivery and tissue engineering. The formation of hydrogels from polyelectrolyte solutions is complex, involving a variety of molecular interactions. The physical gelation of polysaccharides can be achieved by balancing solvophobic and solvophilic interactions. Polymer chain reorganization can be obtained by solvent exchange, one of the processing routes forming a simple hydrogel assembly. Nevertheless, many studies on hydrogel formation are empirical with a limited understanding of the mechanisms involved, delaying the processing of more complex structures. Here we use a multi-step interrupted gelation process in controlled physico-chemical conditions to generate complex hydrogels with multi-membrane 'onion-like' architectures. Our approach greatly simplifies the processing of gels with complex shapes and a multi-membrane organization. In contrast with existing assemblies described in the literature, our method allows the formation of free 'inter-membrane' spaces well suited for cell or drug introduction. These architectures, potentially useful in biomedical applications, open interesting perspectives by taking advantage of tailor-made three-dimensional multi-membrane tubular or spherical structures.