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

Как известно, наука о сетях выросла из социологического анализа сообществ, поэтому многие термины для важных характеристик сети также взяты из социологии; но используемые методы анализа сетей общие для физики, биологии, 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".