Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions

Tumour antigen expression in hepatocellular carcinoma in a low-endemic western area

Background: Identification of tumour antigens is crucial for the development of vaccination strategies against hepatocellular carcinoma (HCC). Most studies come from eastern-Asia, where hepatitis-B is the main cause of HCC. However, tumour antigen expression is poorly studied in low-endemic, western areas where the aetiology of HCC differs. Methods: We constructed tissue microarrays from resected HCC tissue of 133 patients. Expression of a comprehensive panel of cancer-testis (MAGE-A1, MAGE-A3/4, MAGE-A10, MAGE-C1, MAGE-C2, NY-ESO-1, SSX-2, sperm protein 17), onco-fetal (AFP, Glypican-3) and overexpressed tumour antigens (Annexin-A2, Wilms tumor-1, Survivin, Midkine, MUC-1) was determined by immunohistochemistry. Results: A higher prevalence of MAGE antigens was observed in patients with hepatitis-B. Patients with expression of more tumour antigens in general had better HCC-specific survival (P=0.022). The four tumour antigens with high expression in HCC and no, or weak, expression in surrounding tumour-free-liver tissue, were Annexin-A2, GPC-3, MAGE-C1 and MAGE-C2, expressed in 90, 39, 17 and 20% of HCCs, respectively. Ninety-five percent of HCCs expressed at least one of these four tumour antigens. Interestingly, GPC-3 was associated with SALL-4 expression (P=0.001), an oncofetal transcription factor highly expressed in embryonal stem cells. SALL-4 and GPC-3 expression levels were correlated with vascular invasion, poor differentiation and higher AFP levels before surgery. Moreover, patients who co-expressed higher levels of both GPC-3 and SALL-4 had worse HCC-specific survival (P=0.018). Conclusions: We describe a panel of four tumour antigens with excellent coverage and good tumour specificity in a western area, low-endemic for hepatitis-B. The association between GPC-3 and SALL-4 is a novel finding and suggests that GPC-3 targeting may specifically attack the tumour stem-cell compartment

Multi-messenger observations of a binary neutron star merger

On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta

Danger- and pathogen-associated molecular patterns recognition by pattern-recognition receptors and ion channels of the transient receptor potential family triggers the inflammasome activation in immune cells and sensory neurons.

An increasing number of studies show that the activation of the innate immune system and inflammatory mechanisms play an important role in the pathogenesis of numerous diseases. The innate immune system is present in almost all multicellular organisms and its activation occurs in response to pathogens or tissue injury via pattern-recognition receptors (PRRs) that recognize pathogen-associated molecular patterns (PAMPs) or danger-associated molecular patterns (DAMPs). Intracellular pathways, linking immune and inflammatory response to ion channel expression and function, have been recently identified. Among ion channels, the transient receptor potential (TRP) channels are a major family of non-selective cation-permeable channels that function as polymodal cellular sensors involved in many physiological and pathological processes.In this review, we summarize current knowledge of interactions between immune cells and PRRs and ion channels of TRP families with PAMPs and DAMPs to provide new insights into the pathogenesis of inflammatory diseases. TRP channels have been found to interfere with innate immunity via both nuclear factor-kB and procaspase-1 activation to generate the mature caspase-1 that cleaves pro-interleukin-1ß cytokine into the mature interleukin-1ß.Sensory neurons are also adapted to recognize dangers by virtue of their sensitivity to intense mechanical, thermal and irritant chemical stimuli. As immune cells, they possess many of the same molecular recognition pathways for danger. Thus, they express PRRs including Toll-like receptors 3, 4, 7, and 9, and stimulation by Toll-like receptor ligands leads to induction of inward currents and sensitization in TRPs. In addition, the expression of inflammasomes in neurons and the involvement of TRPs in central nervous system diseases strongly support a role of TRPs in inflammasome-mediated neurodegenerative pathologies. This field is still at its beginning and further studies may be required.Overall, these studies highlight the therapeutic potential of targeting the inflammasomes in proinflammatory, autoinflammatory and metabolic disorders associated with undesirable activation of the inflammasome by using specific TRP antagonists, anti-human TRP monoclonal antibody or different molecules able to abrogate the TRP channel-mediated inflammatory signals

Automatic construction of rule-based ICD-9-CM coding systems

Background: In this paper we focus on the problem of automatically constructing ICD-9-CM coding systems for radiology reports. ICD-9-CM codes are used for billing purposes by health institutes and are assigned to clinical records manually following clinical treatment. Since this labeling task requires expert knowledge in the field of medicine, the process itself is costly and is prone to errors as human annotators have to consider thousands of possible codes when assigning the right ICD-9-CM labels to a document. In this study we use the datasets made available for training and testing automated ICD-9-CM coding systems by the organisers of an International Challenge on Classifying Clinical Free Text Using Natural Language Processing in spring 2007. The challenge itself was dominated by entirely or partly rule-based systems that solve the coding task using a set of hand crafted expert rules. Since the feasibility of the construction of such systems for thousands of ICD codes is indeed questionable, we decided to examine the problem of automatically constructing similar rule sets that turned out to achieve a remarkable accuracy in the shared task challenge. Results: Our results are very promising in the sense that we managed to achieve comparable results with purely hand-crafted ICD-9-CM classifiers. Our best model got a 90.26 % F measure on the training dataset and an 88.93 % F measure on the challenge test dataset, using the micro-averaged Fβ=1 measure, the official evaluatio

Long-Dose Intensive Therapy Is Necessary for Strong, Clinically Significant, Upper Limb Functional Gains and Retained Gains in Severe/Moderate Chronic Stroke

Background. Effective treatment methods are needed for moderate/severely impairment chronic stroke. Objective. The questions were the following: (1) Is there need for long-dose therapy or is there a mid-treatment plateau? (2) Are the observed gains from the prior-studied protocol retained after treatment? Methods. Single-blind, stratified/randomized design, with 3 applied technology treatment groups, combined with motor learning, for long-duration treatment (300 hours of treatment). Measures were Arm Motor Ability Test time and coordination-function (AMAT-T, AMAT-F, respectively), acquired pre-/posttreatment and 3-month follow-up (3moF/U); Fugl-Meyer (FM), acquired similarly with addition of mid-treatment. Findings. There was no group difference in treatment response (P ≥ .16), therefore data were combined for remaining analyses (n = 31; except for FM pre/mid/post, n = 36). Pre-to-Mid-treatment and Mid-to-Posttreatment gains of FM were statistically and clinically significant (P \u3c .0001; 4.7 points and P \u3c .001; 5.1 points, respectively), indicating no plateau at 150 hours and benefit of second half of treatment. From baseline to 3moF/U: (1) FM gains were twice the clinically significant benchmark, (2) AMAT-F gains were greater than clinically significant benchmark, and (3) there was statistically significant improvement in FM (P \u3c .0001); AMAT-F (P \u3c .0001); AMAT-T (P \u3c .0001). These gains indicate retained clinically and statistically significant gains at 3moFU. From posttreatment to 3moF/U, gains on FM were maintained. There were statistically significant gains in AMAT-F (P = .0379) and AMAT-T P = .003

Antiinflammatory Therapy with Canakinumab for Atherosclerotic Disease

Background: Experimental and clinical data suggest that reducing inflammation without affecting lipid levels may reduce the risk of cardiovascular disease. Yet, the inflammatory hypothesis of atherothrombosis has remained unproved. Methods: We conducted a randomized, double-blind trial of canakinumab, a therapeutic monoclonal antibody targeting interleukin-1β, involving 10,061 patients with previous myocardial infarction and a high-sensitivity C-reactive protein level of 2 mg or more per liter. The trial compared three doses of canakinumab (50 mg, 150 mg, and 300 mg, administered subcutaneously every 3 months) with placebo. The primary efficacy end point was nonfatal myocardial infarction, nonfatal stroke, or cardiovascular death. RESULTS: At 48 months, the median reduction from baseline in the high-sensitivity C-reactive protein level was 26 percentage points greater in the group that received the 50-mg dose of canakinumab, 37 percentage points greater in the 150-mg group, and 41 percentage points greater in the 300-mg group than in the placebo group. Canakinumab did not reduce lipid levels from baseline. At a median follow-up of 3.7 years, the incidence rate for the primary end point was 4.50 events per 100 person-years in the placebo group, 4.11 events per 100 person-years in the 50-mg group, 3.86 events per 100 person-years in the 150-mg group, and 3.90 events per 100 person-years in the 300-mg group. The hazard ratios as compared with placebo were as follows: in the 50-mg group, 0.93 (95% confidence interval [CI], 0.80 to 1.07; P = 0.30); in the 150-mg group, 0.85 (95% CI, 0.74 to 0.98; P = 0.021); and in the 300-mg group, 0.86 (95% CI, 0.75 to 0.99; P = 0.031). The 150-mg dose, but not the other doses, met the prespecified multiplicity-adjusted threshold for statistical significance for the primary end point and the secondary end point that additionally included hospitalization for unstable angina that led to urgent revascularization (hazard ratio vs. placebo, 0.83; 95% CI, 0.73 to 0.95; P = 0.005). Canakinumab was associated with a higher incidence of fatal infection than was placebo. There was no significant difference in all-cause mortality (hazard ratio for all canakinumab doses vs. placebo, 0.94; 95% CI, 0.83 to 1.06; P = 0.31). Conclusions: Antiinflammatory therapy targeting the interleukin-1β innate immunity pathway with canakinumab at a dose of 150 mg every 3 months led to a significantly lower rate of recurrent cardiovascular events than placebo, independent of lipid-level lowering. (Funded by Novartis; CANTOS ClinicalTrials.gov number, NCT01327846.

Single-Step Production of a Recyclable Nanobiocatalyst for Organophosphate Pesticides Biodegradation Using Functionalized Bacterial Magnetosomes

Enzymes are versatile catalysts in laboratories and on an industrial scale; improving their immobilization would be beneficial to broadening their applicability and ensuring their (re)use. Lipid-coated nano-magnets produced by magnetotactic bacteria are suitable for a universally applicable single-step method of enzyme immobilization. By genetically functionalizing the membrane surrounding these magnetite particles with a phosphohydrolase, we engineered an easy-to-purify, robust and recyclable biocatalyst to degrade ethyl-paraoxon, a commonly used pesticide. For this, we genetically fused the opd gene from Flavobacterium sp. ATCC 27551 encoding a paraoxonase to mamC, an abundant protein of the magnetosome membrane in Magnetospirillum magneticum AMB-1. The MamC protein acts as an anchor for the paraoxonase to the magnetosome surface, thus producing magnetic nanoparticles displaying phosphohydrolase activity. Magnetosomes functionalized with Opd were easily recovered from genetically modified AMB-1 cells: after cellular disruption with a French press, the magnetic nanoparticles are purified using a commercially available magnetic separation system. The catalytic properties of the immobilized Opd were measured on ethyl-paraoxon hydrolysis: they are comparable with the purified enzyme, with Km (and kcat) values of 58 µM (and 178 s−1) and 43 µM (and 314 s−1) for the immobilized and purified enzyme respectively. The Opd, a metalloenzyme requiring a zinc cofactor, is thus properly matured in AMB-1. The recycling of the functionalized magnetosomes was investigated and their catalytic activity proved to be stable over repeated use for pesticide degradation. In this study, we demonstrate the easy production of functionalized magnetic nanoparticles with suitably genetically modified magnetotactic bacteria that are efficient as a reusable nanobiocatalyst for pesticides bioremediation in contaminated effluents

Realizability Interpretation and Normalization of Typed Call-by-Need λ\lambda-calculus With Control

We define a variant of realizability where realizers are pairs of a term and a substitution. This variant allows us to prove the normalization of a simply-typed call-by-need \lambda$-$calculus with control due to Ariola et al. Indeed, in such call-by-need calculus, substitutions have to be delayed until knowing if an argument is really needed. In a second step, we extend the proof to a call-by-need \lambda$$-calculus equipped with a type system equivalent to classical second-order predicate logic, representing one step towards proving the normalization of the call-by-need classical second-order arithmetic introduced by the second author to provide a proof-as-program interpretation of the axiom of dependent choice