Лекция, 30 октября 2013, 19:00

Математические модели Интернета

бесплатно
Описание встречи

Интернет можно представить как сложную сеть на нескольких уровнях. Во-первых, технологический уровень: вершинами и ребрами являются узлы и линии связи. Во-вторых, гипертекстовый уровень: вершинами являются сайты или страницы, а ребрами — гиперссылки. Наконец, в-третьих, социальный уровень: вершинами являются пользователи, а ребрами — те или иные связи между ними: дружба в социальных сетях, подписка на блоги, совместная работа в распределенных проектах (например, Википедия). Для сложных сетей известно множество локальных и глобальных числовых характеристик: распределение степеней вершин, коэффициент кластеризации, коэффициент ассортативности. Слушатели обсудят характеристики и результаты их измерения для различных интернет-графов. Выяснится, что для интернет-сетей характерен ряд особенностей: Парето-распределение степеней, высокий коэффициент кластеризации, положительная ассортативность, маленький диаметр. Конечной целью моделирования интернет-сетей является построения модели с теми же особенностями. Участники обсудят существующие модели и обсудят новый теоретико-игровой подход Чайес-Боргса. Существенным недостатком их модели является огромное количество равновесий. Будут намечены возможные модификации модели с меньшим их числом. Во второй части комбинированного доклада речь пойдет о сетевой структуре Российского межбанковского рынка с точки зрения сетевой топологии и анализа системных рисков относящихся к недостатку капитала. Участники обсудят теоретические и практические аспекты анализа рисков. Особенное внимание будет уделено роли топологии «галстук-бабочка» соответствующего взвешенного ориентированного графа в определении топологии базовых сетей. Слушатели представят формализм, основанный на методе порождающей функции, для описания стандартного распространения на основе эмпирических данных. Лекция пройдет в аудитории 521. Форма регистрации.

Посетили
Показать Всех
Смотрите также