On the complexity of computing the kk-restricted edge-connectivity of a graph

The \emph{$k$-restricted edge-connectivity} of a graph $G$, denoted by $\lambda_k(G)$, is defined as the minimum size of an edge set whose removal leaves exactly two connected components each containing at least $k$ vertices. This graph invariant, which can be seen as a generalization of a minimum edge-cut, has been extensively studied from a combinatorial point of view. However, very little is known about the complexity of computing $\lambda_k(G)$. Very recently, in the parameterized complexity community the notion of \emph{good edge separation} of a graph has been defined, which happens to be essentially the same as the $k$-restricted edge-connectivity. Motivated by the relevance of this invariant from both combinatorial and algorithmic points of view, in this article we initiate a systematic study of its computational complexity, with special emphasis on its parameterized complexity for several choices of the parameters. We provide a number of NP-hardness and W[1]-hardness results, as well as FPT-algorithms.Comment: 16 pages, 4 figure

Computer simulation of leadership, consensus decision making and collective behaviour in humans

The aim of this study is to evaluate the reliability of a crowd simulation model developed by the authors by reproducing Dyer et al.’s experiments(published in Philosophical Transactions in 2009) on human leadership and consensus decision-­making in a computer-­based environment. The theoretical crowd model of the simulation environment is presented, and its results are compared and analysed against Dyer et al.’s original experiments. It is concluded that the results are 11 largely consistent with the experiments, which demonstrates the reliability of the crowd model. Furthermore, the simulation data also reveals several additional new findings, namely: 1) the phenomena of sacrificing accuracy to reach a quicker consensus decision found in ants colonies was also discovered in the simulation; 2) the ability of reaching consensus in groups has a direct impact on the time and accuracy of arriving at the target position; 3) the positions of the informed individuals or leaders in the crowd could have significant impact on the overall crowd movement; 4) the simulation also confirmed Dyer et al.’s anecdotal evidence of the proportion of the leadership in large crowds and its effect on crowd movement. The potential applications of these findings are highlighted in the final discussion of this paper

Alternative scenarios: harnessing mid-level providers and evidence-based practice in primary dental care in England through operational research

Background: In primary care dentistry, strategies to reconfigure the traditional boundaries of various dental professional groups by task sharing and role substitution have been encouraged in order to meet changing oral health needs. Aim: The aim of this research was to investigate the potential for skill mix use in primary dental care in England based on the undergraduate training experience in a primary care team training centre for dentists and mid-level dental providers. Methods: An operational research model and four alternative scenarios to test the potential for skill mix use in primary care in England were developed, informed by the model of care at a primary dental care training centre in the south of England, professional policy including scope of practice and contemporary evidence-based preventative practice. The model was developed in Excel and drew on published national timings and salary costs. The scenarios included the following: “No Skill Mix”, “Minimal Direct Access”, “More Prevention” and “Maximum Delegation”. The scenario outputs comprised clinical time, workforce numbers and salary costs required for state-funded primary dental care in England. Results: The operational research model suggested that 73% of clinical time in England’s state-funded primary dental care in 2011/12 was spent on tasks that may be delegated to dental care professionals (DCPs), and 45- to 54-year-old patients received the most clinical time overall. Using estimated National Health Service (NHS) clinical working patterns, the model suggested alternative NHS workforce numbers and salary costs to meet the dental demand based on each developed scenario. For scenario 1:“No Skill Mix”, the dentist-only scenario, 81% of the dentists currently registered in England would be required to participate. In scenario 2: “Minimal Direct Access”, where 70% of examinations were delegated and the primary care training centre delegation patterns for other treatments were practised, 40% of registered dentists and eight times the number of dental therapists currently registered would be required; this would save 38% of current salary costs cf. “No Skill Mix”. Scenario 3: “More Prevention”, that is, the current model with no direct access and increasing fluoride varnish from 13.1% to 50% and maintaining the same model of delegation as scenario 2 for other care, would require 57% of registered dentists and 4.7 times the number of dental therapists. It would achieve a 1% salary cost saving cf. “No Skill Mix”. Scenario 4 “Maximum Delegation” where all care within dental therapists’ jurisdiction is delegated at 100%, together with 50% of restorations and radiographs, suggested that only 30% of registered dentists would be required and 10 times the number of dental therapists registered; this scenario would achieve a 52% salary cost saving cf. “No Skill Mix”. Conclusion: Alternative scenarios based on wider expressed treatment need in national primary dental care in England, changing regulations on the scope of practice and increased evidence-based preventive practice suggest that the majority of care in primary dental practice may be delegated to dental therapists, and there is potential time and salary cost saving if the majority of diagnostic tasks and prevention are delegated. However, this would require an increase in trained DCPs, including role enhancement, as part of rebalancing the dental workforce

Prediction of Obesity in Children at 5 years: A Cohort Study

Objective To examine determinants of moderate and severe obesity in children at 5 years of age. Methodology A prospective cohort of mothers were enrolled at first antenatal visit, and interviewed shortly after delivery, at 6 months and 5 years. Detailed health, psychological and social questionnaires were completed at each phase by mothers, and child health questionnaires at 6 months and 5 years. At 5 years 4062 children were assessed physically, the Peabody Picture Vocabulary Test administered and mothers completed a modified Child Behaviour Checklist. Moderate obesity was defined as BMI between 85th and 94th percentiles inclusively, and severe obesity as a BMI greater than the 94th percentile. Results Independent predictors of severe obesity at 5 years were birthweight, female gender, maternal BMI and paternal BMI. Moderate obesity at 5 years was predicted by birthweight, paternal BMI and sleeplessness at 6 months, while small for gestational age (SGA) status and feeding problems at 6 months were protective factors for moderate obesity. Obesity was not associated with problems of language comprehension or behaviour. Conclusions Findings of this study suggest that biological rather than psychosocial factors are the major determinants of obesity at 5 years

Activation of Host Translational Control Pathways by a Viral Developmental Switch

In response to numerous signals, latent herpesvirus genomes abruptly switch their developmental program, aborting stable host–cell colonization in favor of productive viral replication that ultimately destroys the cell. To achieve a rapid gene expression transition, newly minted capped, polyadenylated viral mRNAs must engage and reprogram the cellular translational apparatus. While transcriptional responses of viral genomes undergoing lytic reactivation have been amply documented, roles for cellular translational control pathways in enabling the latent-lytic switch have not been described. Using PEL-derived B-cells naturally infected with KSHV as a model, we define efficient reactivation conditions and demonstrate that reactivation substantially changes the protein synthesis profile. New polypeptide synthesis correlates with 4E-BP1 translational repressor inactivation, nuclear PABP accumulation, eIF4F assembly, and phosphorylation of the cap-binding protein eIF4E by Mnk1. Significantly, inhibiting Mnk1 reduces accumulation of the critical viral transactivator RTA through a post-transcriptional mechanism, limiting downstream lytic protein production, and impairs reactivation efficiency. Thus, herpesvirus reactivation from latency activates the host cap-dependent translation machinery, illustrating the importance of translational regulation in implementing new developmental instructions that drastically alter cell fate

A Novel Biclustering Approach to Association Rule Mining for Predicting HIV-1–Human Protein Interactions

Identification of potential viral-host protein interactions is a vital and useful approach towards development of new drugs targeting those interactions. In recent days, computational tools are being utilized for predicting viral-host interactions. Recently a database containing records of experimentally validated interactions between a set of HIV-1 proteins and a set of human proteins has been published. The problem of predicting new interactions based on this database is usually posed as a classification problem. However, posing the problem as a classification one suffers from the lack of biologically validated negative interactions. Therefore it will be beneficial to use the existing database for predicting new viral-host interactions without the need of negative samples. Motivated by this, in this article, the HIV-1–human protein interaction database has been analyzed using association rule mining. The main objective is to identify a set of association rules both among the HIV-1 proteins and among the human proteins, and use these rules for predicting new interactions. In this regard, a novel association rule mining technique based on biclustering has been proposed for discovering frequent closed itemsets followed by the association rules from the adjacency matrix of the HIV-1–human interaction network. Novel HIV-1–human interactions have been predicted based on the discovered association rules and tested for biological significance. For validation of the predicted new interactions, gene ontology-based and pathway-based studies have been performed. These studies show that the human proteins which are predicted to interact with a particular viral protein share many common biological activities. Moreover, literature survey has been used for validation purpose to identify some predicted interactions that are already validated experimentally but not present in the database. Comparison with other prediction methods is also discussed

Histopathological grading of pediatric ependymoma: reproducibility and clinical relevance in European trial cohorts

<p>Abstract</p> <p>Background</p> <p>Histopathological grading of ependymoma has been controversial with respect to its reproducibility and clinical significance. In a 3-phase study, we reviewed the pathology of 229 intracranial ependymomas from European trial cohorts of infants (2 trials - SFOP/CNS9204) and older children (2 trials - AIEOP/CNS9904) to assess both diagnostic concordance among five neuropathologists and the prognostic utility of histopathological variables, particularly tumor grading.</p> <p>Results</p> <p>In phase 1, using WHO criteria and without first discussing any issue related to grading ependymomas, pathologists assessed and independently graded ependymomas from 3 of 4 trial cohorts. Diagnosis of grade II ependymoma was less frequent than grade III, a difference that increased when one cohort (CNS9204) was reassessed in phase 2, during which the pathologists discussed ependymoma grading, jointly reviewed all CNS9204 tumors, and defined a novel grading system based on the WHO classification. In phase 3, repeat independent review of two cohorts (SFOP/CNS9904) using the novel system was associated with a substantial increase in concordance on grading. Extent of tumor resection was significantly associated with progression-free survival (PFS) in SFOP and AIEOP, but not in CNS9204 and CNS9904. Strength of consensus on grade was significantly associated with PFS in only one trial cohort (AIEOP). Consensus on the scoring of individual histopathological features (necrosis, angiogenesis, cell density, and mitotic activity) correlated with PFS in AIEOP, but in no other trial.</p> <p>Conclusions</p> <p>We conclude that concordance on grading ependymomas can be improved by using a more prescribed scheme based on the WHO classification. Unfortunately, this appears to have utility in limited clinical settings.</p

Leber Congenital Amaurosis Associated with AIPL1: Challenges in Ascribing Disease Causation, Clinical Findings, and Implications for Gene Therapy

Leber Congenital Amaurosis (LCA) and Early Childhood Onset Severe Retinal Dystrophy are clinically and genetically heterogeneous retinal disorders characterised by visual impairment and nystagmus from birth or early infancy. We investigated the prevalence of sequence variants in AIPL1 in a large cohort of such patients (n = 392) and probed the likelihood of disease-causation of the identified variants, subsequently undertaking a detailed assessment of the phenotype of patients with disease-causing mutations. Genomic DNA samples were screened for known variants in the AIPL1 gene using a microarray LCA chip, with 153 of these cases then being directly sequenced. The assessment of disease-causation of identified AIPL1 variants included segregation testing, assessing evolutionary conservation and in silico predictions of pathogenicity. The chip identified AIPL1 variants in 12 patients. Sequencing of AIPL1 in 153 patients and 96 controls found a total of 46 variants, with 29 being novel. In silico analysis suggested that only 6 of these variants are likely to be disease-causing, indicating a previously unrecognized high degree of polymorphism. Seven patients were identified with biallelic changes in AIPL1 likely to be disease-causing. In the youngest subject, electroretinography revealed reduced cone photoreceptor function, but rod responses were within normal limits, with no measurable ERG in other patients. An increasing degree and extent of peripheral retinal pigmentation and degree of maculopathy was noted with increasing age in our series. AIPL1 is significantly polymorphic in both controls and patients, thereby complicating the establishment of disease-causation of identified variants. Despite the associated phenotype being characterised by early-onset severe visual loss in our patient series, there was some evidence of a degree of retinal structural and functional preservation, which was most marked in the youngest patient in our cohort. This data suggests that there are patients who have a reasonable window of opportunity for gene therapy in childhood