Лекция, 16 апреля 2013, 15:45

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

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

Интернет можно представить как сложную сеть на нескольких уровнях. Первый уровет — технологический: вершинами и ребрами являются узлы и линии связи. Второй — гипертекстовый: вершинами являются сайты или страницы, а ребрами — гиперссылки. Третий — социальный уровень: вершинами являются пользователи, а ребрами — те или иные связи между ними: дружба в социальных сетях, подписка на блоги, совместная работа в распределенных проектах.

Для сложных сетей известно множество локальных и глобальных числовых характеристик: распределение степеней вершин, коэффициент кластеризации, коэффициент ассортативности

В первой части доклада будет дан обзор этих характеристик и представлены результаты их измерения для различных интернет-графов. Участники узнают, что для интернет-сетей характерен ряд особенностей: парето-распределение степеней, высокий коэффициент кластеризации, положительная ассортативность, маленький диаметр. Конечной целью моделирования интернет-сетей является построения модели с теми же особенностями.

Во второй части доклада будет рассказано о существующих моделях. Лектор расскажет что ни одна из них не отражает всех особенностей. В третьей части будет представлен новый теоретико-игровой подход Чайес-Боргса, существенным недостатком которого является огромное количество равновесий. Будут намечены возможные модификации модели с меньшим их числом.

Регистрация.

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