Адрес e-mail:

Нелли Литвак прочитает доклад на Математическом кружке ФПМИ

Нелли Литвак прочитает доклад на Математическом кружке ФПМИ

7 декабря в 18:30 в 115 КПМ Нелли Литвак прочитает доклад из области теории графов и теории вероятностей в рамках Математического кружка Физтех-школы прикладной математики и информатики. Тема доклада: «Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering».

Нелли Литвак — профессор математики из Университета Твенте (Нидерланды), автор более 60 научных работ и научно-популярной книги «Кому нужна математика?» совместно с директором ФПМИ Андреем Райгородским.

Abstract:
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.
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях

soc-vk soc-ig soc-fb soc-tw soc-li soc-li soc-yt
Яндекс.Метрика