RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Математический кружок школы ПМИ МФТИ
7 декабря 2018 г. 18:30, г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115
 


Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering

Н. Литвак

Количество просмотров:
Эта страница:32

Аннотация: We analyse a mean-field model of Personalized PageRank on the Erdös-Rényi random graph containing a denser planted Erdös-Rényi subgraph. We investigate the regimes where the values of Personalized PageRank concentrate around the mean-field model. We also study the optimization of the damping factor, the only parameter in Personalized PageRank. Our theoretical results help to understand the applicability of Personalized PageRank and its limitations for local graph clustering.
Report is based on a joint work with Konstantin Avrachenkov and Arun Kadavankandy.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019