Presentation 2011-12-16
A Transition Probability Model for Detecting both Information and Users
Satoshi AOKI, Jianwei ZHANG, Yukiko KAWAI, Yoshinori KUBOTA, Takuya OSAKI, Toyokazu AKIYAMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) PageRank algorithm can achieve a ranking result of a large amount of pages by forming a transition probability matrix consisting of hyperlinks between pages. However, as for the increasing CGM contents, for example, Blog or Twitter, links exist not only between contents, but also between contents and users. Consequently, the conventional ranking model that only analyzes links between pages is difficult to simultaneously rank pages and users. We propose a real-time ranking model of simultaneously detecting pages and users, by analyzing relationship between pages and users and forming a transition probability matrix consisting of both pages and users. In this paper, we describe the construction method of a graph based on the relationship among page-page, page-user and user-user, the construction of its corresponding matrix, and the ranking calculation method. We also evaluate the proposed model by experiments.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Information retrieval / User search / Transition probability matrix / Social services
Paper # DE2011-49
Date of Issue

Conference Information
Committee DE
Conference Date 2011/12/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Transition Probability Model for Detecting both Information and Users
Sub Title (in English)
Keyword(1) Information retrieval
Keyword(2) User search
Keyword(3) Transition probability matrix
Keyword(4) Social services
1st Author's Name Satoshi AOKI
1st Author's Affiliation Computer department of science and engineering, Kyoto Sangyo University()
2nd Author's Name Jianwei ZHANG
2nd Author's Affiliation Computer department of science and engineering, Kyoto Sangyo University
3rd Author's Name Yukiko KAWAI
3rd Author's Affiliation Computer department of science and engineering, Kyoto Sangyo University
4th Author's Name Yoshinori KUBOTA
4th Author's Affiliation Computer department of science and engineering, Kyoto Sangyo University
5th Author's Name Takuya OSAKI
5th Author's Affiliation Computer department of science and engineering, Kyoto Sangyo University
6th Author's Name Toyokazu AKIYAMA
6th Author's Affiliation Computer department of science and engineering, Kyoto Sangyo University
Date 2011-12-16
Paper # DE2011-49
Volume (vol) vol.111
Number (no) 361
Page pp.pp.-
#Pages 6
Date of Issue