Skip to main content
Top
Published in: GeoInformatica 2/2020

02-03-2020

Building socially-enabled event-enriched maps

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

Published in: GeoInformatica | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Kraak MJ, Ormeling FJ (2013) Cartography: visualization of spatial data. Routledge Kraak MJ, Ormeling FJ (2013) Cartography: visualization of spatial data. Routledge
23.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
47.
go back to reference 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.
go back to reference 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
Metadata
Title
Building socially-enabled event-enriched maps
Authors
Faizan Ur Rehman
Imad Afyouni
Ahmed Lbath
Sohaib Khan
Saleh Basalamah
Publication date
02-03-2020
Publisher
Springer US
Published in
GeoInformatica / Issue 2/2020
Print ISSN: 1384-6175
Electronic ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-020-00394-y

Other articles of this Issue 2/2020

GeoInformatica 2/2020 Go to the issue