Parallel Mapper
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Topological Data AnalysisSimilar Papers 제목 키워드 기반
Improving Parallel Program Performance with LLM Optimizers via Agent-System Interfaces
Modern scientific discovery increasingly relies on high-performance computing for complex modeling and simulation. A key challenge in improving parallel program performance is efficiently mapping tasks to processors and …
Code Generationscientific discoveryEfficient Video-to-Audio Generation via Multiple Foundation Models Mapper
Recent Video-to-Audio (V2A) generation relies on extracting semantic and temporal features from video to condition generative models. Training these models from scratch is resource intensive. Consequently, leveraging fou…
Audio GenerationMapper-type algorithms for complex data and relations
Mapper and Ball Mapper are Topological Data Analysis tools used for exploring high dimensional point clouds and visualizing scalar-valued functions on those point clouds. Inspired by open questions in knot theory, new fe…
Topological Data AnalysisVocal Bursts Type PredictionA distribution-guided Mapper algorithm
Motivation: The Mapper algorithm is an essential tool to explore shape of data in topology data analysis. With a dataset as an input, the Mapper algorithm outputs a graph representing the topological features of the whol…
Stability of Mapper Graph Invariants
Mapper summarizes a large dataset with a smaller graph, which is useful for identifying patterns. However, the Mapper graph may vary widely over different datasets drawn from the same real-world data distribution. In ord…