PDF
CAREER: A Measure Theoretic Framework for Topology-Based Visualization

Award Number and Duration

NSF IIS 2145499

June 15, 2022 to May 31, 2027 (Estimated)

PI and Point of Contact

Bei Wang
Associate Professor
School of Computing and Scientific Computing and Imaging Institute
University of Utah
beiwang AT sci.utah.edu
http://www.sci.utah.edu/~beiwang

Overview

Data generated from multiphysics simulations, such as binary black hole mergers and fluid dynamics, have experienced exponential growth because of the growing capabilities of computing facilities. At the same time, data-intensive science relies on the acquisition, management, analysis, and visualization of data with increasing spatial and temporal resolutions. This project develops a new set of approaches to support the core tasks in scientific data visualization (such as feature tracking, event detection, ensemble analysis, and interactive visualization) in a way that is more reflective of the underlying physics using measure theory. The results will be instantiated by a collection of open-source software tools to be deployed for the collaborating scientists in materials science and high-performance computing, and the larger research community.

This project leverages tools from geometric measure theory, information theory, and transportation theory for topology-based visualization, which utilizes topological concepts to describe, reduce and organize data for scientific understanding and communication. The project focuses on two technical components. The first component represents topological descriptors as metric spaces equipped with probability measures, which supports their enrichments with physical quantities, information quantification, and comparative analysis. The second component uses information and transportation theory to enable a wide variety of visualization tasks for time-varying data and ensembles. The project couples correspondence criteria with optimization processes from optimal transport to understand the evolution of features of interest; incorporates uncertainty in event detection with geometric measures; as well as utilizes statistics of metric measure spaces to guide interactive visualization. The investigator works closely with scientists using data from astrophysics, materials science, and mechanical engineering to evaluate and tune the framework to better reflect the underlying physics.

Broader Impacts

This project provides a unique environment for multidisciplinary activities and training opportunities for undergraduate and graduate students. The research will be used to enhance course materials in computational topology, data visualization, and scientific computing, and more importantly, to promote visualization as a core part of training in data science. The PI will improve the impact and accessibility of education via her public YouTube channels. The project results will help the students discover how new and advanced data visualization tools offer analytics capabilities for large and complex data. This project will have a large impact on application domains via multidisciplinary collaborations in materials sciences and high performance computing.

Publications and Manuscripts

Manuscripts
PDF Bounding the Interleaving Distance for Mapper Graphs with a Loss Function.
Erin W. Chambers, Elizabeth Munch, Sarah Percival, Bei Wang.
Manuscript, 2023.
arXiv:2307.15130
PDF Flexible and Probabilistic Topology Tracking with Partial Optimal Transport.
Mingzhe Li, Xinyuan Yan, Lin Yan, Tom Needham, Bei Wang.
Manuscript, 2023.
arXiv:2302.02895.
PDF Labeled Interleaving Distance for Reeb Graphs.
Fangfei Lan, Salman Parsa, Bei Wang.
Manuscript, 2023.
arXiv:2306.01186
Year 2 (2023 - 2024)
PDF Measure-Theoretic Reeb Graphs and Reeb Spaces.
Qingsong Wang, Guanquan Ma, Raghavendra Sridharamurthy, Bei Wang.
International Symposium on Computational Geometry (SOCG), 2024.
DOI:10.4230/LIPIcs.SoCG.2024.80
arXiv:2401.06748.
PDF Labeled Interleaving Distance for Reeb Graphs (Abstract).
Fangfei Lan, Salman Parsa, Bei Wang.
International Symposium on Computational Geometry (SOCG) Young Researcher Forum (YRF), 2024.

PDF EulerMerge: Simplifying Euler Diagrams Through Set Merges.
Xinyuan Yan, Peter Rodgers, Peter Rottmann, Daniel Archambault, Jan-Henrik Haunert, Bei Wang.
Proceedings of the 14th International Conference on the Theory and Application of Diagrams (DIAGRAMS), 2024.
PDF PersiSort: A New Perspective on Adaptive Sorting Based on Persistence.
Jens Kristian Refsgaard Schou, Bei Wang.
Proceedings of the 36th Canadian Conference on Computational Geometry (CCCG), 2024.
PDF Generating Euler Diagrams Through Combinatorial Optimization.
Peter Rottmann, Peter Rodgers, Xinyuan Yan, Daniel Archambault, Bei Wang, Jan-Henrik Haunert.
Eurographics Conference on Visualization (EuroVis), 2024.
DOI:10.1111/cgf.15089
Year 1 (2022 - 2023)
PDF TopoSZ: Preserving Topology in Error-Bounded Lossy Compression.
Lin Yan, Xin Liang, Hanqi Guo, Bei Wang.
IEEE Visualization Conference (IEEE VIS), 2023.
IEEE Transactions on Visualization and Computer Graphics (TVCG), 30, pages 1302-1312, 2024.
Supplementary Material.
DOI:10.1109/TVCG.2023.3326920
arXiv:2304.11768.
PDF TROPHY: A Topologically Robust Physics-Informed Tracking Framework for Tropical Cyclone.
Lin Yan, Hanqi Guo, Tom Peterka, Bei Wang, Jiali Wang.
IEEE Visualization Conference (IEEE VIS), 2023.
IEEE Transactions on Visualization and Computer Graphics (TVCG), 30, pages 1249-1259, 2024.
Supplementary Material.
DOI:10.1109/TVCG.2023.3326905
arXiv:2307.15243.

PDF Meta-diagrams for 2-parameter persistence.
Nate Clause, Tamal K. Dey, Facundo Mémoli, Bei Wang.
International Symposium on Computational Geometry (SOCG), 2023.
DOI:10.4230/LIPIcs.SoCG.2023.25
PDF Hypergraph Co-Optimal Transport: Metric and Categorical Properties.
Samir Chowdhury, Tom Needham, Ethan Semrad, Bei Wang, Youjia Zhou.
Journal of Applied and Computational Topology, 2023.
DOI:10.1007/s41468-023-00142-9
arXiv:2112.03904
PDF Comparing Morse Complexes Using Optimal Transport: An Experimental Study.
Mingzhe Li, Carson Storm, Austin Yang Li, Tom Needham, Bei Wang.
IEEE Visualization and Visual Analytics (VIS) Short Paper, pages 41-45, 2023.
Supplementary Material.
DOI:10.1109/VIS54172.2023.00017
PDF Sketching Merge Trees for Scientific Visualization.
Mingzhe Li, Sourabh Palande, Lin Yan, Bei Wang.
IEEE Workshop on Topological Data Analysis and Visualization (TopoInVis) at IEEE VIS, pages 61-71, 2023.
Supplementary Material.
DOI:10.1109/TopoInVis60193.2023.00013
arXiv:2101.03196.

PDF Multilevel Robustness for 2D Vector Field Feature Tracking, Selection, and Comparison.
Lin Yan, Paul Aaron Ullrich, Luke P. Van Roekel, Bei Wang, Hanqi Guo.
Computer Graphics Forum, 42(6), e14799, 2023.
DOI: 10.1111/cgf.14799
arXiv:2209.11708

PDF Uncertainty Visualization for Graph Coarsening.
Fangfei Lan, Sourabh Palande, Michael Young, Bei Wang.
IEEE International Conference on Big Data (IEEE BigData), pages 2922-2931, 2022.
DOI: 10.1109/BigData55660.2022.10021039

Presentations, Educational Development and Broader Impacts

Year 2 (2023 - 2024)
  1. Session Chairs, full paper session and Young Researchers Forum at the International Symposium on Computational Geometry (SOCG), June 11-14, 2024.

  2. Invited Talk: Department of Computer Science, Aarhus University, May 31, 2024.
    Capturing Robust Topology in Data.

  3. Invited Talk: NII Shonan Meeting on Advancing Visual Computing in Materials Science, Japan, May 14, 2024.
    Topological Data Analysis for Materials Science: A Hypergraph Perspective.

  4. Invited Talk: Data Science and Applied Topology Seminar at the City University of New York, April 5, 2024.
    Reeb Graphs and Measure Theoretic Variants.

  5. Overview Talk: Dagstuhl Seminar 24092: Applied and Combinatorial Topology, Dagstuhl, Germany, Feb 26, 2024.
    PDF Reeb Graphs and Their Variants: Theory and Application.

  6. Invited Talk: MPI Geometry Seminar, Max Planck Institute for Mathematics in the Sciences, Berlin, Germany, Jan 23, 2024.
    Reeb Graphs and Measure Theoretic Variants: Theory and Applications.

  7. Invited Talk: MATH+ Workshop on Small Data Analysis, Zuse Institute Berlin (ZIB), Leipzig, Germany, Jan 17, 2024.
    Reeb Graphs and Measure Theoretic Variants: Theory and Applications.

  8. Invited Talk: Computational Topology and Application Workshop at Tsinghua Sanya International Mathematics Forum (TSIMF), Dec 18, 2023.
    Measure Theoretic Reeb Graphs and Reeb Spaces with Applications.

  9. Invited Talk: BSV Research Seminar on Computer Graphics, Image Processing, and Visualization, November 8, 2023.
    Complex data visualization: climate simulations, high-dimensional point clouds, hypergraphs and beyond.

  10. Invited Talk: Asia Pacific Seminar on Applied Topology and Geometry (APATG), October 27, 2023.
    Hypergraph Co-Optimal Transport: Metric and Categorical Properties.

  11. Workshop: A Hands-on TTK Tutorial for Absolute Beginners at IEEE VIS Conference, October 22, 2023.
    Organizers: Bei Wang, Christoph Garth, Robin Maack, Mathieu Pont, Julien Tierny, Florian Wetzels, Michael Will.
Year 1 (2022 - 2023)
  1. Session Chairs, full paper session and Young Researchers Forum at the International Symposium on Computational Geometry (SOCG), June 10-15, 2023.

  2. Workshop: Dagstuhl Seminar: Topological Data Analysis and Applications, May 7-12, 2023.
    Organizers: Bei Wang, Ulrich Bauer, Vijay Natarajan.
  3. Invited Talk (virtual), Colorado State University Topology Seminar, April 18, 2023.

  4. Invited Talk (virtual), Northeastern Topology Seminar, April 11, 2023.

  5. Invited Talk, Institute for Mathematical and Statistical Innovation (IMSI), Randomness in Topology and its Applications workshop, March 21, 2023.

  6. Keynote Talk, Machine Learning on Higher-Order Structured data (ML-HOS) Workshop at ICDM 2022. Hypergraph Co-Optimal Transport, November 28, 2022.

  7. Invited Talk, Stochastic Seminar, Department of Mathematics, University of Utah, November 4, 2022.

  8. Workshop: Topological Analysis of Ensemble Scalar Data with TTK, A Sequel at IEEE VIS Conference, October 16-21, 2022.
    Organizers: Bei Wang, Christoph Garth, Charles Gueunet, Pierre Guillou, Federico Iuricich, Joshua A Levine, Jonas Lukasczyk, Mathieu Pont, Julien Tierny, Jules Vidal, Florian Wetzels.

  9. Invited Talk, Mini Symposium on Statistics and Machine Learning in Topological and Geometric Data Analysis at SIAM Conference on Mathematics of Data Science (MDS22), September 29, 2022.

Students

Nathaniel Gorski (Ph.D. student)
School of Computing and Scientific Computing and Imaging Institute
University of Utah

Dhruv Meduri (Ph.D. student)
School of Computing and Scientific Computing and Imaging Institute
University of Utah

Guanqun Ma (Ph.D. student)
School of Computing and Scientific Computing and Imaging Institute
University of Utah

Collaborators

Dr. Lin Yan, Environmental Science & Mathematics and Computer Science, Argonne National Laboratory, Lemont, USA

Dr. Paul Aaron Ullrich, Department of Land, Air and Water Resources, University of California, Davis, USA

Dr. Luke P. Van Roekel, Fluid Dynamics and Solid Mechanics, Los Alamos National Laboratory Los Alamos, USA

Dr. Hanqi Guo, Department of Computer Science and Engineering, The Ohio State University, Columbus, USA

Acknowledgement

This material is based upon work supported or partially supported by the National Science Foundation under Grant No. 2145499.

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 National Science Foundation.

Web page last update: June 18, 2024.