Прыміце ўдзел у праекце «Звязнасць»

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

Агульная колькасць ізаляваных артыкулаў: 2099

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

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

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

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

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

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

Зноскі