Graf Znajomości z wWwV

Poniżej zamieszczam graf częstości wzajemnych kontaktów na wWwV (kliknij nań by powiększyć).

wwwv-graf2d.pdf

Przepis jest następujący:

  1. Zbieram odpowiednią tabelkę. Symetryzuję ją, biorąc minimum w wypadku rozbieżności.
  2. Robię z niej wagi połączeń. Ustawiam arbitralnie 0\rightarrow 0,\ 2 \rightarrow 0.124,\ 5 \rightarrow 0.62,\ 6 \rightarrow 1.
  3. Na diagonalę wpisuję sumę w kolumnie (= wierszu) z minusem.
  4. Normalizuję wyniki, t.j. B= D^{-1/2} A D^{-1/2}, by na diagonali mieć -1.
  5. Dla wartości własnych macierzy B ustawionych rosnąco 0=\lambda_0 \leq \lambda_1 \leq \lambda_2 \leq \dots wyliczam 2-gi i 3-ci wektor własny. Stanowią one x-owe i y-owe składowe położeń kolejnych osób.
  6. Ciemne linie to "łatwo spotkać", szare linie - "często rozmawiam".

Komentarze i uwagi kierować do Piotra Migdała.
Metoda zaczerpnięta z warsztatów Spektralna Teoria Grafów i Różne Dyskretne Teorie prowadzonych przez Piotra Achingera.

wersja strony: 5, ostatnia edycja: 1251798783|%e %b %Y, %H:%M %Z (%O temu)
Jeśli nie zaznaczono inaczej, Zawartość tej strony dostępna jest na licencji Creative Commons Attribution-ShareAlike 3.0 License