English
Related papers

Related papers: Topological Sequence Analysis of Genomes: Delta Co…

200 papers

Topological Data Analysis (TDA) is a recent approach to analyze data sets from the perspective of their topological structure. Its use for time series data has been limited to the field of financial time series primarily and as a method for…

Machine Learning · Computer Science 2019-06-18 Rodrigo Rivera-Castro , Polina Pilyugina , Alexander Pletnev , Ivan Maksimov , Wanyi Wyz , Evgeny Burnaev

Single-parameter persistent homology, a key tool in topological data analysis, has been widely applied to data problems along with statistical techniques that quantify the significance of the results. In contrast, statistical techniques for…

Algebraic Topology · Mathematics 2020-12-14 Matthew Wright , Xiaojun Zheng

Traditional feature engineering approaches for molecular sequence classification suffer from sparsity issues and computational complexity, while deep learning models often underperform on tabular biological data. This paper introduces a…

Machine Learning · Computer Science 2025-12-12 Sarwan Ali , Taslim Murad , Imdadullah Khan

Identifying subgroups and properties of cancer biopsy samples is a crucial step towards obtaining precise diagnoses and being able to perform personalized treatment of cancer patients. Recent data collections provide a comprehensive…

Genomics · Quantitative Biology 2021-04-23 Stefan Groha , Caroline Weis , Alexander Gusev , Bastian Rieck

Topological Data Analysis (TDA) is a novel new and fast growing field of data science providing a set of new topological and geometric tools to derive relevant features out of complex high-dimensional data. In this paper we apply two of…

Computation and Language · Computer Science 2019-06-06 Naiereh Elyasi , Mehdi Hosseini Moghadam

We set the foundations for a new approach to Topological Data Analysis (TDA) based on homotopical methods at chain complexes level. We present the category of tame parametrised chain complexes as a comprehensive environment that includes…

Algebraic Topology · Mathematics 2020-11-17 Wojciech Chachólski , Barbara Giunti , Claudia Landi

Metagenomic studies have increasingly utilized sequencing technologies in order to analyze DNA fragments found in environmental samples.One important step in this analysis is the taxonomic classification of the DNA fragments. Conventional…

Genomics · Quantitative Biology 2020-02-11 Andreas Georgiou , Vincent Fortuin , Harun Mustafa , Gunnar Rätsch

Inferring topological and geometrical information from data can offer an alternative perspective on machine learning problems. Methods from topological data analysis, e.g., persistent homology, enable us to obtain such information,…

Computer Vision and Pattern Recognition · Computer Science 2018-02-19 Christoph Hofer , Roland Kwitt , Marc Niethammer , Andreas Uhl

Persistent homology (PH) is an approach to topological data analysis (TDA) that computes multi-scale topologically invariant properties of high-dimensional data that are robust to noise. While PH has revealed useful patterns across various…

Machine Learning · Computer Science 2021-03-23 Manu Aggarwal , Vipul Periwal

Through the use of examples, we explain one way in which applied topology has evolved since the birth of persistent homology in the early 2000s. The first applications of topology to data emphasized the global shape of a dataset, such as…

Algebraic Topology · Mathematics 2021-04-23 Henry Adams , Michael Moy

Hypergraphs are useful mathematical models for describing complex relationships among members of a structured graph, while hyperdigraphs serve as a generalization that can encode asymmetric relationships in the data. However, obtaining…

Algebraic Topology · Mathematics 2023-04-10 Dong Chen , Jian Liu , Jie Wu , Guo-Wei Wei

We perform topological data analysis on the internal states of convolutional deep neural networks to develop an understanding of the computations that they perform. We apply this understanding to modify the computations so as to (a) speed…

Machine Learning · Computer Science 2018-11-06 Gunnar Carlsson , Rickard Brüel Gabrielsson

A general method for constructing simplicial complex from observed time series of dynamical systems based on the delay coordinate reconstruction procedure is presented. The obtained simplicial complex preserves all pertinent topological…

Chaotic Dynamics · Physics 2016-06-22 Slobodan Maletic , Yi Zhao , Milan Rajkovic

We present a way to apply topological data analysis for classifying encrypted bits into distinct classes. Persistent homology is applied to generate topological features of a point cloud obtained from sets of encryptions. We see that this…

Cryptography and Security · Computer Science 2023-01-19 Jayati Kaushik , Aaruni Kaushik , Upasana Parashar

Statistical analysis on object data presents many challenges. Basic summaries such as means and variances are difficult to compute. We apply ideas from topology to study object data. We present a framework for using persistence landscapes…

Methodology · Statistics 2019-12-12 Vic Patrangenaru , Peter Bubenik , Robert L. Paige , Daniel Osborne

Network centrality measures play a crucial role in understanding graph structures, assessing the importance of nodes, paths, or cycles based on directed or reciprocal interactions encoded by vertices and edges. Estrada and Ross extended…

Computational Geometry · Computer Science 2024-04-26 John Rick D. Manzanares , Paul Samuel P. Ignacio

Direct Coupling Analysis (DCA) is a now widely used method to leverage statistical information from many similar biological systems to draw meaningful conclusions on each system separately. DCA has been applied with great success to…

Populations and Evolution · Quantitative Biology 2018-08-13 Chen-Yi Gao , Fabio Cecconi , Angelo Vulpiani , Hai-Jun Zhou , Erik Aurell

Much of the on-going statistical analysis of DNA sequences is focused on the estimation of characteristics of coding and non-coding regions that would possibly allow discrimination of these regions. In the current approach, we concentrate…

Genomics · Quantitative Biology 2009-11-10 D. Kugiumtzis , A. Provata

Multiplexed imaging allows multiple cell types to be simultaneously visualised in a single tissue sample, generating unprecedented amounts of spatially-resolved, biological data. In topological data analysis, persistent homology provides…

Quantitative Methods · Quantitative Biology 2025-05-06 Maria Torras-Pérez , Iris H. R. Yoon , Praveen Weeratunga , Ling-Pei Ho , Helen M. Byrne , Ulrike Tillmann , Heather A. Harrington

A topological RNA structure is derived from a diagram and its shape is obtained by collapsing the stacks of the structure into single arcs and by removing any arcs of length one. Shapes contain key topological, information and for fixed…

Combinatorics · Mathematics 2014-03-13 Fenix W. D. Huang , Christian M. Reidys
‹ Prev 1 8 9 10 Next ›