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.000 - może nawet kojarzę jak wygląda (może nie),
    • 0.124 - kilka razy rozmawiałem,
    • 0.620 - co jakiś czas z nią gram, rozmawiam czy też koduję,
    • 1.000 - łatwo mnie znaleźć przy nim/niej.
  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 mnie znaleźć", szare linie - "co jakiś czas".

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.

O ile nie zaznaczono inaczej, treść tej strony objęta jest licencją Creative Commons Attribution-ShareAlike 3.0 License