Computing Storyline Visualizations with Few Block Crossings

Storyline visualizations show the structure of a story, by depicting the interactions of the characters over time. Each character is represented by an x-monotone curve from left to right, and a meeting is represented by having the curves of the participating characters run close together for some time. There have been various approaches to drawing storyline visualizations in an automated way. In order to keep the visual complexity low, rather than minimizing pairwise crossings of curves, we count block crossings, that is, pairs of intersecting bundles of lines. Partly inspired by the ILP-based approach of Gronemann et al. [GD 2016] for minimizing the number of pairwise crossings, we model the problem as a satisfiability problem (since the straightforward ILP formulation becomes more complicated and harder to solve). Having restricted ourselves to a decision problem, we can apply powerful SAT solvers to find optimal drawings in reasonable time. We compare this SAT-based approach with two exact algorithms for block crossing minimization, using both the benchmark instances of Gronemann et al. and random instances. We show that the SAT approach is suitable for real-world instances and identify cases where the other algorithms are preferable.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

Hidden Orbital Order in URu2Si2URu_{2}Si_{2}

When matter is cooled from high temperatures, collective instabilities develop amongst its constituent particles that lead to new kinds of order. An anomaly in the specific heat is a classic signature of this phenomenon. Usually the associated order is easily identified, but sometimes its nature remains elusive. The heavy fermion metal $URu_2Si_2$ is one such example, where the order responsible for the sharp specific heat anomaly at $T_0=17 K$ has remained unidentified despite more than seventeen years of effort. In $URu_{2}Si_{2}$, the coexistence of large electron-electron repulsion and antiferromagnetic fluctuations in $URu_2Si_2$ leads to an almost incompressible heavy electron fluid, where anisotropically paired quasiparticle states are energetically favored. In this paper we use these insights to develop a detailed proposal for the hidden order in $URu_2Si_2$. We show that incommensurate orbital antiferromagnetism, associated with circulating currents between the uranium ions, can account for the local fields and entropy loss observed at the $17 K$ transition; furthermore we make detailed predictions for neutron scattering measurements

Bundled Crossings Revisited

An effective way to reduce clutter in a graph drawing that has (many) crossings is to group edges that travel in parallel into \emph{bundles}. Each edge can participate in many such bundles. Any crossing in this bundled graph occurs between two bundles, i.e., as a \emph{bundled crossing}. We consider the problem of bundled crossing minimization: A graph is given and the goal is to find a bundled drawing with at most $k$ bundled crossings. We show that the problem is NP-hard when we require a simple drawing. Our main result is an FPT algorithm (in $k$) when we require a simple circular layout. These results make use of the connection between bundled crossings and graph genus.Comment: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019

Neonicotinoids thiamethoxam and clothianidin adversely affect the colonisation of invertebrate populations in aquatic microcosms

Surface waters are sometimes contaminated with neonicotinoids: a widespread, persistent, systemic class of insecticide with leaching potential. Previous ecotoxicological investigations of this chemical class in aquatic ecosystems have largely focused on the impacts of the neonicotinoid imidacloprid; few empirical, manipulative studies have investigated the effect on invertebrate abundances of two other neonicotinoids which are now more widely used: clothianidin and thiamethoxam. In this study, we employ a simple microcosm semi-field design, incorporating a one-off contamination event, to investigate the effect of these pesticides at field-realistic levels (ranging from 0 to 15 ppb) on invertebrate colonisation and survival in small ephemeral ponds. In line with previous research on neonicotinoid impacts on aquatic invertebrates, significant negative effects of both neonicotinoids were found. There were clear differences between the two chemicals, with thiamethoxam generally producing stronger negative effects than clothianidin. Populations of Chironomids (Diptera) and Ostracoda were negatively affected by both chemicals, while Culicidae appeared to be unaffected by clothianidin at the doses used. Our data demonstrate that field-realistic concentrations of neonicotinoids are likely to reduce populations of invertebrates found in ephemeral ponds, which may have knock on effects up the food chain. We highlight the importance of developing pesticide monitoring schemes for European surface waters

Transferrin changes in haemodialysed patients

Transferrin (Tf) is a glycoprotein responsible for iron transport in the human body. Physiologically in reaction with Concanavalin A, Tf occurs in four distinct variants Tf1, Tf2, Tf3 (apo-Tf) and Tf4. It was reported recently that Tf is changing, particularly during acute phase response, taking place among others in end-stage renal disease. In this study, we wanted to find the answer to three main questions: firstly, how Tf is changing in patients treated with maintenance haemodialysis (mHD), secondly, whether there are any Tf changes in the course of mHD treatment, and thirdly, what factors can affect Tf microheterogeneity in these patients. Studies were performed on 80 haemodialysed patients and 21 healthy volunteers. The Tf concentration was determined by the rocket immunoelectrophoresis, and its microheterogeneity was assessed by the ConA crossed immunoaffinity electrophoresis. During the annual observation of the distribution of the Tf variants, we have found both changes of the percentage contents of all Tf variants in the whole Tf concentration and a significant decrease in Tf2, Tf3 and Tf4 serum concentrations. Moreover, we found that decrease in the renal function, duration of mHD, and inflammation may contribute to these above-mentioned changes, which are probably the factors that should be taken into account when explaining the mechanisms of persistence of anaemia in haemodialysed patients

Gene Disruption of Plasmodium falciparum p52 Results in Attenuation of Malaria Liver Stage Development in Cultured Primary Human Hepatocytes

Difficulties with inducing sterile and long lasting protective immunity against malaria with subunit vaccines has renewed interest in vaccinations with attenuated Plasmodium parasites. Immunizations with sporozoites that are attenuated by radiation (RAS) can induce strong protective immunity both in humans and rodent models of malaria. Recently, in rodent parasites it has been shown that through the deletion of a single gene, sporozoites can also become attenuated in liver stage development and, importantly, immunization with these sporozoites results in immune responses identical to RAS. The promise of vaccination using these genetically attenuated sporozoites (GAS) depends on translating the results in rodent malaria models to human malaria. In this study, we perform the first essential step in this transition by disrupting, p52, in P. falciparum an ortholog of the rodent parasite gene, p36p, which we had previously shown can confer long lasting protective immunity in mice. These P. falciparum P52 deficient sporozoites demonstrate gliding motility, cell traversal and an invasion rate into primary human hepatocytes in vitro that is comparable to wild type sporozoites. However, inside the host hepatocyte development is arrested very soon after invasion. This study reveals, for the first time, that disrupting the equivalent gene in both P. falciparum and rodent malaria Plasmodium species generates parasites that become similarly arrested during liver stage development and these results pave the way for further development of GAS for human use

Znf202 Affects High Density Lipoprotein Cholesterol Levels and Promotes Hepatosteatosis in Hyperlipidemic Mice

Background: The zinc finger protein Znf202 is a transcriptional suppressor of lipid related genes and has been linked to hypoalphalipoproteinemia. A functional role of Znf202 in lipid metabolism in vivo still remains to be established. Methodology and Principal Findings: We generated mouse Znf202 expression vectors, the functionality of which was established in several in vitro systems. Next, effects of adenoviral znf202 overexpression in vivo were determined in normo- as well as hyperlipidemic mouse models. Znf202 overexpression in mouse hepatoma cells mhAT3F2 resulted in downregulation of members of the Apoe/c1/c2 and Apoa1/c3/a4 gene cluster. The repressive activity of Znf202 was firmly confirmed in an apoE reporter assay and Znf202 responsive elements within the ApoE promoter were identified. Adenoviral Znf202 transfer to Ldlr-/- mice resulted in downregulation of apoe, apoc1, apoa1, and apoc3 within 24 h after gene transfer. Interestingly, key genes in bile flux (abcg5/8 and bsep) and in bile acid synthesis (cyp7a1) were also downregulated. At 5 days post-infection, the expression of the aforementioned genes was normalized, but mice had developed severe hepatosteatosis accompanied by hypercholesterolemia and hypoalphalipoproteinemia. A much milder phenotype was observed in wildtype mice after 5 days of hepatic Znf202 overexpression. Interestingly and similar to Ldl-/- mice, HDL-cholesterol levels in wildtype mice were lowered after hepatic Znf202 overexpression. Conclusion/Significance: Znf202 overexpression in vivo reveals an important role of this transcriptional regulator in liver lipid homeostasis, while firmly establishing the proposed key role in the control of HDL levels

Genetic and environmental influences on the stability of withdrawn behavior in children: A longitudinal, multi-informant twin study.

We examined the contribution of genetic and environmental influences on the stability of withdrawn behavior (WB) in childhood using a longitudinal multiple rater twin design. Maternal and paternal ratings on the withdrawn subscale of the Child Behavior Checklist (CBCL) were obtained from 14,889 families when the twins were 3, 7, 10 and 12 years old. A longitudinal psychometric model was fitted to the data and the fit of transmission and common factor models were evaluated for each variance component. WB showed considerable stability throughout childhood, with correlation coefficients ranging from about .30 for the 9-year time interval to .65 for shorter time intervals. Individual differences in WB as observed by the mother and the father were found to be largely influenced by genetic effects at all four time points, in both boys (50–66%) and girls (38–64%). Shared environmental influences explained a small to modest proportion (0–24%) of the variance at all ages and were slightly more pronounced in girls. Non-shared environmental influences were of moderate importance to the variance and slightly increased with age, from 22–28% at age 3 to 35–41% at age 12 years. The stability of WB was largely explained by genetic effects, accounting for 74% of stability in boys and 65% in girls. Shared environmental effects explained 7% (boys) and 17% (girls) of the behavioral stability. Most shared environmental effects were common to both raters, suggesting little influence of rater bias in the assessment of WB. The shared environmental effects common to both raters were best described by a common factor model, indicating that these effects are stable and persistent throughout childhood. Non-shared environmental effects accounted for the remaining covariance over time

Effect of fenugreek (Trigonella foenum-graecum L.) intake on glycemia: A meta-analysis of clinical trials

10.1186/1475-2891-13-7Nutrition Journal131