Author: Райгородский Андрей Михайлович
В лекции было рассказано о различных теоретико-графовых интерпретациях веба. Были представлены эмпирические характеристики веб-графа (предпочтительное присоединение, малый диаметр, распределение степеней вершин и т.д.), описано несколько моделей случайного веб-графа, которые хорошо коррелируют с эмпирическими наблюдениями.