講演抄録/キーワード |
講演名 |
2011-03-29 11:40
リンクの確率構造を用いたソーシャルネットワークにおける話題拡大検出 ○高橋俊允・冨岡亮太・山西健司(東大) IBISML2010-128 |
抄録 |
(和) |
拡大しつつある話題のリアルタイムな検出は,ソーシャルネットワーキングサービスの普及などによる,リアルタイムなコミュニケーションの発展により重要性を増している.従来はデータが持つ自然言語情報の解析による話題検出が中心であったが,近年はインターネットの発展などによりコンテンツが多様化し,自然言語情報のみによる話題検出はより困難になってきている.そこで本研究ではソーシャルネットワーク上の投稿に対して,それらが持つリンク情報すなわちユーザ間の言及関係を用いた話題拡大の検出手法を提案する.リンク情報について確率モデルを設定し,それに基づく変化点検出によって話題の拡大を捉える.また,Twitter の実データを用いて実験を行い,キーワードの出現頻度による検出と比較した結果,話題拡大の検出に対する提案手法の有効性を確認することができた. |
(英) |
Detection of emerging topics from social network streams is becoming increasingly important these days. Conventional approaches based on textual information are not optimal for social networks because the contents exchanged over these networks are not only texts but more diverse. We focus on the links between users generated dynamically through mentions. We propose a probability model of users’ mentioning behavior and perform a change-point analysis over the anomaly scores based on the model. We experimentally confirm the effectiveness of the proposed probabilistic framework on three datasets we have collected from Twitter. The experimental results show that we can detect the emergence of topics at least as early as a word-based approach in the hindsight of the keyword best characterizing each topic. |
キーワード |
(和) |
話題検出 / 異常検知 / ソーシャルネットワーク / 忘却型逐次的正規化最尤法 / / / / |
(英) |
Topic detection / Change-point analysis / Sequentially discounting normalized maximum likelihood coding / / / / / |
文献情報 |
信学技報, vol. 110, no. 476, IBISML2010-128, pp. 169-176, 2011年3月. |
資料番号 |
IBISML2010-128 |
発行日 |
2011-03-21 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2010-128 |