Improved Algorithms for Approximate String Matching (Extended Abstract)

The problem of approximate string matching is important in many different areas such as computational biology, text processing and pattern recognition. A great effort has been made to design efficient algorithms addressing several variants of the problem, including comparison of two strings, approximate pattern identification in a string or calculation of the longest common subsequence that two strings share. We designed an output sensitive algorithm solving the edit distance problem between two strings of lengths n and m respectively in time O((s-|n-m|)min(m,n,s)+m+n) and linear space, where s is the edit distance between the two strings. This worst-case time bound sets the quadratic factor of the algorithm independent of the longest string length and improves existing theoretical bounds for this problem. The implementation of our algorithm excels also in practice, especially in cases where the two strings compared differ significantly in length. Source code of our algorithm is available at http://www.cs.miami.edu/\~dimitris/edit_distanceComment: 10 page

Measuring Global Similarity between Texts

We propose a new similarity measure between texts which, contrary to the current state-of-the-art approaches, takes a global view of the texts to be compared. We have implemented a tool to compute our textual distance and conducted experiments on several corpuses of texts. The experiments show that our methods can reliably identify different global types of texts.Comment: Submitted to SLSP 201

Recurrence and progression of periodontitis and methods of management in long-term care: A systematic review and meta-analysis

Aim: To systematically review the literature to evaluate the recurrence of disease of people in long-term supportive periodontal care (SPC), previously treated for periodontitis, and determine the effect of different methods of managing recurrence. The review focused on stage IV periodontitis. Materials and methods: An electronic search was conducted (until May 2020) for prospective clinical trials. Tooth loss was the primary outcome. Results: Twenty-four publications were retrieved to address recurrence of disease in long-term SPC. Eight studies were included in the meta-analyses for tooth loss, and three studies for disease progression/recurrence (clinical attachment level [CAL] loss ≥2 mm). For patients in SPC of 5–20 years, prevalence of losing more than one tooth was 9.6% (95% confidence interval [CI] 5%–14%), while experiencing more than one site of CAL loss ≥2 mm was 24.8% (95% CI 11%–38%). Six studies informed on the effect of different methods of managing recurrence, with no clear evidence of superiority between methods. No data was found specifically for stage IV periodontitis. Conclusions: A small proportion of patients with stage III/IV periodontitis will experience tooth loss in long-term SPC (tendency for greater prevalence with time). Regular SPC appears to be important for reduction of tooth loss. No superior method to manage disease recurrence was found

Low-level environmental lead exposure in childhood and adult intellectual function: a follow-up study

<p>Abstract</p> <p>Background</p> <p>Early life lead exposure might be a risk factor for neurocognitive impairment in adulthood.</p> <p>Objectives</p> <p>We sought to assess the relationship between early life environmental lead exposure and intellectual function in adulthood. We also attempted to identify which time period blood-lead concentrations are most predictive of adult outcome.</p> <p>Methods</p> <p>We recruited adults in the Boston area who had participated as newborns and young children in a prospective cohort study that examined the relationship between lead exposure and childhood intellectual function. IQ was measured using the Wechsler Abbreviated Scale of Intelligence (WASI). The association between lead concentrations and IQ scores was examined using linear regression.</p> <p>Results</p> <p>Forty-three adults participated in neuropsychological testing. Childhood blood-lead concentration (mean of the blood-lead concentrations at ages 4 and 10 years) had the strongest relationship with Full-Scale IQ (β = -1.89 ± 0.70, p = 0.01). Full-scale IQ was also significantly related to blood-lead concentration at age 6 months (β = -1.66 ± 0.75, p = 0.03), 4 years (β = -0.90 ± 0.41, p = 0.03) and 10 years (β = -1.95 ± 0.80, p = 0.02). Adjusting for maternal IQ altered the significance of the regression coefficient.</p> <p>Conclusions</p> <p>Our study suggests that lead exposure in childhood predicts intellectual functioning in young adulthood. Our results also suggest that school-age lead exposure may represent a period of increased susceptibility. Given the small sample size, however, the potentially confounding effects of maternal IQ cannot be excluded and should be evaluated in a larger study.</p

Low-level environmental lead exposure in childhood and adult intellectual function: a follow-up study

<p>Abstract</p> <p>Background</p> <p>Early life lead exposure might be a risk factor for neurocognitive impairment in adulthood.</p> <p>Objectives</p> <p>We sought to assess the relationship between early life environmental lead exposure and intellectual function in adulthood. We also attempted to identify which time period blood-lead concentrations are most predictive of adult outcome.</p> <p>Methods</p> <p>We recruited adults in the Boston area who had participated as newborns and young children in a prospective cohort study that examined the relationship between lead exposure and childhood intellectual function. IQ was measured using the Wechsler Abbreviated Scale of Intelligence (WASI). The association between lead concentrations and IQ scores was examined using linear regression.</p> <p>Results</p> <p>Forty-three adults participated in neuropsychological testing. Childhood blood-lead concentration (mean of the blood-lead concentrations at ages 4 and 10 years) had the strongest relationship with Full-Scale IQ (β = -1.89 ± 0.70, p = 0.01). Full-scale IQ was also significantly related to blood-lead concentration at age 6 months (β = -1.66 ± 0.75, p = 0.03), 4 years (β = -0.90 ± 0.41, p = 0.03) and 10 years (β = -1.95 ± 0.80, p = 0.02). Adjusting for maternal IQ altered the significance of the regression coefficient.</p> <p>Conclusions</p> <p>Our study suggests that lead exposure in childhood predicts intellectual functioning in young adulthood. Our results also suggest that school-age lead exposure may represent a period of increased susceptibility. Given the small sample size, however, the potentially confounding effects of maternal IQ cannot be excluded and should be evaluated in a larger study.</p

Residual cognitive deficits 50 years after lead poisoning during childhood

The long term neurobehavioural consequences of childhood lead poisoning are not known. In this study adult subjects with a documented history of lead poisoning before age 4 and matched controls were examined with an abbreviated battery of neuropsychological tests including measures of attention, reasoning, memory, motor speed, and current mood. The subjects exposed to lead were inferior to controls on almost all of the cognitive tasks. This pattern of widespread deficits resembles that found in children evaluated at the time of acute exposure to lead rather than the more circumscribed pattern typically seen in adults exposed to lead. Despite having completed as many years of schooling as controls, the subjects exposed to lead were lower in lifetime occupational status. Within the exposed group, performance on the neuropsychological battery and occupational status were related, consistent with the presumed impact of limitations in neuropsychological functioning on everyday life. The results suggest that many subjects exposed to lead suffered acute encephalopathy in childhood which resolved into a chronic subclinical encephalopathy with associated cognitive dysfunction still evident in adulthood. These findings lend support to efforts to limit exposure to lead in childhood

Elastic properties of grafted microtubules

We use single-particle tracking to study the elastic properties of single microtubules grafted to a substrate. Thermal fluctuations of the free microtubule's end are recorded, in order to measure position distribution functions from which we calculate the persistence length of microtubules with contour lengths between 2.6 and 48 micrometers. We find the persistence length to vary by more than a factor of 20 over the total range of contour lengths. Our results support the hypothesis that shearing between protofilaments contributes significantly to the mechanics of microtubules.Comment: 9 pages, 3 figure