Exploring Link-based Algorithm for Web Spam Detection

摘要

Searching engines are playing more and more important role in discovering information on the web nowadays. Spam web, however, is one of the problems which reduce the efficiency of search engines. A more reasonable consideration is the reversibility of information transition in random walk model. In this paper, we propose TDRank algorithm which is on the basis of the two-direction transmission of information. Several good pages and spam pages are selected to be seeds in this paper. Their trust scores are propagating through both incoming links and outgoing links. Experiment results show that TDRank is effective for combating spam. Besides, a method of seed selection is put forward, seeds selected by our method help the results be more accurate.