Beyond Outerplanarity

We study straight-line drawings of graphs where the vertices are placed in convex position in the plane, i.e., convex drawings. We consider two families of graph classes with nice convex drawings: outer $k$-planar graphs, where each edge is crossed by at most $k$ other edges; and, outer $k$-quasi-planar graphs where no $k$ edges can mutually cross. We show that the outer $k$-planar graphs are $(\lfloor\sqrt{4k+1}\rfloor+1)$-degenerate, and consequently that every outer $k$-planar graph can be $(\lfloor\sqrt{4k+1}\rfloor+2)$-colored, and this bound is tight. We further show that every outer $k$-planar graph has a balanced separator of size $O(k)$. This implies that every outer $k$-planar graph has treewidth $O(k)$. For fixed $k$, these small balanced separators allow us to obtain a simple quasi-polynomial time algorithm to test whether a given graph is outer $k$-planar, i.e., none of these recognition problems are NP-complete unless ETH fails. For the outer $k$-quasi-planar graphs we prove that, unlike other beyond-planar graph classes, every edge-maximal $n$-vertex outer $k$-quasi planar graph has the same number of edges, namely $2(k-1)n - \binom{2k-1}{2}$. We also construct planar 3-trees that are not outer $3$-quasi-planar. Finally, we restrict outer $k$-planar and outer $k$-quasi-planar drawings to \emph{closed} drawings, where the vertex sequence on the boundary is a cycle in the graph. For each $k$, we express closed outer $k$-planarity and \emph{closed outer $k$-quasi-planarity} in extended monadic second-order logic. Thus, closed outer $k$-planarity is linear-time testable by Courcelle's Theorem.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

The State of Democracy and Authoritarianism in Mexico After the 2012 Presidential Elections

As part of its Spring 2013 Lecture Series, the Latin American and Iberian Institute at the University of New Mexico hosted Dr. John Ackerman and Dr. Lorenzo Meyer on Thursday, January 31, 2013. In back-to-back presentations these leading political analysts discussed The State of Democracy and Authoritarianism in Mexico After the 2012 Presidential Elections. Dr. Ackerman first explored the topic of Deconsolidating Authoritarianism: Learning from Mexico\u27s Failed Transitions. Dr. Lorenzo Meyer followed, pursuing the topic of Mexico: Democratic Authoritarianism.https://digitalrepository.unm.edu/laii_events/1068/thumbnail.jp

Effect of promoter architecture on the cell-to-cell variability in gene expression

According to recent experimental evidence, the architecture of a promoter, defined as the number, strength and regulatory role of the operators that control the promoter, plays a major role in determining the level of cell-to-cell variability in gene expression. These quantitative experiments call for a corresponding modeling effort that addresses the question of how changes in promoter architecture affect noise in gene expression in a systematic rather than case-by-case fashion. In this article, we make such a systematic investigation, based on a simple microscopic model of gene regulation that incorporates stochastic effects. In particular, we show how operator strength and operator multiplicity affect this variability. We examine different modes of transcription factor binding to complex promoters (cooperative, independent, simultaneous) and how each of these affects the level of variability in transcription product from cell-to-cell. We propose that direct comparison between in vivo single-cell experiments and theoretical predictions for the moments of the probability distribution of mRNA number per cell can discriminate between different kinetic models of gene regulation.Comment: 35 pages, 6 figures, Submitte

Lack of Protection following Passive Transfer of Polyclonal Highly Functional Low-Dose Non-Neutralizing Antibodies

Recent immune correlates analysis from the RV144 vaccine trial has renewed interest in the role of non-neutralizing antibodies in mediating protection from infection. While neutralizing antibodies have proven difficult to induce through vaccination, extra-neutralizing antibodies, such as those that mediate antibody-dependent cellular cytotoxicity (ADCC), are associated with long-term control of infection. However, while several non-neutralizing monoclonal antibodies have been tested for their protective efficacy in vivo, no studies to date have tested the protective activity of naturally produced polyclonal antibodies from individuals harboring potent ADCC activity. Because ADCC-inducing antibodies are highly enriched in elite controllers (EC), we passively transferred highly functional non-neutralizing polyclonal antibodies, purified from an EC, to assess the potential impact of polyclonal non-neutralizing antibodies on a stringent SHIV-SF162P3 challenge in rhesus monkeys. Passive transfer of a low-dose of ADCC inducing antibodies did not protect from infection following SHIV-SF162P3 challenge. Passively administered antibody titers and gp120-specific, but not gp41-specific, ADCC and antibody induced phagocytosis (ADCP) were detected in the majority of the monkeys, but did not correlate with post infection viral control. Thus these data raise the possibility that gp120-specific ADCC activity alone may not be sufficient to control viremia post infection but that other specificities or Fc-effector profiles, alone or in combination, may have an impact on viral control and should be tested in future passive transfer experiments

Transgressive phenotypes and generalist pollination in the floral evolution of Nicotiana polyploids

This is the author's proofThe file attached is the Accepted/final draft post-refereeing version of the article. 6 month embargo now lapsed

Observational analytic studies in multiple sclerosis: controlling bias through study design and conduct. The Australian Multicentre Study of Environment and Immune Function

Rising multiple sclerosis incidence over the last 50 years and geographic patterns of occurrence suggest an environmental role in the causation of this multifactorial disease. Design options for epidemiological studies of environmental causes of multiple sclerosis are limited by the low incidence of the disease, possible diagnostic delay and budgetary constraints. We describe scientific and methodological issues considered in the development of the Australian Multicentre Study of Environment and Immune Function (the Ausimmune Study), which seeks, in particular, to better understand the causes of the well-known MS positive latitudinal gradient. A multicentre, case-control design down the eastern seaboard of Australia allows the recruitment of sufficient cases for adequate study power and provides data on environmental exposures that vary by latitude. Cases are persons with an incident first demyelinating event (rather than prevalent multiple sclerosis), sourced from a population base using a two tier notification system. Controls, matched on sex, age (within two years) and region of residence, are recruited from the general population. Biases common in case-control studies, eg, prevalence-incidence bias, admission-rate bias, non-respondent bias, observer bias and recall bias, as well as confounding have been carefully considered in the study design and conduct of the Ausimmune Study

Effects of chronic ascariasis and trichuriasis on cytokine production and gene expression in human blood: a cross-sectional study.

Background Chronic soil-transmitted helminth (STH) infections are associated with effects on systemic immune responses that could be caused by alterations in immune homeostasis. To investigate this, we measured the impact in children of STH infections on cytokine responses and gene expression in unstimulated blood. Methodology/Principal Findings Sixty children were classified as having chronic, light, or no STH infections. Peripheral blood mononuclear cells were cultured in medium for 5 days to measure cytokine accumulation. RNA was isolated from peripheral blood and gene expression analysed using microarrays. Different infection groups were compared for the purpose of analysis: STH infection (combined chronic and light vs. uninfected groups) and chronic STH infection (chronic vs. combined light and uninfected groups). The chronic STH infection effect was associated with elevated production of GM-CSF (P = 0.007), IL-2 (P = 0.03), IL-5 (P = 0.01), and IL-10 (P = 0.01). Data reduction suggested that chronic infections were primarily associated with an immune phenotype characterized by elevated IL-5 and IL-10, typical of a modified Th2-like response. Chronic STH infections were associated with the up-regulation of genes associated with immune homeostasis (IDO, P = 0.03; CCL23, P = 0.008, HRK, P = 0.005), down-regulation of microRNA hsa-let-7d (P = 0.01) and differential regulation of several genes associated with granulocyte-mediated inflammation (IL-8, down-regulated, P = 0.0002; RNASE2, up-regulated, P = 0.009; RNASE3, up-regulated, p = 0.03). Conclusions/Significance Chronic STH infections were associated with a cytokine response indicative of a modified Th2 response. There was evidence that STH infections were associated with a pattern of gene expression suggestive of the induction of homeostatic mechanisms, the differential expression of several inflammatory genes and the down-regulation of microRNA has-let-7d. Effects on immune homeostasis and the development of a modified Th2 immune response during chronic STH infections could explain the systemic immunologic effects that have been associated with these infections such as impaired immune responses to vaccines and the suppression of inflammatory diseases

A narrative review on the similarities and dissimilarities between myalgic encephalomyelitis/chronic fatigue syndrome (me/cfs) and sickness behavior

It is of importance whether myalgic encephalomyelitis/chronic fatigue syndrome (ME/CFS) is a variant of sickness behavior. The latter is induced by acute infections/injury being principally mediated through proinflammatory cytokines. Sickness is a beneficial behavioral response that serves to enhance recovery, conserves energy and plays a role in the resolution of inflammation. There are behavioral/symptomatic similarities (for example, fatigue, malaise, hyperalgesia) and dissimilarities (gastrointestinal symptoms, anorexia and weight loss) between sickness and ME/CFS. While sickness is an adaptive response induced by proinflammatory cytokines, ME/CFS is a chronic, disabling disorder, where the pathophysiology is related to activation of immunoinflammatory and oxidative pathways and autoimmune responses. While sickness behavior is a state of energy conservation, which plays a role in combating pathogens, ME/CFS is a chronic disease underpinned by a state of energy depletion. While sickness is an acute response to infection/injury, the trigger factors in ME/CFS are less well defined and encompass acute and chronic infections, as well as inflammatory or autoimmune diseases. It is concluded that sickness behavior and ME/CFS are two different conditions

Methodology of calculation of construction and hydrodynamic parameters of a foam layer apparatus for mass-transfer processes

Промислова реалізація методу стабілізації газорідинного шару дозволяє значно розширити галузь застосування пінних апаратів і відкриває нові можливості інтенсифікації технологічних процесів з одночасним створенням маловідходних технологій. У статті встановлені основні параметри, що впливають на гідродинаміку пінних апаратів, розглянуті основні конструкції та режими роботи пінних апаратів. Виявлено зв'язок гідродинамічних параметрів. Розглянуто гідродинамічні закономірності пінного шару. Вказані фактори, що впливають на процес масообміну, як в газовій, так і в рідкій фазах. Проведений аналіз ряду досліджень показав, що перспективним напрямком інтенсифікації процесу масообміну є розробка апаратів з трифазним псевдозрідженим шаром зрошуваної насадки складних форм із сітчастих матеріалів. Отже, необхідне проведення спеціальних досліджень гідродинамічних режимів роботи апарату з сітчастою насадкою і визначенням параметрів, що впливають на швидкість переходу насадки з одного режиму в інший.Industrial implementation of the stabilization method of the gas-liquid layer can significantly expand the field of use of foaming apparatus and opens up new opportunities for intensifying technological processes with the simultaneous creation of low-waste technologies. The article establishes the basic parameters influencing the hydrodynamics of foam apparatus, considers the basic constructions and operating modes of foam apparatus. The connection of hydrodynamic parameters is revealed. The hydrodynamic laws of the foam layer are considered. The indicated factors affecting the process of mass transfer, both in the gas and in the liquid phases. The conducted analysis of a number of studies showed that the perspective direction of intensification of the mass transfer process is the development of apparatuses with a three-phase fluidized bed of an irrigated nozzle of complex forms with mesh materials

Quantifying Relative Diver Effects in Underwater Visual Censuses

Diver-based Underwater Visual Censuses (UVCs), particularly transect-based surveys, are key tools in the study of coral reef fish ecology. These techniques, however, have inherent problems that make it difficult to collect accurate numerical data. One of these problems is the diver effect (defined as the reaction of fish to a diver). Although widely recognised, its effects have yet to be quantified and the extent of taxonomic variation remains to be determined. We therefore examined relative diver effects on a reef fish assemblage on the Great Barrier Reef. Using common UVC methods, the recorded abundance of seven reef fish groups were significantly affected by the ongoing presence of SCUBA divers. Overall, the diver effect resulted in a 52% decrease in the mean number of individuals recorded, with declines of up to 70% in individual families. Although the diver effect appears to be a significant problem, UVCs remain a useful approach for quantifying spatial and temporal variation in relative fish abundances, especially if using methods that minimise the exposure of fishes to divers. Fixed distance transects using tapes or lines deployed by a second diver (or GPS-calibrated timed swims) would appear to maximise fish counts and minimise diver effects