基於社群演變序列的事件分類

Event Class Identification by Concept-based Evolving Social Graph Sequences

梁正和(Jheng-He Liang)

指導教授 ： 陳宜欣

國立清華大學/電機資訊學院/資訊工程學系/碩士(2014年)

摘要

隨著Facebook，Twitter，微博等社群平台的發展，以及網路、智慧型手機等行動裝置的普及，使用者獲取資訊的方式已經被改變。在過去，一般使用者只能作為資訊的消費者，單方面的透過新聞媒體，報章雜誌等管道來吸收資訊。現在，使用者能夠透過社群平台發表動態，而這些動態通常會反映到使用者對於時事的看法以及意見。甚至也有可能領先於新聞媒體，發表實際發生於世上的事件。根據我們過去的觀察和經驗，不同類型的事件會有著不同傳播的方式。因此，透過分析使用者傳播資訊的行為，可以對事件進行分類。本研究提出利用concept-based Evolving Social Graph Sequences(cEGS)來分析事件的傳播方式，將社群網路上的事件分成六大類別：Sport、Entertaniment、Liife Activity、Yearly Event、Political以及News。實驗結果顯示，本研究所提出的方法不但有高達八成的查全率(Recall)，而且在信心程度高於一定標準之下，可以達到非常高的查準率(Precision)。

關鍵字

事件 ； 分類 ； 社群網路 ； 事件分類 ； 事件偵測 ； 事件傳播

並列摘要

Recently, social networks have become extremely popularity and generated a tremendous amount of content by users. This user-generated content can naturally reflect real-world events as they happen. Here users act as an important role for information propagation through social networks. The goal of this work is to identify event class by its propagation behavior through social network. ``Concept-based evolving graph sequences'' (cEGS) is utilized to verify information propagation trends of events. The experimental results demonstrates our approach successes in classifying events into six classes by the analysis of cEGS.

並列關鍵字

event identification ； event category ； social network ； event calss identification ； classification

參考文獻

[2] Eytan Bakshy, Itamar Rosenn, Cameron Marlow, and Lada A. Adamic. The role of social networks in information diffusion. In Proceedings of World Wide Web, pages 519–528, 2012.

[9] M.S. Granovetter. The Strength of Weak Ties. The American Journal of Sociology, 78(6):1360–1380, 1973.

[10] Jheser Guzman and Barbara Poblete. 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, pages 31–39. ACM, 2013.

[17] Saˇsa Petrovic,Miles Osborne, Richard McCreadie, Craig Macdonald, Iadh Ounis, and Luke Shrimpton. Can twitter replace newswire for breaking news? In Proceedings of the 7th International AAAI Conference on Weblogs and Social Media, 2013.

[19] Anatol Rapoport. Spread of information through a population with socio-structural bias: I. assumption of transitivity. The bulletin of mathematical biophysics, 15(4):523–533, 1953.