Constructing a reliable Web graph with information on browsing behavior

详细信息    查看全文

• 作者：Yiqun Liu ; ^{yiqunliu@tsinghua.edu.cn}Author Vitae ; Yufei XueAuthor Vitae ; Danqing XuAuthor Vitae ; Rongwei CenAuthor Vitae ; Min ZhangAuthor Vitae ; Shaoping MaAuthor Vitae ; Liyun RuAuthor Vitae
• 关键词：Web graph ; Quality estimation ; Hyperlink analysis ; User behavior analysis ; PageRank
• 刊名：Decision Support Systems
• 出版年：2012
• 出版时间：December, 2012
• 年：2012
• 卷：54
• 期：1
• 页码：390-401
• 全文大小：1049 K

文摘

Page quality estimation is one of the greatest challenges for Web search engines. Hyperlink analysis algorithms such as PageRank and TrustRank are usually adopted for this task. However, low quality, unreliable and even spam data in the Web hyperlink graph makes it increasingly difficult to estimate page quality effectively. Analyzing large-scale user browsing behavior logs, we found that a more reliable Web graph can be constructed by incorporating browsing behavior information. The experimental results show that hyperlink graphs constructed with the proposed methods are much smaller in size than the original graph. In addition, algorithms based on the proposed ¡°surfing with prior knowledge¡± model obtain better estimation results with these graphs for both high quality page and spam page identification tasks. Hyperlink graphs constructed with the proposed methods evaluate Web page quality more precisely and with less computational effort.