Содержание. Определения, обозначения, сокращения

Определения, обозначения, сокращения

АС – автономная сеть

БС – большие сети

БСС – большая стохастическая сеть

граф БА – граф Барабаши-Альберт

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

ПС – предпочтительное связывание

РСС – распределение степени связности

сл.г. – случайный граф

Содержание

Введение. 5

1 Аналитический обзор и постановка задачи. 7

1.1 Постановка задачи. 7

1.2 Структурные характеристики случайных графов. 7

1.3 Модель графа с НППС.. 8

1.4 Обзор аналогов. 8

1.4.1 Ускоренный метод генерации графа БА и графа с НППС.. 8

1.4.2 Метод сепарабельной реконфигурации по коэффициенту кластеризации. 11

2 Разработка алгоритма. 12

2.1 Обоснование необходимости разрабатываемого алгоритма. 12

2.2 Описание алгоритма. 12

2.3 Тестирование алгоритма. 15

3 Реализации алгоритма. 17

Заключение. 18

Список использованных источников. 19

Приложение А.. 20