Drug properties; Gene annotation; Information visualization; Knowledge visualization; Overlapping set visualization; User study; Language and Linguistics; Human-Computer Interaction; Computer Science Applications
Abstract :
[en] 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.
Disciplines :
Life sciences: Multidisciplinary, general & others
Author, co-author :
Lamy, Jean-Baptiste; LIMICS, Université Paris 13, France ; INSERM UMRS 1142, Paris, France
Berthelot, Hélène; LIMICS, Université Paris 13, France ; INSERM UMRS 1142, Paris, France
Capron, Coralie ; Université de Liège - ULiège > Département de pharmacie ; LIMICS, Université Paris 13, France ; INSERM UMRS 1142, Paris, France
Favre, Madeleine; Dept. of primary care, Université Paris Descartes, Paris, France
Language :
English
Title :
Rainbow boxes: A new technique for overlapping set visualization and two applications in the biomedical domain
ANSM - Agence Nationale de Sécurité du Médicament et des Produits de Santé [FR]
Funding text :
This work was supported by the French Drug Agency (ANSM, Agence Nationale de Sécurité du Médicament et des produits de santé ) through the VIIIP project [grant number AAP-2012-013 ].
Alsallakh, B., Micallef, L., Aigner, W., Hauser, H., Miksch, S., Rodgers, P., Visualizing sets and set-typed data: state-of-the-art and future challenges. Eurographics Conference on Visualization (EuroVis), 2014.
The Gene Ontology Consortium, The gene ontology project in 2008. Nucleic Acids Res. 36 (Database issue) (2008), D440–4.
C. Ware, Visual Thinking for Design, Morgan Kaufmann, Burlington, USA.
Stasko, J., Görg, C., Liu, Z., Singhal, K., Jigsaw: supporting investigative analysis through interactive visualization. Inf. Vis 7:2 (2008), 118–132.
Tamassia, R., (eds.) Handbook of Graph Drawing and Visualization, 2013, CRC Press.
Simonetto, P., Auber, D., Archambault, D., Fully automatic visualisation of overlapping sets. Eurographics/ IEEE-VGTC Symposium on Visualization, vol. 28, 2009.
Alper, B., Riche, N.H., Ramos, G., Czerwinski, M., Design study of LineSets, a novel set visualization technique. IEEE transactions on visualization and computer graphics, 17, 2011, 2259–2267.
Alsallakh, B., Aigner, W., Miksch, S., Hauser, H., Radial sets: interactive visual analysis of large overlapping sets. IEEE Transactions on Visualization and Computer Graphics (Proceedings Information Visualization 2013), vol. 19, 2013, 2496–2505.
Ware, C., Visual Thinking for Design. 2008, Morgan Kaufmann, Burlington, USA.
Lamy, J.B., Duclos, C., Bar-Hen, A., Ouvrard, P., Venot, A., An iconic language for the graphical representation of medical concepts. BMC Med. Inform. Decis. Mak., 8, 2008, 16.
Lamy, J.B., Ugon, A., Berthelot, H., Automatic extraction of drug adverse effects from product characteristics (SPCs): a text versus table comparison. Stud. Health Technol. Inform. 228 (2016), 339–343.
Lamy, J.B., Venot, A., Duclos, C., Pymedtermino: an open-source generic API for advanced terminology services. Stud. Health Technol. Inform. 210 (2015), 924–928.
Bangor, A., Kortum, P., Miller, J., Determining what individual SUS score mean: adding an adjective rating scale. J. Usability Stud. 4 (2009), 114–123.
Darrell, W., A genetic algorithm tutorial. Stat. Comput. 4 (1994), 65–85.
Karaboga, D., An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical report, 2005.
Dorigo, M., Birattari, M., Stutzle, T., Ant colony optimization - artificial ants as a computational intelligence technique. IEEE Comput. Intell. Mag. 1 (2006), 28–39.
Snyder, L.V., Daskin, M.S., A random-key genetic algorithm for the generalized traveling salesman problem. Eur. J. Oper. Res. 174:1 (2015), 38–53.
Nake, F., Data, information, and knowledge. Liu, K., Clarke, R.J., Andersen, P.B., Stamper, R.K., (eds.) Organizational Semiotics: Evolving a Science of Information Systems, vol. 41–50, 2001, Kluwer, Montréal, Québec, Canada.
Wroe, C., Solomon, W., Rector, A., Rogers, J., DOPAMINE: a tool for visualizing clinical properties of generic drugs. Proceedings of the Fifth Workshop on Intelligent Data Analysis in Medicine and Pharmacology (IDAMAP), vol. 61–65, 2000.
Iordatii, M., Venot, A., Duclos, C., Design and evaluation of a software for the objective and easy-to-read presentation of new drug properties to physicians. BMC Med. Inform. Decis. Mak., 15, 2015, 42.
Schwartz, L.M., Woloshin, S., Welch, H.G., The drug facts box: improving the communication of prescription drug information. Ann. Intern. Med. 150 (2009), 516–527.
Duke, J.D., Li, X., Grannis, S.J., Data visualization speeds review of potential adverse drug events in patients on multiple medications. J. Biomed. Inform. 43:2 (2009), 326–331.
Shoshi, A., Hoppe, T., Kormeier, B., Ogultarhan, V., Hofestädt, R., GraphSAW: a web-based system for graphical analysis of drug interactions and side effects using pharmaceutical and molecular data. BMC Med. Inform. Decis. Mak., 15(1), 2015, 139.
Baehrecke, E.H., Dang, N., Babaria, K., Shneiderman, B., Visualization and analysis of microarray and gene ontology data with treemaps. BMC Bioinf., 5, 2004, 84.
Frøkjær, E., Hertzum, M., Hornbæk, K., Measuring usability: are effectiveness, efficiency, and satisfaction really correlated?. Proceedings of the ACM CHI 2000 Conference on Human Factors in Computing Systems, vol. 345–352, The Hague, The Netherlands, 2000.
Greenberg, S., Buxton, B., Usability evaluation considered harmful (some of the time). CHI 2008 Proceedings, vol. 111–120, 2008.
Katifori, A., Halatsis, C., Ontology visualization methods - a survey. ACM Comput. Surv., 39(4), 2007, 10.
Dudás, M., Zamazal, O., Svátek, V., Roadmapping and navigating in the ontology visualization landscape. Lecture Notes in Computer Science, vol. 8876, 2014, 137–152.
