Zavod za telekomunikacije DIPLOMSKI SEMINAR DETEKCIJA DRUTVENIH ZAJEDNICA

Zavod za telekomunikacije DIPLOMSKI SEMINAR DETEKCIJA DRUŠTVENIH ZAJEDNICA Martina Majcen Zagreb, lipanj 2015. 1 od 17

Sadržaj Zavod za telekomunikacije ¨ ¨ ¨ Entiteti i veze u društvenim mrežama Primjer zajednice unutar društvene mreže Opći pristupi grupiranju čvorova Specijalizirane metode grupiranja čvorova Zaključak Zagreb, lipanj 2015. 2 od 17

Karakteristike društvene mreže Zavod za telekomunikacije ¨ ¨ ¨ Entiteti čvorovi Veza između entiteta brid (usmjereni, neusmjereni) Tendencija grupiranja čvorova Zagreb, lipanj 2015. 3 od 17

Vrste društvenih mreža Zavod za telekomunikacije ¨ ¨ Telefonske mreže E-mail mreže Mreža znanstvenika/znanstvenih radova Mreže s nekoliko vrsta čvorova Zagreb, lipanj 2015. 4 od 17

Primjer jednostavne društvene mreže Zavod za telekomunikacije ¨ Zagreb, lipanj 2015. 5 od 17

Opći pristupi grupiranju čvorova Zavod za telekomunikacije ¨ ¨ ¨ Hijerarhijski pristup Point-assignment pristup Particioniranje grafa Zagreb, lipanj 2015. 6 od 17

Hijerarhijski pristup Zavod za telekomunikacije Zagreb, lipanj 2015. 7 od 17

Point-assignment pristup Zavod za telekomunikacije ¨ ¨ ¨ Odjednom uzima u obzir sve čvorove i dodijeljuje ih u zajednicu u kojoj najbolje odgovaraju K-means grupiranje Odgoda grupiranja nekih čvorova Zagreb, lipanj 2015. 8 od 17

Dijeljenje grafa u particije Zavod za telekomunikacije ¨ Dijeljenje vrhova u n skupina unaprijed određene veličine, tako da broj bridova između skupina bude minimalan Zagreb, lipanj 2015. 9 od 17

Specijalizirane metode grupiranja Zavod za telekomunikacije ¨ ¨ Metoda Girvan-Newman Pronalazak trokuta u grafovima Zagreb, lipanj 2015. 10 od 17

Metoda Girvan-Newman Zavod za telekomunikacije ¨ Betweenness brida Zagreb, lipanj 2015. 11 od 17

Metoda Girvan-Newman Zavod za telekomunikacije ¨ ¨ 1. korak - breadth-first search 2. korak – označavanje svakog čvora sa zbrojem oznaka svojih roditelja Zagreb, lipanj 2015. 12 od 17

Metoda Girvan-Newman Zavod za telekomunikacije ¨ 3. korak rezultat Zagreb, lipanj 2015. 13 od 17

Metoda pronalaska trokuta Zavod za telekomunikacije ¨ ¨ Heavy hitter čvorovi Ostali čvorovi Zagreb, lipanj 2015. 14 od 17

Metoda pronalaska trokuta Zavod za telekomunikacije ¨ Koraci algoritma: 1. Izračuna se stupanj svakom čvoru 2. Napravi se indeks na bridovima, čiji par čvorova čine ključ postojanje brida 3. Napravi se još jedan indeks na bridovima, ovaj put s ključem koji pripada jednom čvoru postojanje susjednih čvorova Zagreb, lipanj 2015. 15 od 17

Usporedba Girvan-Newman i pronalaska trokuta Zavod za telekomunikacije ¨ Potrebno je obrađivati sve čvorove i bridove Zagreb, lipanj 2015. 16 od 17

Zaključak Zavod za telekomunikacije Velika važnost u sociologiji, biologiji i računalnoj znanosti ¨ Discipline u kojima se sustavi često prikazuju u obliku grafova ¨ Sustavi automatskog razmještavanja entiteta u grupe ¨ Sustavi preporučivanja ¨ Zagreb, lipanj 2015. 17 od 17