Mixed Linear Layouts of Planar Graphs

A $k$-stack (respectively, $k$-queue) layout of a graph consists of a total order of the vertices, and a partition of the edges into $k$ sets of non-crossing (non-nested) edges with respect to the vertex ordering. In 1992, Heath and Rosenberg conjectured that every planar graph admits a mixed $1$-stack $1$-queue layout in which every edge is assigned to a stack or to a queue that use a common vertex ordering. We disprove this conjecture by providing a planar graph that does not have such a mixed layout. In addition, we study mixed layouts of graph subdivisions, and show that every planar graph has a mixed subdivision with one division vertex per edge.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

Genetic and Other Contributions to Alcohol Intake in Rhesus Macaques ( Macaca mulatta )

The etiology of alcoholism and alcohol abuse, like many other complex diseases, is heterogeneous and multifactorial. Numerous studies demonstrate a genetic contribution to variation in the expression of alcohol-related disorders in humans. Over the past decade, nonhuman primates have emerged as a valuable model for some aspects of human alcohol abuse because of their phylogenetic proximity to humans. Long-term, longitudinal studies of rhesus macaques ( Macaca mulatta ) have provided much insight into environmental influences, especially early life experiences, on alcohol consumption and behavior patterns that characterize alcohol intake later in life. It is not known, however, whether there is a genetic component as well to the variation seen in alcohol consumption in rhesus macaques. A significant genetic component to variation in alcohol consumption in rhesus macaques would show for the first time that like humans, for nonhuman primates additive genetic influences are important. Moreover, their use as a model for alcohol-related disorders in humans would have even greater relevance and utility for designing experiments incorporating the expanding molecular genetics field, and allow researchers to investigate the interaction among the known environmental influences and various genotypes. Methods : In this study, we investigate factors contributing to variation in alcohol consumption of 156 rhesus macaques collected over 10 years when subjects were adolescent in age, belonging to a single extended pedigree, with each cohort receiving identical early rearing backgrounds and subsequent treatments. To measure alcohol consumption each animal was provided unfettered simultaneous access both to an aspartame-sweetened 8.4% (v/v) alcohol-water solution, the aspartame-sweetened vehicle, and to water for 1 hour each day during the early afternoon between 13:00 and 15:00 in their home cages for a period of 5 to 7 weeks. We use multiple regression to identify factors that significantly affect alcohol consumption among these animals and a maximum likelihood program (ASReml) that, controlling for the significant factors, estimates the genetic contribution to the variance in alcohol consumption. Results : Multiple regression analysis identified test cohort and rearing environment as contributing to 57 and 2%, respectively, of the total variance in alcohol consumption. Of the remaining 41% of the variance about half (19.8%) was attributable to additive genetic effects using a maximum likelihood program. Conclusion : This study demonstrates that, as in humans, there are additive genetic factors that contribute to variation in alcohol consumption in rhesus macaques, with other nongenetic factors accounting for substantial portions of the variance in alcohol consumption, Our findings show the presence of an additive genetic component and suggest the potential utility of the nonhuman primate as a molecular genetics tool for understanding alcohol abuse and alcoholism.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/66182/1/j.1530-0277.2006.00044.x.pd

The effect of gold kiwifruit consumed with an iron fortified breakfast cereal meal on iron status in women with low iron stores: A 16 week randomised controlled intervention study

<p>Abstract</p> <p>Background</p> <p>Dietary treatment is often recommended as the first line of treatment for women with mild iron deficiency. Although it is well established that ascorbic acid enhances iron absorption, it is less clear whether the consumption of ascorbic acid rich foods (such as kiwifruit) with meals fortified with iron improves iron status. The aim of this study is to investigate whether the consumption of ZESPRI^®GOLD kiwifruit (a fruit high in ascorbic acid and carotenoids) with an iron fortified breakfast cereal meal increases iron status in women with low iron stores.</p> <p>Methods/Design</p> <p>Eighty nine healthy women aged 18-44 years with low iron stores (serum ferritin (SF) ≤ 25 μg/L, haemoglobin (Hb) ≥ 115 g/L) living in Auckland, New Zealand were randomised to receive an iron fortified breakfast cereal (16 mg iron per serve) and either two ZESPRI^®GOLD kiwifruit or a banana (low ascorbic acid and carotenoid content) to eat at breakfast time every day for 16 weeks. Iron status (SF, Hb, C-reactive protein (CRP) and soluble transferrin receptor (sTfR)), ascorbic acid and carotenoid status were measured at baseline and after 16 weeks. Anthropometric measures, dietary intake, physical activity and blood loss were measured before and after the 16 week intervention.</p> <p>Discussion</p> <p>This randomised controlled intervention study will be the first study to investigate the effect of a dietary based intervention of an iron fortified breakfast cereal meal combined with an ascorbic acid and carotenoid rich fruit on improving iron status in women with low iron stores.</p> <p>Trial registration</p> <p>ACTRN12608000360314</p

Computing the Expected Value of Sample Information Efficiently: Practical Guidance and Recommendations for Four Model-Based Methods

Value of information (VOI) analyses can help policy makers make informed decisions about whether to conduct and how to design future studies. Historically a computationally expensive method to compute the expected value of sample information (EVSI) restricted the use of VOI to simple decision models and study designs. Recently, 4 EVSI approximation methods have made such analyses more feasible and accessible. Members of the Collaborative Network for Value of Information (ConVOI) compared the inputs, the analyst's expertise and skills, and the software required for the 4 recently developed EVSI approximation methods. Our report provides practical guidance and recommendations to help inform the choice between the 4 efficient EVSI estimation methods. More specifically, this report provides: (1) a step-by-step guide to the methods' use, (2) the expertise and skills required to implement the methods, and (3) method recommendations based on the features of decision-analytic problems

Telomeric expression sites are highly conserved in trypanosoma brucei

Subtelomeric regions are often under-represented in genome sequences of eukaryotes. One of the best known examples of the use of telomere proximity for adaptive purposes are the bloodstream expression sites (BESs) of the African trypanosome Trypanosoma brucei. To enhance our understanding of BES structure and function in host adaptation and immune evasion, the BES repertoire from the Lister 427 strain of T. brucei were independently tagged and sequenced. BESs are polymorphic in size and structure but reveal a surprisingly conserved architecture in the context of extensive recombination. Very small BESs do exist and many functioning BESs do not contain the full complement of expression site associated genes (ESAGs). The consequences of duplicated or missing ESAGs, including ESAG9, a newly named ESAG12, and additional variant surface glycoprotein genes (VSGs) were evaluated by functional assays after BESs were tagged with a drug-resistance gene. Phylogenetic analysis of constituent ESAG families suggests that BESs are sequence mosaics and that extensive recombination has shaped the evolution of the BES repertoire. This work opens important perspectives in understanding the molecular mechanisms of antigenic variation, a widely used strategy for immune evasion in pathogens, and telomere biology

The Effect of Polyhydramnios on Cervical Length in Twins: A Controlled Intervention Study in Complicated Monochorionic Pregnancies

Objective: To test the hypothesis that cervical shortening in polyhydramnios reflects the degree of excess amniotic fluid, and increases with normalisation of amniotic fluid volume. Study Design: Prospective cohort study of 40 women with monochorionic twins undergoing interventional procedures between 16-26 weeks. Cervical length was assessed via transvaginal sonography pre-procedure, 1 and 24 hours postprocedure, and results compared between amnioreduction and control procedures. Amniotic fluid index (AFI) was measured pre- and post-procedure. Results: Pre-procedural cervical length correlated with AFI (linear fit = 5.07 -0.04x, R2 = 0.17, P = 0.03) in patients with polyhydramnios (n = 28). Drainage of 2000ml fluid (range 700-3500ml), reduced AFI from 42cm to 21cm (P>0.001). Their pre-procedural cervical length did not change at one (mean Δ:-0.1cm, 95%CI, -0.4 to 0.2) or 24 hours (0.2cm, -0.1 to 0.6) after amnioreduction. There was no change in cervical length at control procedures. Conclusion: Cervical shortening in twins with polyhydramnios does not appear to be an acute process; cervical length can be measured before or after therapeutic procedures. © 2008 Engineer et al

Accounting Problems Under the Excess Profits Tax

DNA vaccines based on subunits from pathogens have several advantages over other vaccine strategies. DNA vaccines can easily be modified, they show good safety profiles, are stable and inexpensive to produce, and the immune response can be focused to the antigen of interest. However, the immunogenicity of DNA vaccines which is generally quite low needs to be improved. Electroporation and co-delivery of genetically encoded immune adjuvants are two strategies aiming at increasing the efficacy of DNA vaccines. Here, we have examined whether targeting to antigen-presenting cells (APC) could increase the immune response to surface envelope glycoprotein (Env) gp120 from Human Immunodeficiency Virus type 1 (HIV- 1). To target APC, we utilized a homodimeric vaccine format denoted vaccibody, which enables covalent fusion of gp120 to molecules that can target APC. Two molecules were tested for their efficiency as targeting units: the antibody-derived single chain Fragment variable (scFv) specific for the major histocompatilibility complex (MHC) class II I-E molecules, and the CC chemokine ligand 3 (CCL3). The vaccines were delivered as DNA into muscle of mice with or without electroporation. Targeting of gp120 to MHC class II molecules induced antibodies that neutralized HIV-1 and that persisted for more than a year after one single immunization with electroporation. Targeting by CCL3 significantly increased the number of HIV-1 gp120-reactive CD8(+) T cells compared to non-targeted vaccines and gp120 delivered alone in the absence of electroporation. The data suggest that chemokines are promising molecular adjuvants because small amounts can attract immune cells and promote immune responses without advanced equipment such as electroporation.Funding Agencies|Research Council of Norway; Odd Fellow</p

Larval Transport Modeling of Deep-Sea Invertebrates Can Aid the Search for Undiscovered Populations

Background: Many deep-sea benthic animals occur in patchy distributions separated by thousands of kilometres, yet because deep-sea habitats are remote, little is known about their larval dispersal. Our novel method simulates dispersal by combining data from the Argo array of autonomous oceanographic probes, deep-sea ecological surveys, and comparative invertebrate physiology. The predicted particle tracks allow quantitative, testable predictions about the dispersal of benthic invertebrate larvae in the south-west Pacific. Principal Findings: In a test case presented here, using non-feeding, non-swimming (lecithotrophic trochophore) larvae of polyplacophoran molluscs (chitons), we show that the likely dispersal pathways in a single generation are significantly shorter than the distances between the three known population centres in our study region. The large-scale density of chiton populations throughout our study region is potentially much greater than present survey data suggest, with intermediate 'stepping stone' populations yet to be discovered. Conclusions/Significance: We present a new method that is broadly applicable to studies of the dispersal of deep-sea organisms. This test case demonstrates the power and potential applications of our new method, in generating quantitative, testable hypotheses at multiple levels to solve the mismatch between observed and expected distributions: probabilistic predictions of locations of intermediate populations, potential alternative dispersal mechanisms, and expected population genetic structure. The global Argo data have never previously been used to address benthic biology, and our method can be applied to any non-swimming larvae of the deep-sea, giving information upon dispersal corridors and population densities in habitats that remain intrinsically difficult to assess.Irish Research Council for Science, Engineering and TechnologyScience Foundation Irelan