Conference paper · 2020 · Open access

ShapeVis: High-dimensional Data Visualization at Scale

Nupur Kumari, R Siddarth, Akash Rupela, Piyush Gupta, Balaji Krishnamurthy

International World Wide Web Conference (WWW), 15, 2920–2926 · Published 20 April 2020 · DOI 10.1145/3366423.3380058

Free PDFView at the publisherCite this paper

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

All highly cited Computer Science papers

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.