Поредната сбирка на
Националния семинар по стохастика
ще се проведе на 13 октомври 2021 г. (сряда) от 14:00 часа в платформата Zoom.
Доклад на тема
Пейджранг и аналогични системи за рангиране в спорта
ще изнесе
Евгени Овчаров (ИМИ-БАН).
Zoom стаята ще бъде обявена допълнително.
Резюме на доклада: Пейджранг възниква за нуждите за създаване на ефективни търсачки (search engines) в интернет. Той е в основата на най-голямото матрично изчисление в човешката история. Може да се разглежда като случайна разходка в граф или Монте Карло симулация. Дава оценка за централност или важност на възлите в мрежа. Радва се на огромна популярност и намира разнообразни приложения. Мнозина автори извеждат свои аналози на Пейджранг като рейтингови системи в спорта. Ще покажем, че обичайният начин, по който се прави това крие сериозна слабост. Тя може да бъде отстранена, ако вместо това се разглежда различен, но свързан случаен процес, този на дифузия в граф. Ще изследваме връзката между пейджранг системите и свързаните дифузионни системи, което ще ползваме да характеризираме за първи път различни пейджранг системи.
Поканват се всички интересуващи се.