A HUP "kis világ"

Programozás

"Újabb érdekes fejlemény van az SNA projekt (korábbi cikkünk - a szerk.) kapcsán. Tegnap megírtam egy kódot, ami kiszámolja egy szociális hálózatban, hogy tetszőleges két ember átlagosan hány lépésben köthető össze. Ezt lefuttattam a HUP adatbázisán is. 8000^2 lehetőséget kellett megvizsgálni, ez 76 percig tartott az általam használt fejlesztő-szerveren.
A szociális hálózatokról leginkább mindenkinek a híres hat lépés távolság jut eszébe, mely szerint a Földön bárkit össze lehet kötni hat ismertség-lépésen keresztül. A HUP-on ez úgy igaz, hogy bárkit össze lehet kötni három szóváltáson keresztül."

"Az eredeti blogbejegyzés erről itt olvasható. A másik érdekesség: a gráf egyes pontjainak (a látogatóknak) fokszám-eloszlását (ez azt jelenti, hogy hány másik ponttal van kapcsolatban) ábrázoltam. Ez nagyon fontos a hálózatok tudományában, ebből lehet az egész hálózat struktúrájára következtetni. Az eloszlás ábrázolása megtekinthető itt.

(A hírt Novák Áron küldte be.)

( seregr | 2006. 07. 16., v – 10:03 )

Az is érdekes lenne, hogy átlagosan hány próbálkozással lehet egy személyhez vezető utat megtalálni, esetleg egy stratégia kidolgozása a keresés gyorsítására.

( freebush | 2006. 07. 16., v – 10:08 )

[Offtopic]
Visszanéztem a korábbi cikket és nem tűnt fel régebben, hogy nevek is vannak a hálózatban :$ Meg akartam nézni, a Firefox mindannyiszor összeomlott. Operával már látom a képet...
[/Offtopic]

"Van, ami annyira esztelen,
hogy csakis meztelen jó."

Hát, nálam ugyan össze szintén nem omlott, de egy kb. másfél ujjnyi fekete sávon kívül mást nem tudott produkálni. (Az is igaz, hogy FF 1.0.4 van fenn, ami már messze nem friss és ropogós...) Nem baj, a wget+gqview működik.

Amúgy szép az ábra, csak kissé olyan, mintha kettőslátással nézném a Rákosrendező vágányrajzát egy szellemképes tévén :).
Nem lenne átláthatóbb, ha axiómának elfogadnánk, hogy Trey mindenkit ismer, és őt is ismeri mindenki, aztán az ő hozzá/tőle vezető nyilakat nem rajzolnánk?

Frissítettem erre: Mozilla/5.0 (X11; U; Linux i686; hu; rv:1.8.0.4) Gecko/20060508 Firefox/1.5.0.4, de a probléma még mindig fennáll. Ezzel: Mozilla/5.0 (X11; U; Linux i686; rv:1.7.8) Gecko/20060503 Debian/1.7.8-1sarge6 ugyanez.

Érdekelne, hogy ez mennyire tömegjelenség. Mert nem csak ennél a képnél tapasztaltam már...

( KisKresz | 2006. 07. 16., v – 18:45 )

Nem teljesen értem. Pontosan mit jelent a szóváltás?

KisKresz

Be kellett regisztrálnom, már látom. Értelme? Egyrész ez nagyon felkapott terület manapság, másrész pedig tényleg fontos a hálózatok tudománya. http://hu.wikipedia.org/wiki/Barabási_Albert-László, ajánlom a könyvét, közérthető stílusban írja le, hogy ez efféle vizsgálódások mire jók.

Nem, én úgy tudom az a maximális. Már persze, ha nem valami dzsungelben élő remetét nézel ki magadnak. :)

Mondjuk ez a 3 lépés nem túl meglepő ha azt nézzük, hogy trey mindenkivel kapcsolaban van.

"...handing C++ to the average programmer seems roughly comparable to handing a loaded .45 to a chimpanzee."
-- Ted Ts'o

Na végre regisztráltam magam, hogy tudjam kommentálni az általam beküldött cikkekre érkező reakciókat. Átlagosról van szó, de az átlagtól való eltérés felfele igen minimális. Mellesleg a dzsungelben élő remetével is összekötheted magad hat lépéssel, bármennyire fura (ha legalább egy embert ismer azért).