Category: Publications

Modeling The Influence Of Visual Density On Cluster Perception In Scatterplots Using Topology

We present a multi-stage user study focusing on 4 factors—distribution size of clusters, number of points, size ofpoints, and opacity of points—that influence cluster identification in scatterplots. From these parameters, we have constructed 2 models, a distance-based model, and a density-based model, using the merge tree data structure from Topological Data Analysis. Our analysis demonstrates that these factors play an important role in the number of clusters perceived, and it verifies that the distance-based and density-based models can reasonably estimate the number of clusters a user observes.

Continue reading

Linesmooth: An Analytical Framework For Evaluating The Effectiveness Of Smoothing Techniques On Line Charts

We present a comprehensive framework for evaluating line chart smoothing methods under a variety of visual analytics tasks. The framework is based on 8 measures of the line smoothing effectiveness tied to 8 low-level visual analytics tasks. We analyze 12 methods coming from 4 commonly used classes of line chart smoothing---rank filters, convolutional filters, frequency domain filters, and subsampling. Continue reading

Persistent Homology Guided Force-Directed Graph Layouts

In this paper, we leverage persistent homology features of an undirected graph as derived information for interactive manipulation of force-directed layouts. We first discuss how to efficiently extract 0-dimensional persistent homology features from both weighted and unweighted undirected graphs. We then introduce the interactive persistence barcode used to manipulate the force-directed graph layout by adding and removing contracting and repulsing forces generated by the persistent homology features, eventually selecting the set of persistent homology features that most improve the layout. Continue reading

Visual Inspection Of Dbs Efficacy

A key problem in Deep Brain Stimulation (DBS) is determining the optimal parameters for clinical outcome. Current knowledge does not provide a complete deterministic model of DBS neurophysiology. While multiple parameters may influence clinical outcomes in DBS, this paper explores spatial correlation of volume of tissue activated (VTA) to Unified Parkinson's Disease Rating Scale (UPDRS) scores. Continue reading

Propagate And Pair: A Single-Pass Approach To Critical Point Pairing In Reeb Graphs

Pairing critical points enables forming topological fingerprints, known as persistence diagrams, that provides insights into the structure and noise in data. In this paper, we discuss two algorithmic approaches for pairing critical points in Reeb graphs, first a multipass approach, followed by a new single-pass algorithm, called Propagate and Pair. Continue reading