Население Земли как растущая иерархическая сеть II - стр. 29
Растущая ИС − это ИС, число клаттеров которой растет согласно некоторому алгоритму. Рост сети будем связывать с операцией копирования сетью самой себя, т. е. с ее самокопированием. Процесс самокопирования сети может быть представлен в виде последовательности циклов.
Цикл − это такой этап самокопирования сети, когда копируются все клаттеры, имеющиеся в сети на момент входа в него. (Время цикла в приложении этой модели к росту населения Земли считается постоянным.) Копирование происходит с помощью носителей. Носители служат также для поддержания узлов сети и связей между ее клаттерами (принимаем, что один носитель способен поддерживать только один узел или только одну связь). В нашей модели узел сети – это сеть, не имеющая ранга, связанная с человеком.
Алгоритм копирования выбираем такой:
1. Рост сети начинается с двух клаттеров.
2. Связи и узлы растущей сети копируются носителями: один носитель – на связь клаттера, один – на его узел.
3. Когда число откопированных носителей становится равным числу носителей в сетеобразующем клаттере, собирается новый клаттер. Затем он устанавливается в сеть, т. е. прокладываются связи между ним и другими клаттерами сети. В очередь на копирование в текущем цикле такой новоиспеченный клаттер уже не ставится.
Рост сети идет в ускоряющемся темпе, т. к. число связей каждого сетеобразующего клаттера увеличивается на единицу после установки в нее очередного дочернего клаттера. Такой рост условно можно разделить на три этапа:
1. Рост от двух клаттеров до корня квадратного из веса сетеобразующего клаттера.
2. Дальнейший рост ИС до совершенной.
3. Репликация − предельная операция самокопирования, когда собирается единичная копия полученной совершенной сети.
Затем между полученной СИС и ее копией прокладывается связь и стартует сеть более высокого ранга. Поясним это на примере. Пусть сеть с весом сетеобразующего клаттера, равным 65536, т. е. сеть четвертого ранга, начинает свой рост с двух клаттеров. Копируем носителями узел каждого клаттера и входящую в него связь. Связь одна, узел всегда один.
За цикл копируются 4 носителя. Всего потребуется 65536/4 = 16384 цикла, чтобы собрать первый клаттер. После установки его в сеть имеем три клаттера, за цикл копируются уже 9 носителей. Всего циклов будет 7282. Получаем четыре клаттера. И так далее. Процесс идет с нарастающей скоростью.
Когда размер сети дорастет до 256 клаттеров – это корень квадратный из 65536 – впервые за цикл с нуля будет собран клаттер.