Topology-Preserving Data Sketching for Scientific Visualization
FY 2020 DOE Office of Science Early Career Research Program

Award Number and Duration

DOE DE-SC0021015

September 1, 2020 to August 31, 2025 (Estimated)

PI and Point of Contact

Bei Wang Phillips (Publish Under Bei Wang)
Assistant Professor
School of Computing and Scientific Computing and Imaging Institute
University of Utah
beiwang AT sci.utah.edu


We are experiencing an information overload from streams of data that arise from scientific instruments and simulations. For example, material scientists use molecular dynamics (MD) simulations to study how fluids (such as gas, oil, and water) interact with heterogeneous porous solids (such as ceramics, cement, and rock) to improve transport phenomena within porous materials, which play critical roles in our energy sector. Such simulations generate large, time-varying, and complex forms of data under different physical and chemical conditions. Keeping track of interesting phenomena and applying appropriate actions (such as storage, analysis, and visualization) while the simulation is running is necessary but challenging. To address this challenge, the goal is no longer to capture and store observations or simulation in detail, but rather to process data efficiently and approximately in order to create a summary - a sketch - which allows queries over large volumes of data to be answered quickly.

The objective of this research is to conduct a systematic study of topology-preserving data sketching techniques to improve visual exploration and understanding of large scientific data. The project will employ topological sketches, that is, compressed representations of the full data that preserve their important structural properties, to support analysis and visualization as the data are generated. Our proposed solution transforms data sketching ideas from statistics, geometry, and linear algebra to develop new topological sketches of complex data. Such sketches will exploit the high spatial resolution and temporal fidelity of in situ data in an intelligent and scalable way. They will reduce data in situ while preserving its structural properties, and subsequently support interactive data exploration. In addition, topological triggers will be integrated into an adaptive workflow to support anomaly detection, computational steering, and decision optimization. The multidisciplinary nature of the proposed work will be broadly applicable in many scientific areas, including applications in computational fluid dynamics and materials science.

Postdoc Position (Open)

For detailed descriptions, see here. Please email your CV to beiwang AT sci.utah.edu with title "Postdoc application".

Publications and Manuscripts

Papers marked with * use alphabetic ordering of authors.
Year 1 (2020 - 2021)


PDF Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization.
Lin Yan, Talha Bin Masood, Raghavendra Sridharamurthy, Farhan Rasheed, Vijay Natarajan, Ingrid Hotz, Bei Wang.
Eurographics Conference on Visualization (EuroVis), 2021.
Computer Graphics Forum, 40(3), pages 599-633, 2021.
DOI: 10.1111/cgf.14331

PDF Stitch Fix for Mapper and Topological Gains.
Youjia Zhou, Nathaniel Saul, Ilkin Safarli, Bala Krishnamoorthy, Bei Wang.
Research in Computational Topology 2, accepted, 2021.


PDF Topological Simplifications of Hypergraphs.
Youjia Zhou, Archit Rathore, Emilie Purvine, Bei Wang
Manuscript, 2021.
PDF Sketching Merge Trees for Scientific Data Visualization.
Mingzhe Li, Sourabh Palande, Lin Yan, Bei Wang.
Manuscript, 2021.
PDF Geometry Aware Merge Tree Comparisons for Time-Varying Data.
Lin Yan, Talha Bin Masood, Farhan Rasheed, Ingrid Hotz, Bei Wang.
Manuscript, 2021.

Software Downloads

Presentations, Educational Development and Broader Impacts

Year 1 (2020 - 2021)
  1. Workshop: Topological Analysis of Ensemble Scalar Data with TTK at IEEE VIS, October 24-29, 2021.
    Organizers: Bei Wang, Christoph Garth, Charles Gueunet, Pierre Guillou, Lutz Hofmann, Joshua A Levine, Jonas Lukasczyk, Julien Tierny, Jules Vidal, Florian Wetzels.

  2. Bei Wang Contributed Talk (virtual) at IMSI workshop on Topological Data Analysis, Institute for Mathematical and Statistical Innovation, April 26, 2021. Title: Sketching Merge Trees.

  3. Bei Wang Invited Talk (virtual) at CAM Colloquium, Committee on Computational and Applied Mathematics (CCAM), University of Chicago, March 11, 2021. Title: Sketching Merge Trees.

  4. Workshop: Application Spotlights: Challenges in the Visualization of Bioelectric Fields for Cardiac and Neural Research at IEEE VIS, October 25-30, 2020.
    Organizers: Bei Wang, Rob MacLeod, Wilson Good.


Current Students

Mingzhe Li
School of Computing and Scientific Computing and Imaging Institute
University of Utah

Fangfei Lan
School of Computing and Scientific Computing and Imaging Institute
University of Utah


Dr. Pania Newell, Assistant Professor, Department of Mechanical Engineering; University of Utah.

Dr. Anastasia Ilgen, Sandia National Lab.

Dr. Roxana Bujack, Los Alamos National Laboratory.

Dr. Emilie Purvine, Pacific Northwest National Laboratory.

Dr. Gunther Weber, Lawrence Berkeley National Laboratory.


This material is based upon work supported or partially supported by the United States Department of Energy (DOE) under Grant No. DE-SC0021015.

Any opinions, findings, and conclusions or recommendations expressed in this project are those of author(s) and do not necessarily reflect the views of the DOE.

Web page last update: May 30, 2021.