378 research outputs found

    Online and offline heuristics for inferring hierarchies of repetitions in sequences

    Get PDF
    Hierarchical dictionary-based compression schemes form a grammar for a text by replacing each repeated string with a production rule. While such schemes usually operate online, making a replacement as soon as repetition is detected, offline operation permits greater freedom in choosing the order of replacement. In this paper, we compare the online method with three offline heuristics for selecting the next substring to replace: longest string first, most common string first, and the string that minimized the size of the grammar locally. Surprisingly, two of the offline techniques, like the online method, run in time linear in the size of the input. We evaluate each technique on artificial and natural sequences. In general, the locally-most-compressive heuristic performs best, followed by most frequent, the online technique, and, lagging by some distance, the longest-first technique

    The fibre of a pinch map in a model category

    Get PDF
    In the category of pointed topological spaces, let F be the homotopy fibre of the pinching map X ∪ CA → X ∪ CA/ X from the mapping cone on a cofibration A → X onto the suspension of A. Gray (Proc Lond Math Soc (3) 26:497–520, 1973) proved that F is weakly homotopy equivalent to the reduced product (X, A)∞. In this paper we prove an analogue of this phenomenon in a model category, under suitable conditions including a cube axiom.Web of Scienc

    Genome-Wide Hypomethylation in Head and Neck Cancer Is More Pronounced in HPV-Negative Tumors and Is Associated with Genomic Instability

    Get PDF
    Loss of genome-wide methylation is a common feature of cancer, and the degree of hypomethylation has been correlated with genomic instability. Global methylation of repetitive elements possibly arose as a defense mechanism against parasitic DNA elements, including retrotransposons and viral pathogens. Given the alterations of global methylation in both viral infection and cancer, we examined genome-wide methylation levels in head and neck squamous cell carcinoma (HNSCC), a cancer causally associated with human papilloma virus (HPV). We assayed global hypomethylation levels in 26 HNSCC samples, compared with their matched normal adjacent tissue, using Pyrosequencing-based methylation assays for LINE repeats. In addition, we examined cell lines derived from a variety of solid tumors for LINE and SINE (Alu) repeats. The degree of LINE and Alu hypomethylation varied among different cancer cell lines. There was only moderate correlation between LINE and Alu methylation levels, with the range of variation in methylation levels being greater for the LINE elements. LINE hypomethylation was more pronounced in HPV-negative than in HPV-positive tumors. Moreover, genomic instability, as measured by genome-wide loss-of-heterozygosity (LOH) single nucleotide polymorphism (SNP) analysis, was greater in HNSCC samples with more pronounced LINE hypomethylation. Global hypomethylation was variable in HNSCC. Its correlation with both HPV status and degree of LOH as a surrogate for genomic instability may reflect alternative oncogenic pathways in HPV-positive versus HPV-negative tumors

    Identification of Genes Directly Involved in Shell Formation and Their Functions in Pearl Oyster, Pinctada fucata

    Get PDF
    Mollusk shell formation is a fascinating aspect of biomineralization research. Shell matrix proteins play crucial roles in the control of calcium carbonate crystallization during shell formation in the pearl oyster, Pinctada fucata. Characterization of biomineralization-related genes during larval development could enhance our understanding of shell formation. Genes involved in shell biomineralization were isolated by constructing three suppression subtractive hybridization (SSH) libraries that represented genes expressed at key points during larval shell formation. A total of 2,923 ESTs from these libraries were sequenced and gave 990 unigenes. Unigenes coding for secreted proteins and proteins with tandem-arranged repeat units were screened in the three SSH libraries. A set of sequences coding for genes involved in shell formation was obtained. RT-PCR and in situ hybridization assays were carried out on five genes to investigate their spatial expression in several tissues, especially the mantle tissue. They all showed a different expression pattern from known biomineralization-related genes. Inhibition of the five genes by RNA interference resulted in different defects of the nacreous layer, indicating that they all were involved in aragonite crystallization. Intriguingly, one gene (UD_Cluster94.seq.Singlet1) was restricted to the ‘aragonitic line’. The current data has yielded for the first time, to our knowledge, a suite of biomineralization-related genes active during the developmental stages of P.fucata, five of which were responsible for nacreous layer formation. This provides a useful starting point for isolating new genes involved in shell formation. The effects of genes on the formation of the ‘aragonitic line’, and other areas of the nacreous layer, suggests a different control mechanism for aragonite crystallization initiation from that of mature aragonite growth

    Prevention of bronchial hyperreactivity in a rat model of precapillary pulmonary hypertension

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The development of bronchial hyperreactivity (BHR) subsequent to precapillary pulmonary hypertension (PHT) was prevented by acting on the major signalling pathways (endothelin, nitric oxide, vasoactive intestine peptide (VIP) and prostacyclin) involved in the control of the pulmonary vascular and bronchial tones.</p> <p>Methods</p> <p>Five groups of rats underwent surgery to prepare an aorta-caval shunt (ACS) to induce sustained precapillary PHT for 4 weeks. During this period, no treatment was applied in one group (ACS controls), while the other groups were pretreated with VIP, iloprost, tezosentan via an intraperitoneally implemented osmotic pump, or by orally administered sildenafil. An additional group underwent sham surgery. Four weeks later, the lung responsiveness to increasing doses of an intravenous infusion of methacholine (2, 4, 8 12 and 24 μg/kg/min) was determined by using the forced oscillation technique to assess the airway resistance (Raw).</p> <p>Results</p> <p>BHR developed in the untreated rats, as reflected by a significant decrease in ED<sub>50</sub>, the equivalent dose of methacholine required to cause a 50% increase in Raw. All drugs tested prevented the development of BHR, iloprost being the most effective in reducing both the systolic pulmonary arterial pressure (Ppa; 28%, p = 0.035) and BHR (ED<sub>50 </sub>= 9.9 ± 1.7 vs. 43 ± 11 μg/kg in ACS control and iloprost-treated rats, respectively, p = 0.008). Significant correlations were found between the levels of Ppa and ED<sub>50 </sub>(R = -0.59, p = 0.016), indicating that mechanical interdependence is primarily responsible for the development of BHR.</p> <p>Conclusions</p> <p>The efficiency of such treatment demonstrates that re-establishment of the balance of constrictor/dilator mediators via various signalling pathways involved in PHT is of potential benefit for the avoidance of the development of BHR.</p

    Inhibition of Myostatin Signaling through Notch Activation following Acute Resistance Exercise

    Get PDF
    Myostatin is a TGFb family member and negative regulator of muscle size. Due to the complexity of the molecular pathway between myostatin mRNA/protein and changes in transcription, it has been difficult to understand whether myostatin plays a role in resistance exercise-induced skeletal muscle hypertrophy. To circumvent this problem, we determined the expression of a unique myostatin target gene, Mighty, following resistance exercise. Mighty mRNA increased by 6 h (82.9624.21%) and remained high out to 48 h (56.5619.67%) after resistance exercise. Further examination of the soleus, plantaris and tibialis anterior muscles showed that the change in Mighty mRNA at 6 h correlated with the increase in muscle size associated with this protocol (R2 = 0.9996). The increase in Mighty mRNA occurred both independent of Smad2 phosphorylation and in spite of an increase in myostatin mRNA (341.86147.14% at 3 h). The myostatin inhibitor SKI remained unchanged. However, activated Notch, another potential inhibitor of TGFb signaling, increased immediately following resistance exercise (83611.2%) and stayed elevated out to 6 h (78616.6%). Electroportion of the Notch intracellular domain into the tibialis anterior resulted in an increase in Mighty mRNA (63613.4%) that was equivalent to the canonical Notch target HES-1 (94.467.32%). These data suggest that acute resistance exercise decreases myostatin signaling through the activation of the TGFb inhibitor Notch resulting in a decrease in myostatin transcriptional activity that correlates well with muscle hypertrophy

    Herpesvirus Telomerase RNA (vTR) with a Mutated Template Sequence Abrogates Herpesvirus-Induced Lymphomagenesis

    Get PDF
    Telomerase reverse transcriptase (TERT) and telomerase RNA (TR) represent the enzymatically active components of telomerase. In the complex, TR provides the template for the addition of telomeric repeats to telomeres, a protective structure at the end of linear chromosomes. Human TR with a mutation in the template region has been previously shown to inhibit proliferation of cancer cells in vitro. In this report, we examined the effects of a mutation in the template of a virus encoded TR (vTR) on herpesvirus-induced tumorigenesis in vivo. For this purpose, we used the oncogenic avian herpesvirus Marek's disease virus (MDV) as a natural virus-host model for lymphomagenesis. We generated recombinant MDV in which the vTR template sequence was mutated from AATCCCAATC to ATATATATAT (vAU5) by two-step Red-mediated mutagenesis. Recombinant viruses harboring the template mutation replicated with kinetics comparable to parental and revertant viruses in vitro. However, mutation of the vTR template sequence completely abrogated virus-induced tumor formation in vivo, although the virus was able to undergo low-level lytic replication. To confirm that the absence of tumors was dependent on the presence of mutant vTR in the telomerase complex, a second mutation was introduced in vAU5 that targeted the P6.1 stem loop, a conserved region essential for vTR-TERT interaction. Absence of vTR-AU5 from the telomerase complex restored virus-induced lymphoma formation. To test if the attenuated vAU5 could be used as an effective vaccine against MDV, we performed vaccination-challenge studies and determined that vaccination with vAU5 completely protected chickens from lethal challenge with highly virulent MDV. Taken together, our results demonstrate 1) that mutation of the vTR template sequence can completely abrogate virus-induced tumorigenesis, likely by the inhibition of cancer cell proliferation, and 2) that this strategy could be used to generate novel vaccine candidates against virus-induced lymphoma
    corecore