Cargando…
Euler diagrams drawn with ellipses area-proportionally (Edeap)
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 area-...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8074435/ https://www.ncbi.nlm.nih.gov/pubmed/33902456 http://dx.doi.org/10.1186/s12859-021-04121-8 |
_version_ | 1783684352712900608 |
---|---|
author | Wybrow, Michael Rodgers, Peter Dib, Fadi K. |
author_facet | Wybrow, Michael Rodgers, Peter Dib, Fadi K. |
author_sort | Wybrow, Michael |
collection | PubMed |
description | 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 area-proportional 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-defined 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 first 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 finally 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. |
format | Online Article Text |
id | pubmed-8074435 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-80744352021-04-26 Euler diagrams drawn with ellipses area-proportionally (Edeap) Wybrow, Michael Rodgers, Peter Dib, Fadi K. BMC Bioinformatics Software 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 area-proportional 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-defined 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 first 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 finally 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. BioMed Central 2021-04-26 /pmc/articles/PMC8074435/ /pubmed/33902456 http://dx.doi.org/10.1186/s12859-021-04121-8 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data. |
spellingShingle | Software Wybrow, Michael Rodgers, Peter Dib, Fadi K. Euler diagrams drawn with ellipses area-proportionally (Edeap) |
title | Euler diagrams drawn with ellipses area-proportionally (Edeap) |
title_full | Euler diagrams drawn with ellipses area-proportionally (Edeap) |
title_fullStr | Euler diagrams drawn with ellipses area-proportionally (Edeap) |
title_full_unstemmed | Euler diagrams drawn with ellipses area-proportionally (Edeap) |
title_short | Euler diagrams drawn with ellipses area-proportionally (Edeap) |
title_sort | euler diagrams drawn with ellipses area-proportionally (edeap) |
topic | Software |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8074435/ https://www.ncbi.nlm.nih.gov/pubmed/33902456 http://dx.doi.org/10.1186/s12859-021-04121-8 |
work_keys_str_mv | AT wybrowmichael eulerdiagramsdrawnwithellipsesareaproportionallyedeap AT rodgerspeter eulerdiagramsdrawnwithellipsesareaproportionallyedeap AT dibfadik eulerdiagramsdrawnwithellipsesareaproportionallyedeap |