Организация, в которой проходила защита:МГУ имени М.В. Ломоносова,
Филиал МГУ им. М.В. Ломоносова в г.Ташкенте
Год защиты:2012
Аннотация:Алишер Нуритдинов в своей работе рассматривает прикладную задачу оценки относительного веса страниц интернет-сайтов. В качестве весовых признаков берутся минус логарифмы от вероятности того, что случайный пользователь, осуществляя переходы по гипер-ссылкам и баннерам, определяет вес заданной страницы сайта, связанный со средней / предельной вероятностью посещения данной страницы пользователем. В предположении, что пользователь переходит по ссылкам без учета предыстории «веб-сёрфинга», данная переходная система обладает марковским свойством и потому может быть представлена в виде цепи Маркова с конечным числом состояний и дискретным временем. При условии эргодичности соответствующей цепи, существуют предельные переходные вероятности, которые и позволяют вычислить веса страниц сайтов.
Автор сформулировал и доказал две теоремы, описывающие достаточные условия эргодичности соответствующих марковских цепей в терминах ограничений на структуру веб-сайтов.
Алишер Нуритдинов реализовал предложенные идеи программно и проверил предложенную модель оценки веса страниц сайтов.