Survey of TOPDRIM Applications of Topological Data Analysis

Every moment of our daily life belongs to the new era of “Big Data”. We continuously produce, at an unpredictable rate, a huge amount of heterogeneous and distributed data. The classical techniques developed for knowledge discovery seem to be unsuitable for extracting information hidden in these volumes of data. Therefore, there is the need to design new computational techniques. In this paper we focus on a set of algorithms inspired by algebraic topology that are known as Topological Data Analysis (TDA). We briefly introduce the principal techniques for building topological spaces from data and how these can be studied by persistent homology. Several case studies, collected within the TOPDRIM (Topology driven methods for complex systems) FP7FET project, are used to illustrate the applicability of these techniques on different data sources and domains.

[1]  Emanuela Merelli,et al.  Using Topological Data Analysis for diagnosis pulmonary embolism , 2014, 1409.5020.

[2]  G. Carlsson,et al.  Topology of viral evolution , 2013, Proceedings of the National Academy of Sciences.

[3]  Emanuela Merelli,et al.  jHoles: A Tool for Understanding Biological Complex Networks via Clique Weight Rank Persistent Homology , 2014, CS2Bio.

[4]  Rocío González-Díaz,et al.  A new topological entropy-based approach for measuring similarities among piecewise linear functions , 2015, Signal Process..

[5]  Emanuela Merelli,et al.  Characterisation of the Idiotypic Immune Network Through Persistent Entropy , 2014, ECCS.

[6]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[7]  Emanuela Merelli,et al.  Towards a Shape Language for Interpreting RNA Folding , 2016, BICT.

[8]  Emanuela Merelli,et al.  The Topological Field Theory of Data: a program towards a novel strategy for data mining through data language , 2015 .

[9]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[10]  Emanuela Merelli,et al.  Persistent Homology Analysis of RNA , 2016 .

[11]  Peter M. A. Sloot,et al.  Topological Characterization of Complex Systems: Using Persistent Entropy , 2015, Entropy.

[12]  Emanuela Merelli,et al.  Topological classification of small DC motors , 2015, 2015 IEEE 1st International Forum on Research and Technologies for Society and Industry Leveraging a better tomorrow (RTSI).

[13]  G. Petri,et al.  Homological scaffolds of brain functional networks , 2014, Journal of The Royal Society Interface.

[14]  Emanuela Merelli,et al.  Neural hypernetwork approach for pulmonary embolism diagnosis , 2014, BMC Research Notes.

[15]  Radmila Sazdanovic,et al.  Simplicial Models and Topological Inference in Biological Systems , 2014, Discrete and Topological Models in Molecular Biology.

[16]  Facundo Mémoli,et al.  Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition , 2007, PBG@Eurographics.

[17]  Mason A. Porter,et al.  A roadmap for the computation of persistent homology , 2015, EPJ Data Science.

[18]  Emanuela Merelli,et al.  A topological approach for multivariate time series characterization: the epileptic brain , 2016, BICT.

[19]  Vin de Silva,et al.  Coverage in sensor networks via persistent homology , 2007 .

[20]  Emanuela Merelli,et al.  RNN-based Model for Self-adaptive Systems - The Emergence of Epilepsy in the Human Brain , 2014, IJCCI.