Константин Авраченков, директор по исследованиям французского Государственного института исследований в информатике и автоматике, расскажет о методах изучения экстремальных свойств графов, возникающих из социальных сетей.
Прежде всего речь пойдёт о том, как основанные на случайном блуждании алгоритмы помогают строить выборки узлов в социальных сетях и в результате исследовать важные характеристики, например степени вершин или число «фолловеров». В докладе возникающие выборки оцениваются как с теоретической точки зрения (на случайных графах), так и с точки зрения эмпирики.
Семинар пройдёт на английском языке.
Участие бесплатное, но необходимо зарегистрироваться. Количество мест ограничено.