Separate, measure and conquer: faster polynomial-space algorithms for Max 2-CSP and counting dominating sets

We show a method resulting in the improvement of several polynomial-space, exponential-time algorithms. The method capitalizes on the existence of small balanced separators for sparse graphs, which can be exploited for branching to disconnect an instance into independent components. For this algorithm design paradigm, the challenge to date has been to obtain improvements in worst-case analyses of algorithms, compared with algorithms that are analyzed with advanced methods, such as Measure and Conquer. Our contribution is the design of a general method to integrate the advantage from the separator-branching into Measure and Conquer, for an improved running time analysis. We illustrate the method with improved algorithms for Max (r,2) -CSP and #Dominating Set. For Max (r,2) -CSP instances with domain size r and m constraints, the running time improves from r m/6 to r m/7.5 for cubic instances and from r 0.19⋅m to r 0.18⋅m for general instances, omitting subexponential factors. For #Dominating Set instances with n vertices, the running time improves from 1.4143 n to 1.2458 n for cubic instances and from 1.5673 n to 1.5183 n for general instances. It is likely that other algorithms relying on local transformations can be improved using our method, which exploits a non-local property of graphs

The PDGFRα-laminin B1-keratin 19 cascade drives tumor progression at the invasive front of human hepatocellular carcinoma

Human hepatocellular carcinomas (HCCs) expressing the biliary/hepatic progenitor cell marker keratin 19 (K19) have been linked with a poor prognosis and exhibit an increase in platelet-derived growth factor receptor a (PDGFR alpha) and laminin beta 1 (LAMB1) expression. PDGFR alpha has been reported to induce de novo synthesis of LAMB1 protein in a Sjogren syndrome antigen B (La/SSB)-dependent manner in a murine metastasis model. However, the role of this cascade in human HCC remains unclear. This study focused on the functional role of the PDGFR alpha-La/SSB-LAMB1 pathway and its molecular link to K19 expression in human HCC. In surgical HCC specimens from a cohort of 136 patients, PDGFR alpha expression correlated with K19 expression, microvascular invasion and metastatic spread. In addition, PDGFR alpha expression in pre-operative needle biopsy specimens predicted poor overall survival during a 5-year follow-up period. Consecutive histological staining demonstrated that the signaling components of the PDGFR alpha-La/SSB-LAMB1 pathway were strongly expressed at the invasive front. K19-positive HCC cells displayed high levels of alpha 2 beta 1 integrin (ITG) receptor, both in vitro and in vivo. In vitro activation of PDGFR alpha signaling triggered the translocation of nuclear La/SSB into the cytoplasm, enhanced the protein synthesis of LAMB1 by activating its internal ribosome entry site, which in turn led to increased secretion of laminin-111. This effect was abrogated by the PDGFR alpha-specific inhibitor crenolanib. Importantly LAMB1 stimulated ITG-dependent focal adhesion kinase/Src proto-oncogene non-receptor tyrosine kinase signaling. It also promoted the ITG-specific downstream target Rho-associated coiled-coil containing protein kinase 2, induced K19 expression in an autocrine manner, invadopodia formation and cell invasion. Finally, we showed that the knockdown of LAMB1 or K19 in subcutaneous xenograft mouse models resulted in significant loss of cells invading the surrounding stromal tissue and reduced HepG2 colonization into lung and liver after tail vein injection. The PDGFR alpha-LAMB1 pathway supports tumor progression at the invasive front of human HCC through K19 expression

Validation of methods for converting the original Disease Activity Score (DAS) to the DAS28

© The Author(s) 2018.The Disease Activity Score (DAS) is integral in tailoring the clinical management of rheumatoid arthritis (RA) patients and is an important measure in clinical research. Different versions have been developed over the years to improve reliability and ease of use. Combining the original DAS and the newer DAS28 data in both contemporary and historical studies is important for both primary and secondary data analyses. As such, a methodologically robust means of converting the old DAS to the new DAS28 measure would be invaluable. Using data from The Early RA Study (ERAS), a sub-sample of patients with both DAS and DAS28 data were used to develop new regression imputation formulas using the total DAS score (univariate), and using the separate components of the DAS score (multivariate). DAS were transformed to DAS28 using an existing formula quoted in the literature, and the newly developed formulas. Bland and Altman plots were used to compare the transformed DAS with the recorded DAS28 to ascertain levels of agreement. The current transformation formula tended to overestimate the true DAS28 score, particularly at the higher end of the scale. A formula which uses all separate components of the DAS was found to estimate the scores with a higher level of precision. A new formula is proposed that can be used by other early RA cohorts to convert the original DAS to DAS28.Peer reviewedFinal Published versio

How impaired are children and adolescents by mental health problems? Results of the BELLA study

Background: The consideration of impairment plays a crucial role in detecting significant mental health problems in children whose symptoms do not meet diagnostic criteria. The assessment of impairment may be particularly relevant when only short screening instruments are applied in epidemiological surveys. Furthermore, differences between childrens’ and parents’ perceptions of present impairment and impairing symptoms are of interest with respect to treatment-seeking behaviour. Objectives: The objectives were to assess parent- and self-reported impairment due to mental health problems in a representative sample of children and adolescents; to describe the characteristics of highly impaired children with normal symptom scores; and to investigate the associations between symptoms in different problem areas and impairment. Methods: The mental health module of the German Health Interview and Examination Survey for Children and Adolescents (the BELLA study) examined mental health in a representative sub-sample of 2,863 families with children aged 7–17. Self-reported and parent-reported symptoms of mental health problems and associated impairment were identified by the extended version of the strengths and difficulties questionnaire (SDQ) in children 11 years and older. Results: Considerable levels of distress and functional impairment were found with 14.1% of the boys and 9.9% of the girls being severely impaired according to the parental reports. However, self-reported data shows a reversed gender-difference as well as lower levels of severe impairment (6.1% in boys; 10.0% in girls). Six percent of the sampled children suffer from pronounced impairment due to mental health problems but were not detected by screening for overall symptoms. Childrens’ and parents’ reports differed in regard to the association between reported symptom scores and associated impairment with children reporting higher impairment due to emotional problems. Conclusions: The assessment of impairment caused by mental health problems provides important information beyond the knowledge of symptoms and helps to identify an otherwise undetected high risk group. In the assessment of impairment, gender-specific issues have to be taken into account. Regarding the systematic differences between childrens’ and parents’ reports in the assessment of impairment, the child’s perspective should be given special attention

The stealth episome: suppression of gene expression on the excised genomic island PPHGI-1 from Pseudomonas syringae pv. phaseolicola

Pseudomonas syringae pv. phaseolicola is the causative agent of halo blight in the common bean, Phaseolus vulgaris. P. syringae pv. phaseolicola race 4 strain 1302A contains the avirulence gene avrPphB (syn. hopAR1), which resides on PPHGI-1, a 106 kb genomic island. Loss of PPHGI-1 from P. syringae pv. phaseolicola 1302A following exposure to the hypersensitive resistance response (HR) leads to the evolution of strains with altered virulence. Here we have used fluorescent protein reporter systems to gain insight into the mobility of PPHGI-1. Confocal imaging of dual-labelled P. syringae pv. phaseolicola 1302A strain, F532 (dsRFP in chromosome and eGFP in PPHGI-1), revealed loss of PPHGI-1::eGFP encoded fluorescence during plant infection and when grown in vitro on extracted leaf apoplastic fluids. Fluorescence-activated cell sorting (FACS) of fluorescent and non-fluorescent PPHGI-1::eGFP F532 populations showed that cells lost fluorescence not only when the GI was deleted, but also when it had excised and was present as a circular episome. In addition to reduced expression of eGFP, quantitative PCR on sub-populations separated by FACS showed that transcription of other genes on PPHGI-1 (avrPphB and xerC) was also greatly reduced in F532 cells harbouring the excised PPHGI-1::eGFP episome. Our results show how virulence determinants located on mobile pathogenicity islands may be hidden from detection by host surveillance systems through the suppression of gene expression in the episomal state

Evidence for the role of EPHX2 gene variants in anorexia nervosa.

Anorexia nervosa (AN) and related eating disorders are complex, multifactorial neuropsychiatric conditions with likely rare and common genetic and environmental determinants. To identify genetic variants associated with AN, we pursued a series of sequencing and genotyping studies focusing on the coding regions and upstream sequence of 152 candidate genes in a total of 1205 AN cases and 1948 controls. We identified individual variant associations in the Estrogen Receptor-ß (ESR2) gene, as well as a set of rare and common variants in the Epoxide Hydrolase 2 (EPHX2) gene, in an initial sequencing study of 261 early-onset severe AN cases and 73 controls (P=0.0004). The association of EPHX2 variants was further delineated in: (1) a pooling-based replication study involving an additional 500 AN patients and 500 controls (replication set P=0.00000016); (2) single-locus studies in a cohort of 386 previously genotyped broadly defined AN cases and 295 female population controls from the Bogalusa Heart Study (BHS) and a cohort of 58 individuals with self-reported eating disturbances and 851 controls (combined smallest single locus P<0.01). As EPHX2 is known to influence cholesterol metabolism, and AN is often associated with elevated cholesterol levels, we also investigated the association of EPHX2 variants and longitudinal body mass index (BMI) and cholesterol in BHS female and male subjects (N=229) and found evidence for a modifying effect of a subset of variants on the relationship between cholesterol and BMI (P<0.01). These findings suggest a novel association of gene variants within EPHX2 to susceptibility to AN and provide a foundation for future study of this important yet poorly understood condition

Reproductive Trade-Offs May Moderate the Impact of Gyrodactylus salaris in Warmer Climates

Gyrodactylus salaris is a notifiable freshwater ectoparasite of salmonids. Its primary host is Atlantic salmon (Salmo salar), upon which infections can cause death, and have led to massive declines in salmon numbers in Norway, where the parasite is widespread. Different strains of S. salar vary in their susceptibility, with Atlantic strains (such as those found in Norway) exhibiting no resistance to the parasite, and Baltic strains demonstrating an innate resistance sufficient to regulate parasite numbers on the host causing it to either die out or persist at a low level. In this study, Leslie matrix and compartmental models were used to generate data that demonstrated the population growth of G. salaris on an individual host is dependent on the total number of offspring per parasite, its longevity and the timing of its births. The data demonstrated that the key factor determining the rate of G. salaris population growth is the time at which the parasite first gives birth, with rapid birth rate giving rise to large population size. Furthermore, it was shown that though the parasite can give birth up to four times, only two births are required for the population to persist as long as the first birth occurs before a parasite is three days old. As temperature is known to influence the timing of the parasite's first birth, greater impact may be predicted if introduced to countries with warmer climates than Norway, such as the UK and Ireland which are currently recognised to be free of G. salaris. However, the outputs from the models developed in this study suggest that temperature induced trade-offs between the total number of offspring the parasite gives birth to and the first birth timing may prevent increased population growth rates over those observed in Norway

A Vast Thin Plane of Co-rotating Dwarf Galaxies Orbiting the Andromeda Galaxy

Dwarf satellite galaxies are thought to be the remnants of the population of primordial structures that coalesced to form giant galaxies like the Milky Way. An early analysis noted that dwarf galaxies may not be isotropically distributed around our Galaxy, as several are correlated with streams of HI emission, and possibly form co-planar groups. These suspicions are supported by recent analyses, and it has been claimed that the apparently planar distribution of satellites is not predicted within standard cosmology, and cannot simply represent a memory of past coherent accretion. However, other studies dispute this conclusion. Here we report the existence (99.998% significance) of a planar sub-group of satellites in the Andromeda galaxy, comprising approximately 50% of the population. The structure is vast: at least 400 kpc in diameter, but also extremely thin, with a perpendicular scatter <14.1 kpc (99% confidence). Radial velocity measurements reveal that the satellites in this structure have the same sense of rotation about their host. This finding shows conclusively that substantial numbers of dwarf satellite galaxies share the same dynamical orbital properties and direction of angular momentum, a new insight for our understanding of the origin of these most dark matter dominated of galaxies. Intriguingly, the plane we identify is approximately aligned with the pole of the Milky Way's disk and is co-planar with the Milky Way to Andromeda position vector. The existence of such extensive coherent kinematic structures within the halos of massive galaxies is a fact that must be explained within the framework of galaxy formation and cosmology.Comment: Published in the 3rd Jan 2013 issue of Nature. 19 pages, 4 figures, 1 three-dimensional interactive figure. To view and manipulate the 3-D figure, an Adobe Reader browser plug-in is required; alternatively save to disk and view with Adobe Reade

Sentinel monitoring of activity of out-of-hours services in Norway in 2007: an observational study

<p>Abstract</p> <p>Background</p> <p>In Norway, no valid activity statistics from the primary health care out-of-hours services or the pre-hospital emergency health care system have previously been available.</p> <p>Methods</p> <p>The National Centre for Emergency Primary Health Care has initiated an enterprise called "The Watchtowers" which consists of a representative sample of seven casualty clinics covering 18 Norwegian municipalities. The purpose of the project is to provide routine information over several years, which will enable monitoring, evaluation and comparison of the activities in the out-of-hours services. This paper presents data from 2007, the first full calendar year for the Watchtowers, analyzes some differences in user patterns for the seven casualty clinics involved, and estimates national figures for the use of casualty clinics and out-of-hours services in Norway.</p> <p>Results</p> <p>A total of 85 288 contacts were recorded during 2007 [399 per 1 000 inhabitants] of which 64 846 contacts were considered non-urgent [76.6%]. There were 53 467 consultations by a doctor [250 per 1 000], 8 073 telephone consultations by doctor [38 per 1 000], 2 783 home visits and call-outs by doctor [13 per 1000] and 20 502 contacts managed by nurses on their own [96 per 1000]. The most common mode of contact was by telephone. Women, young children and elderly had the highest rates of contact.</p> <p>Conclusion</p> <p>Norway has a high rate of contacts to the out-of-hours services compared with some other countries with available data. Valid national figures and future research of these services are important both for local services and policy makers.</p

ERP Conceptual Ecology

The technological evolution of recent years has made that information systems frequently adapt to the market realities to fulfill the improvements of the company’s organizational processes. In this context, new paradigms, approaches, and concepts were disseminated through the new realities of information systems. This study aims to verify how ERP (Enterprise Resource Planning) has been related to other information systems within its ecosystem. For this purpose, we have reviewed the literature based on 650 publications whose central theme was the ERP. The data were treated through a graphical analysis, inspired by SNA (Social Network Analysis), represented by related ERP concepts. The study results, determine the connection degree between the concepts that emerged with the technological evolution and the ERP, thus representing the ERP interoperability tendencies, over the last years. The study concludes that ERPs have been improving and substantially increasing the conditions of nteroperability with other information systems and with new organizational concepts that have emerged through the technological availability. This fact led to a better organizational process’s adoption and more organizational performance.info:eu-repo/semantics/publishedVersio