58 research outputs found

    Approximating Weighted Duo-Preservation in Comparative Genomics

    Full text link
    Motivated by comparative genomics, Chen et al. [9] introduced the Maximum Duo-preservation String Mapping (MDSM) problem in which we are given two strings s1s_1 and s2s_2 from the same alphabet and the goal is to find a mapping π\pi between them so as to maximize the number of duos preserved. A duo is any two consecutive characters in a string and it is preserved in the mapping if its two consecutive characters in s1s_1 are mapped to same two consecutive characters in s2s_2. The MDSM problem is known to be NP-hard and there are approximation algorithms for this problem [3, 5, 13], but all of them consider only the "unweighted" version of the problem in the sense that a duo from s1s_1 is preserved by mapping to any same duo in s2s_2 regardless of their positions in the respective strings. However, it is well-desired in comparative genomics to find mappings that consider preserving duos that are "closer" to each other under some distance measure [19]. In this paper, we introduce a generalized version of the problem, called the Maximum-Weight Duo-preservation String Mapping (MWDSM) problem that captures both duos-preservation and duos-distance measures in the sense that mapping a duo from s1s_1 to each preserved duo in s2s_2 has a weight, indicating the "closeness" of the two duos. The objective of the MWDSM problem is to find a mapping so as to maximize the total weight of preserved duos. In this paper, we give a polynomial-time 6-approximation algorithm for this problem.Comment: Appeared in proceedings of the 23rd International Computing and Combinatorics Conference (COCOON 2017

    Effects of DSP4 and methylphenidate on spatial memory performance in rats

    Get PDF
    In this experiment, we have investigated the spatial memory performance of rats following a central noradrenaline depletion induced by three different doses of the neurotoxin N-(2-chloroethyl)-N-ethyl-2-bromobenzylamine (DSP4) and following administration of three different doses of methylphenidate (MPH). The rats were required to find food pellets hidden on a holeboard. The sole administration of DSP4 induced only minor cognitive deficits. However, the treatment with MPH increased the reference memory error, the impulsivity and the motor activity of the DSP4-treated rats. Since the noradrenergic terminals in a DSP4-treated rat are significantly reduced, the administration of MPH has little effect on the noradrenergic system and increases dopaminergic rather than noradrenergic activity, resulting in an imbalance with relatively high dopaminergic and low noradrenergic activities. It is suggested that a reduction of noradrenaline and an increase of dopamine induce ADHD-related deficits and that the depletion of noradrenaline is not sufficient for an appropriate rat model of ADHD

    Functional Wnt Signaling Is Increased in Idiopathic Pulmonary Fibrosis

    Get PDF
    BACKGROUND: Idiopathic pulmonary fibrosis (IPF) is a fatal lung disease, characterized by distorted lung architecture and loss of respiratory function. Alveolar epithelial cell injury and hyperplasia, enhanced extracellular matrix deposition, and (myo)fibroblast activation are features of IPF. Wnt/beta-catenin signaling has been shown to determine epithelial cell fate during development. As aberrant reactivation of developmental signaling pathways has been suggested to contribute to IPF pathogenesis, we hypothesized that Wnt/beta-catenin signaling is activated in epithelial cells in IPF. Thus, we quantified and localized the expression and activity of the Wnt/beta-catenin pathway in IPF. METHODOLOGY/PRINCIPAL FINDINGS: The expression of Wnt1, 3a, 7b, and 10b, the Wnt receptors Fzd1-4, Lrp5-6, as well as the intracellular signal transducers Gsk-3beta, beta-catenin, Tcf1, 3, 4, and Lef1 was analyzed in IPF and transplant donor lungs by quantitative real-time (q)RT-PCR. Wnt1, 7b and 10b, Fzd2 and 3, beta-catenin, and Lef1 expression was significantly increased in IPF. Immunohistochemical analysis localized Wnt1, Wnt3a, beta-catenin, and Gsk-3beta expression largely to alveolar and bronchial epithelium. This was confirmed by qRT-PCR of primary alveolar epithelial type II (ATII) cells, demonstrating a significant increase of Wnt signaling in ATII cells derived from IPF patients. In addition, Western blot analysis of phospho-Gsk-3beta, phospho-Lrp6, and beta-catenin, and qRT-PCR of the Wnt target genes cyclin D1, Mmp 7, or Fibronectin 1 demonstrated increased functional Wnt/beta-catenin signaling in IPF compared with controls. Functional in vitro studies further revealed that Wnt ligands induced lung epithelial cell proliferation and (myo)fibroblast activation and collagen synthesis. CONCLUSIONS/SIGNIFICANCE: Our study demonstrates that the Wnt/beta-catenin pathway is expressed and operative in adult lung epithelium. Increased Wnt/beta-catenin signaling may be involved in epithelial cell injury and hyperplasia, as well as impaired epithelial-mesenchymal cross-talk in IPF. Thus, modification of Wnt signaling may represent a therapeutic option in IPF

    Dental pulp tissue engineering

    Get PDF
    Dental pulp is a highly specialized mesenchymal tissue, which have a restrict regeneration capacity due to anatomical arrangement and post-mitotic nature of odontoblastic cells. Entire pulp amputation followed by pulp-space disinfection and filling with an artificial material cause loss of a significant amount of dentin leaving as life-lasting sequelae a non-vital and weakened tooth. However, regenerative endodontics is an emerging field of modern tissue engineering that demonstrated promising results using stem cells associated with scaffolds and responsive molecules. Thereby, this article will review the most recent endeavors to regenerate pulp tissue based on tissue engineering principles and providing insightful information to readers about the different aspects enrolled in tissue engineering. Here, we speculate that the search for the ideal combination of cells, scaffolds, and morphogenic factors for dental pulp tissue engineering may be extended over future years and result in significant advances in other areas of dental and craniofacial research. The finds collected in our review showed that we are now at a stage in which engineering a complex tissue, such as the dental pulp, is no longer an unachievable and the next decade will certainly be an exciting time for dental and craniofacial research

    Engineered Models of Metastasis with Application to Study Cancer Biomechanics

    Get PDF
    Three-dimensional complex biomechanical interactions occur from the initial steps of tumor formation to the later phases of cancer metastasis. Conventional monolayer cultures cannot recapitulate the complex microenvironment and chemical and mechanical cues that tumor cells experience during their metastatic journey, nor the complexity of their interactions with other, noncancerous cells. As alternative approaches, various engineered models have been developed to recapitulate specific features of each step of metastasis with tunable microenvironments to test a variety of mechanistic hypotheses. Here the main recent advances in the technologies that provide deeper insight into the process of cancer dissemination are discussed, with an emphasis on three-dimensional and mechanical factors as well as interactions between multiple cell types

    NMDA Receptor Hypofunction Leads to Generalized and Persistent Aberrant γ Oscillations Independent of Hyperlocomotion and the State of Consciousness

    Get PDF
    International audienceNMDAr antagonists acutely produces, in the rodent CNS, generalized aberrant gamma oscillations, which are not dependent on hyperlocomotion-related brain state or conscious sensorimotor processing. These findings suggest that NMDAr hypofunction-related generalized gamma hypersynchronies represent an aberrant diffuse network noise, a potential electrophysiological correlate of a psychotic-like state. Such generalized noise might cause dysfunction of brain operations, including the impairments in cognition and sensorimotor integration seen in schizophrenia

    Consensus guidelines for the use and interpretation of angiogenesis assays

    Get PDF
    The formation of new blood vessels, or angiogenesis, is a complex process that plays important roles in growth and development, tissue and organ regeneration, as well as numerous pathological conditions. Angiogenesis undergoes multiple discrete steps that can be individually evaluated and quantified by a large number of bioassays. These independent assessments hold advantages but also have limitations. This article describes in vivo, ex vivo, and in vitro bioassays that are available for the evaluation of angiogenesis and highlights critical aspects that are relevant for their execution and proper interpretation. As such, this collaborative work is the first edition of consensus guidelines on angiogenesis bioassays to serve for current and future reference

    Biodegradable microfluidic scaffolds for tissue engineering from amino alcohol-based poly(ester amide) elastomers

    No full text
    Biodegradable polymers with high mechanical strength, flexibility and optical transparency, optimal degradation properties and biocompatibility are critical to the success of tissue engineered devices and drug delivery systems. Most biodegradable polymers suffer from a short half-life due to rapid degradation upon implantation, exceedingly high stiffness, and limited ability to functionalize the surface with chemical moieties. This work describes the fabrication of microfluidic networks from poly(ester amide), poly(1,3-diamino-2-hydroxypropane-co-polyol sebacate) (APS), a recently developed biodegradable elastomeric polymer. Microfluidic scaffolds constructed from APS exhibit a much lower Young's modulus and a significantly longer degradation half-life than those of previously reported systems. The device is fabricated using a modified replica-molding technique, which is rapid, inexpensive, reproducible and scalable, making the approach ideal for both rapid prototyping and manufacturing of tissue engineering scaffolds
    corecore