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

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





Для просмотра файлов Вам могут потребоваться








Стохастический анализ в задачах
7 декабря 2013 г. 13:00, г. Москва, Большой Власьевский переулок, дом 11
 


Характеристики центральности и динамика на графах

А. Лагуновская

Институт прикладной математики им. М. В. Келдыша РАН, г. Москва

Количество просмотров:
Эта страница:245

Аннотация: Как известно, наука о сетях выросла из социологического анализа сообществ, поэтому многие термины для важных характеристик сети также взяты из социологии; но используемые методы анализа сетей общие для физики, биологии, computer science. $$$$ В задачах анализа реальных сетей часто возникает необходимость учета информации не только о топологии сети, но о свойствах компонент сети (узлах и связях), при этом всю сеть часто представляют графом определенного типа. При таком рассмотрении важную роль играют метрические параметры графа: диаметр графа, меры центральности в различной интерпретации. Будут рассмотрены 4 меры центральности в сравнительном аспекте, а также некоторые другие метрические характеристики графа. Во второй части выступления будет уделено внимание процессам на графах. Будут рассмотрены процессы равномерного и неравномерного случайного удаления вершин, если ориентироваться на различные характеристики центральности, распространение эпидемий и т.д. Подобные задачи играют важную роль в прикладных задачах исследования устойчивости сети. $$$$ Литература:
1. M.Newman "Networks: an introduction";
2. S.Iyer, T.Killingback, B.Sundaram, Z.Wang "Attack robustness and centrality of complex networks".

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020