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

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

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

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

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

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

Заключение

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

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

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

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

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

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

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

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