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

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

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

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

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

Ссылки

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

[1] Последовательность A035512 в OEIS // Number of unlabeled strongly connected digraphs with n nodes.

[a130756-2] ¹ ² Последовательность A130756 в OEIS // Number of minimally strongly connected digraphs on n vertices, up to isomorphism.

[1]

[2]

Проект:Связность/bytypes

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

Ссылки