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

• ВП:ИЗКВП:ИЗК

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

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

Связанные невзаимными ссылками кластеры могут группироваться в цепочки изолированных кластеров.

Виды изолированных кластеров

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

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

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

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

Проект

Для решения проблемы страниц-сирот в марте 2007 открыт проект по повышению связности Википедии.

В задачи проекта входит как улучшение инструментов отслеживания страниц-сирот, так и связывание таких страниц с другими страницами Википедии. К участию в проекте приглашаются все желающие.

1.  (недоступная ссылка)http://www.research.att.com/~njas/sequences/A035512

См. также

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