základy social network analysis

Základy social network analysis

Internet je sexy, Bratislava 25. 11. 2010Josef Šlerka, Ataxo Interactive

Friday, November 26, 2010

Sociální síť

... vzniká jako soubor lidí mezi kterými existují nějaké vztahy, které formalizujeme pomocí matice nebo grafu a dále analyzujem.


Řekni to písní...

Igor má rád Evu, Eva jeho nie

a tak preto Igor stále smutný je.

Eva chce mít Vojta, Vojto Evu nie

a tak preto Eva, stále smutná je.


Matrix lásky

Igor Vojta Eva

Igor --- 0 1

Vojta 0 --- 0

Eva 0 1---


Malý graf lásky


Velký graf lásky


Vztahy jsou totiž všude

Twitter: princip followingu

Facebook: kamarádi, členství ve skupině, lajky

Flickr: přátelé, tagy

Diskuse: členství v diskusích, reagování

Politika: společná hlasování


Stavební prvky grafu

uzel (nodes, vertices, entities, items etc.)

vazba (ties, connections, relationships etc.)

vazby mohou mít směr případně váhu či jich může být víc


Typologie grafů I.

Unimodal

Multimodal

Affiliation


Typologie grafů II.

Full

Partial

Egocentric


Co lze třeba měřit

Degree Centrality

Betweenness Centralities

Closeness Centrality

Shluky a komunity


... ale proč????


Degree Centrality

počet přímých vazeb k dalším uzlům

měří aktivitu uzlů v síti.

uzly s vysokou hodnotou Degree Centrality jsou „spojky“ nebo „středy“ v této síti.


Closeness Centrality nejvyšší, jestliže z uzlu lze dosáhnout ke všem dalším uzlům v síti.

nejmenší hodnota součtu vzdáleností k ostatním uzlům

uzly snadno přijímají a přenášejí inovace.

uzel s vysokou mírou blízkosti středu mají velký vliv na to, co se v síti odehrává.


Betweenness Centralities (Bridges) nejvyšší pokud cesty mezi libovolnými dvěma uzly sítě vždy procházejí tímto uzlem.

měří, kolik cest mezi dvojicí uzlů prochází daným uzlem.

závora, propojení nebo zprostředkovatel rolí.

kontroluje tok informací v síti a umožňuje dobrou viditelnost všeho, co se děje v síti.


Shlukování a komunity

segmentování podle vlastností

buď sdílené vlasnosti (degree)

nebo možná příslušnost do komunity


Software pro SNA

Pajek

UCINET

Gephi

NWB

... řada dalších


NodeXL

volně dostupný, GPL licence

funguje i jako template pro Excel

snadno ovladatelný

mnoho formátů (Pajek, UCINET, GraphML)

import z Twitteru, Flickru a daších


NodeXL

http://nodexl.codeplex.com/


http://nodexl.codeplex.com

http://nodexl.codeplex.com

Praktické ukázky

analýza Twitteru (@stunome)

analýza hlasování politiků v Praze


@stunome


Pražský magistrát

analýza hlasování za tři volební období

vazba existuje při 75% shodných hlasování

ukazuje skutečné hlasovací jádro

ukazuje vazby napříč stranami

inspirace americkým experimentem


1998 - 2002


2002 - 2006


2006 - 2010


Děkuji za pozornost!

Otázky? Odpovědi?

Email: [email protected],

Twitter: http://www.twitter.com/josefslerka

Blog: http://ttgoogle.blogspot.com


mailto:[email protected]

mailto:[email protected]

http://www.twitter.com/josefslerka

http://www.twitter.com/josefslerka

http://ttgoogle.blogspot.com

http://ttgoogle.blogspot.com

základy social network analysis

Business