Reconfiguration of Cliques in a Graph

We study reconfiguration problems for cliques in a graph, which determine whether there exists a sequence of cliques that transforms a given clique into another one in a step-by-step fashion. As one step of a transformation, we consider three different types of rules, which are defined and studied in reconfiguration problems for independent sets. We first prove that all the three rules are equivalent in cliques. We then show that the problems are PSPACE-complete for perfect graphs, while we give polynomial-time algorithms for several classes of graphs, such as even-hole-free graphs and cographs. In particular, the shortest variant, which computes the shortest length of a desired sequence, can be solved in polynomial time for chordal graphs, bipartite graphs, planar graphs, and bounded treewidth graphs

The tumour-suppressive function of CLU is explained by its localisation and interaction with HSP60

The product of the CLU gene promotes or inhibits tumourigenesis in a context-dependent manner. It has been hypothesised that different CLU isoforms have different and even opposing biological functions, but this theory has not been experimentally validated. Here we show that molecules involved in survival pathways are differentially modulated by the intracellular or secreted forms of CLU. Secreted CLU, which is selectively increased after transformation, activates the survival factor AKT, whereas intracellular CLU inhibits the activity of the oncogenic transcription factor nuclear factor kappa B. Furthermore, intracellular CLU is inactivated by the pro-proliferative and pro-survival activity of the chaperone protein HSP60 in neuroblastoma cells by forming a physical complex. Thus, localisation is key for CLU physiology, explaining the wide range of effects in cell survival and transformation

Molecular and Cellular Basis of Microvascular Perfusion Deficits Induced by Clostridium perfringens and Clostridium septicum

Reduced tissue perfusion leading to tissue ischemia is a central component of the pathogenesis of myonecrosis caused by Clostridium perfringens. The C. perfringens α-toxin has been shown capable of inducing these changes, but its potential synergy with perfringolysin O (θ-toxin) is less well understood. Similarly, Clostridium septicum is a highly virulent causative agent of spontaneous gas gangrene, but its effect on the microcirculation has not been examined. Therefore, the aim of this study was to use intravital microscopy to examine the effects of C. perfringens and C. septicum on the functional microcirculation, coupled with the use of isogenic toxin mutants to elucidate the role of particular toxins in the resultant microvascular perfusion deficits. This study represents the first time this integrated approach has been used in the analysis of the pathological response to clostridial toxins. Culture supernatants from wild-type C. perfringens induced extensive cell death within 30 min, as assessed by in vivo uptake of propidium iodide. Furthermore, significant reductions in capillary perfusion were observed within 60 min. Depletion of either platelets or neutrophils reduced the alteration in perfusion, consistent with a role for these blood-borne cells in obstructing perfusion. In addition, mutation of either the α-toxin or perfringolysin O structural genes attenuated the reduction in perfusion, a process that was reversed by genetic complementation. C. septicum also induced a marked reduction in perfusion, with the degree of microvascular compromise correlating with the level of the C. septicum α-toxin. Together, these data indicate that as a result of its ability to produce α-toxin and perfringolysin O, C. perfringens rapidly induces irreversible cellular injury and a marked reduction in microvascular perfusion. Since C. septicum induces a similar reduction in microvascular perfusion, it is postulated that this function is central to the pathogenesis of clostridial myonecrosis, irrespective of the causative bacterium

Bcl-2 protein family: Implications in vascular apoptosis and atherosclerosis

Apoptosis has been recognized as a central component in the pathogenesis of atherosclerosis, in addition to the other human pathologies such as cancer and diabetes. The pathophysiology of atherosclerosis is complex, involving both apoptosis and proliferation at different phases of its progression. Oxidative modification of lipids and inflammation differentially regulate the apoptotic and proliferative responses of vascular cells during progression of the atherosclerotic lesion. Bcl-2 proteins act as the major regulators of extrinsic and intrinsic apoptosis signalling pathways and more recently it has become evident that they mediate the apoptotic response of vascular cells in response to oxidation and inflammation either in a provocative or an inhibitory mode of action. Here we address Bcl-2 proteins as major therapeutic targets for the treatment of atherosclerosis and underscore the need for the novel preventive and therapeutic interventions against atherosclerosis, which should be designed in the light of molecular mechanisms regulating apoptosis of vascular cells in atherosclerotic lesions

Development Trends of White Matter Connectivity in the First Years of Life

The human brain is organized into a collection of interacting networks with specialized functions to support various cognitive functions. Recent research has reached a consensus that the brain manifests small-world topology, which implicates both global and local efficiency at minimal wiring costs, and also modular organization, which indicates functional segregation and specialization. However, the important questions of how and when the small-world topology and modular organization come into existence remain largely unanswered. Taking a graph theoretic approach, we attempt to shed light on this matter by an in vivo study, using diffusion tensor imaging based fiber tractography, on 39 healthy pediatric subjects with longitudinal data collected at average ages of 2 weeks, 1 year, and 2 years. Our results indicate that the small-world architecture exists at birth with efficiency that increases in later stages of development. In addition, we found that the networks are broad scale in nature, signifying the existence of pivotal connection hubs and resilience of the brain network to random and targeted attacks. We also observed, with development, that the brain network seems to evolve progressively from a local, predominantly proximity based, connectivity pattern to a more distributed, predominantly functional based, connectivity pattern. These observations suggest that the brain in the early years of life has relatively efficient systems that may solve similar information processing problems, but in divergent ways

Inhibition of epidermal growth factor receptor signalling reduces hypercalcaemia induced by human lung squamous-cell carcinoma in athymic mice

The purpose of this study was to evaluate the role of the epidermal growth factor receptor (EGFR) in parathyroid hormone-related protein (PTHrP) expression and humoral hypercalcaemia of malignancy (HHM), using two different human squamous-cell carcinoma (SCC) xenograft models. A randomised controlled study in which nude mice with RWGT2 and HARA xenografts received either placebo or gefitinib 200 mg kg−1 for 3 days after developing HHM. Effectiveness of therapy was evaluated by measuring plasma calcium and PTHrP, urine cyclic AMP/creatinine ratios, and tumour volumes. The study end point was at 78 h. The lung SCC lines, RWGT2 and HARA, expressed high levels of PTHrP mRNA as well as abundant EGFR protein, but very little erbB2 or erbB3. Both lines expressed high transcript levels for the EGFR ligand, amphiregulin (AREG), as well as, substantially lower levels of transforming growth factor-α (TGF-α), and heparin binding-epidermal growth factor (HB-EGF) mRNA. Parathyroid hormone-related protein gene expression in both lines was reduced 40–80% after treatment with 1 μM of EGFR tyrosine kinase inhibitor PD153035 and precipitating antibodies to AREG. Gefitinib treatment of hypercalcaemic mice with RWGT2 and HARA xenografts resulted in a significant reduction of plasma total calcium concentrations by 78 h. Autocrine AREG stimulated the EGFR and increased PTHrP gene expression in the RWGT2 and HARA lung SCC lines. Inhibition of the EGFR pathway in two human SCC models of HHM by an anilinoquinazoline demonstrated that the EGFR tyrosine kinase is a potential target for antihypercalcaemic therapy

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Azimuthal anisotropy of charged particles at high transverse momenta in PbPb collisions at sqrt(s[NN]) = 2.76 TeV

The azimuthal anisotropy of charged particles in PbPb collisions at nucleon-nucleon center-of-mass energy of 2.76 TeV is measured with the CMS detector at the LHC over an extended transverse momentum (pt) range up to approximately 60 GeV. The data cover both the low-pt region associated with hydrodynamic flow phenomena and the high-pt region where the anisotropies may reflect the path-length dependence of parton energy loss in the created medium. The anisotropy parameter (v2) of the particles is extracted by correlating charged tracks with respect to the event-plane reconstructed by using the energy deposited in forward-angle calorimeters. For the six bins of collision centrality studied, spanning the range of 0-60% most-central events, the observed v2 values are found to first increase with pt, reaching a maximum around pt = 3 GeV, and then to gradually decrease to almost zero, with the decline persisting up to at least pt = 40 GeV over the full centrality range measured.Comment: Replaced with published version. Added journal reference and DO