Jarmark.org

W ostatnią sobotę miałem trochę wolnego czasu, który postanowiłem twórczo wykorzystać realizując jeden ze swoich “krótkich pomysłów badawczych” :)

Dziś większość (wszyscy?) ze znajomych ma swoje profile na którymś z serwisów społecznościowych. Podstawową (a czasem jedyną funkcją) takiego serwisu jest możliwość dodawania do swojego profilu znajomych. Znajomi oczywiście mają swoich znajomych, którzy mają swoich znajomych…. Zaciekawiło mnie jak będzie wyglądał taki graf znajomych na obrazku. Napisałem crawlera, który zajął się zbudowaniem grafu z moich kontaktów, wynik wpuściłem do graphviz i oto mój graf kontaktów goldenline.pl:

Wygląda na to, że moja niewielka liczba kontaktów w GL zawiera sporo osób-hubów (czyli sprytnie sobie dobrałem te kontakty :)). Moja żonka także zażyczyła sobie taki obrazek. Jak widać ona zdecydowanie jest hubem:

Na koniec jeszcze kilka rozważań. Wybrałem GL, a nie np. naszą klasę głownie dlatego, że kontakty w GL są tworzone (przeważnie) z większym namysłem niż w przypadku n-k. Uznałem tym samym, że ‘jakość’ kontaktów będzie lepsza i ciekawsze mogą być wyniki. Nie bez znaczenia była też liczba danych do pobrania i przetworzenia - więcej kontaktów==więcej danych, ale niekoniecznie lepszy wynik.

Wracając do obserwacji - osoba-hub w drugim stopniu oddalenia od centrum (znajomi znajomych) ma ponad 10 tys osób!!! Co oznacza, że gdyby ów graf kontaktów dla huba wykreślić do 4 poziomu zapewne zawierałby wszystkie osoby jakie są zapisane na Golden Line. Niby większość z nas słyszała o eksperymencie Milgrama, ale jednak takie spojrzenie na rozpiętość naszej własnej sieci społecznej robi wrażenie.

Warto też uzmysłowić sobie, jak obliczeniowo zachłanną pracą jest obróbka takich większych grafów (know-how w tej dziedzinie to jedna z istotnych przewag Google’a). Przykładowo jeden z obrazków przy zbyt ambitnie ustawionych parametrach dotyczących wizualizacji zamordował mi serwer, który użyłem do obliczeń - po 4 godzinach serwer wymagał twardego resetu.

Tylko dla übergeeków :)

Zanim zaczniecie pisać własnego crawlera zwróćcie proszę uwagę, że wizualizacja grafu jest znacznie bardziej ambitnym zadaniem od jego budowy. Sam graphviz ma milion opcji, które pozwalają w istotny sposób wpłynąć na wygląd końcowego obrazka. Aby ułatwić rozpoczęcie zabawy załączam do pobrania dwa pliki z grafami w formacie DOT (plik1 ok. 19k, plik2 ok. 240k ). Jeżeli uda się wam wyprodukować ciekawe obrazki, liczę na możliwość ich obejrzenia.