Award Abstract # 1350896
CAREER: Design Decision Patterns for Visualizing Multivariate Graphs

NSF Org: IIS
Division of Information & Intelligent Systems
Recipient: UNIVERSITY OF UTAH
Initial Amendment Date: July 16, 2014
Latest Amendment Date: June 26, 2017
Award Number: 1350896
Award Instrument: Continuing Grant
Program Manager: Hector Munoz-Avila
hmunoz@nsf.gov
 (703)292-4481
IIS
 Division of Information & Intelligent Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: July 15, 2014
End Date: June 30, 2020 (Estimated)
Total Intended Award Amount: $500,000.00
Total Awarded Amount to Date: $500,000.00
Funds Obligated to Date: FY 2014 = $400,000.00
FY 2017 = $100,000.00
History of Investigator:
  • Miriah Meyer (Principal Investigator)
    miriah@cs.utah.edu
Recipient Sponsored Research Office: University of Utah
201 PRESIDENTS CIR
SALT LAKE CITY
UT  US  84112-9049
(801)581-6903
Sponsor Congressional District: 01
Primary Place of Performance: University of Utah
72 South Central Campus Dr
Salt Lake City
UT  US  84112-9200
Primary Place of Performance
Congressional District:
01
Unique Entity Identifier (UEI): LL8GLEVH6MG3
Parent UEI:
NSF Program(s): Info Integration & Informatics,
EPSCoR Co-Funding
Primary Program Source: 01001415DB NSF RESEARCH & RELATED ACTIVIT
01001718DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 1045, 7364, 9150
Program Element Code(s): 736400, 915000
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Multivariate graphs, or datasets that link together entities that are associated with multiple different variables, occur in a broad range of problems. For example, the dataset could be geospatial locations that include socio-economic statistics, linked together through a public transportation system. These multivariate graphs are notoriously difficult to visualize because the number of data variables exceeds the number of available visual cues - these cues include color, size, position, etc. The goal of this project is to establish a set of validated and generalizable techniques for visualizing and interacting with multivariate graphs. Three target application areas will drive the investigations: one in cancer biology, a second in urban transportation, and a third in particle physics. These areas were chosen to represent a wide spectrum of possible applications in which multivariate graphs play a central role, thus fostering generalizable results. The multidisciplinary nature of the research and the close collaboration with domain experts in our target application areas will provide a unique educational environment for undergraduate and graduate students, while also broadening the participation in computer science beyond traditional boundaries.

This is the first systematic, problem-driven effort to consider the visualization of multivariate graphs using a diverse set of application areas, with the goal of developing a generalizable set of techniques and principles for supporting a broad range of visualization and data analysis tasks. The research will be conducted with domain experts using a design study methodology, which is a deeply collaborative and user-centered approach to visualization research. The primary impact of this work will be validated visualization design decision patterns for effective visual representation and user-driven exploration of complex multivariate graphs, resulting in a more comprehensive foundation of techniques for visualizing this increasingly important data type. The resulting design decision patterns will support ongoing research and discovery in our target application areas, as well generalize to a broad class of real-world problems. Furthermore, these patterns will form the foundation of software tools for visualizing multivariate graphs that effectively support exploration and sense-making of these complex data types by taking into account the varied relationships embedded within. Results and software will be disseminated to both the research communities of our target application areas, but also more broadly through the project website at http://mvgraphs.sci.utah.edu.

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.

Alex Bigelow, Carolina Nobre, Miriah Meyer, Alexander Lex. "Origraph: Interactive Network Wrangling." IEEE Transactions on Visualization and Computer Graphics (Proceedings of VAST 2019) , 2020 10.1109/VAST47406.2019.8986909
Carolina Nobre, Miriah Meyer, Marc Streit, Alexander Lex "The State of the Art in Visualizing Multivariate Networks." Computer Graphics Forum (Proceedings of EuroVis 2019), to appear. , v.38 , 2019 10.1111/cgf.13728
Ethan Kerzner, Alex Lex, Crystal Sigulinsky, Tim Urness, Bryan Jones, Robert Marc, Miriah Meyer "Graffinity: Visualizing Connectivity in Large Graphs" Computer Graphics Forum (Proceedings of EuroVis 2017) , 2017
Ethan Kerzner, Sarah Goodwin, Jason Dykes, Sara Jones, Miriah Meyer "A Framework for Creative Visualization-Opportunities Workshops" Transactions on Visualization and Computer Graphics (Proceedings of VIS 2018) , 2019
Lauritzen, J.; Sigulinsky, Crystal; Anderson, James; Nelson, Noah; Emrich, Daniel; Rapp, Christopher; McCarthy, Nicholas; Kalloniatis, Michael; Kerzner, Ethan; Meyer, Miriah; Jones, Bryan; Marc, Robert "The rod-cone crossover connectome of mammalian bipolar cells" Journal of Comparative Neurology , 2016
Miriah Meyer, Michael Sedlmair, P. Samuel Quinan, Tamara Munzner "The Nested Blocks and Guidelines Model" Information Visualization , v.14 , 2015 , p.234
Nina McCurdy, Jason Dykes, Miriah Meyer. "Action Design Research and Visualization Design" Proceedings of the Workshop on BEyond time and errors: novel evaLuation methods for Information Visualization (BELIV), IEEE VIS 2016 , 2016
Nina McCurdy, Julie Lein, Katharine Coles, Miriah Meyer "Poemage: Visualizing the Sonic Topology of a Poem" IEEE Transactions on Visualization and Computer Graphics , 2015

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.

Multivariate graphs are an important data type in many high-impact application areas. Yet we know little about the underlying principles of how to effectively visualize them.  This project established a set of validated, foundational principles for visualizing multivariate graphs using a structured, methodological research approach. We describe the core contributions of our work in the following paragraphs.

Multivariate graphs that consist of nodes that are spatial constrained -- such nodes with a geospatial location -- are difficult to visualize due to the inability to move nodes to reduce visual clutter. In the Poemage software we tackled this challenge by developing a novel technique that supports visualization of paths through spatially constrained graphs. 

A key task in multivariate graph analysis is the exploration of connectivity, to, for example, analyze how signals flow through neurons, or to explore how well different cities are connected by flights. In the Graffinity software we introduced a technique called the connectivity matrix that provides an overview of the connectivity and reveal details on demand.

Multivariate networks are a natural way of thinking about many datasets. The data on which a network is based, however, is rarely collected in a form that suits the analysis process, making it necessary to create and reshape networks. Data wrangling is widely acknowledged to be a critical part of the data analysis pipeline, yet interactive network wrangling has received little attention in the visualization research community. In the Origraph software system we implement a set of operations that are important for wrangling multivariate network datasets. 

Visualization of multivariate networks is challenging, especially when both the topology of the network and the attributes need to be considered concurrently. Through an analysis of all existing visualization techniques for multivariate networks we developed a characterizing design space of possible techniques. We analyzed current practices and classify techniques along four axes: layouts, view operations, layout operations, and data operations. We also provide an analysis of tasks specific to multivariate networks and give recommendations for which technique to use in which scenario.

Through our technical research we additionally developed several methodological techniques to improve design-oriented visualization research practices.

Applied visualization researchers often work closely with domain collaborators to explore new and useful applications of visualization. The early stages of collaborations are typically time consuming for all stakeholders as researchers piece together an understanding of domain challenges from disparate discussions and meetings. A number of recent projects, however, report on the use of creative visualization-opportunities (CVO) workshops to accelerate the early stages of applied work, eliciting a wealth of requirements in a few days of focused work. Yet, there is no established guidance for how to use such workshops effectively. Through a two-year collaboration in which we analyzed the use of 17 workshops in 10 visualization contexts we developed a framework for CVO workshops that 1) identifies a process model for using workshops; 2) describes a structure of what happens within effective workshops; 3) recommends 25 actionable guidelines for future workshops; and 4) presents an example workshop and workshop methods.

In applied visualization research, artifacts are shaped by a series of small design decisions, many of which are evaluated quickly and informally via methods that often go unreported and unverified. Such design decisions are influenced not only by visualization theory, but also by the people and context of the research. While existing applied visualization models support a level of reliability throughout the design process, they fail to explicitly address the influence of the research context in shaping the resulting design artifacts. In this work, we look to action design research (ADR) for insight into filling this gap. In particular, ADR offers a framework along with a set of guiding principles for navigating and capitalizing on the disruptive, subjective, human-centered nature of applied design research, while aiming to ensure reliability of the process and design.

The nested blocks and guidelines model for describing visualization design decisions extends previous models to provide explicit mechanisms that capture and discuss design decision rationale. Blocks are the outcomes of design decisions throughout the design process, and guidelines discuss relationships between these blocks. Using the NBGM we are able to more concretely identify possible weaknesses in exisitng and new guidelines, clarify assumptions that require further evaluation, and provide feedback on the rigor and validity of visualization research results.

 


Last Modified: 10/15/2020
Modified by: Miriah Meyer

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

Print this page

Back to Top of page