On the Computational Complexity of Vertex Integrity and Component Order Connectivity

The Weighted Vertex Integrity (wVI) problem takes as input an $n$-vertex graph $G$, a weight function $w:V(G)\to\mathbb{N}$, and an integer $p$. The task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ plus the weight of a heaviest component of $G-X$ is at most $p$. Among other results, we prove that: (1) wVI is NP-complete on co-comparability graphs, even if each vertex has weight $1$; (2) wVI can be solved in $O(p^{p+1}n)$ time; (3) wVI admits a kernel with at most $p^3$ vertices. Result (1) refutes a conjecture by Ray and Deogun and answers an open question by Ray et al. It also complements a result by Kratsch et al., stating that the unweighted version of the problem can be solved in polynomial time on co-comparability graphs of bounded dimension, provided that an intersection model of the input graph is given as part of the input. An instance of the Weighted Component Order Connectivity (wCOC) problem consists of an $n$-vertex graph $G$, a weight function $w:V(G)\to \mathbb{N}$, and two integers $k$ and $l$, and the task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ is at most $k$ and the weight of a heaviest component of $G-X$ is at most $l$. In some sense, the wCOC problem can be seen as a refined version of the wVI problem. We prove, among other results, that: (4) wCOC can be solved in $O(\min\{k,l\}\cdot n^3)$ time on interval graphs, while the unweighted version can be solved in $O(n^2)$ time on this graph class; (5) wCOC is W[1]-hard on split graphs when parameterized by $k$ or by $l$; (6) wCOC can be solved in $2^{O(k\log l)} n$ time; (7) wCOC admits a kernel with at most $kl(k+l)+k$ vertices. We also show that result (6) is essentially tight by proving that wCOC cannot be solved in $2^{o(k \log l)}n^{O(1)}$ time, unless the ETH fails.Comment: A preliminary version of this paper already appeared in the conference proceedings of ISAAC 201

Increased RPA1 gene dosage affects genomic stability potentially contributing to 17p13.3 duplication syndrome

A novel microduplication syndrome involving various-sized contiguous duplications in 17p13.3 has recently been described, suggesting that increased copy number of genes in 17p13.3, particularly PAFAH1B1, is associated with clinical features including facial dysmorphism, developmental delay, and autism spectrum disorder. We have previously shown that patient-derived cell lines from individuals with haploinsufficiency of RPA1, a gene within 17p13.3, exhibit an impaired ATR-dependent DNA damage response (DDR). Here, we show that cell lines from patients with duplications specifically incorporating RPA1 exhibit a different although characteristic spectrum of DDR defects including abnormal S phase distribution, attenuated DNA double strand break (DSB)-induced RAD51 chromatin retention, elevated genomic instability, and increased sensitivity to DNA damaging agents. Using controlled conditional over-expression of RPA1 in a human model cell system, we also see attenuated DSB-induced RAD51 chromatin retention. Furthermore, we find that transient over-expression of RPA1 can impact on homologous recombination (HR) pathways following DSB formation, favouring engagement in aberrant forms of recombination and repair. Our data identifies unanticipated defects in the DDR associated with duplications in 17p13.3 in humans involving modest RPA1 over-expression

Game theory of mind

This paper introduces a model of ‘theory of mind’, namely, how we represent the intentions and goals of others to optimise our mutual interactions. We draw on ideas from optimum control and game theory to provide a ‘game theory of mind’. First, we consider the representations of goals in terms of value functions that are prescribed by utility or rewards. Critically, the joint value functions and ensuing behaviour are optimised recursively, under the assumption that I represent your value function, your representation of mine, your representation of my representation of yours, and so on ad infinitum. However, if we assume that the degree of recursion is bounded, then players need to estimate the opponent's degree of recursion (i.e., sophistication) to respond optimally. This induces a problem of inferring the opponent's sophistication, given behavioural exchanges. We show it is possible to deduce whether players make inferences about each other and quantify their sophistication on the basis of choices in sequential games. This rests on comparing generative models of choices with, and without, inference. Model comparison is demonstrated using simulated and real data from a ‘stag-hunt’. Finally, we note that exactly the same sophisticated behaviour can be achieved by optimising the utility function itself (through prosocial utility), producing unsophisticated but apparently altruistic agents. This may be relevant ethologically in hierarchal game theory and coevolution

Developmental Defects of Enamel in Primary Teeth and Association with Early Life Course Events: A Study of 6--36 Month old Children in Manyara, Tanzania.

Children with low birth weight show an increased prevalence of developmental defects of enamel in the primary dentition that subsequently may predispose to early childhood caries (ECC).Focusing 6--36 months old, the purpose of this study was to assess the frequency of enamel defects in the primary dentition and identify influences of early life course factors; socio-demographics, birth weight, child's early illness episodes and mothers' perceived size of the child at birth, whilst controlling for more recent life course events in terms of current breastfeeding and oral hygiene. A cross-sectional study was conducted in the high fluoride area of Manyara, northern Tanzania including 1221 child-mother pairs who attended Reproductive and Child Health (RCH) clinics for immunization and/or growth monitoring. After the primary caregivers had completed face to face interviews at the health care facility, children underwent oral clinical examination whereby ECC and developmental defects of enamel were recorded using field criteria. All erupted teeth were examined and the enamel defects were assessed on buccal surfaces according to the modified DDE Index. The prevalence of enamel defects was 33.3%. Diffuse opacities were the most common defects identified (23.1%), followed by hypoplasia (7.6%) and demarcated opacities (5.0%). The most frequently affected teeth were the upper central incisors (29.0% - 30.5%), whereas lower central incisors (4.3% to 4.5%) were least frequently affected. Multiple logistic regression analysis, adjusting for confounding the factors revealed that having normal birth weight (equal or more than 2500 g) associated with lower odds of having enamel hypoplasia [OR 0.22 (95% CI 0.1-0.7)]. No statistically significant association occurred between birth weight and diffuse opacities, demarcated opacities or combined DDE. Children with the history of low birth weight were more likely than their normal birth weight counterparts to present with enamel hypoplasia. In view of the frequent occurrence of enamel defects and the fact that hypoplasia may constitute a risk factor for future ECC, enamel defects should be included as a dental health indicator in epidemiological studies of children in northern Tanzania

Population Genetics of Franciscana Dolphins (Pontoporia blainvillei): Introducing a New Population from the Southern Edge of Their Distribution

Due to anthropogenic factors, the franciscana dolphin, Pontoporia blainvillei, is the most threatened small cetacean on the Atlantic coast of South America. Four Franciscana Management Areas have been proposed: Espiritu Santo to Rio de Janeiro (FMA I), São Paulo to Santa Catarina (FMA II), Rio Grande do Sul to Uruguay (FMA III), and Argentina (FMA IV). Further genetic studies distinguished additional populations within these FMAs. We analyzed the population structure, phylogeography, and demographic history in the southernmost portion of the species range. From the analysis of mitochondrial DNA control region sequences, 5 novel haplotypes were found, totalizing 60 haplotypes for the entire distribution range. The haplotype network did not show an apparent phylogeographical signal for the southern FMAs. Two populations were identified: Monte Hermoso (MH) and Necochea (NC)+Claromecó (CL)+Río Negro (RN). The low levels of genetic variability, the relative constant size over time, and the low levels of gene flow may indicate that MH has been colonized by a few maternal lineages and became isolated from geographically close populations. The apparent increase in NC+CL+RN size would be consistent with the higher genetic variability found, since genetic diversity is generally higher in older and expanding populations. Additionally, RN may have experienced a recent split from CL and NC; current high levels of gene flow may be occurring between the latter ones. FMA IV would comprise four franciscana dolphin populations: Samborombón West+Samborombón South, Cabo San Antonio+Buenos Aires East, NC+CL+Buenos Aires Southwest+RN and MH. Results achieved in this study need to be taken into account in order to ensure the long-term survival of the species.Fil: Gariboldi, María Constanza. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Maimónides. Área de Investigaciones Biomédicas y Biotecnológicas. Centro de Estudios Biomédicos, Biotecnológicos, Ambientales y de Diagnóstico; ArgentinaFil: Tunez, Juan Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Luján; ArgentinaFil: Dejean, Cristina Beatriz. Universidad Maimónides. Área de Investigaciones Biomédicas y Biotecnológicas. Centro de Estudios Biomédicos, Biotecnológicos, Ambientales y de Diagnóstico; Argentina. Universidad de Buenos Aires. Facultad de Filosofía y Letras. Instituto de Ciencias Antropológicas. Sección Antropología Biológica; ArgentinaFil: Failla, Mauricio. Fundación Cethus; ArgentinaFil: Vitullo, Alfredo Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Maimónides. Área de Investigaciones Biomédicas y Biotecnológicas. Centro de Estudios Biomédicos, Biotecnológicos, Ambientales y de Diagnóstico; ArgentinaFil: Negri, Maria Fernanda. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Museo Argentino de Ciencias Naturales ; ArgentinaFil: Cappozzo, Humberto Luis. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Maimónides. Área de Investigaciones Biomédicas y Biotecnológicas. Centro de Estudios Biomédicos, Biotecnológicos, Ambientales y de Diagnóstico; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Museo Argentino de Ciencias Naturales ; Argentin

Crystal Structure of 2′,3′-Di-O-Acetyl-5′-Deoxy-5-Fluorocytidine with N–H···(O,F) Proton Donor Bifurcated and (C,N)–H···O Bifurcated Acceptor Dual Three-Center Hydrogen Bond Configurations

The title compound, C13H16O6N3F, features a central furan ring containing four carbon atom chiral centers with a 4-amino-5-fluoro-2-oxopyrimidine group, two acetyl groups and a methyl group bonded at the 2,3,4,5 positions, each in an absolute R configuration (2R,3R,4R,5R). It crystallizes in the monoclinic space group C2 with unit cell parameters a = 14.5341(3), b = 7.26230(10), c = 16.2197(3) Å, β = 116.607(2)°, Z = 4. An extensive array of intra and inter molecular hydrogen bond interactions dominate crystal packing in the unit cell highlighted by a relatively rare three-center proton-bifurcated donor N–H···(O,F) hydrogen bond interaction in cooperation with a second, (C,N)–H···O bifurcated acceptor three-center hydrogen bond in a supportive fashion. Additional weak Cg π-ring inter molecular interactions between a fluorine atom and the 4-amino-5-fluoro-2-oxopyrimidine ring in concert with multiple donor and acceptor hydrogen bonds significantly influence the bond distances, bond angles and torsion angles of the deoxy-5-fluorocytidine group. Comparison to a MOPAC computational calculation provides support to these observations

Genome-wide enhancer maps link risk variants to disease genes

Genome-wide association studies (GWAS) have identified thousands of noncoding loci that are associated with human diseases and complextraits, each of which could reveal insights into the mechanisms of disease(1). Many ofthe underlying causal variants may affect enhancers(2,3), but we lack accurate maps of enhancers and their target genes to interpret such variants. We recently developed the activity-by-contact (ABC) model to predict which enhancers regulate which genes and validated the model using CRISPR perturbations in several cell types(4). Here we apply this ABC model to create enhancer-gene maps in 131 human cell types and tissues, and use these maps to interpret the functions of GWAS variants. Across 72 diseases and complex traits, ABC links 5,036 GWAS signals to 2,249 unique genes, including a class of 577genesthat appear to influence multiple phenotypes through variants in enhancers that act in different cell types. In inflammatory bowel disease (IBD), causal variants are enriched in predicted enhancers by more than 20-fold in particular cell types such as dendritic cells, and ABC achieves higher precision than other regulatory methods at connecting noncoding variants to target genes. These variant-to-function maps reveal an enhancer that contains an IBD risk variant and that regulates the expression of PPIF to alter the membrane potential of mitochondria in macrophages. Our study reveals principles of genome regulation, identifies genes that affect IBD and provides a resource and generalizable strategy to connect risk variants of common diseases to their molecular and cellular functions.Peer reviewe

The utility of pathway selective estrogen receptor ligands that inhibit nuclear factor-κB transcriptional activity in models of rheumatoid arthritis

Rheumatoid arthritis (RA) is a chronic inflammatory disease that produces synovial proliferation and joint erosions. The pathologic lesions of RA are driven through the production of inflammatory mediators in the synovium mediated, in part, by the transcription factor NF-κB. We have identified a non-steroidal estrogen receptor ligand, WAY-169916, that selectively inhibits NF-κB transcriptional activity but is devoid of conventional estrogenic activity. The activity of WAY-169916 was monitored in two models of arthritis, the HLA-B27 transgenic rat and the Lewis rat adjuvant-induced model, after daily oral administration. In both models, a near complete reversal in hindpaw scores was observed as well as marked improvements in the histological scores. In the Lewis rat adjuvant model, WAY-169916 markedly suppresses the adjuvant induction of three serum acute phase proteins: haptoglobin, α1-acid glycoprotein (α1-AGP), and C-reactive protein (CRP). Gene expression experiments also demonstrate a global suppression of adjuvant-induced gene expression in the spleen, liver, and popliteal lymph nodes. Finally, WAY-169916 was effective in suppressing tumor necrosis factor-α-mediated inflammatory gene expression in fibroblast-like synoviocytes isolated from patients with RA. Together, these data suggest the utility of WAY-169916, and other compounds in its class, in treating RA through global suppression of inflammation via selective blockade of NF-κB transcriptional activity

Impact of aprotinin and renal function on mortality: a retrospective single center analysis

<p>Abstract</p> <p>Background</p> <p>An estimated up to 7% of high-risk cardiac surgery patients return to the operating room for bleeding. Aprotinin was used extensively as an antifibrinolytic agent in cardiac surgery patients for over 15 years and it showed efficacy in reducing bleeding. Aprotinin was removed from the market by the U.S. Food and Drug Administration after a large prospective, randomized clinical trial documented an increased mortality risk associated with the drug. Further debate arose when a meta-analysis of 211 randomized controlled trials showed no risk of renal failure or death associated with aprotinin. However, only patients with normal kidney function have been studied.</p> <p>Methods</p> <p>In this study, we look at a single center clinical trial using patients with varying degrees of baseline kidney function to answer the question: Does aprotinin increase odds of death given varying levels of preoperative kidney dysfunction?</p> <p>Results</p> <p>Based on our model, aprotinin use was associated with a 3.8-fold increase in odds of death one year later compared to no aprotinin use with p-value = 0.0018, regardless of level of preoperative kidney dysfunction after adjusting for other perioperative variables.</p> <p>Conclusions</p> <p>Lessons learned from our experience using aprotinin in the perioperative setting as an antifibrinolytic during open cardiac surgery should guide us in testing future antifibrinolytic drugs for not only efficacy of preventing bleeding, but for overall safety to the whole organism using long-term clinical outcome studies, including those with varying degree of baseline kidney function.</p