Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Стохастический анализ в задачах
5 октября 2013 г. 10:00, г. Москва, 303 ауд. НМУ
 


Теоретико-игровые модели интернета

Д. В. Мусатов, А. В. Савватеев, С. Меликов

Московский физико-технический институт (государственный университет)
Дополнительные материалы:
Adobe PDF 10.9 Mb

Количество просмотров:
Эта страница:472
Материалы:111

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

Дополнительные материалы: mms_socnet_cities.pdf (10.9 Mb)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024