Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija...

17
Analiza socijalnih mreža Uvod Marko Mišić, Jelica Protić 13M111ASM 2019/2020.

Transcript of Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija...

Page 1: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Analiza socijalnih mreža

Uvod

Marko Mišić, Jelica Protić

13M111ASM

2019/2020.

Page 2: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Primer socijalne mreže (1)

Viktor Igo – Jadnici (Les Misérables)

ETF Beograd::Analiza socijalnih mreža 2/15

Page 3: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Primer socijalne mreže (2)

Pitanja koja se nameću:

⚫ Ko su najuticajniji likovi u romanu?

⚫ Koji likovi imaju najuticajnije veze?

⚫ Da li postoje neke čvršće povezane grupe likova?

⚫ Da li su svi likovi međusobno dostižni?

⚫ Koji likovi predstavljaju spone među grupama?

⚫ Preko kojih likova se može ostvariti posredan uticaj na glavnog junaka?

ETF Beograd::Analiza socijalnih mreža 3/15

Page 4: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Primer socijalne mreže (3)

Naučne kolaboracije i migracije (Indija, 2000-2012)⚫ Kakva je veza između ove dve pojave?

ETF Beograd::Analiza socijalnih mreža

Naučne kolaboracije Migracije4/15

Page 5: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Primer socijalne mreže (4)

Neuroimaging research of minimally conscious states⚫ Ko su najeminentniji naučnici na polju?⚫ Da li ima onih koji samostalno izučavaju oblast?

ETF Beograd::Analiza socijalnih mreža 5/15

Page 6: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Primer socijalne mreže (5)

Kolaboracije na ETF-u – među katedrama

ETF Beograd::Analiza socijalnih mreža 6/15

Page 7: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Primer socijalne mreže (6)

Kolaboracije na ETF-u – Katedra RTI

7/15ETF Beograd::Analiza socijalnih mreža

Page 8: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Primer (socijalne) mreže (7)

Gradski prevoz u Beogradu

⚫ Linije koje najviše povezuju (levo)

⚫ Podela na klastere (desno)

8/15ETF Beograd::Analiza socijalnih mreža

Page 9: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Primer socijalne mreže (8)

Analiza ličnosti koje se pojavljuju u novinskim člancima

⚫ Članci dohvatani sa sajta novina Blic

⚫ Klasifikacija članaka na osnovu teme

Politika, sport, zabava, ekonomija, svet

⚫ Detekcija imenovanih entiteta koji predstavljaju ličnosti

⚫ Konstrukcija i analiza socijalne mreže

Na osnovu članaka iz politike i sporta

Upotrebljen veliki broj tehnika!

9/15ETF Beograd::Analiza socijalnih mreža

Page 10: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Primer socijalne mreže (8)

Analiza ličnosti koje se pojavljuju u novinskim člancima

⚫ Članci dohvatani sa sajta novina Blic

⚫ Klasifikacija članaka na osnovu teme

Politika, sport, zabava, ekonomija, svet

⚫ Detekcija imenovanih entiteta koji predstavljaju ličnosti

⚫ Konstrukcija i analiza socijalne mreže

Na osnovu članaka iz politike i sporta

10/15ETF Beograd::Analiza socijalnih mreža

Page 11: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Tehnička pitanja

Tehnička pitanja koja se nameću:

⚫ Na koji način prikupiti podatke?

⚫ Kako prečistiti sirove podatke?

⚫ Kako modelovati problem grafom (mrežom)?

⚫ Koju reprezentaciju grafa koristiti?

⚫ Kako izvršiti vizuelizaciju?

⚫ Koje grafovske metrike koristiti za analizu?

⚫ Kako uraditi klasterizaciju?

11/15ETF Beograd::Analiza socijalnih mreža

Page 12: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Cilj predmeta

Upoznavanje sa analizom socijalnih mreža sa teorijskog, metodološkog i softverskog aspekta

Sagledavanje primena

⚫ Društvene mreže (Facebook, LinkedIn, Twitter...)

⚫ Koautorske mreže

⚫ Citatne mreže

⚫ Komunikacione i računarske mreže

Upoznavanje sa metodama i metrikama

Interpretacija rezultata

ETF Beograd::Analiza socijalnih mreža 12/15

Page 13: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Sadržaj predmeta (1)

Pojam socijalne mreže

Predstavljanje socijalne mreže u obliku grafa

Prikupljanje i čišćenje podataka injihovo predstavljanje u različitim formatima

Analiza modela mreže i odabirneusmerenog, usmerenog ili težinskog grafa

Osnovna svojstva mreže

Mere centralnosti

Distance u mrežama

ETF Beograd::Analiza socijalnih mreža 13/15

Page 14: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Sadržaj predmeta (2)

Detektovanje najuticajnijih čvorova u mreži prema različitim kriterijumima

Detektovanje zajednica u mreži i metode klasterizacije

Model malog sveta

Ego mreže

Dinamičko ponašanje mreže

Vizuelizacija mreže

ETF Beograd::Analiza socijalnih mreža 14/15

Page 15: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Softverski aspekti

Upoznavanje sa alatima za analizu i vizuelizaciju socijalnih mreža

⚫ Gephi

⚫ Python sa bibliotekama (NetworkX, graph-tool)

⚫ Jezik za statističku obradu podataka R

⚫ NodeXL, UCINET, Pajek, NetDraw

Prikupljanje podataka iz različitih izvora

⚫ Realne društvene mreže, indeksne baze naučnih radova, strukturirani podaci sa veb stranica

⚫ Transformacija podataka u odgovarajući format

ETF Beograd::Analiza socijalnih mreža 15/15

Page 16: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Organizacija predmeta

Predavanja i vežbe⚫ Klasična nastava

⚫ Demonstracioni časovi U laboratoriji ili BYOD (Bring Your Own Device) časovi

Ocenjivanje⚫ Istraživačka prezentacija – 20 poena

Na temu iz socijalnih mreža

⚫ Istraživački projekat (samostalno ili u paru) – 40 poena Moguća tema u dogovoru sa studentima

⚫ Pismeni ispit – 40 poena Test koji ispituje teorijske koncepte

Mogućnost izrade master radova

ETF Beograd::Analiza socijalnih mreža 16/15

Page 17: Analiza socijalnih mrežarti.etf.bg.ac.rs/rti/ms1asm/materijali/0 - ASM - Uvod.pdf · Organizacija predmeta Predavanja i vežbe ⚫Klasična nastava ⚫Demonstracioni časovi U laboratoriji

Literatura

Hanneman, Robert A. and Mark Riddle,Introduction to social network methods,University of California, Riverside, 2005.

D. Hansen, B. Shneiderman, M. Smith,Analyzing Social Media Networks with NodeXL: Insights from a Connected World,Morgan Kaufmann, 2010.

Charles Kadushin, Understanding Social Networks: Theories, Concepts and Findings, Oxford University Press, 2012

Christina Prell, Social Network Analysis: History, Theory and Methodology, SAGE Publications Ltd, 2012.

ETF Beograd::Analiza socijalnih mreža 17/15