Hierarchical Sets: Analyzing Pangenome Structure through Scalable Set Visualizations

Thomas Lin Pedersen

Research output: Contribution to journalJournal articleResearchpeer-review

539 Downloads (Pure)


The increase in available microbial genome sequences has resulted in an increase in the size of the pangenomes being analyzed. Current pangenome visualizations are not intended for the pangenome sizes possible today and new approaches are necessary in order to convert the increase in available information to increase in knowledge. As the pangenome data structure is essentially a collection of sets we explore the potential for scalable set visualization as a tool for pangenome analysis. We present a new hierarchical clustering algorithm based on set arithmetics that optimizes the intersection sizes along the branches. The intersection and union sizes along the hierarchy are visualized using a composite dendrogram and icicle plot, which, in pangenome context, shows the evolution of pangenome and core size along the evolutionary hierarchy. Outlying elements, i.e. elements whose presence pattern do not correspond with the hierarchy, can be visualized using hierarchical edge bundles. When applied to pangenome data this plot shows putative horizontal gene transfers between the genomes and can highlight relationships between genomes that is not represented by the hierarchy.We illustrate the utility of hierarchical sets by applying it to a pangenome based on 113 Escherichia and Shigella genomes and find it provides a powerful addition to pangenome analysis. The described clustering algorithm and visualizations are implemented in the hierarchicalSets R package available from CRAN (https://cran.r-project.org/web/packages/hierarchicalSets) CONTACT: Thomas Lin Pedersen (thomasp85@gmail.com)Supplementary information Supplementary data are available at Bioinformatics online.
Original languageEnglish
Issue number11
Pages (from-to)1604-1612
Number of pages9
Publication statusPublished - 2017

Bibliographical note

© The Author(s) . Published by Oxford University Press. This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited. For commercial re-use, please contact journals.permissions@oup.com

Fingerprint Dive into the research topics of 'Hierarchical Sets: Analyzing Pangenome Structure through Scalable Set Visualizations'. Together they form a unique fingerprint.

Cite this