Użytkownik:209po/linki

Z Nonsensopedii, polskiej encyklopedii humoru

Przepraszam za nieporządek w myślach, może coś znajdziecie. To nie wersja ostateczna, może jeszcze coś mi strzeli do głowy.

Weźmy taką przykładową sytuację, że na Nonsensopedii istnieją tylko poniższe artykuły:

  • Agata (linkujący do Beaty)
  • Beata (linkujący do Agaty)
  • Celina (linkujący do Danuty, Elżbiety, Wiktorii)
  • Danuta (linkujący do Celiny, Elżbiety)
  • Elżbieta (linkujący do Danuty, Wiktorii)
  • Ula (linkujący do Elżbiety)
  • Wiktoria (nie linkuje do innych artykułów)

Wszystkie linkujące są w wikitekście.

Aby zrozumieć, o co mi chodzi, trzeba wprowadzić pojęcie drzewa artykułów. Jest to taki zbiór artykułów, w którym można dojść linkami od dowolnie wybranego artykułu z tego zbioru do dowolnego innego. Innym pojęciem jest drzewo główne, czyli największe drzewo.

Więc jak wygląda sytuacja? Głównym drzewem jest drzewo składające się z Celiny, Danuty i Elżbiety. Pomiędzy dwoma dowolnie wybranymi artykułami można dojść za pomocą linków. Ula nie należy do żadnego drzewa, ponieważ żaden artykuł nie linkuje do Uli. Wiktoria też nie należy do żadnego drzewa, ponieważ nie posiada linków. Artykuły Agata i Beata tworzą oddzielne drzewo.

W raportach widać, że Ula jest porzucona, a Wiktoria nie posiada linków. (Uwaga: w przypadku, gdyby do wszystkich stron dodano szablon Imiona żeńskie, Wiktoria zniknęłaby z raportów – nie ma przecież strony Specjalna:Bez linków w wikitekście.) Edytor zauważa to i do Wiktorii wprowadza link do Uli. Tą jedną edycją drzewo główne się powiększyło do 5 artykułów. Artykuły wyglądają obecnie tak:

  • Agata (linkujący do Beaty)
  • Beata (linkujący do Agaty)
  • Celina (linkujący do Danuty, Elżbiety, Wiktorii)
  • Danuta (linkujący do Celiny, Elżbiety)
  • Elżbieta (linkujący do Danuty, Wiktorii)
  • Ula (linkujący do Elżbiety)
  • Wiktoria (linkujący do Uli)

Raporty są puste, ale dalej jest źle! Agata i Beata linkują tylko do siebie. Oznacza to, że z większości artykułów nie da się dojść linkami do tych dwóch. Nie da się też wyjść z tych dwóch artykułów do innych. Edytor, widząc, że Agata zawiera mało linków, dodaje link do Wiktorii. Ciągle jest źle, ponieważ z pięciu artykułów nie da się dojść do Agaty i Beaty. Edytor więc dodaje do Danuty link do Beaty. Drzewo główne zajęło wszystkie artykuły. Obecnie artykuły wyglądają tak:

  • Agata (linkujący do Beaty, Wiktorii)
  • Beata (linkujący do Agaty)
  • Celina (linkujący do Danuty, Elżbiety, Wiktorii)
  • Danuta (linkujący do Celiny, Elżbiety, Beaty)
  • Elżbieta (linkujący do Danuty, Wiktorii)
  • Ula (linkujący do Elżbiety)
  • Wiktoria (linkujący do Uli)

Wiki to wiki, więc praca nigdy nie jest skończona. Spójrzcie na poniższą tabelę ukazującą, ile trzeba się naklikać od jednego artykułu do drugiego. Im mniej, tym lepiej (dotyczy to wszystkich liczb prezentowanych w tabeli).

Od \ Do Agata Beata Celina Danuta Elżbieta Ula WiktoriaSuma 1
Agata 0 1 5 4 3 2 1 16
Beata 1 0 6 5 4 3 2 21
Celina 3 2 0 1 1 2 1 10
Danuta 2 1 1 0 1 3 2 10
Elżbieta 3 2 2 1 0 2 1 11
Ula 4 3 3 2 1 0 2 15
Wiktoria 5 4 4 3 2 1 0 19
Suma 2 18 13 21 16 12 13 9 102

Jakie można wyciągnąć wnioski?

  • Tabela nie jest symetryczna. Aby trafić od Celiny do Beaty, potrzeba dwóch kliknięć. Aby trafić od Beaty do Celiny, potrzeba aż 6 kliknięć.
  • Suma nr 1 zależy od głównie od posiadanych linków, suma 2 – od linkujących.
  • Najlepiej linkowanym artykułem jest Wiktoria, najgorzej – Celina.
  • Artykułami najlepiej polinkowanymi są ex aequo Celina i Danuta, najgorzej – Beata.
  • Dla każdego artykułu można wyznaczyć peryferyjność, czyli sumę sumy 1 i sumy 2 dzieloną przez dwukrotność liczby artykułów pomniejszonej o 1. Agata ma peryferyjność (18+16)/2*(7-1) = 34 / 12 = 2,83, Beata – 2,83, Celina – 2,58, Danuta – 2,16, Elżbieta – 1,92, Ula – 2,33, Wiktoria – 2,33.
  • Ogólną „peryferyjność” drzewa można obliczyć, dzieląc liczbę z prawego dolnego rogu przez kwadrat liczby artykułów zmniejszony o liczbę artykułów. Tutaj wynosi on 102/(7*7-7) = 102/42 = 2,43. Im mniej, tym lepiej.
  • Do artykułów z największą sumą 1 należy dodać linki wychodzące.
  • Do artykułów z największą sumą 2 należy dodać linki przychodzące.

Po dodaniu najpotrzebniejszego linku wszystko się tak prezentuje:

  • Agata (linkujący do Beaty, Wiktorii)
  • Beata (linkujący do Agaty, Celiny)
  • Celina (linkujący do Danuty, Elżbiety, Wiktorii)
  • Danuta (linkujący do Celiny, Elżbiety, Beaty)
  • Elżbieta (linkujący do Danuty, Wiktorii)
  • Ula (linkujący do Elżbiety)
  • Wiktoria (linkujący do Uli)
Od \ Do Agata Beata Celina Danuta Elżbieta Ula WiktoriaSuma 1
Agata 0 1 233 2 1 12
Beata 1 0 122 3 2 11
Celina 3 2 0 1 1 2 1 10
Danuta 2 1 1 0 1 3 2 10
Elżbieta 3 2 2 1 0 2 1 11
Ula 4 3 3 2 1 0 2 15
Wiktoria 5 4 4 3 2 1 0 19
Suma 2 18 13 131210 13 9 88

Pogrubieniem w tabeli oznaczono zmienione liczby.

  • Peryferyjności obecnie prezentują się tak: Agata 2,5, Beata 2, Celina 1,92, Danuta 1,83, Elżbieta 1,75, Ula 2,33, Wiktoria 2,33.
  • Ogólna „peryferyjność” zmniejszyła się do 2,1.
  • Dodanie jednego linku może powodować duże zmiany w tabeli.

Ogólne wnioski:

  • Na Nonsensopedii jest najprawdopodobniej jedno wielkie drzewo oraz wiele małych drzew, które powinny być włączone do wielkiego drzewa.
  • Dodawanie najpotrzebniejszych linków po spojrzeniu w tabelę nie jest takie proste, jak chcesz, proszę wstawić link od artykułu aktyn do artykułu Justin Bieber.
  • Po uzyskaniu takiej tabeli na Nonsensopedii można zrobić trzy strony specjalne:
    • artykuły, do których najbardziej trzeba linkować – te z największą sumą 2;
    • artykuły, do których najbardziej trzeba wstawić linki – te z największą sumą 1;
    • najbardziej potrzebne linki – te komórki z największymi wartościami w tabeli nie licząc sum, chociaż linki będą dziwne, a może?
  • Suma 1 mnożona przez długość artykułu może się przydać do identyfikacji worków linków – artykułów z niskim iloczynem. Do artykułów potrzebujących linków – tych z wysokim iloczynem – również.
  • Być może za rozprawianie się z zawartością wyżej wymienionych stron specjalnych będzie przewidziana jakaś gwiazda?
  • Po tym, jak za kilka lat uznamy, że wszystko jest dopracowane, można przeprowadzić konkurs wśród czytelników polegający na tym, że mają oni znaleźć najkrótszą drogę między kilkoma parami losowo wybranych artykułów.