title: Combining Anchor Text Categorization and Graph Analysis for Paid Link Detection creator: Nikolaev, Kirill creator: Zudina, Ekaterina creator: Gorshkov, Andrey description: In order to artificially boost the rank of commercial pages in search engine results, search engine optimizers pay for links to these pages on other websites. Identifying paid links is important for a web search engine to produce highly relevant results. In this paper we introduce a novel method of identifying such links. We start with training a classifier of anchor text topics and analyzing web pages for diversity of their outgoing commercial links. Then we use this information and analyze link graph of the Russian Web to find pages that sell links and sites that buy links and to identify the paid links. Testing on manually marked samples showed high efficiency of the algorithm. date: 2009-04 type: Conference or Workshop Item type: PeerReviewed format: application/pdf identifier: http://www2009.eprints.org/133/1/p1105.pdf identifier: Nikolaev, Kirill and Zudina, Ekaterina and Gorshkov, Andrey (2009) Combining Anchor Text Categorization and Graph Analysis for Paid Link Detection. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain. relation: http://www2009.eprints.org/133/