%0 Conference Paper %A Nikolaev, Kirill %A Zudina, Ekaterina %A Gorshkov, Andrey %B 18th International World Wide Web Conference %C Madrid, Spain %D 2009 %F www2009:133 %P 1105-1105 %T Combining Anchor Text Categorization and Graph Analysis for Paid Link Detection %U http://www2009.eprints.org/133/ %X 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.