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-...

Descripción completa

Detalles Bibliográficos
Autores principales: Wybrow, Michael, Rodgers, Peter, Dib, Fadi K.
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