Структурные свойства безмасштабного графа Барабаши–Альберт

Рассматривается безмасштабный (scale-free) граф Барабаши–Альберт, описывающий большие сетевые структуры типа Интернет. Вводится и исследуется фундаментальная матрица графа, точно описывающая свойства случайно выбираемых ребер. Выводится формула коэффициента кластеризации и предлагается метод его сепарабельной настройки, не изменяющей распределения локальной степени связности вершин.

Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев