Mental-model Preserving Venn Diagrams in Python

Abstract

This project is meant to construct an API in Python for the visualisation of Venn diagrams that maintains the visual model under set union operations and applies it for data analysis in connection with graph-based representations.
public 4 years ago 10 months ago BSc
Engagements
SupervisorSecond ReaderAuthorAssigned to
Harry Nguyen Vijayakumar Nanjappan Rosane Minghim Emon Monsur

Description https://project.cs.ucc.ie/project/742

The task of understanding the correspondences between sets, such as unions and intersections, is common to many professional and academic data analyses. Two interactive tools have been largely used lately to support such analyses (see www.interactiven.net and https://jku-vds-lab.at/tools/upset/). The the first of these tools, InteractiVenn [1] performs interactive analyses of sets based on Venn Diagrams, while the second tool, UpSet [2], has a line based approach to visualizing intersecting sets. Both tools seem to focus on different aspects of the analysis but target the same problem. This project aims at creating an API in Python for visualizing and offering an exploration of sets using InteractiVenn's successful visual output as model. Additionally, the student will run API and UpSet APIs side by side with a number of study cases, targeting at comparison of their utilities for different tasks. The project involves the following tasks:

  1. Develop an API in Python to present sets using InteractiVenn's approach to Set Visualisation.
  2. Collect literature and web-based references that mention and compare the two target tools in this work (UpSet and InteractiVenn).
  3. Collect and run the API's of the two tools on the collected data.
  4. Evaluate the new API by itself and in comparison with UpSet.
  5. Propose and prototype a way of connecting that analysis with graph representations of the set elements.

[1] H. Heberle, G. V. Meirelles, F. R. da Silva, G. P. Telles, R. Minghim, R, "InteractiVenn: a web-based tool for the analysis of sets through Venn diagrams". BMC Bioinformatics 16:169 (2015), doi: 10.1186/s12859-015-0611-3 [2] A. Lex, N. Gehlenborg, H. Strobelt, R. Vuillemot and H. Pfister, "UpSet: Visualization of Intersecting Sets," in IEEE Transactions on Visualization and Computer Graphics, 16(12): 1983-1992 (2014), doi: 10.1109/TVCG.2014.2346248.