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

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

Adaptive Communications Networks Research Group

Research output: Chapter in Book/Published conference output › Conference publication

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'13 companion
Subtitle of host publication	proceedings of the 22nd international conference on World Wide Web companion
Publisher	ACM
Pages	107-108
Number of pages	2
ISBN (Print)	978-1-4503-2038-2
Publication status	Published - 13 May 2013
Event	22nd international conference on World Wide Web - Rio de Janeiro, Brazil Duration: 13 May 2013 → 17 May 2013

Conference

Conference	22nd international conference on World Wide Web
Abbreviated title	WWW 2013
Country/Territory	Brazil
City	Rio de Janeiro
Period	13/05/13 → 17/05/13

Keywords

event detection
greedy algorithm
microblog
subnet

Cite this

@inproceedings{302fe2d2e55148e6a327290eeaecce4c,

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

month = may,

day = "13",

language = "English",

isbn = "978-1-4503-2038-2",

pages = "107--108",

booktitle = "WWW'13 companion",

publisher = "ACM",

address = "United States",

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

}

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/5/13

Y1 - 2013/5/13

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

UR - http://dl.acm.org/citation.cfm?id=2487788.2487837&coll=DL&dl=ACM&CFID=557940664&CFTOKEN=56068472

M3 - Conference publication

AN - SCOPUS:84893059502

SN - 978-1-4503-2038-2

SP - 107

EP - 108

BT - WWW'13 companion

PB - ACM

T2 - 22nd international conference on World Wide Web

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

Other files and links

Fingerprint

Making sense of microposts (#MSM2013) concept extraction challenge

Nerding out on Twitter: fun, patriotism and #curiosity

Cite this