Detecting One-variable Patterns

Given a pattern $p = s_1x_1s_2x_2\cdots s_{r-1}x_{r-1}s_r$ such that $x_1,x_2,\ldots,x_{r-1}\in\{x,\overset{{}_{\leftarrow}}{x}\}$, where $x$ is a variable and $\overset{{}_{\leftarrow}}{x}$ its reversal, and $s_1,s_2,\ldots,s_r$ are strings that contain no variables, we describe an algorithm that constructs in $O(rn)$ time a compact representation of all $P$ instances of $p$ in an input string of length $n$ over a polynomially bounded integer alphabet, so that one can report those instances in $O(P)$ time.Comment: 16 pages (+13 pages of Appendix), 4 figures, accepted to SPIRE 201

Clonal karyotype evolution involving ring chromosome 1 with myelodysplastic syndrome subtype RAEB-t progressing into acute leukemia

s Karyotypic evolution is a well-known phenomenon in patients with malignant hernatological disorders during disease progression. We describe a 50-year-old male patient who had originally presented with pancytopenia in October 1992. The diagnosis of a myelodysplastic syndrome (MDS) FAB subtype RAEB-t was established in April 1993 by histological bone marrow (BM) examination, and therapy with low-dose cytosine arabinoside was initiated. In a phase of partial hernatological remission, cytogenetic assessment in August 1993 revealed a ring chromosome 1 in 13 of 21 metaphases beside BM cells with normal karyotypes {[}46,XY,r(1)(p35q31)/46,XY]. One month later, the patient progressed to an acute myeloid leukemia (AML), subtype M4 with 40% BM blasts and cytogenetic examination showed clonal evolution by the appearance of additional numerical aberrations in addition to the ring chromosome{[}46,XY,r(1),+8,-21/45,XY,r(1),+8,-21,-22/46, XY]. Intensive chemotherapy and radiotherapy was applied to induce remission in preparation for allogeneic bone marrow transplantation (BMT) from the patient's HLA-compatible son. After BMT, complete remission was clinically, hematologically and cytogenetically (normal male karyotype) confirmed. A complete hematopoietic chimerism was demonstrated. A relapse in January 1997 was successfully treated using donor lymphocyte infusion and donor peripheral blood stem cells (PB-SC) in combination with GM-CSF as immunostimulating agent in April 1997, and the patient's clinical condition remained stable as of January 2005. This is an interesting case of a patient with AML secondary to MDS. With the ring chromosome 1 we also describe a rare cytogenetic abnormality that predicted the poor prognosis of the patient, but the patient could be cured by adoptive immunotherapy and the application of donor's PB-SC. This case confirms the value of cytogenetic analysis in characterizing the malignant clone in hernatological neoplasias, the importance of controlling the quality of an induced remission and of the detection of a progress of the disease. Copyright (c) 2006 S. Karger AG, Basel

Nifurtimox plus Eflornithine for Late-Stage Sleeping Sickness in Uganda: A Case Series

African sleeping sickness (Human African Trypanosomiasis, or HAT), due to the parasite Trypanosoma brucei gambiense, threatens millions across remote and conflict-affected regions of sub-Saharan Africa, and causes about 15 000 reported cases every year. Untreated HAT progresses from stage 1 (infection of the blood and lymph) to stage 2 (invasion of the central nervous system), and ultimately death. Drugs for stage 2 are few. The historical mainstay, melarsoprol, is highly toxic and inefficacious in some areas due to parasite resistance. Eflornithine is the only viable alternative, already established as safe and efficacious, but difficult to administer and at risk of resistance if used in monotherapy. This paper reports on a series of 48 Ugandan patients treated with a novel combination of nifurtimox (a drug registered for Chagas disease) and eflornithine, 17 as part of a terminated trial, and 31 in a subsequent case series study. Despite the low sample size, findings are promising: no cases of treatment failure, no treatment terminations, and no HAT- or treatment-related deaths. Nifurtimox plus eflornithine may be the best treatment hope for stage 2 HAT patients in the next decade, while new drugs are developed. A larger, multi-centric trial of the combination is ongoing

Sex chromosome positions in human interphase nuclei as studied by in situ hybridization with chromosome specific DNA probes

Two cloned repetitive DNA probes, pXBR and CY1, which bind preferentially to specific regions of the human X and Y chromosome, respectively, were used to study the distribution of the sex chromosomes in human lymphocyte nuclei by in situ hybridization experiments. Our data indicate a large variability of the distances between the sex chromosomes in male and female interphase nuclei. However, the mean distance observed between the X and Y chromosome was significantly smaller than the mean distance observed between the two X-chromosomes. The distribution of distances determined experimentally is compared with three model distributions of distances, and the question of a non-random distribution of sex chromosomes is discussed. Mathematical details of these model distributions are provided in an Appendix to this paper. In the case of a human translocation chromosome (XqterXp22.2::Yq11Y qter) contained in the Chinese hamster x human hybrid cell line 445 x 393, the binding sites of pXBR and CY1 were found close to each other in most interphase nuclei. These data demonstrate the potential use of chromosome-specific repetitive DNA probes to study the problem of interphase chromosome topography

Viral population estimation using pyrosequencing

The diversity of virus populations within single infected hosts presents a major difficulty for the natural immune response as well as for vaccine design and antiviral drug therapy. Recently developed pyrophosphate based sequencing technologies (pyrosequencing) can be used for quantifying this diversity by ultra-deep sequencing of virus samples. We present computational methods for the analysis of such sequence data and apply these techniques to pyrosequencing data obtained from HIV populations within patients harboring drug resistant virus strains. Our main result is the estimation of the population structure of the sample from the pyrosequencing reads. This inference is based on a statistical approach to error correction, followed by a combinatorial algorithm for constructing a minimal set of haplotypes that explain the data. Using this set of explaining haplotypes, we apply a statistical model to infer the frequencies of the haplotypes in the population via an EM algorithm. We demonstrate that pyrosequencing reads allow for effective population reconstruction by extensive simulations and by comparison to 165 sequences obtained directly from clonal sequencing of four independent, diverse HIV populations. Thus, pyrosequencing can be used for cost-effective estimation of the structure of virus populations, promising new insights into viral evolutionary dynamics and disease control strategies.Comment: 23 pages, 13 figure

Honey bee foraging distance depends on month and forage type

To investigate the distances at which honey bee foragers collect nectar and pollen, we analysed 5,484 decoded waggle dances made to natural forage sites to determine monthly foraging distance for each forage type. Firstly, we found significantly fewer overall dances made for pollen (16.8 %) than for non-pollen, presumably nectar (83.2 %; P < 2.2 × 10−23). When we analysed distance against month and forage type, there was a significant interaction between the two factors, which demonstrates that in some months, one forage type is collected at farther distances, but this would reverse in other months. Overall, these data suggest that distance, as a proxy for forage availability, is not significantly and consistently driven by need for one type of forage over the other

Export of functional Streptomyces coelicolor alditol oxidase to the periplasm or cell surface of Escherichia coli and its application in whole-cell biocatalysis

Streptomyces coelicolor A3(2) alditol oxidase (AldO) is a soluble monomeric flavoprotein in which the flavin cofactor is covalently linked to the polypeptide chain. AldO displays high reactivity towards different polyols such as xylitol and sorbitol. These characteristics make AldO industrially relevant, but full biotechnological exploitation of this enzyme is at present restricted by laborious and costly purification steps. To eliminate the need for enzyme purification, this study describes a whole-cell AldO biocatalyst system. To this end, we have directed AldO to the periplasm or cell surface of Escherichia coli. For periplasmic export, AldO was fused to endogenous E. coli signal sequences known to direct their passenger proteins into the SecB, signal recognition particle (SRP), or Twin-arginine translocation (Tat) pathway. In addition, AldO was fused to an ice nucleation protein (INP)-based anchoring motif for surface display. The results show that Tat-exported AldO and INP-surface-displayed AldO are active. The Tat-based system was successfully employed in converting xylitol by whole cells, whereas the use of the INP-based system was most likely restricted by lipopolysaccharide LPS in wild-type cells. It is anticipated that these whole-cell systems will be a valuable tool for further biological and industrial exploitation of AldO and other cofactor-containing enzymes.

Turbulent flow at 190 m height above London during 2006-2008: A climatology and the applicability of similarity theory

Flow and turbulence above urban terrain is more complex than above rural terrain, due to the different momentum and heat transfer characteristics that are affected by the presence of buildings (e.g. pressure variations around buildings). The applicability of similarity theory (as developed over rural terrain) is tested using observations of flow from a sonic anemometer located at 190.3 m height in London, U.K. using about 6500 h of data. Turbulence statistics—dimensionless wind speed and temperature, standard deviations and correlation coefficients for momentum and heat transfer—were analysed in three ways. First, turbulence statistics were plotted as a function only of a local stability parameter z/Λ (where Λ is the local Obukhov length and z is the height above ground); the σ_i/u_* values (i = u, v, w) for neutral conditions are 2.3, 1.85 and 1.35 respectively, similar to canonical values. Second, analysis of urban mixed-layer formulations during daytime convective conditions over London was undertaken, showing that atmospheric turbulence at high altitude over large cities might not behave dissimilarly from that over rural terrain. Third, correlation coefficients for heat and momentum were analyzed with respect to local stability. The results give confidence in using the framework of local similarity for turbulence measured over London, and perhaps other cities. However, the following caveats for our data are worth noting: (i) the terrain is reasonably flat, (ii) building heights vary little over a large area, and (iii) the sensor height is above the mean roughness sublayer depth

Proteomics: in pursuit of effective traumatic brain injury therapeutics

Effective traumatic brain injury (TBI) therapeutics remain stubbornly elusive. Efforts in the field have been challenged by the heterogeneity of clinical TBI, with greater complexity among underlying molecular phenotypes than initially conceived. Future research must confront the multitude of factors comprising this heterogeneity, representing a big data challenge befitting the coming informatics age. Proteomics is poised to serve a central role in prescriptive therapeutic development, as it offers an efficient endpoint within which to assess post-TBI biochemistry. We examine rationale for multifactor TBI proteomic studies and the particular importance of temporal profiling in defining biochemical sequences and guiding therapeutic development. Lastly, we offer perspective on repurposing biofluid proteomics to develop theragnostic assays with which to prescribe, monitor and assess pharmaceutics for improved translation and outcome for TBI patients

The what and where of adding channel noise to the Hodgkin-Huxley equations

One of the most celebrated successes in computational biology is the Hodgkin-Huxley framework for modeling electrically active cells. This framework, expressed through a set of differential equations, synthesizes the impact of ionic currents on a cell's voltage -- and the highly nonlinear impact of that voltage back on the currents themselves -- into the rapid push and pull of the action potential. Latter studies confirmed that these cellular dynamics are orchestrated by individual ion channels, whose conformational changes regulate the conductance of each ionic current. Thus, kinetic equations familiar from physical chemistry are the natural setting for describing conductances; for small-to-moderate numbers of channels, these will predict fluctuations in conductances and stochasticity in the resulting action potentials. At first glance, the kinetic equations provide a far more complex (and higher-dimensional) description than the original Hodgkin-Huxley equations. This has prompted more than a decade of efforts to capture channel fluctuations with noise terms added to the Hodgkin-Huxley equations. Many of these approaches, while intuitively appealing, produce quantitative errors when compared to kinetic equations; others, as only very recently demonstrated, are both accurate and relatively simple. We review what works, what doesn't, and why, seeking to build a bridge to well-established results for the deterministic Hodgkin-Huxley equations. As such, we hope that this review will speed emerging studies of how channel noise modulates electrophysiological dynamics and function. We supply user-friendly Matlab simulation code of these stochastic versions of the Hodgkin-Huxley equations on the ModelDB website (accession number 138950) and http://www.amath.washington.edu/~etsb/tutorials.html.Comment: 14 pages, 3 figures, review articl