Skip to main content
Kent Academic Repository

Euler diagrams drawn with ellipses area‑proportionally (Edeap)

Wybrow, Michael, Rodgers, Peter, Dib, Fadi (2021) Euler diagrams drawn with ellipses area‑proportionally (Edeap). BMC Bioinformatics, 22 . Article Number 214. ISSN 1471-2105. (doi:10.1186/s12859-021-04121-8) (KAR id:89443)

Abstract

Background: Area-proportional Euler diagrams are frequently used to visualize data from Microarray experiments, but are also applied to a wide variety of other data from biosciences, social networks and other domains. Results: This paper details Edeap, a new simple, scalable method for drawing areaproportional Euler diagrams with ellipses. We use a search-based technique optimizing a multi-criteria objective function that includes measures for both area accuracy and usability, and which can be extended to further user-defned criteria. The Edeap software is available for use on the web, and the code is open source. In addition to describing our system, we present the frst extensive evaluation of software for producing area-proportional Euler diagrams, comparing Edeap to the current state-of-the-art; circle-based method, venneuler, and an alternative ellipse-based method, eulerr. Conclusions: Our evaluation—using data from the Gene Ontology database via GoMiner, Twitter data from the SNAP database, and randomly generated data sets—shows an ordering for accuracy (from best to worst) of eulerr, followed by Edeap and then venneuler. In terms of runtime, the results are reversed with venneuler being the fastest, followed by Edeap and fnally eulerr. Regarding scalability, eulerr cannot draw non-trivial diagrams beyond 11 sets, whereas no such limitation is present in Edeap or venneuler, both of which draw diagrams up to the tested limit of 20 sets.

Item Type: Article
DOI/Identification number: 10.1186/s12859-021-04121-8
Uncontrolled keywords: Euler diagrams, Diagram generation, Ellipses, Area proportional, Multicriteria optimization
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Peter Rodgers
Date Deposited: 25 Jul 2021 11:04 UTC
Last Modified: 14 Nov 2022 23:12 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/89443 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.