Run Generation Revisited: What Goes Up May or May Not Come Down

In this paper, we revisit the classic problem of run generation. Run generation is the first phase of external-memory sorting, where the objective is to scan through the data, reorder elements using a small buffer of size M , and output runs (contiguously sorted chunks of elements) that are as long as possible. We develop algorithms for minimizing the total number of runs (or equivalently, maximizing the average run length) when the runs are allowed to be sorted or reverse sorted. We study the problem in the online setting, both with and without resource augmentation, and in the offline setting. (1) We analyze alternating-up-down replacement selection (runs alternate between sorted and reverse sorted), which was studied by Knuth as far back as 1963. We show that this simple policy is asymptotically optimal. Specifically, we show that alternating-up-down replacement selection is 2-competitive and no deterministic online algorithm can perform better. (2) We give online algorithms having smaller competitive ratios with resource augmentation. Specifically, we exhibit a deterministic algorithm that, when given a buffer of size 4M , is able to match or beat any optimal algorithm having a buffer of size M . Furthermore, we present a randomized online algorithm which is 7/4-competitive when given a buffer twice that of the optimal. (3) We demonstrate that performance can also be improved with a small amount of foresight. We give an algorithm, which is 3/2-competitive, with foreknowledge of the next 3M elements of the input stream. For the extreme case where all future elements are known, we design a PTAS for computing the optimal strategy a run generation algorithm must follow. (4) Finally, we present algorithms tailored for nearly sorted inputs which are guaranteed to have optimal solutions with sufficiently long runs

Voxel-wise comparisons of cellular microstructure and diffusion-MRI in mouse hippocampus using 3D Bridging of Optically-clear histology with Neuroimaging Data (3D-BOND)

A key challenge in medical imaging is determining a precise correspondence between image properties and tissue microstructure. This comparison is hindered by disparate scales and resolutions between medical imaging and histology. We present a new technique, 3D Bridging of Optically-clear histology with Neuroimaging Data (3D-BOND), for registering medical images with 3D histology to overcome these limitations. Ex vivo 120 × 120 × 200 μm resolution diffusion-MRI (dMRI) data was acquired at 7 T from adult C57Bl/6 mouse hippocampus. Tissue was then optically cleared using CLARITY and stained with cellular markers and confocal microscopy used to produce high-resolution images of the 3D-tissue microstructure. For each sample, a dense array of hippocampal landmarks was used to drive registration between upsampled dMRI data and the corresponding confocal images. The cell population in each MRI voxel was determined within hippocampal subregions and compared to MRI-derived metrics. 3D-BOND provided robust voxel-wise, cellular correlates of dMRI data. CA1 pyramidal and dentate gyrus granular layers had significantly different mean diffusivity (p > 0.001), which was related to microstructural features. Overall, mean and radial diffusivity correlated with cell and axon density and fractional anisotropy with astrocyte density, while apparent fibre density correlated negatively with axon density. Astrocytes, axons and blood vessels correlated to tensor orientation

Correlations of Behavioral Deficits with Brain Pathology Assessed through Longitudinal MRI and Histopathology in the R6/2 Mouse Model of HD

Huntington's disease (HD) is caused by the expansion of a CAG repeat in the huntingtin (HTT) gene. The R6/2 mouse model of HD expresses a mutant version of exon 1 HTT and develops motor and cognitive impairments, a widespread huntingtin (HTT) aggregate pathology and brain atrophy. Despite the vast number of studies that have been performed on this model, the association between the molecular and cellular neuropathology with brain atrophy, and with the development of behavioral phenotypes remains poorly understood. In an attempt to link these factors, we have performed longitudinal assessments of behavior (rotarod, open field, passive avoidance) and of regional brain abnormalities determined through magnetic resonance imaging (MRI) (whole brain, striatum, cortex, hippocampus, corpus callosum), as well as an end-stage histological assessment. Detailed correlative analyses of these three measures were then performed. We found a gender-dependent emergence of motor impairments that was associated with an age-related loss of regional brain volumes. MRI measurements further indicated that there was no striatal atrophy, but rather a lack of striatal growth beyond 8 weeks of age. T2 relaxivity further indicated tissue-level changes within brain regions. Despite these dramatic motor and neuroanatomical abnormalities, R6/2 mice did not exhibit neuronal loss in the striatum or motor cortex, although there was a significant increase in neuronal density due to tissue atrophy. The deposition of the mutant HTT (mHTT) protein, the hallmark of HD molecular pathology, was widely distributed throughout the brain. End-stage histopathological assessments were not found to be as robustly correlated with the longitudinal measures of brain atrophy or motor impairments. In conclusion, modeling pre-manifest and early progression of the disease in more slowly progressing animal models will be key to establishing which changes are causally related. © 2013 Rattray et al

Novel image–novel location object recognition task sensitive to age-related cognitive decline in nondemented elderly

Traditional tests used in the clinic to identify dementia, such as the mini-mental state examination (MMSE), are useful to identify severe cognitive impairments but might be less sensitive to detect more subtle age-related cognitive changes. Previously, the novel image–novel location (NINL) object recognition test was shown to be sensitive to detect effects of apolipoprotein E4, a risk factor for developing age-related cognitive decline and Alzheimer’s disease, in nondemented elderly. In the present longitudinal study, performance on the MMSE and the NINL tests were compared over a 4-year period. Individual NINL scores over this period were highly correlated. In addition, while MMSE scores did not change over the 4-year period, NINL scores did. In a final testing session of a subset of the participants, NINL scores correlated with logical memory and word recall lists, cognitive tasks used to detect dementia in the clinic, as well as clinical dementia rating scales. These results support that the NINL might be a valuable tool to assess age-related cognitive decline

Thymoquinone Induces Telomere Shortening, DNA Damage and Apoptosis in Human Glioblastoma Cells

Background: A major concern of cancer chemotherapy is the side effects caused by the non-specific targeting of both normal and cancerous cells by therapeutic drugs. Much emphasis has been placed on discovering new compounds that target tumour cells more efficiently and selectively with minimal toxic effects on normal cells. Methodology/Principal Findings: The cytotoxic effect of thymoquinone, a component derived from the plant Nigella sativa, was tested on human glioblastoma and normal cells. Our findings demonstrated that glioblastoma cells were more sensitive to thymoquinone-induced antiproliferative effects. Thymoquinone induced DNA damage, cell cycle arrest and apoptosis in the glioblastoma cells. It was also observed that thymoquinone facilitated telomere attrition by inhibiting the activity of telomerase. In addition to these, we investigated the role of DNA-PKcs on thymoquinone mediated changes in telomere length. Telomeres in glioblastoma cells with DNA-PKcs were more sensitive to thymoquinone mediated effects as compared to those cells deficient in DNA-PKcs. Conclusions/Significance: Our results indicate that thymoquinone induces DNA damage, telomere attrition by inhibiting telomerase and cell death in glioblastoma cells. Telomere shortening was found to be dependent on the status of DNA-PKcs. Collectively, these data suggest that thymoquinone could be useful as a potential chemotherapeutic agent in th

Glycerol treatment as recovery procedure for cryopreserved human skin allografts positive for bacteria and fungi

Human donor skin allografts are suitable and much used temporary biological (burn) wound dressings. They prepare the excised wound bed for final autografting and form an excellent substrate for revascularisation and for the formation of granulation tissue. Two preservation methods, glycerol preservation and cryopreservation, are commonly used by tissue banks for the long-term storage of skin grafts. The burn surgeons of the Queen Astrid Military Hospital preferentially use partly viable cryopreserved skin allografts. After mandatory 14-day bacterial and mycological culture, however, approximately 15% of the cryopreserved skin allografts cannot be released from quarantine because of positive culture. To maximize the use of our scarce and precious donor skin, we developed a glycerolisation-based recovery method for these culture positive cryopreserved allografts. The inactivation and preservation method, described in this paper, allowed for an efficient inactivation of the colonising bacteria and fungi, with the exception of spore-formers, and did not influence the structural and functional aspects of the skin allografts

Therapeutic potential of human umbilical cord mesenchymal stem cells in the treatment of rheumatoid arthritis

Introduction: Rheumatoid arthritis (RA) is a T-cell-mediated systemic autoimmune disease, characterized by synovium inflammation and articular destruction. Bone marrow mesenchymal stem cells (MSCs) could be effective in the treatment of several autoimmune diseases. However, there has been thus far no report on umbilical cord (UC)-MSCs in the treatment of RA. Here, potential immunosuppressive effects of human UC-MSCs in RA were evaluated. Methods: The effects of UC-MSCs on the responses of fibroblast-like synoviocytes (FLSs) and T cells in RA patients were explored. The possible molecular mechanism mediating this immunosuppressive effect of UC-MSCs was explored by addition of inhibitors to indoleamine 2,3-dioxygenase (IDO), Nitric oxide (NO), prostaglandin E2 (PGE2), transforming growth factor beta 1 (TGF-beta 1) and interleukin 10 (IL-10). The therapeutic effects of systemic infusion of human UC-MSCs on collagen-induced arthritis (CIA) in a mouse model were explored. Results: In vitro, UC-MSCs were capable of inhibiting proliferation of FLSs from RA patients, via IL-10, IDO and TGF-beta 1. Furthermore, the invasive behavior and IL-6 secretion of FLSs were also significantly suppressed. On the other hand, UC-MSCs induced hyporesponsiveness of T cells mediated by PGE2, TGF-beta 1 and NO and UC-MSCs could promote the expansion of CD4(+) Foxp3(+) regulatory T cells from RA patients. More importantly, systemic infusion of human UC-MSCs reduced the severity of CIA in a mouse model. Consistently, there were reduced levels of proinflammatory cytokines and chemokines (TNF-alpha, IL-6 and monocyte chemoattractant protein-1) and increased levels of the anti-inflammatory/regulatory cytokine (IL-10) in sera of UC-MSCs treated mice. Moreover, such treatment shifted Th1/Th2 type responses and induced Tregs in CIA. Conclusions: In conclusion, human UC-MSCs suppressed the various inflammatory effects of FLSs and T cells of RA in vitro, and attenuated the development of CIA in vivo, strongly suggesting that UC-MSCs might be a therapeutic strategy in RA. In addition, the immunosuppressive activitiy of UC-MSCs could be prolonged by the participation of Tregs.http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000287517000020&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701RheumatologySCI(E)PubMed64ARTICLE6R2101

Monocytes induce STAT3 activation in human mesenchymal stem cells to promote osteoblast formation

A major therapeutic challenge is how to replace bone once it is lost. Bone loss is a characteristic of chronic inflammatory and degenerative diseases such as rheumatoid arthritis and osteoporosis. Cells and cytokines of the immune system are known to regulate bone turnover by controlling the differentiation and activity of osteoclasts, the bone resorbing cells. However, less is known about the regulation of osteoblasts (OB), the bone forming cells. This study aimed to investigate whether immune cells also regulate OB differentiation. Using in vitro cell cultures of human bone marrow-derived mesenchymal stem cells (MSC), it was shown that monocytes/macrophages potently induced MSC differentiation into OBs. This was evident by increased alkaline phosphatase (ALP) after 7 days and the formation of mineralised bone nodules at 21 days. This monocyte-induced osteogenic effect was mediated by cell contact with MSCs leading to the production of soluble factor(s) by the monocytes. As a consequence of these interactions we observed a rapid activation of STAT3 in the MSCs. Gene profiling of STAT3 constitutively active (STAT3C) infected MSCs using Illumina whole human genome arrays showed that Runx2 and ALP were up-regulated whilst DKK1 was down-regulated in response to STAT3 signalling. STAT3C also led to the up-regulation of the oncostatin M (OSM) and LIF receptors. In the co-cultures, OSM that was produced by monocytes activated STAT3 in MSCs, and neutralising antibodies to OSM reduced ALP by 50%. These data indicate that OSM, in conjunction with other mediators, can drive MSC differentiation into OB. This study establishes a role for monocyte/macrophages as critical regulators of osteogenic differentiation via OSM production and the induction of STAT3 signalling in MSCs. Inducing the local activation of STAT3 in bone cells may be a valuable tool to increase bone formation in osteoporosis and arthritis, and in localised bone remodelling during fracture repair

AMP-activated protein kinase inhibits NF-κB signaling and inflammation: impact on healthspan and lifespan

Adenosine monophosphate-activated protein kinase (AMPK) is a crucial regulator of energy metabolic homeostasis and thus a major survival factor in a variety of metabolic stresses and also in the aging process. Metabolic syndrome is associated with a low-grade, chronic inflammation, primarily in adipose tissue. A low-level of inflammation is also present in the aging process. There are emerging results indicating that AMPK signaling can inhibit the inflammatory responses induced by the nuclear factor-κB (NF-κB) system. The NF-κB subunits are not direct phosphorylation targets of AMPK, but the inhibition of NF-κB signaling is mediated by several downstream targets of AMPK, e.g., SIRT1, PGC-1α, p53, and Forkhead box O (FoxO) factors. AMPK signaling seems to enhance energy metabolism while it can repress inflammatory responses linked to chronic stress, e.g., in nutritional overload and during the aging process. AMPK can inhibit endoplasmic reticulum and oxidative stresses which are involved in metabolic disorders and the aging process. Interestingly, many target proteins of AMPK are so-called longevity factors, e.g., SIRT1, p53, and FoxOs, which not only can increase the stress resistance and extend the lifespan of many organisms but also inhibit the inflammatory responses. The activation capacity of AMPK declines in metabolic stress and with aging which could augment the metabolic diseases and accelerate the aging process. We will review the AMPK pathways involved in the inhibition of NF-κB signaling and suppression of inflammation. We also emphasize that the capacity of AMPK to repress inflammatory responses can have a significant impact on both healthspan and lifespan

More stories on Th17 cells

For more than two decades, immunologists have been using the so-called Th1/Th2 paradigm to explain most of the phenomena related to adaptive immunity. the Th1/Th2 paradigm implied the existence of two different, mutually regulated, CD4(+) T helper subsets: Th1 cells, driving cell-mediated immune responses involved in tissue damage and fighting infection against intracellular parasites; and Th2 cells that mediate IgE production and are particularly involved in eosinophilic inflammation, allergy and clearance of helminthic infections. A third member of the T helper set, IL-17-producing CD4(+) T cells, now called Th17 cells, was recently described as a distinct lineage that does not share developmental pathways with either Th1 or Th2 cells. the Th17 subset has been linked to autoimmune disorders, being able to produce IL-17, IL-17F and IL-21 among other inflammatory cytokines. Interestingly, it has been reported that there is not only a cross-regulation among Th1, Th2 and Th17 effector cells but there is also a dichotomy in the generation of Th17 and T regulatory cells. Therefore, Treg and Th17 effector cells arise in a mutually exclusive fashion, depending on whether they are activated in the presence of TGF-beta or TGF-beta plus inflammatory cytokines such as IL-6. This review will address the discovery of the Th17 cells, and recent progress on their development and regulation.Crohn's and Colitis Foundation of AmericaNIHLa Jolla Inst Allergy & Immunol, La Jolla, CA 92037 USAUniversidade Federal de São Paulo, Dept Microbiol Immunol & Parasitol, São Paulo, BrazilUniversidade Federal de São Paulo, Dept Microbiol Immunol & Parasitol, São Paulo, BrazilNIH: RO1 AI050265-06Web of Scienc