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

Данный алгоритм был реализован на языке Java в среде Eclips. Код представлен в приложении А.

Алгоритм реализован отдельными классами для дальнейшего внедрения его в систему агентного моделирования SIMBIGRAPH.

В качестве входных параметров подаётся граф затравка в формате net. Данный граф может быть получен в другом ПО (в данной работе использовался пакет прикладных программ R) или взят из ещё какого-либо источника. Так же на вход алгоритма подаётся функция предпочтения, которая представляет собой выборку значений случайной величины.

На выходе программа генерирует граф, выращенный при использовании данного алгоритма.

Интерфейс пока реализован не был в связи с возможность внедрения в SIMBIGRAPH.

Заключение

Результатом курсовой работы является разработанный и реализованный ускоренный алгоритм калибровки моделей БС по коэффициенту кластеризации.

В ходе выполнения курсового проекта было проведено исследование уже существующих алгоритмов построения моделей БС, выявлены особенности и недостатки.

Разработанный алгоритм был проверен и подтвердил его эффективность, а именно:

- значения исследуемых структурных характеристик выросли и тем самым приблизились к значениям реальной сети;

- позволяет сохранять нужное РСС;

- по сравнению с методом сепарабельной реконфигурации по коэффициенту кластеризации, время исполнения данного алгоритма значительно меньше, благодаря отсутствию необходимости хранить ссылки на все слои вершин.

Данный алгоритм был представлен на V Всероссийской научно-практической конференции студентов, аспирантов, работников образования и промышленности в 2013 и был напечатан в сборнике [8].

Алгоритм был реализован на языке Java. Планируется дальнейшее его внедрение в систему агентного моделирования SIMBIGRAPH.

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

1 Граф (математика) // ru.wikipedia.org: Википедия – свободная энциклопедия. URL: http://ru.wikipedia.org/wiki/Граф_(математика) (дата обращения 26.05.2013)

2 Задорожный В. Н. Случайные графы с нелинейным правилом предпочтительного связывания // Проблемы управления. – 2010. – №6. – С. 2-11.

3 Юдин Е.Б. Генерация случайных графов предпочтительного связывания // Омский научный вестник. – 2010. – №2 (90). – С. 7-13.

4 Задорожный, В.Н., Юдин, Е.Б. Структурные свойства безмасштабного графа Барабаши-Альберт // Автоматика и телемеханика. – 2012. – № 4. – С. 131–150.

5 Задорожный, В.Н., Юдин, Е.Б. Точная теория графа Барабаши-Альберт // Омский научный вестник. – 2009. – №3 (83). – С.13-19

6 Юдин Е.Б. Методы структурной идентификации стохастических сетей и генерации случайных графов в задачах моделирования сложных систем: Дис. на соискание учёной степени канд. техн. наук. – Омск., 2012. – С. 47-65

7 Задорожный В.Н., Юдин Е.Б., Овчинникова Е.В., Ганеева М.И. Сравнение случайных графов с моделями сетей по диаметру // материалы IV регион. науч.-практ. конф (Омск, 2012). – ОмГТУ; 2012. – С. 100-101

8 Юдин Е.Б., Овчинникова Е.В. О выборе вершины для присоединения в графах предпочтительного связывания // материалы V Всерос. науч.-практ. конф. студентов, аспирантов, работников образования и пром-сти (Омск, 23-26 апр. 2013 г.). – ОмГТУ; 2013. – С. 95-97

9 Сеть автономных систем Интернет, воссозданная на основе BGP таблиц URL: http://www-personal.umich.edu/~mejn/netdata/as-22july06.zip (дата обращения: 01.09.2009).

10 Данные о сетях [Электронный ресурс]. – Режим доступа: http://vlado.fmf.uni-lj.si/pub/networks/data/, свободный. – Загл. с экрана. – Яз. англ.