Abstract
Twitter hashtags provide a high-level summary of tweets, while cluster hashtags have many applications. Existing text-based methods (relying on explicit words in tweets) are greatly affected by the sparsity of the short tweet texts and the low co-occurrence rates of hashtags in tweets. Meanwhile, semantically related hashtags but using different text-expressions may show similar temporal patterns (i.e., the frequencies of hashtag usages changing with the time), which can help capture events, opinions and synonyms. In this paper, we propose a novel clustering hashtags by their temporal patterns (CHTP) method as a complement to text-based methods. In CHTP, hashtags are represented as hashtag time series that show their temporal patterns, so, hashtag clusters can be discovered by clustering hashtag time series. Density-based clustering algorithms are suitable to discover naturally shaped hashtag clusters but they are not fine enough (use one distance threshold to define density) to differentiate clusters of various density levels. Therefore, we develop a new parameter-free Density-Sensitive Clustering (DSC) algorithm to discover clusters of different density levels and use it in CHTP to group hashtags by temporal patterns. DSC recursively partitions the dataset from coarse-grained to fine-grained (using adaptive distance thresholds) to discover hashtag clusters of different density levels. Experiments conducted on Twitter datasets show that the DSC algorithm finds hashtag clusters of different densities more effectively than counterpart methods, and CHTP (using DSC) can discover meaningful hashtag clusters, 36% of which cannot be found by the text-based approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Begum, N., Ulanova, L., Wang, J., Keogh, E.: Accelerating dynamic time warping clustering with a novel admissible pruning strategy. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 49–58. ACM (2015)
DeMasi, O., Mason, D., Ma, J.: Understanding communities via hashtag engagement: a clustering based approach. In: Tenth International AAAI Conference on Web and Social Media (2016)
Ding, R., Wang, Q., Dang, Y., Fu, Q., Zhang, H., Zhang, D.: YADING: fast clustering of large-scale time series data. Proc. VLDB Endow. 8, 473–484 (2015)
Hallac, D., Nystrup, P., Boyd, S.: Greedy Gaussian segmentation of multivariate time series. Adv. Data Anal. Classif. 13, 727–751 (2019)
Hallac, D., Vare, S., Boyd, S., Leskovec, J.: Toeplitz inverse covariance-based clustering of multivariate time series data. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 215–223. ACM (2017)
Javed, A., Lee, B.S.: Sense-level semantic clustering of hashtags. In: Lossio-Ventura, J.A., Alatrista-Salas, H. (eds.) SIMBig 2015–2016. CCIS, vol. 656, pp. 1–16. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55209-5_1
Javed, A., Lee, B.S.: Hybrid semantic clustering of hashtags. Online Soc. Netw. Media 5, 23–36 (2018)
Li, T., Wu, Y., Zhang, Y.: Twitter hash tag prediction algorithm. In: Proceedings on the International Conference on Internet Computing (ICOMP), pp. 1–5 (2011)
Lin, J., Keogh, E., Wei, L., Lonardi, S.: Experiencing sax: a novel symbolic representation of time series. Data Min. Knowl. Discov. 15, 107–144 (2007)
Paparrizos, J., Gravano, L.: Fast and accurate time-series clustering. ACM Trans. Database Syst. (TODS) 42, 1–49 (2017)
Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344, 1492–1496 (2014)
Stilo, G., Velardi, P.: Hashtag sense clustering based on temporal similarity. Comput. Linguist. 43, 181–200 (2017)
Tsur, O., Littman, A., Rappoport, A.: Efficient clustering of short messages into general domains. In: Proceedings of the 7th International Conference on Weblogs and Social Media, ICWSM 2013, pp. 621–630 (2013)
Wang, Y., Liu, J., Qu, J., Huang, Y., Chen, J., Feng, X.: Hashtag graph based topic model for tweet mining. In: 2014 IEEE International Conference on Data Mining (ICDM), pp. 1025–1030. IEEE (2014)
Yang, J., Leskovec, J.: Patterns of temporal variation in online media. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 177–186. ACM (2011)
Zhong, Z., Zhang, Y., Pang, J.: A graph-based approach to explore relationship between hashtags and images. In: Cheng, R., Mamoulis, N., Sun, Y., Huang, X. (eds.) WISE 2020. LNCS, vol. 11881, pp. 473–488. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-34223-4_30
Acknowledgments
This work was partially supported by Australia Research Council (ARC) DECRA Project (DE140100387) and Discovery Project (DP190100587).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Cai, B., Huang, G., Yang, S., Xiang, Y., Chi, CH. (2020). Clustering Hashtags Using Temporal Patterns. In: Huang, Z., Beek, W., Wang, H., Zhou, R., Zhang, Y. (eds) Web Information Systems Engineering – WISE 2020. WISE 2020. Lecture Notes in Computer Science(), vol 12342. Springer, Cham. https://doi.org/10.1007/978-3-030-62005-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-62005-9_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-62004-2
Online ISBN: 978-3-030-62005-9
eBook Packages: Computer ScienceComputer Science (R0)