A framework to compute page importance based on user behaviors
文献类型：期刊论文
| 作者 | Liu, Yuting1; Liu, Tie-Yan2; Gao, Bin2; Ma, Zhiming3 ; Li, Hang2
|
| 刊名 | 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 |
| 语种 | 英语 |
| WOS记录号 | WOS:000274334700002 |
| 出版者 | SPRINGER |
| 源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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。