Выводы по растущим иерархическим сетям

1. Клаттер — это структурная единица растущей иерархической сети; представляет собой совершенную иерархическую сеть на единицу меньшего ранга. Число связей, которыми каждый клаттер может быть соединен с другими, не превышает его веса Р, т.е. числа носителей, в нем содержащихся. Каждую связь, т.е. отрезок соединяющий два клаттера, можно рассматривать как гиперсвязь из Р связей, позволяющих соединять любые пары носителей.
   
   
2. Рост ИС начинается с двух или более клаттеров.
   
   
3. Звено — это последовательность материнских клаттеров, в процессе копирования которых собирается дочерний клаттер. Копирование происходит по правилу: один носитель с узла и по одному носителю с каждой связи, входящей в копируемый клаттер. Собранный клаттер устанавливается в ИС, и ее размер увеличивается на единицу. Последний клаттер в текущем звене является первым в последующем. Остаток отбрасывается.
   
   
4. Цикл — это этап роста ИС, на котором копируются клаттеры, имеющиеся в ИС к моменту входа в этот цикл. Представляет собой последовательность звеньев, заканчивающуюся при выполнении одного следующих условий:

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