CSEDays. Theory 2010

Екатеринбург, база отдыха "Аракуль", 19-21 марта

News subscription
Share:

Reviews

Мне почти все понравилось, хотя сравнивать мне не с чем - ранее я на выездных научных или околонаучных конференциях не был. Ну, собственно, почему я и поехал.
- / CSEDays. Theory 2010
Home / CSEDays Theory 2010 / Программа, материалы мероприятия /

Райгородский Андрей Михайлович

Райгородский Андрей Михайлович Доктор физико-математических наук

Руководитель группы "Лаборатория комбинаторных и вероятностных методов" в Яндексе, профессор кафедры математической статистики и случайных процессов механико-математического факультета МГУ им. М. В. Ломоносова, профессор кафедры "Анализ данных" ФИВТ МФТИ

http://da.fizteh.ru/staff/raigorodskii.html

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

Имеет около шестидесяти научных публикаций и пять книг.

Теоретико-графовые методы анализа данных в интернете

  • Веб-графы и их моделирование

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

    Read more →
  • Веб-графы и ранжирование

    Лекция, в основном, была посвящена описанию различных видов пейджранка и их применения в задаче ранжирования.

    Read more →
  • Отыскание «неестественных» структур в веб-графах

    Прежде всего речь шла о так называемых «ссылочных кольцах» и алгоритмах их отыскания в веб-графе. Также были рассмотрены статистические методы разделения естественных и неестественных структур. В том числе эти методы были основаны на построенных в лекции 1 моделях и их вероятностных характеристиках.

    Read more →