Skip to main content
Erschienen in: GeoInformatica 2/2020

02.03.2020

Building socially-enabled event-enriched maps

verfasst von: Faizan Ur Rehman, Imad Afyouni, Ahmed Lbath, Sohaib Khan, Saleh Basalamah

Erschienen in: GeoInformatica | Ausgabe 2/2020

Einloggen

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

search-config
loading …

Abstract

With the advancement of social sensing technologies, digital maps have recently witnessed a tremendous evolution with the aim of integrating enriched semantic layers from heterogeneous and diverse data sources. Current generations of digital maps are often crowd-sourced, allow interactive route planning, and may contain live updates, such as traffic congestion states. Within this context, we believe that the next generation of maps will introduce the concept of extracting Events of Interest (EoI) from crowdsourced data, and displaying them at different spatial scales based on their significance. This paper introduces Hadath1, a scalable and efficient system that extracts social events from unstructured data streams, e.g. Twitter. Hadath applies natural language processing and multi-dimensional clustering techniques to extract relevant events of interest at different map scales, and to infer the spatio-temporal scope of detected events. Hadath also implements a hierarchical in-memory spatio-temporal indexing scheme to allow efficient and scalable access to raw data, as well as to extracted clusters of events. Initially, data packets are processed to discover events at a local scale, then, the proper spatio-temporal scope and the significance of detected events at a global scale is determined. As a result, live events can be displayed at different spatio-temporal resolutions, thus allowing a smooth and unique browsing experience. Finally, to validate our proposed system, we conducted experiments on real-time and historical social media streams.

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!

Literatur
2.
Zurück zum Zitat Aiello LM, Petkos G, Martin C, Corney D, Papadopoulos S, Skraba R, Göker A, Kompatsiaris I, Jaimes A (2013) Sensing trending topics in twitter. IEEE Trans Multimed 15(6):1268–1282CrossRef Aiello LM, Petkos G, Martin C, Corney D, Papadopoulos S, Skraba R, Göker A, Kompatsiaris I, Jaimes A (2013) Sensing trending topics in twitter. IEEE Trans Multimed 15(6):1268–1282CrossRef
3.
Zurück zum Zitat Magdy A, et al. (2014) Taghreed: a system for querying, analyzing, and visualizing geotagged microblogs. In: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, pp 163–172 Magdy A, et al. (2014) Taghreed: a system for querying, analyzing, and visualizing geotagged microblogs. In: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, pp 163–172
4.
Zurück zum Zitat Rehman FU et al (2014) Toward dynamic path recommender system based on social network data. In: Proceedings of the 7th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS ’14. ACM, New York, pp 64–69 Rehman FU et al (2014) Toward dynamic path recommender system based on social network data. In: Proceedings of the 7th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS ’14. ACM, New York, pp 64–69
5.
Zurück zum Zitat Samet H et al (2014) Reading news with maps by exploiting spatial synonyms. Commun ACM 57(10):64–77CrossRef Samet H et al (2014) Reading news with maps by exploiting spatial synonyms. Commun ACM 57(10):64–77CrossRef
6.
Zurück zum Zitat Gimpel K et al (2011) Part-of-speech tagging for twitter: Annotation, features, and experiments. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: Short Papers - Volume 2, HLT ’11. Association for Computational Linguistics, Stroudsburg, pp 42–47 Gimpel K et al (2011) Part-of-speech tagging for twitter: Annotation, features, and experiments. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: Short Papers - Volume 2, HLT ’11. Association for Computational Linguistics, Stroudsburg, pp 42–47
7.
Zurück zum Zitat Atefeh F, Khreich W (2015) A survey of techniques for event detection in twitter. Comput Intell 31(1):132–164CrossRef Atefeh F, Khreich W (2015) A survey of techniques for event detection in twitter. Comput Intell 31(1):132–164CrossRef
8.
Zurück zum Zitat Atta S, Sadiq B, Ahmad A, Saeed SN, Felemban E (2016) Spatial-crowd: a big data framework for efficient data visualization. In: 2016 IEEE international conference on Big data (big data). IEEE, pp 2130–2138 Atta S, Sadiq B, Ahmad A, Saeed SN, Felemban E (2016) Spatial-crowd: a big data framework for efficient data visualization. In: 2016 IEEE international conference on Big data (big data). IEEE, pp 2130–2138
9.
Zurück zum Zitat Avvenuti M, Cresci S, Marchetti A, Meletti C, Tesconi M (2014) Ears (earthquake alert and report system): a real time decision support system for earthquake crisis management. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’14. ACM, New York, pp 1749–1758 Avvenuti M, Cresci S, Marchetti A, Meletti C, Tesconi M (2014) Ears (earthquake alert and report system): a real time decision support system for earthquake crisis management. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’14. ACM, New York, pp 1749–1758
10.
Zurück zum Zitat Benson E, Haghighi A, Barzilay R (2011) Event discovery in social media feeds. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-Volume 1, pp 389–398. Association for Computational Linguistics Benson E, Haghighi A, Barzilay R (2011) Event discovery in social media feeds. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-Volume 1, pp 389–398. Association for Computational Linguistics
11.
Zurück zum Zitat Boettcher A, Lee D (2012) Eventradar: a real-time local event detection scheme using twitter stream. In: Proceedings of the 2012 IEEE International Conference on Green Computing and Communications, GREENCOM ’12. IEEE Computer Society, Washington, pp 358–367 Boettcher A, Lee D (2012) Eventradar: a real-time local event detection scheme using twitter stream. In: Proceedings of the 2012 IEEE International Conference on Green Computing and Communications, GREENCOM ’12. IEEE Computer Society, Washington, pp 358–367
12.
Zurück zum Zitat Brassel KE, Weibel R (1988) A review and conceptual framework of automated map generalization. Int J Geograph Inf Syst 2(3):229–244 Brassel KE, Weibel R (1988) A review and conceptual framework of automated map generalization. Int J Geograph Inf Syst 2(3):229–244
13.
Zurück zum Zitat Dong X, Mavroeidis D, Calabrese F, Frossard P (2015) Multiscale event detection in social media. Data Min Knowl Discov 29(5):1374–1405CrossRef Dong X, Mavroeidis D, Calabrese F, Frossard P (2015) Multiscale event detection in social media. Data Min Knowl Discov 29(5):1374–1405CrossRef
14.
Zurück zum Zitat Fox A, Eichelberger C, Hughes J, Lyon S (2013) Spatio-temporal indexing in non-relational distributed databases. In: 2013 IEEE International conference on big data. IEEE, pp 291–299 Fox A, Eichelberger C, Hughes J, Lyon S (2013) Spatio-temporal indexing in non-relational distributed databases. In: 2013 IEEE International conference on big data. IEEE, pp 291–299
15.
Zurück zum Zitat Garofalakis M, Gehrke J, Rastogi R (2016) Data stream management: Processing High-Speed data streams. Springer, Berlin Garofalakis M, Gehrke J, Rastogi R (2016) Data stream management: Processing High-Speed data streams. Springer, Berlin
16.
Zurück zum Zitat Goodchild MF (2007) Citizens as sensors: the world of volunteered geography. GeoJournal 69(4):211–221CrossRef Goodchild MF (2007) Citizens as sensors: the world of volunteered geography. GeoJournal 69(4):211–221CrossRef
18.
Zurück zum Zitat Harley JB, Laxton P (2002) The new nature of maps: essays in the history of cartography. JHU Press Harley JB, Laxton P (2002) The new nature of maps: essays in the history of cartography. JHU Press
19.
Zurück zum Zitat Hua T, Chen F, Zhao L, Lu CT, Ramakrishnan N (2016) Automatic targeted-domain spatiotemporal event detection in twitter. GeoInformatica 20(4):765–795CrossRef Hua T, Chen F, Zhao L, Lu CT, Ramakrishnan N (2016) Automatic targeted-domain spatiotemporal event detection in twitter. GeoInformatica 20(4):765–795CrossRef
20.
Zurück zum Zitat Kaleel SB, Abhari A (2015) Cluster-discovery of twitter messages for event detection and trending. J Comput Sci 6:47–57CrossRef Kaleel SB, Abhari A (2015) Cluster-discovery of twitter messages for event detection and trending. J Comput Sci 6:47–57CrossRef
22.
Zurück zum Zitat Kraak MJ, Ormeling FJ (2013) Cartography: visualization of spatial data. Routledge Kraak MJ, Ormeling FJ (2013) Cartography: visualization of spatial data. Routledge
23.
Zurück zum Zitat Krygier J, Wood D (2011) Making maps: a visual guide to map design for GIS. Guilford Press, New York Krygier J, Wood D (2011) Making maps: a visual guide to map design for GIS. Guilford Press, New York
24.
Zurück zum Zitat Li H, Ji H, Zhao L (2015) Social event extraction: Task, challenges and techniques. In: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, ASONAM ’15. ACM, New York, pp 526–532. https://doi.org/10.1145/2808797.2809413 Li H, Ji H, Zhao L (2015) Social event extraction: Task, challenges and techniques. In: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, ASONAM ’15. ACM, New York, pp 526–532. https://​doi.​org/​10.​1145/​2808797.​2809413
28.
Zurück zum Zitat McInnes L, Healy J, Astels S (2017) hdbscan: Hierarchical density based clustering. J Open Sourc Softw 2(11):205CrossRef McInnes L, Healy J, Astels S (2017) hdbscan: Hierarchical density based clustering. J Open Sourc Softw 2(11):205CrossRef
29.
30.
Zurück zum Zitat Papadopoulos S, Kompatsiaris Y, Vakali A, Spyridonos P (2012) Community detection in social media. Data Min Knowl Disc 24(3):515–554CrossRef Papadopoulos S, Kompatsiaris Y, Vakali A, Spyridonos P (2012) Community detection in social media. Data Min Knowl Disc 24(3):515–554CrossRef
31.
Zurück zum Zitat Petkos G, Papadopoulos S, Kompatsiaris Y (2012) Social event detection using multimodal clustering and integrating supervisory signals. In: Proceedings of the 2Nd ACM International Conference on Multimedia Retrieval, ICMR ’12. ACM, New York, pp 231–238. https://doi.org/10.1145/2324796.2324825 Petkos G, Papadopoulos S, Kompatsiaris Y (2012) Social event detection using multimodal clustering and integrating supervisory signals. In: Proceedings of the 2Nd ACM International Conference on Multimedia Retrieval, ICMR ’12. ACM, New York, pp 231–238. https://​doi.​org/​10.​1145/​2324796.​2324825
32.
Zurück zum Zitat Rehman FU, Afyouni I, Lbath A, Basalamah S (2017) Understanding the spatio-temporal scope of multi-scale social events. In: Proceedings of the 1st ACM SIGSPATIAL Workshop on Analytics for Local Events and News. ACM, pp 1–7 Rehman FU, Afyouni I, Lbath A, Basalamah S (2017) Understanding the spatio-temporal scope of multi-scale social events. In: Proceedings of the 1st ACM SIGSPATIAL Workshop on Analytics for Local Events and News. ACM, pp 1–7
33.
Zurück zum Zitat Rehman FU, Afyouni I, Lbath A, Khan S, Basalamah S, Mokbel MF (2017) Building multi-resolution event-enriched maps from social data. In: Proceedings of the 20th International Conference on Extending Database Technology, EDBT 2017, Venice, pp 594–597 Rehman FU, Afyouni I, Lbath A, Khan S, Basalamah S, Mokbel MF (2017) Building multi-resolution event-enriched maps from social data. In: Proceedings of the 20th International Conference on Extending Database Technology, EDBT 2017, Venice, pp 594–597
34.
Zurück zum Zitat Rehman FU, Lbath A, Sadiq B, Rahman MA, Murad A, Afyouni I, Ahmad A, Basalamah S (2015) A constraint-aware optimized path recommender in a crowdsourced environment. In: 2015 IEEE/ACS 12Th international conference of computer systems and applications (AICCSA), pp 1–8 Rehman FU, Lbath A, Sadiq B, Rahman MA, Murad A, Afyouni I, Ahmad A, Basalamah S (2015) A constraint-aware optimized path recommender in a crowdsourced environment. In: 2015 IEEE/ACS 12Th international conference of computer systems and applications (AICCSA), pp 1–8
35.
Zurück zum Zitat Robinson B, Power R, Cameron M (2013) A sensitive twitter earthquake detector. In: Proceedings of the 22nd international conference on world wide web. ACM, pp 999–1002 Robinson B, Power R, Cameron M (2013) A sensitive twitter earthquake detector. In: Proceedings of the 22nd international conference on world wide web. ACM, pp 999–1002
36.
Zurück zum Zitat Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes twitter users: real-time event detection by social sensors. In: Proceedings of the 19th international conference on World wide web. ACM, pp 851–860 Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes twitter users: real-time event detection by social sensors. In: Proceedings of the 19th international conference on World wide web. ACM, pp 851–860
37.
Zurück zum Zitat Samet H (1984) The quadtree and related hierarchical data structures. ACM Comput Surv (CSUR) 16(2):187–260CrossRef Samet H (1984) The quadtree and related hierarchical data structures. ACM Comput Surv (CSUR) 16(2):187–260CrossRef
38.
Zurück zum Zitat Sankaranarayanan J, Samet H, Teitler BE, Lieberman MD, Sperling J (2009) Twitterstand: News in tweets. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’09. ACM, New York, pp 42–51 Sankaranarayanan J, Samet H, Teitler BE, Lieberman MD, Sperling J (2009) Twitterstand: News in tweets. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’09. ACM, New York, pp 42–51
39.
Zurück zum Zitat Schinas M, Papadopoulos S, Petkos G, Kompatsiaris Y, Mitkas PA (2015) Multimodal graph-based event detection and summarization in social media streams. In: Proceedings of the 23rd ACM International Conference on Multimedia, MM ’15. ACM, New York, pp 189–192 Schinas M, Papadopoulos S, Petkos G, Kompatsiaris Y, Mitkas PA (2015) Multimodal graph-based event detection and summarization in social media streams. In: Proceedings of the 23rd ACM International Conference on Multimedia, MM ’15. ACM, New York, pp 189–192
40.
Zurück zum Zitat Shi LL, Liu L, Wu Y, Jiang L, Hardy J (2017) Event detection and user interest discovering in social media data streams. IEEE Access 5:20,953–20,964CrossRef Shi LL, Liu L, Wu Y, Jiang L, Hardy J (2017) Event detection and user interest discovering in social media data streams. IEEE Access 5:20,953–20,964CrossRef
41.
Zurück zum Zitat Teitler BE, Lieberman MD, Panozzo D, Sankaranarayanan J, Samet H, Sperling J (2008) Newsstand: a new view on news. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’08. ACM, New York, pp 18:1–18:10 Teitler BE, Lieberman MD, Panozzo D, Sankaranarayanan J, Samet H, Sperling J (2008) Newsstand: a new view on news. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’08. ACM, New York, pp 18:1–18:10
42.
Zurück zum Zitat Walther M, Kaisser M (2013) Geo-spatial event detection in the twitter stream. In: European conference on information retrieval. Springer, pp 356–367 Walther M, Kaisser M (2013) Geo-spatial event detection in the twitter stream. In: European conference on information retrieval. Springer, pp 356–367
43.
Zurück zum Zitat Whitby MA, Fecher R, Bennight C (2017) Geowave: Utilizing distributed key-value stores for multidimensional data. In: International symposium on spatial and temporal databases. Springer, pp 105–122 Whitby MA, Fecher R, Bennight C (2017) Geowave: Utilizing distributed key-value stores for multidimensional data. In: International symposium on spatial and temporal databases. Springer, pp 105–122
44.
Zurück zum Zitat Yang Y, Pierce T, Carbonell JG (1998) A study on retrospective and on-line event detection Yang Y, Pierce T, Carbonell JG (1998) A study on retrospective and on-line event detection
45.
Zurück zum Zitat Yu J, Wu J, Sarwat M (2015) Geospark: a cluster computing framework for processing large-scale spatial data. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, pp 70 Yu J, Wu J, Sarwat M (2015) Geospark: a cluster computing framework for processing large-scale spatial data. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, pp 70
46.
Zurück zum Zitat Zarrinkalam F, Bagheri E (2016) Event identification in social networks. CoRR arXiv:1606.08521 Zarrinkalam F, Bagheri E (2016) Event identification in social networks. CoRR arXiv:1606.​08521
47.
Zurück zum Zitat Zhang X, Chen X, Chen Y, Wang S, Li Z, Xia J (2015) Event detection and popularity prediction in microblogging. Neurocomputing 149:1469–1480CrossRef Zhang X, Chen X, Chen Y, Wang S, Li Z, Xia J (2015) Event detection and popularity prediction in microblogging. Neurocomputing 149:1469–1480CrossRef
48.
Zurück zum Zitat Zheng X, Han J, Sun A (2018) A survey of location prediction on twitter. IEEE Trans Knowl Data Eng 30(9):1652–1671CrossRef Zheng X, Han J, Sun A (2018) A survey of location prediction on twitter. IEEE Trans Knowl Data Eng 30(9):1652–1671CrossRef
Metadaten
Titel
Building socially-enabled event-enriched maps
verfasst von
Faizan Ur Rehman
Imad Afyouni
Ahmed Lbath
Sohaib Khan
Saleh Basalamah
Publikationsdatum
02.03.2020
Verlag
Springer US
Erschienen in
GeoInformatica / Ausgabe 2/2020
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-020-00394-y

Weitere Artikel der Ausgabe 2/2020

GeoInformatica 2/2020 Zur Ausgabe