The Complexity of Graph-Based Reductions for Reachability in Markov Decision Processes

We study the never-worse relation (NWR) for Markov decision processes with an infinite-horizon reachability objective. A state q is never worse than a state p if the maximal probability of reaching the target set of states from p is at most the same value from q, regard- less of the probabilities labelling the transitions. Extremal-probability states, end components, and essential states are all special cases of the equivalence relation induced by the NWR. Using the NWR, states in the same equivalence class can be collapsed. Then, actions leading to sub- optimal states can be removed. We show the natural decision problem associated to computing the NWR is coNP-complete. Finally, we ex- tend a previously known incomplete polynomial-time iterative algorithm to under-approximate the NWR

DNA topoisomerases participate in fragility of the oncogene RET

Fragile site breakage was previously shown to result in rearrangement of the RET oncogene, resembling the rearrangements found in thyroid cancer. Common fragile sites are specific regions of the genome with a high susceptibility to DNA breakage under conditions that partially inhibit DNA replication, and often coincide with genes deleted, amplified, or rearranged in cancer. While a substantial amount of work has been performed investigating DNA repair and cell cycle checkpoint proteins vital for maintaining stability at fragile sites, little is known about the initial events leading to DNA breakage at these sites. The purpose of this study was to investigate these initial events through the detection of aphidicolin (APH)-induced DNA breakage within the RET oncogene, in which 144 APHinduced DNA breakpoints were mapped on the nucleotide level in human thyroid cells within intron 11 of RET, the breakpoint cluster region found in patients. These breakpoints were located at or near DNA topoisomerase I and/or II predicted cleavage sites, as well as at DNA secondary structural features recognized and preferentially cleaved by DNA topoisomerases I and II. Co-treatment of thyroid cells with APH and the topoisomerase catalytic inhibitors, betulinic acid and merbarone, significantly decreased APH-induced fragile site breakage within RET intron 11 and within the common fragile site FRA3B. These data demonstrate that DNA topoisomerases I and II are involved in initiating APH-induced common fragile site breakage at RET, and may engage the recognition of DNA secondary structures formed during perturbed DNA replication

Thalamic Activation Modulates the Responses of Neurons in Rat Primary Auditory Cortex: An In Vivo Intracellular Recording Study

Auditory cortical plasticity can be induced through various approaches. The medial geniculate body (MGB) of the auditory thalamus gates the ascending auditory inputs to the cortex. The thalamocortical system has been proposed to play a critical role in the responses of the auditory cortex (AC). In the present study, we investigated the cellular mechanism of the cortical activity, adopting an in vivo intracellular recording technique, recording from the primary auditory cortex (AI) while presenting an acoustic stimulus to the rat and electrically stimulating its MGB. We found that low-frequency stimuli enhanced the amplitudes of sound-evoked excitatory postsynaptic potentials (EPSPs) in AI neurons, whereas high-frequency stimuli depressed these auditory responses. The degree of this modulation depended on the intensities of the train stimuli as well as the intervals between the electrical stimulations and their paired sound stimulations. These findings may have implications regarding the basic mechanisms of MGB activation of auditory cortical plasticity and cortical signal processing

Neural Processing of Short-Term Recurrence in Songbird Vocal Communication

BACKGROUND: Many situations involving animal communication are dominated by recurring, stereotyped signals. How do receivers optimally distinguish between frequently recurring signals and novel ones? Cortical auditory systems are known to be pre-attentively sensitive to short-term delivery statistics of artificial stimuli, but it is unknown if this phenomenon extends to the level of behaviorally relevant delivery patterns, such as those used during communication. METHODOLOGY/PRINCIPAL FINDINGS: We recorded and analyzed complete auditory scenes of spontaneously communicating zebra finch (Taeniopygia guttata) pairs over a week-long period, and show that they can produce tens of thousands of short-range contact calls per day. Individual calls recur at time scales (median interval 1.5 s) matching those at which mammalian sensory systems are sensitive to recent stimulus history. Next, we presented to anesthetized birds sequences of frequently recurring calls interspersed with rare ones, and recorded, in parallel, action and local field potential responses in the medio-caudal auditory forebrain at 32 unique sites. Variation in call recurrence rate over natural ranges leads to widespread and significant modulation in strength of neural responses. Such modulation is highly call-specific in secondary auditory areas, but not in the main thalamo-recipient, primary auditory area. CONCLUSIONS/SIGNIFICANCE: Our results support the hypothesis that pre-attentive neural sensitivity to short-term stimulus recurrence is involved in the analysis of auditory scenes at the level of delivery patterns of meaningful sounds. This may enable birds to efficiently and automatically distinguish frequently recurring vocalizations from other events in their auditory scene

Unhealthy Gambling Amongst New Zealand Secondary School Students: An Exploration of Risk and Protective Factors

This study sought to determine the prevalence of gambling and unhealthy gambling behaviour and describe risk and protective factors associated with these behaviours amongst a nationally representative sample of New Zealand secondary school students (n = 8,500). Factor analysis and item response theory were used to develop a model to provide a measure of ‘unhealthy gambling’. Logistic regressions and multiple logistic regression models were used to investigate associations between unhealthy gambling behaviour and selected outcomes. Approximately one-quarter (24.2 %) of students had gambled in the last year, and 4.8 % had two or more indicators of unhealthy gambling. Multivariate analyses found that unhealthy gambling was associated with four main factors: more accepting attitudes towards gambling (pp = 0.0061); being worried about and/or trying to cut down on gambling (p p = 0.0009). Unhealthy gambling is a significant health issue for young people in New Zealand. Ethnic and social inequalities were apparent and these disparities need to be addressed

Illness cognitions in head and neck squamous cell carcinoma: predicting quality of life outcome

Goals of work: This paper presents an observational study of the longitudinal effects of cancer treatment on quality of life (QoL) in patients treated for head and neck squamous cell carcinoma (HNSCC), and evaluated the contribution of patients' baseline illness cognitions to the prediction of QoL 2 years after diagnosis. Patients and methods: One hundred seventy-seven patients eligible for primary treatment for HNSCC completed the Illness Perception Questionnaire-Revised at baseline and the European Organization for Research and Treatment of Cancer Core Quality of Life Questionnaire-30 at baseline, at 1-year and 2-year follow-ups. Main results Compared to baseline, patients reported better emotional functioning at both follow-ups (p<0.001), worse social functioning at 12 months (p<0.05), and better global health

Darwinism, organizational evolution and survival: key challenges for future research

How do social organizations evolve? How do they adapt to environmental pressures? What resources and capabilities determine their survival within dynamic competition? Charles Darwin’s seminal work The Origin of Species (1859) has provided a significant impact on the development of the management and organization theory literatures on organizational evolution. This article introduces the JMG Special Issue focused on Darwinism, organizational evolution and survival. We discuss key themes in the organizational evolution research that have emerged in recent years. These include the increasing adoption of the co-evolutionary approach, with a particular focus on the definition of appropriate units of analysis, such as routines, and related challenges associated with exploring the relationship between co-evolution, re-use of knowledge, adaptation, and exaptation processes. We then introduce the three articles that we have finally accepted in this Special Issue after an extensive, multi-round, triple blind-review process. We briefly outline how each of these articles contributes to understanding among scholars, practitioners and policy makers of the continuous evolutionary processes within and among social organizations and systems

Proteins with Complex Architecture as Potential Targets for Drug Design: A Case Study of Mycobacterium tuberculosis

Lengthy co-evolution of Homo sapiens and Mycobacterium tuberculosis, the main causative agent of tuberculosis, resulted in a dramatically successful pathogen species that presents considerable challenge for modern medicine. The continuous and ever increasing appearance of multi-drug resistant mycobacteria necessitates the identification of novel drug targets and drugs with new mechanisms of action. However, further insights are needed to establish automated protocols for target selection based on the available complete genome sequences. In the present study, we perform complete proteome level comparisons between M. tuberculosis, mycobacteria, other prokaryotes and available eukaryotes based on protein domains, local sequence similarities and protein disorder. We show that the enrichment of certain domains in the genome can indicate an important function specific to M. tuberculosis. We identified two families, termed pkn and PE/PPE that stand out in this respect. The common property of these two protein families is a complex domain organization that combines species-specific regions, commonly occurring domains and disordered segments. Besides highlighting promising novel drug target candidates in M. tuberculosis, the presented analysis can also be viewed as a general protocol to identify proteins involved in species-specific functions in a given organism. We conclude that target selection protocols should be extended to include proteins with complex domain architectures instead of focusing on sequentially unique and essential proteins only

Contrasting Transcriptional Responses of a Virulent and an Attenuated Strain of Mycobacterium tuberculosis Infecting Macrophages

Along with the recent identification of single nucleotide polymorphisms in H37Ra when compared to H37Rv, our demonstration of differential expression of PhoP-regulated and ESX-1 region-related genes during macrophage infection further highlights the significance of these genes in the attenuation of H37Ra