SlideShare una empresa de Scribd logo
1 de 27
Descargar para leer sin conexión
Základy social
network analysis
Internet je sexy, Bratislava 25. 11. 2010
Josef Š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.
Friday, November 26, 2010
Ř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.
Friday, November 26, 2010
Matrix lásky
Igor Vojta Eva
Igor --- 0 1
Vojta 0 --- 0
Eva 0 1
---
Friday, November 26, 2010
Malý graf lásky
Friday, November 26, 2010
Velký graf lásky
Friday, November 26, 2010
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í
Friday, November 26, 2010
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
Friday, November 26, 2010
Typologie grafů I.
Unimodal
Multimodal
Affiliation
Friday, November 26, 2010
Typologie grafů II.
Full
Partial
Egocentric
Friday, November 26, 2010
Co lze třeba měřit
Degree Centrality
Betweenness Centralities
Closeness Centrality
Shluky a komunity
Friday, November 26, 2010
... ale proč????
Friday, November 26, 2010
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.
Friday, November 26, 2010
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á.
Friday, November 26, 2010
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.
Friday, November 26, 2010
Shlukování a komunity
segmentování podle vlastností
buď sdílené vlasnosti (degree)
nebo možná příslušnost do komunity
Friday, November 26, 2010
Software pro SNA
Pajek
UCINET
Gephi
NWB
... řada dalších
Friday, November 26, 2010
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
Friday, November 26, 2010
NodeXL
http://nodexl.codeplex.com/
Friday, November 26, 2010
Praktické ukázky
analýza Twitteru (@stunome)
analýza hlasování politiků v Praze
Friday, November 26, 2010
@stunome
Friday, November 26, 2010
@stunome
Friday, November 26, 2010
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
Friday, November 26, 2010
1998 - 2002
Friday, November 26, 2010
2002 - 2006
Friday, November 26, 2010
2006 - 2010
Friday, November 26, 2010
Děkuji za pozornost!
Otázky? Odpovědi?
Email: slerka@ataxo.com,
Twitter: http://www.twitter.com/josefslerka
Blog: http://ttgoogle.blogspot.com
Friday, November 26, 2010

Más contenido relacionado

Más de Josef Šlerka

Algoritmy a sociální sítě - stručný úvod
Algoritmy a sociální sítě - stručný úvodAlgoritmy a sociální sítě - stručný úvod
Algoritmy a sociální sítě - stručný úvodJosef Šlerka
 
Parallel Polis Revisited: Way from concept of Parallel Polis to Distributed R...
Parallel Polis Revisited: Way from concept of Parallel Polis to Distributed R...Parallel Polis Revisited: Way from concept of Parallel Polis to Distributed R...
Parallel Polis Revisited: Way from concept of Parallel Polis to Distributed R...Josef Šlerka
 
Dezinformační weby a zpravodajství v ČR
Dezinformační weby a zpravodajství v ČRDezinformační weby a zpravodajství v ČR
Dezinformační weby a zpravodajství v ČRJosef Šlerka
 
INFOWAR IN CZECH REPUBLIC
INFOWAR IN CZECH REPUBLICINFOWAR IN CZECH REPUBLIC
INFOWAR IN CZECH REPUBLICJosef Šlerka
 
Česká média dnes aneb Pokus o kontext k aktuální debatě
Česká média dnes aneb Pokus o kontext k aktuální debatěČeská média dnes aneb Pokus o kontext k aktuální debatě
Česká média dnes aneb Pokus o kontext k aktuální debatěJosef Šlerka
 
Svět viděný cizíma očima
Svět viděný cizíma očimaSvět viděný cizíma očima
Svět viděný cizíma očimaJosef Šlerka
 
Do Birds of a Feather Flock Together?
Do Birds of a Feather Flock Together?Do Birds of a Feather Flock Together?
Do Birds of a Feather Flock Together?Josef Šlerka
 
Projekt Navigátor - datová část
Projekt Navigátor - datová částProjekt Navigátor - datová část
Projekt Navigátor - datová částJosef Šlerka
 
Stručná zpráva o jednom experimentu
Stručná zpráva o jednom experimentuStručná zpráva o jednom experimentu
Stručná zpráva o jednom experimentuJosef Šlerka
 
Wikipedie ve službách zla?!
Wikipedie ve službách zla?!Wikipedie ve službách zla?!
Wikipedie ve službách zla?!Josef Šlerka
 
Mediální krajinka?
Mediální krajinka?Mediální krajinka?
Mediální krajinka?Josef Šlerka
 
Facebook data mining - case study
Facebook data mining - case studyFacebook data mining - case study
Facebook data mining - case studyJosef Šlerka
 
Facebookové fasády
Facebookové fasádyFacebookové fasády
Facebookové fasádyJosef Šlerka
 
Malý velký svět bublin na Facebooku
Malý velký svět bublin na FacebookuMalý velký svět bublin na Facebooku
Malý velký svět bublin na FacebookuJosef Šlerka
 
Jak se žije v Matrixu
Jak se žije v MatrixuJak se žije v Matrixu
Jak se žije v MatrixuJosef Šlerka
 

Más de Josef Šlerka (20)

Algoritmy a sociální sítě - stručný úvod
Algoritmy a sociální sítě - stručný úvodAlgoritmy a sociální sítě - stručný úvod
Algoritmy a sociální sítě - stručný úvod
 
Atlas konspirací
Atlas konspiracíAtlas konspirací
Atlas konspirací
 
Parallel Polis Revisited: Way from concept of Parallel Polis to Distributed R...
Parallel Polis Revisited: Way from concept of Parallel Polis to Distributed R...Parallel Polis Revisited: Way from concept of Parallel Polis to Distributed R...
Parallel Polis Revisited: Way from concept of Parallel Polis to Distributed R...
 
Dezinformační weby a zpravodajství v ČR
Dezinformační weby a zpravodajství v ČRDezinformační weby a zpravodajství v ČR
Dezinformační weby a zpravodajství v ČR
 
INFOWAR IN CZECH REPUBLIC
INFOWAR IN CZECH REPUBLICINFOWAR IN CZECH REPUBLIC
INFOWAR IN CZECH REPUBLIC
 
Česká média dnes aneb Pokus o kontext k aktuální debatě
Česká média dnes aneb Pokus o kontext k aktuální debatěČeská média dnes aneb Pokus o kontext k aktuální debatě
Česká média dnes aneb Pokus o kontext k aktuální debatě
 
Svět viděný cizíma očima
Svět viděný cizíma očimaSvět viděný cizíma očima
Svět viděný cizíma očima
 
Do Birds of a Feather Flock Together?
Do Birds of a Feather Flock Together?Do Birds of a Feather Flock Together?
Do Birds of a Feather Flock Together?
 
Projekt Navigátor - datová část
Projekt Navigátor - datová částProjekt Navigátor - datová část
Projekt Navigátor - datová část
 
AI a žurnalistika
AI a žurnalistikaAI a žurnalistika
AI a žurnalistika
 
Stručná zpráva o jednom experimentu
Stručná zpráva o jednom experimentuStručná zpráva o jednom experimentu
Stručná zpráva o jednom experimentu
 
Volba a metoda
Volba a metodaVolba a metoda
Volba a metoda
 
Wikipedie ve službách zla?!
Wikipedie ve službách zla?!Wikipedie ve službách zla?!
Wikipedie ve službách zla?!
 
Mediální krajinka?
Mediální krajinka?Mediální krajinka?
Mediální krajinka?
 
Facebook data mining - case study
Facebook data mining - case studyFacebook data mining - case study
Facebook data mining - case study
 
Facebookové fasády
Facebookové fasádyFacebookové fasády
Facebookové fasády
 
Propaganda
PropagandaPropaganda
Propaganda
 
Malý velký svět bublin na Facebooku
Malý velký svět bublin na FacebookuMalý velký svět bublin na Facebooku
Malý velký svět bublin na Facebooku
 
The Nature of Data
The Nature of DataThe Nature of Data
The Nature of Data
 
Jak se žije v Matrixu
Jak se žije v MatrixuJak se žije v Matrixu
Jak se žije v Matrixu
 

Základy Social Network Analysis