🍩 Database of Original & Non-Theoretical Uses of Topology

1. Topic Detection in Twitter Using Topology Data Analysis (2015)

   Pablo Torres-Tramón, Hugo Hromic, Bahareh Rahmanzadeh Heravi

   Abstract

   The massive volume of content generated by social media greatly exceeds human capacity to manually process this data in order to identify topics of interest. As a solution, various automated topic detection approaches have been proposed, most of which are based on document clustering and burst detection. These approaches normally represent textual features in standard n-dimensional Euclidean metric spaces. However, in these cases, directly filtering noisy documents is challenging for topic detection. Instead we propose Topol, a topic detection method based on Topology Data Analysis (TDA) that transforms the Euclidean feature space into a topological space where the shapes of noisy irrelevant documents are much easier to distinguish from topically-relevant documents. This topological space is organised in a network according to the connectivity of the points, i.e. the documents, and by only filtering based on the size of the connected components we obtain competitive results compared to other state of the art topic detection methods.

   • DOI
   • Export citation

   • Social media
   • Social network
   • Twitter
   • Bag of Words
   • Textual document
   • Mapper