運用社群演變序列偵測事件

Concept-Based Event Identification from Social Streams Using Evolving Social Graph Sequences

彭以程(Yi-Cheng Peng)

指導教授 ： 陳宜欣

國立清華大學/電機資訊學院/資訊系統與應用研究所/碩士(2014年)

https://doi.org/10.6843/NTHU.2014.00077

摘要

21世紀的人們，越來越依賴社群網站。使用者在社群網站上發布或分享的大量資料，往往反映了真實的事件。有些事件甚至比新聞媒體更早被揭露。本論文的目標在運用社群演變序列偵測事件。我們的方法是運用移動窗戶式的統計理論來擷取候選事件。接著，我們使用觀念式演變圖形序列來模擬資訊的傳遞，並且根據這個特性偵測候選事件是否為事件。實驗結果顯示我們能有效的偵測真實事件。

關鍵字

偵測事件 ； 演變序列 ； 社群網路

並列摘要

Social networks, which have become extremely popular in the 21st 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”(cEGS) 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.

並列關鍵字

Event Identification ； Concept-based Evolving Graph Sequences ； Social Network

參考文獻

[9] E. Kwan, P.-L. Hsu, J.-H. Liang, and Y.-S. Chen. Event identification for social

[13] Y. Ohsawa, N. E. Benson, and M. Yachida. Keygraph: Automatic indexing by cooccurrence

[1] J. Allan, editor. Topic Detection and Tracking: Event-based Information Organization.

Kluwer Academic Publishers, 2002.

[2] E. Bakshy, I. Rosenn, C. Marlow, and L. A. Adamic. The role of social networks in