15,964 research outputs found

    On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid

    Full text link
    Golumbic, Lipshteyn and Stern \cite{Golumbic-epg} proved that every graph can be represented as the edge intersection graph of paths on a grid (EPG graph), i.e., one can associate with each vertex of the graph a nontrivial path on a rectangular grid such that two vertices are adjacent if and only if the corresponding paths share at least one edge of the grid. For a nonnegative integer kk, BkB_k-EPG graphs are defined as EPG graphs admitting a model in which each path has at most kk bends. Circular-arc graphs are intersection graphs of open arcs of a circle. It is easy to see that every circular-arc graph is a B4B_4-EPG graph, by embedding the circle into a rectangle of the grid. In this paper, we prove that every circular-arc graph is B3B_3-EPG, and that there exist circular-arc graphs which are not B2B_2-EPG. If we restrict ourselves to rectangular representations (i.e., the union of the paths used in the model is contained in a rectangle of the grid), we obtain EPR (edge intersection of path in a rectangle) representations. We may define BkB_k-EPR graphs, k≥0k\geq 0, the same way as BkB_k-EPG graphs. Circular-arc graphs are clearly B4B_4-EPR graphs and we will show that there exist circular-arc graphs that are not B3B_3-EPR graphs. We also show that normal circular-arc graphs are B2B_2-EPR graphs and that there exist normal circular-arc graphs that are not B1B_1-EPR graphs. Finally, we characterize B1B_1-EPR graphs by a family of minimal forbidden induced subgraphs, and show that they form a subclass of normal Helly circular-arc graphs

    A different perspective for nonphotochemical quenching in plant antenna complexes

    Get PDF
    Light-harvesting complexes of plants exert a dual function of light-harvesting (LH) and photoprotection through processes collectively called nonphotochemical quenching (NPQ). While LH processes are relatively well characterized, those involved in NPQ are less understood. Here, we characterize the quenching mechanisms of CP29, a minor LHC of plants, through the integration of two complementary enhanced-sampling techniques, dimensionality reduction schemes, electronic calculations and the analysis of cryo-EM data in the light of the predicted conformational ensemble. Our study reveals that the switch between LH and quenching state is more complex than previously thought. Several conformations of the lumenal side of the protein occur and differently affect the pigments’ relative geometries and interactions. Moreover, we show that a quenching mechanism localized on a single chlorophyll-carotenoid pair is not sufficient but many chlorophylls are simultaneously involved. In such a diffuse mechanism, short-range interactions between each carotenoid and different chlorophylls combined with a protein-mediated tuning of the carotenoid excitation energies have to be considered in addition to the commonly suggested Coulomb interactions

    Application of Octacalcium Phosphate with an Innovative Household-scale Defluoridator Prototype and Behavioral Determinants of its Adoption in Rural Communities of the East African Rift Valley

    Get PDF
    Natural fluoride contamination of drinking water is a serious issue that affects several countries of the world. Its negative health impact is well documented in the East African Rift Valley, where water consumption with fluoride ((Formula presented.)) concentration greater than 1.5 mg/L can cause fluorosis to people. Within the framework of the European Union (EU) Horizon 2020 FLOWERED project, we first designed an effective defluoridation device based on innovative application of octacalcium phosphate (OCP) and then explored its acceptance within rural communities. The prototype (FLOWERED Defluoridator Device [FDD]) essentially is composed of a 20-L tank and a recirculating pump that guarantees the interaction between water and OCP. The device is powered by a car battery for a fixed pumping working time using a fixed amount of OCP for every defluoridation cycle. The results of tests performed in the rural areas of Tanzania show that a standardized use of the prototype can lower the dissolved (Formula presented.) from an initial concentration of 21 mg/L to below the World Health Organization (WHO) drinkable limit of 1.5 mg/L in 2 h without secondary negative effects on water quality. The approximate cost of this device is around US220,whereasthatofOCPisabout220, whereas that of OCP is about 0.03/L of treated water. As with any device, acceptance requires a behavioral change on behalf of rural communities that needed to be investigated. To this end, we piloted a survey to explore how psychological and socioeconomic factors influence the consumption of fluoride-free water. Results show that the adoption of FDD and OCP is more appealing to members of the rural communities who are willing to pay more and have a high consumption of water. Moreover, we suggest that given the low level of knowledge about fluorosis diseases, the government should introduce educational programs to make rural communities aware of the negative health consequences. Integr Environ Assess Manag 2020;00:1–15. © 2020 The Authors. Integrated Environmental Assessment and Management published by Wiley Periodicals LLC on behalf of Society of Environmental Toxicology & Chemistry (SETAC)

    Data Sharing in Southeast Asia During the First Wave of the COVID-19 Pandemic

    Get PDF
    Background: When a new pathogen emerges, consistent case reporting is critical for public health surveillance. Tracking cases geographically and over time is key for understanding the spread of an infectious disease and effectively designing interventions to contain and mitigate an epidemic. In this paper we describe the reporting systems on COVID-19 in Southeast Asia during the first wave in 2020, and highlight the impact of specific reporting methods. Methods: We reviewed key epidemiological variables from various sources including a regionally comprehensive dataset, national trackers, dashboards, and case bulletins for 11 countries during the first wave of the epidemic in Southeast Asia. We recorded timelines of shifts in epidemiological reporting systems and described the differences in how epidemiological data are reported across countries and timepoints. Results: Our findings suggest that countries in Southeast Asia generally reported precise and detailed epidemiological data during the first wave of the pandemic. Changes in reporting rarely occurred for demographic data, while reporting shifts for geographic and temporal data were frequent. Most countries provided COVID-19 individual-level data daily using HTML and PDF, necessitating scraping and extraction before data could be used in analyses. Conclusion: Our study highlights the importance of more nuanced analyses of COVID-19 epidemiological data within and across countries because of the frequent shifts in reporting. As governments continue to respond to impacts on health and the economy, data sharing also needs to be prioritised given its foundational role in policymaking, and in the implementation and evaluation of interventions

    Characterization of Sex-Based Dna Methylation Signatures in the Airways During Early Life.

    Get PDF
    Human respiratory conditions are largely influenced by the individual\u27s sex resulting in overall higher risk for males. Sex-based respiratory differences are present at birth suggesting a strong genetic component. Our objective was to characterize early life sex-based genomic signatures determined by variable X-chromosome methylation in the airways. We compared male versus female genome-wide DNA methylation in nasal airway samples from newborns and infants aged 1-6 months (N = 12). We analyzed methylation signals across CpG sites mapped to each X-linked gene using an unsupervised classifier (principal components) followed by an internal evaluation and an exhaustive cross-validation. Results were validated in an independent population of children (N = 72) following the same algorithm. X-linked genes with significant sex-based differential methylation in the nasal airway of infants represented only about 50% of the unique protein coding transcripts. X-linked genes without significant sex-based differential methylation included genes with evidence of escaping X-inactivation and female-biased airway expression. These genes showed similar methylation patterns in males and females suggesting unbalanced X-chromosome dosage. In conclusion, we identified that the human airways have already sex-based DNA methylation signatures at birth. These early airway epigenomic marks may determine sex-based respiratory phenotypes and overall predisposition to develop respiratory disorders later in life
    • …
    corecore