Открыть главное меню
Примите участие в проекте «Связность»

изолированные статьи по типам кластеров и цепочек

Общее количество изолированных статей: 20743

Цепочки изолированных кластеров (сильно связных компонент) разных размеров будем склеивать, используя символ "_".

Размер кластера будем указывать явно, числом. Например, цепочка «_1_1» — это такие статьи, на которые есть ссылки только из статей-сирот (Кластер размера 1 ссылается на кластер размера 1).

О структуре кластеров пока не можем и мечтать. Научная классификация топологических типов кластеров разных размеров — открытый вопрос. Начало цепочки всегда обозначает разделитель "_".

  • цепь «_1» — это статьи-сироты, или сирота0 (статьи, на которые ссылаются только статьи-сироты, входят в цепочку «_1_1»).
  • цепь «_2» — это всегда кольцо. Единственная возможная топология.
  • цепь «_3» — существует ровно пять типов топологий ссылок, от простого однонаправленного кольца, до полного ориентированного графа, который в данном случае совпадает с двунаправленным кольцом.
  • цепь «_4» — 83 различные топологии[1], только для минимальных сильносвязных компонент 15 топологических типов[2]. Далее виды узоров из ссылок растут несметно (классификация минимальных сильносвязных компонент завершена для кластеров размером не более 12[2]).

Полная развёртка графа ссылок технически возможна, но для практического применения работает слишком медленно. Главная компонента связности выявлена; анализ показал, что, за исключением учтённых в рамках проекта статей, все статьи русского раздела входят в единый связанный кластер.

Анализ применяется для кластеров размером не более 20. Периодически проводится проверка наличия кластеров произвольно большого размера, обычно не дающая результатов.

СсылкиПравить

  1. Последовательность A035512 в OEIS // Number of unlabeled strongly connected digraphs with n nodes.
  2. 1 2 Последовательность A130756 в OEIS // Number of minimally strongly connected digraphs on n vertices, up to isomorphism.