Wiki:Изолированные кластеры

Поделись знанием:
Перейти к: навигация, поиск
ВП:ИЗК

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

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

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

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

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

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

Проект

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

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

  1. www.research.att.com/~njas/sequences/A035512

См. также