analiza socijalnih mreža - asm...vrste socijalnih mreža (3) relacija koju mreža modeluje može...
TRANSCRIPT
![Page 1: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/1.jpg)
Analiza socijalnih mreža
Pojam i predstavljanjesocijalnih mreža
Marko Mišić, Jelica Protić
13M111ASM
2019/2020.
![Page 2: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/2.jpg)
Teorija grafova
Deo matematike sa dugom istorijom i primenama u drugim naukama
⚫ Problem konjićevog puta (Knight’s tour) 9. vek
⚫ Euler-ov problem sedam mostova u Königsberg-u (1736. godina)
⚫ Kirhofovi zakoni (1845. godina)
⚫ Teorija hemijske strukture (1857. godina)
⚫ Upotreba u računarstvu (50-te godine XX veka)
Najkraća rastojanja, minimalno obuhvatno stablo,maksimizacija protoka
ETF Beograd::Analiza socijalnih mreža 2/137
![Page 3: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/3.jpg)
Teorija mreža (1)
Teorija mreža (eng. Network science) bavi se proučavanjem usmerenih i neusmerenih grafova kojima se modeluju odnosi između diskretnih objekata (entiteta)⚫ Kombinuje znanja iz teorije grafova, statističke fizike,
data mining-a, vizualizacije informacija i sociologije
Mreža se predstavlja pomoću skupa čvorova i grana⚫ Diskretni objekti predstavljaju čvorove
⚫ Odnosi se modeluju granama grafa
⚫ U graf se unose i dodatne osobine (težine grana i sl.)
ETF Beograd::Analiza socijalnih mreža 3/38
![Page 4: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/4.jpg)
Teorija mreža (2)
„The study of network representations of physical, biological, and social phenomena leading to predictive models of these phenomena“⚫ US National Research Council definicija
Primena u prirodnim i društvenim naukama⚫ Fizika, hemija, računarstvo, elektrotehnika,
biologija, ekonomija, sociologija
Prve ideje iz 1930. (Moreno) u sociologiji
Erdős–Rényi random graph model 1959.
Barabási scale-free mreže (1999.)
ETF Beograd::Analiza socijalnih mreža 4/38
![Page 5: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/5.jpg)
Morenov sociogram
Socijalna struktura razreda u osnovnoj školi
⚫ Dečaci su prijatelji samo dečaka
⚫ Devojčice su prijatelji samo devojčicama
⚫ Jedan jedini dečak je rekao da mu se sviđa jedna devojčica
Osećaj nije bio uzvraćen
ETF Beograd::Analiza socijalnih mreža 5/38
![Page 6: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/6.jpg)
Pojam socijalne mreže
Socijalna mreža ≠ Facebook, LinekedIn, Twitter!⚫ Socijalna mreža je širi pojam od pojedinačnog servisa
na internetu
U najširem smislu, socijalna mreža modeluje odnose i interakcije između različitih entiteta (aktera)
Akteri mogu biti entiteti koji predstavljaju:⚫ Pojedinačne osobe
⚫ Društvene grupe, organizacije i institucije
⚫ Naučne radove
⚫ Geografska područja (zemlje, gradove)
Često se nazivaju kolaboracionim mrežama
ETF Beograd::Analiza socijalnih mreža 6/38
![Page 7: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/7.jpg)
Tipična veličina
Male socijalne mreže
⚫ 102 do 103 čvorova (tipično pre 2000. godine)
Komunikacione mreže
⚫ 105 do 108 čvorova (oko 2000. godine)
Društvene mreže na internetu
⚫ Prosečno oko 108 čvorova
⚫ Današnja Facebook mreža ima više od 109 korisnika
⚫ Mreža veb stranica ima više od 1012 stranica
Veliki porast u kratkom vremenu!
7/38ETF Beograd::Analiza socijalnih mreža
![Page 8: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/8.jpg)
Tipične primene (1)
U širokom dijapazonu oblasti
⚫ Upravljanje i menadžment
Poboljšanje organizacione strukture u kompanijama
⚫ Ekonomija
Poboljšanje prodaje
⚫ Zdravlje
Epidemiologija, neuronauke, analiza DNK
⚫ Farmakologija
⚫ Transport i logistika
⚫ Fizika čestica
8/38ETF Beograd::Analiza socijalnih mreža
![Page 9: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/9.jpg)
Tipične primene (2)
Određivanje kruga prijatelja ili saradnika neke osobe
Pronalaženje osoba od uticaja na nekom polju
Otkrivanje načina širenja informacija unutar mreže
Analiza World Wide Web-a
Bibliomеtrijskе i naukomеtrijskе analizе
⚫ Analizira nauče produkcijepojеdinih naučnika ili organizacija
ETF Beograd::Analiza socijalnih mreža 9/38
![Page 10: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/10.jpg)
Tipične primene (3)
Odrеđivanjе intеrakcija izmеđu različitih čеstica ⚫ Fizika čеstica i statistička fizika
Analiziranjе protеinskih i drugih struktura⚫ Biološke nauke, hеmija i farmakologija
Modеlovanjе gеna i njihovih mеđusobnih povеzanosti⚫ Gеnеtika
Praćеnjе i kontrola širеnja zaraznih bolеsti⚫ Epidеmiologija
Planiranjе mrеžе putеva, transport i logistika
Istraživanjе i optimizacija računarskih i tеlеkomunikacionih mrеža
ETF Beograd::Analiza socijalnih mreža 10/38
![Page 11: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/11.jpg)
Vrste socijalnih mreža (1)
Ne postoje značajne razlike u odnosu na tradicionalne grafove
Čvorovi grafa (nodes) opisuju aktere u okviru socijalne mreže
Grane grafa (edges, links) predstavljaju socijalne relacije:⚫ Prijateljstvo, poslovne i rodbinske veza,
članstvo u organizacijama i sl.
⚫ Interakcije poput razmene poruka, robno-novčanih tokova i sl.
⚫ Neka zajednička osobina članova mreže
ETF Beograd::Analiza socijalnih mreža 11/38
![Page 12: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/12.jpg)
Vrste socijalnih mreža (2)
Relacija između aktera može, a ne mora biti simetrična
Kod usmerenih mreža, relacija nije simetrična
⚫ Uobičajeno se označava usmerenom strelicom prilikom vizuelizacije grafa
⚫ Pošiljaoci i primaoci poruka
⚫ Praćenje na Instagram-u i Twitter-u
Kod neusmerene mreže, relacija važi u oba smera
⚫ Mreža prijatelja na Facebook-u, članstvo u organizacijama
Postoje i mešoviti grafovi
ETF Beograd::Analiza socijalnih mreža 12/38
![Page 13: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/13.jpg)
Vrste socijalnih mreža (3)
Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna
U direktnim mrežama, relacije su eksplicitno prisutne⚫ Prijateljstvo na Facebook-u, praćenje na Instagram-u
⚫ Zajedničko autorstvo naučnog rada
U indirektnim mrežama, relacije su implicitne⚫ Prisustvo aktera istom događaju ili sceni
(primer iz romana „Jadnici“) Co-occurrence ili co-presence u nekoj situaciji
Implicitno neusmerena relacija
⚫ Pripadnost istoj organizaciji (studenti ETF-a)
ETF Beograd::Analiza socijalnih mreža 13/38
![Page 14: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/14.jpg)
Vrste socijalnih mreža (4)
Relacije u mreži mogu biti višestruke⚫ Simplex vs. multiplex pristup relacijama
Mreža može predstavljati samo jedan tip relacija između aktera u mreži (simplex mreža)⚫ Prijateljstvo, komunikaciju i sl.
U okviru jedne mreže se može agregirati više tipova relacija⚫ Komunikacija i praćenje na mrežama
⚫ Prijatelji i rodbina
Problem vizuelizacije i gubitka informacija usled agregacije
ETF Beograd::Analiza socijalnih mreža 14/38
![Page 15: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/15.jpg)
Vrste socijalnih mreža (5)
Relacija može nositi informaciju o njenom intenzitetu⚫ Učestanost interakcije, broj razmenjenih poruka,
broj koautorstava, razdaljinu, itd.
Netežinski i težinski grafovi⚫ Binary, Signed i Valued grafovi
Kod binarnih grafova, prisustvo ili odsustvo grane čuva informaciju o relaciji
Označeni grafovi su uobičajeno mešoviti⚫ Dva tipa usmerenih grana i neusmerena grana
Težina se tipično označava na grani prilikom vizuelizacije kod težinskih grafova⚫ Mogu biti i usmereni i neusmereni
ETF Beograd::Analiza socijalnih mreža 15/38
![Page 16: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/16.jpg)
Vrste socijalnih mreža (6)
Bipartitne mreže (bipartite, two-mode networks)⚫ Dve vrste čvorova koji predstavljaju različite entitete
⚫ Relacije moguće samo između entiteta različitog tipa
⚫ Igrači i pozicije u timu
⚫ Najčešće proučavana vrsta multimodalnih mreža
Ego mreže⚫ Fokusirane na izabranog aktera (ego) i
njegove neposredne veze (alters)
⚫ Svi imaju vezu sa ego čvorom, a dozvoljene su i međusobne veze alter-a
⚫ Moguće i ego mreže sa više nivoa udaljenosti od ega
ETF Beograd::Analiza socijalnih mreža 16/38
![Page 17: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/17.jpg)
Vrste socijalnih mreža (7)
Viktor Igo – Jadnici (Les Misérables)
Neusmerena, indirektna mreža
⚫ Da li je ego mreža?
Binarni graf
Relacija –prisustvo likova u istoj sceni
ETF Beograd::Analiza socijalnih mreža 17/38
![Page 18: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/18.jpg)
Tipični primeri (1)
Primeri u nastavku sa kursa na FRI Ljubljana
Izabrani primeri iz različitih domena
⚫ Neuronauke i medicina
⚫ Sport
⚫ Veb
⚫ Društvene mreže
⚫ Kolaboracije u nauci
⚫ Ekologija
ETF Beograd::Analiza socijalnih mreža 18/38
![Page 19: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/19.jpg)
Tipični primeri (2)
Neuronauke modeluju veze između neurona
⚫ Ljudski mozak ima približno 1011 neurona
⚫ Prikazan model nematode (crva) C. elegans
Čvorovi su neuroni, veze su sinapse
19/38ETF Beograd::Analiza socijalnih mreža
![Page 20: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/20.jpg)
Tipični primeri (3)
World Wide Web
⚫ Veličina veća od 1012 stranica
⚫ Čvorovi su veb stranice, veze su hiperlinkovi
20/38ETF Beograd::Analiza socijalnih mreža
![Page 21: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/21.jpg)
Tipični primeri (4)
Facebook društvena mreža
⚫ Čvorovi su Facebook korisnici, veze prijateljstva
21/38ETF Beograd::Analiza socijalnih mreža
![Page 22: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/22.jpg)
Tipični primeri (5)
Društvena mreža iz realnog sveta
⚫ Na osnovu realnih anketa
⚫ Čvorovi su školska deca, veze prijateljstva
22/38ETF Beograd::Analiza socijalnih mreža
![Page 23: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/23.jpg)
Tipični primeri (6)
Kolaboraciona mreža
⚫ Naučna produkcijazaposlenih naKatedri RTI
⚫ Čvorovi suzaposleni
⚫ Veze postojeukoliko su pisali rad zajedno
23/38ETF Beograd::Analiza socijalnih mreža
![Page 24: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/24.jpg)
Tipični primeri (7)
Mreža seksualnih kontakata
⚫ Čvorovi su muškarci i žene
⚫ Veze predstavljaju seksualne kontakte
24/38ETF Beograd::Analiza socijalnih mreža
![Page 25: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/25.jpg)
Tipični primeri (8)
Citatna mreža u nauci
⚫ Čvorovi su naučne oblasti, a veze citati iz časopisa
⚫ Makro model
25/38ETF Beograd::Analiza socijalnih mreža
![Page 26: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/26.jpg)
Tipični primeri (9)
Medicina – mreža bolesti na osnovu deljenih gena
⚫ Čvorovi su bolesti ljudi
⚫ Veze predstavljaju deljene, zajedničke gene
26/38ETF Beograd::Analiza socijalnih mreža
![Page 27: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/27.jpg)
Tipični primeri (10)
Mreža fudbalskih igrača
⚫ Čvorovi su fudbaleri, veze pasovi na utakmici
27/38ETF Beograd::Analiza socijalnih mreža
![Page 28: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/28.jpg)
Tipični primeri (11)
Ekologija
⚫ Čvorovi su vrste koje žive na nekom području
⚫ Veze predstavljaju lanac ishrane
28/38ETF Beograd::Analiza socijalnih mreža
![Page 29: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/29.jpg)
Tipični primeri (12)
Evropska putna mreža
⚫ Čvorovi su gradovi
⚫ Veze su autoputevi kojima su gradovi povezani
29/38ETF Beograd::Analiza socijalnih mreža
![Page 30: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/30.jpg)
Predstavljanje mreža (1)
Matrična reprezentacija⚫ Matrica susednosti⚫ Matrica incidentnosti
Reprezentacija listom⚫ Neka forma liste susednosti⚫ Najčešće linearizovana lista susednosti
Različiti formati zaglavlja kako bi se očuvale dodatne informacije⚫ Podaci o težinama grana, labele čvorova,
različiti atributi čvorova i sl.
Postoje standardizovani formati⚫ GML, GEXF
ETF Beograd::Analiza socijalnih mreža 30/38
![Page 31: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/31.jpg)
Predstavljanje mreža (2)
Sadržaj matrice susednosti definiše se na sledeći način:⚫ a[i, j] = 1 ako postoji grana
između čvorova i i j
⚫ a[i, j] = 0 ako ne postoji grana između čvorova i i j
⚫ a[i, j] = w(i, j) za težinske grafove
Simetrična za neusmerene mreže1 2
45
3
1 2
45
3
1 2 3 4 5
1 0 1 0 0 1
2 1 0 1 1 1
3 0 1 0 1 0
4 0 1 1 0 1
5 1 1 0 1 0
1 2 3 4 5
1 0 1 0 0 1
2 0 0 1 1 0
3 0 0 0 1 0
4 0 0 0 0 1
5 0 1 0 0 0
ETF Beograd::Analiza socijalnih mreža 31/38
![Page 32: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/32.jpg)
Predstavljanje mreža (3)
Graf se predstavlja listom pomoću:⚫ Vektora zaglavlja za svaki čvor
⚫ Ulančane liste susedaza svaki čvor
⚫ Element liste odgovara grani
Ulančana reprezentacija je nepraktična!
1
2
3
4
5
2 5
1 3 4 5
2 4
2 3 5
1 2 4
1
2
3
4
5
2 5
3 4
4
5
21 2
45
3
1 2
45
3
ETF Beograd::Analiza socijalnih mreža 32/38
![Page 33: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/33.jpg)
Predstavljanje mreža (4)
Rešenje kroz linearizovanu listu susednosti
Graf se predstavlja listom pomoću dva niza:⚫ Niz grana (edges) predstavlja listu susednosti
linearizovanu u niz Ima onoliko elemenata koliko ima grana u grafu
⚫ Niz čvorova (indices) predstavlja indeksprvog elementa j-tog čvora u nizu grana Uobičajeno ima n+1 elemenata,
gde n predstavlja broj čvorova u grafu
Broj suseda i-tog čvora je određen razlikom dva poljau nizu čvorova na pozicijama j i j+1
ETF Beograd::Analiza socijalnih mreža 33/38
![Page 34: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/34.jpg)
Predstavljanje mreža (5)
1 2 3 4 5 6 7 8 9 10 11 12 13 14
2 5 1 3 4 5 2 4 2 3 5 1 2 4
1 2 3 4 5 6
1 3 7 9 12 15
1 2
45
3
Niz edges[]
Niz indices[]
ETF Beograd::Analiza socijalnih mreža 34/38
![Page 35: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/35.jpg)
Predstavljanje mreža (6)
1 2 3 4 5 6 7
2 5 3 4 4 5 2
1 2 3 4 5 6
1 3 5 6 7 8
Niz edges[]
Niz indices[]
1 2
45
3
ETF Beograd::Analiza socijalnih mreža 35/38
![Page 36: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/36.jpg)
Prikupljanje podataka (1)
Način prikupljanja informacija o relacijama
⚫ Full network metodi
Sakupljaju se potpune informacije o vezama svih aktera sa drugim akterima
⚫ Snowball metodi
Polazi se od određenog skupa aktera u fokusu, a zatim se podaci o vezama prikupljaju na osnovu njihovih veza i novoidentifikovanih aktera
⚫ Ego-centrični metodi
Prikupljaju se podaci o pojedinačnom akteru (egu)
Sa ili bez veza između njegovih alter-a
ETF Beograd::Analiza socijalnih mreža 36/38
![Page 37: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/37.jpg)
Prikupljanje podataka (2)
Tehnike prikupljanja podataka
⚫ Intervjuisanje aktera
⚫ Upitnici (papirni ili elektronski)
⚫ Posredstvom veb API-a online društvenih mreža
⚫ Implementacijom veb tragača (web crawler) za pristup strukturiranim stranicama
Postoje namenski framework-oviza implementaciju veb tragača
⚫ Apache Nutch (Java), Scrapy (Python)
ETF Beograd::Analiza socijalnih mreža 37/38
![Page 38: Analiza socijalnih mreža - ASM...Vrste socijalnih mreža (3) Relacija koju mreža modeluje može biti eksplicitno ili implicitno pristuna U direktnim mrežama, relacije su eksplicitno](https://reader033.vdocuments.pub/reader033/viewer/2022041805/5e5419dfa437e935b0673864/html5/thumbnails/38.jpg)
Literatura
Hanneman, Robert A. and Mark Riddle,Introduction to social network methods,University of California, Riverside, 2005.
L. Šubelj, Introduction to Network Analysis, FRI Ljubljana, 2016.
J. Jovanović, Softverska analiza društvenih mreža, FON, 2017.
M. Mišić, Unapređenja sistema za detekciju plagijarizma u izvornom programskom kodu –Primena metoda za analizu socijalnih mreža u detekciji plagijarizma, PhD disertacija, ETF 2017.
ETF Beograd::Analiza socijalnih mreža 38/38