A framework to compute page importance based on user behaviors

doi:10.1007/s10791-009-9098-8

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 应用数学研究所

	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
刊名	INFORMATION RETRIEVAL
	2010-02-01
卷号	13 期号:1 页码:22-45
关键词	User browsing process Continuous-time time-homogeneous Markov process Staying time BrowseRank
ISSN号	1386-4564
DOI	10.1007/s10791-009-9098-8
英文摘要	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.
WOS研究方向	Computer Science
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000274334700002
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/10302]
专题	应用数学研究所
通讯作者	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.