Finding Connected Dense kk-Subgraphs

Given a connected graph $G$ on $n$ vertices and a positive integer $k\le n$, a subgraph of $G$ on $k$ vertices is called a $k$-subgraph in $G$. We design combinatorial approximation algorithms for finding a connected $k$-subgraph in $G$ such that its density is at least a factor $\Omega(\max\{n^{-2/5},k^2/n^2\})$ of the density of the densest $k$-subgraph in $G$ (which is not necessarily connected). These particularly provide the first non-trivial approximations for the densest connected $k$-subgraph problem on general graphs

UBR2 of the N-end rule pathway is required for chromosome stability via histone ubiquitylation in spermatocytes and somatic cells

The N-end rule pathway is a proteolytic system in which its recognition components (N-recognins) recognize destabilizing N-terminal residues of short-lived proteins as an essential element of specific degrons, called N-degrons. The RING E3 ligases UBR2 and UBR1 are major N-recognins that share size (200 kDa), conserved domains and substrate specificities to N-degrons. Despite the known function of the N-end rule pathway in degradation of cytosolic proteins, the major phenotype of UBR2-deficient male mice is infertility caused by arrest of spermatocytes at meiotic prophase I. UBR2-deficient spermatocytes are impaired in transcriptional silencing of sex chromosome-linked genes and ubiquitylation of histone H2A. In this study we show that the recruitment of UBR2 to meiotic chromosomes spatiotemporally correlates to the induction of chromatin-associated ubiquitylation, which is significantly impaired in UBR2-deficient spermatocytes. UBR2 functions as a scaffold E3 that promotes HR6B/UbcH2-dependent ubiquitylation of H2A and H2B but not H3 and H4, through a mechanism distinct from typical polyubiquitylation. The E3 activity of UBR2 in histone ubiquitylation is allosterically activated by dipeptides bearing destabilizing N-terminal residues. Insufficient monoubiquitylation and polyubiquitylation on UBR2-deficient meiotic chromosomes correlate to defects in double strand break (DSB) repair and other meiotic processes, resulting in pachytene arrest at stage IV and apoptosis. Some of these functions of UBR2 are observed in somatic cells, in which UBR2 is a chromatin-binding protein involved in chromatin-associated ubiquitylation upon DNA damage. UBR2-deficient somatic cells show an array of chromosomal abnormalities, including hyperproliferation, chromosome instability, and hypersensitivity to DNA damage-inducing reagents. UBR2-deficient mice enriched in C57 background die upon birth with defects in lung expansion and neural development. Thus, UBR2, known as the recognition component of a major cellular proteolytic system, is associated with chromatin and controls chromatin dynamics and gene expression in both germ cells and somatic cells. © 2012 Kwon et al

Counterfactual thinking in cooperation dynamics

Counterfactual Thinking is a human cognitive ability studied in a wide variety of domains. It captures the process of reasoning about a past event that did not occur, namely what would have happened had this event occurred, or, otherwise, to reason about an event that did occur but what would ensue had it not. Given the wide cognitive empowerment of counterfactual reasoning in the human individual, the question arises of how the presence of individuals with this capability may improve cooperation in populations of self-regarding individuals. Here we propose a mathematical model, grounded on Evolutionary Game Theory, to examine the population dynamics emerging from the interplay between counterfactual thinking and social learning (i.e., individuals that learn from the actions and success of others) whenever the individuals in the population face a collective dilemma. Our results suggest that counterfactual reasoning fosters coordination in collective action problems occurring in large populations, and has a limited impact on cooperation dilemmas in which coordination is not required. Moreover, we show that a small prevalence of individuals resorting to counterfactual thinking is enough to nudge an entire population towards highly cooperative standards.Comment: 18 page

Things change: Women’s and men’s marital disruption dynamics in Italy during a time of social transformations, 1970-2003

We study women’s and men’s marital disruption in Italy between 1970 and 2003. By applying an event-history analysis to the 2003 Italian variant of the Generations and Gender Survey we found that the spread of marital disruption started among middle-highly educated women. Then in recent years it appears that less educated women have also been able to dissolve their unhappy unions. Overall we can see the beginning of a reversed educational gradient from positive to negative. In contrast the trend in men’s marital disruption risk appears as a change over time common to all educational groups, although with persisting educational differentials.determinants, educational differences, event history analysis, gender difference, Italy, marital disruption

Towards personalised allele-specific CRISPR gene editing to treat autosomal dominant disorders

Abstract CRISPR/Cas9 holds immense potential to treat a range of genetic disorders. Allele-specific gene disruption induced by non-homologous end-joining (NHEJ) DNA repair offers a potential treatment option for autosomal dominant disease. Here, we successfully delivered a plasmid encoding S. pyogenes Cas9 and sgRNA to the corneal epithelium by intrastromal injection and acheived long-term knockdown of a corneal epithelial reporter gene, demonstrating gene disruption via NHEJ in vivo. In addition, we used TGFBI corneal dystrophies as a model of autosomal dominant disease to assess the use of CRISPR/Cas9 in two allele-specific systems, comparing cleavage using a SNP-derived PAM to a guide specific approach. In vitro, cleavage via a SNP-derived PAM was found to confer stringent allele-specific cleavage, while a guide-specific approach lacked the ability to distinguish between the wild-type and mutant alleles. The failings of the guide-specific approach highlights the necessity for meticulous guide design and assessment, as various degrees of allele-specificity are achieved depending on the guide sequence employed. A major concern for the use of CRISPR/Cas9 is its tendency to cleave DNA non-specifically at “off-target” sites. Confirmation that S. pyogenes Cas9 lacks the specificity to discriminate between alleles differing by a single base-pair regardless of the position in the guide is demonstrated

Mining and analysis of audiology data to find significant factors associated with tinnitus masker

Objectives: The objective of this research is to find the factors associated with tinnitus masker from the literature, and by using the large amount of audiology data available from a large NHS (National Health Services, UK) hearing aid clinic. The factors evaluated were hearing impairment, age, gender, hearing aid type, mould and clinical comments. Design: The research includes literature survey for factors associated with tinnitus masker, and performs the analysis of audiology data using statistical and data mining techniques. Setting: This research uses a large audiology data but it also faced the problem of limited data for tinnitus. Participants: It uses 1,316 records for tinnitus and other diagnoses, and 10,437 records of clinical comments from a hearing aid clinic. Primary and secondary outcome measures: The research is looking for variables associated with tinnitus masker, and in future, these variables can be combined into a single model to develop a decision support system to predict about tinnitus masker for a patient. Results: The results demonstrated that tinnitus maskers are more likely to be fit to individuals with milder forms of hearing loss, and the factors age, gender, type of hearing aid and mould were all found significantly associated with tinnitus masker. In particular, those patients having Age<=55 years were more likely to wear a tinnitus masker, as well as those with milder forms of hearing loss. ITE (in the ear) hearing aids were also found associated with tinnitus masker. A feedback on the results of association of mould with tinnitus masker from a professional audiologist of a large NHS (National Health Services, UK) was also taken to better understand them. The results were obtained with different accuracy for different techniques. For example, the chi-squared test results were obtained with 95% accuracy, for Support and Confidence only those results were retained which had more than 1% Support and 80% Confidence. Conclusions: The variables audiograms, age, gender, hearing aid type and mould were found associated with the choice of tinnitus masker in the literature and by using statistical and data mining techniques. The further work in this research would lead to the development of a decision support system for tinnitus masker with an explanation that how that decision was obtained

Dynamic changes of cytotoxic T lymphocytes (CTLs), natural killer (NK) cells, and natural killer T (NKT) cells in patients with acute hepatitis B infection

<p>Abstract</p> <p><b>Background</b></p> <p>The goal of this study is to observe changes in HBcAg-specific cytotoxic T lymphocytes (CTLs), natural killer (NK) and natural killer T (NKT) cells from peripheral blood and to relate such changes on viral clearance and liver injury in patients with acute hepatitis B (AHB).</p> <p><b>Methods</b></p> <p>Dynamic profiles on the frequency of HLA-A0201-restricted HBcAg18-27 pentamer complex (MHC-Pentamer)-specific CTLs and lymphocyte subsets in AHB patients were analyzed in addition to liver function tests, HBV serological markers, and HBV DNA levels. ELISPOT was used to detect interferon-gamma (INF-γ) secretion in specific CTLs stimulated with known T cell epitope peptides associated with HBV surface protein, polymerase, and core protein.</p> <p><b>Results</b></p> <p>HBV-specific CTL frequencies in AHB patients were much higher than in patients with chronic hepatitis B (CHB) (p < 0.05). HBeAg and HBV DNA disappeared earlier in AHB patients with a high frequency of HBV-specific CTLs compared with those with a low frequency of HBV-specific CTLs (p = 0.001 and 0.024, respectively). INF-γ spots of effector cells stimulated by Pol575-583, Env348-357, or Core18-27 epitope peptides were significantly greater in AHB patients than in CHB patients (p < 0.01). CD3⁺CD8⁺T cell numbers in AHB patients was more than observed in the healthy control group from the first to the fourth week after admission (p <it>= </it>0.008 and 0.01, respectively); the number of CD3⁺CD8⁺T cells and frequency of HBcAg18-27-specific CTLs in AHB patients reached peak levels at the second week after admission. NK and NKT cell numbers were negatively correlated with the frequency of HBcAg-specific CTLs (<it>r </it>= -0.266, p = 0.05).</p> <p><b>Conclusions</b></p> <p>Patients with AHB possess a higher frequency of HBcAg-specific CTLs than CHB patients. The frequency of specific CTLs in AHB patients is correlated with HBeAg clearance indicating that HBV-specific CTLs play an important role in viral clearance and the self-limited process of the disease. Furthermore, NK and NKT cells are likely involved in the early, non-specific immune response to clear the virus.</p

Anyonic interferometry and protected memories in atomic spin lattices

Strongly correlated quantum systems can exhibit exotic behavior called topological order which is characterized by non-local correlations that depend on the system topology. Such systems can exhibit remarkable phenomena such as quasi-particles with anyonic statistics and have been proposed as candidates for naturally fault-tolerant quantum computation. Despite these remarkable properties, anyons have never been observed in nature directly. Here we describe how to unambiguously detect and characterize such states in recently proposed spin lattice realizations using ultra-cold atoms or molecules trapped in an optical lattice. We propose an experimentally feasible technique to access non-local degrees of freedom by performing global operations on trapped spins mediated by an optical cavity mode. We show how to reliably read and write topologically protected quantum memory using an atomic or photonic qubit. Furthermore, our technique can be used to probe statistics and dynamics of anyonic excitations.Comment: 14 pages, 6 figure

New physics searches at near detectors of neutrino oscillation experiments

We systematically investigate the prospects of testing new physics with tau sensitive near detectors at neutrino oscillation facilities. For neutrino beams from pion decay, from the decay of radiative ions, as well as from the decays of muons in a storage ring at a neutrino factory, we discuss which effective operators can lead to new physics effects. Furthermore, we discuss the present bounds on such operators set by other experimental data currently available. For operators with two leptons and two quarks we present the first complete analysis including all relevant operators simultaneously and performing a Markov Chain Monte Carlo fit to the data. We find that these effects can induce tau neutrino appearance probabilities as large as O(10^{-4}), which are within reach of forthcoming experiments. We highlight to which kind of new physics a tau sensitive near detector would be most sensitive.Comment: 20 pages, 2 figures, REVTeX