Rainbow boxes: A new technique for overlapping set visualization and two applications in the biomedical domain. (December 2017)

• Record Type: Journal Article
• Authors: Lamy, Jean-Baptiste; Berthelot, Hélène; Capron, Coralie; Favre, Madeleine
• Is Part Of: Journal of visual languages & computing. Volume 43(2017)
• Page Start: 71
• Page End: 82
• Publication Date: 2017-12
• Subjects: Overlapping set visualization -- Information visualization -- Knowledge visualization -- User study -- Drug properties -- Gene annotation; Visual programming languages (Computer science) -- Periodicals; Visual programming (Computer science) -- Periodicals; Programming languages (Electronic computers) -- Semantics -- Periodicals; Langages de programmation visuelle -- Périodiques; Programmation visuelle -- Périodiques; Langages de programmation -- Sémantique -- Périodiques; Programming languages (Electronic computers) -- Semantics; Visual programming (Computer science); Visual programming languages (Computer science); Periodicals; Electronic journals; 005
• DOI: 10.1016/j.jvlc.2017.09.003
• Languages: English
• ISSNs: 1045-926X

Abstract

Highlights: Rainbow boxes are a new technique for overlapping set visualization. They help discover similarities in rather small datasets. A first application is the comparison of drug properties. A second application is the visualization of gene annotation. Abstract: Overlapping set visualization is a well-known problem in information visualization. This problem considers elements and sets containing all or part of the elements, a given element possibly belonging to more than one set. A typical example is the properties of the 20 amino-acids. A more complex application is the visual comparison of the contraindications or the adverse effects of several similar drugs. The knowledge involved is voluminous, each drug has many contraindications and adverse effects, some of them are shared with other drugs. Another real-life application is the visualization of gene annotation, each gene product being annotated with several annotation terms indicating the associated biological processes, molecular functions and cellular components. In this paper, we present rainbow boxes, a novel technique for visualizing overlapping sets, and its application to the presentation of the properties of amino-acids, the comparison of drug properties, and the visualization of gene annotation. This technique requires solving a combinatorial optimization problem; we propose a specific heuristic and we evaluate and compare it to general optimization algorithms. We also describe a user study comparing rainbow boxes to tables and showing that the former allowed physicians to find information significantly faster. Finally, we discuss the limits and the perspectives of rainbow boxes.