English
Related papers

Related papers: Mapper Interactive: A Scalable, Extendable, and In…

200 papers

Ball Mapper is an widely used tool in topological data analysis for summarizing the structure of high-dimensional data through metric-based coverings and graph representations. A central computational bottleneck in Ball Mapper is the…

Computational Geometry · Computer Science 2026-01-06 Jay-Anne Bulauan , John Rick Manzanares

Parallel coordinate plots (PCPs) are among the most useful techniques for the visualization and exploration of high-dimensional data spaces. They are especially useful for the representation of correlations among the dimensions, which…

Human-Computer Interaction · Computer Science 2016-09-20 Takayuki Itoh , Ashnil Kumar , Karsten Klein , Jinman Kim

The discovery of small world and scale free properties of many real world networks has revolutionized the way we study, analyze, model and process networks. An important way to analyze these complex networks is to visualize them using graph…

Social and Information Networks · Computer Science 2023-04-05 Faraz Zaidi

This paper introduces a real-time algorithm for navigating complex unknown environments cluttered with movable obstacles. Our algorithm achieves fast, adaptable routing by actively attempting to manipulate obstacles during path planning and…

Robotics · Computer Science 2024-04-12 Botao He , Guofei Chen , Wenshan Wang , Ji Zhang , Cornelia Fermuller , Yiannis Aloimonos

Topological data analysis provides a collection of tools to encapsulate and summarize the shape of data. Currently it is mainly restricted to \emph{mapper algorithm} and \emph{persistent homology}. In this paper we introduce new…

Algebraic Topology · Mathematics 2019-01-23 Paweł Dłotko

High-dimensional data, characterized by many features, can be difficult to visualize effectively. Dimensionality reduction techniques, such as PCA, UMAP, and t-SNE, address this challenge by projecting the data into a lower-dimensional…

We are surrounded by overwhelming big data, which brings substantial advances but meanwhile poses many challenges. Geospatial big data comprises a big portion of big data, and is essential and powerful for decision-making if being utilized…

This paper introduces progressive algorithms for the topological analysis of scalar data. Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are…

Graphics · Computer Science 2021-02-18 Jules Vidal , Pierre Guillou , Julien Tierny

This paper investigates the multi-agent cooperative exploration problem, which requires multiple agents to explore an unseen environment via sensory signals in a limited time. A popular approach to exploration tasks is to combine active…

Robotics · Computer Science 2023-11-02 Xinyi Yang , Yuxiang Yang , Chao Yu , Jiayu Chen , Jingchen Yu , Haibing Ren , Huazhong Yang , Yu Wang

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…

Social and Information Networks · Computer Science 2023-09-20 Paul Rosen , Mustafa Hajij , Bei Wang

The Mapper algorithm is a visualization technique in topological data analysis (TDA) that outputs a graph reflecting the structure of a given dataset. However, the Mapper algorithm requires tuning several parameters in order to generate a…

Machine Learning · Computer Science 2025-02-19 Enrique Alvarado , Robin Belton , Emily Fischer , Kang-Ju Lee , Sourabh Palande , Sarah Percival , Emilie Purvine

Graph pattern matching algorithms to handle million-scale dynamic graphs are widely used in many applications such as social network analytics and suspicious transaction detections from financial networks. On the other hand, the computation…

Databases · Computer Science 2019-07-10 Hiroki Kanezashi , Toyotaro Suzumura , Dario Garcia-Gasulla , Min-hwan Oh , Satoshi Matsuoka

Recent advancements in graph representation learning have led to the emergence of condensed encodings that capture the main properties of a graph. However, even though these abstract representations are powerful for downstream tasks, they…

Machine Learning · Computer Science 2020-02-21 Cristian Bodnar , Cătălina Cangea , Pietro Liò

Topological data analysis aims to extract topological quantities from data, which tend to focus on the broader global structure of the data rather than local information. The Mapper method, specifically, generalizes clustering methods to…

Machine Learning · Computer Science 2019-10-22 Jacek Cyranka , Alexander Georges , David Meyer

This paper describes a scalable active learning pipeline prototype for large-scale brain mapping that leverages high performance computing power. It enables high-throughput evaluation of algorithm results, which, after human review, are…

Understanding the geometric relationships between objects in a scene is a core capability in enabling both humans and autonomous agents to navigate in new environments. A sparse, unified representation of the scene topology will allow…

Computer Vision and Pattern Recognition · Computer Science 2022-05-18 Zachary Seymour , Niluthpol Chowdhury Mithun , Han-Pang Chiu , Supun Samarasekera , Rakesh Kumar

In this paper, we present Hi-D maps, a novel method for the visualization of multi-dimensional categorical data. Our work addresses the scarcity of techniques for visualizing a large number of data-dimensions in an effective and…

Graphics · Computer Science 2025-07-11 Radi Muhammad Reza , Benjamin A Watson

Objective: The Mapper algorithm is a qualitative method in topological data analysis that constructs graphs from point clouds by combining dimensionality reduction and clustering techniques. The aim of this study is to apply Mapper,…

Quantitative Methods · Quantitative Biology 2026-04-22 Aina Ferrà Marcús , Carles Casacuberta , Josep Vives , Joan Guich , Gerard Amorós-Figueras , Jose M. Guerra

Information visualization is essential in making sense out of large data sets. Often, high-dimensional data are visualized as a collection of points in 2-dimensional space through dimensionality reduction techniques. However, these…

Computational Geometry · Computer Science 2009-07-16 Emden R. Gansner , Yifan Hu , Stephen G. Kobourov

As interactive web-based geovisualization becomes increasingly vital across disciplines, there is a growing need for open-source frameworks that support dynamic, multi-attribute spatial analysis and accessible design. This paper introduces…

Human-Computer Interaction · Computer Science 2025-09-10 Sarigai Sarigai , Liping Yang , Katie Slack , Carolyn Fish , Michaela Buenemann , Qiusheng Wu , Yan Lin , Joseph A. Cook , David Jacobs