Article

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

Authors:

SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval

Pages 869 - 870

https://doi.org/10.1145/1277741.1277950

Published: 23 July 2007 Publication History

Get Access

Abstract

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 trusted and which do not. We propose and compare various trust propagation methods to estimate the trustworthiness of each page. We find that a non-trust-preserving propagation method is able to achieve close to a fifty percent improvement over TrustRank in separating spam from non-spam pages.

References

[1]

S. Brin, R. Motwani, L. Page, and T. Winograd. What can you do with a web in your pocket? Data Engineering Bulletin, 21(2):37--47, 1998.

Google Scholar

[2]

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

[3]

R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In Proceedings of the 13th International World Wide Web Conference, pages 403--412, New York City, May 2004.

Digital Library

Google Scholar

[4]

Z. Gyöngyi, H. Garcia-Molina, and J. Pedersen. Combating web spam with TrustRank. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), Toronto, Canada, 2004.

Digital Library

Google Scholar

[5]

L. Nie, B. Wu and B. D. Davison. A Cautious Surfer for PageRank. In Proceedings of the 16th International World Wide Web Conference (WWW), pages 1119--1120, Banff, Canada, May 2007.

Digital Library

Google Scholar

[6]

B. Wu, V. Goel, and B. D. Davison. Propagating trust and distrust to demote web spam. In Proceedings of the WWW2006 Workshop on Models of Trust for the Web (MTW), 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

Goh KPatchmuthu RSingh A(2018)Distrust seed set propagation algorithm to detect web spamJournal of Intelligent Information Systems10.1007/s10844-016-0439-y49:2(213-235)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1007/s10844-016-0439-y
Jelodar HWang YYuan CJiang X(2017)A systematic framework to discover pattern for web spam classification2017 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)10.1109/IEMCON.2017.8117135(32-39)Online publication date: Oct-2017
https://doi.org/10.1109/IEMCON.2017.8117135
Kumar SGao XWelch IMansoori M(2016)A Machine Learning Based Web Spam Filtering Approach2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2016.177(973-980)Online publication date: Mar-2016
https://doi.org/10.1109/AINA.2016.177
Show More Cited By

Index Terms

Winnowing wheat from the chaff: propagating trust to sift spam from the web
1. Information systems
  1. Information retrieval
    1. Document representation

Recommendations

A cautious surfer for PageRank
WWW '07: Proceedings of the 16th international conference on World Wide Web

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 ...
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

SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval

July 2007

946 pages

ISBN:9781595935977

DOI:10.1145/1277741

General Chairs:
Wessel Kraaij
TNO, The Netherlands
,
Arjen P. de Vries
CWI, The Netherlands
,
Program Chairs:
Charles L. A. Clarke
University of Waterloo, Canada
,
Norbert Fuhr
University of Duisburg-Essen, Germany
,
Noriko Kando
National Institute of Informatics, Japan

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: 23 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGIR07

Sponsor:

SIGIR07: The 30th Annual International SIGIR Conference

July 23 - 27, 2007

Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
349
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Goh KPatchmuthu RSingh A(2018)Distrust seed set propagation algorithm to detect web spamJournal of Intelligent Information Systems10.1007/s10844-016-0439-y49:2(213-235)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1007/s10844-016-0439-y
Jelodar HWang YYuan CJiang X(2017)A systematic framework to discover pattern for web spam classification2017 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)10.1109/IEMCON.2017.8117135(32-39)Online publication date: Oct-2017
https://doi.org/10.1109/IEMCON.2017.8117135
Kumar SGao XWelch IMansoori M(2016)A Machine Learning Based Web Spam Filtering Approach2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2016.177(973-980)Online publication date: Mar-2016
https://doi.org/10.1109/AINA.2016.177
Zhang XWang YMou NLiang W(2014)Propagating Both Trust and Distrust with Target Differentiation for Combating Link-Based Web SpamACM Transactions on the Web10.1145/26284408:3(1-33)Online publication date: 8-Jul-2014
https://dl.acm.org/doi/10.1145/2628440
Goh Kwang Leng AKumar Singh ARavi Kumar PMohan A(2014)TPRANK: CONTEND WITH WEB SPAM USING TRUST PROPAGATIONCybernetics and Systems10.1080/01969722.2014.88793845:4(307-323)Online publication date: 29-Apr-2014
https://doi.org/10.1080/01969722.2014.887938
Abbasi AZahedi FKaza S(2012)Detecting Fake Medical Web Sites Using Recursive Trust LabelingACM Transactions on Information Systems (TOIS)10.1145/2382438.238244130:4(1-36)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2382438.2382441
Wei CLiu YZhang MMa SRu LZhang KHersh WCallan JMaarek YSanderson M(2012)Fighting against web spamProceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval10.1145/2348283.2348338(395-404)Online publication date: 12-Aug-2012
https://dl.acm.org/doi/10.1145/2348283.2348338
Leng ARavi KSingh A(2012)Incorporating weight properties in detection of web spam2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering10.1109/URKE.2012.6319540(18-21)Online publication date: Aug-2012
https://doi.org/10.1109/URKE.2012.6319540
Yan ZKantola RShen Y(2011)Unwanted Traffic Control via Global Trust ManagementProceedings of the 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications10.1109/TrustCom.2011.83(647-654)Online publication date: 16-Nov-2011
https://dl.acm.org/doi/10.1109/TrustCom.2011.83

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

A cautious surfer for PageRank

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