Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2015

01.12.2015 | Original Article

Concept-based event identification from social streams using evolving social graph sequences

verfasst von: Yi-Shin Chen, Yi-Cheng Peng, Jheng-He Liang, Elvis Saravia, Fernando Calderon, Chung-Hao Chang, Ya-Ting Chuang, Tzu-Lung Chen, Elizabeth Kwan

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

Social networks, which have become extremely popular in the twenty first century, contain a tremendous amount of user-generated content about real-world events. This user-generated content relays real-world events as they happen, and sometimes even ahead of the newswire. The goal of this work is to identify events from social streams. The proposed model utilizes sliding window-based statistical techniques to extract event candidates from social streams. Subsequently, the “Concept-based evolving graph sequences” approach is employed to verify information propagation trends of event candidates and to identify those events. The experimental results show the usefulness of our approach in identifying real-world events in social 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 "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
Zurück zum Zitat Allan J (2002) Topic detection and tracking: event-based information organization., The information retrieval seriesSpringer, BerlinCrossRef Allan J (2002) Topic detection and tracking: event-based information organization., The information retrieval seriesSpringer, BerlinCrossRef
Zurück zum Zitat Alvanaki F, Sebastian M, Ramamritham K, Weikum G (2011) Enblogue: emergent topic detection in web 2.0 streams. In: Proceedings of the 2011 ACM SIGMOD international conference on management of data, ACM, p 1271–1274 Alvanaki F, Sebastian M, Ramamritham K, Weikum G (2011) Enblogue: emergent topic detection in web 2.0 streams. In: Proceedings of the 2011 ACM SIGMOD international conference on management of data, ACM, p 1271–1274
Zurück zum Zitat Alvanaki F, Michel S, Ramamritham K, Weikum G (2012) See what’s enblogue: real-time emergent topic identification in social media. In: Proceedings of the 15th international conference on extending database technology, ACM, p 336–347 Alvanaki F, Michel S, Ramamritham K, Weikum G (2012) See what’s enblogue: real-time emergent topic identification in social media. In: Proceedings of the 15th international conference on extending database technology, ACM, p 336–347
Zurück zum Zitat Bakshy E, Rosenn I, Marlow C, Adamic LA (2012) The role of social networks in information diffusion. In: Proceedings of World Wide Web, p 519–528 Bakshy E, Rosenn I, Marlow C, Adamic LA (2012) The role of social networks in information diffusion. In: Proceedings of World Wide Web, p 519–528
Zurück zum Zitat Becker H, Naaman M, Gravano L (2011) Beyond trending topics: real-world event identification on twitter. In: Proceedings of international AAAI conference on weblogs and social media, p 438–441 Becker H, Naaman M, Gravano L (2011) Beyond trending topics: real-world event identification on twitter. In: Proceedings of international AAAI conference on weblogs and social media, p 438–441
Zurück zum Zitat Blei DM, Lafferty JD (2006) Dynamic topic models. In: Proceedings of the 23rd international conference on machine learning, ACM, p 113–120 Blei DM, Lafferty JD (2006) Dynamic topic models. In: Proceedings of the 23rd international conference on machine learning, ACM, p 113–120
Zurück zum Zitat Broecheler M, Shakarian P, Subrahmanian V (2010) A scalable framework for modeling competitive diffusion in social networks. In: Proceedings of the IEEE second international conference on social computing (SocialCom), IEEE, p 295–302 Broecheler M, Shakarian P, Subrahmanian V (2010) A scalable framework for modeling competitive diffusion in social networks. In: Proceedings of the IEEE second international conference on social computing (SocialCom), IEEE, p 295–302
Zurück zum Zitat Cataldi M, Di Caro L, Schifanella C (2010) Emerging topic detection on twitter based on temporal and social terms evaluation. In: Proceedings of the tenth international workshop on multimedia data mining, ACM, MDMKDD ’10, p 4:1–4:10 Cataldi M, Di Caro L, Schifanella C (2010) Emerging topic detection on twitter based on temporal and social terms evaluation. In: Proceedings of the tenth international workshop on multimedia data mining, ACM, MDMKDD ’10, p 4:1–4:10
Zurück zum Zitat Diao Q, Jiang J, Zhu F, Lim EP (2012) Finding bursty topics from microblogs. In: Proceedings of the 50th annual meeting of the association for computational linguistics: long papers-Volume 1, Association for Computational Linguistics, p 536–544 Diao Q, Jiang J, Zhu F, Lim EP (2012) Finding bursty topics from microblogs. In: Proceedings of the 50th annual meeting of the association for computational linguistics: long papers-Volume 1, Association for Computational Linguistics, p 536–544
Zurück zum Zitat Dou W, Wang X, Skau D, Ribarsky W, Zhou MX (2012) Leadline: interactive visual analysis of text data through event identification and exploration. In: Proceedings of IEEE conference on visual analytics science and technology (VAST), IEEE, p 93–102 Dou W, Wang X, Skau D, Ribarsky W, Zhou MX (2012) Leadline: interactive visual analysis of text data through event identification and exploration. In: Proceedings of IEEE conference on visual analytics science and technology (VAST), IEEE, p 93–102
Zurück zum Zitat Du Y, He Y, Tian Y, Chen Q, Lin L (2011) Microblog bursty topic detection based on user relationship. In: Proceedings of the 6th IEEE Joint international conference on information technology and artificial intelligence (ITAIC), IEEE, vol 1. p 260–263 Du Y, He Y, Tian Y, Chen Q, Lin L (2011) Microblog bursty topic detection based on user relationship. In: Proceedings of the 6th IEEE Joint international conference on information technology and artificial intelligence (ITAIC), IEEE, vol 1. p 260–263
Zurück zum Zitat Fung GPC, Yu JX, Yu PS, Lu H (2005) Parameter free bursty events detection in text streams. In: Proceedings of the 31st international conference on very large data bases, VLDB endowment, p 181–192 Fung GPC, Yu JX, Yu PS, Lu H (2005) Parameter free bursty events detection in text streams. In: Proceedings of the 31st international conference on very large data bases, VLDB endowment, p 181–192
Zurück zum Zitat Gottron T, Radcke O, Pickhardt R (2013) On the temporal dynamics of influence on the social semantic web. In: Springer proceedings in complexity on semantic web and web science, Springer, p 75–87 Gottron T, Radcke O, Pickhardt R (2013) On the temporal dynamics of influence on the social semantic web. In: Springer proceedings in complexity on semantic web and web science, Springer, p 75–87
Zurück zum Zitat Granovetter M (1973) The strength of weak ties. Am J Sociol 78(6):1360–1380CrossRef Granovetter M (1973) The strength of weak ties. Am J Sociol 78(6):1360–1380CrossRef
Zurück zum Zitat Guzman J, Poblete B (2013) On-line relevant anomaly detection in the twitter stream: an efficient bursty keyword detection model. In: Proceedings of the ACM SIGKDD workshop on outlier detection and description, ACM, p 31–39 Guzman J, Poblete B (2013) On-line relevant anomaly detection in the twitter stream: an efficient bursty keyword detection model. In: Proceedings of the ACM SIGKDD workshop on outlier detection and description, ACM, p 31–39
Zurück zum Zitat Hong L, Ahmed A, Gurumurthy S, Smola AJ, Tsioutsiouliklis K (2012) Discovering geographical topics in the twitter stream. In: Proceedings of the 21st international conference on World Wide Web, ACM, p 769–778 Hong L, Ahmed A, Gurumurthy S, Smola AJ, Tsioutsiouliklis K (2012) Discovering geographical topics in the twitter stream. In: Proceedings of the 21st international conference on World Wide Web, ACM, p 769–778
Zurück zum Zitat Kumaran G, Allan J (2004) Text classification and named entities for new event detection. In: Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval, ACM, p 297–304 Kumaran G, Allan J (2004) Text classification and named entities for new event detection. In: Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval, ACM, p 297–304
Zurück zum Zitat Kwak H, Lee C, Park H, Moon S (2010) What is Twitter, a social network or a news media? In: Proceedings of World Wide Web Kwak H, Lee C, Park H, Moon S (2010) What is Twitter, a social network or a news media? In: Proceedings of World Wide Web
Zurück zum Zitat Kwan E, Hsu PL, Liang JH, Chen YS (2013) Event identification for social streams using keyword-based evolving graph sequences. In: Proceedings of the 2013 IEEE/ACM international conference on advances in social networks analysis and mining, ACM, ASONAM ’13, p 450–457 Kwan E, Hsu PL, Liang JH, Chen YS (2013) Event identification for social streams using keyword-based evolving graph sequences. In: Proceedings of the 2013 IEEE/ACM international conference on advances in social networks analysis and mining, ACM, ASONAM ’13, p 450–457
Zurück zum Zitat Ma H, Wang B, Li N (2012) A novel online event analysis framework for micro-blog based on incremental topic modeling. In: Proceedings of the 13th ACIS international conference on software engineering, artificial intelligence, networking and parallel & distributed computing (SNPD), p 73–76 Ma H, Wang B, Li N (2012) A novel online event analysis framework for micro-blog based on incremental topic modeling. In: Proceedings of the 13th ACIS international conference on software engineering, artificial intelligence, networking and parallel & distributed computing (SNPD), p 73–76
Zurück zum Zitat Mathioudakis M, Koudas N (2010) Twittermonitor: trend detection over the twitter stream. In: Proceedings of the 2010 ACM SIGMOD international conference on management of data, ACM, p 1155–1158 Mathioudakis M, Koudas N (2010) Twittermonitor: trend detection over the twitter stream. In: Proceedings of the 2010 ACM SIGMOD international conference on management of data, ACM, p 1155–1158
Zurück zum Zitat Mihalcea R, Tarau P (2004) Textrank: bringing order into texts. In: Proceedings of EMNLP 2004, association for computational linguistics, p 404–411 Mihalcea R, Tarau P (2004) Textrank: bringing order into texts. In: Proceedings of EMNLP 2004, association for computational linguistics, p 404–411
Zurück zum Zitat Naaman M, Boase J, Lai CH (2010) Is it really about me?: message content in social awareness streams. In: Proceedings of the 2010 ACM conference on computer supported cooperative work, CSCW ’10, p 189–192 Naaman M, Boase J, Lai CH (2010) Is it really about me?: message content in social awareness streams. In: Proceedings of the 2010 ACM conference on computer supported cooperative work, CSCW ’10, p 189–192
Zurück zum Zitat Ohsawa Y, Benson NE, Yachida M (1998) Keygraph: Automatic indexing by co-occurrence graph based on building construction metaphor. In: Proceedings IEEE international forum on research and technology advances in digital libraries (ADL), IEEE, p 12–18 Ohsawa Y, Benson NE, Yachida M (1998) Keygraph: Automatic indexing by co-occurrence graph based on building construction metaphor. In: Proceedings IEEE international forum on research and technology advances in digital libraries (ADL), IEEE, p 12–18
Zurück zum Zitat Petrovic S, Osborne M, McCreadie R, Macdonald C, Ounis I, Shrimpton L (2013) Can twitter replace newswire for breaking news? In: Proceedings of the seventh international AAAI conference on weblogs and social media, The AAAI Press Petrovic S, Osborne M, McCreadie R, Macdonald C, Ounis I, Shrimpton L (2013) Can twitter replace newswire for breaking news? In: Proceedings of the seventh international AAAI conference on weblogs and social media, The AAAI Press
Zurück zum Zitat Popescu AM, Pennacchiotti M (2010) Detecting controversial events from twitter. In: Proceedings of the 19th ACM international conference on information and knowledge management, p 1873–1876 Popescu AM, Pennacchiotti M (2010) Detecting controversial events from twitter. In: Proceedings of the 19th ACM international conference on information and knowledge management, p 1873–1876
Zurück zum Zitat Pratt SF, Giabbanelli PJ, Mercier JS (2013) Detecting unfolding crises with visual analytics and conceptual maps emerging phenomena and big data. In: Proceedings of the IEEE international conference onintelligence and security informatics (ISI), IEEE, p 200–205 Pratt SF, Giabbanelli PJ, Mercier JS (2013) Detecting unfolding crises with visual analytics and conceptual maps emerging phenomena and big data. In: Proceedings of the IEEE international conference onintelligence and security informatics (ISI), IEEE, p 200–205
Zurück zum Zitat Rapoport A (1953) Spread of information through a population with socio-structural bias: I. Assumption of transitivity. Bull Math Biophys 15(4):523–533MathSciNetCrossRef Rapoport A (1953) Spread of information through a population with socio-structural bias: I. Assumption of transitivity. Bull Math Biophys 15(4):523–533MathSciNetCrossRef
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, p 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, p 851–860
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, p 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, p 42–51
Zurück zum Zitat Sayyadi H, Hurst M, Maykov A (2009) Event detection and tracking in social streams. In: Proceedings of international AAAI conference on weblogs and social media Sayyadi H, Hurst M, Maykov A (2009) Event detection and tracking in social streams. In: Proceedings of international AAAI conference on weblogs and social media
Zurück zum Zitat Seo E, Mohapatra P, Abdelzaher T (2012) Identifying rumors and their sources in social networks. In: Proceedings of the SPIE conference on defense, security, and sensing, p 83891I Seo E, Mohapatra P, Abdelzaher T (2012) Identifying rumors and their sources in social networks. In: Proceedings of the SPIE conference on defense, security, and sensing, p 83891I
Zurück zum Zitat Shakarian P, Simari GI, Callahan D (2013) 29th internatioal conference on logic programming (ICLP-13) (tech.communication), Istanbul, Turkey, 24–28 Aug 2013 Shakarian P, Simari GI, Callahan D (2013) 29th internatioal conference on logic programming (ICLP-13) (tech.communication), Istanbul, Turkey, 24–28 Aug 2013
Zurück zum Zitat Valkanas G, Gunopulos D (2013) How the live web feels about events. In: Proceedings of the 22nd ACM international conference on information & knowledge management, ACM, p 639–648 Valkanas G, Gunopulos D (2013) How the live web feels about events. In: Proceedings of the 22nd ACM international conference on information & knowledge management, ACM, p 639–648
Zurück zum Zitat Wang X, Zhai C, Hu X, Sproat R (2007) Mining correlated bursty topic patterns from coordinated text streams. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, p 784–793 Wang X, Zhai C, Hu X, Sproat R (2007) Mining correlated bursty topic patterns from coordinated text streams. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, p 784–793
Zurück zum Zitat Weng J, Lee BS (2011) Event detection in twitter. In: Proceedings of the international conference on weblogs and social media Weng J, Lee BS (2011) Event detection in twitter. In: Proceedings of the international conference on weblogs and social media
Zurück zum Zitat Zacks JM, Tversky B (2001) Event structure in perception and conception. Psychol Bull 127:3CrossRef Zacks JM, Tversky B (2001) Event structure in perception and conception. Psychol Bull 127:3CrossRef
Metadaten
Titel
Concept-based event identification from social streams using evolving social graph sequences
verfasst von
Yi-Shin Chen
Yi-Cheng Peng
Jheng-He Liang
Elvis Saravia
Fernando Calderon
Chung-Hao Chang
Ya-Ting Chuang
Tzu-Lung Chen
Elizabeth Kwan
Publikationsdatum
01.12.2015
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2015
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-015-0269-x

Weitere Artikel der Ausgabe 1/2015

Social Network Analysis and Mining 1/2015 Zur Ausgabe