ізаляваныя артыкулы паводле тыпаў кластараў і ланцужкоў

_1: 2010 _1_1: 19 _1_1_1: 1 _1_2: 4	_2: 54	_3: 6 _3_1: 1	_4: 4
Агульная колькасць ізаляваных артыкулаў: 2099

Ланцужкі ізаляваных кластараў (моцна звязных кампанентаў) розных памераў будзем склеіваць, выкарыстоўваючы сімвал "_".

Памер кластара будзем паказваць відавочна, чыслом. Напрыклад, ланцужок «_1_1» — гэта такія артыкулы, на якія ёсць спасылкі толькі з артыкулаў-сірот (Кластар памеру 1 спасылаецца на кластар памеру 1).

Аб структуры кластараў пакуль не можам і марыць. Навуковая класіфікацыя тапалагічных тыпаў кластараў розных памераў - адкрытае пытанне. Пачатак ланцужку заўсёды абазначае падзельнік "_".

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

Поўная разгортка графа спасылак тэхнічна магчыма, але для практычнага прымянення працуе занадта павольна. Галоўная кампанента звязнасці выяўлена; аналіз паказаў, што, за выключэннем ўлічаных ў рамках праекта артыкулаў, усе артыкулы беларускага падзелу ўваходзяць ў адзіны звязаны кластар.

Аналіз ўжываецца для кластараў памерам не больш за 20. Перыядычна праводзіцца праверка наяўнасці кластараў адвольна вялікага памеру, звычайна не дае вынікаў.

Зноскі

[1] Number of unlabeled strongly connected digraphs with n nodes.

[2] Number of minimally strongly connected digraphs on n vertices, up to isomorphism.

[3] ttp://www.research.att.com/~njas/sequences/table?a=130756&fmt=4

[1]

[2]

[3]