The impact of time on hashtag reuse in twitter: A cognitive-inspired hashtag recommendation approach

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In our work [KPL17], we study temporal usage patterns of Twitter hashtags, and we use the Base-Level Learning (BLL) equation from the cognitive architecture ACT-R [An04] to model how a person reuses her own, individual hashtags as well as hashtags from her social network. The BLL equation accounts for the time-dependent decay of item exposure in human memory. According to BLL, the usefulness of a piece of information (e.g., a hashtag) is deAned by how frequently and how recently it was used in the past, following a time-dependent decay that is best modeled with a power-law distribution. We used the BLL equation in our previous work to recommend tags in social bookmarking systems [KL16]. Here [KPL17], we adopt the BLL equation to model temporal reuse patterns of individual (i.e., reusing own hashtags) and social hashtags (i.e., reusing hashtags, which has been previously used by a followee) and to build a cognitive-inspired hashtag recommendation algorithm. We demonstrate the efficacy of our approach in two empirical social networks crawled from Twitter, i.e., CompSci and Random (for details about the datasets, see [KPL17]). Our results show that our approach can outperform current state-of-the-art hashtag recommendation approaches. Temporal Effects of Hashtag Reuse. To determine the plausibility of our approach, we study hashtag use in our two empirical Twitter datasets, i.e., CompSci and Random. For each hashtag assignment, we investigate whether the hashtag has either been used by the same user before (SindividualT), by some of her followees (SsocialT), by both (Sindividual/socialT), by anyone else in the dataset (SnetworkT) or by neither of them (SexternalT). We And that depending on the dataset, individual or social hashtag reuse can explain approximately two-third of hashtag assignments. Also, both reuse types follow a time-dependent decay that follows a power-law distribution, as shown in Figure 1. This motivates our idea to model both individual as well as social hashtag reuse and to recommend hashtags for new tweets with the BLL equation. Experiments and Results. We implement the BLL equation in two variants, where the Arst one (i.e., BLLI,S) predicts the hashtags of a user solely based on past hashtag usage, and the second one (i.e., BLLI,S,C) combines BLLI,S with a content-based tweet analysis to also incorporate the text of the currently proposed tweet of a user. We evaluate our approach using standard evaluation protocols and metrics, and we And that our approach provides signiAcantly higher prediction accuracy and ranking estimates than current state-of-the-art hashtag recommendation algorithms in both scenarios (for more details about the baselines, refer to [KPL17]), as shown in Figure 2. Conclusion and Reproducibility. We And that temporal effects play an important role in hashtag reuse on Twitter. We propose our cognitive-inspired hashtag recommendation approaches BLLI,S and BLLI,S,C to account for such effects. We compare both algorithms to state-of-the-art hashtag recommendation algorithms and And that our cognitive-inspired approaches outperform these algorithms in terms of prediction accuracy and ranking. With our work, we aim to contribute to the rich line of research on improving the use of hashtags in social networks. We also hope to spark future work to utilize models from human memory theory to model and explain digital traces and user behavior online. For the sake of reproducibility, we implement and evaluate our approach by extending our open-source tag recommender benchmarking framework TagRec. The source code and framework are freely accessible for scientiAc purposes on the Web3.

Original languageEnglish
Title of host publicationINFORMATIK 2019
Subtitle of host publication50 Jahre Gesellschaft fur Informatik - Informatik fur Gesellschaft Konferenzbeitrage der 49. Jahrestagung der Gesellschaft fur Informatik
EditorsKlaus David, Kurt Geihs, Martin Lange, Gerd Stumme
PublisherGesellschaft fur Informatik (GI)
Pages285-286
Number of pages2
ISBN (Electronic)9783885796886
DOIs
Publication statusPublished - 1 Jan 2019
Event49. Jahrestagung der Gesellschaft fur Informatik: 50 Jahre Gesellschaft fur Informatik - Informatik fur Gesellschaft, INFORMATIK 2019 - 49th Annual Meeting of the German Informatics Society: 50 years of the German Informatics Society - Computer Science for Society, INFORMATICS 2019 - Kassel, Germany
Duration: 23 Sep 201926 Sep 2019

Publication series

NameLecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)
Volume294
ISSN (Print)1617-5468

Conference

Conference49. Jahrestagung der Gesellschaft fur Informatik: 50 Jahre Gesellschaft fur Informatik - Informatik fur Gesellschaft, INFORMATIK 2019 - 49th Annual Meeting of the German Informatics Society: 50 years of the German Informatics Society - Computer Science for Society, INFORMATICS 2019
CountryGermany
CityKassel
Period23/09/1926/09/19

Keywords

  • Act-r
  • Hashtag recommendation
  • Hashtag reuse
  • Temporal effects
  • User behavior modeling

ASJC Scopus subject areas

  • Computer Science Applications

Fingerprint Dive into the research topics of 'The impact of time on hashtag reuse in twitter: A cognitive-inspired hashtag recommendation approach'. Together they form a unique fingerprint.

Cite this