An Analysis of Solution Properties of the Graph Coloring Problem

This paper concerns the analysis of solution properties of the Graph Coloring Problem. For this purpose, we introduce a property based on the notion of representative sets which are sets of vertices that are always colored the same in a set of solutions. Experimental results on well-studied DIMACS graphs show that many of them contain such sets and give interesting information about the diversity of the solutions. We also show how such an analysis may be used to improve a tabu search algorithm

Quantitative imaging of concentrated suspensions under flow

We review recent advances in imaging the flow of concentrated suspensions, focussing on the use of confocal microscopy to obtain time-resolved information on the single-particle level in these systems. After motivating the need for quantitative (confocal) imaging in suspension rheology, we briefly describe the particles, sample environments, microscopy tools and analysis algorithms needed to perform this kind of experiments. The second part of the review focusses on microscopic aspects of the flow of concentrated model hard-sphere-like suspensions, and the relation to non-linear rheological phenomena such as yielding, shear localization, wall slip and shear-induced ordering. Both Brownian and non-Brownian systems will be described. We show how quantitative imaging can improve our understanding of the connection between microscopic dynamics and bulk flow.Comment: Review on imaging hard-sphere suspensions, incl summary of methodology. Submitted for special volume 'High Solid Dispersions' ed. M. Cloitre, Vol. xx of 'Advances and Polymer Science' (Springer, Berlin, 2009); 22 pages, 16 fig

Twist1 Suppresses Senescence Programs and Thereby Accelerates and Maintains Mutant Kras-Induced Lung Tumorigenesis

KRAS mutant lung cancers are generally refractory to chemotherapy as well targeted agents. To date, the identification of drugs to therapeutically inhibit K-RAS have been unsuccessful, suggesting that other approaches are required. We demonstrate in both a novel transgenic mutant Kras lung cancer mouse model and in human lung tumors that the inhibition of Twist1 restores a senescence program inducing the loss of a neoplastic phenotype. The Twist1 gene encodes for a transcription factor that is essential during embryogenesis. Twist1 has been suggested to play an important role during tumor progression. However, there is no in vivo evidence that Twist1 plays a role in autochthonous tumorigenesis. Through two novel transgenic mouse models, we show that Twist1 cooperates with KrasG12D to markedly accelerate lung tumorigenesis by abrogating cellular senescence programs and promoting the progression from benign adenomas to adenocarcinomas. Moreover, the suppression of Twist1 to physiological levels is sufficient to cause Kras mutant lung tumors to undergo senescence and lose their neoplastic features. Finally, we analyzed more than 500 human tumors to demonstrate that TWIST1 is frequently overexpressed in primary human lung tumors. The suppression of TWIST1 in human lung cancer cells also induced cellular senescence. Hence, TWIST1 is a critical regulator of cellular senescence programs, and the suppression of TWIST1 in human tumors may be an effective example of pro-senescence therapy

A multi-site collaborative study of the hostile priming effect

Data Accessibility Statement: See Table 1.Supplementary data: Peer Review History - docx file - available online at: https://online.ucpress.edu/collabra/article/7/1/18738/116070/A-Multi-Site-Collaborative-Study-of-the-Hostile#supplementary-data .In a now-classic study by Srull and Wyer (1979), people who were exposed to phrases with hostile content subsequently judged a man as being more hostile. And this “hostile priming effect” has had a significant influence on the field of social cognition over the subsequent decades. However, a recent multi-lab collaborative study (McCarthy et al., 2018) that closely followed the methods described by Srull and Wyer (1979) found a hostile priming effect that was nearly zero, which casts doubt on whether these methods reliably produce an effect. To address some limitations with McCarthy et al. (2018), the current multi-site collaborative study included data collected from 29 labs. Each lab conducted a close replication (total N = 2,123) and a conceptual replication (total N = 2,579) of Srull and Wyer’s methods. The hostile priming effect for both the close replication (d = 0.09, 95% CI [-0.04, 0.22], z = 1.34, p = .16) and the conceptual replication (d = 0.05, 95% CI [-0.04, 0.15], z = 1.15, p = .58) were not significantly different from zero and, if the true effects are non-zero, were smaller than what most labs could feasibly and routinely detect. Despite our best efforts to produce favorable conditions for the effect to emerge, we did not detect a hostile priming effect. We suggest that researchers should not invest more resources into trying to detect a hostile priming effect using methods like those described in Srull and Wyer (1979).We have no funding to declare for this project

Evaluation of appendicitis risk prediction models in adults with suspected appendicitis

Background Appendicitis is the most common general surgical emergency worldwide, but its diagnosis remains challenging. The aim of this study was to determine whether existing risk prediction models can reliably identify patients presenting to hospital in the UK with acute right iliac fossa (RIF) pain who are at low risk of appendicitis. Methods A systematic search was completed to identify all existing appendicitis risk prediction models. Models were validated using UK data from an international prospective cohort study that captured consecutive patients aged 16–45 years presenting to hospital with acute RIF in March to June 2017. The main outcome was best achievable model specificity (proportion of patients who did not have appendicitis correctly classified as low risk) whilst maintaining a failure rate below 5 per cent (proportion of patients identified as low risk who actually had appendicitis). Results Some 5345 patients across 154 UK hospitals were identified, of which two‐thirds (3613 of 5345, 67·6 per cent) were women. Women were more than twice as likely to undergo surgery with removal of a histologically normal appendix (272 of 964, 28·2 per cent) than men (120 of 993, 12·1 per cent) (relative risk 2·33, 95 per cent c.i. 1·92 to 2·84; P < 0·001). Of 15 validated risk prediction models, the Adult Appendicitis Score performed best (cut‐off score 8 or less, specificity 63·1 per cent, failure rate 3·7 per cent). The Appendicitis Inflammatory Response Score performed best for men (cut‐off score 2 or less, specificity 24·7 per cent, failure rate 2·4 per cent). Conclusion Women in the UK had a disproportionate risk of admission without surgical intervention and had high rates of normal appendicectomy. Risk prediction models to support shared decision‐making by identifying adults in the UK at low risk of appendicitis were identified

X-ray, neutron and NMR studies of the catalytic mechanism of aspartic proteinases

Current proposals for the catalytic mechanism of aspartic proteinases are largely based on X-ray structures of bound oligopeptide inhibitors possessing non-hydrolysable analogues of the scissile peptide bond. Until recent years, the positions of protons on the catalytic aspartates and the ligand in these complexes had not been determined with certainty due to the inadequate resolution of these analyses. There has been much interest in locating the catalytic protons at the active site of aspartic proteinases since this has major implications for detailed understanding of the mechanism of action and the design of improved transition state mimics for therapeutic applications. In this review we discuss the results of studies which have shed light on the locations of protons at the catalytic centre. The first direct determination of the proton positions stemmed from neutron diffraction data collected from crystals of the fungal aspartic proteinase endothiapepsin bound to a transition state analogue (H261). The neutron structure of the complex at a resolution of 2.1 Å provided evidence that Asp 215 is protonated and that Asp 32 is the negatively charged residue in the transition state complex. Atomic resolution X-ray studies of inhibitor complexes have corroborated this finding. A similar study of the native enzyme established that it, unexpectedly, has a dipeptide bound at the catalytic site which is consistent with classical reports of inhibition by short peptides and the ability of pepsins to catalyse transpeptidation reactions. Studies by NMR have confirmed the findings of low-barrier and single-well hydrogen bonds in the complexes with transition state analogues