Faster algorithms for 1-mappability of a sequence

In the k-mappability problem, we are given a string x of length n and integers m and k, and we are asked to count, for each length-m factor y of x, the number of other factors of length m of x that are at Hamming distance at most k from y. We focus here on the version of the problem where k = 1. The fastest known algorithm for k = 1 requires time O(mn log n/ log log n) and space O(n). We present two algorithms that require worst-case time O(mn) and O(n log^2 n), respectively, and space O(n), thus greatly improving the state of the art. Moreover, we present an algorithm that requires average-case time and space O(n) for integer alphabets if m = {\Omega}(log n/ log {\sigma}), where {\sigma} is the alphabet size

Calculating confidence intervals for impact numbers

BACKGROUND: Standard effect measures such as risk difference and attributable risk are frequently used in epidemiological studies and public health research to describe the effect of exposures. Recently, so-called impact numbers have been proposed, which express the population impact of exposures in form of specific person or case numbers. To describe estimation uncertainty, it is necessary to calculate confidence intervals for these new effect measures. In this paper, we present methods to calculate confidence intervals for the new impact numbers in the situation of cohort studies. METHODS: Beside the exposure impact number (EIN), which is equivalent to the well-known number needed to treat (NNT), two other impact numbers are considered: the case impact number (CIN) and the exposed cases impact number (ECIN), which describe the number of cases (CIN) and the number of exposed cases (ECIN) with an outcome among whom one case is attributable to the exposure. The CIN and ECIN represent reciprocals of the population attributable risk (PAR) and the attributable fraction among the exposed (AF(e)), respectively. Thus, confidence intervals for these impact numbers can be calculated by inverting and exchanging the confidence limits of the PAR and AF(e). EXAMPLES: We considered a British and a Japanese cohort study that investigated the association between smoking and death from coronary heart disease (CHD) and between smoking and stroke, respectively. We used the reported death and disease rates and calculated impact numbers with corresponding 95% confidence intervals. In the British study, the CIN was 6.46, i.e. on average, of any 6 to 7 persons who died of CHD, one case was attributable to smoking with corresponding 95% confidence interval of [3.84, 20.36]. For the exposed cases, the results of ECIN = 2.64 with 95% confidence interval [1.76, 5.29] were obtained. In the Japanese study, the CIN was 6.67, i.e. on average, of the 6 to 7 persons who had a stroke, one case was attributable to smoking with corresponding 95% confidence interval of [3.80, 27.27]. For the exposed cases, the results of ECIN = 4.89 with 95% confidence interval of [2.86, 16.67] were obtained. CONCLUSION: The consideration of impact numbers in epidemiological analyses provides additional information and helps the interpretation of study results, e.g. in public health research. In practical applications, it is necessary to describe estimation uncertainty. We have shown that the calculation of confidence intervals for the new impact numbers is possible by means of known methods for attributable risk measures. Therefore, estimated impact numbers should always be complemented by appropriate confidence intervals

Objective and subjective sleep disorders in automated peritoneal dialysis

Background: Automated peritoneal dialysis (APD) is one of the fastest growing dialysis modalities. It is unknown whether sleep and mood are disturbed while performing repeated overnight exchanges. Objectives: In this report, we aim to describe and compare the prevalence of sleep-disordered breathing (SDB), periodic limb movements (PLMS), poor sleep quality (SQ), and depression among APD patients compared with stages 3b-5 (estimated glomerular filtration rate ≤44 ml/min/1.73 m2) chronic kidney disease (CKD) and hemodialysis (HD) patients. Design: This is a cross-sectional, descriptive study. Setting: Study participants were recruited from outpatient nephrology clinics, local dialysis centers, and the Thomas E. Starzl Transplant Institute in Western Pennsylvania between April 2004 and July 2009. Patients: There were 186 participants in this study including 22 APD patients, 89 CKD patients, and 75 HD patients. Measurements: In-home polysomnography was performed and two questionnaires were completed, the Pittsburgh Sleep Quality Index (PSQI) and the Patient Health Questionnaire-9 (PHQ-9). Methods: SDB and PLMS were quantified by in-home unattended polysomnography; poor SQ was defined by a score >5 on the PSQI, and the presence of moderate to severe depression was defined by a score >5 on the PHQ-9. Results: The APD patients had a median age of 37.5 years, were predominantly female (72.7 %), and had a median body mass index (BMI) of 23.8 kg/m2. In univariate analyses, APD patients had significantly lower apnea-hypopnea index compared to HD patients by 12.2 points (likelihood ratio test p = 0.008) and revealed the least percent of TST with nocturnal hypoxemia compared to CKD patients by 2.7 points, respectively (likelihood ratio test p = 0.01). The APD group had also significantly greater stages 3 to 4 sleep compared to the CKD patients by 8.6 points (likelihood ratio test p = 0.009). In multivariate analyses and after adjustment for age, gender, race, and BMI, both APD and HD patients had higher average PSQI scores than CKD patients by 2.54 and 2.22 points, respectively (likelihood ratio test p = 0.005). No other comparisons of sleep parameters among groups reached statistical significance. Limitations: The limitations of this study are the small sample size of the APD population and the demographic and clinical differences among the three study groups. Conclusions: Despite differences in univariate analyses, after multivariate adjustment, APD patients had similar sleep parameters and sleep architecture and as poor SQ and symptoms of depression as HD patients. Future studies with larger APD cohorts are needed

Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs (With erratum)

For given a pair of nodes in a graph, the minimum non-separating path problem looks for a minimum weight path between the two nodes such that the remaining graph after removing the path is still connected. The balanced connected bipartition (BCP$_2$) problem looks for a way to bipartition a graph into two connected subgraphs with their weights as equal as possible. In this paper we present an algorithm in time $O(N\log N)$ for finding a minimum weight non-separating path between two given nodes in a grid graph of $N$ nodes with positive weight. This result leads to a 5/4-approximation algorithm for the BCP$_2$ problem on grid graphs, which is the currently best ratio achieved in polynomial time. We also developed an exact algorithm for the BCP$_2$ problem on grid graphs. Based on the exact algorithm and a rounding technique, we show an approximation scheme, which is a fully polynomial time approximation scheme for fixed number of rows.Comment: With erratu

Hodgkin's lymphoma masquerading as vertebral osteomyelitis in a man with diabetes: a case report

<p>Abstract</p> <p>Introduction</p> <p>Infection and malignancy often have common characteristics which render the differential diagnosis for a prolonged fever difficult. Imaging and tissue biopsy are crucial in making a correct diagnosis, though differentiating between chronic osteomyelitis and malignancy is not always straightforward as they possess many overlapping features.</p> <p>Case Presentation</p> <p>A 52-year-old Caucasian man was treated with antibiotics for his diabetic foot infection after a superficial culture showed <it>Staphylococcus aureus</it>. He had persistent fevers for several weeks and later developed acute onset of back pain which was treated with several courses of antibiotics. Radiographic and pathological findings were atypical, and a diagnosis of Hodgkin's lymphoma was made 12 weeks later.</p> <p>Conclusion</p> <p>Clinicians should maintain a suspicion for Hodgkin's lymphoma or other occult malignancy when features of presumed osteomyelitis are atypical. Chronic vertebral osteomyelitis in particular often lacks features common to acute infectious disease processes, and the chronic lymphocytic infiltrates seen on histopathology have very similar features to Hodgkin's lymphoma, highlighting a similar inflammatory microenvironment sustained by both processes.</p

A review of trisomy X (47,XXX)

Trisomy X is a sex chromosome anomaly with a variable phenotype caused by the presence of an extra X chromosome in females (47,XXX instead of 46,XX). It is the most common female chromosomal abnormality, occurring in approximately 1 in 1,000 female births. As some individuals are only mildly affected or asymptomatic, it is estimated that only 10% of individuals with trisomy X are actually diagnosed. The most common physical features include tall stature, epicanthal folds, hypotonia and clinodactyly. Seizures, renal and genitourinary abnormalities, and premature ovarian failure (POF) can also be associated findings. Children with trisomy X have higher rates of motor and speech delays, with an increased risk of cognitive deficits and learning disabilities in the school-age years. Psychological features including attention deficits, mood disorders (anxiety and depression), and other psychological disorders are also more common than in the general population. Trisomy X most commonly occurs as a result of nondisjunction during meiosis, although postzygotic nondisjunction occurs in approximately 20% of cases. The risk of trisomy X increases with advanced maternal age. The phenotype in trisomy X is hypothesized to result from overexpression of genes that escape X-inactivation, but genotype-phenotype relationships remain to be defined. Diagnosis during the prenatal period by amniocentesis or chorionic villi sampling is common. Indications for postnatal diagnoses most commonly include developmental delays or hypotonia, learning disabilities, emotional or behavioral difficulties, or POF. Differential diagnosis prior to definitive karyotype results includes fragile X, tetrasomy X, pentasomy X, and Turner syndrome mosaicism. Genetic counseling is recommended. Patients diagnosed in the prenatal period should be followed closely for developmental delays so that early intervention therapies can be implemented as needed. School-age children and adolescents benefit from a psychological evaluation with an emphasis on identifying and developing an intervention plan for problems in cognitive/academic skills, language, and/or social-emotional development. Adolescents and adult women presenting with late menarche, menstrual irregularities, or fertility problems should be evaluated for POF. Patients should be referred to support organizations to receive individual and family support. The prognosis is variable, depending on the severity of the manifestations and on the quality and timing of treatment

MIDA boronates are hydrolysed fast and slow by two different mechanisms

MIDA boronates (N-methylimidodiacetic boronic acid esters) serve as an increasingly general platform for small-molecule construction based on building blocks, largely because of the dramatic and general rate differences with which they are hydrolysed under various basic conditions. Yet the mechanistic underpinnings of these rate differences have remained unclear, which has hindered efforts to address the current limitations of this chemistry. Here we show that there are two distinct mechanisms for this hydrolysis: one is base mediated and the other neutral. The former can proceed more than three orders of magnitude faster than the latter, and involves a rate-limiting attack by a hydroxide at a MIDA carbonyl carbon. The alternative 'neutral' hydrolysis does not require an exogenous acid or base and involves rate-limiting B-N bond cleavage by a small water cluster, (H2O)n. The two mechanisms can operate in parallel, and their relative rates are readily quantified by (18)O incorporation. Whether hydrolysis is 'fast' or 'slow' is dictated by the pH, the water activity and the mass-transfer rates between phases. These findings stand to enable, in a rational way, an even more effective and widespread utilization of MIDA boronates in synthesis

Creatine Protects against Excitoxicity in an In Vitro Model of Neurodegeneration

Creatine has been shown to be neuroprotective in aging, neurodegenerative conditions and brain injury. As a common molecular background, oxidative stress and disturbed cellular energy homeostasis are key aspects in these conditions. Moreover, in a recent report we could demonstrate a life-enhancing and health-promoting potential of creatine in rodents, mainly due to its neuroprotective action. In order to investigate the underlying pharmacology mediating these mainly neuroprotective properties of creatine, cultured primary embryonal hippocampal and cortical cells were challenged with glutamate or H2O2. In good agreement with our in vivo data, creatine mediated a direct effect on the bioenergetic balance, leading to an enhanced cellular energy charge, thereby acting as a neuroprotectant. Moreover, creatine effectively antagonized the H2O2-induced ATP depletion and the excitotoxic response towards glutamate, while not directly acting as an antioxidant. Additionally, creatine mediated a direct inhibitory action on the NMDA receptor-mediated calcium response, which initiates the excitotoxic cascade. Even excessive concentrations of creatine had no neurotoxic effects, so that high-dose creatine supplementation as a health-promoting agent in specific pathological situations or as a primary prophylactic compound in risk populations seems feasible. In conclusion, we were able to demonstrate that the protective potential of creatine was primarily mediated by its impact on cellular energy metabolism and NMDA receptor function, along with reduced glutamate spillover, oxidative stress and subsequent excitotoxicity

ADAM17-Mediated Processing of TNF-α Expressed by Antiviral Effector CD8+ T Cells Is Required for Severe T-Cell-Mediated Lung Injury

Influenza infection in humans evokes a potent CD8+ T-cell response, which is important for clearance of the virus but may also exacerbate pulmonary pathology. We have previously shown in mice that CD8+ T-cell expression of TNF-a is required for severe and lethal lung injury following recognition of an influenza antigen expressed by alveolar epithelial cells. Since TNF-a is first expressed as a transmembrane protein that is then proteolytically processed to release a soluble form, we sought to characterize the role of TNF-a processing in CD8+ T-cell-mediated injury. In this study we observed that inhibition of ADAM17-mediated processing of TNF-a by CD8+ T cells significantly attenuated the diffuse alveolar damage that occurs after T-cell transfer, resulting in enhanced survival. This was due in part to diminished chemokine expression, as TNF-aprocessing was required for lung epithelial cell expression of CXCL2 and the subsequent inflammatory infiltration. We confirmed the importance of CXCL2 expression in acute lung injury by transferring influenza-specific CD8+ T cells into transgenic mice lacking CXCR2. These mice exhibited reduced airway infiltration, attenuated lung injury, and enhanced survival. Theses studies describe a critical role for TNF-a processing by CD8+ T cells in the initiation and severity of acute lung injury, which may have important implications for limiting immunopathology during influenza infection and other human infectious or inflammatory diseases