Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors

While visual comparison of directed acyclic graphs (DAGs) is commonly encountered in various disciplines (e.g., finance, biology), knowledge about humans' perception of graph similarity is currently quite limited. By graph similarity perception we mean how humans perceive commonalities and differences in graphs and herewith come to a similarity judgment. As a step toward filling this gap the study reported in this paper strives to identify factors which influence the similarity perception of DAGs. In particular, we conducted a card-sorting study employing a qualitative and quantitative analysis approach to identify 1) groups of DAGs that are perceived as similar by the participants and 2) the reasons behind their choice of groups. Our results suggest that similarity is mainly influenced by the number of levels, the number of nodes on a level, and the overall shape of the graph.Comment: Graph Drawing 2017 - arXiv Version; Keywords: Graphs, Perception, Similarity, Comparison, Visualizatio

Exogenous surfactant application in a rat lung ischemia reperfusion injury model: effects on edema formation and alveolar type II cells

<p>Abstract</p> <p>Background</p> <p>Prophylactic exogenous surfactant therapy is a promising way to attenuate the ischemia and reperfusion (I/R) injury associated with lung transplantation and thereby to decrease the clinical occurrence of acute lung injury and acute respiratory distress syndrome. However, there is little information on the mode by which exogenous surfactant attenuates I/R injury of the lung. We hypothesized that exogenous surfactant may act by limiting pulmonary edema formation and by enhancing alveolar type II cell and lamellar body preservation. Therefore, we investigated the effect of exogenous surfactant therapy on the formation of pulmonary edema in different lung compartments and on the ultrastructure of the surfactant producing alveolar epithelial type II cells.</p> <p>Methods</p> <p>Rats were randomly assigned to a control, Celsior (CE) or Celsior + surfactant (CE+S) group (n = 5 each). In both Celsior groups, the lungs were flush-perfused with Celsior and subsequently exposed to 4 h of extracorporeal ischemia at 4°C and 50 min of reperfusion at 37°C. The CE+S group received an intratracheal bolus of a modified natural bovine surfactant at a dosage of 50 mg/kg body weight before flush perfusion. After reperfusion (Celsior groups) or immediately after sacrifice (Control), the lungs were fixed by vascular perfusion and processed for light and electron microscopy. Stereology was used to quantify edematous changes as well as alterations of the alveolar epithelial type II cells.</p> <p>Results</p> <p>Surfactant treatment decreased the intraalveolar edema formation (mean (coefficient of variation): CE: 160 mm³(0.61) vs. CE+S: 4 mm³(0.75); p < 0.05) and the development of atelectases (CE: 342 mm³(0.90) vs. CE+S: 0 mm³; p < 0.05) but led to a higher degree of peribronchovascular edema (CE: 89 mm³(0.39) vs. CE+S: 268 mm³(0.43); p < 0.05). Alveolar type II cells were similarly swollen in CE (423 μm³(0.10)) and CE+S (481 μm³(0.10)) compared with controls (323 μm³(0.07); p < 0.05 vs. CE and CE+S). The number of lamellar bodies was increased and the mean lamellar body volume was decreased in both CE groups compared with the control group (p < 0.05).</p> <p>Conclusion</p> <p>Intratracheal surfactant application before I/R significantly reduces the intraalveolar edema formation and development of atelectases but leads to an increased development of peribronchovascular edema. Morphological changes of alveolar type II cells due to I/R are not affected by surfactant treatment. The beneficial effects of exogenous surfactant therapy are related to the intraalveolar activity of the exogenous surfactant.</p

The role of left and right hemispheres in the comprehension of idiomatic language: an electrical neuroimaging study

<p>Abstract</p> <p>Background</p> <p>The specific role of the two cerebral hemispheres in processing idiomatic language is highly debated. While some studies show the involvement of the left inferior frontal gyrus (LIFG), other data support the crucial role of right-hemispheric regions, and particularly of the middle/superior temporal area. Time-course and neural bases of literal vs. idiomatic language processing were compared. Fifteen volunteers silently read 360 idiomatic and literal Italian sentences and decided whether they were semantically related or unrelated to a following target word, while their EEGs were recorded from 128 electrodes. Word length, abstractness and frequency of use, sentence comprehensibility, familiarity and cloze probability were matched across classes.</p> <p>Results</p> <p>Participants responded more quickly to literal than to idiomatic sentences, probably indicating a difference in task difficulty. Occipito/temporal N2 component had a greater amplitude in response to idioms between 250-300 ms. Related swLORETA source reconstruction revealed a difference in the activation of the left fusiform gyrus (FG, BA19) and medial frontal gyri for the contrast idiomatic-minus-literal. Centroparietal N400 was much larger to idiomatic than to literal phrases (360-550 ms). The intra-cortical generators of this effect included the left and right FG, the left cingulate gyrus, the right limbic area, the right MTG (BA21) and the left middle frontal gyrus (BA46). Finally, an anterior late positivity (600-800 ms) was larger to idiomatic than literal phrases. ERPs also showed a larger right centro-parietal N400 to associated than non-associated targets (not differing as a function of sentence type), and a greater right frontal P600 to idiomatic than literal associated targets.</p> <p>Conclusion</p> <p>The data indicate bilateral involvement of both hemispheres in idiom comprehension, including the right MTG after 350 ms and the right medial frontal gyrus in the time windows 270-300 and 500-780 ms. In addition, the activation of left and right limbic regions (400-450 ms) suggests that they have a role in the emotional connotation of colourful idiomatic language. The data support the view that there is direct access to the idiomatic meaning of figurative language, not dependent on the suppression of its literal meaning, for which the LIFG was previously thought to be responsible.</p

The Staphylococcus aureus RNome and Its Commitment to Virulence

Staphylococcus aureus is a major human pathogen causing a wide spectrum of nosocomial and community-associated infections with high morbidity and mortality. S. aureus generates a large number of virulence factors whose timing and expression levels are precisely tuned by regulatory proteins and RNAs. The aptitude of bacteria to use RNAs to rapidly modify gene expression, including virulence factors in response to stress or environmental changes, and to survive in a host is an evolving concept. Here, we focus on the recently inventoried S. aureus regulatory RNAs, with emphasis on those with identified functions, two of which are directly involved in pathogenicity

Soluble Cytokine Receptors (sIL-2Rα, sIL-2Rβ) Induce Subunit-Specific Behavioral Responses and Accumulate in the Cerebral Cortex and Basal Forebrain

Soluble cytokine receptors are normal constituents of body fluids that regulate peripheral cytokine and lymphoid activity. Levels of soluble IL-2 receptors (sIL-2R) are elevated in psychiatric disorders linked with autoimmune processes, including ones in which repetitive stereotypic behaviors and motor disturbances are present. However, there is no evidence that sIL-2Rs (or any peripheral soluble receptor) induce such behavioral changes, or that they localize in relevant brain regions. Here, we determined in male Balb/c mice the effects of single peripheral injections of sIL-2Rα or sIL-2Rβ (0–2 µg/male Balb/c mouse; s.c.) on novelty-induced ambulatory activity and stereotypic motor behaviors. We discovered that sIL-2Rα increased the incidence of in-place stereotypic motor behaviors, including head up head bobbing, rearing/sniffing, turning, and grooming behavior. A wider spectrum of behavioral changes was evident in sIL-2Rβ-treated mice, including increases in vertical and horizontal ambulatory activity and stereotypic motor movements. To our knowledge, this is the first demonstration that soluble receptors induce such behavioral disturbances. In contrast, soluble IL-1 Type-1 receptors (0–4 µg, s.c.) didn't appreciably affect these behaviors. We further demonstrated that sIL-2Rα and sIL-2Rβ induced marked increases in c-Fos in caudate-putamen, nucleus accumbens and prefrontal cortex. Anatomical specificity was supported by the presence of increased activity in lateral caudate in sIL-2Rα treated mice, while sIL-2Rβ treated mice induced greater c-Fos activity in prepyriform cortex. Moreover, injected sIL-2Rs were widely distributed in regions that showed increased c-Fos expression. Thus, sIL-2Rα and sIL-2Rβ induce marked subunit- and soluble cytokine receptor-specific behavioral disturbances, which included increases in the expression of ambulatory activity and stereotypic motor behaviors, while inducing increased neuronal activity localized to cortex and striatum. These findings suggest that sIL-2Rs act as novel immune-to- brain messengers and raise the possibility that they contribute to the disease process in psychiatric disorders in which marked increases in these receptors have been reported

Continuation for thin film hydrodynamics and related scalar problems

This chapter illustrates how to apply continuation techniques in the analysis of a particular class of nonlinear kinetic equations that describe the time evolution through transport equations for a single scalar field like a densities or interface profiles of various types. We first systematically introduce these equations as gradient dynamics combining mass-conserving and nonmass-conserving fluxes followed by a discussion of nonvariational amendmends and a brief introduction to their analysis by numerical continuation. The approach is first applied to a number of common examples of variational equations, namely, Allen-Cahn- and Cahn-Hilliard-type equations including certain thin-film equations for partially wetting liquids on homogeneous and heterogeneous substrates as well as Swift-Hohenberg and Phase-Field-Crystal equations. Second we consider nonvariational examples as the Kuramoto-Sivashinsky equation, convective Allen-Cahn and Cahn-Hilliard equations and thin-film equations describing stationary sliding drops and a transversal front instability in a dip-coating. Through the different examples we illustrate how to employ the numerical tools provided by the packages auto07p and pde2path to determine steady, stationary and time-periodic solutions in one and two dimensions and the resulting bifurcation diagrams. The incorporation of boundary conditions and integral side conditions is also discussed as well as problem-specific implementation issues

Evaluating Gene Expression Dynamics Using Pairwise RNA FISH Data

Recently, a novel approach has been developed to study gene expression in single cells with high time resolution using RNA Fluorescent In Situ Hybridization (FISH). The technique allows individual mRNAs to be counted with high accuracy in wild-type cells, but requires cells to be fixed; thus, each cell provides only a “snapshot” of gene expression. Here we show how and when RNA FISH data on pairs of genes can be used to reconstruct real-time dynamics from a collection of such snapshots. Using maximum-likelihood parameter estimation on synthetically generated, noisy FISH data, we show that dynamical programs of gene expression, such as cycles (e.g., the cell cycle) or switches between discrete states, can be accurately reconstructed. In the limit that mRNAs are produced in short-lived bursts, binary thresholding of the FISH data provides a robust way of reconstructing dynamics. In this regime, prior knowledge of the type of dynamics – cycle versus switch – is generally required and additional constraints, e.g., from triplet FISH measurements, may also be needed to fully constrain all parameters. As a demonstration, we apply the thresholding method to RNA FISH data obtained from single, unsynchronized cells of Saccharomyces cerevisiae. Our results support the existence of metabolic cycles and provide an estimate of global gene-expression noise. The approach to FISH data presented here can be applied in general to reconstruct dynamics from snapshots of pairs of correlated quantities including, for example, protein concentrations obtained from immunofluorescence assays

Horizontal DNA transfer mechanisms of bacteria as weapons of intragenomic conflict

Horizontal DNA transfer (HDT) is a pervasive mechanism of diversification in many microbial species, but its primary evolutionary role remains controversial. Much recent research has emphasised the adaptive benefit of acquiring novel DNA, but here we argue instead that intragenomic conflict provides a coherent framework for understanding the evolutionary origins of HDT. To test this hypothesis, we developed a mathematical model of a clonally descended bacterial population undergoing HDT through transmission of mobile genetic elements (MGEs) and genetic transformation. Including the known bias of transformation toward the acquisition of shorter alleles into the model suggested it could be an effective means of counteracting the spread of MGEs. Both constitutive and transient competence for transformation were found to provide an effective defence against parasitic MGEs; transient competence could also be effective at permitting the selective spread of MGEs conferring a benefit on their host bacterium. The coordination of transient competence with cell-cell killing, observed in multiple species, was found to result in synergistic blocking of MGE transmission through releasing genomic DNA for homologous recombination while simultaneously reducing horizontal MGE spread by lowering the local cell density. To evaluate the feasibility of the functions suggested by the modelling analysis, we analysed genomic data from longitudinal sampling of individuals carrying Streptococcus pneumoniae. This revealed the frequent within-host coexistence of clonally descended cells that differed in their MGE infection status, a necessary condition for the proposed mechanism to operate. Additionally, we found multiple examples of MGEs inhibiting transformation through integrative disruption of genes encoding the competence machinery across many species, providing evidence of an ongoing "arms race." Reduced rates of transformation have also been observed in cells infected by MGEs that reduce the concentration of extracellular DNA through secretion of DNases. Simulations predicted that either mechanism of limiting transformation would benefit individual MGEs, but also that this tactic's effectiveness was limited by competition with other MGEs coinfecting the same cell. A further observed behaviour we hypothesised to reduce elimination by transformation was MGE activation when cells become competent. Our model predicted that this response was effective at counteracting transformation independently of competing MGEs. Therefore, this framework is able to explain both common properties of MGEs, and the seemingly paradoxical bacterial behaviours of transformation and cell-cell killing within clonally related populations, as the consequences of intragenomic conflict between self-replicating chromosomes and parasitic MGEs. The antagonistic nature of the different mechanisms of HDT over short timescales means their contribution to bacterial evolution is likely to be substantially greater than previously appreciated