Bridging topological and functional information in protein interaction networks by short loops profiling

Protein-protein interaction networks (PPINs) have been employed to identify potential novel interconnections between proteins as well as crucial cellular functions. In this study we identify fundamental principles of PPIN topologies by analysing network motifs of short loops, which are small cyclic interactions of between 3 and 6 proteins. We compared 30 PPINs with corresponding randomised null models and examined the occurrence of common biological functions in loops extracted from a cross-validated high-confidence dataset of 622 human protein complexes. We demonstrate that loops are an intrinsic feature of PPINs and that specific cell functions are predominantly performed by loops of different lengths. Topologically, we find that loops are strongly related to the accuracy of PPINs and define a core of interactions with high resilience. The identification of this core and the analysis of loop composition are promising tools to assess PPIN quality and to uncover possible biases from experimental detection methods. More than 96% of loops share at least one biological function, with enrichment of cellular functions related to mRNA metabolic processing and the cell cycle. Our analyses suggest that these motifs can be used in the design of targeted experiments for functional phenotype detection.This research was supported by the Biotechnology and Biological Sciences Research Council (BB/H018409/1 to AP, ACCC and FF, and BB/J016284/1 to NSBT) and by the Leukaemia & Lymphoma Research (to NSBT and FF). SSC is funded by a Leukaemia & Lymphoma Research Gordon Piller PhD Studentship

Tensor field interpolation with PDEs

We present a unified framework for interpolation and regularisation of scalar- and tensor-valued images. This framework is based on elliptic partial differential equations (PDEs) and allows rotationally invariant models. Since it does not require a regular grid, it can also be used for tensor-valued scattered data interpolation and for tensor field inpainting. By choosing suitable differential operators, interpolation methods using radial basis functions are covered. Our experiments show that a novel interpolation technique based on anisotropic diffusion with a diffusion tensor should be favoured: It outperforms interpolants with radial basis functions, it allows discontinuity-preserving interpolation with no additional oscillations, and it respects positive semidefiniteness of the input tensor data

Helical Chirality: a Link between Local Interactions and Global Topology in DNA

DNA supercoiling plays a major role in many cellular functions. The global DNA conformation is however intimately linked to local DNA-DNA interactions influencing both the physical properties and the biological functions of the supercoiled molecule. Juxtaposition of DNA double helices in ubiquitous crossover arrangements participates in multiple functions such as recombination, gene regulation and DNA packaging. However, little is currently known about how the structure and stability of direct DNA-DNA interactions influence the topological state of DNA. Here, a crystallographic analysis shows that due to the intrinsic helical chirality of DNA, crossovers of opposite handedness exhibit markedly different geometries. While right-handed crossovers are self-fitted by sequence-specific groove-backbone interaction and bridging Mg2+ sites, left-handed crossovers are juxtaposed by groove-groove interaction. Our previous calculations have shown that the different geometries result in differential stabilisation in solution, in the presence of divalent cations. The present study reveals that the various topological states of the cell are associated with different inter-segmental interactions. While the unstable left-handed crossovers are exclusively formed in negatively supercoiled DNA, stable right-handed crossovers constitute the local signature of an unusual topological state in the cell, such as the positively supercoiled or relaxed DNA. These findings not only provide a simple mechanism for locally sensing the DNA topology but also lead to the prediction that, due to their different tertiary intra-molecular interactions, supercoiled molecules of opposite signs must display markedly different physical properties. Sticky inter-segmental interactions in positively supercoiled or relaxed DNA are expected to greatly slow down the slithering dynamics of DNA. We therefore suggest that the intrinsic helical chirality of DNA may have oriented the early evolutionary choices for DNA topology

Photon Production in Heavy-ion Collisions Close to the Pion Threshold

We report on a measurement of hard photons (Eg>30 MeV) in the reaction Ar+Ca at 180A MeV at an energy in which photons from the decay of pi0 mesons are dominating. Simultaneous measurement with the TAPS spectrometer of the photon spectrum and photon-photon coincidences used for the identification of pi0 enabled the subtraction of pi0 contribution. The resulting photon spectrum exhibits an exponential shape with an inverse slope of E0=(53+-0.03(stat)-5+8(syst)) MeV. The photon multiplicity, equal to (1.21+-0.03(stat)+0.3-0.2(syst))10E0-2, is roughly one order of magnitude larger than the value extrapolated from existing systematics. This enhancement of the hard photon production is attributed to a strong increase in the contribution of secondary np collisions to the total photon yield. We conclude that, on average, the number of np collisions which contribute to the hard photon production is 7 times larger than the number of first chance np collisions in the reaction Ar+Ca at 180A MeV.Comment: 15 pages, 4 figures, references adde

H.E.S.S. observations of gamma-ray bursts in 2003-2007

Very-high-energy (VHE; >~100 GeV) gamma-rays are expected from gamma-ray bursts (GRBs) in some scenarios. Exploring this photon energy regime is necessary for understanding the energetics and properties of GRBs. GRBs have been one of the prime targets for the H.E.S.S. experiment, which makes use of four Imaging Atmospheric Cherenkov Telescopes (IACTs) to detect VHE gamma-rays. Dedicated observations of 32 GRB positions were made in the years 2003-2007 and a search for VHE gamma-ray counterparts of these GRBs was made. Depending on the visibility and observing conditions, the observations mostly start minutes to hours after the burst and typically last two hours. Results from observations of 22 GRB positions are presented and evidence of a VHE signal was found neither in observations of any individual GRBs, nor from stacking data from subsets of GRBs with higher expected VHE flux according to a model-independent ranking scheme. Upper limits for the VHE gamma-ray flux from the GRB positions were derived. For those GRBs with measured redshifts, differential upper limits at the energy threshold after correcting for absorption due to extra-galactic background light are also presented.Comment: 9 pages, 4 tables, 3 figure

A combined first and second order variational approach for image reconstruction

In this paper we study a variational problem in the space of functions of bounded Hessian. Our model constitutes a straightforward higher-order extension of the well known ROF functional (total variation minimisation) to which we add a non-smooth second order regulariser. It combines convex functions of the total variation and the total variation of the first derivatives. In what follows, we prove existence and uniqueness of minimisers of the combined model and present the numerical solution of the corresponding discretised problem by employing the split Bregman method. The paper is furnished with applications of our model to image denoising, deblurring as well as image inpainting. The obtained numerical results are compared with results obtained from total generalised variation (TGV), infimal convolution and Euler's elastica, three other state of the art higher-order models. The numerical discussion confirms that the proposed higher-order model competes with models of its kind in avoiding the creation of undesirable artifacts and blocky-like structures in the reconstructed images -- a known disadvantage of the ROF model -- while being simple and efficiently numerically solvable.Comment: 34 pages, 89 figure

Genomic deletions of MSH2 and MLH1 in colorectal cancer families detected by a novel mutation detection approach

Hereditary non-polyposis colorectal cancer is an autosomal dominant condition due to germline mutations in DNA-mismatch-repair genes, in particular MLH1, MSH2 and MSH6. Here we describe the application of a novel technique for the detection of genomic deletions in MLH1 and MSH2. This method, called multiplex ligation-dependent probe amplification, is a quantitative multiplex PCR approach to determine the relative copy number of each MLH1 and MSH2 exon. Mutation screening of genes was performed in 126 colorectal cancer families selected on the basis of clinical criteria and in addition, for a subset of families, the presence of microsatellite instability (MSI-high) in tumours. Thirty-eight germline mutations were detected in 37 (29.4%) of these kindreds, 31 of which have a predicted pathogenic effect. Among families with MSI-high tumours 65.7% harboured germline gene defects. Genomic deletions accounted for 54.8% of the pathogenic mutations. A complete deletion of the MLH1 gene was detected in two families. The multiplex ligation-dependent probe amplification approach is a rapid method for the detection of genomic deletions in MLH1 and MSH2. In addition, it reveals alterations that might escape detection using conventional diagnostic techniques. Multiplex ligation-dependent probe amplification might be considered as an early step in the molecular diagnosis of hereditary non-polyposis colorectal cancer

Clinical relevance of KRAS mutation detection in metastatic colorectal cancer treated by Cetuximab plus chemotherapy

The predictive value of KRAS mutation in metastatic colorectal cancer (MCRC) patients treated with cetuximab plus chemotherapy has recently been suggested. In our study, 59 patients with a chemotherapy-refractory MCRC treated with cetuximab plus chemotherapy were included and clinical response was evaluated according to response evaluation criteria in solid tumours (RECIST). Tumours were screened for KRAS mutations using first direct sequencing, then two sensitive methods based on SNaPshot and PCR-ligase chain reaction (LCR) assays. Clinical response was evaluated according to gene mutations using the Fisher exact test. Times to progression (TTP) were calculated using the Kaplan–Meier method and compared with log-rank test. A KRAS mutation was detected in 22 out of 59 tumours and, in six cases, was missed by sequencing analysis but detected using the SNaPshot and PCR-LCR assays. Remarkably, no KRAS mutation was found in the 12 patients with clinical response. KRAS mutation was associated with disease progression (P=0.0005) and TTP was significantly decreased in mutated KRAS patients (3 vs 5.5 months, P=0.015). Our study confirms that KRAS mutation is highly predictive of a non-response to cetuximab plus chemotherapy in MCRC and highlights the need to use sensitive molecular methods, such as SNaPshot or PCR-LCR assays, to ensure an efficient mutation detection