-
Analysis of Habitability and Stellar Habitable Zones from Observed Exoplanets
Authors:
Jonathan H. Jiang,
Philip E. Rosen,
Christina X. Liu,
Qianzhuang Wen,
Yanbei Chen
Abstract:
The investigation of exoplanetary habitability is integral to advancing our knowledge of extraterrestrial life potential and detailing the environmental conditions of distant worlds. In this analysis, we explore the properties of exoplanets situated with respect to circumstellar habitable zones by implementing a sophisticated filtering methodology on data from the NASA Exoplanet Archive. This rese…
▽ More
The investigation of exoplanetary habitability is integral to advancing our knowledge of extraterrestrial life potential and detailing the environmental conditions of distant worlds. In this analysis, we explore the properties of exoplanets situated with respect to circumstellar habitable zones by implementing a sophisticated filtering methodology on data from the NASA Exoplanet Archive. This research encompasses a thorough examination of 5,595 confirmed exoplanets listed in the Archive as of March 10th, 2024, systematically evaluated according to their calculated surface temperatures and stellar classifications of their host stars, taking into account the biases implicit in the methodologies used for their discovery. Our findings elucidate distinctive patterns in exoplanetary attributes, which are significantly shaped by the spectral classifications and mass of the host stars. The insights garnered from our study not only enhance the existing models for managing burgeoning exoplanetary datasets, but also lay foundational groundwork for future explorations into the dynamic relationships between exoplanets and their stellar environments.
△ Less
Submitted 17 August, 2024;
originally announced August 2024.
-
Visual Analysis of GitHub Issues to Gain Insights
Authors:
Rifat Ara Proma,
Paul Rosen
Abstract:
Version control systems are integral to software development, with GitHub emerging as a popular online platform due to its comprehensive project management tools, including issue tracking and pull requests. However, GitHub lacks a direct link between issues and commits, making it difficult for developers to understand how specific issues are resolved. Although GitHub's Insights page provides some…
▽ More
Version control systems are integral to software development, with GitHub emerging as a popular online platform due to its comprehensive project management tools, including issue tracking and pull requests. However, GitHub lacks a direct link between issues and commits, making it difficult for developers to understand how specific issues are resolved. Although GitHub's Insights page provides some visualization for repository data, the representation of issues and commits related data in a textual format hampers quick evaluation of issue management. This paper presents a prototype web application that generates visualizations to offer insights into issue timelines and reveals different factors related to issues. It focuses on the lifecycle of issues and depicts vital information to enhance users' understanding of development patterns in their projects. We demonstrate the effectiveness of our approach through case studies involving three open-source GitHub repositories. Furthermore, we conducted a user evaluation to validate the efficacy of our prototype in conveying crucial repository information more efficiently and rapidly.
△ Less
Submitted 30 July, 2024;
originally announced July 2024.
-
Uncertainty Visualization of Critical Points of 2D Scalar Fields for Parametric and Nonparametric Probabilistic Models
Authors:
Tushar M. Athawale,
Zhe Wang,
David Pugmire,
Kenneth Moreland,
Qian Gong,
Scott Klasky,
Chris R. Johnson,
Paul Rosen
Abstract:
This paper presents a novel end-to-end framework for closed-form computation and visualization of critical point uncertainty in 2D uncertain scalar fields. Critical points are fundamental topological descriptors used in the visualization and analysis of scalar fields. The uncertainty inherent in data (e.g., observational and experimental data, approximations in simulations, and compression), howev…
▽ More
This paper presents a novel end-to-end framework for closed-form computation and visualization of critical point uncertainty in 2D uncertain scalar fields. Critical points are fundamental topological descriptors used in the visualization and analysis of scalar fields. The uncertainty inherent in data (e.g., observational and experimental data, approximations in simulations, and compression), however, creates uncertainty regarding critical point positions. Uncertainty in critical point positions, therefore, cannot be ignored, given their impact on downstream data analysis tasks. In this work, we study uncertainty in critical points as a function of uncertainty in data modeled with probability distributions. Although Monte Carlo (MC) sampling techniques have been used in prior studies to quantify critical point uncertainty, they are often expensive and are infrequently used in production-quality visualization software. We, therefore, propose a new end-to-end framework to address these challenges that comprises a threefold contribution. First, we derive the critical point uncertainty in closed form, which is more accurate and efficient than the conventional MC sampling methods. Specifically, we provide the closed-form and semianalytical (a mix of closed-form and MC methods) solutions for parametric (e.g., uniform, Epanechnikov) and nonparametric models (e.g., histograms) with finite support. Second, we accelerate critical point probability computations using a parallel implementation with the VTK-m library, which is platform portable. Finally, we demonstrate the integration of our implementation with the ParaView software system to demonstrate near-real-time results for real datasets.
△ Less
Submitted 25 July, 2024;
originally announced July 2024.
-
Enhancing Student Feedback Using Predictive Models in Visual Literacy Courses
Authors:
Alon Friedman,
Kevin Hawley,
Paul Rosen,
Md Dilshadur Rahman
Abstract:
Peer review is a popular feedback mechanism in higher education that actively engages students and provides researchers with a means to assess student engagement. However, there is little empirical support for the durability of peer review, particularly when using data predictive modeling to analyze student comments. This study uses Naïve Bayes modeling to analyze peer review data obtained from an…
▽ More
Peer review is a popular feedback mechanism in higher education that actively engages students and provides researchers with a means to assess student engagement. However, there is little empirical support for the durability of peer review, particularly when using data predictive modeling to analyze student comments. This study uses Naïve Bayes modeling to analyze peer review data obtained from an undergraduate visual literacy course over five years. We expand on the research of Friedman and Rosen and Beasley et al. by focusing on the Naïve Bayes model of students' remarks. Our findings highlight the utility of Naïve Bayes modeling, particularly in the analysis of student comments based on parts of speech, where nouns emerged as the prominent category. Additionally, when examining students' comments using the visual peer review rubric, the lie factor emerged as the predominant factor. Comparing Naïve Bayes model to Beasley's approach, we found both help instructors map directions taken in the class, but the Naïve Bayes model provides a more specific outline for forecasting with a more detailed framework for identifying core topics within the course, enhancing the forecasting of educational directions. Through the application of the Holdout Method and $\mathrm{k}$-fold cross-validation with continuity correction, we have validated the model's predictive accuracy, underscoring its effectiveness in offering deep insights into peer review mechanisms. Our study findings suggest that using predictive modeling to assess student comments can provide a new way to better serve the students' classroom comments on their visual peer work. This can benefit courses by inspiring changes to course content, reinforcement of course content, modification of projects, or modifications to the rubric itself.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Do You See What I See? A Qualitative Study Eliciting High-Level Visualization Comprehension
Authors:
Ghulam Jilani Quadri,
Arran Zeyu Wang,
Zhehao Wang,
Jennifer Adorno,
Paul Rosen,
Danielle Albers Szafir
Abstract:
Designers often create visualizations to achieve specific high-level analytical or communication goals. These goals require people to naturally extract complex, contextualized, and interconnected patterns in data. While limited prior work has studied general high-level interpretation, prevailing perceptual studies of visualization effectiveness primarily focus on isolated, predefined, low-level ta…
▽ More
Designers often create visualizations to achieve specific high-level analytical or communication goals. These goals require people to naturally extract complex, contextualized, and interconnected patterns in data. While limited prior work has studied general high-level interpretation, prevailing perceptual studies of visualization effectiveness primarily focus on isolated, predefined, low-level tasks, such as estimating statistical quantities. This study more holistically explores visualization interpretation to examine the alignment between designers' communicative goals and what their audience sees in a visualization, which we refer to as their comprehension. We found that statistics people effectively estimate from visualizations in classical graphical perception studies may differ from the patterns people intuitively comprehend in a visualization. We conducted a qualitative study on three types of visualizations -- line graphs, bar graphs, and scatterplots -- to investigate the high-level patterns people naturally draw from a visualization. Participants described a series of graphs using natural language and think-aloud protocols. We found that comprehension varies with a range of factors, including graph complexity and data distribution. Specifically, 1) a visualization's stated objective often does not align with people's comprehension, 2) results from traditional experiments may not predict the knowledge people build with a graph, and 3) chart type alone is insufficient to predict the information people extract from a graph. Our study confirms the importance of defining visualization effectiveness from multiple perspectives to assess and inform visualization practices.
△ Less
Submitted 23 February, 2024;
originally announced February 2024.
-
TopoX: A Suite of Python Packages for Machine Learning on Topological Domains
Authors:
Mustafa Hajij,
Mathilde Papillon,
Florian Frantzen,
Jens Agerberg,
Ibrahem AlJabea,
Ruben Ballester,
Claudio Battiloro,
Guillermo Bernárdez,
Tolga Birdal,
Aiden Brent,
Peter Chin,
Sergio Escalera,
Simone Fiorellino,
Odin Hoff Gardaa,
Gurusankar Gopalakrishnan,
Devendra Govil,
Josef Hoppe,
Maneel Reddy Karri,
Jude Khouja,
Manuel Lecha,
Neal Livesay,
Jan Meißner,
Soham Mukherjee,
Alexander Nikitin,
Theodore Papamarkou
, et al. (18 additional authors not shown)
Abstract:
We introduce TopoX, a Python software suite that provides reliable and user-friendly building blocks for computing and machine learning on topological domains that extend graphs: hypergraphs, simplicial, cellular, path and combinatorial complexes. TopoX consists of three packages: TopoNetX facilitates constructing and computing on these domains, including working with nodes, edges and higher-order…
▽ More
We introduce TopoX, a Python software suite that provides reliable and user-friendly building blocks for computing and machine learning on topological domains that extend graphs: hypergraphs, simplicial, cellular, path and combinatorial complexes. TopoX consists of three packages: TopoNetX facilitates constructing and computing on these domains, including working with nodes, edges and higher-order cells; TopoEmbedX provides methods to embed topological domains into vector spaces, akin to popular graph-based embedding algorithms such as node2vec; TopoModelx is built on top of PyTorch and offers a comprehensive toolbox of higher-order message passing functions for neural networks on topological domains. The extensively documented and unit-tested source code of TopoX is available under MIT license at https://pyt-team.github.io/.
△ Less
Submitted 17 February, 2024; v1 submitted 4 February, 2024;
originally announced February 2024.
-
ICML 2023 Topological Deep Learning Challenge : Design and Results
Authors:
Mathilde Papillon,
Mustafa Hajij,
Helen Jenne,
Johan Mathe,
Audun Myers,
Theodore Papamarkou,
Tolga Birdal,
Tamal Dey,
Tim Doster,
Tegan Emerson,
Gurusankar Gopalakrishnan,
Devendra Govil,
Aldo Guzmán-Sáenz,
Henry Kvinge,
Neal Livesay,
Soham Mukherjee,
Shreyas N. Samaga,
Karthikeyan Natesan Ramamurthy,
Maneel Reddy Karri,
Paul Rosen,
Sophia Sanborn,
Robin Walters,
Jens Agerberg,
Sadrodin Barikbin,
Claudio Battiloro
, et al. (31 additional authors not shown)
Abstract:
This paper presents the computational challenge on topological deep learning that was hosted within the ICML 2023 Workshop on Topology and Geometry in Machine Learning. The competition asked participants to provide open-source implementations of topological neural networks from the literature by contributing to the python packages TopoNetX (data processing) and TopoModelX (deep learning). The chal…
▽ More
This paper presents the computational challenge on topological deep learning that was hosted within the ICML 2023 Workshop on Topology and Geometry in Machine Learning. The competition asked participants to provide open-source implementations of topological neural networks from the literature by contributing to the python packages TopoNetX (data processing) and TopoModelX (deep learning). The challenge attracted twenty-eight qualifying submissions in its two-month duration. This paper describes the design of the challenge and summarizes its main findings.
△ Less
Submitted 18 January, 2024; v1 submitted 26 September, 2023;
originally announced September 2023.
-
CLAMS: A Cluster Ambiguity Measure for Estimating Perceptual Variability in Visual Clustering
Authors:
Hyeon Jeon,
Ghulam Jilani Quadri,
Hyunwook Lee,
Paul Rosen,
Danielle Albers Szafir,
Jinwook Seo
Abstract:
Visual clustering is a common perceptual task in scatterplots that supports diverse analytics tasks (e.g., cluster identification). However, even with the same scatterplot, the ways of perceiving clusters (i.e., conducting visual clustering) can differ due to the differences among individuals and ambiguous cluster boundaries. Although such perceptual variability casts doubt on the reliability of d…
▽ More
Visual clustering is a common perceptual task in scatterplots that supports diverse analytics tasks (e.g., cluster identification). However, even with the same scatterplot, the ways of perceiving clusters (i.e., conducting visual clustering) can differ due to the differences among individuals and ambiguous cluster boundaries. Although such perceptual variability casts doubt on the reliability of data analysis based on visual clustering, we lack a systematic way to efficiently assess this variability. In this research, we study perceptual variability in conducting visual clustering, which we call Cluster Ambiguity. To this end, we introduce CLAMS, a data-driven visual quality measure for automatically predicting cluster ambiguity in monochrome scatterplots. We first conduct a qualitative study to identify key factors that affect the visual separation of clusters (e.g., proximity or size difference between clusters). Based on study findings, we deploy a regression module that estimates the human-judged separability of two clusters. Then, CLAMS predicts cluster ambiguity by analyzing the aggregated results of all pairwise separability between clusters that are generated by the module. CLAMS outperforms widely-used clustering techniques in predicting ground truth cluster ambiguity. Meanwhile, CLAMS exhibits performance on par with human annotators. We conclude our work by presenting two applications for optimizing and benchmarking data mining techniques using CLAMS. The interactive demo of CLAMS is available at clusterambiguity.dev.
△ Less
Submitted 11 August, 2023; v1 submitted 1 August, 2023;
originally announced August 2023.
-
A Comparative Study of the Perceptual Sensitivity of Topological Visualizations to Feature Variations
Authors:
Tushar M. Athawale,
Bryan Triana,
Tanmay Kotha,
Dave Pugmire,
Paul Rosen
Abstract:
Color maps are a commonly used visualization technique in which data are mapped to optical properties, e.g., color or opacity. Color maps, however, do not explicitly convey structures (e.g., positions and scale of features) within data. Topology-based visualizations reveal and explicitly communicate structures underlying data. Although we have a good understanding of what types of features are cap…
▽ More
Color maps are a commonly used visualization technique in which data are mapped to optical properties, e.g., color or opacity. Color maps, however, do not explicitly convey structures (e.g., positions and scale of features) within data. Topology-based visualizations reveal and explicitly communicate structures underlying data. Although we have a good understanding of what types of features are captured by topological visualizations, our understanding of people's perception of those features is not. This paper evaluates the sensitivity of topology-based isocontour, Reeb graph, and persistence diagram visualizations compared to a reference color map visualization for synthetically generated scalar fields on 2-manifold triangular meshes embedded in 3D. In particular, we built and ran a human-subject study that evaluated the perception of data features characterized by Gaussian signals and measured how effectively each visualization technique portrays variations of data features arising from the position and amplitude variation of a mixture of Gaussians. For positional feature variations, the results showed that only the Reeb graph visualization had high sensitivity. For amplitude feature variations, persistence diagrams and color maps demonstrated the highest sensitivity, whereas isocontours showed only weak sensitivity. These results take an important step toward understanding which topology-based tools are best for various data and task scenarios and their effectiveness in conveying topological variations as compared to conventional color mapping.
△ Less
Submitted 17 July, 2023;
originally announced July 2023.
-
Exoplanets Around Red Giants: Distribution and Habitability
Authors:
Ruixuan E. Chen,
Jonathan H. Jiang,
Philip E. Rosen,
Kristen A. Fahy,
Yanbei Chen
Abstract:
As the search for exoplanets continues, more are being discovered orbiting Red Giant stars. We use current data from the NASA Exoplanet Archive to investigate planet distribution around Red Giant stars and their presence in the host's habitable zone. As well, we update the power law relation between planet mass and stellar radius found in previous studies and provide more detailed investigations o…
▽ More
As the search for exoplanets continues, more are being discovered orbiting Red Giant stars. We use current data from the NASA Exoplanet Archive to investigate planet distribution around Red Giant stars and their presence in the host's habitable zone. As well, we update the power law relation between planet mass and stellar radius found in previous studies and provide more detailed investigations on this topic. Ten Red Giant-hosted exoplanets are found to be in the optimistically calculated habitable zone, five of which are in a more conservatively calculated habitable zone. We believe additional exoplanets can be found in habitable zones around Red Giants using the direct imaging and other methods, along with more powerful detection instrumentation.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
A Qualitative Analysis of Common Practices in Annotations: A Taxonomy and Design Space
Authors:
Md Dilshadur Rahman,
Ghulam Jilani Quadri,
Bhavana Doppalapudi,
Danielle Albers Szafir,
Paul Rosen
Abstract:
Annotations play a vital role in highlighting critical aspects of visualizations, aiding in data externalization and exploration, collaborative sensemaking, and visual storytelling. However, despite their widespread use, we identified a lack of a design space for common practices for annotations. In this paper, we evaluated over 1,800 static annotated charts to understand how people annotate visua…
▽ More
Annotations play a vital role in highlighting critical aspects of visualizations, aiding in data externalization and exploration, collaborative sensemaking, and visual storytelling. However, despite their widespread use, we identified a lack of a design space for common practices for annotations. In this paper, we evaluated over 1,800 static annotated charts to understand how people annotate visualizations in practice. Through qualitative coding of these diverse real-world annotated charts, we explored three primary aspects of annotation usage patterns: analytic purposes for chart annotations (e.g., present, identify, summarize, or compare data features), mechanisms for chart annotations (e.g., types and combinations of annotations used, frequency of different annotation types across chart types, etc.), and the data source used to generate the annotations. We then synthesized our findings into a design space of annotations, highlighting key design choices for chart annotations. We presented three case studies illustrating our design space as a practical framework for chart annotations to enhance the communication of visualization insights. All supplemental materials are available at {https://shorturl.at/bAGM1}.
△ Less
Submitted 28 July, 2024; v1 submitted 9 June, 2023;
originally announced June 2023.
-
Message in a Bottle -- An Update to the Golden Record
Authors:
Jonathan H. Jiang,
Anamaria Berea,
Heather Bowden,
Prithwis Das,
Kristen A. Fahy,
Joseph Ginsberg,
Robert Jew,
Xiaoming Jiang,
Arik Kershenbaum,
David Kipping,
Graham Lau,
Karen Lewis,
C. Isabel Nunez Lendo,
Philip E. Rosen,
Nick Searra,
Stuart F. Taylor,
John Traphagan
Abstract:
In this first part of our series, we delve into the foundational aspects of the "Message in a Bottle" (henceforth referred to as MIAB). This study stands as a continuation of the legacy set by the Voyager Golden Records launched aboard Voyager 1 and 2 in 1977, which aimed to communicate with intelligent species beyond our world. These Records continue to serve not only as a snapshot of Earth and h…
▽ More
In this first part of our series, we delve into the foundational aspects of the "Message in a Bottle" (henceforth referred to as MIAB). This study stands as a continuation of the legacy set by the Voyager Golden Records launched aboard Voyager 1 and 2 in 1977, which aimed to communicate with intelligent species beyond our world. These Records continue to serve not only as a snapshot of Earth and humanity but also carry forth our desire for establishing contact with advanced alien civilizations. Given the absence of mutually understood signs, symbols, and semiotic conventions, MIAB, like its predecessor, seeks to use scientific methods to design an innovative means of communication encapsulating the story of humanity. Our aim is to convey our collective knowledge, feelings, innovations, and aspirations in a manner that offers a universal, yet contextual understanding of human society, the evolution of life on Earth, and our hopes and concerns for the future. Through this time and space traveling capsule, we also strive to inspire and unify current and future generations to celebrate and safeguard our shared human experience.
△ Less
Submitted 16 November, 2023; v1 submitted 27 May, 2023;
originally announced June 2023.
-
Avoiding the "Great Filter": Extraterrestrial Life and Humanity's Future in the Universe
Authors:
Jonathan H. Jiang,
Philip E. Rosen,
Kelly Lu,
Kristen A. Fahy,
Piotr Obacz
Abstract:
Our Universe is a vast, tantalizing enigma - a mystery that has aroused humankind's innate curiosity for eons. Begging questions on alien lifeforms have been thus far unfruitful, even with the bounding advancements we have embarked upon in recent years. Coupled with logical assumption and calculations such as made by Dr. Frank Drake starting in the early 1960s, evidence in the millions should exis…
▽ More
Our Universe is a vast, tantalizing enigma - a mystery that has aroused humankind's innate curiosity for eons. Begging questions on alien lifeforms have been thus far unfruitful, even with the bounding advancements we have embarked upon in recent years. Coupled with logical assumption and calculations such as made by Dr. Frank Drake starting in the early 1960s, evidence in the millions should exist in our galaxy alone, and yet we've produced no clear affirmation in practice. So, where is everybody? In one sense, the seeming silence of the Universe past terra firma reveals layers of stubborn human limitation. Even as ambitious programs such as SETI aim to solve these knotty challenges, the results have turned up rather pessimistic possibilities. An existential disaster may lay in wait as our society advances exponentially towards space exploration, acting as the Great Filter: a phenomenon that wipes out civilizations before they can encounter each other, which may explain the cosmic silence. In this article, we propose several possible doomsday-type scenarios, including anthropogenic and natural hazards, both of which can be prevented with reforms in individual, institutional and intrinsic behaviors. We take into account multiple calamity candidates: nuclear warfare, pathogens and pandemics, artificial intelligence, asteroid and comet impacts, and climate change. Each of these categories have various influences but lack critical adjustment to accommodate to their high risk. We have long ignored the quickly encroaching Great Filter, even as it threatens to consume us entirely, especially as our rate of progress correlates directly to the severity of our fall. This indicates a necessary period of introspection, followed by appropriate refinements to properly approach our predicament, and see our way through it.
△ Less
Submitted 23 October, 2022; v1 submitted 3 September, 2022;
originally announced October 2022.
-
21st Century Global and Regional Surface Temperature Projections
Authors:
Nicole Ma,
Jonathan H. Jiang,
Kennard Hou,
Yun Lin,
Trung Vu,
Philip E. Rosen,
Yu Gu,
Kristen A. Fahy
Abstract:
Many regions across the globe broke their surface temperature records in recent years, further sparking concerns about the impending arrival of "tipping points" later in the 21st century. This study analyzes observed global surface temperature trends in three target latitudinal regions: the Arctic Circle, the Tropics, and the Antarctic Circle. We show that global warming is accelerating unevenly a…
▽ More
Many regions across the globe broke their surface temperature records in recent years, further sparking concerns about the impending arrival of "tipping points" later in the 21st century. This study analyzes observed global surface temperature trends in three target latitudinal regions: the Arctic Circle, the Tropics, and the Antarctic Circle. We show that global warming is accelerating unevenly across the planet, with the Arctic warming at approximately three times the average rate of our world. We further analyzed the reliability of latitude-dependent surface temperature simulations from a suite of Coupled Model Intercomparison Project Phase 6 models and their multi-model mean. We found that GISS-E2-1-G and FGOALS-g3 were the best-performing models based on their statistical abilities to reproduce observational, latitude-dependent data. Surface temperatures were projected from ensemble simulations of the Shared Socioeconomic Pathway 2-4.5 (SSP2-4.5). We estimate when the climate will warm by 1.5, 2.0, and 2.5 degrees C relative to the preindustrial period, globally and regionally. GISS-E2-1-G projects that global surface temperature anomalies would reach 1.5, 2.0, and 2.5 degrees C in 2024 (+/-1.34), 2039 (+/-2.83), and 2057 (+/-5.03) respectively, while FGOALS-g3 predicts these "tipping points" would arrive in 2024 (+/-2.50), 2054 (+/-7.90), and 2087 (+/-10.55) respectively. Our results reaffirm a dramatic, upward trend in projected climate warming acceleration, with upward concavity in 21st century projections of the Arctic, which could lead to catastrophic consequences across the Earth. Further studies are necessary to determine the most efficient solutions to reduce global warming acceleration and maintain a low SSP, both globally and regionally.
△ Less
Submitted 20 November, 2022; v1 submitted 6 October, 2022;
originally announced October 2022.
-
Avoiding the Great Filter: A Simulation of Important Factors for Human Survival
Authors:
Jonathan H. Jiang,
Ruoxin Huang,
Prithwis Das,
Fuyang Feng,
Philip E. Rosen,
Chenyu Zuo,
Rocky Gao,
Kristen A. Fahy,
Leopold Van Ijzendoorn
Abstract:
Humanity's path to avoiding extinction is a daunting and inevitable challenge which proves difficult to solve, partially due to the lack of data and evidence surrounding the concept. We aim to address this confusion by addressing the most dangerous threats to humanity, in hopes of providing a direction to approach this problem. Using a probabilistic model, we observed the effects of nuclear war, c…
▽ More
Humanity's path to avoiding extinction is a daunting and inevitable challenge which proves difficult to solve, partially due to the lack of data and evidence surrounding the concept. We aim to address this confusion by addressing the most dangerous threats to humanity, in hopes of providing a direction to approach this problem. Using a probabilistic model, we observed the effects of nuclear war, climate change, asteroid impacts, artificial intelligence and pandemics, which are the most harmful disasters in terms of their extent of destruction on the length of human survival. We consider the starting point of the predicted average number of survival years as the present calendar year. Nuclear war, when sampling from an artificial normal distribution, results in an average human survival time of 60 years into the future starting from the present, before a civilization-ending disaster. While climate change results in an average human survival time of 193 years, the simulation based on impact from asteroids results in an average of 1754 years. Since the risks from asteroid impacts could be considered to reside mostly in the far future, it can be concluded that nuclear war, climate change, and pandemics are presently the most prominent threats to humanity. Additionally, the danger from superiority of artificial intelligence over humans, although still somewhat abstract, is worthy of further study as its potential for impeding humankind's progress towards becoming a more advanced civilization cannot be confidently dismissed.
△ Less
Submitted 22 September, 2022; v1 submitted 2 September, 2022;
originally announced September 2022.
-
Untangling Force-Directed Layouts Using Persistent Homology
Authors:
Bhavana Doppalapudi,
Bei Wang,
Paul Rosen
Abstract:
Force-directed layouts belong to a popular class of methods used to position nodes in a node-link diagram. However, they typically lack direct consideration of global structures, which can result in visual clutter and the overlap of unrelated structures. In this paper, we use the principles of persistent homology to untangle force-directed layouts thus mitigating these issues. First, we devise a n…
▽ More
Force-directed layouts belong to a popular class of methods used to position nodes in a node-link diagram. However, they typically lack direct consideration of global structures, which can result in visual clutter and the overlap of unrelated structures. In this paper, we use the principles of persistent homology to untangle force-directed layouts thus mitigating these issues. First, we devise a new method to use 0-dimensional persistent homology to efficiently generate an initial graph layout. The approach results in faster convergence and better quality graph layouts. Second, we provide a new definition and an efficient algorithm for 1-dimensional persistent homology features (i.e., tunnels/cycles) on graphs. We provide users the ability to interact with the 1-dimensional features by highlighting them and adding cycle-emphasizing forces to the layout. Finally, we evaluate our approach with 32 synthetic and real-world graphs by computing various metrics, e.g., co-ranking, edge crossing, etc., to demonstrate the efficacy of our proposed method.
△ Less
Submitted 14 August, 2022;
originally announced August 2022.
-
Automatic Scatterplot Design Optimization for Clustering Identification
Authors:
Ghulam Jilani Quadri,
Jennifer Adorno Nieves,
Brenton M. Wiernik,
Paul Rosen
Abstract:
Scatterplots are among the most widely used visualization techniques. Compelling scatterplot visualizations improve understanding of data by leveraging visual perception to boost awareness when performing specific visual analytic tasks. Design choices in scatterplots, such as graphical encodings or data aspects, can directly impact decision-making quality for low-level tasks like clustering. Hence…
▽ More
Scatterplots are among the most widely used visualization techniques. Compelling scatterplot visualizations improve understanding of data by leveraging visual perception to boost awareness when performing specific visual analytic tasks. Design choices in scatterplots, such as graphical encodings or data aspects, can directly impact decision-making quality for low-level tasks like clustering. Hence, constructing frameworks that consider both the perceptions of the visual encodings and the task being performed enables optimizing visualizations to maximize efficacy. In this paper, we propose an automatic tool to optimize the design factors of scatterplots to reveal the most salient cluster structure. Our approach leverages the merge tree data structure to identify the clusters and optimize the choice of subsampling algorithm, sampling rate, marker size, and marker opacity used to generate a scatterplot image. We validate our approach with user and case studies that show it efficiently provides high-quality scatterplot designs from a large parameter space.
△ Less
Submitted 7 July, 2022;
originally announced July 2022.
-
A Case-Study on Variations Observed in Accelerometers Across Devices
Authors:
Carlos Alvarado,
Ghulam Jilani Quadri,
Jennifer Adorno Nieves,
Paul Rosen
Abstract:
Every year we grow more dependent on wearable devices to gather personalized data, such as our movements, heart rate, respiration, etc. To capture this data, devices contain sensors, such as accelerometers and gyroscopes, that are able to measure changes in their surroundings and pass along the information for better informed decisions. Although these sensors should behave similarly in different d…
▽ More
Every year we grow more dependent on wearable devices to gather personalized data, such as our movements, heart rate, respiration, etc. To capture this data, devices contain sensors, such as accelerometers and gyroscopes, that are able to measure changes in their surroundings and pass along the information for better informed decisions. Although these sensors should behave similarly in different devices, that is not always the case. In this case study, we analyze accelerometers from three different devices recording the same actions with an aim to determine whether the discrepancies are due to variability within or between devices. We found the most significant variation between devices with different specifications, such as sensitivity and sampling frequency. Nevertheless, variance in the data should be assumed, even if data is gathered from the same person, activity, and type of sensor.
△ Less
Submitted 7 July, 2022;
originally announced July 2022.
-
Topological Deep Learning: Going Beyond Graph Data
Authors:
Mustafa Hajij,
Ghada Zamzmi,
Theodore Papamarkou,
Nina Miolane,
Aldo Guzmán-Sáenz,
Karthikeyan Natesan Ramamurthy,
Tolga Birdal,
Tamal K. Dey,
Soham Mukherjee,
Shreyas N. Samaga,
Neal Livesay,
Robin Walters,
Paul Rosen,
Michael T. Schaub
Abstract:
Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many domains encountered in scientific computations. In this paper, we present a unifying deep learning framework built upon a richer data structure that includes widel…
▽ More
Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many domains encountered in scientific computations. In this paper, we present a unifying deep learning framework built upon a richer data structure that includes widely adopted topological domains.
Specifically, we first introduce combinatorial complexes, a novel type of topological domain. Combinatorial complexes can be seen as generalizations of graphs that maintain certain desirable properties. Similar to hypergraphs, combinatorial complexes impose no constraints on the set of relations. In addition, combinatorial complexes permit the construction of hierarchical higher-order relations, analogous to those found in simplicial and cell complexes. Thus, combinatorial complexes generalize and combine useful traits of both hypergraphs and cell complexes, which have emerged as two promising abstractions that facilitate the generalization of graph neural networks to topological spaces.
Second, building upon combinatorial complexes and their rich combinatorial and algebraic structure, we develop a general class of message-passing combinatorial complex neural networks (CCNNs), focusing primarily on attention-based CCNNs. We characterize permutation and orientation equivariances of CCNNs, and discuss pooling and unpooling operations within CCNNs in detail.
Third, we evaluate the performance of CCNNs on tasks related to mesh shape analysis and graph learning. Our experiments demonstrate that CCNNs have competitive performance as compared to state-of-the-art deep learning models specifically tailored to the same tasks. Our findings demonstrate the advantages of incorporating higher-order relations into deep learning models in different applications.
△ Less
Submitted 19 May, 2023; v1 submitted 1 June, 2022;
originally announced June 2022.
-
Impact of Economic Constraints on the Projected Timeframe for Human-Crewed Deep Space Exploration
Authors:
Philip E. Rosen,
Dan Zhang,
Jonathan H. Jiang,
Leopold Van Ijzendoorn,
Kristen A. Fahy,
Zong-Hong Zhu
Abstract:
Deep space exploration offers the most profound opportunity for the expansion of humanity and our understanding of the Universe, but remains extremely challenging. Progress will continue to be paced by uncrewed missions followed up by crewed missions to ever further destinations. Major space powers continue to invest in crewed deep space exploration as an important national strategy. An improved m…
▽ More
Deep space exploration offers the most profound opportunity for the expansion of humanity and our understanding of the Universe, but remains extremely challenging. Progress will continue to be paced by uncrewed missions followed up by crewed missions to ever further destinations. Major space powers continue to invest in crewed deep space exploration as an important national strategy. An improved model based on previous work is developed, which projects the earliest possible launch dates for human-crewed missions from cis-lunar space to selected destinations in the Solar System and beyond based on NASA's historic budget trend and overall development trends of deep space exploration research. The purpose of the analysis is to provide a projected timeframe for crewed missions beyond Mars. Our findings suggest the first human missions from a spacefaring nation or international collaboration to the Asteroid Belt and Jovian System could be scheduled as soon as ~2071 to ~2087 and ~2101 to ~2121, respectively, while a launch to the Saturn System may occur by the year ~2132, with an uncertainty window of ~2129 to ~2153.
△ Less
Submitted 16 May, 2022;
originally announced May 2022.
-
Avoiding the "Great Filter": An Assessment of Climate Change Solutions and Combinations for Effective Implementation
Authors:
Junze Zhang,
Kerry Zhang,
Mary Zhang,
Jonathan H. Jiang,
Philip E. Rosen,
Kristen A. Fahy
Abstract:
Climate change is the long-term shift in global weather patterns, largely caused by anthropogenic activity of greenhouse gas emissions. Global climate temperatures have unmistakably risen and naturally occurring climate variability alone cannot account for this trend. Human activities are estimated to have caused about 1.0 degree C of global warming above the pre-industrial baseline and if left un…
▽ More
Climate change is the long-term shift in global weather patterns, largely caused by anthropogenic activity of greenhouse gas emissions. Global climate temperatures have unmistakably risen and naturally occurring climate variability alone cannot account for this trend. Human activities are estimated to have caused about 1.0 degree C of global warming above the pre-industrial baseline and if left unchecked, will continue to drastically damage the Earth and its inhabitants. Globally, natural disasters and subsequent economic losses have become increasingly impactful because of climate change. Both wildlife ecosystems and human habitats have been negatively impacted, from rising sea levels to alarming frequency of severe weather events around the world. Attempts towards alleviating the effects of global warming have often been at odds and remain divided among a multitude of strategies, reducing the overall effectiveness of these efforts. It is evident that collaborative action is required for avoiding the most severe consequences of climate change. This paper evaluates the main strategies (industrial/energy, political, economic, agricultural, atmospheric, geological, coastal, and social) towards both mitigating and adapting to climate change. As well, it provides an optimal combination of seven solutions which can be implemented simultaneously, working in tandem to limit and otherwise accommodate the harmful effects of climate change. Previous legislation and deployment techniques are also discussed as guides for future endeavors.
△ Less
Submitted 11 September, 2022; v1 submitted 29 April, 2022;
originally announced May 2022.
-
Avoiding the Great Filter: Predicting the Timeline for Humanity to Reach Kardashev Type I Civilization
Authors:
Jonathan H. Jiang,
Fuyang Feng,
Philip E. Rosen,
Kristen A. Fahy,
Antong Zhang,
Piotr Obacz,
Prithwis Das,
Zong-Hong Zhu
Abstract:
The level of technological development of any civilization can be gaged in large part by the amount of energy they produce for their use, but also encompasses that civilization's stewardship of their home world. Following the Kardashev definition, a Type I civilization is able to store and use all the energy available on its planet. In this study, we develop a model based on Carl Sagan's K formula…
▽ More
The level of technological development of any civilization can be gaged in large part by the amount of energy they produce for their use, but also encompasses that civilization's stewardship of their home world. Following the Kardashev definition, a Type I civilization is able to store and use all the energy available on its planet. In this study, we develop a model based on Carl Sagan's K formula and use this model to analyze the consumption and energy supply of the three most important energy sources: fossil fuels (e.g., coal, oil, natural gas, crude, NGL and feedstocks), nuclear energy and renewable energy. We also consider environmental limitations suggested by United Nations Framework Convention on Climate Change, the International Energy Agency, and those specific to our calculations to predict when humanity will reach the level of a Kardashev scale Type I civilization. Our findings suggest that the best estimate for this day will not come until year 2371.
△ Less
Submitted 24 March, 2022;
originally announced April 2022.
-
A Beacon in the Galaxy: Updated Arecibo Message for Potential FAST and SETI Projects
Authors:
Jonathan H. Jiang,
Hanjie Li,
Matthew Chong,
Qitian Jin,
Philip E. Rosen,
Xiaoming Jiang,
Kristen A. Fahy,
Stuart F. Taylor,
Zhihui Kong,
Jamilah Hah,
Zong-Hong Zhu
Abstract:
An updated, binary-coded message has been developed for transmission to extraterrestrial intelligences in the Milky Way galaxy. The proposed message includes basic mathematical and physical concepts to establish a universal means of communication followed by information on the biochemical composition of life on Earth, the Solar System's time-stamped position in the Milky Way relative to known glob…
▽ More
An updated, binary-coded message has been developed for transmission to extraterrestrial intelligences in the Milky Way galaxy. The proposed message includes basic mathematical and physical concepts to establish a universal means of communication followed by information on the biochemical composition of life on Earth, the Solar System's time-stamped position in the Milky Way relative to known globular clusters, as well as digitized depictions of the Solar System, and Earth's surface. The message concludes with digitized images of the human form, along with an invitation for any receiving intelligences to respond. Calculation of the optimal timing during a given calendar year is specified for potential future transmission from both the Five-hundred-meter Aperture Spherical radio Telescope in China and the SETI Institute's Allen Telescope Array in northern California to a selected region of the Milky Way which has been proposed as the most likely for life to have developed. These powerful new beacons, the successors to the Arecibo radio telescope which transmitted the 1974 message upon which this expanded communication is in part based, can carry forward Arecibo's legacy into the 21st century with this equally well-constructed communication from Earth's technological civilization.
△ Less
Submitted 1 April, 2022; v1 submitted 4 March, 2022;
originally announced March 2022.
-
Polarity in the Classroom: A Case Study Leveraging Peer Sentiment Toward Scalable Assessment
Authors:
Zachariah J. Beasley,
Les A. Piegl,
Paul Rosen
Abstract:
Accurately grading open-ended assignments in large or massive open online courses (MOOCs) is non-trivial. Peer review is a promising solution but can be unreliable due to few reviewers and an unevaluated review form. To date, no work has 1) leveraged sentiment analysis in the peer-review process to inform or validate grades or 2) utilized aspect extraction to craft a review form from what students…
▽ More
Accurately grading open-ended assignments in large or massive open online courses (MOOCs) is non-trivial. Peer review is a promising solution but can be unreliable due to few reviewers and an unevaluated review form. To date, no work has 1) leveraged sentiment analysis in the peer-review process to inform or validate grades or 2) utilized aspect extraction to craft a review form from what students actually communicated. Our work utilizes, rather than discards, student data from review form comments to deliver better information to the instructor. In this work, we detail the process by which we create our domain-dependent lexicon and aspect-informed review form as well as our entire sentiment analysis algorithm which provides a fine-grained sentiment score from text alone. We end by analyzing validity and discussing conclusions from our corpus of over 6800 peer reviews from nine courses to understand the viability of sentiment in the classroom for increasing the information from and reliability of grading open-ended assignments in large courses.
△ Less
Submitted 2 August, 2021;
originally announced August 2021.
-
Through the Looking Glass: Insights into Visualization Pedagogy through Sentiment Analysis of Peer Review Text
Authors:
Zachariah Beasley,
Alon Friedman,
Paul Rosen
Abstract:
Peer review is a widely utilized feedback mechanism for engaging students. As a pedagogical method, it has been shown to improve educational outcomes, but we have found limited empirical measurement of peer review in visualization courses. In addition to increasing engagement, peer review provides diverse feedback and reinforces recently-learned course concepts through critical evaluation of other…
▽ More
Peer review is a widely utilized feedback mechanism for engaging students. As a pedagogical method, it has been shown to improve educational outcomes, but we have found limited empirical measurement of peer review in visualization courses. In addition to increasing engagement, peer review provides diverse feedback and reinforces recently-learned course concepts through critical evaluation of others' work. We discuss the construction and application of peer review in two visualization courses from different colleges at the University of South Florida. We then analyze student projects and peer review text via sentiment analysis to infer insights for visualization educators, including the focus of course content, engagement across student groups, student mastery of concepts, course trends over time, and expert intervention effectiveness. Finally, we provide suggestions for adapting peer review to other visualization courses to engage students and increase instructor understanding of the peer review process.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
Avoiding the "Great Filter": A Projected Timeframe for Human Expansion Off-World
Authors:
Jonathan H. Jiang,
Philip E. Rosen,
Kristen A. Fahy
Abstract:
A foundational model has been developed based on trends built from empirical data of space exploration and computing power through the first six plus decades of the Space Age which projects earliest possible launch dates for human-crewed missions from cis-lunar space to selected Solar System and interstellar destinations. The model uses computational power, expressed as transistors per microproces…
▽ More
A foundational model has been developed based on trends built from empirical data of space exploration and computing power through the first six plus decades of the Space Age which projects earliest possible launch dates for human-crewed missions from cis-lunar space to selected Solar System and interstellar destinations. The model uses computational power, expressed as transistors per microprocessor, as a key broadly limiting factor for deep space missions' reach and complexity. The goal of this analysis is to provide a projected timeframe for humanity to become a multi-world species through off-world colonization, and in so doing all but guarantees the long-term survival of the human race from natural and human-caused calamities that could befall life on Earth. Be-ginning with the development and deployment of the first nuclear weapons near the end of World War II, humanity entered a 'Window of Peril' which will not be safely closed until robust off-world colonies become a reality. Our findings suggest the first human-crewed missions to land on Mars, selected Asteroid Belt objects, and selected moons of Jupiter and Saturn can occur before the end of the 21st century. Launches of human-crewed interstellar missions to exoplanet destinations within roughly 40 lightyears of the Solar System are seen as possible during the 23rd century and launch of intragalactic missions by the end of the 24th century. An aggressive and sustained space exploration program, which includes colonization, is thus seen as critical to the long-term survival of the human race.
△ Less
Submitted 30 July, 2021;
originally announced August 2021.
-
CleanAirNowKC: Building Community Power by Improving Data Accessibility
Authors:
Rifat Ara Proma,
Matthew Sumpter,
Humberto Lugo,
Elizabeth Friedman,
Khandaker Tasnim Huq,
Paul Rosen
Abstract:
As cities continue to grow globally, air pollution is increasing at an alarming rate, causing a significant negative impact on public health. One way to affect the negative impact is to regulate the producers of such pollution through policy implementation and enforcement. CleanAirNowKC (CAN-KC) is an environmental justice organization based in Kansas City (KC), Kansas. As part of their organizati…
▽ More
As cities continue to grow globally, air pollution is increasing at an alarming rate, causing a significant negative impact on public health. One way to affect the negative impact is to regulate the producers of such pollution through policy implementation and enforcement. CleanAirNowKC (CAN-KC) is an environmental justice organization based in Kansas City (KC), Kansas. As part of their organizational objectives, they have to date deployed nine PurpleAir air quality sensors in different locations about which the community has expressed concern. In this paper, we have implemented an interactive map that can help the community members to monitor air quality efficiently. The system also allows for reporting and tracking industrial emissions or toxic releases, which will further help identify major contributors to pollution. These resources can serve an important role as evidence that will assist in advocating for community-driven just policies to improve the air quality regulation in Kansas City.
△ Less
Submitted 26 August, 2021; v1 submitted 24 July, 2021;
originally announced July 2021.
-
AffectiveTDA: Using Topological Data Analysis to Improve Analysis and Explainability in Affective Computing
Authors:
Hamza Elhamdadi,
Shaun Canavan,
Paul Rosen
Abstract:
We present an approach utilizing Topological Data Analysis to study the structure of face poses used in affective computing, i.e., the process of recognizing human emotion. The approach uses a conditional comparison of different emotions, both respective and irrespective of time, with multiple topological distance metrics, dimension reduction techniques, and face subsections (e.g., eyes, nose, mou…
▽ More
We present an approach utilizing Topological Data Analysis to study the structure of face poses used in affective computing, i.e., the process of recognizing human emotion. The approach uses a conditional comparison of different emotions, both respective and irrespective of time, with multiple topological distance metrics, dimension reduction techniques, and face subsections (e.g., eyes, nose, mouth, etc.). The results confirm that our topology-based approach captures known patterns, distinctions between emotions, and distinctions between individuals, which is an important step towards more robust and explainable emotion recognition by machines.
△ Less
Submitted 2 August, 2021; v1 submitted 18 July, 2021;
originally announced July 2021.
-
A Survey of Perception-Based Visualization Studies by Task
Authors:
Ghulam Jilani Quadri,
Paul Rosen
Abstract:
Knowledge of human perception has long been incorporated into visualizations to enhance their quality and effectiveness. The last decade, in particular, has shown an increase in perception-based visualization research studies. With all of this recent progress, the visualization community lacks a comprehensive guide to contextualize their results. In this report, we provide a systematic and compreh…
▽ More
Knowledge of human perception has long been incorporated into visualizations to enhance their quality and effectiveness. The last decade, in particular, has shown an increase in perception-based visualization research studies. With all of this recent progress, the visualization community lacks a comprehensive guide to contextualize their results. In this report, we provide a systematic and comprehensive review of research studies on perception related to visualization. This survey reviews perception-focused visualization studies since 1980 and summarizes their research developments focusing on low-level tasks, further breaking techniques down by visual encoding and visualization type. In particular, we focus on how perception is used to evaluate the effectiveness of visualizations, to help readers understand and apply the principles of perception of their visualization designs through a task-optimized approach. We concluded our report with a summary of the weaknesses and open research questions in the area.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
Leveraging Peer Review in Visualization Education: A Proposal for a New Model
Authors:
Alon Friedman,
Paul Rosen
Abstract:
In visualization education, both science and humanities, the literature is often divided into two parts: the design aspect and the analysis of the visualization. However, we find limited discussion on how to motivate and engage visualization students in the classroom. In the field of Writing Studies, researchers develop tools and frameworks for student peer review of writing. Based on the literatu…
▽ More
In visualization education, both science and humanities, the literature is often divided into two parts: the design aspect and the analysis of the visualization. However, we find limited discussion on how to motivate and engage visualization students in the classroom. In the field of Writing Studies, researchers develop tools and frameworks for student peer review of writing. Based on the literature review from the field of Writing Studies, this paper proposes a new framework to implement visualization peer review in the classroom to engage today's students. This framework can be customized for incremental and double-blind review to inspire students and reinforce critical thinking about visualization.
△ Less
Submitted 19 January, 2021;
originally announced January 2021.
-
LineSmooth: An Analytical Framework for Evaluating the Effectiveness of Smoothing Techniques on Line Charts
Authors:
Paul Rosen,
Ghulam Jilani Quadri
Abstract:
We present a comprehensive framework for evaluating line chart smoothing methods under a variety of visual analytics tasks. Line charts are commonly used to visualize a series of data samples. When the number of samples is large, or the data are noisy, smoothing can be applied to make the signal more apparent. However, there are a wide variety of smoothing techniques available, and the effectivene…
▽ More
We present a comprehensive framework for evaluating line chart smoothing methods under a variety of visual analytics tasks. Line charts are commonly used to visualize a series of data samples. When the number of samples is large, or the data are noisy, smoothing can be applied to make the signal more apparent. However, there are a wide variety of smoothing techniques available, and the effectiveness of each depends upon both nature of the data and the visual analytics task at hand. To date, the visualization community lacks a summary work for analyzing and classifying the various smoothing methods available. In this paper, we establish a framework, based on 8 measures of the line smoothing effectiveness tied to 8 low-level visual analytics tasks. We then analyze 12 methods coming from 4 commonly used classes of line chart smoothing---rank filters, convolutional filters, frequency domain filters, and subsampling. The results show that while no method is ideal for all situations, certain methods, such as Gaussian filters and Topology-based subsampling, perform well in general. Other methods, such as low-pass cutoff filters and Douglas-Peucker subsampling, perform well for specific visual analytics tasks. Almost as importantly, our framework demonstrates that several methods, including the commonly used uniform subsampling, produce low-quality results, and should, therefore, be avoided, if possible.
△ Less
Submitted 18 September, 2020; v1 submitted 27 July, 2020;
originally announced July 2020.
-
Modeling the Influence of Visual Density on Cluster Perception in Scatterplots Using Topology
Authors:
Ghulam Jilani Quadri,
Paul Rosen
Abstract:
Scatterplots are used for a variety of visual analytics tasks, including cluster identification, and the visual encodings used on a scatterplot play a deciding role on the level of visual separation of clusters. For visualization designers, optimizing the visual encodings is crucial to maximizing the clarity of data. This requires accurately modeling human perception of cluster separation, which r…
▽ More
Scatterplots are used for a variety of visual analytics tasks, including cluster identification, and the visual encodings used on a scatterplot play a deciding role on the level of visual separation of clusters. For visualization designers, optimizing the visual encodings is crucial to maximizing the clarity of data. This requires accurately modeling human perception of cluster separation, which remains challenging. We present a multi-stage user study focusing on four factors---distribution size of clusters, number of points, size of points, and opacity of points---that influence cluster identification in scatterplots. From these parameters, we have constructed two 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. Finally, we demonstrate how these models can be used to optimize visual encodings on real-world data.
△ Less
Submitted 18 September, 2020; v1 submitted 27 July, 2020;
originally announced July 2020.
-
Fast and Scalable Complex Network Descriptor Using PageRank and Persistent Homology
Authors:
Mustafa Hajij,
Elizabeth Munch,
Paul Rosen
Abstract:
The PageRank of a graph is a scalar function defined on the node set of the graph which encodes nodes centrality information of the graph. In this article, we use the PageRank function along with persistent homology to obtain a scalable graph descriptor and utilize it to compare the similarities between graphs. For a given graph $G(V,E)$, our descriptor can be computed in $O(|E|α(|V|))$, where…
▽ More
The PageRank of a graph is a scalar function defined on the node set of the graph which encodes nodes centrality information of the graph. In this article, we use the PageRank function along with persistent homology to obtain a scalable graph descriptor and utilize it to compare the similarities between graphs. For a given graph $G(V,E)$, our descriptor can be computed in $O(|E|α(|V|))$, where $α$ is the inverse Ackermann function which makes it scalable and computable on massive graphs. We show the effectiveness of our method by utilizing it on multiple shape mesh datasets.
△ Less
Submitted 11 September, 2020; v1 submitted 12 February, 2020;
originally announced February 2020.
-
Leveraging Peer Feedback to Improve Visualization Education
Authors:
Zachariah Beasley,
Alon Friedman,
Les Piegl,
Paul Rosen
Abstract:
Peer review is a widely utilized pedagogical feedback mechanism for engaging students, which has been shown to improve educational outcomes. However, we find limited discussion and empirical measurement of peer review in visualization coursework. In addition to engagement, peer review provides direct and diverse feedback and reinforces recently-learned course concepts through critical evaluation o…
▽ More
Peer review is a widely utilized pedagogical feedback mechanism for engaging students, which has been shown to improve educational outcomes. However, we find limited discussion and empirical measurement of peer review in visualization coursework. In addition to engagement, peer review provides direct and diverse feedback and reinforces recently-learned course concepts through critical evaluation of others' work. In this paper, we discuss the construction and application of peer review in a computer science visualization course, including: projects that reuse code and visualizations in a feedback-guided, continual improvement process and a peer review rubric to reinforce key course concepts. To measure the effectiveness of the approach, we evaluate student projects, peer review text, and a post-course questionnaire from 3 semesters of mixed undergraduate and graduate courses. The results indicate that course concepts are reinforced with peer review---82% reported learning more because of peer review, and 75% of students recommended continuing it. Finally, we provide a road-map for adapting peer review to other visualization courses to produce more highly engaged students.
△ Less
Submitted 1 June, 2020; v1 submitted 12 January, 2020;
originally announced January 2020.
-
Propagate and Pair: A Single-Pass Approach to Critical Point Pairing in Reeb Graphs
Authors:
Junyi Tu,
Mustafa Hajij,
Paul Rosen
Abstract:
With the popularization of Topological Data Analysis, the Reeb graph has found new applications as a summarization technique in the analysis and visualization of large and complex data, whose usefulness extends beyond just the graph itself. Pairing critical points enables forming topological fingerprints, known as persistence diagrams, that provides insights into the structure and noise in data. A…
▽ More
With the popularization of Topological Data Analysis, the Reeb graph has found new applications as a summarization technique in the analysis and visualization of large and complex data, whose usefulness extends beyond just the graph itself. Pairing critical points enables forming topological fingerprints, known as persistence diagrams, that provides insights into the structure and noise in data. Although the body of work addressing the efficient calculation of Reeb graphs is large, the literature on pairing is limited. 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.
△ Less
Submitted 6 September, 2019; v1 submitted 3 September, 2019;
originally announced September 2019.
-
Topologically-Guided Color Image Enhancement
Authors:
Junyi Tu,
Paul Rosen
Abstract:
Enhancement is an important step in post-processing digital images for personal use, in medical imaging, and for object recognition. Most existing manual techniques rely on region selection, similarity, and/or thresholding for editing, never really considering the topological structure of the image. In this paper, we leverage the contour tree to extract a hierarchical representation of the topolog…
▽ More
Enhancement is an important step in post-processing digital images for personal use, in medical imaging, and for object recognition. Most existing manual techniques rely on region selection, similarity, and/or thresholding for editing, never really considering the topological structure of the image. In this paper, we leverage the contour tree to extract a hierarchical representation of the topology of an image. We propose 4 topology-aware transfer functions for editing features of the image using local topological properties, instead of global image properties. Finally, we evaluate our approach with grayscale and color images.
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
-
You Can't Publish Replication Studies (and How to Anyways)
Authors:
Ghulam Jilani Quadri,
Paul Rosen
Abstract:
Reproducibility has been increasingly encouraged by communities of science in order to validate experimental conclusions, and replication studies represent a significant opportunity to vision scientists wishing contribute new perceptual models, methods, or insights to the visualization community. Unfortunately, the notion of replication of previous studies does not lend itself to how we communicat…
▽ More
Reproducibility has been increasingly encouraged by communities of science in order to validate experimental conclusions, and replication studies represent a significant opportunity to vision scientists wishing contribute new perceptual models, methods, or insights to the visualization community. Unfortunately, the notion of replication of previous studies does not lend itself to how we communicate research findings. Simple put, studies that re-conduct and confirm earlier results do not hold any novelty, a key element to the modern research publication system. Nevertheless, savvy researchers have discovered ways to produce replication studies by embedding them into other sufficiently novel studies. In this position paper, we define three methods -- re-evaluation, expansion, and specialization -- for embedding a replication study into a novel published work. Within this context, we provide a non-exhaustive case study on replications of Cleveland and McGill's seminal work on graphical perception. As it turns out, numerous replication studies have been carried out based on that work, which have both confirmed prior findings and shined new light on our understanding of human perception. Finally, we discuss how publishing a true replication study should be avoided, while providing suggestions for how vision scientists and others can still use replication studies as a vehicle to producing visualization research publications.
△ Less
Submitted 23 August, 2019;
originally announced August 2019.
-
TopoLines: Topological Smoothing for Line Charts
Authors:
Paul Rosen,
Ashley Suh,
Christopher Salgado,
Mustafa Hajij
Abstract:
Line charts are commonly used to visualize a series of data values. When the data are noisy, smoothing is applied to make the signal more apparent. Conventional methods used to smooth line charts, e.g., using subsampling or filters, such as median, Gaussian, or low-pass, each optimize for different properties of the data. The properties generally do not include retaining peaks (i.e., local minima…
▽ More
Line charts are commonly used to visualize a series of data values. When the data are noisy, smoothing is applied to make the signal more apparent. Conventional methods used to smooth line charts, e.g., using subsampling or filters, such as median, Gaussian, or low-pass, each optimize for different properties of the data. The properties generally do not include retaining peaks (i.e., local minima and maxima) in the data, which is an important feature for certain visual analytics tasks. We present TopoLines, a method for smoothing line charts using techniques from Topological Data Analysis. The design goal of TopoLines is to maintain prominent peaks in the data while minimizing any residual error. We evaluate TopoLines for 2 visual analytics tasks by comparing to 5 popular line smoothing methods with data from 4 application domains.
△ Less
Submitted 3 April, 2020; v1 submitted 22 June, 2019;
originally announced June 2019.
-
Mesh Learning Using Persistent Homology on the Laplacian Eigenfunctions
Authors:
Yunhao Zhang,
Haowen Liu,
Paul Rosen,
Mustafa Hajij
Abstract:
We use persistent homology along with the eigenfunctions of the Laplacian to study similarity amongst triangulated 2-manifolds. Our method relies on studying the lower-star filtration induced by the eigenfunctions of the Laplacian. This gives us a shape descriptor that inherits the rich information encoded in the eigenfunctions of the Laplacian. Moreover, the similarity between these descriptors c…
▽ More
We use persistent homology along with the eigenfunctions of the Laplacian to study similarity amongst triangulated 2-manifolds. Our method relies on studying the lower-star filtration induced by the eigenfunctions of the Laplacian. This gives us a shape descriptor that inherits the rich information encoded in the eigenfunctions of the Laplacian. Moreover, the similarity between these descriptors can be easily computed using tools that are readily available in Topological Data Analysis. We provide experiments to illustrate the effectiveness of the proposed method.
△ Less
Submitted 23 April, 2019; v1 submitted 21 April, 2019;
originally announced April 2019.
-
An Efficient Data Retrieval Parallel Reeb Graph Algorithm
Authors:
Mustafa Hajij,
Paul Rosen
Abstract:
The Reeb graph of a scalar function defined on a domain gives a topologically meaningful summary of that domain. Reeb graphs have been shown in the past decade to be of great importance in geometric processing, image processing, computer graphics, and computational topology. The demand for analyzing large data sets has increased in the last decade. Hence the parallelization of topological computat…
▽ More
The Reeb graph of a scalar function defined on a domain gives a topologically meaningful summary of that domain. Reeb graphs have been shown in the past decade to be of great importance in geometric processing, image processing, computer graphics, and computational topology. The demand for analyzing large data sets has increased in the last decade. Hence the parallelization of topological computations needs to be more fully considered. We propose a parallel augmented Reeb graph algorithm on triangulated meshes with and without a boundary. That is, in addition to our parallel algorithm for computing a Reeb graph, we describe a method for extracting the original manifold data from the Reeb graph structure. We demonstrate the running time of our algorithm on standard datasets. As an application, we show how our algorithm can be utilized in mesh segmentation algorithms.
△ Less
Submitted 12 October, 2020; v1 submitted 18 October, 2018;
originally announced October 2018.
-
Inferring Quality in Point Cloud-based 3D Printed Objects using Topological Data Analysis
Authors:
Paul Rosen,
Mustafa Hajij,
Junyi Tu,
Tanvirul Arafin,
Les Piegl
Abstract:
Assessing the quality of 3D printed models before they are printed remains a challeng- ing problem, particularly when considering point cloud-based models. This paper introduces an approach to quality assessment, which uses techniques from the field of Topological Data Analy- sis (TDA) to compute a topological abstraction of the eventual printed model. Two main tools of TDA, Mapper and persistent…
▽ More
Assessing the quality of 3D printed models before they are printed remains a challeng- ing problem, particularly when considering point cloud-based models. This paper introduces an approach to quality assessment, which uses techniques from the field of Topological Data Analy- sis (TDA) to compute a topological abstraction of the eventual printed model. Two main tools of TDA, Mapper and persistent homology, are used to analyze both the printed space and empty space created by the model. This abstraction enables investigating certain qualities of the model, with respect to print quality, and identifies potential anomalies that may appear in the final product.
△ Less
Submitted 8 July, 2018;
originally announced July 2018.
-
Homology-Preserving Dimensionality Reduction via Manifold Landmarking and Tearing
Authors:
Lin Yan,
Yaodong Zhao,
Paul Rosen,
Carlos Scheidegger,
Bei Wang
Abstract:
Dimensionality reduction is an integral part of data visualization. It is a process that obtains a structure preserving low-dimensional representation of the high-dimensional data. Two common criteria can be used to achieve a dimensionality reduction: distance preservation and topology preservation. Inspired by recent work in topological data analysis, we are on the quest for a dimensionality redu…
▽ More
Dimensionality reduction is an integral part of data visualization. It is a process that obtains a structure preserving low-dimensional representation of the high-dimensional data. Two common criteria can be used to achieve a dimensionality reduction: distance preservation and topology preservation. Inspired by recent work in topological data analysis, we are on the quest for a dimensionality reduction technique that achieves the criterion of homology preservation, a generalized version of topology preservation. Specifically, we are interested in using topology-inspired manifold landmarking and manifold tearing to aid such a process and evaluate their effectiveness.
△ Less
Submitted 21 June, 2018;
originally announced June 2018.
-
Homology-Preserving Multi-Scale Graph Skeletonization Using Mapper on Graphs
Authors:
Paul Rosen,
Mustafa Hajij,
Bei Wang
Abstract:
Node-link diagrams are a popular method for representing graphs that capture relationships between individuals, businesses, proteins, and telecommunication endpoints. However, node-link diagrams may fail to convey insights regarding graph structures, even for moderately sized data of a few hundred nodes, due to visual clutter. We propose to apply the mapper construction -- a popular tool in topolo…
▽ More
Node-link diagrams are a popular method for representing graphs that capture relationships between individuals, businesses, proteins, and telecommunication endpoints. However, node-link diagrams may fail to convey insights regarding graph structures, even for moderately sized data of a few hundred nodes, due to visual clutter. We propose to apply the mapper construction -- a popular tool in topological data analysis -- to graph visualization, which provides a strong theoretical basis for summarizing the data while preserving their core structures. We develop a variation of the mapper construction targeting weighted, undirected graphs, called {\mog}, which generates homology-preserving skeletons of graphs. We further show how the adjustment of a single parameter enables multi-scale skeletonization of the input graph. We provide a software tool that enables interactive explorations of such skeletons and demonstrate the effectiveness of our method for synthetic and real-world data.
△ Less
Submitted 19 September, 2023; v1 submitted 3 April, 2018;
originally announced April 2018.
-
Persistent Homology Guided Force-Directed Graph Layouts
Authors:
Ashley Suh,
Mustafa Hajij,
Bei Wang,
Carlos Scheidegger,
Paul Rosen
Abstract:
Graphs are commonly used to encode relationships among entities, yet their abstractness makes them difficult to analyze. Node-link diagrams are popular for drawing graphs, and force-directed layouts provide a flexible method for node arrangements that use local relationships in an attempt to reveal the global shape of the graph. However, clutter and overlap of unrelated structures can lead to conf…
▽ More
Graphs are commonly used to encode relationships among entities, yet their abstractness makes them difficult to analyze. Node-link diagrams are popular for drawing graphs, and force-directed layouts provide a flexible method for node arrangements that use local relationships in an attempt to reveal the global shape of the graph. However, clutter and overlap of unrelated structures can lead to confusing graph visualizations. This paper leverages the 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. In particular, the user adds and removes contracting and repulsing forces generated by the persistent homology features, eventually selecting the set of persistent homology features that most improve the layout. Finally, we demonstrate the utility of our approach across a variety of synthetic and real datasets.
△ Less
Submitted 4 October, 2019; v1 submitted 15 December, 2017;
originally announced December 2017.
-
Parallel Mapper
Authors:
Mustafa Hajij,
Basem Assiri,
Paul Rosen
Abstract:
The construction of Mapper has emerged in the last decade as a powerful and effective topological data analysis tool that approximates and generalizes other topological summaries, such as the Reeb graph, the contour tree, split, and joint trees. In this paper, we study the parallel analysis of the construction of Mapper. We give a provably correct parallel algorithm to execute Mapper on multiple p…
▽ More
The construction of Mapper has emerged in the last decade as a powerful and effective topological data analysis tool that approximates and generalizes other topological summaries, such as the Reeb graph, the contour tree, split, and joint trees. In this paper, we study the parallel analysis of the construction of Mapper. We give a provably correct parallel algorithm to execute Mapper on multiple processors and discuss the performance results that compare our approach to a reference sequential Mapper implementation. We report the performance experiments that demonstrate the efficiency of our method.
△ Less
Submitted 11 May, 2020; v1 submitted 11 December, 2017;
originally announced December 2017.
-
The Shape of an Image: A Study of Mapper on Images
Authors:
Alejandro Robles,
Mustafa Hajij,
Paul Rosen
Abstract:
We study the topological construction called Mapper in the context of simply connected domains, in particular on images. The Mapper construction can be considered as a generalization for contour, split, and joint trees on simply connected domains. A contour tree on an image domain assumes the height function to be a piecewise linear Morse function. This is a rather restrictive class of functions a…
▽ More
We study the topological construction called Mapper in the context of simply connected domains, in particular on images. The Mapper construction can be considered as a generalization for contour, split, and joint trees on simply connected domains. A contour tree on an image domain assumes the height function to be a piecewise linear Morse function. This is a rather restrictive class of functions and does not allow us to explore the topology for most real world images. The Mapper construction avoids this limitation by assuming only continuity on the height function allowing this construction to robustly deal with a significant larger set of images. We provide a customized construction for Mapper on images, give a fast algorithm to compute it, and show how to simplify the Mapper structure in this case. Finally, we provide a simple procedure that guarantees the equivalence of Mapper to contour, join, and split trees on a simply connected domain.
△ Less
Submitted 7 December, 2017; v1 submitted 24 October, 2017;
originally announced October 2017.
-
Visual Detection of Structural Changes in Time-Varying Graphs Using Persistent Homology
Authors:
Mustafa Hajij,
Bei Wang,
Carlos Scheidegger,
Paul Rosen
Abstract:
Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we propose a novel method using persistent homology to quantify structural changes in time-varying graphs. Specifically, we transform each instance of the time-varying…
▽ More
Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we propose a novel method using persistent homology to quantify structural changes in time-varying graphs. Specifically, we transform each instance of the time-varying graph into metric spaces, extract topological features using persistent homology, and compare those features over time. We provide a visualization that assists in time-varying graph exploration and helps to identify patterns of behavior within the data. To validate our approach, we conduct several case studies on real world data sets and show how our method can find cyclic patterns, deviations from those patterns, and one-time events in time-varying graphs. We also examine whether persistence-based similarity measure as a graph metric satisfies a set of well-established, desirable properties for graph metrics.
△ Less
Submitted 2 October, 2017; v1 submitted 20 July, 2017;
originally announced July 2017.
-
Using Contour Trees in the Analysis and Visualization of Radio Astronomy Data Cubes
Authors:
Paul Rosen,
Anil Seth,
Betsy Mills,
Adam Ginsburg,
Julia Kamenetzky,
Jeff Kern,
Chris R. Johnson,
Bei Wang
Abstract:
The current generation of radio and millimeter telescopes, particularly the Atacama Large Millimeter Array (ALMA), offers enormous advances in observing capabilities. While these advances represent an unprecedented opportunity to facilitate scientific understanding, the increased complexity in the spatial and spectral structure of these ALMA data cubes lead to challenges in their interpretation. I…
▽ More
The current generation of radio and millimeter telescopes, particularly the Atacama Large Millimeter Array (ALMA), offers enormous advances in observing capabilities. While these advances represent an unprecedented opportunity to facilitate scientific understanding, the increased complexity in the spatial and spectral structure of these ALMA data cubes lead to challenges in their interpretation. In this paper, we perform a feasibility study for applying topological data analysis and visualization techniques never before tested by the ALMA community. Through techniques based on contour trees, we seek to improve upon existing analysis and visualization workflows of ALMA data cubes, in terms of accuracy and speed in feature extraction. We review our application development process in building effective analysis and visualization capabilities for the astrophysicists. We also summarize effective design practices by identifying domain-specific needs of simplicity, integrability, and reproducibility, in order to best target and service the large astrophysics community.
△ Less
Submitted 24 April, 2019; v1 submitted 14 April, 2017;
originally announced April 2017.
-
When Shock Waves Collide
Authors:
P. Hartigan,
J. Foster,
A. Frank,
E. Hansen,
K. Yirak,
A. S. Liao,
P. Graham,
B. Wilde,
B. Blue,
D. Martinez,
P. Rosen,
D. Farley,
R. Paguio
Abstract:
Supersonic outflows from objects as varied as stellar jets, massive stars and novae often exhibit multiple shock waves that overlap one another. When the intersection angle between two shock waves exceeds a critical value, the system reconfigures its geometry to create a normal shock known as a Mach stem where the shocks meet. Mach stems are important for interpreting emission-line images of shock…
▽ More
Supersonic outflows from objects as varied as stellar jets, massive stars and novae often exhibit multiple shock waves that overlap one another. When the intersection angle between two shock waves exceeds a critical value, the system reconfigures its geometry to create a normal shock known as a Mach stem where the shocks meet. Mach stems are important for interpreting emission-line images of shocked gas because a normal shock produces higher postshock temperatures and therefore a higher-excitation spectrum than an oblique one does. In this paper we summarize the results of a series of numerical simulations and laboratory experiments designed to quantify how Mach stems behave in supersonic plasmas that are the norm in astrophysical flows. The experiments test analytical predictions for critical angles where Mach stems should form, and quantify how Mach stems grow and decay as intersection angles between the incident shock and a surface change. While small Mach stems are destroyed by surface irregularities and subcritical angles, larger ones persist in these situations, and can regrow if the intersection angle changes to become more favorable. The experimental and numerical results show that although Mach stems occur only over a limited range of intersection angles and size scales, within these ranges they are relatively robust, and hence are a viable explanation for variable bright knots observed in HST images at the intersections of some bow shocks in stellar jets.
△ Less
Submitted 29 March, 2016;
originally announced March 2016.
-
Data management and analysis with WRF and SFIRE
Authors:
Jonathan Beezley,
Mavin Martin,
Paul Rosen,
Jan Mandel,
Adam K. Kochanski
Abstract:
We introduce several useful utilities in development for the creation and analysis of real wildland fire simulations using WRF and SFIRE. These utilities exist as standalone programs and scripts as well as extensions to other well known software. Python web scrapers automate the process of downloading and preprocessing atmospheric and surface data from common sources. Other scripts simplify the do…
▽ More
We introduce several useful utilities in development for the creation and analysis of real wildland fire simulations using WRF and SFIRE. These utilities exist as standalone programs and scripts as well as extensions to other well known software. Python web scrapers automate the process of downloading and preprocessing atmospheric and surface data from common sources. Other scripts simplify the domain setup by creating parameter files automatically. Integration with Google Earth allows users to explore the simulation in a 3D environment along with real surface imagery. Postprocessing scripts provide the user with a number of output data formats compatible with many commonly used visualization suites allowing for the creation of high quality 3D renderings. As a whole, these improvements build toward a unified web application that brings a sophisticated wildland fire modeling environment to scientists and users alike.
△ Less
Submitted 5 August, 2012;
originally announced August 2012.