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)
PDF
Publisher pdf
Language: English
This work is licensed under a Creative Commons Attribution 4.0 International License.
|
|
Download this file (PDF/2MB) |
Preview |
Request a format suitable for use with assistive technology e.g. a screenreader | |
Official URL: https://doi.org/10.1186/s12859-021-04121-8 |
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: | 05 Nov 2024 12:55 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/89443 (The current URI for this page, for reference purposes) |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):