Conference paper · 2020 · Open access
ShapeVis: High-dimensional Data Visualization at Scale
International World Wide Web Conference (WWW), 15, 2920–2926 · Published 20 April 2020 · DOI 10.1145/3366423.3380058
In brief
“ShapeVis: High-dimensional Data Visualization at Scale” is a 2020 conference paper by Nupur Kumari and 4 co-authors, published in International World Wide Web Conference (WWW). OpenAlex counts 3 citations as of 16 November 2026. It is open access under a CC BY-SA licence: the full text is free to read at arXiv (Cornell University).
- Citations
- 3
- Most cited in
- 2020 (2)
- Field-weighted impact
- 0.43
- References
- 48
- Authors
- 5
Abstract
We present ShapeVis, a scalable visualization technique for point cloud data inspired from topological data analysis. Our method captures the underlying geometric and topological structure of the data in a compressed graphical representation. Much success has been reported by the data visualization technique Mapper, that discreetly approximates the Reeb graph of a filter function on the data. However, when using standard dimensionality reduction algorithms as the filter function, Mapper suffers from considerable computational cost. This makes it difficult to scale to high-dimensional data. Our proposed technique relies on finding a subset of points called landmarks along the data manifold to construct a weighted witness-graph over it. This graph captures the structural characteristics of the point cloud, and its weights are determined using a Finite Markov Chain. We further compress this graph by applying induced maps from standard community detection algorithms. Using techniques borrowed from manifold tearing, we prune and reinstate edges in the induced graph based on their modularity to summarize the shape of data. We empirically demonstrate how our technique captures the structural characteristics of real and synthetic data sets. Further, we compare our approach with Mapper using various filter functions like t-SNE, UMAP, LargeVis and show that our algorithm scales to millions of data points while preserving the quality of data visualization.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Kumari, N., Siddarth, R., Rupela, A., Gupta, P., & Krishnamurthy, B. (2020). ShapeVis: High-dimensional Data Visualization at Scale. International World Wide Web Conference (WWW), 15, 2920–2926. https://doi.org/10.1145/3366423.3380058
MLA 9
Kumari, Nupur, et al. “ShapeVis: High-dimensional Data Visualization at Scale.” International World Wide Web Conference (WWW), vol. 15, 2020, pp. 2920–2926. https://doi.org/10.1145/3366423.3380058.
Chicago
Kumari, Nupur, R Siddarth, Akash Rupela, Piyush Gupta, and Balaji Krishnamurthy. 2020. “ShapeVis: High-dimensional Data Visualization at Scale.” International World Wide Web Conference (WWW) 15: 2920–2926. https://doi.org/10.1145/3366423.3380058.
Harvard
Kumari, N. et al. (2020) ‘ShapeVis: High-dimensional Data Visualization at Scale’, International World Wide Web Conference (WWW), 15, pp. 2920–2926. doi:10.1145/3366423.3380058.
IEEE
N. Kumari, R. Siddarth, A. Rupela, P. Gupta, and B. Krishnamurthy, “ShapeVis: High-dimensional Data Visualization at Scale,” International World Wide Web Conference (WWW), vol. 15, pp. 2920–2926, 2020, doi: 10.1145/3366423.3380058.
BibTeX
@inproceedings{kumari2020shapevis,
title = {{ShapeVis: High-dimensional Data Visualization at Scale}},
author = {Kumari, Nupur and Siddarth, R and Rupela, Akash and Gupta, Piyush and Krishnamurthy, Balaji},
booktitle = {International World Wide Web Conference (WWW)},
year = {2020},
volume = {15},
pages = {2920--2926},
doi = {10.1145/3366423.3380058},
url = {https://doi.org/10.1145/3366423.3380058}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Computational Theory and Mathematics › Topological and Geometric Data Analysis
- point cloud visualization
- high-dimensional data visualization
- Mapper
- Reeb graph
- topological data analysis
- landmark selection
- finite Markov chains
- community detection
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Kumari, N., Siddarth, R., Rupela, A., Gupta, P., & Krishnamurthy, B. (2020). ShapeVis: High-dimensional Data Visualization at Scale. International World Wide Web Conference (WWW), 15, 2920–2926. https://doi.org/10.1145/3366423.3380058
How many times has this paper been cited?
3 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at arXiv (Cornell University).
Who wrote this paper?
Nupur Kumari, R Siddarth, Akash Rupela, Piyush Gupta, Balaji Krishnamurthy.
What is the DOI of this paper?
10.1145/3366423.3380058. The permanent link is https://doi.org/10.1145/3366423.3380058.
Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.