Strategije za lociranje habova u socijalnim mrežama

Tamara  Đorđević, Stefan Stojanović
Mentor: Jelena Grujić

U ovom radu smo se bavili analizom strukture socijalne mreže Facebook‐a, i upoređivanjem strategija za brzo lociranje čvorova sa najvećim stepenom. Pronašli smo raspodelu stepena čvorova mreže i na njoj uočili dvostruku linearnost, koefcijenata pravaca ‐2, 37 i ‐3, 07. Utvrdili smo da je mreža asortativna do oko stepena čvora 600. Iz raspodele stepena čvorova smo zaključili da ova mreža ima malo čvorova koji su povezani sa mnogo čvorova, i ti jako povezani čvorovi su označeni kao habovi. Koristili smo dve strategije za lociranje habova. Prva je preuzeta iz već objavljenog istraživanja, i do haba dolazi birajući jedan čvor pa odlazeći do njegovog prijatelja sa najvećim stepenom čvora i tako redom. Drugu strategiju smo mi izveli modifkacijom prve, koristeći poznavanje asortativnosti i raspodele stepena čvorova. Ova strategija polazi od jednog čvora pa odlazi do njegovog prijatelja kome je srednji stepen čvorova suseda najveći i tako reom. Upoređivanjem strategija, pokazano je da je druga strategija brža i za 25%. Takođe, brzina druge strategije manje zavisi od odabira početnog čvora. Ako se strategijama doda neodređenost u traženju habova proces se usporava, ali je odnos između strategija i dalje isti.

Kompletan rad: Strategije za lociranje habova u socijalnim mrežama