A framework to compute page importance based on user behaviors

doi:10.1007/s10791-009-9098-8

CSpace > 应用数学研究所

	A framework to compute page importance based on user behaviors
	Liu, Yuting 1; Liu, Tie-Yan 2; Gao, Bin 2; Ma, Zhiming3 ; Li, Hang 2
	2010-02-01
发表期刊	INFORMATION RETRIEVAL
ISSN	1386-4564
卷号	13 期号:1 页码:22-45
摘要	This 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.
关键词	User browsing process Continuous-time time-homogeneous Markov process Staying time BrowseRank
DOI	10.1007/s10791-009-9098-8
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:000274334700002
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/10303
专题	应用数学研究所
通讯作者	Liu, Yuting
作者单位	1.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
推荐引用方式 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.