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


Пакет excluder (демонстрационная версия)

Пакет excluder_demo осуществляет удаление узлов из сети.

Исходные данные
Сеть предоставляется пакету через параметр inDataFile в виде текстового файла в специальном формате. Этот формат даёт возможность описать однакластерную или многокластерную сеть. В первой строке указывается имя кластера, например, cluster_0. Во второй строке указывается пара номеров узлов, которые связаны между собой в пределах кластера. Номера узлов разделяются набором символов "--" (два тире). В следующей строке - ещё одна пара и т.д. Для определения следующего кластера указывается его имя, которое не приводилось в предыдущих строках (например, cluster_1). После указания имени в следующих строках приводятся соответствующие внутрикластерные связи. Если необходимо определить одиночный узел, то для него нужно отвести отдельную строку и указать его номер. Если необходимо указать связи между узлами, находящиеся в разных кластерах, то после описания всех кластеров и соответствующих внутренних связей в отдельной строке указывается cluster_cross, после которой в каждой строке указываются пары узлов из разных кластеров.

Пример входного файла с описанием сети
cluster_0
1--2
3
2--4
1--4
cluster_1
5--7
6--5
7--8
9
cluster_cross
2--6
1--8

Также пакету через параметр extConfFile передается текстовый файл. В первой строке задаётся вещественного число от нуля до единицы - доля узлов, которые необходимо исключить (например, 0.2 означает, что нужно исключить 20% узлов.) либо целое число, которое определяет количество исключаемых узлов. Вторая строка может содержать опцию selected, наличие которой означает, что будут удаляться узлы с наибольшим количеством связей (степенью). Если вторая строка отсутствует или не заполнена, то выбор удаляемых узлов будет осуществляться случайно.

Выходные данные
Файл с описанием сети без удалённых узлов того же формата, который имеет входной файл inDataFile (файл output.dat).

Пример шага композитного приложения, в котором вызывается демонстрация пакета excluder.
step NodesExcluder runs excluder_demo
(
  inDataFile = NetworkFile 
  inConfigParam = 0.04
);