English
Related papers

Related papers: Learning metrics for persistence-based summaries a…

200 papers

In document classification, graph-based models effectively capture document structure, overcoming sequence length limitations and enhancing contextual understanding. However, most existing graph document representations rely on heuristics,…

Computation and Language · Computer Science 2025-08-05 Margarita Bugueño , Gerard de Melo

The field of mathematical morphology offers well-studied techniques for image processing. In this work, we view morphological operations through the lens of persistent homology, a tool at the heart of the field of topological data analysis.…

Computational Geometry · Computer Science 2021-03-25 Yu-Min Chung , Sarah Day , Chuan-Shen Hu

Persistent homology captures the evolution of topological features of a model as a parameter changes. The most commonly used summary statistics of persistent homology are the barcode and the persistence diagram. Another summary statistic,…

Methodology · Statistics 2016-04-01 Violeta Kovacev-Nikolic , Peter Bubenik , Dragan Nikolić , Giseon Heo

Kernels on graphs have had limited options for node-level problems. To address this, we present a novel, generalized kernel for graphs with node feature data for semi-supervised learning. The kernel is derived from a regularization…

Machine Learning · Computer Science 2022-11-29 Yin-Cong Zhi , Felix L. Opolka , Yin Cheng Ng , Pietro Liò , Xiaowen Dong

The efficiency of graph-based semi-supervised algorithms depends on the graph of instances on which they are applied. The instances are often in a vectorial form before a graph linking them is built. The construction of the graph relies on…

Machine Learning · Computer Science 2016-02-19 Pauline Wauquier , Mikaela Keller

This paper introduces some tools from graph theory and distributed consensus algorithms to construct an optimal, yet robust, hierarchical information sharing structure for large-scale decision making and control problems. The proposed…

Systems and Control · Computer Science 2012-08-16 Amir Noori

Learning the right graph representation from noisy, multisource data has garnered significant interest in recent years. A central tenet of this problem is relational learning. Here the objective is to incorporate the partial information…

Machine Learning · Computer Science 2014-01-15 Rajmonda Caceres , Kevin Carter , Jeremy Kun

Such modern applications of topology as data analysis and digital image analysis have to deal with noise and other uncertainty. In this environment, topological spaces often appear equipped with a real valued function. Persistence is a…

Algebraic Topology · Mathematics 2011-05-02 Peter Saveliev

We study two methods for computing network features with topological underpinnings: the Rips and Dowker persistent homology diagrams. Our formulations work for general networks, which may be asymmetric and may have any real number as an…

Algebraic Topology · Mathematics 2018-01-09 Samir Chowdhury , Facundo Mémoli

The availability of graph data with node attributes that can be either discrete or real-valued is constantly increasing. While existing kernel methods are effective techniques for dealing with graphs having discrete node labels, their…

Machine Learning · Computer Science 2024-10-30 Giovanni Da San Martino , Nicolò Navarin , Alessandro Sperduti

Graphs are versatile tools for representing structured data. As a result, a variety of machine learning methods have been studied for graph data analysis. Although many such learning methods depend on the measurement of differences between…

Machine Learning · Statistics 2021-06-18 Tomoki Yoshida , Ichiro Takeuchi , Masayuki Karasuyama

Deep Neural Networks have shown tremendous success in the area of object recognition, image classification and natural language processing. However, designing optimal Neural Network architectures that can learn and output arbitrary graphs…

Machine Learning · Computer Science 2019-07-02 Mital Kinderkhedia

This paper is a survey of persistent homology, primarily as it is used in topological data analysis. It includes the theory of persistence modules, as well as stability theorems for persistence barcodes, generalized persistence,…

Algebraic Topology · Mathematics 2020-04-03 Gunnar Carlsson

Data similarity is a key concept in many data-driven applications. Many algorithms are sensitive to similarity measures. To tackle this fundamental problem, automatically learning of similarity information from data via self-expression has…

Machine Learning · Computer Science 2019-03-12 Zhao Kang , Yiwei Lu , Yuanzhang Su , Changsheng Li , Zenglin Xu

An Important tool in the field topological data analysis is known as persistent Homology (PH) which is used to encode abstract representation of the homology of data at different resolutions in the form of persistence diagram (PD). In this…

Image and Video Processing · Electrical Eng. & Systems 2022-07-13 Aras Asaad , Dashti Ali , Taban Majeed , Rasber Rashid

Persistent homology has been studied to better understand the structural properties and topology features of weighted networks. It can reveal hidden layers of information about the higher-order structures formed by non-pairwise interactions…

Combinatorics · Mathematics 2025-06-25 Udit Raj , Slobodan Maletić , Sudeepto Bhattacharya

We present a machine learning approach that leverages persistent homology to classify bacterial flagellar motors into two functional states: rotated and stalled. By embedding protein structural data into a topological framework, we extract…

Biomolecules · Quantitative Biology 2025-12-19 Zakaria Lamine , Abdelatif Hafid , Mohamed Rahouti

In recent years, kernel methods are widespread in tasks of similarity measuring. Specifically, graph kernels are widely used in fields of bioinformatics, chemistry and financial data analysis. However, existing methods, especially entropy…

Machine Learning · Computer Science 2023-03-27 Chengyu Sun , Xing Ai , Zhihong Zhang , Edwin R Hancock

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

Applications · Statistics 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott

To analyze the topological properties of the given discrete data, one needs to consider a continuous transform called filtration. Persistent homology serves as a tool to track changes of homology in the filtration. The outcome of the…

Optimization and Control · Mathematics 2024-10-08 Keunsu Kim , Jae-Hun Jung