Теория случайных графов при фильтрации ссылочного спама

Рассказ Андрея Райгородского из Яндекс об использовании теории случайных графов для фильтрации ссылочного спама.



После просмотра этого видео Вы однозначно поймете, почему MegaIndex с самого запуска системы закупки ссылок полностью индексирует весь рунет. Выявление сегментов ссылочного графа с высокой плотностью ребер позволяет нам не размещать ссылки на донорах из этих сегментов и экономить средства наших клиентов.