Graf Znajomości z wWwV
Poniżej zamieszczam graf częstości wzajemnych kontaktów na wWwV (kliknij nań by powiększyć).
Przepis jest następujący:
- Zbieram odpowiednią tabelkę. Symetryzuję ją, biorąc minimum w wypadku rozbieżności.
- 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.
- Na diagonalę wpisuję sumę w kolumnie (= wierszu) z minusem.
- Normalizuję wyniki, t.j. $B= D^{-1/2} A D^{-1/2}$, by na diagonali mieć $-1$.
- 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.
- 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.
wersja strony: 6, ostatnia edycja: 12 May 2011 14:04