CSpace  > 应用数学研究所
A framework to compute page importance based on user behaviors
Liu, Yuting1; Liu, Tie-Yan2; Gao, Bin2; Ma, Zhiming3; Li, Hang2
2010-02-01
Source PublicationINFORMATION RETRIEVAL
ISSN1386-4564
Volume13Issue:1Pages:22-45
AbstractThis paper is concerned with a framework to compute the importance of webpages by using real browsing behaviors of Web users. In contrast, many previous approaches like PageRank compute page importance through the use of the hyperlink graph of the Web. Recently, people have realized that the hyperlink graph is incomplete and inaccurate as a data source for determining page importance, and proposed using the real behaviors of Web users instead. In this paper, we propose a formal framework to compute page importance from user behavior data (which covers some previous works as special cases). First, we use a stochastic process to model the browsing behaviors of Web users. According to the analysis on hundreds of millions of real records of user behaviors, we justify that the process is actually a continuous-time time-homogeneous Markov process, and its stationary probability distribution can be used as the measure of page importance. Second, we propose a number of ways to estimate parameters of the stochastic process from real data, which result in a group of algorithms for page importance computation (all referred to as BrowseRank). Our experimental results have shown that the proposed algorithms can outperform the baseline methods such as PageRank and TrustRank in several tasks, demonstrating the advantage of using our proposed framework.
KeywordUser browsing process Continuous-time time-homogeneous Markov process Staying time BrowseRank
DOI10.1007/s10791-009-9098-8
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000274334700002
PublisherSPRINGER
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/10303
Collection应用数学研究所
Corresponding AuthorLiu, Yuting
Affiliation1.Beijing Jiaotong Univ, Sch Sci, Beijing, Peoples R China
2.Microsoft Res Asia, Beijing, Peoples R China
3.CAS, Acad Math & Syst Sci, Beijing, Peoples R China
Recommended Citation
GB/T 7714
Liu, Yuting,Liu, Tie-Yan,Gao, Bin,et al. A framework to compute page importance based on user behaviors[J]. INFORMATION RETRIEVAL,2010,13(1):22-45.
APA Liu, Yuting,Liu, Tie-Yan,Gao, Bin,Ma, Zhiming,&Li, Hang.(2010).A framework to compute page importance based on user behaviors.INFORMATION RETRIEVAL,13(1),22-45.
MLA Liu, Yuting,et al."A framework to compute page importance based on user behaviors".INFORMATION RETRIEVAL 13.1(2010):22-45.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu, Yuting]'s Articles
[Liu, Tie-Yan]'s Articles
[Gao, Bin]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, Yuting]'s Articles
[Liu, Tie-Yan]'s Articles
[Gao, Bin]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, Yuting]'s Articles
[Liu, Tie-Yan]'s Articles
[Gao, Bin]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.