455 research outputs found

    More Time-Space Tradeoffs for Finding a Shortest Unique Substring

    Get PDF
    We extend recent results regarding finding shortest unique substrings (SUSs) to obtain new time-space tradeoffs for this problem and the generalization of finding k-mismatch SUSs. Our new results include the first algorithm for finding a k-mismatch SUS in sublinear space, which we obtain by extending an algorithm by Senanayaka (2019) and combining it with a result on sketching by Gawrychowski and Starikovskaya (2019). We first describe how, given a text T of length n and m words of workspace, with high probability we can find an SUS of length L in O(n(L/m)logL) time using random access to T, or in O(n(L/m)log2(L)loglogσ) time using O((L/m)log2L) sequential passes over T. We then describe how, for constant k, with high probability, we can find a k-mismatch SUS in O(n1+ϵL/m) time using O(nϵL/m) sequential passes over T, again using only m words of workspace. Finally, we also describe a deterministic algorithm that takes O(nτlogσlogn) time to find an SUS using O(n/τ) words of workspace, where τ is a parameter

    Depression and suicide literacy among Canadian sexual and gender minorities

    Get PDF
    The purpose of this study was to examine and compare depression and suicide literacy among Canadian sexual and gender minorities (SGM). Online surveys comprised of the 22-item depression literacy scale (D-LIT) and the 12-item literacy of suicide scale (LOSS) were completed by 2,778 individuals identifying as SGM. Relationships between depression and suicide literacy and demographic characteristics were evaluated using multivariable linear regression. Overall, SGM correctly answered 71.3% of the questions from the D-LIT and 76.5% of the LOSS. D-LIT scores were significantly lower among cisgender men and D-LIT and LOSS scores were lower among transgender women when compared to cisgender women. LOSS and D-LIT scores were significantly lower among SGM without a university degree (compared to those with a university degree) and among SGM from ethnic minority groups (compared to White SGM). D-LIT scores, but not LOSS scores, were significantly lower among Indigenous SGM compared to White SGM. The findings provide evidence of differences in suicide and depression literacy between SGM subgroups along multiple social axes. Interventions to increase depression and suicide literacy should be prioritized as part of a mental health promotion strategy for SGM, targeting subgroups with lower literacy levels, including cisgender men, transgender women, Indigenous people, racialized minorities, and those without a university degree

    Young people today: news media, policy and youth justice

    Get PDF
    The new sociology of childhood sees children as competent social agents with important contributions to make. And yet the phase of childhood is fraught with tensions and contradictions. Public policies are required, not only to protect children, but also to control them and regulate their behaviour. For children and young people in the UK, youth justice has become increasingly punitive. At the same time, social policies have focused more on children's inclusion and participation. In this interplay of conflict and contradictions, the role the media play is critical in contributing to the moral panic about childhood and youth. In this article, we consider media representations of “antisocial” children and young people and how this belies a moral response to the nature of contemporary childhood. We conclude by considering how a rights-based approach might help redress the moralised politics of childhood representations in the media

    METRIC-EF: magnetic resonance enterography to predict disabling disease in newly diagnosed Crohn's disease-protocol for a multicentre, non-randomised, single-arm, prospective study

    Get PDF
    INTRODUCTION: Crohn's disease (CD) is characterised by discontinuous, relapsing enteric inflammation. Instituting advanced therapies at an early stage to suppress inflammation aims to prevent future complications such as stricturing or penetrating disease, and subsequent surgical resection. Therapeutics are effective but associated with certain side-effects and relatively expensive. There is therefore an urgent need for robust methods to predict which newly diagnosed patients will develop disabling disease, to identify patients who are most likely to benefit from early, advanced therapies. We aim to determine if magnetic resonance enterography (MRE) features at diagnosis improve prediction of disabling CD within 5 years of diagnosis. METHODS AND ANALYSIS: We describe the protocol for a multicentre, non-randomised, single-arm, prospective study of adult patients with newly diagnosed CD. We will use patients already recruited to the METRIC study and extend their clinical follow-up, as well as a separate group of newly diagnosed patients who were not part of the METRIC trial (MRE within 3 months of diagnosis), to ensure an adequate sample size. Follow-up will extend for at least 4 years. The primary outcome is to evaluate the comparative predictive ability of prognostic models incorporating MRE severity scores (Magnetic resonance Enterography Global Score (MEGS), simplified MAgnetic Resonance Index of Activity (sMaRIA) and Lémann Index) versus models using standard characteristics alone to predict disabling CD (modified Beaugerie definition) within 5 years of new diagnosis. ETHICS AND DISSEMINATION: This study protocol achieved National Health Service Research Ethics Committee (NHS REC), London-Hampstead Research Ethics Committee approval (IRAS 217422). Our findings will be disseminated via conference presentations and peer-reviewed publications. TRIAL REGISTRATION NUMBER: ISRCTN76899103

    Paedophiles in the community: inter-agency conflict, news leaks and the local press

    Get PDF
    This article explores the leaking of confidential information about secret Home Office plans to house convicted paedophiles within a local community (albeit inside a prison). It argues that a politics of paedophilia has emerged in which inter-agency consensus on the issue of ‘what to do’ with high-profile sex offenders has broken down. Accordingly, the article situates newspaper ‘outing’ of paedophiles in the community in relation to vigilante journalism and leaked information from official agencies. The article then presents research findings from a case study of news events set in train following a whistle-blowing reaction by Prison Officers’ Association officials to Home Office plans. Drawing from a corpus of 10 interviews with journalists and key protagonists in the story, the article discusses both the dynamics of whistle blowing about paedophiles and also what happens after the whistle has blown

    Outcome measurement in clinical trials for Ulcerative Colitis: towards standardisation

    Get PDF
    Clinical trials on novel drug therapies require clear criteria for patient selection and agreed definitions of disease remission. This principle has been successfully applied in the field of rheumatology where agreed disease scoring systems have allowed multi-centre collaborations and facilitated audit across treatment centres. Unfortunately in ulcerative colitis this consensus is lacking. Thirteen scoring systems have been developed but none have been properly validated. Most trials choose different endpoints and activity indices, making comparison of results from different trials extremely difficult. International consensus on endoscopic, clinical and histological scoring systems is essential as these are the key components used to determine entry criteria and outcome measurements in clinical trials on ulcerative colitis. With multiple new therapies under development, there is a pressing need for consensus to be reached

    IBD2020 global forum: results of an international patient survey on quality of care

    Get PDF
    Background/Aims IBD2020 is a global forum for standards of care in inflammatory bowel disease (IBD). The aim of the IBD2020 survey was to identify and describe variations in quality care of IBD. Methods Patients with IBD from Finland, Italy, France, Canada, Germany, UK, Spain and Sweden were surveyed during 2013 to 2014, covering: disease characteristics; impact on life and work; organization and perceived quality of care. Results Seven thousand five hundred and seven patients participated (median age, 39 years [range, 10–103 years]; 2,354 male [31.4%]), including 4,097 (54.6%) with Crohn’s disease (CD) and 3,410 (45.4%) with ulcerative colitis (UC). Median time from symptom onset to diagnosis was 1 year for both CD (range, 0–47 years) and UC (range, 0–46 years), with no clear evidence of improvement in diagnostic delay over the preceding 24 years. Half of the patients (3,429; 50.0%) rated their care as “excellent” or “very good,” with similar results for CD and UC across countries. Five factors were significantly (P<0.01) associated with perceived good quality of care: quality of specialist communication; review consultation being long enough; failure to share information; no access to a dietician; speed of advice. Conclusions The IBD2020 survey has highlighted areas related to quality of care of IBD from the patients’ perspective, with scope for improvement

    Ancient geological dynamics impact neutral biodiversity accumulation and are detectable in phylogenetic reconstructions

    Get PDF
    ACKNOWLEDGMENTS This work was supported by grants from the Ministry of Research and Technology, Indonesia to Berry Juliandi (No. 2488/IT3.L1/PN/2020 and No. 3982/IT3.L1/PN/2020) and funding from NERC/NEWTON sto Adam C. Algar, Greta Bocedi, Cecile Gubry-Rangin, Lesley Lancaster, Alexander S. T. Papadopulos and Justin M. J. Travis.Peer reviewedPublisher PD

    Epigenetic regulation of COL15A1 in smooth muscle cell replicative aging and atherosclerosis

    Get PDF
    Smooth muscle cell (SMC) proliferation is a hallmark of vascular injury and disease. Global hypomethylation occurs during SMC proliferation in culture and in vivo during neointimal formation. Regardless of the programmed or stochastic nature of hypomethylation, identifying these changes is important in understanding vascular disease, as maintenance of a cells' epigenetic profile is essential for maintaining cellular phenotype. Global hypomethylation of proliferating aortic SMCs and concomitant decrease of DNMT1 expression were identified in culture during passage. An epigenome screen identified regions of the genome that were hypomethylated during proliferation and a region containing Collagen, type XV, alpha 1 (COL15A1) was selected by ‘genomic convergence' for characterization. COL15A1 transcript and protein levels increased with passage-dependent decreases in DNA methylation and the transcript was sensitive to treatment with 5-Aza-2′-deoxycytidine, suggesting DNA methylation-mediated gene expression. Phenotypically, knockdown of COL15A1 increased SMC migration and decreased proliferation and Col15a1 expression was induced in an atherosclerotic lesion and localized to the atherosclerotic cap. A sequence variant in COL15A1 that is significantly associated with atherosclerosis (rs4142986, P = 0.017, OR = 1.434) was methylated and methylation of the risk allele correlated with decreased gene expression and increased atherosclerosis in human aorta. In summary, hypomethylation of COL15A1 occurs during SMC proliferation and the consequent increased gene expression may impact SMC phenotype and atherosclerosis formation. Hypomethylated genes, such as COL15A1, provide evidence for concomitant epigenetic regulation and genetic susceptibility, and define a class of causal targets that sit at the intersection of genetic and epigenetic predisposition in the etiology of complex diseas
    corecore