On Directed Feedback Vertex Set parameterized by treewidth

We study the Directed Feedback Vertex Set problem parameterized by the treewidth of the input graph. We prove that unless the Exponential Time Hypothesis fails, the problem cannot be solved in time $2^{o(t\log t)}\cdot n^{\mathcal{O}(1)}$ on general directed graphs, where $t$ is the treewidth of the underlying undirected graph. This is matched by a dynamic programming algorithm with running time $2^{\mathcal{O}(t\log t)}\cdot n^{\mathcal{O}(1)}$. On the other hand, we show that if the input digraph is planar, then the running time can be improved to $2^{\mathcal{O}(t)}\cdot n^{\mathcal{O}(1)}$.Comment: 20

'Datafication': Making sense of (big) data in a complex world

This is a pre-print of an article published in European Journal of Information Systems. The definitive publisher-authenticated version is available at the link below. Copyright @ 2013 Operational Research Society Ltd.No abstract available (Editorial

Conduction velocities in amphibian skeletal muscle fibres exposed to hyperosmotic extracellular solutions

Early quantitative analyses of conduction velocities in unmyelinated nerve studied in a constantly iso-osmotic volume conductor were extended to an analysis of the effects of varying extracellular osmolarities on conduction velocities of surface membrane action potentials in Rana esculenta skeletal muscle fibres. Previous papers had reported that skeletal muscle fibres exposed to a wide range of extracellular sucrose concentrations resemble perfect osmometers with increased extracellular osmolarity proportionally decreasing fibre volume and therefore diminishing fibre radius, a. However, classical electrolyte theory (Robinson and Stokes 1959, Electrolyte solutions 2nd edn. Butterworth & Co. pp 41–42) would then predict that the consequent increases in intracellular ionic strength would correspondingly decrease sarcoplasmic resistivity, Ri. An extension of the original cable analysis then demonstrated that the latter would precisely offset its expected effect of alterations in a on the fibre axial resistance, ri, and leave action potential conduction velocity constant. In contrast, other reports (Hodgkin and Nakajima J Physiol 221:105–120, 1972) had suggested that Riincreased with extracellular osmolarity, owing to alterations in cytosolic viscosity. This led to a prediction of a decreased conduction velocity. These opposing hypotheses were then tested in muscle fibres subject to just-suprathreshold stimulation at a Vaseline seal at one end and measuring action potentials and their first order derivatives, dV/dt, using 5–20 MΩ, 3 M KCl glass microelectrodes at defined distances away from the stimulus sites. Exposures to hyperosmotic, sucrose-containing, Ringer solutions then reversibly reduced both conduction velocity and maximum values of dV/dt. This was compatible with an increase in Ri in the event that conduction depended upon a discharge of membrane capacitance by propagating local circuit currents through initially passive electrical elements. Conduction velocity then showed graded decreases with increasing extracellular osmolarity from 250–750 mOsm. Action potential waveforms through these osmolarity changes remained similar, including both early surface and the late after-depolarisation events reflecting transverse tubular activation. Quantitative comparisons of reduced-χ 2 values derived from a comparison of these results and the differing predictions from the two hypotheses strongly favoured the hypothesis in which Riincreased rather than decreased with hyperosmolarity

p53 codon 72 proline/arginine polymorphism and autoimmune thyroid diseases

[[abstract]]p53 protein participates in the processes of apoptosis, which is involved in a number of immunological reactions. In order to test whether the p53 gene could be used as a genetic marker for the prediction of the development of autoimmune thyroid diseases (AITD), we screened, by using polymerase chain reaction (PCR) analysis, for the C (CCC)/G (CGC) polymorphism at the p53 codon 72 (Pro 72/Arg 72) to determine the genotypes of 107 Hashimoto's thyroiditis (HT) and 90 Graves' disease (GD) patients, and 105 normal controls. The data demonstrated that, for the genotype analysis, HT patients featured an enhanced numerical ratio for the Arg/Arg homozygous genotype (33.7%) and a diminished ratio for the Arg/Pro heterozygous genotype (41.1%) at the p53 codon 72 than was the case for normal controls (Arg/Arg: 17.1% and Arg/Pro: 61.9%; P = 0.005). The odds ratio for the risk of the Arg/Arg genotype's appearance, compared with that of the Arg/Pro and Pro/Pro genotypes combined, for the HT patient group was 2.450 (95% confidence interval: 1.274-4.716). With respect to allelic analysis, we did not observe significant difference in the frequency of appearance of the Arg allelic variant and the Pro allelic variant for the p53 codon 72 when comparing the HT patient group with the control group (P = 0.208). On the other hand, GD patients presented no significant difference in distribution for both genotype and allelic frequencies (P=0.344 and 0.245, respectively) when compared with normal controls. In conclusion, HT patients feature a greater ratio of arginine homozygosity at p53 codon 72 than in the case for normal subjects. The p53 codon 72 proline/arginine polymorphism may be a genetic marker to predict the increased susceptibility of development of HT

At Least Bias Is Bipartisan: A Meta-Analytic Comparison of Partisan Bias in Liberals and Conservatives

Both liberals and conservatives accuse their political opponents of partisan bias, but is there empirical evidence that one side of the political aisle is indeed more biased than the other? To address this question, we meta-analyzed the results of 51 experimental studies, involving over 18,000 participants, that examined one form of partisan bias—the tendency to evaluate otherwise identical information more favorably when it supports one’s political beliefs or allegiances than when it challenges those beliefs or allegiances. Two hypotheses based on previous literature were tested: an asymmetry hypothesis (predicting greater partisan bias in conservatives than in liberals) and a symmetry hypothesis (predicting equal levels of partisan bias in liberals and conservatives). Mean overall partisan bias was robust (r = .245), and there was strong support for the symmetry hypothesis: Liberals (r = .235) and conservatives (r = .255) showed no difference in mean levels of bias across studies. Moderator analyses reveal this pattern to be consistent across a number of different methodological variations and political topics. Implications of the current findings for the ongoing ideological symmetry debate and the role of partisan bias in scientific discourse and political conflict are discussed

Conformal invariance in two-dimensional turbulence

Simplicity of fundamental physical laws manifests itself in fundamental symmetries. While systems with an infinity of strongly interacting degrees of freedom (in particle physics and critical phenomena) are hard to describe, they often demonstrate symmetries, in particular scale invariance. In two dimensions (2d) locality often promotes scale invariance to a wider class of conformal transformations which allow for nonuniform re-scaling. Conformal invariance allows a thorough classification of universality classes of critical phenomena in 2d. Is there conformal invariance in 2d turbulence, a paradigmatic example of strongly-interacting non-equilibrium system? Here, using numerical experiment, we show that some features of 2d inverse turbulent cascade display conformal invariance. We observe that the statistics of vorticity clusters is remarkably close to that of critical percolation, one of the simplest universality classes of critical phenomena. These results represent a new step in the unification of 2d physics within the framework of conformal symmetry.Comment: 10 pages, 5 figures, 1 tabl

Structural and magnetic phase diagram of CeFeAsO1-xFx and its relationship to high-temperature superconductivity

We use neutron scattering to study the structural and magnetic phase transitions in the iron pnictides CeFeAsO1-xFx as the system is tuned from a semimetal to a high-transition-temperature (high-Tc) superconductor through Fluorine (F) doping x. In the undoped state, CeFeAsO develops a structural lattice distortion followed by a stripe like commensurate antiferromagnetic order with decreasing temperature. With increasing Fluorine doping, the structural phase transition decreases gradually while the antiferromagnetic order is suppressed before the appearance of superconductivity, resulting an electronic phase diagram remarkably similar to that of the high-Tc copper oxides. Comparison of the structural evolution of CeFeAsO1-xFx with other Fe-based superconductors reveals that the effective electronic band width decreases systematically for materials with higher Tc. The results suggest that electron correlation effects are important for the mechanism of high-Tc superconductivity in these Fe pnictides.Comment: 19 pages, 5 figure

On tree amplitudes with gluons coupled to gravitons

In this paper, we study the tree amplitudes with gluons coupled to gravitons. We first study the relations among the mixed amplitudes. With BCFW on-shell recursion relation, we will show the color-order reversed relation, $U(1)$-decoupling relation and KK relation hold for tree amplitudes with gluons coupled to gravitons. We then study the disk relation which expresses mixed amplitudes by pure gluon amplitudes. More specifically we will prove the disk relation for mixed amplitudes with gluons coupled to one graviton. Using the disk relation and the properties of pure gluon amplitudes, the color-order reversed relation, $U(1)$-decoupling relation and KK relation for mixed amplitudes can also be proved. Finally, we give some brief discussions on BCJ-like relation for mixed amplitudes.Comment: 33pages,no figur

Mitochondrial-nuclear cross-talk in the human brain is modulated by cell type and perturbed in neurodegenerative disease

Mitochondrial dysfunction contributes to the pathogenesis of many neurodegenerative diseases. The mitochondrial genome encodes core respiratory chain proteins, but the vast majority of mitochondrial proteins are nuclear-encoded, making interactions between the two genomes vital for cell function. Here, we examine these relationships by comparing mitochondrial and nuclear gene expression across different regions of the human brain in healthy and disease cohorts. We find strong regional patterns that are modulated by cell-type and reflect functional specialisation. Nuclear genes causally implicated in sporadic Parkinson's and Alzheimer's disease (AD) show much stronger relationships with the mitochondrial genome than expected by chance, and mitochondrial-nuclear relationships are highly perturbed in AD cases, particularly through synaptic and lysosomal pathways, potentially implicating the regulation of energy balance and removal of dysfunction mitochondria in the etiology or progression of the disease. Finally, we present MitoNuclearCOEXPlorer, a tool to interrogate key mitochondria-nuclear relationships in multi-dimensional brain data