On the Number of Synchronizing Colorings of Digraphs

We deal with $k$-out-regular directed multigraphs with loops (called simply \emph{digraphs}). The edges of such a digraph can be colored by elements of some fixed $k$-element set in such a way that outgoing edges of every vertex have different colors. Such a coloring corresponds naturally to an automaton. The road coloring theorem states that every primitive digraph has a synchronizing coloring. In the present paper we study how many synchronizing colorings can exist for a digraph with $n$ vertices. We performed an extensive experimental investigation of digraphs with small number of vertices. This was done by using our dedicated algorithm exhaustively enumerating all small digraphs. We also present a series of digraphs whose fraction of synchronizing colorings is equal to $1-1/k^d$, for every $d \ge 1$ and the number of vertices large enough. On the basis of our results we state several conjectures and open problems. In particular, we conjecture that $1-1/k$ is the smallest possible fraction of synchronizing colorings, except for a single exceptional example on 6 vertices for $k=2$.Comment: CIAA 2015. The final publication is available at http://link.springer.com/chapter/10.1007/978-3-319-22360-5_1

Using Touchscreen Electronic Medical Record Systems to Support and Monitor National Scale-Up of Antiretroviral Therapy in Malawi

Gerry Douglas and colleagues describe the rationale and their experience with scaling up electronic health records in six antiretroviral treatment sites in Malawi

Information Indices with High Discriminative Power for Graphs

In this paper, we evaluate the uniqueness of several information-theoretic measures for graphs based on so-called information functionals and compare the results with other information indices and non-information-theoretic measures such as the well-known Balaban index. We show that, by employing an information functional based on degree-degree associations, the resulting information index outperforms the Balaban index tremendously. These results have been obtained by using nearly 12 million exhaustively generated, non-isomorphic and unweighted graphs. Also, we obtain deeper insights on these and other topological descriptors when exploring their uniqueness by using exhaustively generated sets of alkane trees representing connected and acyclic graphs in which the degree of a vertex is at most four

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

The p75 neurotrophin receptor is expressed by adult mouse dentate progenitor cells and regulates neuronal and non-neuronal cell genesis

<p>Abstract</p> <p>Background</p> <p>The ability to regulate neurogenesis in the adult dentate gyrus will require further identification and characterization of the receptors regulating this process. <it>In vitro </it>and <it>in vivo </it>studies have demonstrated that neurotrophins and the p75 neurotrophin receptor (p75^NTR) can promote neurogenesis; therefore we tested the hypothesis that p75^NTRis expressed by adult dentate gyrus progenitor cells and is required for their proliferation and differentiation.</p> <p>Results</p> <p>In a first series of studies focusing on proliferation, mice received a single BrdU injection and were sacrificed 2, 10 and 48 hours later. Proliferating, BrdU-positive cells were found to express p75^NTR. In a second series of studies, BrdU was administered by six daily injections and mice were sacrificed 1 day later. Dentate gyrus sections demonstrated a large proportion of BrdU/p75^NTRco-expressing cells expressing either the NeuN neuronal or GFAP glial marker, indicating that p75^NTRexpression persists at least until early stages of maturation. In p75^NTR(-/-) mice, there was a 59% decrease in the number of BrdU-positive cells, with decreases in the number of BrdU cells co-labeled with NeuN, GFAP or neither marker of 35%, 60% and 64%, respectively.</p> <p>Conclusions</p> <p>These findings demonstrate that p75^NTRis expressed by adult dentate progenitor cells and point to p75^NTRas an important receptor promoting the proliferation and/or early maturation of not only neural, but also glial and other cell types.</p

Human Neural Stem Cells Over-Expressing VEGF Provide Neuroprotection, Angiogenesis and Functional Recovery in Mouse Stroke Model

BACKGROUND: Intracerebral hemorrhage (ICH) is a lethal stroke type. As mortality approaches 50%, and current medical therapy against ICH shows only limited effectiveness, an alternative approach is required, such as stem cell-based cell therapy. Previously we have shown that intravenously transplanted human neural stem cells (NSCs) selectively migrate to the brain and induce behavioral recovery in rat ICH model, and that combined administration of NSCs and vascular endothelial growth factor (VEGF) results in improved structural and functional outcome from cerebral ischemia. METHODS AND FINDINGS: We postulated that human NSCs overexpressing VEGF transplanted into cerebral cortex overlying ICH lesion could provide improved survival of grafted NSCs, increased angiogenesis and behavioral recovery in mouse ICH model. ICH was induced in adult mice by unilateral injection of bacterial collagenase into striatum. HB1.F3.VEGF human NSC line produced an amount of VEGF four times higher than parental F3 cell line in vitro, and induced behavioral improvement and 2–3 fold increase in cell survival at two weeks and eight weeks post-transplantation. CONCLUSIONS: Brain transplantation of F3 human NSCs over-expressing VEGF near ICH lesion sites provided differentiation and survival of grafted human NSCs and renewed angiogenesis of host brain and functional recovery of ICH animals. These results suggest a possible application of the human neural stem cell line, which is genetically modified to over-express VEGF, as a therapeutic agent for ICH-stroke

Adult Attention Deficit Hyperactivity Disorder and Violence in the Population of England: Does Comorbidity Matter?

It is unclear whether the association between Attention Deficit/Hyperactivity Disorder (ADHD) and violence is explained by ADHD symptoms or co-existing psychopathology. We investigated associations of ADHD and its symptom domains of hyperactivity and inattention, among individuals reporting violence in the UK population. Methods We report data from the Adult Psychiatric Morbidity Survey (2007), a representative sample of the household population of England. A randomly selected sample of 7,369 completed the Adult Self-Report Scale for ADHD and the self-reported violence module, including repetition, injury, minor violence, victims and location of incidents. All models were weighted to account for non-response and carefully adjusted for demography and clinical predictors of violence: antisocial personality, substance misuse and anxiety disorders. Results ADHD was moderately associated with violence after adjustments (OR 1.75, p = .01). Hyperactivity, but not inattention was associated with several indicators of violence in the domestic context (OR 1.16, p = .03). Mild and moderate ADHD symptoms were significantly associated with violence repetition, but not severe ADHD where the association was explained by co-existing disorders. Stratified analyses further indicated that most violence reports are associated with co-occurring psychopathology. Conclusions The direct effect of ADHD on violence is only moderate at the population level, driven by hyperactivity, and involving intimate partners and close persons. Because violence associated with severe ADHD is explained by co-existing psychopathology, interventions should primarily target co-existing disorders

What do parents perceive are the barriers and facilitators to accessing psychological treatment for mental health problems in children and adolescents? A systematic review of qualitative and quantitative studies

A minority of children and adolescents with mental health problems access treatment. The reasons for poor rates of treatment access are not well understood. As parents are a key gatekeeper to treatment access, it is important to establish parents’ views of barriers/facilitators to accessing treatment. The aims of this study are to synthesise findings from qualitative and quantitative studies that report parents’ perceptions of barriers/facilitators to accessing treatment for mental health problems in children/adolescents. A systematic review and narrative synthesis were conducted. Forty-four studies were included in the review and were assessed in detail. Parental perceived barriers/facilitators relating to (1) systemic/structural issues; (2) views and attitudes towards services and treatment; (3) knowledge and understanding of mental health problems and the help-seeking process; and (4) family circumstances were identified. Findings highlight avenues for improving access to child mental health services, including increased provision that is free to service users and flexible to their needs, with opportunities to develop trusting, supportive relationships with professionals. Furthermore, interventions are required to improve parents’ identification of mental health problems, reduce stigma for parents, and increase awareness of how to access services

Maternal substance use and integrated treatment programs for women with substance abuse issues and their children: a meta-analysis

<p>Abstract</p> <p>Background</p> <p>The rate of women with substance abuse issues is increasing. Women present with a unique constellation of risk factors and presenting needs, which may include specific needs in their role as mothers. Numerous integrated programs (those with substance use treatment and pregnancy, parenting, or child services) have been developed to specifically meet the needs of pregnant and parenting women with substance abuse issues. This synthesis and meta-analysis reviews research in this important and growing area of treatment.</p> <p>Methods</p> <p>We searched PsycINFO, MedLine, PubMed, Web of Science, EMBASE, Proquest Dissertations, Sociological Abstracts, and CINAHL and compiled a database of 21 studies (2 randomized trials, 9 quasi-experimental studies, 10 cohort studies) of integrated programs published between 1990 and 2007 with outcome data on maternal substance use. Data were summarized and where possible, meta-analyses were performed, using standardized mean differences (<it>d</it>) effect size estimates.</p> <p>Results</p> <p>In the two studies comparing integrated programs to no treatment, effect sizes for urine toxicology and percent using substances significantly favored integrated programs and ranged from 0.18 to 1.41. Studies examining changes in maternal substance use from beginning to end of treatment were statistically significant and medium sized. More specifically, in the five studies measuring severity of drug and alcohol use, the average effect sizes were 0.64 and 0.40, respectively. In the four cohort studies of days of use, the average effect size was 0.52. Of studies comparing integrated to non-integrated programs, four studies assessed urine toxicology and two assessed self-reported abstinence. Overall effect sizes for each measure were not statistically significant (<it>d </it>= -0.09 and 0.22, respectively).</p> <p>Conclusions</p> <p>Findings suggest that integrated programs are effective in reducing maternal substance use. However, integrated programs were not significantly more effective than non-integrated programs. Policy implications are discussed with specific attention to the need for funding of high quality randomized control trials and improved reporting practices.</p