講演抄録/キーワード |
講演名 |
2011-12-16 16:50
情報とユーザ発見のための遷移確率モデル拡張手法の提案 ○青木 聡・張 建偉・河合由起子・久保田吉徳・尾崎拓也・秋山豊和(京都産大) DE2011-49 |
抄録 |
(和) |
検索サービスに代表されるPageRank は,ページ間のハイパーリンク関係より遷移確率行列を形成することで,大量のページに対するランキングを実現している.しかしながら,近年増加の一途を辿るブログやツイッターに代表されるCGM コンテンツは,情報から情報に対するリンクだけでなく,ユーザに対してもリンクが形成されており,従来の情報間のリンク構造によるランキングモデルでは対応が困難である.そこで,本研究では,情報とユーザとの関係性を分析することで,情報だけでなくユーザをも含めた遷移確率行列を作成し,情報とユーザとを同時にかつ瞬時に検索できるリアルタイムランキングモデルを提案する.本稿では,これまで開発したユーザとページを発見し,ページ上でコミュニケーションが行えるつながる検索システムに基づき,ページとページ,ページとユーザ,ユーザとユーザとの関係からなるグラフと,それに対応する行列形成法およびランク値算出法について提案する.また,評価実験を行い,情報とユーザとの同時ランキング手法について検討する. |
(英) |
PageRank algorithm can achieve a ranking result of a large amount of pages by forming a transition probability matrix consisting of the hyperlinks between pages. However, as for the increasing CGM contents, for example, Blog and Twitter, links are structured by not only between contents and contents, but also between contents and users. Consequently, the conventional ranking model that only analyzes links between pages is difficult to rank pages and users all together at once. We propose a real-time ranking model of simultaneously pages and users, and forming a transition probability matrix consisting of both pages and users by analyzing relationship between pages and users. In this paper, first, we describe the constructing method of a graph based on the relationship of page-page, page-user and user-user, and then we explain the forming method the construction of its corresponding matrix and the ranking calculation method. Finally, we evaluate proposed model by our developed system from experiment. |
キーワード |
(和) |
情報検索 / ユーザ検索 / 遷移確率行列 / ソーシャルサービス / / / / |
(英) |
Information retrieval / User search / Transition probability matrix / Social services / / / / |
文献情報 |
信学技報, vol. 111, no. 361, DE2011-49, pp. 53-58, 2011年12月. |
資料番号 |
DE2011-49 |
発行日 |
2011-12-09 (DE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DE2011-49 |