Online trendy topics detection in microblogs with selective user monitoring under cost constraints

Zhongchen Miao, Kai Chen, Yi Zhou, Hongyuan Zha, Jianhua He, Xiaokang Yang, Wenjun Zhang

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

1 Citation (Scopus)

Abstract

As microblog services such as Twitter become a fast and convenient communication approach, identification of trendy topics in microblog services has great academic and business value. However detecting trendy topics is very challenging due to huge number of users and short-text posts in microblog diffusion networks. In this paper we introduce a trendy topics detection system under computation and communication resource constraints. In stark contrast to retrieving and processing the whole microblog contents, we develop an idea of selecting a small set of microblog users and processing their posts to achieve an overall acceptable trendy topic coverage, without exceeding resource budget for detection. We formulate the selection operation of these subset users as mixed-integer optimization problems, and develop heuristic algorithms to compute their approximate solutions. The proposed system is evaluated with real-time test data retrieved from Sina Weibo, the dominant microblog service provider in China. It's shown that by monitoring 500 out of 1.6 million microblog users and tracking their microposts (about 15,000 daily) with our system, nearly 65% trendy topics can be detected, while on average 5 hours earlier before they appear in Sina Weibo official trends.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Communications, ICC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1194-1200
Number of pages7
ISBN (Electronic)9781467364324
DOIs
Publication statusPublished - 9 Sep 2015
EventIEEE International Conference on Communications, ICC 2015 - London, United Kingdom
Duration: 8 Jun 201512 Jun 2015

Publication series

NameIEEE International Conference on Communications
Volume2015-September
ISSN (Print)1550-3607

Conference

ConferenceIEEE International Conference on Communications, ICC 2015
CountryUnited Kingdom
CityLondon
Period8/06/1512/06/15

    Fingerprint

Keywords

  • Real-time systems

Cite this

Miao, Z., Chen, K., Zhou, Y., Zha, H., He, J., Yang, X., & Zhang, W. (2015). Online trendy topics detection in microblogs with selective user monitoring under cost constraints. In 2015 IEEE International Conference on Communications, ICC (pp. 1194-1200). [7248485] (IEEE International Conference on Communications; Vol. 2015-September). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2015.7248485