Faster Approximate String Matching for Short Patterns

We study the classical approximate string matching problem, that is, given strings $P$ and $Q$ and an error threshold $k$, find all ending positions of substrings of $Q$ whose edit distance to $P$ is at most $k$. Let $P$ and $Q$ have lengths $m$ and $n$, respectively. On a standard unit-cost word RAM with word size $w \geq \log n$ we present an algorithm using time $$O(nk \cdot \min(\frac{\log^2 m}{\log n},\frac{\log^2 m\log w}{w}) + n)$$ When $P$ is short, namely, $m = 2^{o(\sqrt{\log n})}$ or $m = 2^{o(\sqrt{w/\log w})}$ this improves the previously best known time bounds for the problem. The result is achieved using a novel implementation of the Landau-Vishkin algorithm based on tabulation and word-level parallelism.Comment: To appear in Theory of Computing System

Targeting HIV-1 Env gp140 to LOX-1 Elicits Immune Responses in Rhesus Macaques.

Improved antigenicity against HIV-1 envelope (Env) protein is needed to elicit vaccine-induced protective immunity in humans. Here we describe the first tests in non-human primates (NHPs) of Env gp140 protein fused to a humanized anti-LOX-1 recombinant antibody for delivering Env directly to LOX-1-bearing antigen presenting cells, especially dendritic cells (DC). LOX-1, or 1ectin-like oxidized low-density lipoprotein (LDL) receptor-1, is expressed on various antigen presenting cells and endothelial cells, and is involved in promoting humoral immune responses. The anti-LOX-1 Env gp140 fusion protein was tested for priming immune responses and boosting responses in animals primed with replication competent NYVAC-KC Env gp140 vaccinia virus. Anti-LOX-1 Env gp140 vaccination elicited robust cellular and humoral responses when used for either priming or boosting immunity. Co-administration with Poly ICLC, a TLR3 agonist, was superior to GLA, a TLR4 agonist. Both CD4+ and CD8+ Env-specific T cell responses were elicited by anti-LOX-1 Env gp140, but in particular the CD4+ T cells were multifunctional and directed to multiple epitopes. Serum IgG and IgA antibody responses induced by anti-LOX-1 Env gp140 against various gp140 domains were cross-reactive across HIV-1 clades; however, the sera neutralized only HIV-1 bearing sequences most similar to the clade C 96ZM651 Env gp140 carried by the anti-LOX-1 vehicle. These data, as well as the safety of this protein vaccine, justify further exploration of this DC-targeting vaccine approach for protective immunity against HIV-1

Predicting Alzheimer disease with beta-amyloid imaging: results from the Australian imaging, biomarkers, and lifestyle study of ageing

Objective: Biomarkers for Alzheimer disease (AD) can detect the disease pathology in asymptomatic subjects and individuals with mild cognitive impairment (MCI), but their cognitive prognosis remains uncertain. We aimed to determine the prognostic value of β-amyloid imaging, alone and in combination with memory performance, hippocampal atrophy, and apolipoprotein E ε4 status in nondemented, older individuals. Methods: A total of 183 healthy individuals (age = 72.0 ± 7.26 years) and 87 participants with MCI (age = 73.7 ± 8.27) in the Australian Imaging, Biomarkers, and Lifestyle study of ageing were studied. Clinical reclassification was performed after 3 years, blind to biomarker findings. β-Amyloid imaging was considered positive if the (11) C-Pittsburgh compound B cortical to reference ratio was ≥1.5. Results: Thirteen percent of healthy persons progressed (15 to MCI, 8 to dementia), and 59% of the MCI cohort progressed to probable AD. Multivariate analysis showed β-amyloid imaging as the single variable most strongly associated with progression. Of combinations, subtle memory impairment (Z score = -0.5 to -1.5) with a positive amyloid scan was most strongly associated with progression in healthy individuals (odds ratio [OR] = 16, 95% confidence interval [CI] = 3.7-68; positive predictive value [PPV] = 50%, 95% CI = 19-81; negative predictive value [NPV] = 94%, 95% CI = 88-98). Almost all amnestic MCI subjects (Z score ≤ -1.5) with a positive amyloid scan developed AD (OR = ∞; PPV = 86%, 95% CI = 72-95; NPV = 100%, 95% CI = 80-100). Hippocampal atrophy and ε4 status did not add further predictive value. Interpretations: Subtle memory impairment with a positive β-amyloid scan identifies healthy individuals at high risk for MCI or AD. Clearly amnestic patients with a positive amyloid scan have prodromal AD and a poor prognosis for dementia within 3 years.Christopher C. Rowe, Pierrick Bourgeat, Kathryn A. Ellis, Belinda Brown, Yen Ying Lim, Rachel Mulligan, Gareth Jones, Paul Maruff, Michael Woodward, Roger Price, Peter Robins, Henri Tochon-Danguy, Graeme O’Keefe, Kerryn E. Pike, Paul Yates, Cassandra Szoeke, Olivier Salvado, S. Lance Macaulay, Timothy O’Meara, Richard Head, Lynne Cobiac, Greg Savage, Ralph Martins, Colin L. Masters, David Ames, and Victor L. Villemagn

Relatório de estágio na Câmara Municipal de Ourém

O presente relatório enquadra-se no âmbito do trabalho final do curso Mestrado em Reabilitação Urbana, do Instituto Politécnico de Tomar. O estágio decorreu na Câmara Municipal de Ourém e teve como objeto, participar na coordenação com a Divisão Obras Municipais, Divisão da Ação Cultural e Divisão de Educação e Assuntos Sociais em intervenções a nível da Reabilitação Urbana. O estágio numa Câmara Municipal foi a opção que pareceu mais enriquecedora para conclusão do Mestrado em Reabilitação Urbana e para o futuro da minha vida profissional. Esta opção de estágio deve-se ao desejo de poder aplicar alguns dos conhecimentos obtidos ao longo do Mestrado, de conhecer a realidade do trabalho em obra e inserido numa equipa profissional, fiscalizadora, lidando com as responsabilidades inerentes à profissão. O relatório aborda quatro casos de estudo, respeitante às reabilitações, 1ª fase de intervenção na capela de São Sebastião em Atouguia, 2ª fase da reabilitação de zona de lazer no Agroal, freguesia de Formigais, 1ª fase de intervenção da capela da Perucha e reforço do pontão de Caxarias. Acompanhamento de pequenas reabilitações, reclamadas por juntas de freguesia e munícipes. O relatório procura descrever os procedimentos adotados no acompanhamento das obras de reabilitação e para fácil entendimento as descrições são acompanhadas por fotografias

Facilitating accessible, rapid, and appropriate processing of ancient metagenomic data with AMDirT [version 1; peer review: 1 approved, 1 approved with reservations]

Background: Access to sample-level metadata is important when selecting public metagenomic sequencing datasets for reuse in new biological analyses. The Standards, Precautions, and Advances in Ancient Metagenomics community (SPAAM, https://spaam-community.github.io) has previously published AncientMetagenomeDir, a collection of curated and standardised sample metadata tables for metagenomic and microbial genome datasets generated from ancient samples. However, while sample-level information is useful for identifying relevant samples for inclusion in new projects, Next Generation Sequencing (NGS) library construction and sequencing metadata are also essential for appropriately reprocessing ancient metagenomic data. Currently, recovering information for downloading and preparing such data is difficult when laboratory and bioinformatic metadata is heterogeneously recorded in prose-based publications. Methods: Through a series of community-based hackathon events, AncientMetagenomeDir was updated to provide standardised library-level metadata of existing and new ancient metagenomic samples. In tandem, the companion tool 'AMDirT' was developed to facilitate automated metadata curation and data validation, as well as rapid data filtering and downloading. Results: AncientMetagenomeDir was extended to include standardised metadata of over 5000 ancient metagenomic libraries. The companion tool 'AMDirT' provides both graphical- and command-line interface based access to such metadata for users from a wide range of computational backgrounds. We also report on errors with metadata reporting that appear to commonly occur during data upload and provide suggestions on how to improve the quality of data sharing by the community.Conclusions: Together, both standardised metadata and tooling will help towards easier incorporation and reuse of public ancient metagenomic datasets into future analyses.Bioarchaeolog

A novel formulation of inhaled sodium cromoglicate (PA101) in idiopathic pulmonary fibrosis and chronic cough: a randomised, double-blind, proof-of-concept, phase 2 trial

Background Cough can be a debilitating symptom of idiopathic pulmonary fibrosis (IPF) and is difficult to treat. PA101 is a novel formulation of sodium cromoglicate delivered via a high-efficiency eFlow nebuliser that achieves significantly higher drug deposition in the lung compared with the existing formulations. We aimed to test the efficacy and safety of inhaled PA101 in patients with IPF and chronic cough and, to explore the antitussive mechanism of PA101, patients with chronic idiopathic cough (CIC) were also studied. Methods This pilot, proof-of-concept study consisted of a randomised, double-blind, placebo-controlled trial in patients with IPF and chronic cough and a parallel study of similar design in patients with CIC. Participants with IPF and chronic cough recruited from seven centres in the UK and the Netherlands were randomly assigned (1:1, using a computer-generated randomisation schedule) by site staff to receive PA101 (40 mg) or matching placebo three times a day via oral inhalation for 2 weeks, followed by a 2 week washout, and then crossed over to the other arm. Study participants, investigators, study staff, and the sponsor were masked to group assignment until all participants had completed the study. The primary efficacy endpoint was change from baseline in objective daytime cough frequency (from 24 h acoustic recording, Leicester Cough Monitor). The primary efficacy analysis included all participants who received at least one dose of study drug and had at least one post-baseline efficacy measurement. Safety analysis included all those who took at least one dose of study drug. In the second cohort, participants with CIC were randomly assigned in a study across four centres with similar design and endpoints. The study was registered with ClinicalTrials.gov (NCT02412020) and the EU Clinical Trials Register (EudraCT Number 2014-004025-40) and both cohorts are closed to new participants. Findings Between Feb 13, 2015, and Feb 2, 2016, 24 participants with IPF were randomly assigned to treatment groups. 28 participants with CIC were enrolled during the same period and 27 received study treatment. In patients with IPF, PA101 reduced daytime cough frequency by 31·1% at day 14 compared with placebo; daytime cough frequency decreased from a mean 55 (SD 55) coughs per h at baseline to 39 (29) coughs per h at day 14 following treatment with PA101, versus 51 (37) coughs per h at baseline to 52 (40) cough per h following placebo treatment (ratio of least-squares [LS] means 0·67, 95% CI 0·48–0·94, p=0·0241). By contrast, no treatment benefit for PA101 was observed in the CIC cohort; mean reduction of daytime cough frequency at day 14 for PA101 adjusted for placebo was 6·2% (ratio of LS means 1·27, 0·78–2·06, p=0·31). PA101 was well tolerated in both cohorts. The incidence of adverse events was similar between PA101 and placebo treatments, most adverse events were mild in severity, and no severe adverse events or serious adverse events were reported. Interpretation This study suggests that the mechanism of cough in IPF might be disease specific. Inhaled PA101 could be a treatment option for chronic cough in patients with IPF and warrants further investigation

Effects of sleep disturbance on dyspnoea and impaired lung function following hospital admission due to COVID-19 in the UK: a prospective multicentre cohort study

Background: Sleep disturbance is common following hospital admission both for COVID-19 and other causes. The clinical associations of this for recovery after hospital admission are poorly understood despite sleep disturbance contributing to morbidity in other scenarios. We aimed to investigate the prevalence and nature of sleep disturbance after discharge following hospital admission for COVID-19 and to assess whether this was associated with dyspnoea. Methods: CircCOVID was a prospective multicentre cohort substudy designed to investigate the effects of circadian disruption and sleep disturbance on recovery after COVID-19 in a cohort of participants aged 18 years or older, admitted to hospital for COVID-19 in the UK, and discharged between March, 2020, and October, 2021. Participants were recruited from the Post-hospitalisation COVID-19 study (PHOSP-COVID). Follow-up data were collected at two timepoints: an early time point 2–7 months after hospital discharge and a later time point 10–14 months after hospital discharge. Sleep quality was assessed subjectively using the Pittsburgh Sleep Quality Index questionnaire and a numerical rating scale. Sleep quality was also assessed with an accelerometer worn on the wrist (actigraphy) for 14 days. Participants were also clinically phenotyped, including assessment of symptoms (ie, anxiety [Generalised Anxiety Disorder 7-item scale questionnaire], muscle function [SARC-F questionnaire], dyspnoea [Dyspnoea-12 questionnaire] and measurement of lung function), at the early timepoint after discharge. Actigraphy results were also compared to a matched UK Biobank cohort (non-hospitalised individuals and recently hospitalised individuals). Multivariable linear regression was used to define associations of sleep disturbance with the primary outcome of breathlessness and the other clinical symptoms. PHOSP-COVID is registered on the ISRCTN Registry (ISRCTN10980107). Findings: 2320 of 2468 participants in the PHOSP-COVID study attended an early timepoint research visit a median of 5 months (IQR 4–6) following discharge from 83 hospitals in the UK. Data for sleep quality were assessed by subjective measures (the Pittsburgh Sleep Quality Index questionnaire and the numerical rating scale) for 638 participants at the early time point. Sleep quality was also assessed using device-based measures (actigraphy) a median of 7 months (IQR 5–8 months) after discharge from hospital for 729 participants. After discharge from hospital, the majority (396 [62%] of 638) of participants who had been admitted to hospital for COVID-19 reported poor sleep quality in response to the Pittsburgh Sleep Quality Index questionnaire. A comparable proportion (338 [53%] of 638) of participants felt their sleep quality had deteriorated following discharge after COVID-19 admission, as assessed by the numerical rating scale. Device-based measurements were compared to an age-matched, sex-matched, BMI-matched, and time from discharge-matched UK Biobank cohort who had recently been admitted to hospital. Compared to the recently hospitalised matched UK Biobank cohort, participants in our study slept on average 65 min (95% CI 59 to 71) longer, had a lower sleep regularity index (–19%; 95% CI –20 to –16), and a lower sleep efficiency (3·83 percentage points; 95% CI 3·40 to 4·26). Similar results were obtained when comparisons were made with the non-hospitalised UK Biobank cohort. Overall sleep quality (unadjusted effect estimate 3·94; 95% CI 2·78 to 5·10), deterioration in sleep quality following hospital admission (3·00; 1·82 to 4·28), and sleep regularity (4·38; 2·10 to 6·65) were associated with higher dyspnoea scores. Poor sleep quality, deterioration in sleep quality, and sleep regularity were also associated with impaired lung function, as assessed by forced vital capacity. Depending on the sleep metric, anxiety mediated 18–39% of the effect of sleep disturbance on dyspnoea, while muscle weakness mediated 27–41% of this effect. Interpretation: Sleep disturbance following hospital admission for COVID-19 is associated with dyspnoea, anxiety, and muscle weakness. Due to the association with multiple symptoms, targeting sleep disturbance might be beneficial in treating the post-COVID-19 condition. Funding: UK Research and Innovation, National Institute for Health Research, and Engineering and Physical Sciences Research Council

Post-acute COVID-19 neuropsychiatric symptoms are not associated with ongoing nervous system injury

A proportion of patients infected with severe acute respiratory syndrome coronavirus 2 experience a range of neuropsychiatric symptoms months after infection, including cognitive deficits, depression and anxiety. The mechanisms underpinning such symptoms remain elusive. Recent research has demonstrated that nervous system injury can occur during COVID-19. Whether ongoing neural injury in the months after COVID-19 accounts for the ongoing or emergent neuropsychiatric symptoms is unclear. Within a large prospective cohort study of adult survivors who were hospitalized for severe acute respiratory syndrome coronavirus 2 infection, we analysed plasma markers of nervous system injury and astrocytic activation, measured 6 months post-infection: neurofilament light, glial fibrillary acidic protein and total tau protein. We assessed whether these markers were associated with the severity of the acute COVID-19 illness and with post-acute neuropsychiatric symptoms (as measured by the Patient Health Questionnaire for depression, the General Anxiety Disorder assessment for anxiety, the Montreal Cognitive Assessment for objective cognitive deficit and the cognitive items of the Patient Symptom Questionnaire for subjective cognitive deficit) at 6 months and 1 year post-hospital discharge from COVID-19. No robust associations were found between markers of nervous system injury and severity of acute COVID-19 (except for an association of small effect size between duration of admission and neurofilament light) nor with post-acute neuropsychiatric symptoms. These results suggest that ongoing neuropsychiatric symptoms are not due to ongoing neural injury

Long COVID and cardiovascular disease: a prospective cohort study

Background Pre-existing cardiovascular disease (CVD) or cardiovascular risk factors have been associated with an increased risk of complications following hospitalisation with COVID-19, but their impact on the rate of recovery following discharge is not known. Objectives To determine whether the rate of patient-perceived recovery following hospitalisation with COVID-19 was affected by the presence of CVD or cardiovascular risk factors. Methods In a multicentre prospective cohort study, patients were recruited following discharge from the hospital with COVID-19 undertaking two comprehensive assessments at 5 months and 12 months. Patients were stratified by the presence of either CVD or cardiovascular risk factors prior to hospitalisation with COVID-19 and compared with controls with neither. Full recovery was determined by the response to a patient-perceived evaluation of full recovery from COVID-19 in the context of physical, physiological and cognitive determinants of health. Results From a total population of 2545 patients (38.8% women), 472 (18.5%) and 1355 (53.2%) had CVD or cardiovascular risk factors, respectively. Compared with controls (n=718), patients with CVD and cardiovascular risk factors were older and more likely to have had severe COVID-19. Full recovery was significantly lower at 12 months in patients with CVD (adjusted OR (aOR) 0.62, 95% CI 0.43 to 0.89) and cardiovascular risk factors (aOR 0.66, 95% CI 0.50 to 0.86). Conclusion Patients with CVD or cardiovascular risk factors had a delayed recovery at 12 months following hospitalisation with COVID-19. Targeted interventions to reduce the impact of COVID-19 in patients with cardiovascular disease remain an unmet need

SARS-CoV-2-specific nasal IgA wanes 9 months after hospitalisation with COVID-19 and is not induced by subsequent vaccination

BACKGROUND: Most studies of immunity to SARS-CoV-2 focus on circulating antibody, giving limited insights into mucosal defences that prevent viral replication and onward transmission. We studied nasal and plasma antibody responses one year after hospitalisation for COVID-19, including a period when SARS-CoV-2 vaccination was introduced. METHODS: In this follow up study, plasma and nasosorption samples were prospectively collected from 446 adults hospitalised for COVID-19 between February 2020 and March 2021 via the ISARIC4C and PHOSP-COVID consortia. IgA and IgG responses to NP and S of ancestral SARS-CoV-2, Delta and Omicron (BA.1) variants were measured by electrochemiluminescence and compared with plasma neutralisation data. FINDINGS: Strong and consistent nasal anti-NP and anti-S IgA responses were demonstrated, which remained elevated for nine months (p < 0.0001). Nasal and plasma anti-S IgG remained elevated for at least 12 months (p < 0.0001) with plasma neutralising titres that were raised against all variants compared to controls (p < 0.0001). Of 323 with complete data, 307 were vaccinated between 6 and 12 months; coinciding with rises in nasal and plasma IgA and IgG anti-S titres for all SARS-CoV-2 variants, although the change in nasal IgA was minimal (1.46-fold change after 10 months, p = 0.011) and the median remained below the positive threshold determined by pre-pandemic controls. Samples 12 months after admission showed no association between nasal IgA and plasma IgG anti-S responses (R = 0.05, p = 0.18), indicating that nasal IgA responses are distinct from those in plasma and minimally boosted by vaccination. INTERPRETATION: The decline in nasal IgA responses 9 months after infection and minimal impact of subsequent vaccination may explain the lack of long-lasting nasal defence against reinfection and the limited effects of vaccination on transmission. These findings highlight the need to develop vaccines that enhance nasal immunity. FUNDING: This study has been supported by ISARIC4C and PHOSP-COVID consortia. ISARIC4C is supported by grants from the National Institute for Health and Care Research and the Medical Research Council. Liverpool Experimental Cancer Medicine Centre provided infrastructure support for this research. The PHOSP-COVD study is jointly funded by UK Research and Innovation and National Institute of Health and Care Research. The funders were not involved in the study design, interpretation of data or the writing of this manuscript