PDF III: Medium: Collaborative Research:
Topological Data Analysis for Large Network Visualization

Award Number and Duration

NSF IIS 1513616

NSF IIS 1513651

NSF IIS 1650224 (REU Supplement)

September 1, 2015 to August 31, 2019 (Estimated)

Point of Contact

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

PI and Co-PIs

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

Carlos Scheidegger (Co-PI)
Assistant Professor
Department of Computer Science
University of Arizona
cscheid AT email.arizona.edu
https://cscheid.net/

Paul Rosen (Co-PI)
Assistant Professor
Computer Science and Engineering
University of South Florida
prosen AT usf.edu
http://www.cspaul.com/wordpress/

Overview

This project leverages topological methods to develop a new class of data analysis and visualization techniques to understand the structure of networks. Networks are often used in modeling social, biological and technological systems, and capturing relationships among individuals, businesses, and genomic entities. Understanding such large, complex data sources is highly relevant and important in application areas including brain connectomics, epidemiology, law enforcement, public policy and marketing. The proposed research will be evaluated over multiple data sources, including but not limited to large social, communication and brain network datasets. Furthermore, the new approaches developed in this project will be integrated into growing data analysis curricula, shared through developing workshops, and used as topics to continue attracting underrepresented groups into STEM fields and computer science specifically.

The scientific challenges this project addresses are two-fold: how to use topology to extract features from the data; and how to design effective visualizations to communicate these features to domain experts and decision makers. Topological techniques central to this project provide a strong theoretical basis for simplifying and summarizing complex data while still preserving critical underlying structures. They also provide a basis for task-oriented designs that allow us to control the volume of data to be displayed in visualizations, so users can develop faithful mental models of the data, facilitating information discovery. This project focuses on two research agendas. First, it proposes a rich body of topological summarization techniques to extract and preserve important topological features within large-scale graph-structured networks, and to obtain compact and hierarchical representations that are suitable for visual exploration. The feature extracting process captures complex interactions in the system, describes features at all scales, is robust with respect to noise, and has efficient computation. Second, this project proposes designing visualizations that encode the extracted topological structures explicitly, focusing on investigating techniques to fully exploit their properties in the visual metaphors to be developed. This project web site provides additional information and will include access to developed tools and test data sets.

Journal Publications / Book Chapters

Papers marked with * use alphabetic ordering of authors.
Students are underlined.
Year 2 (2016 - 2017)
PDF A Complete Characterization of the 1-DimensionalIntrinsic Čech Persistence Diagrams for Metric Graphs.
Ellen Gasparovic, Maria Gommel, Emilie Purvine, Radmila Sazdanovic, Bei Wang, Yusu Wang and Lori Ziegelmeier.
AWM-IMA Springer Series: Research in Computational Topology (to appear), 2017.
arXiv Version: arXiv:1512.04108.
PDF Visualizing High-Dimensional Data: Advances in the Past Decade.
Shusen Liu, Dan Maljovec, Bei Wang, Peer-Timo Bremer and Valerio Pascucci
IEEE Transactions on Visualization and Computer Graphics (TVCG), 23(3), pages 1249-1268, 2017.
Survey Website (Maintained by Shusen Liu).
PDF Gaussian Cubes: Real-Time Modeling for Visual Exploration of Large Multidimensional Datasets.
Zhe Wang, Nivan Ferreira, Youhao Wei, Aarthy Sankari Bhaskar and Carlos Scheidegger.
IEEE Transactions on Visualization and Computer Graphics (TVCG), 23(1), pages 681-690, 2017.
PDF DSPCP: A Data Scalable Approach for Identifying Relationships in Parallel Coordinates.
Hoa Nguyen and Paul Rosen.
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2017.
PDF Grassmannian Atlas: A General Framework for Exploring Linear Projections of High-Dimensional Data.
Shusen Liu, Peer-Timo Bremer, Jayaraman J. Thiagarajan, Bei Wang, Brian Summa and Valerio Pascucci.
Computer Graphics Forum (CGF), 35(3), pages 1-10, 2016.
Year 1 (2015 - 2016)
PDF Critical Point Cancellation in 3D Vector Fields: Robustness and Discussion.
Primoz Skraba, Paul Rosen, Bei Wang, Guoning Chen, Harsh Bhatia and Valerio Pascucci.
IEEE Transactions on Visualization and Computer Graphics (TVCG), 22(6), pages 1683-1693, 2016.
Supplemental Video. Vortex Video.

Conference Publications

Year 2 (2016 - 2017)
PDF Exploring the Evolution of Pressure-Perturbations to Understand Atmospheric Phenomena.
Wathsala Widanagamaachchi, Alexander Jacques, Bei Wang, Erik Crosman, Peer-Timo Bremer, Valerio Pascucci and John Horel.
Proceedings IEEE Pacific Visualization Symposium (PacificVis), 2017.

PDF A Hybrid Solution to Calculating Augmented Join Trees of 2D Scalar Fields in Parallel.
Paul Rosen, Junyi Tu and Les Piegl.
CAD Conference and Exhibition (Accepted, Extended Abstract), 2017.
PDF Visual Exploration of Multiway Dependencies in Multivariate Data.
Hoa Nguyen, Paul Rosen and Bei Wang.
ACM SIGGRAPH ASIA Symposium on Visualization, 2016.

PDF Gaussian Cubes: Real-Time Modeling for Visual Exploration of Large Multidimensional Datasets.
Zhe Wang, Nivan Ferreira, Youhao Wei, Aarthy Sankari Bhaskar and Carlos Scheidegger.
Proceedings IEEE Visualization Conference (VIS), 2016.
PDF Grassmannian Atlas: A General Framework for Exploring Linear Projections of High-Dimensional Data.
Shusen Liu, Peer-Timo Bremer, Jayaraman J. Thiagarajan, Bei Wang, Brian Summa and Valerio Pascucci.
Eurographics Conference on Visualization (EuroVis), 2016.
Year 1 (2016 - 2017)
PDF Kernel Partial Least Squares Regression for Relating Functional Brain Network Topology to Clinical Measures of Behavior.
Eleanor Wong, Sourabh Palande, Bei Wang, Brandon Zielinski, Jeffrey Anderson and P. Thomas Fletcher.
International Symposium on Biomedical Imaging (ISBI), 2016.
Poster presentations at ISBI by Eleanor Wong and at TGDA@OSU by Sourabh Palande.
PDF Convergence between Categorical Representations of Reeb Space and Mapper.
Elizabeth Munch and Bei Wang*.
International Symposium on Computational Geometry (SOCG), 2016.
arXiv Version: arXiv:1512.04108. Invited Talk at TGDA@OSU.
PDF Exploring Persistent Local Homology in Topological Data Analysis.
Brittany T. Fasy and Bei Wang*.
Special session on Topological Methods in Data Science and Analysis,
IEEE International Conference on Acoustics, Speech and Signal Process (ICASSP), 2016.
PDF Critical Point Cancellation in 3D Vector Fields: Robustness and Discussion.
Primoz Skraba, Paul Rosen, Bei Wang, Guoning Chen, Harsh Bhatia and Valerio Pascucci.
Proceedings IEEE Pacific Visualization (PacificVis), 2016. Best Paper Award!
Supplemental Video. Vortex Video.

Presentations, Educational Development and Broader Impacts

Year 2 (2016 - 2017)

Bei Wang Invited Talk: Relating Functional Brain Network Topology to Clinical Measures of Behavior in Autism, at BIRS Workshop Topological Methods in Brain Network Analysis, May 7-12, 2017.

Bei Wang Invited Talk: Towards Spectral Sparsification of Simplicial Complexes based on Generalized Effective Resistance, at AWM (Association for Women in Mathematics) Research Symposium, Special Session: Applications of Topology and Geometry, University of California Los Angeles (UCLA), April 8-9, 2017.

Bei Wang Dagstuhl Seminar Talk: Towards Spectral Sparsification of Simplicial Complexes based on Generalized Effective Resistance, at Dagstuhl Seminar on Computational Geometry, April 23-28, 2017.

Bei Wang Invited Talks: Topological Thinking in Visualization and Structural Inference of Point Clouds, at Topological Data Analysis and Related Topics (TDART), Advanced Institute for Material Science (AIMR), Tohoku University, Japan, Feburary 8-10, 2017.

Bei Wang Tutorial Organizer and Speaker: Recent Advancements of Feature-based Flow Visualization and Analysis, at at IEEE Visualization Conference, Baltimore, Maryland. October 23-28, 2016.

Bei Wang Workshop Organizer and Speaker, at International Workshop on Topological Data Analysis in Biomedicine (TDA-Bio), part of the 7th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB), Oct 2, 2016.

Zhe Wang Conference Talk: Gaussian Cubes: Real-Time Modeling for Visual Exploration of Large Multidimensional Datasets, at IEEE Visualization Conference, Baltimore, Maryland. October 27, 2016.

Year 1 (2015 - 2016)

Bei Wang Lecturer: at Hi-GEAR (Girls Engineering Abilities Realized) Camp, part of Engineering Summer Camps at the University of Utah, June 13-17, 2016. Hi-GEAR is designed to expose young women (currently in 9th-12th grade) to a variety of engineering and computer science careers with hands-on experiential learning and collaborative team projects.

Bei Wang Conference Talk at 32nd International Symposium on Computational Geometry (SoCG 2016), Boston, USA. June 14-18, 2016. Conference Webpage.

Bei Wang Invited Talk at Topology, Geometry, and Data Analysis Conference at Ohio State University, Columbus, Ohio. May 16 to 20, 2016. Conference Webpage.

Sourabh Palande Poster presentation at Topology, Geometry, and Data Analysis Conference at Ohio State University, Columbus, Ohio. May 16, 2016.

Bei Wang Distinguished Lecture Understanding the Shape of Data with Topological Data Analysis and Visualization, from Vector Fields to Brain Networks, Norrköping Visualization Center, Linköping University Norrköping Campus, Sweden, May 4th, 2016.

Bei Wang Conference Talk at The 9th IEEE Pacific Visualization Symposium, Taipei, Taiwan. April 19 to 22, 2016. Conference Webpage.

Students and Postdocs

Sourabh Palande (Graduate Research Assistant, 2015 - Present)
School of Computing and Scientific Computing and Imaging Institute
University of Utah
sourabh AT sci.utah.edu
https://www.sci.utah.edu/people/sourabh.html

Tim Sodergren (Graduate Research Assistant, 2016 - Present)
School of Computing and Scientific Computing and Imaging Institute
University of Utah
tsodergren AT sci.utah.edu
http://www.sci.utah.edu/people/tsodergren.html

William Garnes (Undergraduate Research Assistant, 2016 - present)
School of Computing and Scientific Computing and Imaging Institute
University of Utah
wagarnes AT sci.utah.edu
http://www.sci.utah.edu/people/wagarnes.html

Matthew Howa (Undergraduate Research Assistant, 2016 - 2017)
School of Computing and Scientific Computing and Imaging Institute
University of Utah
mahowa AT sci.utah.edu
http://www.sci.utah.edu/people/mahowa.html

Todd Harry Reeb (Graduate Research Assistant, Summer 2016)
Department of Mathematics
University of Utah
reeb AT math.utah.edu
http://www.math.utah.edu/~reeb/

Mustafa Hajij (Postdoc, 2016 - Present)
Department of Mathematics & Statistics
University of South Florida
mhajij AT usf.edu
http://mhajij.myweb.usf.edu/

Junyi Tu (Graduate Research Assistant, 2016 - Present)
Department of Mathematics and Statistics
University of South Florida
junyi AT mail.usf.edu
http://math.usf.edu/people/gradta/jtu/

Jackson Pawson (Undergraduate Research Assistant, 2015 - 2017, graduated)
Computer Science and Engineering
University of South Florida
jacksonpawson AT gmail.com

Ashley Suh (Undergraduate Research Assistant, 2017 - present)
Computer Science and Engineering
University of South Florida
asuh AT mail.usf.edu

Collaborators

Tom Fletcher
Braxton Osting
Elizabeth Munch
Brandon Zielinski
Jeff Anderson

Acknowledgement

This material is based upon work supported or partially supported by the National Science Foundation under Grant No.1513616 and 1513651, project titled "III: Medium: Collaborative Research: Topological Data Analysis for Large Network Visualization."

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 28, 2017.