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

    Keywords

    • Real-time systems

    Fingerprint Dive into the research topics of 'Online trendy topics detection in microblogs with selective user monitoring under cost constraints'. Together they form a unique fingerprint.

    Cite this