Algorithms and Bounds for Drawing Directed Graphs

In this paper we present a new approach to visualize directed graphs and their hierarchies that completely departs from the classical four-phase framework of Sugiyama and computes readable hierarchical visualizations that contain the complete reachability information of a graph. Additionally, our approach has the advantage that only the necessary edges are drawn in the drawing, thus reducing the visual complexity of the resulting drawing. Furthermore, most problems involved in our framework require only polynomial time. Our framework offers a suite of solutions depending upon the requirements, and it consists of only two steps: (a) the cycle removal step (if the graph contains cycles) and (b) the channel decomposition and hierarchical drawing step. Our framework does not introduce any dummy vertices and it keeps the vertices of a channel vertically aligned. The time complexity of the main drawing algorithms of our framework is $O(kn)$, where $k$ is the number of channels, typically much smaller than $n$ (the number of vertices).Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

Modeling the TNFα-Induced Apoptosis Pathway in Hepatocytes

The proinflammatory cytokine TNFα fails to provoke cell death in isolated hepatocytes but has been implicated in hepatocyte apoptosis during liver diseases associated with chronic inflammation. Recently, we showed that TNFα is able to sensitize primary murine hepatocytes cultured on collagen to Fas ligand-induced apoptosis and presented a mathematical model of the sensitizing effect. Here, we analyze how TNFα induces apoptosis in combination with the transcriptional inhibitor actinomycin D (ActD). Accumulation of reactive oxygen species (ROS) in response to TNFR activation turns out to be critical for sustained activation of JNK which then triggers mitochondrial pathway-dependent apoptosis. In addition, the amount of JNK is strongly upregulated in a ROS-dependent way. In contrast to TNFα plus cycloheximide no cFLIP degradation is observed suggesting a different apoptosis pathway in which the Itch-mediated cFLIP degradation and predominantly caspase-8 activation is not involved. Time-resolved data of the respective pro- and antiapoptotic factors are obtained and subjected to mathematical modeling. On the basis of these data we developed a mathematical model which reproduces the complex interplay regulating the phosphorylation status of JNK and generation of ROS. This model was fully integrated with our model of TNFα/Fas ligand sensitizing as well as with a published NF-κB-model. The resulting comprehensive model delivers insight in the dynamical interplay between the TNFα and FasL pathways, NF-κB and ROS and gives an example for successful model integration

RNA interference-mediated c-MYC inhibition prevents cell growth and decreases sensitivity to radio- and chemotherapy in childhood medulloblastoma cells

BACKGROUND: With current treatment strategies, nearly half of all medulloblastoma (MB) patients die from progressive tumors. Accordingly, the identification of novel therapeutic strategies remains a major goal. Deregulation of c-MYC is evident in numerous human cancers. In MB, over-expression of c-MYC has been shown to cause anaplasia and correlate with unfavorable prognosis. METHODS: To study the role of c-MYC in MB biology, we down-regulated c-MYC expression by using small interfering RNA (siRNA) and investigated changes in cellular proliferation, cell cycle analysis, apoptosis, telomere maintenance, and response to ionizing radiation (IR) and chemotherapeutics in a representative panel of human MB cell lines expressing different levels of c-MYC (DAOY wild-type, DAOY transfected with the empty vector, DAOY transfected with c-MYC, D341, and D425). RESULTS: siRNA-mediated c-MYC down-regulation resulted in an inhibition of cellular proliferation and clonogenic growth, inhibition of G1-S phase cell cycle progression, and a decrease in human telomerase reverse transcriptase (hTERT) expression and telomerase activity. On the other hand, down-regulation of c-MYC reduced apoptosis and decreased the sensitivity of human MB cells to IR, cisplatin, and etoposide. This effect was more pronounced in DAOY cells expressing high levels of c-MYC when compared with DAOY wild-type or DAOY cells transfected with the empty vector. CONCLUSION: In human MB cells, in addition to its roles in growth and proliferation, c-MYC is also a potent inducer of apoptosis. Therefore, targeting c-MYC might be of therapeutic benefit when used sequentially with chemo- and radiotherapy rather than concomitantly

Multi-messenger observations of a binary neutron star merger

On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta