Award Abstract # 1456763
CGV: Small: Graph-Based Techniques for Visual Analytics of Big Scientific Data

NSF Org: IIS
Division of Information & Intelligent Systems
Recipient: UNIVERSITY OF NOTRE DAME DU LAC
Initial Amendment Date: September 3, 2014
Latest Amendment Date: June 25, 2015
Award Number: 1456763
Award Instrument: Continuing Grant
Program Manager: Maria Zemankova
IIS
 Division of Information & Intelligent Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: August 25, 2014
End Date: July 31, 2018 (Estimated)
Total Intended Award Amount: $390,106.00
Total Awarded Amount to Date: $390,106.00
Funds Obligated to Date: FY 2013 = $53,771.00
FY 2014 = $164,651.00

FY 2015 = $171,684.00
History of Investigator:
  • Chaoli Wang (Principal Investigator)
    chaoli.wang@nd.edu
  • Ching-Kuang Shene (Co-Principal Investigator)
  • Seung Hyun Kim (Co-Principal Investigator)
Recipient Sponsored Research Office: University of Notre Dame
940 GRACE HALL
NOTRE DAME
IN  US  46556-5708
(574)631-7432
Sponsor Congressional District: 02
Primary Place of Performance: University of Notre Dame
IN  US  46556-5708
Primary Place of Performance
Congressional District:
02
Unique Entity Identifier (UEI): FPU6XGFXMBE9
Parent UEI: FPU6XGFXMBE9
NSF Program(s): GRAPHICS & VISUALIZATION
Primary Program Source: 01001314DB NSF RESEARCH & RELATED ACTIVIT
01001415DB NSF RESEARCH & RELATED ACTIVIT

01001516DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7453, 7923
Program Element Code(s): 745300
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Scientific visualization has become an indispensable tool for visual analysis of data generated from simulations and experiments across a wide variety of fields. Although there have been substantial advances in developing novel algorithms and techniques for processing, managing and rendering scientific datasets, several critical challenges still remain. These challenges include solving the inherent occlusion and clutter problem when visualizing large three-dimensional scalar and vector fields, examining complex data relationships and tracking their changes over time for time-varying multivariate data, and gaining a comprehensive overview and acquiring full control of data navigation to glean critical insights. The ever-growing size and complexity of data produced only exacerbate these challenges. To enable discovery from big scientific data, there is a need to seek a new perspective on data abstraction and relationship exploration by going beyond the traditional boundary of scientific visualization and fully incorporating information visualization techniques for effective visual data analytics. While there are encouraging, isolated examples of applying information visualization techniques such as parallel coordinates and treemaps to scientific data analysis, leveraging the more generalized and familiar form of graphs to address a wider range of scientific visualization problems at greater extent has not been fully studied. In this project, the PIs' goal is to establish systematic graph-based techniques to investigate large-scale scalar and vector scientific datasets. To this end the team pursues three major tasks: (1) exploring core graph-based techniques to analyze and explore time-varying multivariate scalar and vector field data; (2) developing scalable parallel algorithms for constructing and visualizing large graphs for scientific visualization; and (3) conducting a formal user study using the choice behavior model and tackling real problems from application domains with expert evaluation.

Because scientific visualization plays a key role in many scientific, engineering and medical fields, the potential benefits from generalized graph-based visual analytics tools are far reaching. The general ideas developed will directly benefit the understanding of volumetric scientific datasets including scalar and vector field data, time-varying and multivariate data. They will also impact the understanding of data in other forms such as adaptive mesh refinement, unstructured grid and point-based data. Since this work is a departure from traditional approaches, it could be transformative by providing a completely new way of exploring and analyzing big scientific data. From a scientific perspective, the potential impact is a new class of techniques for knowledge discovery. This project will maximize its outcomes through close collaboration with combustion and biomedical scientists. It will produce results in various forms which are publicized at the project website (http://www.nd.edu/~cwang11/nsf13-graph.htm). The project provides training for graduate, undergraduate and under-represented students in big data computing and visualization. Public outreach activities are planned, including summer programs for middle and high school students, and tutorials or contests for researchers at premier visualization conferences.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 14)
C. Wang "Graph-Based Techniques for Visual Analytics of Scientific Data Sets" IEEE Computing in Science & Engineering , v.20 , 2018 , p.93-103 10.1109/MCSE.2018.011111131
C. Wang and J. P. Reese and H. Zhang and J. Tao and Y. Gu and J. Ma and R. J. Nemiroff "Similarity-Based Visualization of Large Image Collections" Information Visualization , 2015
C. Wang and J. Tao "Graphs in Scientific Visualization: A Survey" Computer Graphics Forum , v.36 , 2017 , p.263-287 10.1111/cgf.12800
C. Wang and J. Tao "Graphs in Scientific Visualization: A Survey" Computer Graphics Forum , 2016 10.1111/cgf.12800
H. Zhang and J. Tao and F. Ruan and C. Wang "A Study of Animated Transition in Similarity-Based Tiled Image Layout" Tsinghua Science and Technology , v.18 , 2013 , p.157-170 10.1109/TST.2013.6509099
I. Turk and M. Sinda and X. Zhou and J. Tao and C. Wang and Q. Liao "Exploration of Linked Anomalies in Sensor Data for Suspicious Behavior Detection" International Journal of Software and Informatics , v.10 , 2016 10.21655/ijsi.1673-7288.00228
J. Ma and C. Wang and C.-K. Shene and J. Jiang "A Graph-Based Interface for Visual Analytics of 3D Streamlines and Pathlines" IEEE Transactions on Visualization and Computer Graphics , v.20 , 2014 , p.1127-1140 10.1109/TVCG.2013.236
J. Tao and X. Huang and F. Qiu and C. Wang and J. Jiang and C.-K. Shene and Y. Zhao and D. Yu "VesselMap: A Web Interface to Explore Multivariate Vascular Data" Computers & Graphics , v.59 , 2016 , p.79-92 10.1016/j.cag.2016.05.024
Ma, Jun and Tao, Jun and Wang, Chaoli and Li, Can and Shene, Ching-Kuang and Kim, Seung Hyun "Moving with the Flow: An Automatic Tour of Unsteady Flow Fields" Journal of visualization , v.22 , 2019 doi.org/10.1007/s12650-019-00592-3 Citation Details
M. Imre and J. Tao and C. Wang "Identifying Nearly Equally Spaced Isosurfaces for Volumetric Data Sets" Computers & Graphics , v.72 , 2018 , p.82-97 10.1016/j.cag.2018.02.002
Wang, Chaoli "Visualization Laboratory at University of Notre Dame" Visual Informatics , v.4 , 2020 https://doi.org/10.1016/j.visinf.2020.09.001 Citation Details
(Showing: 1 - 10 of 14)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

The overarching goal of this project is to establish systematic graph-based techniques for investigating large-scale scalar and vector scientific datasets. To this end the team pursued three major tasks: (1) exploring core graph-based techniques to analyze and explore time-varying multivariate scalar and vector field data; (2) developing scalable parallel algorithms for constructing and visualizing large graphs for scientific visualization; and (3) conducting user study to verify the effectiveness of the proposed solutions and tackling real problems from application domains with expert evaluation.

The key accomplishment of this project is the development of a suite of graph-based techniques for visual analytics of big scientific datasets. Leveraging structural and semantic graphs originated from information visualization, the team has successfully promoted a new way to conduct scientific data analysis and visualization, including scalar and vector field data, time-varying multivariate data. This graph-based approach has been accepted by the visualization community as a variable solution to visual exploration, reasoning, and understanding of large-scale, high-dimensional, multifaceted scientific datasets. 

Under the support of this project, the PIs advised one postdoctoral researcher and five PhD students (three to completion, two in progress), and graduated two MS students. The team published thirteen journal articles, nine conference papers, and two conference posters. The team collaborated with atmospheric, biomedical, climate, and combustion scientists and applied the developed techniques to their real-world datasets and applications for evaluation and feedback. Outside the domain of scientific visualization, the team also applied graph-based techniques to many other applications including image collections, building security, eye-tracking, conference navigator, global ocean shipping, and taxi trips. To disseminate research results and promote graph-based techniques to a wider community, the PI wrote two survey papers and gave twelve invited talks. To inspire the next generation visualization researchers, the PI advised twelve undergraduate students through various summer research programs such as NSF DISC REU, Notre Dame iSURE, and Notre Dame Naughton Fellowships.


Last Modified: 08/03/2018
Modified by: Chaoli Wang

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page