Using Stigmergy to Distinguish Event-Specific Topics in Social Discussions

Sensors. 2018;18(7):2117 DOI 10.3390/s18072117


Journal Homepage

Journal Title: Sensors

ISSN: 1424-8220 (Online)

Publisher: MDPI AG

LCC Subject Category: Technology: Chemical technology

Country of publisher: Switzerland

Language of fulltext: English

Full-text formats available: PDF, HTML, ePUB, XML



Mario G. C. A. Cimino (Department of Information Engineering, University of Pisa, 56122 Pisa, Italy)

Alessandro Lazzeri (Department of Information Engineering, University of Pisa, 56122 Pisa, Italy)

Witold Pedrycz (Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB T6G 2G7, Canada)

Gigliola Vaglini (Department of Information Engineering, University of Pisa, 56122 Pisa, Italy)


Blind peer review

Editorial Board

Instructions for authors

Time From Submission to Publication: 11 weeks


Abstract | Full Text

In settings wherein discussion topics are not statically assigned, such as in microblogs, a need exists for identifying and separating topics of a given event. We approach the problem by using a novel type of similarity, calculated between the major terms used in posts. The occurrences of such terms are periodically sampled from the posts stream. The generated temporal series are processed by using marker-based stigmergy, i.e., a biologically-inspired mechanism performing scalar and temporal information aggregation. More precisely, each sample of the series generates a functional structure, called mark, associated with some concentration. The concentrations disperse in a scalar space and evaporate over time. Multiple deposits, when samples are close in terms of instants of time and values, aggregate in a trail and then persist longer than an isolated mark. To measure similarity between time series, the Jaccard’s similarity coefficient between trails is calculated. Discussion topics are generated by such similarity measure in a clustering process using Self-Organizing Maps, and are represented via a colored term cloud. Structural parameters are correctly tuned via an adaptation mechanism based on Differential Evolution. Experiments are completed for a real-world scenario, and the resulting similarity is compared with Dynamic Time Warping (DTW) similarity.