В 5-м номере "КВ" был опубликован материал под заголовком "О пользе случайных связей", в котором речь шла о том, что решеточная сеть, в которой компьютеры соединяются друг с другом случайным образом, довольно скоро стабилизируется, реализуя так называемую модель "малого мира". Недавно эта тема получила иное продолжение. В одном из февральских номеров журнала Physical Review Letters (2003, Vol. 90, 058701) израильские ученые из университета Бар-Илан Р. Коген (R. Cohen) и С. Хавлин (S. Havlin) показали, что среднее число связей, необходимое для того, чтобы попасть из одной точки в другую в реальных сетях типа интернет или социальных групп, меньшее, чем число связей, необходимое для сетей со случайными связями, и что это число растет чрезвычайно медленно по мере роста самой сети.

Данное исследование также основывалось на концепции "малого мира", согласно которой любые два человека, по крайней мере, в США, связаны менее чем шестью "степенями отделения" (degrees of separation). Моделирование сетей со случайными связями часто используется для разработки средств обслуживания интернета. Коген и Хавлин полагают, что их работа может быть использована для создания более эффективных средств управления трафиком, улучшения поиска и даже для лучшей защиты сетей от вирусов. Кроме того, можно будет разрабатывать новые архитектуры сетей с более короткими путями между точками.

Сергей САНЬКО