Главная / Сервисы / Пакеты / Пакет CNM_VIS


Прикладной пакет CNM (версия с визуализацией структуры сети)

Прикладной пакет CNM позволяет генерировать неоднородную комплексную сеть c заданными вероятностными характеристиками для последующего исследования различных процессов на ней. Моделируемая сеть состоит из нескольких классов вершин, каждый класс характеризуется собственным распределением степеней. При этом учитывается характер связей как между узлами внутри каждого из классов, так и между ними. Результатом работы пакета является графовая структура, представимая в текстовом формате, который может применяться для дальнейшего моделирования.

В пакете CNM реализована расширенная конфигурационная модель комплексной сети. Алгоритм генерации сети является модификацией алгоритма Хавела–Хакими для построения конфигурационной модели. Данный алгоритм позволяет построить сеть без петель и кратных ребер, что особенно актуально при моделировании социальных сетей, в которых они, как правило, не имеют места.

В качестве параметров программе CNM передаются следующие значения:

--input <имя файла> – имя файла с входными данными;

--format – параметр, указывающий формат входного файла:

  • short – распределение степеней вершин описывается с помощью коэффициентов степенного распределения,
  • full – распределение степеней вершин описывается с помощью степенных последовательностей,
  • alt – последовательность относительных частот степеней вершин;

--output <имя файла> – имя файла с выходными данными.

В качестве выходных данных CNM предоставляет граф, который является результатом моделирования и описывается с помощью списков ребер графа. Версия CNM_VIS визуализирует результат посредством динамической раскладки графа