Data-independent neighborhood functions and strict local optima

AbstractThe paper proves that data-independent neighborhood functions with the smooth property (all strict local optima are global optima) for maximum 3-satisfiability (MAX 3-SAT) must contain all possible solutions for large instances. Data-independent neighborhood functions with the smooth property for 0–1 knapsack are shown to have size with the same order of magnitude as the cardinality of the solution space. Data-independent neighborhood functions with the smooth property for traveling salesman problem (TSP) are shown to have exponential size. These results also hold for certain polynomially solvable sub-problems of MAX 3-SAT, 0–1 knapsack and TSP

Blood pressure change across pregnancy in white British and Pakistani women: analysis of 1 data from the Born in Bradford cohort

The incidence of gestational hypertension (GH) and pre-eclampsia (PE) is increasing. Use of blood pressure (BP) change patterns may improve early detection of BP abnormalities. We used Linear spline random-effects models to estimate BP patterns across pregnancy for white British and Pakistani women. Pakistani women compared to white British women had lower BP during the first two trimesters of pregnancy, irrespective of the development of GH or PE or presence of a risk factor. Pakistani compared to white British women with GH and PE showed steeper BP increases towards the end of pregnancy. Pakistani women were half as likely to develop GH, but as likely to develop PE than white British women. To conclude; BP trajectories differ by ethnicity. Because GH developed evenly from 20 weeks gestation, and PE occurred more commonly after 36 weeks in both ethnic groups, the lower BP up to the third trimester in Pakistani women resulted in a lower GH rate, whereas PE rates, influenced by the steep third trimester BP increase were similar. Criteria for diagnosing GH and PE may benefit from considering ethnic differences in BP change across pregnancy

The Cold Peace: Russo-Western Relations as a Mimetic Cold War

In 1989–1991 the geo-ideological contestation between two blocs was swept away, together with the ideology of civil war and its concomitant Cold War played out on the larger stage. Paradoxically, while the domestic sources of Cold War confrontation have been transcended, its external manifestations remain in the form of a ‘legacy’ geopolitical contest between the dominant hegemonic power (the United States) and a number of potential rising great powers, of which Russia is one. The post-revolutionary era is thus one of a ‘cold peace’. A cold peace is a mimetic cold war. In other words, while a cold war accepts the logic of conflict in the international system and between certain protagonists in particular, a cold peace reproduces the behavioural patterns of a cold war but suppresses acceptance of the logic of behaviour. A cold peace is accompanied by a singular stress on notions of victimhood for some and undigested and bitter victory for others. The perceived victim status of one set of actors provides the seedbed for renewed conflict, while the ‘victory’ of the others cannot be consolidated in some sort of relatively unchallenged post-conflict order. The ‘universalism’ of the victors is now challenged by Russia's neo-revisionist policy, including not so much the defence of Westphalian notions of sovereignty but the espousal of an international system with room for multiple systems (the Schmittean pluriverse)

Emergent global patterns of ecosystem structure and function from a mechanistic general ecosystem model

Anthropogenic activities are causing widespread degradation of ecosystems worldwide, threatening the ecosystem services upon which all human life depends. Improved understanding of this degradation is urgently needed to improve avoidance and mitigation measures. One tool to assist these efforts is predictive models of ecosystem structure and function that are mechanistic: based on fundamental ecological principles. Here we present the first mechanistic General Ecosystem Model (GEM) of ecosystem structure and function that is both global and applies in all terrestrial and marine environments. Functional forms and parameter values were derived from the theoretical and empirical literature where possible. Simulations of the fate of all organisms with body masses between 10 µg and 150,000 kg (a range of 14 orders of magnitude) across the globe led to emergent properties at individual (e.g., growth rate), community (e.g., biomass turnover rates), ecosystem (e.g., trophic pyramids), and macroecological scales (e.g., global patterns of trophic structure) that are in general agreement with current data and theory. These properties emerged from our encoding of the biology of, and interactions among, individual organisms without any direct constraints on the properties themselves. Our results indicate that ecologists have gathered sufficient information to begin to build realistic, global, and mechanistic models of ecosystems, capable of predicting a diverse range of ecosystem properties and their response to human pressures

Development of a case formulation model for individuals who have viewed, distributed, and/or shared child sexual exploitation material

Increases in the number of arrests of individuals who download or distribute Child Sexual Exploitation Material (CSEM) have highlighted a need to further understand the offending pathways of this offender group. This article describes the development of an aetiological model specific to CSEM offending. Individuals who had viewed, distributed and/or shared CSEM (n = 20) were interviewed regarding their life and sexual history, relationships, substance use, offending details, and circumstances leading to their CSEM offending, resulting in seven superordinate themes: Developmental Context, Individual Propensities (risk-related and risk-protective) and Psychological Vulnerabilities, Personal Circumstances, Permission-Giving Thoughts, Internet Environment and Behaviour, Evaluation of Consequences for the Individual, and Desistance. These themes were combined into a case formulation tool specific for CSEM offending behaviour, with the aim of providing systematic guidance for assessment and treatment providers

Risk factor screening to identify women requiring oral glucose tolerance testing to diagnose gestational diabetes : a systematic review and meta-analysis and analysis of two pregnancy cohorts

BACKGROUND: Easily identifiable risk factors including: obesity and ethnicity at high risk of diabetes are commonly used to indicate which women should be offered the oral glucose tolerance test (OGTT) to diagnose gestational diabetes (GDM). Evidence regarding these risk factors is limited however. We conducted a systematic review (SR) and meta-analysis and individual participant data (IPD) analysis to evaluate the performance of risk factors in identifying women with GDM. METHODS: We searched MEDLINE, Medline in Process, Embase, Maternity and Infant Care and the Cochrane Central Register of Controlled Trials (CENTRAL) up to August 2016 and conducted additional reference checking. We included observational, cohort, case-control and cross-sectional studies reporting the performance characteristics of risk factors used to identify women at high risk of GDM. We had access to IPD from the Born in Bradford and Atlantic Diabetes in Pregnancy cohorts, all pregnant women in the two cohorts with data on risk factors and OGTT results were included. RESULTS: Twenty nine published studies with 211,698 women for the SR and a further 14,103 women from two birth cohorts (Born in Bradford and the Atlantic Diabetes in Pregnancy study) for the IPD analysis were included. Six studies assessed the screening performance of guidelines; six examined combinations of risk factors; eight evaluated the number of risk factors and nine examined prediction models or scores. Meta-analysis using data from published studies suggests that irrespective of the method used, risk factors do not identify women with GDM well. Using IPD and combining risk factors to produce the highest sensitivities, results in low specificities (and so higher false positives). Strategies that use the risk factors of age (>25 or >30) and BMI (>25 or 30) perform as well as other strategies with additional risk factors included. CONCLUSIONS: Risk factor screening methods are poor predictors of which pregnant women will be diagnosed with GDM. A simple approach of offering an OGTT to women 25 years or older and/or with a BMI of 25kg/m2 or more is as good as more complex risk prediction models. Research to identify more accurate (bio)markers is needed. Systematic Review Registration: PROSPERO CRD42013004608

Ten-year mortality, disease progression, and treatment-related side effects in men with localised prostate cancer from the ProtecT randomised controlled trial according to treatment received

Background The ProtecT trial reported intention-to-treat analysis of men with localised prostate cancer randomly allocated to active monitoring (AM), radical prostatectomy, and external beam radiotherapy. Objective To report outcomes according to treatment received in men in randomised and treatment choice cohorts. Design, setting, and participants This study focuses on secondary care. Men with clinically localised prostate cancer at one of nine UK centres were invited to participate in the treatment trial comparing AM, radical prostatectomy, and radiotherapy. Intervention Two cohorts included 1643 men who agreed to be randomised and 997 who declined randomisation and chose treatment. Outcome measurements and statistical analysis Analysis was carried out to assess mortality, metastasis and progression and health-related quality of life impacts on urinary, bowel, and sexual function using patient-reported outcome measures. Analysis was based on comparisons between groups defined by treatment received for both randomised and treatment choice cohorts in turn, with pooled estimates of intervention effect obtained using meta-analysis. Differences were estimated with adjustment for known prognostic factors using propensity scores. Results and limitations According to treatment received, more men receiving AM died of PCa (AM 1.85%, surgery 0.67%, radiotherapy 0.73%), whilst this difference remained consistent with chance in the randomised cohort (p = 0.08); stronger evidence was found in the exploratory analyses (randomised plus choice cohort) when AM was compared with the combined radical treatment group (p = 0.003). There was also strong evidence that metastasis (AM 5.6%, surgery 2.4%, radiotherapy 2.7%) and disease progression (AM 20.35%, surgery 5.87%, radiotherapy 6.62%) were more common in the AM group. Compared with AM, there were higher risks of sexual dysfunction (95% at 6 mo) and urinary incontinence (55% at 6 mo) after surgery, and of sexual dysfunction (88% at 6 mo) and bowel dysfunction (5% at 6 mo) after radiotherapy. The key limitations are the potential for bias when comparing groups defined by treatment received and changes in the protocol for AM during the lengthy follow-up required in trials of screen-detected PCa. Conclusions Analyses according to treatment received showed increased rates of disease-related events and lower rates of patient-reported harms in men managed by AM compared with men managed by radical treatment, and stronger evidence of greater PCa mortality in the AM group. Patient summary More than 95 out of every 100 men with low or intermediate risk localised prostate cancer do not die of prostate cancer within 10 yr, irrespective of whether treatment is by means of monitoring, surgery, or radiotherapy. Side effects on sexual and bladder function are better after active monitoring, but the risks of spreading of prostate cancer are more common