Википедия:Изолированные кластеры
 | Эта страница — эссе о Википедии. |
Изолированные статьи — статьи, на которые нельзя перейти по ссылкам из подавляющего большинства других статей.
Изолированные статьи могут группироваться в изолированные кластеры. Внутри изолированных кластеров возможен переход из любой статьи в кластере на любую другую.
Связанные невзаимными ссылками кластеры могут группироваться в цепочки изолированных кластеров.
Виды изолированных кластеров[править код]
Кластерами здесь мы называем сильно связные компоненты ориентированного графа ссылок между статьями.
При классификации изолированных статей используется исключительно размер кластеров. Более точная классификация, к сожалению, пока затруднительна.
Топология кластеров размера 1 — одна единственная статья. Единственная возможная топология для кластеров размера 2 — кольцо из двух ссылающихся друг на друга статей. Для кластеров размера 3 существует пять различных топологий, для 4-х их уже 83, в настоящий момент учёным известно количество топологий для кластеров до размера 18 включительно[1]. Общей формулы для количества топологий пока также не существует.
Однако известно, что любой изолированный кластер составляется различными способами из склеенных ориентированных колец.
Проект[править код]
Для решения проблемы страниц-сирот в марте 2007 открыт проект по повышению связности Википедии.
В задачи проекта входит как улучшение инструментов отслеживания страниц-сирот, так и связывание таких страниц с другими страницами Википедии. К участию в проекте приглашаются все желающие.
- ↑ (недоступная ссылка)http://www.research.att.com/~njas/sequences/A035512