|
用户浏览图：结构，演变和应用
User Browsing Graph: Structure, Evolution and Application |
|
| |
| 课程网址: |
http://videolectures.net/wsdm09_liu_ubgsea/
|
| 主讲教师: |
Min Zhang; Yijiang Jin; Shaoping Ma; Liyun Ru; Yiqun Liu
|
| 开课单位: |
清华大学
|
| 开课时间: |
2009-03-12
|
| 课程语种: |
英语
|
| 中文简介: |
本文主要研究了用户浏览图形。它是用users&rsquo构造的;使用Web访问日志建模的单击行为。用户浏览图最近被用来提高网络搜索性能，初步研究表明，用户浏览图比超链接图更可靠地推断页面的重要性。然而，用户浏览图的结构和演变还没有得到充分的研究，还有许多问题有待解决。在本文中，我们研究了用户浏览图的结构及其随时间的演变。通过对超链接图和用户浏览图在图形结构上的差异进行定量分析，找出为什么链接分析算法在浏览图上表现得更好。提出了一种将用户行为信息组合成超链接图的方法。实验结果表明，用户浏览图和超链接图具有较少的共同链接，将这两种图结合在一起可以获得较好的页面质量估计性能。
|
| 课程简介: |
This paper focuses on ‘user browsing graph’ which is constructed with users’ click-through behavior modeled with Web access logs. User browsing graph has recently been adopted to improve Web search performance and the initial study shows it is more reliable than hyperlink graph for inferring page importance. However, structure and evolution of the user browsing graph haven’t been fully studied and many questions remain to be answered. In this paper, we look into the structure of the user browsing graph and its evolution over time. We try to give a quantitative analysis on the difference in graph structure between hyperlink graph and user browsing graph, and then find out why link analysis algorithms perform better on the browsing graph. We also propose a method for combining user behavior information into hyper link graph. Experimental results show that user browsing graph and hyperlink graph share few links in common and a combination of these two graphs can gain good performance in quality estimation of pages.
|
| 关 键 词: |
计算机科学; 网络分析; 用户浏览图
|
| 课程来源: |
视频讲座网
|
| 最后编审: |
2021-01-29：nkq
|
| 阅读次数: |
33
|
|
图 书 馆