Computing discriminating and generic words

International audienceWe study the following three problems of computing generic or discriminating words for a given collection of documents. Given a pattern P and a threshold d, we want to report (i) all longest extensions of P which occur in at least d documents, (ii) all shortest extensions of P which occur in less than d documents, and (iii) all shortest extensions of P which occur only in d selected documents. For these problems, we propose efficient algorithms based on suffix trees and using advanced data structure techniques. For problem (i), we propose an optimal solution with constant running time per output word

Surrogate End Points for Overall Survival in Loco-Regionally Advanced Nasopharyngeal Carcinoma: An Individual Patient Data Meta-analysis.

Our objective was to evaluate progression-free survival (PFS) and distant metastasis-free survival (DMFS) as surrogate end points for overall survival (OS) in randomized trials of chemotherapy in loco-regionally advanced nasopharyngeal carcinomas (NPCs). Individual patient data were obtained from 19 trials of the updated Meta-Analysis of Chemotherapy in Nasopharyngeal Carcinoma (MAC-NPC) plus one additional trial (total = 5144 patients). Surrogacy was evaluated at the individual level using a rank correlation coefficient ρ and at the trial level using a correlation coefficient R(2) between treatment effects on the surrogate end point and OS. A sensitivity analysis was performed with two-year PFS/DMFS and five-year OS. PFS was strongly correlated with OS at the individual level (ρ = 0.93, 95% confidence interval [CI] = 0.93 to 0.94) and at the trial level (R(2) = 0.95, 95% CI = 0.47 to 1.00). For DMFS, too, the individual-level correlation with OS was strong (ρ = 0.98, 95% CI = 0.98 to 0.98); at trial level, the correlation was high but the regression adjusted for measurement error could not be computed (unadjusted R(2) = 0.96, 95% CI = 0.94 to 0.99). In the sensitivity analysis, two-year PFS was highly correlated with five-year OS at the individual level (ρ = 0.89, 95% CI = 0.88 to 0.90) and at the trial level (R(2) = 0.85, 95% CI = 0.46 to 1.00); two-year DMFS was highly correlated with five-year OS at the individual level (ρ = 0.95, 95% CI = 0.94 to 0.95) and at the trial level (R(2) = 0.78, 95% CI = 0.33 to 1.00). PFS and DMFS are valid surrogate end points for OS to assess treatment effect of chemotherapy in loco-regionally advanced NPC, while PFS can be measured earlier

Chemotherapy and radiotherapy in nasopharyngeal carcinoma: an update of the MAC-NPC meta-analysis.

BACKGROUND: A previous individual patient data meta-analysis by the Meta-Analysis of Chemotherapy in Nasopharynx Carcinoma (MAC-NPC) collaborative group to assess the addition of chemotherapy to radiotherapy showed that it improves overall survival in nasopharyngeal carcinoma. This benefit was restricted to patients receiving concomitant chemotherapy and radiotherapy. The aim of this study was to update the meta-analysis, include recent trials, and to analyse separately the benefit of concomitant plus adjuvant chemotherapy. METHODS: We searched PubMed, Web of Science, Cochrane Controlled Trials meta-register, ClinicalTrials.gov, and meeting proceedings to identify published or unpublished randomised trials assessing radiotherapy with or without chemotherapy in patients with non-metastatic nasopharyngeal carcinoma and obtained updated data for previously analysed studies. The primary endpoint of interest was overall survival. All trial results were combined and analysed using a fixed-effects model. The statistical analysis plan was pre-specified in a protocol. All data were analysed on an intention-to-treat basis. FINDINGS: We analysed data from 19 trials and 4806 patients. Median follow-up was 7·7 years (IQR 6·2-11·9). We found that the addition of chemotherapy to radiotherapy significantly improved overall survival (hazard ratio [HR] 0·79, 95% CI 0·73-0·86, p<0·0001; absolute benefit at 5 years 6·3%, 95% CI 3·5-9·1). The interaction between treatment effect (benefit of chemotherapy) on overall survival and the timing of chemotherapy was significant (p=0·01) in favour of concomitant plus adjuvant chemotherapy (HR 0·65, 0·56-0·76) and concomitant without adjuvant chemotherapy (0·80, 0·70-0·93) but not adjuvant chemotherapy alone (0·87, 0·68-1·12) or induction chemotherapy alone (0·96, 0·80-1·16). The benefit of the addition of chemotherapy was consistent for all endpoints analysed (all p<0·0001): progression-free survival (HR 0·75, 95% CI 0·69-0·81), locoregional control (0·73, 0·64-0·83), distant control (0·67, 0·59-0·75), and cancer mortality (0·76, 0·69-0·84). INTERPRETATION: Our results confirm that the addition of concomitant chemotherapy to radiotherapy significantly improves survival in patients with locoregionally advanced nasopharyngeal carcinoma. To our knowledge, this is the first analysis that examines the effect of concomitant chemotherapy with and without adjuvant chemotherapy as distinct groups. Further studies on the specific benefits of adjuvant chemotherapy after concomitant chemoradiotherapy are needed. FUNDING: French Ministry of Health (Programme d'actions intégrées de recherche VADS), Ligue Nationale Contre le Cancer, and Sanofi-Aventis