L-Drawings of Directed Graphs

We introduce L-drawings, a novel paradigm for representing directed graphs aiming at combining the readability features of orthogonal drawings with the expressive power of matrix representations. In an L-drawing, vertices have exclusive $x$- and $y$-coordinates and edges consist of two segments, one exiting the source vertically and one entering the destination horizontally. We study the problem of computing L-drawings using minimum ink. We prove its NP-completeness and provide a heuristics based on a polynomial-time algorithm that adds a vertex to a drawing using the minimum additional ink. We performed an experimental analysis of the heuristics which confirms its effectiveness.Comment: 11 pages, 7 figure

Calcium Homeostasis in Myogenic Differentiation Factor 1 (MyoD)-Transformed, Virally-Transduced, Skin-Derived Equine Myotubes

Dysfunctional skeletal muscle calcium homeostasis plays a central role in the pathophysiology of several human and animal skeletal muscle disorders, in particular, genetic disorders associated with ryanodine receptor 1 (RYR1) mutations, such as malignant hyperthermia, central core disease, multiminicore disease and certain centronuclear myopathies. In addition, aberrant skeletal muscle calcium handling is believed to play a pivotal role in the highly prevalent disorder of Thoroughbred racehorses, known as Recurrent Exertional Rhabdomyolysis. Traditionally, such defects were studied in human and equine subjects by examining the contractile responses of biopsied muscle strips exposed to caffeine, a potent RYR1 agonist. However, this test is not widely available and, due to its invasive nature, is potentially less suitable for valuable animals in training or in the human paediatric setting. Furthermore, increasingly, RYR1 gene polymorphisms (of unknown pathogenicity and significance) are being identified through next generation sequencing projects. Consequently, we have investigated a less invasive test that can be used to study calcium homeostasis in cultured, skin-derived fibroblasts that are converted to the muscle lineage by viral transduction with a MyoD (myogenic differentiation 1) transgene. Similar models have been utilised to examine calcium homeostasis in human patient cells, however, to date, there has been no detailed assessment of the cells’ calcium homeostasis, and in particular, the responses to agonists and antagonists of RYR1. Here we describe experiments conducted to assess calcium handling of the cells and examine responses to treatment with dantrolene, a drug commonly used for prophylaxis of recurrent exertional rhabdomyolysis in horses and malignant hyperthermia in humans

A secretome profile indicative of oleate-induced proliferation of HepG2 hepatocellular carcinoma cells

Increased fatty acid (FA) is often observed in highly proliferative tumors. FAs have been shown to modulate the secretion of proteins from tumor cells, contributing to tumor survival. However, the secreted factors affected by FA have not been systematically explored. Here, we found that treatment of oleate, a monounsaturated omega-9 FA, promoted the proliferation of HepG2 cells. To examine the secreted factors associated with oleate-induced cell proliferation, we performed a comprehensive secretome profiling of oleate-treated and untreated HepG2 cells. A comparison of the secretomes identified 349 differentially secreted proteins (DSPs; 145 upregulated and 192 downregulated) in oleate-treated samples, compared to untreated samples. The functional enrichment and network analyses of the DSPs revealed that the 145 upregulated secreted proteins by oleate treatment were mainly associated with cell proliferation-related processes, such as lipid metabolism, inflammatory response, and ER stress. Based on the network models of the DSPs, we selected six DSPs (MIF, THBS1, PDIA3, APOA1, FASN, and EEF2) that can represent such processes related to cell proliferation. Thus, our results provided a secretome profile indicative of an oleate-induced proliferation of HepG2 cell

Expanding the diversity of mycobacteriophages: Insights into genome architecture and evolution

Mycobacteriophages are viruses that infect mycobacterial hosts such as Mycobacterium smegmatis and Mycobacterium tuberculosis. All mycobacteriophages characterized to date are dsDNA tailed phages, and have either siphoviral or myoviral morphotypes. However, their genetic diversity is considerable, and although sixty-two genomes have been sequenced and comparatively analyzed, these likely represent only a small portion of the diversity of the mycobacteriophage population at large. Here we report the isolation, sequencing and comparative genomic analysis of 18 new mycobacteriophages isolated from geographically distinct locations within the United States. Although no clear correlation between location and genome type can be discerned, these genomes expand our knowledge of mycobacteriophage diversity and enhance our understanding of the roles of mobile elements in viral evolution. Expansion of the number of mycobacteriophages grouped within Cluster A provides insights into the basis of immune specificity in these temperate phages, and we also describe a novel example of apparent immunity theft. The isolation and genomic analysis of bacteriophages by freshman college students provides an example of an authentic research experience for novice scientists. © 2011 Hatfull et al

Mathematical model insights into arsenic detoxification

<p>Abstract</p> <p>Background</p> <p>Arsenic in drinking water, a major health hazard to millions of people in South and East Asia and in other parts of the world, is ingested primarily as trivalent inorganic arsenic (iAs), which then undergoes hepatic methylation to methylarsonic acid (MMAs) and a second methylation to dimethylarsinic acid (DMAs). Although MMAs and DMAs are also known to be toxic, DMAs is more easily excreted in the urine and therefore methylation has generally been considered a detoxification pathway. A collaborative modeling project between epidemiologists, biologists, and mathematicians has the purpose of explaining existing data on methylation in human studies in Bangladesh and also testing, by mathematical modeling, effects of nutritional supplements that could increase As methylation.</p> <p>Methods</p> <p>We develop a whole body mathematical model of arsenic metabolism including arsenic absorption, storage, methylation, and excretion. The parameters for arsenic methylation in the liver were taken from the biochemical literature. The transport parameters between compartments are largely unknown, so we adjust them so that the model accurately predicts the urine excretion rates of time for the iAs, MMAs, and DMAs in single dose experiments on human subjects.</p> <p>Results</p> <p>We test the model by showing that, with no changes in parameters, it predicts accurately the time courses of urinary excretion in mutiple dose experiments conducted on human subjects. Our main purpose is to use the model to study and interpret the data on the effects of folate supplementation on arsenic methylation and excretion in clinical trials in Bangladesh. Folate supplementation of folate-deficient individuals resulted in a 14% decrease in arsenicals in the blood. This is confirmed by the model and the model predicts that arsenicals in the liver will decrease by 19% and arsenicals in other body stores by 26% in these same individuals. In addition, the model predicts that arsenic methyltransferase has been upregulated by a factor of two in this population. Finally, we also show that a modification of the model gives excellent fits to the data on arsenic metabolism in human cultured hepatocytes.</p> <p>Conclusions</p> <p>The analysis of the Bangladesh data using the model suggests that folate supplementation may be more effective at reducing whole body arsenic than previously expected. There is almost no data on the upregulation of arsenic methyltransferase in populations chronically exposed to arsenic. Our model predicts upregulation by a factor of two in the Bangladesh population studied. This prediction should be verified since it could have important public health consequences both for treatment strategies and for setting appropriate limits on arsenic in drinking water. Our model has compartments for the binding of arsenicals to proteins inside of cells and we show that these comparments are necessary to obtain good fits to data. Protein-binding of arsenicals should be explored in future biochemical studies.</p

Translocator protein is a marker of activated microglia in rodent models but not human neurodegenerative diseases

Microglial activation plays central roles in neuroinflammatory and neurodegenerative diseases. Positron emission tomography (PET) targeting 18 kDa Translocator Protein (TSPO) is widely used for localising inflammation in vivo, but its quantitative interpretation remains uncertain. We show that TSPO expression increases in activated microglia in mouse brain disease models but does not change in a non-human primate disease model or in common neurodegenerative and neuroinflammatory human diseases. We describe genetic divergence in the TSPO gene promoter, consistent with the hypothesis that the increase in TSPO expression in activated myeloid cells depends on the transcription factor AP1 and is unique to a subset of rodent species within the Muroidea superfamily. Finally, we identify LCP2 and TFEC as potential markers of microglial activation in humans. These data emphasise that TSPO expression in human myeloid cells is related to different phenomena than in mice, and that TSPO-PET signals in humans reflect the density of inflammatory cells rather than activation state.Published versionThe authors thank the UK MS Society for financial support (grant number: C008-16.1). DRO was funded by an MRC Clinician Scientist Award (MR/N008219/1). P.M.M. acknowledges generous support from Edmond J Safra Foundation and Lily Safra, the NIHR Senior Investigator programme and the UK Dementia Research Institute which receives its funding from DRI Ltd., funded by the UK Medical Research Council, Alzheimer’s Society, and Alzheimer’s Research UK. P.M.M. and D.R.O. thank the Imperial College Healthcare Trust-NIHR Biomedical Research Centre for infrastructure support and the Medical Research Council for support of TSPO studies (MR/N016343/1). E.A. was supported by the ALS Stichting (grant “The Dutch ALS Tissue Bank”). P.M. and B.B.T. are funded by the Swiss National Science Foundation (projects 320030_184713 and 310030_212322, respectively). S.T. was supported by an “Early Postdoc.Mobility” scholarship (P2GEP3_191446) from the Swiss National Science Foundation, a “Clinical Medicine Plus” scholarship from the Prof Dr. Max Cloëtta Foundation (Zurich, Switzerland), from the Jean et Madeleine Vachoux Foundation (Geneva, Switzerland) and from the University Hospitals of Geneva. This work was funded by NIH grants U01AG061356 (De Jager/Bennett), RF1AG057473 (De Jager/Bennett), and U01AG046152 (De Jager/Bennett) as part of the AMP-AD consortium, as well as NIH grants R01AG066831 (Menon) and U01AG072572 (De Jager/St George-Hyslop)

Cross platform microarray analysis for robust identification of differentially expressed genes

<p>Abstract</p> <p>Background</p> <p>Microarrays have been widely used for the analysis of gene expression and several commercial platforms are available. The combined use of multiple platforms can overcome the inherent biases of each approach, and may represent an alternative that is complementary to RT-PCR for identification of the more robust changes in gene expression profiles.</p> <p>In this paper, we combined statistical and functional analysis for the cross platform validation of two oligonucleotide-based technologies, Affymetrix (AFFX) and Applied Biosystems (ABI), and for the identification of differentially expressed genes.</p> <p>Results</p> <p>In this study, we analysed differentially expressed genes after treatment of an ovarian carcinoma cell line with a cell cycle inhibitor. Treated versus control RNA was analysed for expression of 16425 genes represented on both platforms.</p> <p>We assessed reproducibility between replicates for each platform using CAT plots, and we found it high for both, with better scores for AFFX. We then applied integrative correlation analysis to assess reproducibility of gene expression patterns across studies, bypassing the need for normalizing expression measurements across platforms. We identified 930 genes as differentially expressed on AFFX and 908 on ABI, with ~80% common to both platforms. Despite the different absolute values, the range of intensities of the differentially expressed genes detected by each platform was similar. ABI showed a slightly higher dynamic range in FC values, which might be associated with its detection system. 62/66 genes identified as differentially expressed by Microarray were confirmed by RT-PCR.</p> <p>Conclusion</p> <p>In this study we present a cross-platform validation of two oligonucleotide-based technologies, AFFX and ABI. We found good reproducibility between replicates, and showed that both platforms can be used to select differentially expressed genes with substantial agreement. Pathway analysis of the affected functions identified themes well in agreement with those expected for a cell cycle inhibitor, suggesting that this procedure is appropriate to facilitate the identification of biologically relevant signatures associated with compound treatment. The high rate of confirmation found for both common and platform-specific genes suggests that the combination of platforms may overcome biases related to probe design and technical features, thereby accelerating the identification of trustworthy differentially expressed genes.</p

Effects of clinical pathways in the joint replacement: a meta-analysis

<p>Abstract</p> <p>Background</p> <p>A meta-analysis was performed to evaluate the use of clinical pathways for hip and knee joint replacements when compared with standard medical care. The impact of clinical pathways was evaluated assessing the major outcomes of in-hospital hip and knee joint replacement processes: postoperative complications, number of patients discharged at home, length of in-hospital stay and direct costs.</p> <p>Methods</p> <p>Medline, Cinahl, Embase and the Cochrane Central Register of Controlled Trials were searched. The search was performed from 1975 to 2007. Each study was assessed independently by two reviewers. The assessment of methodological quality of the included studies was based on the Jadad methodological approach and on the New Castle Ottawa Scale. Data analysis abided by the guidelines set out by The Cochrane Collaboration regarding statistical methods. Meta-analyses were performed using RevMan software, version 4.2.</p> <p>Results</p> <p>Twenty-two studies met the study inclusion criteria and were included in the meta-analysis for a total sample of 6,316 patients. The aggregate overall results showed significantly fewer patients suffering postoperative complications in the clinical pathways group when compared with the standard care group. A shorter length of stay in the clinical pathway group was also observed and lower costs during hospital stay were associated with the use of the clinical pathways. No significant differences were found in the rates of discharge to home.</p> <p>Conclusion</p> <p>The results of this meta-analysis show that clinical pathways can significantly improve the quality of care even if it is not possible to conclude that the implementation of clinical pathways is a cost-effective process, because none of the included studies analysed the cost of the development and implementation of the pathways. Based on the results we assume that pathways have impact on the organisation of care if the care process is structured in a standardised way, teams critically analyse the actual organisation of the process and the multidisciplinary team is highly involved in the re-organisation. Further studies should focus on the evaluation of pathways as complex interventions to help to understand which mechanisms within the clinical pathways can really improve the quality of care. With the need for knee and hip joint replacement on the rise, the use of clinical pathways might contribute to better quality of care and cost-effectiveness.</p