6 research outputs found

    Author manuscript, published in "24th International Symposium on Algorithms and Computation, Hong-Kong: Hong Kong (2013)" Single and multiple consecutive permutation motif search

    Get PDF
    Abstract: Let t be a permutation (that shall play the role of the text) on[n] anda pattern p be a sequence of m distinct integer(s) of [n], m apple n. The pattern p occurs in t in position i if and only if p1...pm is order-isomorphic to ti...ti+m 1, that is, for all 1 apple k<`apple m, pk>p ` if and only if ti+k 1>ti+ ` 1. Searching for a pattern p in a text t consists in identifying all occurrences of p in t. We first present a forward automaton which allows us to search for p in t in O(m 2 log log m + n) time.Wethen introduce a Morris-Pratt automaton representation of the forward automaton which allows us to reduce this complexity to O(m log log m + n) at the price of an additional amortized constant term by integer of the text. Both automata occupy O(m) space. We then extend the problem to search for a set of patterns and exhibit a specific Aho-Corasick like ⇣algorithm. Next we present a sub-linear average case search algorithm m log m running in O log log m + n log m time, that we eventually prove to be optimal on m log log m average.

    Skin amyloid deposits and nerve fiber loss as markers of neuropathy onset and progression in hereditary transthyretin amyloidosis

    No full text
    Objective: To assess skin biopsy as marker of disease onset and severity in hereditary transthyretin amyloidosis with polyneuropathy (ATTRv-PN), a treatable disease. Methods: In this single center retrospective study, skin Congo red staining and intraepidermal nerve fiber density (IENFD) were evaluated in symptomatic ATTRv-PN patients and asymptomatic TTR gene mutation carriers between 2012 and 2019. Non-ATTRv subjects with small fiber neuropathy suspicion who underwent skin biopsy in the same timespan were used as controls. Results: One-hundred-eighty-three symptomatic ATTRv-PN, 36 asymptomatic carriers, and 537 non-ATTRv patients were included. Skin biopsy demonstrated amyloid depositions in 80% of the 183 symptomatic cases. Skin amyloid deposits were found in 75% of early-stage ATTRv-PN patients, and in 14% of asymptomatic carriers. All 183 symptomatic and 34/36 asymptomatic patients displayed decreased ankle IENFD with a proximal-distal gradient distribution, and reduced IEFND correlated with disease severity and duration. Conclusions: Our study demonstrates skin amyloid deposits are a marker of ATTRv-PN disease onset, and decreased IENFD a marker of disease progression. These results are of major importance for the early identification of ATTRv-PN patients in need of disease-modifying treatments

    LRSAM1 variants and founder effect in French families with ataxic form of Charcot-Marie-Tooth type 2

    No full text
    International audienceCurrently only 25-30% of patients with axonal forms of Charcot-Marie-Tooth disease (CMT) receive a genetic diagnosis. We aimed to identify the causative gene of CMT type 2 in 8 non-related French families with a distinct clinical phenotype. We collected clinical, electrophysiological, and laboratory findings and performed genetic analyses in four different French laboratories. Seventy-two patients with autosomal dominant inheritance were identified. The disease usually started in the fourth decade and the clinical picture was dominated by sensory ataxia (80%), neuropathic pain (38%), and length-dependent sensory loss to all modalities. Electrophysiological studies showed a primarily axonal neuropathy, with possible isolated sensory involvement in milder phenotypes. Disease severity varied greatly but the clinical course was generally mild. We identified 2 novel variants in LRSAM1 gene: a deletion of 4 amino acids, p.(Gln698_Gln701del), was found in 7 families and a duplication of a neighboring region of 10 amino acids, p.(Pro702_Gln711dup), in the remaining family. A common haplotype of ~450 kb suggesting a founder effect was noted around LRSAM1 in 4 families carrying the first variant. LRSAM1 gene encodes for an E3 ubiquitin ligase important for neural functioning. Our results confirm the localization of variants in its catalytic C-terminal RING domain and broaden the phenotypic spectrum of LRSAM1-related neuropathies, including painful and predominantly sensory ataxic forms

    Neurological complications induced by immune checkpoint inhibitors: a comprehensive descriptive case-series unravelling high risk of long-term sequelae

    No full text
    International audienceNeurological immune-related adverse events are complications of programmed-cell death 1 or programmed-cell death 1 ligand immunotherapies that can be life threatening and often lead to anticancer immunotherapy withdrawal. Scant clinical data are available that integrate the clinical presentation, therapeutic management and long-term outcome. All consecutive adult patients treated by programmed-cell death 1 or programmed-cell death 1 ligand immunotherapies, given alone or in combination with other treatment, who experienced a neurological immune-related adverse event with a severity grade ≄2 in Paris Saclay-University hospitals were investigated from June 2014 to February 2019. The frequency of neurological immune-related adverse events was calculated from the prospective Registre des Effets IndĂ©sirables SĂ©vĂšres des Anticorps Monoclonaux Immunomodulateurs en CancĂ©rologie cohort. Forty patients presenting with 51 distinct neurological immune-related adverse events were included. The prevalence of grade ≄2 neurological immune-related adverse events was estimated to be 1.22% in the Registre des Effets IndĂ©sirables SĂ©vĂšres des Anticorps Monoclonaux Immunomodulateurs en CancĂ©rologie cohort. Among 40 patients with neurological immune-related adverse events, 65% received programmed-cell death 1 or programmed-cell death 1 ligand monotherapy and 35% received a combination of programmed-cell death 1 plus anti-CTLA4 (Common Terminology Criteria for Adverse Events). Clinical neurological presentations were peripheral (48%), central (35%), or mixed (18%). The severity of neurological immune-related adverse events was grade 2 for 14 (35%) and ≄grade 3 for 26 patients (65%). The mortality rate related to neurological immune-related adverse events was 8%. Corticosteroid treatment led to neurological recovery in 74%. Long-term follow-up highlighted that 53% of patients experienced long-term neurological sequelae. Five patients were rechallenged by programmed-cell death 1 monotherapy without recurrence of their neurological immune-related adverse event(s). Neurological immune-related adverse events induced by programmed-cell death 1 or programmed-cell death 1 ligand are rare but are severe with a mortality rate of 8% and long-term sequelae for 53% of patients. Corticosteroids should be started when neurological immunological complications are identified to avoid long-term sequelae

    Long-term safety and efficacy of patisiran for hereditary transthyretin-mediated amyloidosis with polyneuropathy: 12-month results of an open-label extension study

    No full text
    © 2020 Elsevier Ltd. All rights reserved.Background: Hereditary transthyretin-mediated amyloidosis is a rare, inherited, progressive disease caused by mutations in the transthyretin (TTR) gene. We assessed the safety and efficacy of long-term treatment with patisiran, an RNA interference therapeutic that inhibits TTR production, in patients with hereditary transthyretin-mediated amyloidosis with polyneuropathy. Methods: This multicentre, open-label extension (OLE) trial enrolled patients at 43 hospitals or clinical centres in 19 countries as of Sept 24, 2018. Patients were eligible if they had completed the phase 3 APOLLO or phase 2 OLE parent studies and tolerated the study drug. Eligible patients from APOLLO (patisiran and placebo groups) and the phase 2 OLE (patisiran group) studies enrolled in this global OLE trial and received patisiran 0·3 mg/kg by intravenous infusion every 3 weeks with plans to continue to do so for up to 5 years. Efficacy assessments included measures of polyneuropathy (modified Neuropathy Impairment Score +7 [mNIS+7]), quality of life, autonomic symptoms, nutritional status, disability, ambulation status, motor function, and cardiac stress, with analysis by study groups (APOLLO-placebo, APOLLO-patisiran, phase 2 OLE patisiran) based on allocation in the parent trial. The global OLE is ongoing with no new enrolment, and current findings are based on the interim analysis of the patients who had completed 12-month efficacy assessments as of the data cutoff. Safety analyses included all patients who received one or more dose of patisiran up to the data cutoff. This study is registered with ClinicalTrials.gov, NCT02510261. Findings: Between July 13, 2015, and Aug 21, 2017, of 212 eligible patients, 211 were enrolled: 137 patients from the APOLLO-patisiran group, 49 from the APOLLO-placebo group, and 25 from the phase 2 OLE patisiran group. At the data cutoff on Sept 24, 2018, 126 (92%) of 137 patients from the APOLLO-patisiran group, 38 (78%) of 49 from the APOLLO-placebo group, and 25 (100%) of 25 from the phase 2 OLE patisiran group had completed 12-month assessments. At 12 months, improvements in mNIS+7 with patisiran were sustained from parent study baseline with treatment in the global OLE (APOLLO-patisiran mean change -4·0, 95 % CI -7·7 to -0·3; phase 2 OLE patisiran -4·7, -11·9 to 2·4). Mean mNIS+7 score improved from global OLE enrolment in the APOLLO-placebo group (mean change from global OLE enrolment -1·4, 95% CI -6·2 to 3·5). Overall, 204 (97%) of 211 patients reported adverse events, 82 (39%) reported serious adverse events, and there were 23 (11%) deaths. Serious adverse events were more frequent in the APOLLO-placebo group (28 [57%] of 49) than in the APOLLO-patisiran (48 [35%] of 137) or phase 2 OLE patisiran (six [24%] of 25) groups. The most common treatment-related adverse event was mild or moderate infusion-related reactions. The frequency of deaths in the global OLE was higher in the APOLLO-placebo group (13 [27%] of 49), who had a higher disease burden than the APOLLO-patisiran (ten [7%] of 137) and phase 2 OLE patisiran (0 of 25) groups. Interpretation: In this interim 12-month analysis of the ongoing global OLE study, patisiran appeared to maintain efficacy with an acceptable safety profile in patients with hereditary transthyretin-mediated amyloidosis with polyneuropathy. Continued long-term follow-up will be important for the overall assessment of safety and efficacy with patisiran.info:eu-repo/semantics/publishedVersio
    corecore