Cost-effective node monitoring for online hot event detection in sina weibo microblogging

Kai Chen, Yi Zhou*, Hongyuan Zha, Jianhua He, Pei Shen, Xiaokang Yang

*Corresponding author for this work

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

Abstract

We propose a cost-effective hot event detection system over Sina Weibo platform, currently the dominant microblogging service provider in China. The problem of finding a proper subset of microbloggers under resource constraints is formulated as a mixed-integer problem for which heuristic algorithms are developed to compute approximate solution. Preliminary results show that by tracking about 500 out of 1.6 million candidate microbloggers and processing 15,000 microposts daily, 62% of the hot events can be detected five hours on average earlier than they are published by Weibo.

Original languageEnglish
Title of host publicationWWW'13 companion
Subtitle of host publicationproceedings of the 22nd international conference on World Wide Web companion
PublisherACM
Pages107-108
Number of pages2
ISBN (Print)978-1-4503-2038-2
Publication statusPublished - 13 May 2013
Event22nd international conference on World Wide Web - Rio de Janeiro, Brazil
Duration: 13 May 201317 May 2013

Conference

Conference22nd international conference on World Wide Web
Abbreviated titleWWW 2013
CountryBrazil
CityRio de Janeiro
Period13/05/1317/05/13

Keywords

  • event detection
  • greedy algorithm
  • microblog
  • subnet

Fingerprint Dive into the research topics of 'Cost-effective node monitoring for online hot event detection in sina weibo microblogging'. Together they form a unique fingerprint.

  • Research Output

    • 2 Conference contribution

    Making sense of microposts (#MSM2013) concept extraction challenge

    Cano Basave, A. E., Varga, A., Rowe, M., Stankovic, M. & Dadzie, A-S., 2013, #MSM2013 : concept extraction challenge at Making Sense of Microposts 2013: Proceedings of the concept extraction challenge at the workshop on 'Making Sense of Microposts' co-located with the 22nd international World Wide Web conference (WWW'13). Cano, A. E., Rowe, M., Stankovic, M. & Dadzie, A-S. (eds.). CEUR-WS.org, p. 1-15 15 p. (CEUR workshop proceedings; vol. 1019).

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

    Open Access
    File
  • Nerding out on Twitter: fun, patriotism and #curiosity

    Uren, V. & Dadzie, A-S., 13 May 2013, WWW'13 companion: proceedings of the 22nd international conference on World Wide Web companion. ACM, p. 605-612 8 p.

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

  • Cite this

    Chen, K., Zhou, Y., Zha, H., He, J., Shen, P., & Yang, X. (2013). Cost-effective node monitoring for online hot event detection in sina weibo microblogging. In WWW'13 companion: proceedings of the 22nd international conference on World Wide Web companion (pp. 107-108). ACM.