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

doi:10.1145/2487788.2487837

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Citations (Scopus)

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 language	English
Title of host publication	WWW 2013 Companion
Subtitle of host publication	Proceedings of the 22nd International Conference on World Wide Web
Place of Publication	New York
Publisher	Association for Computing Machinery (ACM)
Pages	107-108
Number of pages	2
ISBN (Print)	9781450320382
DOIs	https://doi.org/10.1145/2487788.2487837
Publication status	Published - 2013
Event	22nd International Conference on World Wide Web, WWW 2013 - Rio de Janeiro, Brazil Duration: 13 May 2013 → 17 May 2013

Conference

Conference	22nd International Conference on World Wide Web, WWW 2013
Country/Territory	Brazil
City	Rio de Janeiro
Period	13/05/13 → 17/05/13

Keywords

Event detection
Greedy algorithm
Microblog
Subnet

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1145/2487788.2487837

Cite this

@inproceedings{641174e3d53b47e896700f01892904a4,

title = "Cost-effective node monitoring for online hot event detection in sina weibo microblogging",

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.",

keywords = "Event detection, Greedy algorithm, Microblog, Subnet",

author = "Kai Chen and Yi Zhou and Hongyuan Zha and Jianhua He and Pei Shen and Xiaokang Yang",

year = "2013",

doi = "10.1145/2487788.2487837",

language = "English",

isbn = "9781450320382",

pages = "107--108",

booktitle = "WWW 2013 Companion",

publisher = "Association for Computing Machinery (ACM)",

address = "United States",

note = "22nd International Conference on World Wide Web, WWW 2013 ; Conference date: 13-05-2013 Through 17-05-2013",

}

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 2013 Companion: Proceedings of the 22nd International Conference on World Wide Web. Association for Computing Machinery (ACM), New York, pp. 107-108, 22nd International Conference on World Wide Web, WWW 2013, Rio de Janeiro, Brazil, 13/05/13. https://doi.org/10.1145/2487788.2487837

Cost-effective node monitoring for online hot event detection in sina weibo microblogging. / Chen, Kai; Zhou, Yi; Zha, Hongyuan et al.
WWW 2013 Companion: Proceedings of the 22nd International Conference on World Wide Web. New York: Association for Computing Machinery (ACM), 2013. p. 107-108.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Chen, Kai

AU - Zhou, Yi

AU - Zha, Hongyuan

AU - He, Jianhua

AU - Shen, Pei

AU - Yang, Xiaokang

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Event detection

KW - Greedy algorithm

KW - Microblog

KW - Subnet

UR - http://www.scopus.com/inward/record.url?scp=84893059502&partnerID=8YFLogxK

U2 - 10.1145/2487788.2487837

DO - 10.1145/2487788.2487837

M3 - Conference contribution

AN - SCOPUS:84893059502

SN - 9781450320382

SP - 107

EP - 108

BT - WWW 2013 Companion

PB - Association for Computing Machinery (ACM)

CY - New York

T2 - 22nd International Conference on World Wide Web, WWW 2013

Y2 - 13 May 2013 through 17 May 2013

ER -

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

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this