Clustering Improves the Goemans–Williamson Approximation for the Max-Cut Problem

MAX−CUT is one of the well-studied NP-hard combinatorial optimization problems. It can be formulated as an Integer Quadratic Programming problem and admits a simple relaxation obtained by replacing the integer “spin” variables xi by unitary vectors v⃗ i. The Goemans–Williamson rounding algorithm assigns the solution vectors of the relaxed quadratic program to a corresponding integer spin depending on the sign of the scalar product v⃗ i⋅r⃗ with a random vector r⃗ . Here, we investigate whether better graph cuts can be obtained by instead using a more sophisticated clustering algorithm. We answer this question affirmatively. Different initializations of k-means and k-medoids clustering produce better cuts for the graph instances of the most well known benchmark for MAX−CUT. In particular, we found a strong correlation of cluster quality and cut weights during the evolution of the clustering algorithms. Finally, since in general the maximal cut weight of a graph is not known beforehand, we derived instance-specific lower bounds for the approximation ratio, which give information of how close a solution is to the global optima for a particular instance. For the graphs in our benchmark, the instance specific lower bounds significantly exceed the Goemans–Williamson guarantee

The adjusted International Prognostic Index and beta-2-microglobulin predict the outcome after autologous stem cell transplantation in relapsing/refractory peripheral T-cell lymphoma

BACKGROUND AND OBJECTIVES: Preliminary data on the use of autologous stem cell transplantation (ASCT) as a salvage therapy for peripheral T-cell lymphoma (PTCL) indicate that the results are similar to those obtained in aggressive B-cell lymphomas. The aim of our study was to analyze outcomes of a large series of patients with PTCL with a prolonged follow-up who received ASCT as salvage therapy. DESIGN AND METHODS: Between 1990 and 2004, 123 patients in this situation were registered in the GELTAMO database. The median age at transplantation was 43.5 years; in 91% of patients the disease was chemosensitive. RESULTS: Seventy-three percent of the patients achieved complete remission, 11% partial remission and the procedure failed in 16%. At a median follow-up of 61 months, the 5-year overall and progression-free survival rates were 45% and 34%, respectively. The presence of more than one factor of the adjusted International Prognostic Index (a-IPI) and a high beta2-microglobulin at transplantation were identified as adverse prognostic factors for both overall and progression-free survival and allowed the population to be stratified into three distinct risk groups. INTERPRETATION AND CONCLUSIONS: Our data show that approximately one third of patients with PTCL in the salvage setting may enjoy prolonged survival following ASCT, provided they are transplanted in a chemosensitive disease state. The a-IPI and beta2-microglobulin level predict the outcome after ASCT in relapsing/refractory PTCL

Prolonged survival of patients with angioimmunoblastic T-cell lymphoma after high-dose chemotherapy and autologous stem cell transplantation: the GELTAMO experience

Abstract OBJECTIVES: Angioimmunoblastic T-cell lymphoma (AIL) is a rare lymphoma with a poor prognosis and no standard treatment. Here, we report our experiences with 19 patients treated with high-dose chemotherapy and autologous stem cell transplantation (HDC/ASCT) within the GELTAMO co-operative group between 1992 and 2004. METHODS: The median age at transplantation was 46 yr. Fifteen patients underwent the procedure as front-line therapy and four patients as salvage therapy. Most patients received peripheral stem cells (90%) coupled with BEAM or BEAC as conditioning regimen (79%). RESULTS: A 79% of patients achieved complete response, 5% partial response and 16% failed the procedure. After a median follow-up of 25 months, eight patients died (seven of progressive disease and secondary neoplasia), while actuarial overall survival and progression-free survival at 3 yr was 60% and 55%. Prognostic factors associated with a poor outcome included bone marrow involvement, transplantation in refractory disease state, attributing more than one factor of the age-adjusted-International Prognostic Index, Pretransplant peripheral T-cell lymphoma (PTCL) Score or Prognostic Index for PTCL. CONCLUSIONS: More than half of the patients with AIL that display unfavourable prognostic factors at diagnosis or relapse would be expected to be alive and disease-free after 3 yr when treated with HDC/ASCT. Patients who are transplanted in a refractory disease state do not benefit from this procedure

Structural pathways for ultrafast melting of optically excited thin polycrystalline Palladium films

Due to its extremely short timescale, the non-equilibrium melting of metals is exceptionally difficult to probe experimentally. The knowledge of melting mechanisms is thus based mainly on the results of theoretical predictions. This work reports on the investigation of ultrafast melting of thin polycrystalline Pd films studied by optical laser pump - X-ray free-electron laser probe experiments and molecular-dynamics simulations. By acquiring X-ray diffraction snapshots with sub-picosecond resolution, we capture the sample's atomic structure during its transition from the crystalline to the liquid state. Bridging the timescales of experiments and simulations allows us to formulate a realistic microscopic picture of melting. We demonstrate that the existing models of strongly non-equilibrium melting, developed for systems with relatively weak electron-phonon coupling, remain valid even for ultrafast heating rates achieved in femtosecond laser-excited Pd. Furthermore, we highlight the role of pre-existing and transiently generated crystal defects in the transition to the liquid state.Comment: main manuscript 33 pages, 9 figures; supplemental material 19 pages, 13 figures - all in one fil

A protective personal factor against disability and dependence in the elderly: an ordinal regression analysis with nine geographically-defined samples from Spain

Background Sense of Coherence (SOC) is defined as a tendency to perceive life experiences as comprehensible, manageable and meaningful. The construct is split in three major domains: Comprehensibility, Manageability, and Meaningfulness. SOC has been associated with successful coping strategies in the face of illness and traumatic events and is a predictor of self-reported and objective health in a variety of contexts. In the present study we aim to evaluate the association of SOC with disability and dependence in Spanish elders. Methods A total of 377 participants aged 75 years or over from nine locations across Spain participated in the study (Mean age: 80.9 years; 65.3% women). SOC levels were considered independent variables in two ordinal logistic models on disability and dependence, respectively. Disability was established with the World health Organization-Disability Assessment Schedule 2.0 (36-item version), while dependence was measured with the Extended Katz Index on personal and instrumental activities of daily living. The models included personal (sex, age, social contacts, availability of an intimate confidant), environmental (municipality size, access to social resources) and health-related covariates (morbidity). Results High Meaningfulness was a strong protective factor against both disability (Odds Ratio [OR] = 0.50; 95% Confidence Interval [CI] = 0.29–0.87) and dependence (OR = 0.33; 95% CI = 0.19–0.58) while moderate and high Comprehensibility was protective for disability (OR = 0.40; 95% CI = 0.22–0.70 and OR = 0.39; 95%CI = 0.21–0.74), but not for dependence. Easy access to social and health resources was also highly protective against both disability and dependence. Conclusions Our results are consistent with the view that high levels of SOC are protective against disability and dependence in the elderly. Elderly individuals with limited access to social and health resources and with low SOC may be a group at risk for dependence and disability in Spain.This project was partially funded by a research contract in support of the project “Epidemiological Study of Dementia in Spain” signed by the Pfizer Foundation and Carlos III Institute of HealthS

Family History and Breast Cancer Hormone Receptor Status in a Spanish Cohort

Breast cancer is a heterogenous disease that impacts racial/ethnic groups differently. Differences in genetic composition, lifestyles, reproductive factors, or environmental exposures may contribute to the differential presentation of breast cancer among Hispanic women.A population-based study was conducted in the city of Santiago de Compostela, Spain. A total of 645 women diagnosed with operable invasive breast cancer between 1992 and 2005 participated in the study. Data on demographics, breast cancer risk factors, and clinico-pathological characteristics of the tumors were collected. Hormone receptor negative tumors were compared with hormone receptor postive tumors on their clinico-pathological characteristics as well as risk factor profiles.Among the 645 breast cancer patients, 78% were estrogen receptor-positive (ER+) or progesterone receptor-positive (PR+), and 22% were ER−&PR−. Women with a family history of breast cancer were more likely to have ER−&PR− tumors than women without a family history (Odds ratio, 1.43; 95% confidence interval, 0.91–2.26). This association was limited to cancers diagnosed before age 50 (Odds ratio, 2.79; 95% confidence interval, 1.34–5.81).An increased proportion of ER−&PR− breast cancer was observed among younger Spanish women with a family history of the disease

Translation without eIF2 Promoted by Poliovirus 2A Protease

Poliovirus RNA utilizes eIF2 for the initiation of translation in cell free systems. Remarkably, we now describe that poliovirus translation takes place at late times of infection when eIF2 is inactivated by phosphorylation. By contrast, translation directed by poliovirus RNA is blocked when eIF2 is inactivated at earlier times. Thus, poliovirus RNA translation exhibits a dual mechanism for the initiation of protein synthesis as regards to the requirement for eIF2. Analysis of individual poliovirus non-structural proteins indicates that the presence of 2Apro alone is sufficient to provide eIF2 independence for IRES-driven translation. This effect is not observed with a 2Apro variant unable to cleave eIF4G. The level of 2Apro synthesized in culture cells is crucial for obtaining eIF2 independence. Expression of the N-or C-terminus fragments of eIF4G did not stimulate IRES-driven translation, nor provide eIF2 independence, consistent with the idea that the presence of 2Apro at high concentrations is necessary. The finding that 2Apro provides eIF2-independent translation opens a new and unsuspected area of research in the field of picornavirus protein synthesis

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

Management of multidrug resistant Gram-negative bacilli infections in solid organ transplant recipients: SET/GESITRA-SEIMC/REIPI recommendations

Solid organ transplant (SOT) recipients are especially at risk of developing infections by multidrug resistant (MDR) Gram-negative bacilli (GNB), as they are frequently exposed to antibiotics and the healthcare setting, and are regulary subject to invasive procedures. Nevertheless, no recommendations concerning prevention and treatment are available. A panel of experts revised the available evidence; this document summarizes their recommendations: (1) it is important to characterize the isolate´s phenotypic and genotypic resistance profile; (2) overall, donor colonization should not constitute a contraindication to transplantation, although active infected kidney and lung grafts should be avoided; (3) recipient colonization is associated with an increased risk of infection, but is not a contraindication to transplantation; (4) different surgical prophylaxis regimens are not recommended for patients colonized with carbapenem-resistant GNB; (5) timely detection of carriers, contact isolation precautions, hand hygiene compliance and antibiotic control policies are important preventive measures; (6) there is not sufficient data to recommend intestinal decolonization; (7) colonized lung transplant recipients could benefit from prophylactic inhaled antibiotics, specially for Pseudomonas aeruginosa; (8) colonized SOT recipients should receive an empirical treatment which includes active antibiotics, and directed therapy should be adjusted according to susceptibility study results and the severity of the infection.J.T.S. holds a research contract from the Fundación para la Formación e Investigación de los Profesionales de la Salud de Extremadura (FundeSalud), Instituto de Salud Carlos III. M.F.R. holds a clinical research contract “Juan Rodés” (JR14/00036) from the Spanish Ministry of Economy and Competitiveness, Instituto de Salud Carlos III

Novel genes and sex differences in COVID-19 severity

[EN] Here, we describe the results of a genome-wide study conducted in 11 939 coronavirus disease 2019 (COVID-19) positive cases with an extensive clinical information that were recruited from 34 hospitals across Spain (SCOURGE consortium). In sex-disaggregated genome-wide association studies for COVID-19 hospitalization, genome-wide significance (P < 5 × 10−8) was crossed for variants in 3p21.31 and 21q22.11 loci only among males (P = 1.3 × 10−22 and P = 8.1 × 10−12, respectively), and for variants in 9q21.32 near TLE1 only among females (P = 4.4 × 10−8). In a second phase, results were combined with an independent Spanish cohort (1598 COVID-19 cases and 1068 population controls), revealing in the overall analysis two novel risk loci in 9p13.3 and 19q13.12, with fine-mapping prioritized variants functionally associated with AQP3 (P = 2.7 × 10−8) and ARHGAP33 (P = 1.3 × 10−8), respectively. The meta-analysis of both phases with four European studies stratified by sex from the Host Genetics Initiative (HGI) confirmed the association of the 3p21.31 and 21q22.11 loci predominantly in males and replicated a recently reported variant in 11p13 (ELF5, P = 4.1 × 10−8). Six of the COVID-19 HGI discovered loci were replicated and an HGI-based genetic risk score predicted the severity strata in SCOURGE. We also found more SNP-heritability and larger heritability differences by age (<60 or ≥60 years) among males than among females. Parallel genome-wide screening of inbreeding depression in SCOURGE also showed an effect of homozygosity in COVID-19 hospitalization and severity and this effect was stronger among older males. In summary, new candidate genes for COVID-19 severity and evidence supporting genetic disparities among sexes are provided.S