File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1145/2983323.2983744
- Scopus: eid_2-s2.0-84996588067
- WOS: WOS:000390890800052
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: Graph topic scan statistic for spatial event detection
Title | Graph topic scan statistic for spatial event detection |
---|---|
Authors | |
Keywords | Large graph Scan statistic Spatial event detection Topic model |
Issue Date | 2016 |
Publisher | ACM. |
Citation | The 25th ACM International on Conference on Information and Knowledge Management (CIKM 2016), Indianapolis, IN., 24-28 October 2016. In Conference Proceedings, 2016, p. 489-498 How to Cite? |
Abstract | Spatial event detection is an important and challenging problem. Unlike traditional event detection that focuses on the timing of global urgent event, the task of spatial event detection is to detect the spatial regions (e.g. clusters of neighboring cities) where urgent events occur. In this paper, we focus on the problem of spatial event detection using textual information in social media. We observe that, when a spatial event occurs, the topics relevant to the event are often discussed more coherently in cities near the event location than those far away. In order to capture this pattern, we propose a new method called Graph Topic Scan Statistic (Graph-TSS) that corresponds to a generalized log-likelihood ratio test based on topic modeling. We first demonstrate that the detection of spatial event regions under Graph-TSS is NP-hard due to a reduction from classical node-weighted prize-collecting Steiner tree problem (NW-PCST). We then design an efficient algorithm that approximately maximizes the graph topic scan statistic over spatial regions of arbitrary form. As a case study, we consider three applications using Twitter data, including Argentina civil unrest event detection, Chile earthquake detection, and United States influenza disease outbreak detection. Empirical evidence demonstrates that the proposed Graph-TSS performs superior over state-of-the-art methods on both running time and accuracy. |
Persistent Identifier | http://hdl.handle.net/10722/234882 |
ISBN | |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Liu, Y | - |
dc.contributor.author | Zhou, B | - |
dc.contributor.author | Chen, F | - |
dc.contributor.author | Cheung, DWL | - |
dc.date.accessioned | 2016-10-14T13:49:52Z | - |
dc.date.available | 2016-10-14T13:49:52Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | The 25th ACM International on Conference on Information and Knowledge Management (CIKM 2016), Indianapolis, IN., 24-28 October 2016. In Conference Proceedings, 2016, p. 489-498 | - |
dc.identifier.isbn | 978-1-4503-4073-1 | - |
dc.identifier.uri | http://hdl.handle.net/10722/234882 | - |
dc.description.abstract | Spatial event detection is an important and challenging problem. Unlike traditional event detection that focuses on the timing of global urgent event, the task of spatial event detection is to detect the spatial regions (e.g. clusters of neighboring cities) where urgent events occur. In this paper, we focus on the problem of spatial event detection using textual information in social media. We observe that, when a spatial event occurs, the topics relevant to the event are often discussed more coherently in cities near the event location than those far away. In order to capture this pattern, we propose a new method called Graph Topic Scan Statistic (Graph-TSS) that corresponds to a generalized log-likelihood ratio test based on topic modeling. We first demonstrate that the detection of spatial event regions under Graph-TSS is NP-hard due to a reduction from classical node-weighted prize-collecting Steiner tree problem (NW-PCST). We then design an efficient algorithm that approximately maximizes the graph topic scan statistic over spatial regions of arbitrary form. As a case study, we consider three applications using Twitter data, including Argentina civil unrest event detection, Chile earthquake detection, and United States influenza disease outbreak detection. Empirical evidence demonstrates that the proposed Graph-TSS performs superior over state-of-the-art methods on both running time and accuracy. | - |
dc.language | eng | - |
dc.publisher | ACM. | - |
dc.relation.ispartof | ACM International on Conference on Information and Knowledge Management, CIKM'16 Proceedings | - |
dc.subject | Large graph | - |
dc.subject | Scan statistic | - |
dc.subject | Spatial event detection | - |
dc.subject | Topic model | - |
dc.title | Graph topic scan statistic for spatial event detection | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Cheung, DWL: dcheung@cs.hku.hk | - |
dc.identifier.authority | Cheung, DWL=rp00101 | - |
dc.identifier.doi | 10.1145/2983323.2983744 | - |
dc.identifier.scopus | eid_2-s2.0-84996588067 | - |
dc.identifier.hkuros | 268750 | - |
dc.identifier.spage | 489 | - |
dc.identifier.epage | 498 | - |
dc.identifier.isi | WOS:000390890800052 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 161202 | - |