Using Propagation of Distrust to Find Untrustworthy Web Neighborhoods

Web spamming, the practice of introducing artificial text and links into web pages to affect the results of searches, has been recognized as a major problem for search engines. But it is mainly a serious problem for web users because they tend to confuse trusting the search engine with trusting the results of a search. In this paper, we propose "backwards propagation of distrust," as an approach to finding spamming untrustworthy sites. Our approach is inspired by the social behavior associated with distrust. In society, recognition of an untrustworthy entity (person, institution, idea, etc) is a reason for questioning the trustworthiness of those that recommended tis entity. People that are found to strongly support untrustworthy entities become untrustworthy themselves. So, in society distrust is propagated backwards. Our algorithm simulates this social behavior on the web graph with considerable success. Moreover, by respecting the user's perception of trust through t...

• Type: Journal
• Year: 2009
• Where: ICIW
• Authors: Panagiotis Takis Metaxas
• Keywords: ICIW 2009, Internet Technology, Search Engines, Social Behavior, Web Graph