Динамическая центральность

В дополнение к предыдущему посту про динамические свойства сложных сетей и в ознаменование начала новой серии подобных обзоров публикую краткое изложение статьи «From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks», Dan Braha, Yaneer Bar-Yam. Published in Complexity, Vol. 12 (2), pp. 59-63, November 2006.
(http://arxiv.org/ftp/physics/papers/0611/0611295.pdf)

Что можно почитать по данной теме на русском языке?

Количество статей по теме "Complex Networks" на английском языке, которые выдает Google Scholar, исчисляется десятками тысяч. Статей на русском в сотни раз меньше... Вот один из немногих примеров начальных учебных материалов на русском языке по сложным сетям:  http://yury.name/internet/04ianote.pdf

Нетривиальная динамика сложных сетей

Третьим фактором, отличающим сложные сети от простых графов, является время. Реальные сети меняются с течением времени –  по крайней мере, некоторые их характеристики и свойства не остаются постоянными. Динамические свойства сложных сетей, характер их роста, изменение основных топологических параметров, выяснение физических причин такого поведения являются одним из интереснейших направлений современных исследований. 

Реальные сети и «тяжелые хвосты»

В конце 90-х годов ХХ века изучением реальных сетевых структур занялись физики.
Возросшие вычислительные мощности современных компьютеров и доступ к хранящимся в информационных системах «экспериментальным данным» позволил анализировать такие структуры, как:

Случайные графы и распределение узлов по степеням

Примерно с середины прошлого века в теории графов основные результаты были получены для таких видов графов, в которых распределение связей между узлами имеет случайный характер (они так и называются – случайные графы).