Википедия:Изолированные кластеры


Изолированные статьи — статьи, на которые нельзя перейти по ссылкам из подавляющего большинства других статей.

Изолированные статьи могут группироваться в изолированные кластеры. Внутри изолированных кластеров возможен переход из любой статьи в кластере на любую другую.

Кластерами здесь мы называем сильно связные компоненты ориентированного графа ссылок между статьями.

При классификации изолированных статей используется исключительно размер кластеров. Более точная классификация, к сожалению, пока затруднительна.

Топология кластеров размера 1 — одна единственная статья. Единственная возможная топология для кластеров размера 2 — кольцо из двух ссылающихся друг на друга статей. Для кластеров размера 3 существует пять различных топологий, для 4-х их уже 83, в настоящий момент учёным известно количество топологий для кластеров до размера 18 включительно[1]. Общей формулы для количества топологий пока также не существует.

Однако известно, что любой изолированный кластер составляется различными способами из склеенных ориентированных колец.