On the Computational Complexity of Vertex Integrity and Component Order Connectivity

The Weighted Vertex Integrity (wVI) problem takes as input an $n$-vertex graph $G$, a weight function $w:V(G)\to\mathbb{N}$, and an integer $p$. The task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ plus the weight of a heaviest component of $G-X$ is at most $p$. Among other results, we prove that: (1) wVI is NP-complete on co-comparability graphs, even if each vertex has weight $1$; (2) wVI can be solved in $O(p^{p+1}n)$ time; (3) wVI admits a kernel with at most $p^3$ vertices. Result (1) refutes a conjecture by Ray and Deogun and answers an open question by Ray et al. It also complements a result by Kratsch et al., stating that the unweighted version of the problem can be solved in polynomial time on co-comparability graphs of bounded dimension, provided that an intersection model of the input graph is given as part of the input. An instance of the Weighted Component Order Connectivity (wCOC) problem consists of an $n$-vertex graph $G$, a weight function $w:V(G)\to \mathbb{N}$, and two integers $k$ and $l$, and the task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ is at most $k$ and the weight of a heaviest component of $G-X$ is at most $l$. In some sense, the wCOC problem can be seen as a refined version of the wVI problem. We prove, among other results, that: (4) wCOC can be solved in $O(\min\{k,l\}\cdot n^3)$ time on interval graphs, while the unweighted version can be solved in $O(n^2)$ time on this graph class; (5) wCOC is W[1]-hard on split graphs when parameterized by $k$ or by $l$; (6) wCOC can be solved in $2^{O(k\log l)} n$ time; (7) wCOC admits a kernel with at most $kl(k+l)+k$ vertices. We also show that result (6) is essentially tight by proving that wCOC cannot be solved in $2^{o(k \log l)}n^{O(1)}$ time, unless the ETH fails.Comment: A preliminary version of this paper already appeared in the conference proceedings of ISAAC 201

Identity and belonging in social learning groups : the importance of distinguishing social, operational and knowledge-related identity congruence

Collaborative learning has much to offer but not all learners participate fully and peer groups can be exclusive. The paper examines how belonging or 'congruence' in learning groups is related to identities of gender, age, ethnicity and socio-economic status. A study of student experiences of collaborative learning on three different blended learning courses illustrated how learners negotiate identity congruence with peer groups to belong and engage. An analytical framework that distinguishes social, operational and knowledge-related identity congruence has emerged. Contrary to received wisdom, the social aspect appears least important for learner engagement while knowledge-related identity congruence is fundamental. Some of the consequences of identity incongruence, particularly concerning gender and maturity, are discussed and the paper points towards the pedagogies which might enable identities of group members to shift so that collaborative learning can flourish

Sexing white 2D footprints using convolutional neural networks

Footprints are left, or obtained, in a variety of scenarios from crime scenes to anthropological investigations. Determining the sex of a footprint can be useful in screening such impressions and attempts have been made to do so using single or multi landmark distances, shape analyses and via the density of friction ridges. Here we explore the relative importance of different components in sexing two-dimensional foot impressions namely, size, shape and texture. We use a machine learning approach and compare this to more traditional methods of discrimination. Two datasets are used, a pilot data set collected from students at Bournemouth University (N = 196) and a larger data set collected by podiatrists at Sheffield NHS Teaching Hospital (N = 2677). Our convolutional neural network can sex a footprint with accuracy of around 90% on a test set of N = 267 footprint images using all image components, which is better than an expert can achieve. However, the quality of the impressions impacts on this success rate, but the results are promising and in time it may be possible to create an automated screening algorithm in which practitioners of whatever sort (medical or forensic) can obtain a first order sexing of a two-dimensional footprint

Sexing Caucasian 2D footprints using convolutional neural networks

Footprints are left, or obtained, in a variety of scenarios from crime scenes to anthropological investigations. Determining the sex of a footprint can be useful in screening such impressions and attempts have been made to do so using single or multi landmark distances, shape analyses and via the density of friction ridges. Here we explore the relative importance of different components in sexing two-dimensional foot impressions namely, size, shape and texture. We use a machine learning approach and compare this to more traditional methods of discrimination. Two datasets are used, a pilot data set collected from students at Bournemouth University (N=196) and a larger data set collected by podiatrists at Sheffield NHS Teaching Hospital (N=2677). Our convolutional neural network can sex a footprint with accuracy of around 90% on a test set of N=267 footprint images using all image components, which is better than an expert can achieve. However, the quality of the impressions impacts on this success rate, but the results are promising and in time it may be possible to create an automated screening algorithm in which practitioners of whatever sort (medical or forensic) can obtain a first order sexing of a two-dimensional footprint

Hostility, Race, and Glucose Metabolism in Nondiabetic Individuals

OBJECTIVE— The present study was designed to determine whether hostility is differentially related to measures of glucose metabolism in African-Americans and Caucasians. RESEARCH DESIGN AND METHODS— The relationship of hostility, as measured by a subset of the Cook-Medley hostility scale (CMHOST) inventory items, to various parameters of glucose metabolism were examined in a young, healthy sample of male and female African-American and Caucasian volunteers. Fasting blood samples were collected during an inpatient admission, at which time the CMHOST was also administered. RESULTS— In the entire sample, the CMHOST was found to be significantly correlated with fasting glucose and insulin sensitivity, as measured by the homeostatic model assessment (HOMA). However, the relationship of hostility to these parameters of glucose metabolism was different in African-American and Caucasian subjects. Hostility was significantly related to fasting glucose in African-Americans and to insulin sensitivity and fasting insulin in Caucasian subjects. The relationship of hostility to insulin sensitivity and fasting insulin was partially dependent on BMI in Caucasians, but the relationship of hostility to fasting glucose was unrelated to BMI in African-Americans. CONCLUSIONS— Our data suggest that the relationship of hostility to measures of glucose metabolism is mediated differently in these two ethnic groups. Therefore, hostility seems to be part of a constellation of risk-related behaviors related to BMI in Caucasians but independently related to fasting glucose in African-Americans

Introduction : screen Londons

Our aim, in editing the ‘London Issue’ of this journal, is to contribute to a conversation between scholars of British cinema and television, London historians and scholars of the cinematic city. In 2007, introducing the themed issue on ‘Space and Place in British Cinema and Television’, Steve Chibnall and Julian Petley observed that it would have been possible to fill the whole journal with essays about the representation of London. This issue does just that, responding to the increased interest in cinematic and, to a lesser extent, televisual, Londons, while also demonstrating the continuing fertility of the paradigms of ‘space and place’ for scholars of the moving image1. It includes a wide range of approaches to the topic of London on screen, with varying attention to British institutions of the moving image – such as Channel Four or the British Board of Film Classification – as well as to concepts such as genre, narration and memory. As a whole, the issue, through its juxtapositions of method and approach, shows something of the complexity of encounters between the terms ‘London’, ‘cinema’ and ‘television’ within British film and television studies

Modulation of emotional appraisal by false physiological feedback during fMRI

BACKGROUND James and Lange proposed that emotions are the perception of physiological reactions. Two-level theories of emotion extend this model to suggest that cognitive interpretations of physiological changes shape self-reported emotions. Correspondingly false physiological feedback of evoked or tonic bodily responses can alter emotional attributions. Moreover, anxiety states are proposed to arise from detection of mismatch between actual and anticipated states of physiological arousal. However, the neural underpinnings of these phenomena previously have not been examined. METHODOLOGY/PRINCIPAL FINDINGS We undertook a functional brain imaging (fMRI) experiment to investigate how both primary and second-order levels of physiological (viscerosensory) representation impact on the processing of external emotional cues. 12 participants were scanned while judging face stimuli during both exercise and non-exercise conditions in the context of true and false auditory feedback of tonic heart rate. We observed that the perceived emotional intensity/salience of neutral faces was enhanced by false feedback of increased heart rate. Regional changes in neural activity corresponding to this behavioural interaction were observed within included right anterior insula, bilateral mid insula, and amygdala. In addition, right anterior insula activity was enhanced during by asynchronous relative to synchronous cardiac feedback even with no change in perceived or actual heart rate suggesting this region serves as a comparator to detect physiological mismatches. Finally, BOLD activity within right anterior insula and amygdala predicted the corresponding changes in perceived intensity ratings at both a group and an individual level. CONCLUSIONS/SIGNIFICANCE Our findings identify the neural substrates supporting behavioural effects of false physiological feedback, and highlight mechanisms that underlie subjective anxiety states, including the importance of the right anterior insula in guiding second-order "cognitive" representations of bodily arousal state

Modulation of emotional appraisal by false physiological feedback during fMRI

BACKGROUND James and Lange proposed that emotions are the perception of physiological reactions. Two-level theories of emotion extend this model to suggest that cognitive interpretations of physiological changes shape self-reported emotions. Correspondingly false physiological feedback of evoked or tonic bodily responses can alter emotional attributions. Moreover, anxiety states are proposed to arise from detection of mismatch between actual and anticipated states of physiological arousal. However, the neural underpinnings of these phenomena previously have not been examined. METHODOLOGY/PRINCIPAL FINDINGS We undertook a functional brain imaging (fMRI) experiment to investigate how both primary and second-order levels of physiological (viscerosensory) representation impact on the processing of external emotional cues. 12 participants were scanned while judging face stimuli during both exercise and non-exercise conditions in the context of true and false auditory feedback of tonic heart rate. We observed that the perceived emotional intensity/salience of neutral faces was enhanced by false feedback of increased heart rate. Regional changes in neural activity corresponding to this behavioural interaction were observed within included right anterior insula, bilateral mid insula, and amygdala. In addition, right anterior insula activity was enhanced during by asynchronous relative to synchronous cardiac feedback even with no change in perceived or actual heart rate suggesting this region serves as a comparator to detect physiological mismatches. Finally, BOLD activity within right anterior insula and amygdala predicted the corresponding changes in perceived intensity ratings at both a group and an individual level. CONCLUSIONS/SIGNIFICANCE Our findings identify the neural substrates supporting behavioural effects of false physiological feedback, and highlight mechanisms that underlie subjective anxiety states, including the importance of the right anterior insula in guiding second-order "cognitive" representations of bodily arousal state

Randomized controlled trial of live lactobacillus acidophilus plus bifidobacterium bifidum in prophylaxis of diarrhea during radiotherapy in cervical cancer patients

<p>Abstract</p> <p>Background</p> <p>Radiation-induced diarrhea is frequently observed during pelvic radiotherapy. This study was performed to determine the ability of a probiotic containing live lactobacillus acidophilus plus bifidobacterium bifidum to reduce the incidence of radiation-induced diarrhea in locally advanced cervical cancer patients.</p> <p>Methods</p> <p>Patients who were undergoing pelvic radiotherapy concurrent with weekly cisplatin were randomly assigned to a study drug or placebo, in a double-blind study. Diarrhea was graded weekly according the Common Toxicity Criteria (CTC) system. Stool consistency and white and red blood cell count in stool were also assessed. The primary endpoint was to reduce the incidence of diarrhea, defined by a CTC grade 2 or more, and the need for anti-diarrheal medication.</p> <p>Results</p> <p>A total of 63 patients were enrolled. Grade 2 -3 diarrhea was observed in 45% of the placebo group (n = 31) and 9% of the study drug group (n = 32) (p = 0.002). Anti-diarrheal medication use was significantly reduced in the placebo group (p = 0.03). The patients in the study drug group had a significantly improved stool consistency (p < 0.001).</p> <p>Conclusions</p> <p>Live lactobacillus acidophilus plus bifidobacterium bifidum reduced the incidence of radiation-induced diarrhea and the need for anti-diarrheal medication and had a significant benefits on stool consistency.</p