Skip to main content
Erschienen in: Knowledge and Information Systems 1/2019

05.07.2018 | Regular Paper

Dynamic windowing mechanism to combine sentiment and N-gram analysis in detecting events from social media

verfasst von: Zahra Toosinezhad, Mohamad Mohamadpoor, Hadi Tabatabaee Malazi

Erschienen in: Knowledge and Information Systems | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

Social sensing is a new paradigm that inherits the main ideas of sensor networks and considers the users as new sensor types. For instance, by the time the users find out that an event has happened, they start to share the related posts and express their feelings through the social networks. Consequently, these networks are becoming a powerful news media in a wide range of topics. Existing event detection methods mostly focus on either the keyword burst or sentiment of posts, and ignore some natural aspects of social networks such as the dynamic rate of arriving posts. In this paper, we devised Dynamic Social Event Detection approach that exploits a new dynamic windowing method. Besides, we add a mechanism to combine the sentiment of posts with the keywords burst in the dynamic windows. The combination of sentiment analysis and the frequently used keywords enhances our approach to detect events with a different level of user engagement. To analyze the behavior of the devised approach, we use a wide range of metrics including histogram of window sizes, sentiment oscillations of posts, topic recall, keyword precision, and keyword recall on two benchmarked datasets. One of the significant outcomes of the devised method is the topic recall of 100% for FA Cup dataset.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Aggarwal CC, Abdelzaher T (2013) Social sensing. Springer, Boston, pp 237–297 Aggarwal CC, Abdelzaher T (2013) Social sensing. Springer, Boston, pp 237–297
2.
Zurück zum Zitat Naderi PT, Malazi HT, Ghassemian M, Haddadi H (2016) Quality of claim metrics in social sensing systems: a case study on irandeal. In: 2016 6th international conference on computer and knowledge engineering (ICCKE), pp 129–135 Naderi PT, Malazi HT, Ghassemian M, Haddadi H (2016) Quality of claim metrics in social sensing systems: a case study on irandeal. In: 2016 6th international conference on computer and knowledge engineering (ICCKE), pp 129–135
3.
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
4.
Zurück zum Zitat Corney David, Martin Carlos, Göker Ayse (2014) Spot the ball: detecting sports events on twitter. Springer International Publishing, Cham, pp 449–454 Corney David, Martin Carlos, Göker Ayse (2014) Spot the ball: detecting sports events on twitter. Springer International Publishing, Cham, pp 449–454
5.
Zurück zum Zitat Corney D, Martin C, Göker A (2014) Two sides to every story: subjective event summarization of sports events using twitter. In: SoMuS@ ICMR. Citeseer Corney D, Martin C, Göker A (2014) Two sides to every story: subjective event summarization of sports events using twitter. In: SoMuS@ ICMR. Citeseer
6.
Zurück zum Zitat Nguyen DT, Jung JJ (2015) Real-time event detection on social data stream. Mob Netw Appl 20(4):475–486CrossRef Nguyen DT, Jung JJ (2015) Real-time event detection on social data stream. Mob Netw Appl 20(4):475–486CrossRef
7.
Zurück zum Zitat Nguyen DT, Hwang D, Jung JJ (2014) Event detection from social data stream based on time-frequency analysis. Springer International Publishing, Cham, pp 135–144 Nguyen DT, Hwang D, Jung JJ (2014) Event detection from social data stream based on time-frequency analysis. Springer International Publishing, Cham, pp 135–144
8.
Zurück zum Zitat Nguyen Duc T, Hwang Dosam, Jung Jason J (2015) Time-frequency social data analytics for understanding social big data. Springer International Publishing, Cham, pp 223–228 Nguyen Duc T, Hwang Dosam, Jung Jason J (2015) Time-frequency social data analytics for understanding social big data. Springer International Publishing, Cham, pp 223–228
9.
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(Part C):1469–1480CrossRef Zhang X, Chen X, Chen Y, Wang S, Li Z, Xia J (2015) Event detection and popularity prediction in microblogging. Neurocomputing 149(Part C):1469–1480CrossRef
10.
Zurück zum Zitat Paltoglou G (2016) Sentiment-based event detection in twitter. J Assoc Inf Sci Technol 67(7):1576–1587CrossRef Paltoglou G (2016) Sentiment-based event detection in twitter. J Assoc Inf Sci Technol 67(7):1576–1587CrossRef
11.
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
12.
Zurück zum Zitat Guille A, Favre C (2015) Event detection, tracking, and visualization in twitter: a mention-anomaly-based approach. Soc Netw Anal Min 5(1):18CrossRef Guille A, Favre C (2015) Event detection, tracking, and visualization in twitter: a mention-anomaly-based approach. Soc Netw Anal Min 5(1):18CrossRef
13.
Zurück zum Zitat Unankard S, Li X, Sharaf MA (2015) Emerging event detection in social networks with location sensitivity. World Wide Web 18(5):1393–1417CrossRef Unankard S, Li X, Sharaf MA (2015) Emerging event detection in social networks with location sensitivity. World Wide Web 18(5):1393–1417CrossRef
14.
Zurück zum Zitat Unankard S, Li X, Sharaf MA (2013) Location-based emerging event detection in social networks. Springer, Berlin, pp 280–291 Unankard S, Li X, Sharaf MA (2013) Location-based emerging event detection in social networks. Springer, Berlin, pp 280–291
15.
Zurück zum Zitat Li Chenliang, Sun Aixin, Datta Anwitaman (2012) Twevent: segment-based event detection from tweets. In: Proceedings of the 21st ACM international conference on information and knowledge management, CIKM’12, New York, NY, USA, ACM, pp 155–164 Li Chenliang, Sun Aixin, Datta Anwitaman (2012) Twevent: segment-based event detection from tweets. In: Proceedings of the 21st ACM international conference on information and knowledge management, CIKM’12, New York, NY, USA, ACM, pp 155–164
16.
Zurück zum Zitat Dewang RK, Singh AK (2018) State-of-art approaches for review spammer detection: a survey. J Intell Inf Syst 50(2):231–264CrossRef Dewang RK, Singh AK (2018) State-of-art approaches for review spammer detection: a survey. J Intell Inf Syst 50(2):231–264CrossRef
17.
Zurück zum Zitat Martin C, Corney D, Goker A (2015) Mining newsworthy topics from social media. Springer International Publishing, Cham, pp 21–43 Martin C, Corney D, Goker A (2015) Mining newsworthy topics from social media. Springer International Publishing, Cham, pp 21–43
18.
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, WWW’10, New York, NY, USA, 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, WWW’10, New York, NY, USA, ACM, pp 851–860
19.
Zurück zum Zitat Sakaki T, Okazaki M, Matsuo Y (2013) Tweet analysis for real-time event detection and earthquake reporting system development. IEEE Trans Knowl Data Eng 25(4):919–931CrossRef Sakaki T, Okazaki M, Matsuo Y (2013) Tweet analysis for real-time event detection and earthquake reporting system development. IEEE Trans Knowl Data Eng 25(4):919–931CrossRef
20.
Zurück zum Zitat McMinn AJ, Jose JM (2015) Real-time entity-based event detection for twitter. Springer International Publishing, Cham, pp 65–77 McMinn AJ, Jose JM (2015) Real-time entity-based event detection for twitter. Springer International Publishing, Cham, pp 65–77
21.
Zurück zum Zitat Sun X, Wu Y, Liu L, Panneerselvam J (2015) Efficient event detection in social media data streams. In: 2015 IEEE international conference on computer and information technology; ubiquitous computing and communications; dependable, autonomic and secure computing; pervasive intelligence and computing, pp 1711–1717 Sun X, Wu Y, Liu L, Panneerselvam J (2015) Efficient event detection in social media data streams. In: 2015 IEEE international conference on computer and information technology; ubiquitous computing and communications; dependable, autonomic and secure computing; pervasive intelligence and computing, pp 1711–1717
22.
Zurück zum Zitat Kumar S, Liu H, Mehta S, Subramaniam LV (2014) From tweets to events: exploring a scalable solution for twitter streams. CoRR arXiv:1405.1392v1 Kumar S, Liu H, Mehta S, Subramaniam LV (2014) From tweets to events: exploring a scalable solution for twitter streams. CoRR arXiv:​1405.​1392v1
23.
Zurück zum Zitat Adedoyin-Olowe M, Gaber MM, Dancausa CM, Stahl F, Gomes JB (2016) A rule dynamics approach to event detection in twitter with its application to sports and politics. Expert Syst Appl 55:351–360CrossRef Adedoyin-Olowe M, Gaber MM, Dancausa CM, Stahl F, Gomes JB (2016) A rule dynamics approach to event detection in twitter with its application to sports and politics. Expert Syst Appl 55:351–360CrossRef
24.
Zurück zum Zitat Nichols J, Mahmud J, Drews C (2012) Summarizing sporting events using twitter. In: Proceedings of the 2012 ACM international conference on intelligent user interfaces, IUI’12, New York, NY, USA, ACM, pp 189–198 Nichols J, Mahmud J, Drews C (2012) Summarizing sporting events using twitter. In: Proceedings of the 2012 ACM international conference on intelligent user interfaces, IUI’12, New York, NY, USA, ACM, pp 189–198
25.
Zurück zum Zitat Buntain C, Lin J, Golbeck J (2016) Discovering key moments in social media streams. In: 2016 13th IEEE annual consumer communications networking conference (CCNC), pp 366–374 Buntain C, Lin J, Golbeck J (2016) Discovering key moments in social media streams. In: 2016 13th IEEE annual consumer communications networking conference (CCNC), pp 366–374
26.
Zurück zum Zitat Anantharam P, Barnaghi P, Thirunarayan K, Sheth A (2015) Extracting city traffic events from social streams. ACM Trans Intell Syst Technol 6(4):43:1–43:27CrossRef Anantharam P, Barnaghi P, Thirunarayan K, Sheth A (2015) Extracting city traffic events from social streams. ACM Trans Intell Syst Technol 6(4):43:1–43:27CrossRef
27.
Zurück zum Zitat D’Andrea E, Ducange P, Lazzerini B, Marcelloni F (2015) Real-time detection of traffic from twitter stream analysis. IEEE Trans Intell Transp Syst 16(4):2269–2283CrossRef D’Andrea E, Ducange P, Lazzerini B, Marcelloni F (2015) Real-time detection of traffic from twitter stream analysis. IEEE Trans Intell Transp Syst 16(4):2269–2283CrossRef
28.
Zurück zum Zitat Zhou Y, De S, Moessner K (2016) Real world city event extraction from twitter data streams. Procedia Comput Sci 98:443–448. The 7th international conference on emerging ubiquitous systems and pervasive networks (EUSPN 2016)/the 6th international conference on current and future trends of information and communication technologies in healthcare (ICTH-2016)/affiliated workshops Zhou Y, De S, Moessner K (2016) Real world city event extraction from twitter data streams. Procedia Comput Sci 98:443–448. The 7th international conference on emerging ubiquitous systems and pervasive networks (EUSPN 2016)/the 6th international conference on current and future trends of information and communication technologies in healthcare (ICTH-2016)/affiliated workshops
29.
Zurück zum Zitat Ben Khalifa M, Redondo RPD, Vilas AF, Rodríguez SS (2017) Identifying urban crowds using geo-located social media data: a twitter experiment in New York city. J Intell Inf Syst 48(2):287–308CrossRef Ben Khalifa M, Redondo RPD, Vilas AF, Rodríguez SS (2017) Identifying urban crowds using geo-located social media data: a twitter experiment in New York city. J Intell Inf Syst 48(2):287–308CrossRef
30.
Zurück zum Zitat Tung K-C, Wang ET, Chen ALP (2016) Mining event sequences from social media for election prediction. Springer International Publishing, Cham, pp 266–281 Tung K-C, Wang ET, Chen ALP (2016) Mining event sequences from social media for election prediction. Springer International Publishing, Cham, pp 266–281
31.
Zurück zum Zitat Unankard S, Li X, Sharaf M, Zhong J, Li X (2014) Predicting elections from social networks based on sub-event detection and sentiment analysis. Springer International Publishing, Cham, pp 1–16 Unankard S, Li X, Sharaf M, Zhong J, Li X (2014) Predicting elections from social networks based on sub-event detection and sentiment analysis. Springer International Publishing, Cham, pp 1–16
32.
Zurück zum Zitat Tsakalidis A, Papadopoulos S, Cristea AI, Kompatsiaris Y (2015) Predicting elections for multiple countries using twitter and polls. IEEE Intell Syst 30(2):10–17CrossRef Tsakalidis A, Papadopoulos S, Cristea AI, Kompatsiaris Y (2015) Predicting elections for multiple countries using twitter and polls. IEEE Intell Syst 30(2):10–17CrossRef
33.
Zurück zum Zitat Kimura M, Saito K, Ohara K, Motoda H (2013) Learning to predict opinion share and detect anti-majority opinionists in social networks. J Intell Inf Syst 41(1):5–37CrossRef Kimura M, Saito K, Ohara K, Motoda H (2013) Learning to predict opinion share and detect anti-majority opinionists in social networks. J Intell Inf Syst 41(1):5–37CrossRef
34.
Zurück zum Zitat Andrews S, Gibson H, Domdouzis K, Akhgar B (2016) Creating corroborated crisis reports from social media data through formal concept analysis. J Intell Inf Syst 47(2):287–312CrossRef Andrews S, Gibson H, Domdouzis K, Akhgar B (2016) Creating corroborated crisis reports from social media data through formal concept analysis. J Intell Inf Syst 47(2):287–312CrossRef
35.
Zurück zum Zitat Lee J, Agrawal M, Rao HR (2015) Message diffusion through social network service: the case of rumor and non-rumor related tweets during Boston bombing 2013. Inf Syst Front 17(5):997–1005CrossRef Lee J, Agrawal M, Rao HR (2015) Message diffusion through social network service: the case of rumor and non-rumor related tweets during Boston bombing 2013. Inf Syst Front 17(5):997–1005CrossRef
36.
Zurück zum Zitat Romano S, Martino SD, Kanhabua N, Mazzeo A, Nejdl W (2016) Challenges in detecting epidemic outbreaks from social networks. In: 2016 30th international conference on advanced information networking and applications workshops (WAINA), pp 69–74 Romano S, Martino SD, Kanhabua N, Mazzeo A, Nejdl W (2016) Challenges in detecting epidemic outbreaks from social networks. In: 2016 30th international conference on advanced information networking and applications workshops (WAINA), pp 69–74
37.
Zurück zum Zitat Kaushik R, Chandra SA, Mallya D, Chaitanya JNVK, Kamath SS (2016) Sociopedia: an interactive system for event detection and trend analysis for twitter data. Springer India, New Delhi, pp 63–70 Kaushik R, Chandra SA, Mallya D, Chaitanya JNVK, Kamath SS (2016) Sociopedia: an interactive system for event detection and trend analysis for twitter data. Springer India, New Delhi, pp 63–70
38.
Zurück zum Zitat Petz G, Karpowicz M, Fürschuß H, Auinger A, Stříteský V, Holzinger A (2013) Opinion mining on the web 2.0–characteristics of user generated content and their impacts. In: Andreas H, Pasi G (eds) Human-computer interaction and knowledge discovery in complex, unstructured, big data. Springer, Berlin, pp 35–46CrossRef Petz G, Karpowicz M, Fürschuß H, Auinger A, Stříteský V, Holzinger A (2013) Opinion mining on the web 2.0–characteristics of user generated content and their impacts. In: Andreas H, Pasi G (eds) Human-computer interaction and knowledge discovery in complex, unstructured, big data. Springer, Berlin, pp 35–46CrossRef
39.
Zurück zum Zitat Petz G, Karpowicz M, Faschu H, Auinger A, StÅtesk V, Holzinger A (2015) Computational approaches for mining user’s opinions on the web 2.0. Inf Process Manag 51(4):510–519CrossRef Petz G, Karpowicz M, Faschu H, Auinger A, StÅtesk V, Holzinger A (2015) Computational approaches for mining user’s opinions on the web 2.0. Inf Process Manag 51(4):510–519CrossRef
40.
Zurück zum Zitat Kanwar S, Mangal N, Niyogi R (2017) Event detection over twitter social media. Springer, Singapore, pp 177–185 Kanwar S, Mangal N, Niyogi R (2017) Event detection over twitter social media. Springer, Singapore, pp 177–185
41.
Zurück zum Zitat Finkel JR, Grenager T, Manning C (2005) Incorporating non-local information into information extraction systems by gibbs sampling. In: Proceedings of the 43rd annual meeting on association for computational linguistics, ACL’05, Stroudsburg, PA, USA, Association for Computational Linguistics, pp 363–370 Finkel JR, Grenager T, Manning C (2005) Incorporating non-local information into information extraction systems by gibbs sampling. In: Proceedings of the 43rd annual meeting on association for computational linguistics, ACL’05, Stroudsburg, PA, USA, Association for Computational Linguistics, pp 363–370
42.
Zurück zum Zitat Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. SIGMOD Rec 29(2):1–12CrossRef Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. SIGMOD Rec 29(2):1–12CrossRef
44.
Zurück zum Zitat Petrović S, Osborne M, Lavrenko V (2010) Streaming first story detection with application to twitter. In: Human language technologies: the 2010 annual conference of the North American Chapter of the association for computational linguistics, HLT’10, Stroudsburg, PA, USA, Association for Computational Linguistics, pp 181–189 Petrović S, Osborne M, Lavrenko V (2010) Streaming first story detection with application to twitter. In: Human language technologies: the 2010 annual conference of the North American Chapter of the association for computational linguistics, HLT’10, Stroudsburg, PA, USA, Association for Computational Linguistics, pp 181–189
45.
Zurück zum Zitat Teh YW, Newman D, Welling M (2006) A collapsed variational Bayesian inference algorithm for latent Dirichlet allocation. In: Advances in neural information processing systems, pp 1353–1360 Teh YW, Newman D, Welling M (2006) A collapsed variational Bayesian inference algorithm for latent Dirichlet allocation. In: Advances in neural information processing systems, pp 1353–1360
46.
Zurück zum Zitat Li H, Wang Y, Zhang D, Zhang M, Chang EY (2008) Pfp: parallel fp-growth for query recommendation. In: Proceedings of the 2008 ACM Conference on Recommender Systems, RecSys’08, New York, NY, USA, ACM, pp 107–114 Li H, Wang Y, Zhang D, Zhang M, Chang EY (2008) Pfp: parallel fp-growth for query recommendation. In: Proceedings of the 2008 ACM Conference on Recommender Systems, RecSys’08, New York, NY, USA, ACM, pp 107–114
47.
Zurück zum Zitat Loper E, Bird S (2002) Nltk: the natural language toolkit. In: Proceedings of the ACL-02 workshop on effective tools and methodologies for teaching natural language processing and computational linguistics,vol 1, ETMTNLP’02, Stroudsburg, PA, USA. Association for Computational Linguistics, pp 63–70 Loper E, Bird S (2002) Nltk: the natural language toolkit. In: Proceedings of the ACL-02 workshop on effective tools and methodologies for teaching natural language processing and computational linguistics,vol 1, ETMTNLP’02, Stroudsburg, PA, USA. Association for Computational Linguistics, pp 63–70
Metadaten
Titel
Dynamic windowing mechanism to combine sentiment and N-gram analysis in detecting events from social media
verfasst von
Zahra Toosinezhad
Mohamad Mohamadpoor
Hadi Tabatabaee Malazi
Publikationsdatum
05.07.2018
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 1/2019
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-018-1242-6

Weitere Artikel der Ausgabe 1/2019

Knowledge and Information Systems 1/2019 Zur Ausgabe