소셜 네트워크에서 사용자 관심도를 고려한 그래프 기반 이벤트 검출 기법

국문 초록 (Abstract)

소셜 네트워크 서비스의 사용량이 증가함에 따라 오프라인에서 발생한 이벤트 정보가 더욱 빠르게 확산되고 있다. 이에 따라 소셜 데이터를 분석하여 이벤트를 검출하기 위한 연구들이 진행되고 있다. 본 논문에서는 소셜 네트워크 환경에서 사용자 관심도를 고려한 그래프 기반 이벤트 검출 기법을 제안한다. 제안하는 기법은 사용자들이 게시한 글을 분석하여 키워드 그래프를 구축한다. 사용자의 소셜 행위로부터 관심도를 계산하고 관심도의 변화를 고려하여 이벤트 판별에 이용한다. 따라서 의미 없이 반복 게시되어 이벤트로 검출된 결과를 제거하고 결과의 신뢰성을 향상시킬 수 있다. 제안하는 이벤트 검출 기법의 우수성을 입증하기 위해 다양한 성능평가를 수행한다.

다국어 초록 (Multilingual Abstract)

As the usage of social network services increases, event information occurring offline is spreading more rapidly. Therefore, studies have been conducted to detect events by analyzing social data. In this paper, we propose a graph based event detection scheme considering user interest in social networks. The proposed scheme constructs a keyword graph by analyzing tweets posted by users. We calculates the interest measure from users social activities and uses it to identify events by considering changes in interest. Therefore, it is possible to eliminate events that are repeatedly posted without meaning and improve the reliability of the results. We conduct various performance evaluations to demonstrate the superiority of the proposed event detection scheme.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 관련 연구
• Ⅲ. 제안하는 이벤트 검출 기법
• Ⅳ. 성능 평가
• Ⅴ. 결론 및 향후 연구
• 참고문헌

참고문헌 (Reference)

1 Y. Endo, "What's Hot in The Theme : Query Dependent Emerging Topic Extraction from Social Streams" 31-32, 2013

2 M. Mathioudakis, "Twittermonitor : trend detection over the twitter stream" 1155-1158, 2010

3 A. Marcus, "Twitinfo : aggregating and visualizing microblogs for event exploration" 227-236, 2011

4 M. Thelwall, "Sentiment in Twitter events" 62 (62): 406-418, 2011

5 J. Guzman, "On-line relevant anomaly detection in the Twitter stream : an efficient bursty keyword detection model" 31-39, 2013

6 A. Edouard, "Graph-based event extraction from twitter" 222-230, 2017

7 B. Manaskasemsak, "Graph Clustering-Based Emerging Event Detection from Twitter Data Stream" 37-41, 2016

8 S. Katragadda, "Framework for real-time event detection using multiple social media sources" 2017

9 A. Weiler, "Event identification and tracking in social media streaming data" 282-287, 2014

10 A. Aldhaheri, "Event detection on large social media using temporal analysis" 1-6, 2017

11 G. Valkanas, "Event Detection from Social Media Data" 36 (36): 51-58, 2013

12 H. Sayyadi, "A graph analytical approach for topic detection" 13 (13): 1-23, 2013