Skip to main content

2018 | OriginalPaper | Buchkapitel

SensorTree: Bursty Propagation Trees as Sensors for Protest Event Detection

verfasst von : Jeffery Ansah, Wei Kang, Lin Liu, Jixue Liu, Jiuyong Li

Erschienen in: Web Information Systems Engineering – WISE 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Protest event detection is an important task with numerous benefits to many organisations, emergency services, and other stakeholders. Existing research has presented myriad approaches relying on tweet corpus to solve the event detection problem, with notable improvements over time. Despite the plethora of research on event detection, the use of the implicit social links among users in online communities for event detection is rarely observed. In this work, we propose SensorTree, a novel event detection framework that utilizes the network structural connections among users in a community for protest event detection. SensorTree tracks information propagating among communities of Twitter users as propagation trees to detect bursts based on the sudden changes in size of these communities. Once a burst is identified, SensorTree uses a latent event topic model to extract topics from the corpus over the burst period to describe the event that triggered the burst. Extensive experiments performed on real-world Twitter datasets using qualitative and quantitative evaluations show the superiority of SensorTree over existing state-of-the-art methods. We present case studies to further show that SensorTree detects events with fine granularity descriptions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
Literatur
1.
Zurück zum Zitat Abdelhaq, H., Sengstock, C., Gertz, M.: EvenTweet: online localized event detection from twitter. PVLDB 6(12), 1326–1329 (2013) Abdelhaq, H., Sengstock, C., Gertz, M.: EvenTweet: online localized event detection from twitter. PVLDB 6(12), 1326–1329 (2013)
2.
Zurück zum Zitat Aggarwal, C.C., Subbian, K.: Event detection in social streams. In: Proceedings of the 2012 SDM, pp. 624–635. SIAM (2012) Aggarwal, C.C., Subbian, K.: Event detection in social streams. In: Proceedings of the 2012 SDM, pp. 624–635. SIAM (2012)
3.
Zurück zum Zitat Anandkumar, A., Ge, R., Hsu, D., Kakade, S.M., Telgarsky, M.: Tensor decompositions for learning latent variable models. J. Mach. Learn. Res. 15(1), 2773–2832 (2014)MathSciNetMATH Anandkumar, A., Ge, R., Hsu, D., Kakade, S.M., Telgarsky, M.: Tensor decompositions for learning latent variable models. J. Mach. Learn. Res. 15(1), 2773–2832 (2014)MathSciNetMATH
5.
Zurück zum Zitat Becker, H., Naaman, M., Gravano, L.: Learning similarity metrics for event identification in social media. In: 3rd ACM WSDM, pp. 291–300. ACM (2010) Becker, H., Naaman, M., Gravano, L.: Learning similarity metrics for event identification in social media. In: 3rd ACM WSDM, pp. 291–300. ACM (2010)
6.
Zurück zum Zitat Becker, H., Naaman, M., Gravano, L.: Beyond trending topics: real-world event identification on twitter. ICWSM 11(2011), 438–441 (2011) Becker, H., Naaman, M., Gravano, L.: Beyond trending topics: real-world event identification on twitter. ICWSM 11(2011), 438–441 (2011)
7.
Zurück zum Zitat Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3(Jan), 993–1022 (2003) Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3(Jan), 993–1022 (2003)
8.
Zurück zum Zitat Cadena, J., Korkmaz, G., Kuhlman, C.J., Marathe, A., Ramakrishnan, N., Vullikanti, A.: Forecasting social unrest using activity cascades. PloS one 10(6), e0128879 (2015)CrossRef Cadena, J., Korkmaz, G., Kuhlman, C.J., Marathe, A., Ramakrishnan, N., Vullikanti, A.: Forecasting social unrest using activity cascades. PloS one 10(6), e0128879 (2015)CrossRef
9.
Zurück zum Zitat Chen, F., Neill, D.B.: Non-parametric scan statistics for event detection and forecasting in heterogeneous social media graphs. In: Proceedings of the 20th ACM SIGKDD, pp. 1166–1175. ACM (2014) Chen, F., Neill, D.B.: Non-parametric scan statistics for event detection and forecasting in heterogeneous social media graphs. In: Proceedings of the 20th ACM SIGKDD, pp. 1166–1175. ACM (2014)
10.
Zurück zum Zitat He, D., Parker, D.S.: Topic dynamics: an alternative model of bursts in streams of topics. In: Proceedings of 16th ACM SIGKDD, pp. 443–452. ACM (2010) He, D., Parker, D.S.: Topic dynamics: an alternative model of bursts in streams of topics. In: Proceedings of 16th ACM SIGKDD, pp. 443–452. ACM (2010)
11.
Zurück zum Zitat Huang, F., Niranjan, U., Hakeem, M.U., Anandkumar, A.: Online tensor methods for learning latent variable models. J. Mach. Learn. Res. 16(1), 2797–2835 (2015)MathSciNetMATH Huang, F., Niranjan, U., Hakeem, M.U., Anandkumar, A.: Online tensor methods for learning latent variable models. J. Mach. Learn. Res. 16(1), 2797–2835 (2015)MathSciNetMATH
12.
Zurück zum Zitat Ihler, A., Hutchins, J., Smyth, P.: Adaptive event detection with time-varying poisson processes. In: Proceedings of 12th ACM SIGKDD, pp. 207–216 (2006) Ihler, A., Hutchins, J., Smyth, P.: Adaptive event detection with time-varying poisson processes. In: Proceedings of 12th ACM SIGKDD, pp. 207–216 (2006)
13.
15.
Zurück zum Zitat Li, J., Wen, J., Tai, Z., Zhang, R., Yu, W.: Bursty event detection from microblog: a distributed and incremental approach. Concurr. Comput. Pract. Exp. 28(11), 3115–3130 (2016)CrossRef Li, J., Wen, J., Tai, Z., Zhang, R., Yu, W.: Bursty event detection from microblog: a distributed and incremental approach. Concurr. Comput. Pract. Exp. 28(11), 3115–3130 (2016)CrossRef
16.
Zurück zum Zitat Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes twitter users: real-time event detection by social sensors. In: 19th WWW, pp. 851–860. ACM (2010) Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes twitter users: real-time event detection by social sensors. In: 19th WWW, pp. 851–860. ACM (2010)
17.
Zurück zum Zitat Weng, J., Lee, B.S.: Event detection in twitter. ICWSM 11, 401–408 (2011) Weng, J., Lee, B.S.: Event detection in twitter. ICWSM 11, 401–408 (2011)
18.
Zurück zum Zitat Xie, W., Zhu, F., Jiang, J., Lim, E.P., Wang, K.: TopicSketch: real-time bursty topic detection from twitter. IEEE TKDE 28(8), 2216–2229 (2016) Xie, W., Zhu, F., Jiang, J., Lim, E.P., Wang, K.: TopicSketch: real-time bursty topic detection from twitter. IEEE TKDE 28(8), 2216–2229 (2016)
Metadaten
Titel
SensorTree: Bursty Propagation Trees as Sensors for Protest Event Detection
verfasst von
Jeffery Ansah
Wei Kang
Lin Liu
Jixue Liu
Jiuyong Li
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-02922-7_19

Premium Partner