Drawing bobbin lace graphs, or, Fundamental cycles for a subclass of periodic graphs

In this paper, we study a class of graph drawings that arise from bobbin lace patterns. The drawings are periodic and require a combinatorial embedding with specific properties which we outline and demonstrate can be verified in linear time. In addition, a lace graph drawing has a topological requirement: it contains a set of non-contractible directed cycles which must be homotopic to $(1,0)$, that is, when drawn on a torus, each cycle wraps once around the minor meridian axis and zero times around the major longitude axis. We provide an algorithm for finding the two fundamental cycles of a canonical rectangular schema in a supergraph that enforces this topological constraint. The polygonal schema is then used to produce a straight-line drawing of the lace graph inside a rectangular frame. We argue that such a polygonal schema always exists for combinatorial embeddings satisfying the conditions of bobbin lace patterns, and that we can therefore create a pattern, given a graph with a fixed combinatorial embedding of genus one.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

High-throughput comparison of gene fitness among related bacteria

BACKGROUND: The contribution of a gene to the fitness of a bacterium can be assayed by whether and to what degree the bacterium tolerates transposon insertions in that gene. We use this fact to compare the fitness of syntenic homologous genes among related Salmonella strains and thereby reveal differences not apparent at the gene sequence level. RESULTS: A transposon Tn5 derivative was used to construct mutants in Salmonella Typhimurium ATCC14028 (STM1) and Salmonella Typhi Ty2 (STY1), which were then grown in rich media. The locations of 234,152 and 53,556 integration sites, respectively, were mapped by sequencing. These data were compared to similar data available for a different Ty2 isolate (STY2) and essential genes identified in E. coli K-12 (ECO). Of 277 genes considered essential in ECO, all had syntenic homologs in STM1, STY1, and STY2, and all but nine genes were either devoid of transposon insertions or had very few. For three of these nine genes, part of the annotated gene lacked transposon integrations (yejM, ftsN and murB). At least one of the other six genes, trpS, had a potentially functionally redundant gene encoded elsewhere in Salmonella but not in ECO. An additional 165 genes were almost entirely devoid of transposon integrations in all three Salmonella strains examined, including many genes associated with protein and DNA synthesis. Four of these genes (STM14_1498, STM14_2872, STM14_3360, and STM14_5442) are not found in E. coli. Notable differences in the extent of gene selection were also observed among the three different Salmonella isolates. Mutations in hns, for example, were selected against in STM1 but not in the two STY strains, which have a defect in rpoS rendering hns nonessential. CONCLUSIONS: Comparisons among transposon integration profiles from different members of a species and among related species, all grown in similar conditions, identify differences in gene contributions to fitness among syntenic homologs. Further differences in fitness profiles among shared genes can be expected in other selective environments, with potential relevance for comparative systems biology

Assessing health-related quality of life in patients with inflammatory bowel disease, in Crete, Greece

BACKGROUND: Health Related Quality of Life (HRQoL) is an important outcome measure in Inflammatory Bowel Disease (IBD). The aim of our study was to assess HRQoL in a population of 135 Greek patients with IBD. METHODS: A cohort of 135 patients with IBD, 81 with ulcerative colitis (UC) and 54 with Crohn's disease (CD) were enrolled in our study. Demographic and disease-related data were recorded. HRQoL was assessed by a disease-specific and a generic questionnaire, IBDQ and SF-36, respectively. Disease activity was assessed by Harvey-Bradshaw Index and the Colitis Activity Index for CD and UC patients, respectively. RESULTS: Among all variables recorded in our study, only disease activity had a significant effect on HRQoL. Patients with active disease scored significantly lower on both IBDQ and SF-36 when compared to those in remission. Only two among the four IBDQ dimensions, bowel and systemic, had significant ability in distinguishing best patients in remission from those with active disease. CONCLUSIONS: IBD has a negative impact on HRQoL. Patients with active disease are more impaired than patients in remission. In our population of patients bowel and systemic dimensions had a predominant value in patients' perception of quality of life. Patients in our study using the same instrument scored higher than previously reported

Hydrogel-coated microneedle arrays for minimally invasive sampling and sensing of specific circulating nucleic acids from skin interstitial fluid

Minimally invasive technologies that can sample and detect cell-free nucleic acid biomarkers from liquid biopsies have recently emerged as clinically useful for early diagnosis of a broad range of pathologies, including cancer. Although blood has so far been the most commonly interrogated bodily fluid, skin interstitial fluid has been mostly overlooked despite containing the same broad variety of molecular biomarkers originating from cells and surrounding blood capillaries. Emerging technologies to sample this fluid in a pain-free and minimally-invasive manner often take the form of microneedle patches. Herein, we developed microneedles that are coated with an alginate–peptide nucleic acid hybrid material for sequence-specific sampling, isolation, and detection of nucleic acid biomarkers from skin interstitial fluid. Characterized by fast sampling kinetics and large sampling capacity (∼6.5 μL in 2 min), this platform technology also enables the detection of specific nucleic acid biomarkers either on the patch itself or in solution after light-triggered release from the hydrogel. Considering the emergence of cell-free nucleic acids in bodily fluids as clinically informative biomarkers, platform technologies that can detect them in an automated and minimally invasive fashion have great potential for personalized diagnosis and longitudinal monitoring of patient-specific disease progression

Estimating the incidence of acute infectious intestinal disease in the community in the UK:A retrospective telephone survey

Objectives: To estimate the burden of intestinal infectious disease (IID) in the UK and determine whether disease burden estimations using a retrospective study design differ from those using a prospective study design. Design/Setting: A retrospective telephone survey undertaken in each of the four countries comprising the United Kingdom. Participants were randomly asked about illness either in the past 7 or 28 days. Participants: 14,813 individuals for all of whom we had a legible recording of their agreement to participate Outcomes: Self-reported IID, defined as loose stools or clinically significant vomiting lasting less than two weeks, in the absence of a known non-infectious cause. Results: The rate of self-reported IID varied substantially depending on whether asked for illness in the previous 7 or 28 days. After standardising for age and sex, and adjusting for the number of interviews completed each month and the relative size of each UK country, the estimated rate of IID in the 7-day recall group was 1,530 cases per 1,000 person-years (95% CI: 1135 – 2113), while in the 28-day recall group it was 533 cases per 1,000 person-years (95% CI: 377 – 778). There was no significant variation in rates between the four countries. Rates in this study were also higher than in a related prospective study undertaken at the same time. Conclusions: The estimated burden of disease from IID varied dramatically depending on study design. Retrospective studies of IID give higher estimates of disease burden than prospective studies. Of retrospective studies longer recall periods give lower estimated rates than studies with short recall periods. Caution needs to be exercised when comparing studies of self-reported IID as small changes in study design or case definition can markedly affect estimated rates

Fine sediment reduces vertical migrations of Gammarus pulex (Crustacea: Amphipoda) in response to surface water loss

Surface and subsurface sediments in river ecosystems are recognized as refuges that may promote invertebrate survival during disturbances such as floods and streambed drying. Refuge use is spatiotemporally variable, with environmental factors including substrate composition, in particular the proportion of fine sediment (FS), affecting the ability of organisms to move through interstitial spaces. We conducted a laboratory experiment to examine the effects of FS on the movement of Gammarus pulex Linnaeus (Crustacea: Amphipoda) into subsurface sediments in response to surface water loss. We hypothesized that increasing volumes of FS would impede and ultimately prevent individuals from migrating into the sediments. To test this hypothesis, the proportion of FS (1–2 mm diameter) present within an open gravel matrix (4–16 mm diameter) was varied from 10 to 20% by volume in 2.5% increments. Under control conditions (0% FS), 93% of individuals moved into subsurface sediments as the water level was reduced. The proportion of individuals moving into the subsurface decreased to 74% at 10% FS, and at 20% FS no individuals entered the sediments, supporting our hypothesis. These results demonstrate the importance of reducing FS inputs into river ecosystems and restoring FS-clogged riverbeds, to promote refuge use during increasingly common instream disturbances

Bile salt metabolism is not the only factor contributing to Clostridioides (Clostridium) difficile disease severity in the murine model of disease

Susceptibility of patients to antibiotic-associated C. difficile disease is intimately associated with specific changes to gut microbiome composition. In particular, loss of microbes that modify bile salt acids (BSA) play a central role; primary bile acids stimulate spore germination whilst secondary bile acids limit C. difficile vegetative growth. To determine the relative contribution of bile salt (BS) metabolism on C. difficile disease severity, we treated mice with three combinations of antibiotics prior to infection. Mice given clindamycin alone became colonized but displayed no tissue pathology while severe disease, exemplified by weight loss and inflammatory tissue damage occurred in animals given a combination of five antibiotics and clindamycin. Animals given only the five antibiotic cocktails showed only transient colonization and no disease. C. difficile colonization was associated with a reduction in bacterial diversity, an inability to amplify bile salt hydrolase (BSH) sequences from fecal DNA and a relative increase in primary bile acids (pBA) in cecal lavages from infected mice. Further, the link between BSA modification and the microbiome was confirmed by the isolation of strains of Lactobacillus murinus that modified primary bile acids in vitro, thus preventing C. difficile germination. Interestingly, BSH activity did not correlate with disease severity which appeared linked to alternations in mucin, which may indirectly lead to increased exposure of the epithelial surface to inflammatory signals. These data confirm the role of microbial metabolic activity in protection of the gut and highlights the need for greater understanding the function of bacterial communities in disease prevention