Zipf’s and Benford’s laws in Twitter hashtags

José Alberto Pérez Melián, J. Alberto Conejero, Cèsar Ferri Ramírez


Abstract
Social networks have transformed communication dramatically in recent years through the rise of new platforms and the development of a new language of communication. This landscape requires new forms to describe and predict the behaviour of users in networks. This paper presents an analysis of the frequency distribution of hashtag popularity in Twitter conversations. Our objective is to determine if these frequency distribution follow some well-known frequency distribution that many real-life sets of numerical data satisfy. In particular, we study the similarity of frequency distribution of hashtag popularity with respect to Zipf’s law, an empirical law referring to the phenomenon that many types of data in social sciences can be approximated with a Zipfian distribution. Additionally, we also analyse Benford’s law, is a special case of Zipf’s law, a common pattern about the frequency distribution of leading digits. In order to compute correctly the frequency distribution of hashtag popularity, we need to correct many spelling errors that Twitter’s users introduce. For this purpose we introduce a new filter to correct hashtag mistake based on string distances. The experiments obtained employing datasets of Twitter streams generated under controlled conditions show that Benford’s law and Zipf’s law can be used to model hashtag frequency distribution.
Anthology ID:
E17-4009
Volume:
Proceedings of the Student Research Workshop at the 15th Conference of the European Chapter of the Association for Computational Linguistics
Month:
April
Year:
2017
Address:
Valencia, Spain
Venue:
EACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
84–93
Language:
URL:
https://aclanthology.org/E17-4009
DOI:
Bibkey:
Cite (ACL):
José Alberto Pérez Melián, J. Alberto Conejero, and Cèsar Ferri Ramírez. 2017. Zipf’s and Benford’s laws in Twitter hashtags. In Proceedings of the Student Research Workshop at the 15th Conference of the European Chapter of the Association for Computational Linguistics, pages 84–93, Valencia, Spain. Association for Computational Linguistics.
Cite (Informal):
Zipf’s and Benford’s laws in Twitter hashtags (Pérez Melián et al., EACL 2017)
Copy Citation:
PDF:
https://preview.aclanthology.org/update-css-js/E17-4009.pdf