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