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

Identifying Drug Effects via Pathway Alterations using an Integer Linear Programming Optimization Formulation on Phosphoproteomic Data

Understanding the mechanisms of cell function and drug action is a major endeavor in the pharmaceutical industry. Drug effects are governed by the intrinsic properties of the drug (i.e., selectivity and potency) and the specific signaling transduction network of the host (i.e., normal vs. diseased cells). Here, we describe an unbiased, phosphoproteomicbased approach to identify drug effects by monitoring drug-induced topology alterations. With the proposed method, drug effects are investigated under several conditions on a cell-type specific signaling network. First, starting with a generic pathway made of logical gates, we build a cell-type specific map by constraining it to fit 13 key phopshoprotein signals under 55 experimental cases. Fitting is performed via a formulation as an Integer Linear Program (ILP) and solution by standard ILP solvers; a procedure that drastically outperforms previous fitting schemes. Then, knowing the cell topology, we monitor the same key phopshoprotein signals under the presence of drug and cytokines and we re-optimize the specific map to reveal the drug-induced topology alterations. To prove our case, we make a pathway map for the hepatocytic cell line HepG2 and we evaluate the effects of 4 drugs: 3 selective inhibitors for the Epidermal Growth Factor Receptor (EGFR) and a non selective drug. We confirm effects easily predictable from the drugs’ main target (i.e. EGFR inhibitors blocks the EGFR pathway) but we also uncover unanticipated effects due to either drug promiscuity or the cell’s specific topology. An interesting finding is that the selective EGFR inhibitor Gefitinib is able to inhibit signaling downstream the Interleukin-1alpha (IL-1α) pathway; an effect that cannot be extracted from binding affinity based approaches. Our method represents an unbiased approach to identify drug effects on a small to medium size pathways and is scalable to larger topologies with any type of signaling perturbations (small molecules, 3 RNAi etc). The method is a step towards a better picture of drug effects in pathways, the cornerstone in identifying the mechanisms of drug efficacy and toxicity

Cardiovascular disease and the role of oral bacteria

In terms of the pathogenesis of cardiovascular disease (CVD) the focus has traditionally been on dyslipidemia. Over the decades our understanding of the pathogenesis of CVD has increased, and infections, including those caused by oral bacteria, are more likely involved in CVD progression than previously thought. While many studies have now shown an association between periodontal disease and CVD, the mechanisms underpinning this relationship remain unclear. This review gives a brief overview of the host-bacterial interactions in periodontal disease and virulence factors of oral bacteria before discussing the proposed mechanisms by which oral bacterial may facilitate the progression of CVD

Search for neutral MSSM Higgs bosons decaying to a pair of tau leptons in pp collisions

Peer reviewe

Measurement of top quark–antiquark pair production in association with a W or Z boson in pp collisions at √s=8 TeV

Peer reviewe

Searches for electroweak production of charginos, neutralinos, and sleptons decaying to leptons and W, Z, and Higgs bosons in pp collisions at 8 TeV

Peer reviewe

Measurement of prompt J/ψ pair production in pp collisions at √s = 7 Tev

Peer reviewe

Study of hadronic event-shape variables in multijet final states in pp collisions at √s=7 TeV

Peer reviewe

Constraints on parton distribution functions and extraction of the strong coupling constant from the inclusive jet cross section in pp collisions at √s=7 TeV

Peer reviewe

Measurement of the production cross section ratio σ(χb2(1P))/σ(χb1(1P))in pp collisions at √s=8TeV

A measurement of the production cross section ratio σ(χb2(1P))/σ(χb1(1P))σ(χb2(1P))/σ(χb1(1P)) is presented. The χb1(1P)χb1(1P) and χb2(1P)χb2(1P) bottomonium states, promptly produced in pp collisions at View the MathML sources=8 TeV, are detected by the CMS experiment at the CERN LHC through their radiative decays χb1,2(1P)→ϒ(1S)+γχb1,2(1P)→ϒ(1S)+γ. The emitted photons are measured through their conversion to e+e−e+e− pairs, whose reconstruction allows the two states to be resolved. The ϒ(1S)ϒ(1S) is measured through its decay to two muons. An event sample corresponding to an integrated luminosity of 20.7 fb−120.7 fb−1 is used to measure the cross section ratio in a phase-space region defined by the photon pseudorapidity, |ηγ|<1.0|ηγ|<1.0; the ϒ(1S)ϒ(1S) rapidity, |yϒ|<1.5|yϒ|<1.5; and the ϒ(1S)ϒ(1S) transverse momentum, View the MathML source7<pTϒ<40 GeV. The cross section ratio shows no significant dependence on the ϒ(1S)ϒ(1S) transverse momentum, with a measured average value of View the MathML source0.85±0.07(stat+syst)±0.08(BF), where the first uncertainty is the combination of the experimental statistical and systematic uncertainties and the second is from the uncertainty in the ratio of the χbχb branching fractions