Skip to main content

2023 | OriginalPaper | Buchkapitel

Gradual Network Sparsification and Georeferencing for Location-Aware Event Detection in Microblogging Services

verfasst von : Diaoulé Diallo, Tobias Hecking

Erschienen in: Complex Networks and Their Applications XI

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Event detection in microblogging services such as Twitter has become a challenging research topic within the fields of social network analysis and natural language processing. Many works focus on the identification of general events with event types ranging from political news and soccer games to entertainment. However, in application contexts like crisis management, traffic planning, or monitoring people’s mobility during pandemic scenarios, there is a high need for detecting localisable physical events. To address this need, this paper introduces an extension of an existing event detection framework by combining machine learning-based geo-localisation of tweets and network analysis to reveal events from Twitter distributed in time and space. Gradual network sparsification is introduced to improve the detection events of different granularity and to derive a hierarchical event structure. Results show that the proposed method is able to detect meaningful events including their geo-locations. This constitutes a step towards using social media data to inform, for example, traffic demand models, inform about infection risks in certain places, or the identification of points of interest.

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
3
Some of these segments result from the resolving of hashtags by capital letters.
 
4
As the connected components often look like stars with one central node.
 
Literatur
1.
Zurück zum Zitat Saeed, Z., Abbasi, R.A., Maqbool, O., Sadaf, A., Razzak, I., Daud, A., et al.: What’s happening around the world? a survey and framework on event detection techniques on twitter. J. Grid Comput. 17(2), 279–312 (2019)CrossRef Saeed, Z., Abbasi, R.A., Maqbool, O., Sadaf, A., Razzak, I., Daud, A., et al.: What’s happening around the world? a survey and framework on event detection techniques on twitter. J. Grid Comput. 17(2), 279–312 (2019)CrossRef
2.
Zurück zum Zitat Hasan, M., Orgun, M.A., Schwitter, R.: A survey on real-time event detection from the twitter data stream. J. Inf. Sci. 44(4), 443–463 (2018)CrossRef Hasan, M., Orgun, M.A., Schwitter, R.: A survey on real-time event detection from the twitter data stream. J. Inf. Sci. 44(4), 443–463 (2018)CrossRef
3.
Zurück zum Zitat Weiler, A., Grossniklaus, M., Scholl, M.H.: Survey and experimental analysis of event detection techniques for twitter. Comput. J. 60(3), 329–346 (2017) Weiler, A., Grossniklaus, M., Scholl, M.H.: Survey and experimental analysis of event detection techniques for twitter. Comput. J. 60(3), 329–346 (2017)
4.
Zurück zum Zitat Kruspe, A., Häberle, M., Hoffmann, E. J., Rode-Hasinger, S., Abdulahhad, K., Zhu, X. X.: Changes in Twitter Geolocations: Insights and Suggestions for Future Usage. arXiv:2108.12251 (2021) Kruspe, A., Häberle, M., Hoffmann, E. J., Rode-Hasinger, S., Abdulahhad, K., Zhu, X. X.: Changes in Twitter Geolocations: Insights and Suggestions for Future Usage. arXiv:​2108.​12251 (2021)
5.
Zurück zum Zitat Choi, D., Park, S., Ham, D., Lim, H., Bok, K., Yoo, J.: Local event detection scheme by analyzing relevant documents in social networks. Appl. Sci. 11(2) (2021) Choi, D., Park, S., Ham, D., Lim, H., Bok, K., Yoo, J.: Local event detection scheme by analyzing relevant documents in social networks. Appl. Sci. 11(2) (2021)
6.
Zurück zum Zitat Unankard, S., Li, X., Sharaf, M.A.: Emerging event detection in social networks with location sensitivity. In: World Wide Web, pp. 1393–1417 (2015) Unankard, S., Li, X., Sharaf, M.A.: Emerging event detection in social networks with location sensitivity. In: World Wide Web, pp. 1393–1417 (2015)
7.
Zurück zum Zitat Becker, H., Naaman, M., Graano, L.; Beyond trending topics: Real-world event identification on twitter. In: AAAI Conference on Web and Social Media, vol. 5, no. 1 (2011) Becker, H., Naaman, M., Graano, L.; Beyond trending topics: Real-world event identification on twitter. In: AAAI Conference on Web and Social Media, vol. 5, no. 1 (2011)
8.
Zurück zum Zitat Dou, W., Wang, X., Ribarsky, W., Zhou, M.: Event detection in social media data. In: IEEE VisWeek Workshop on Interactive Visual Text Analytics-task Driven Analytics of Social Media Content, pp. 971–980 (2012) Dou, W., Wang, X., Ribarsky, W., Zhou, M.: Event detection in social media data. In: IEEE VisWeek Workshop on Interactive Visual Text Analytics-task Driven Analytics of Social Media Content, pp. 971–980 (2012)
9.
Zurück zum Zitat Sayyadi, H., Hurst, M., Maykov, A.; Event detection and tracking in social streams. In: AAAI Conference on Web and Social Media, vol. 3, no. 1, pp. 311–314 (2009) Sayyadi, H., Hurst, M., Maykov, A.; Event detection and tracking in social streams. In: AAAI Conference on Web and Social Media, vol. 3, no. 1, pp. 311–314 (2009)
10.
Zurück zum Zitat Schinas, M., Papadopoulos, S., Petkos, G., Kompatsiaris, Y., Mitkas, P. A.: Multimodal graph-based event detection and summarization in social media streams. In: 23rd ACM International Conference on Multimedia, pp. 189–192 (2015) Schinas, M., Papadopoulos, S., Petkos, G., Kompatsiaris, Y., Mitkas, P. A.: Multimodal graph-based event detection and summarization in social media streams. In: 23rd ACM International Conference on Multimedia, pp. 189–192 (2015)
11.
Zurück zum Zitat Edouard, A., Cabrio, E., Tonelli, S., Le Thanh, N.: Graph-based event extraction from twitter. In: Recent Advances in Natural Language Processing (2017) Edouard, A., Cabrio, E., Tonelli, S., Le Thanh, N.: Graph-based event extraction from twitter. In: Recent Advances in Natural Language Processing (2017)
12.
Zurück zum Zitat Morabia, K., Murthy, N., Malapati, A., Samant, S.: SEDTWik: Segmentation-based event detection from tweets using Wikipedia. In: Conference of the North American Chapter of the Association for Computational Linguistics: Student Research Workshop, pp. 77–85 (2019) Morabia, K., Murthy, N., Malapati, A., Samant, S.: SEDTWik: Segmentation-based event detection from tweets using Wikipedia. In: Conference of the North American Chapter of the Association for Computational Linguistics: Student Research Workshop, pp. 77–85 (2019)
13.
Zurück zum Zitat Xie, W., Zhu, F., Jiang, J., Lim, E. P., Wang, K.: Topicsketch: Real-time bursty topic detection from twitter. IEEE Trans. Knowl. Data Eng. 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 Trans. Knowl. Data Eng. 28(8), 2216–2229 (2016)
14.
Zurück zum Zitat Corney, D., Martin, C., Göker, A.: Spot the ball: Detecting sports events on Twitter. In: European Conference on Information Retrieval, pp. 449–454 (2014) Corney, D., Martin, C., Göker, A.: Spot the ball: Detecting sports events on Twitter. In: European Conference on Information Retrieval, pp. 449–454 (2014)
15.
Zurück zum Zitat Hasan, M., Orgun, M.A., Schwitter, R.: Real-time event detection from the Twitter data stream using the TwitterNews+ framework. Inf. Process. Manage. 56(3), 1146–1165 (2019)CrossRef Hasan, M., Orgun, M.A., Schwitter, R.: Real-time event detection from the Twitter data stream using the TwitterNews+ framework. Inf. Process. Manage. 56(3), 1146–1165 (2019)CrossRef
16.
Zurück zum Zitat Nguyen, S., Ngo, B., Vo, C., Cao, T.: Hot topic detection on twitter data streams with incremental clustering using named entities and central centroids. In: IEEE-RIVF International Conference on Computing and Communication Technologies, pp. 1–6 (2019) Nguyen, S., Ngo, B., Vo, C., Cao, T.: Hot topic detection on twitter data streams with incremental clustering using named entities and central centroids. In: IEEE-RIVF International Conference on Computing and Communication Technologies, pp. 1–6 (2019)
17.
Zurück zum Zitat Hettiarachchi, H., Adedoyin-Olowe, M., Bhogal, J., Gaber, M.M.: Embed2Detect: temporally clustered embedded words for event detection in social media. Mach. Learn. 111(1), 49–87 (2022)MathSciNetCrossRefMATH Hettiarachchi, H., Adedoyin-Olowe, M., Bhogal, J., Gaber, M.M.: Embed2Detect: temporally clustered embedded words for event detection in social media. Mach. Learn. 111(1), 49–87 (2022)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Ahmad, F., Abbasi, A., Kitchens, B., Adjeroh, D.A., Zeng, D.: Deep learning for adverse event detection from web search. IEEE Trans. Knowl. Data Eng. 34(06), 2681–2695 (2022) Ahmad, F., Abbasi, A., Kitchens, B., Adjeroh, D.A., Zeng, D.: Deep learning for adverse event detection from web search. IEEE Trans. Knowl. Data Eng. 34(06), 2681–2695 (2022)
19.
Zurück zum Zitat Zhang, C., Lei, D., Yuan, Q., Zhuang, H., Kaplan, L., Wang, S., Han, J.: GeoBurst+ effective and real-time local event detection in geo-tagged tweet streams. ACM Trans. Intell. Syst. Technol. 9(3), 1–24 (2018) Zhang, C., Lei, D., Yuan, Q., Zhuang, H., Kaplan, L., Wang, S., Han, J.: GeoBurst+ effective and real-time local event detection in geo-tagged tweet streams. ACM Trans. Intell. Syst. Technol. 9(3), 1–24 (2018)
20.
Zurück zum Zitat He, J., Liu, Y., Jia, Y.: EventGraph based events detection in social media. In: International Conference of Pioneering Computer Scientists, Engineers and Educators, pp. 150–160 (2018) He, J., Liu, Y., Jia, Y.: EventGraph based events detection in social media. In: International Conference of Pioneering Computer Scientists, Engineers and Educators, pp. 150–160 (2018)
21.
Zurück zum Zitat George, Y., Karunasekera, S., Harwood, A., Li, K. H.: Spatio-temporal event detection using poisson model and quad-tree on geo-tagged social media. In: IEEE International Conference on Big Data, pp. 2247–2256 (2019) George, Y., Karunasekera, S., Harwood, A., Li, K. H.: Spatio-temporal event detection using poisson model and quad-tree on geo-tagged social media. In: IEEE International Conference on Big Data, pp. 2247–2256 (2019)
22.
Zurück zum Zitat Wei, H., Zhou, H., Sankaranarayanan, J., Sengupta, S., Samet, H.: Delle: detecting latest local events from geo-tagged tweets. In: 3rd ACM International Workshop on Analytics for Local Events and News, pp. 1–10 (2019) Wei, H., Zhou, H., Sankaranarayanan, J., Sengupta, S., Samet, H.: Delle: detecting latest local events from geo-tagged tweets. In: 3rd ACM International Workshop on Analytics for Local Events and News, pp. 1–10 (2019)
23.
Zurück zum Zitat Abdelhaq, H., Sengstock, C., Gertz, M.: Eventweet: online localized event detection from twitter. VLDB Endow. 6(12), 1326–1329 (2013) Abdelhaq, H., Sengstock, C., Gertz, M.: Eventweet: online localized event detection from twitter. VLDB Endow. 6(12), 1326–1329 (2013)
24.
Zurück zum Zitat Jurafsky, D., Martin, J.H.: Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition (2000) Jurafsky, D., Martin, J.H.: Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition (2000)
25.
Zurück zum Zitat Hu, X., Zhou, Z., Sun, Y., Kersten, J., Klan, F., Fan, H., Wiegmann, M.: GazPNE2: a general place name extractor for microblogs fusing gazetteers and pretrained transformer models. IEEE Internet Things J. (2022) Hu, X., Zhou, Z., Sun, Y., Kersten, J., Klan, F., Fan, H., Wiegmann, M.: GazPNE2: a general place name extractor for microblogs fusing gazetteers and pretrained transformer models. IEEE Internet Things J. (2022)
27.
Zurück zum Zitat Li, C., Sun, A.,Datta, A.,. Twevent: segment-based event detection from tweets. In: 21st ACM International Conference on Information and Knowledge Management, pp. 155–164 (2012) Li, C., Sun, A.,Datta, A.,. Twevent: segment-based event detection from tweets. In: 21st ACM International Conference on Information and Knowledge Management, pp. 155–164 (2012)
29.
Zurück zum Zitat McMinn, A. J., Moshfeghi, Y., Jose, J. M.: Building a large-scale corpus for evaluating event detection on twitter. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 409–418 (2013) McMinn, A. J., Moshfeghi, Y., Jose, J. M.: Building a large-scale corpus for evaluating event detection on twitter. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 409–418 (2013)
30.
Zurück zum Zitat Tromble, R., Storz, A., Stockmann, D.: We don’t know what we don’t know: when and how the use of Twitter’s public APIs biases scientific inference. Available at SSRN 3079927 (2017) Tromble, R., Storz, A., Stockmann, D.: We don’t know what we don’t know: when and how the use of Twitter’s public APIs biases scientific inference. Available at SSRN 3079927 (2017)
31.
Zurück zum Zitat Campan, A., Atnafu, T., Truta, T.M., Nolan, J.: Is data collection through twitter streaming API useful for academic research? In: 2018 IEEE International Conference on Big Data, pp. 3638–3643 (2018) Campan, A., Atnafu, T., Truta, T.M., Nolan, J.: Is data collection through twitter streaming API useful for academic research? In: 2018 IEEE International Conference on Big Data, pp. 3638–3643 (2018)
Metadaten
Titel
Gradual Network Sparsification and Georeferencing for Location-Aware Event Detection in Microblogging Services
verfasst von
Diaoulé Diallo
Tobias Hecking
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21127-0_10

Premium Partner