EUVIMEDEUVIMED entdecken
Crossref

Tracking the Evolution of Clusters in Social Media Streams

Tarique Anwar, Surya Nepal, Cecile Paris, Jian Yang, Jia Wu, Quan Z. Sheng

IEEE Transactions on Big Data · 01.04.2023 · 9 (2) · 701-715

DOI: 10.1109/tbdata.2022.3204207 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Big Data, erschienen am 01.04.2023. Verfasst von Tarique Anwar und 5 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 34 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tracking the evolution of clusters in social media streams is becoming increasingly important for many applications, such as early detection and monitoring of natural disasters or pandemics. In contrast to clustering on a static set of data, streaming data clustering does not have a global view of the complete data. The local (or partial) view in a high-speed stream makes clustering a challenging task. In this paper, we propose a novel density peak based algorithm, TStream , for tracking the evolution of clusters and outliers in social media streams, via the evolutionary actions of cluster adjustment, emergence, disappearance, split, and merge. TStream is based on a temporal decay model and text stream summarisation. The decay model captures the decreasing importance of textual documents over time. The stream summarisation compactly represents them with the help of cells ( aka micro-clusters) in the memory. We also propose a novel efficient index called shared dependency tree ( aka SD-Tree) based on the ideas of density peak and shared dependency. It maintains the dynamic dependency relationships in TStream and thereby improves the overall efficiency. We conduct extensive experiments on five real datasets. TStream outperforms the existing state-of-the-art solutions based on MStream , MStreamF , EDMStream , OSGM , and EStream , in terms of cluster mapping measure (CMM) by up to 17.8%, 18.6%, 6.9%, 16.4%, and 20.1%, respectively. It is also significantly more efficient than MStream , MStreamF , OSGM , and EStream , in terms of response time and throughput.

Zitieren

APA

Anwar, T., Nepal, S., Paris, C., Yang, J., Wu, J., & Sheng, Q. Z. (2023). Tracking the Evolution of Clusters in Social Media Streams. IEEE Transactions on Big Data, 9(2), 701-715. https://doi.org/10.1109/tbdata.2022.3204207

Vancouver

Anwar T, Nepal S, Paris C, Yang J, Wu J, Sheng QZ. Tracking the Evolution of Clusters in Social Media Streams. IEEE Transactions on Big Data. 2023;9(2):701-715. doi:10.1109/tbdata.2022.3204207

BibTeX
@article{Anwar2023,
  author = {Anwar, Tarique and Nepal, Surya and Paris, Cecile and Yang, Jian and Wu, Jia and Sheng, Quan Z.},
  title = {Tracking the Evolution of Clusters in Social Media Streams},
  journal = {IEEE Transactions on Big Data},
  year = {2023},
  volume = {9},
  number = {2},
  pages = {701--715},
  doi = {10.1109/tbdata.2022.3204207}
}
Kostenlos starten →