A Fast and Robust Method for Global Topological Functional Optimization
Topological statistics, in the form of persistence diagrams, are a class of shape descriptors that capture global structural information in data. The mapping from data structures to persistence diagrams is almost everywhere differentiable, allowing for topological gradients to be backpropagated to ordinary gradients. However, as a method for optimizing a topological functional, this backpropagation method is expensive, unstable, and produces very fragile optima. Our contribution is to introduce a novel backpropagation scheme that is significantly faster, more stable, and produces more robust optima. Moreover, this scheme can also be used to produce a stable visualization of dots in a persistence diagram as a distribution over critical, and near-critical, simplices in the data structure.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Topological data analysis suggests human brain networks reconfiguration in the transition from a resting state to cognitive load
The functional network of the brain continually adapts to changing environmental demands. The environmental changes closely connect with changes of active cognitive processes. In recent years, the network approach has em…
Functional ConnectivityTopological Data AnalysisTowards Scalable Persistence-Based Topological Optimization
Persistence-based topological optimization deforms a point cloud $X \subset \mathbb{R}^d$ by minimizing objectives of the form $L(X) = \ell(\mathrm{Dgm}(X))$, where $\mathrm{Dgm}(X)$ is a persistence diagram. In practice…
Functional Network: A Novel Framework for Interpretability of Deep Neural Networks
The layered structure of deep neural networks hinders the use of numerous analysis tools and thus the development of its interpretability. Inspired by the success of functional brain networks, we propose a novel framewor…
Adversarial RobustnessTopological Data AnalysisFunctional Connectivity Graph Neural Networks
Real-world networks often benefit from capturing both local and global interactions. Inspired by multi-modal analysis in brain imaging, where structural and functional connectivity offer complementary views of network or…
Graph Neural NetworkHuman Protein Protein Interaction Networks: A Topological Comparison Review
Protein-Protein Interaction Networks aim to model the interactome, providing a powerful tool for understanding the complex relationships governing cellular processes. These networks have numerous applications, including …