Article

A cautious surfer for PageRank

Authors:

Lan Nie,

Baoning Wu,

Brian D. DavisonAuthors Info & Claims

WWW '07: Proceedings of the 16th international conference on World Wide Web

Pages 1119 - 1120

https://doi.org/10.1145/1242572.1242724

Published: 08 May 2007 Publication History

Get Access

Abstract

This work proposes a novel cautious surfer to incorporate trust into the process of calculating authority for web pages. We evaluate a total of sixty queries over two large, real-world datasets to demonstrate that incorporating trust can improve PageRank's performance.

References

[1]

C. Castillo, D. Donato, L. Becchetti, P. Boldi, M. Santini, and S. Vigna. A reference collection for web spam. ACM SIGIR Forum, 40(2), Dec. 2006.

Digital Library

Google Scholar

[2]

J. Cho, H. Garcia-Molina, T. Haveliwala, W. Lam, A. Paepcke, S. Raghavan and G. Wesley. Stanford WebBase components and applications. ACM Transactions on Internet Technology, 6(2):153--186, 2006.

Digital Library

Google Scholar

[3]

Z. Gyöngyi, H. Garcia-Molina, and J. Pedersen. Combating web spam with TrustRank. In Proc. of the 30th Int'l Conf. on Very Large Data Bases (VLDB), pages 271--279, Toronto, Canada, Sept. 2004.

Digital Library

Google Scholar

[4]

L. Nie, B. Wu, and B. D. Davison. Incorporating trust into web search. Available as Technical Report LU-CSE-07-002, Dept. of Computer Science and Engineering, Lehigh University, 2007.

Google Scholar

[5]

L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the Web. Unpublished draft, 1998.

Google Scholar

[6]

B. Wu, V. Goel, and B. D. Davison. Propagating trust and distrust to demote web spam. In Proc. of Models of Trust for the Web workshop at the 15th Int'l World Wide Web Conf., Edinburgh, Scotland, May 2006.

Google Scholar

[7]

Yahoo! Research. Web collection UK-2006. http://research.yahoo.com/. Crawled by the Laboratory of Web Algorithmics, University of Milan, http://law.dsi.unimi.it/. URL retrieved Oct. 2006.

Google Scholar

Cited By

View all

Abbasi AZahedi FKaza S(2012)Detecting Fake Medical Web Sites Using Recursive Trust LabelingACM Transactions on Information Systems10.1145/2382438.238244130:4(1-36)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2382438.2382441
Caverlee JWebb SLiu LRouse W(2009)A Parameterized Approach to Spam-Resilient Link Analysis of the WebIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2008.22720:10(1422-1438)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1109/TPDS.2008.227
Nie LWu BDavison BKraaij Wde Vries AClarke CFuhr NKando N(2007)Winnowing wheat from the chaffProceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval10.1145/1277741.1277950(869-870)Online publication date: 23-Jul-2007
https://dl.acm.org/doi/10.1145/1277741.1277950

Index Terms

A cautious surfer for PageRank
1. Information systems
  1. Information retrieval

Recommendations

Winnowing wheat from the chaff: propagating trust to sift spam from the web
SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval

The Web today includes many pages intended to deceive search engines, and attain an unwarranted result ranking. Since the links among web pages are used to calculate authority, ranking systems would benefit from knowing which pages contain content to be ...
A study of results overlap and uniqueness among major web search engines

The performance and capabilities of Web search engines is an important and significant area of research. Millions of people world wide use Web search engines very day. This paper reports the results of a major study examining the overlap among results ...
Topical TrustRank: using topicality to combat web spam
WWW '06: Proceedings of the 15th international conference on World Wide Web

Web spam is behavior that attempts to deceive search engine ranking algorithms. TrustRank is a recent algorithm that can combat web spam. However, TrustRank is vulnerable in the sense that the seed set used by TrustRank may not be sufficiently ...

Comments

Information & Contributors

Information

Published In

WWW '07: Proceedings of the 16th international conference on World Wide Web

May 2007

1382 pages

ISBN:9781595936547

DOI:10.1145/1242572

General Chairs:
Carey Williamson
University of Calgary, Canada
,
Mary Ellen Zurko
IBM, USA
,
Program Chairs:
Peter Patel-Schneider
Bell Labs Research, USA
,
Prashant Shenoy
University of Massachusetts at Amherst, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WWW'07

Sponsor:

WWW'07: 16th International World Wide Web Conference

May 8 - 12, 2007

Alberta, Banff, Canada

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
282
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Abbasi AZahedi FKaza S(2012)Detecting Fake Medical Web Sites Using Recursive Trust LabelingACM Transactions on Information Systems10.1145/2382438.238244130:4(1-36)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2382438.2382441
Caverlee JWebb SLiu LRouse W(2009)A Parameterized Approach to Spam-Resilient Link Analysis of the WebIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2008.22720:10(1422-1438)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1109/TPDS.2008.227
Nie LWu BDavison BKraaij Wde Vries AClarke CFuhr NKando N(2007)Winnowing wheat from the chaffProceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval10.1145/1277741.1277950(869-870)Online publication date: 23-Jul-2007
https://dl.acm.org/doi/10.1145/1277741.1277950

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Winnowing wheat from the chaff: propagating trust to sift spam from the web

A study of results overlap and uniqueness among major web search engines

Topical TrustRank: using topicality to combat web spam

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations