Diapositiva 1 - WordPress.com

Università di Camerino, Dipartimento di Matematica e
Informatica, 4 dicembre 2008
Introduzione all’Analisi delle Reti
Sociali (SNA)
Daniele Frongia
Il presente materiale è distribuito con la licenza Creative Commons
“Attribuzione - Non commerciale - Condividi allo stesso modo - 2.5 Italia”,
reperibile
presso
il
seguente
sito
Internet:
http://creativecommons.org/licenses/by-nc-sa/2.5/it/
Agenda 4 dicembre
Cenni storici sull'Analisi delle Reti e delle Reti Sociali
(SNA)
Strumenti di analisi
Il valore delle pagine web
Nuovi modelli di comunicazione e di business basati
sulle reti sociali
SNA
Storia della SNA/NA
Prima della SNA: la teoria dei grafi
Primi vagiti e Moreno
Harvard
Dagli anni ‘40 agli anni ‘70
Matematici al lavoro
Vediamo i dettagli sul Google doc
Gradi di separazione
5.5 gradi di separazione (“Small word”, Milgram,
1967)
La forza dei legami deboli (Granovetter, 1976)
6 gradi di separazione (Guare, 1990)
Il punto critico (da Landau a Gladwell) (2000)
Mondo piccolo e reti aristocratiche
Collective dynamics of small world networks
(Watts e Strogatz, 1998):
ƒAlto livello di aggregazione
ƒBasso grado di separazione
Reti “aristocratiche” (reti a invarianza di scala)
(Barabási, 1999):
ƒLegge di potenza
ƒHub
ƒCaratteristiche modello (crescita, collegamento
preferenziale)
Reti aristocratiche: Barabási
“Ci sono delle
complesse”
leggi
di
potenza
nelle
reti
“Le leggi di potenza sono il marchio di fabbrica
dell’auto-organizzazione nei sistemi complessi”
La legge di potenza
Reti aristocratiche
Fonte:flickr
Reti aristocratiche
Fonte:flickr
Reti aristocratiche: esempi
Le più importanti reti complesse sono a invarianza
di scala:
ƒInternet
ƒWeb
ƒReti sociali
ƒReti di diffusione mode e desideri
ƒEconomia globale
ƒAlleanze aziendali (Caso Silicon Valley versus Boston)
ƒRete degli scambi proteici di una cellula
ƒReti di diffusione delle epidemie
ƒCervello: neuroni (nodi) e assoni-dendriti (link)
Reti aristocratiche
Simulazione crescita rete aristocratiche
La diffusione di “virus” nelle reti
aristocratiche
“Il modo migliore per comprendere la ragione per cui
libri sconosciuti si trasformano improvvisamente in best
seller o il fenomeno del passaparola, è quello di
considerarli come epidemie. Idee, prodotti, messaggi
e comportamenti si diffondono proprio come fanno
i virus” (Gladwell)
La diffusione di “virus” nelle reti
aristocratiche
Superamento modello a soglia:
tasso di diffusione e soglia critica
Diffusione virale anche in caso di bassa contagiosità:
Quanto conta l’adozione degli hub
Limiti modello a invarianza di scala
„Rimozione
nodi e link
„Vecchiaia dei nodi e dei link
„Non linearità della crescita degli hub
„Gli ultimi saranno primi?
Dopo le reti aristocratiche?
---- > Modello a fitness (Ginestra Bianconi, 2001):
A Generative Model for Feedback Networks (2005)
Towards a Theory of Scale-Free Graphs: Definition, Properties,
and Implications (Extended Version) (2005)
Unified model for network dynamics exhibiting nonextensive
statistics (2007)
Dynamics of condensation in growing complex networks (Luca
Ferretti e Ginestra Bianconi, 2008)
Ancora sui gradi di separazione
ƒDuncan Watts: esperimento “Milgram like” con email > circa 6 gradi di separazione (2001)
ƒMicrosoft: analisi di 30 miliardi di chat e 240
milioni di utenti > 6.6 gradi di separazione (2006)
ƒSix Degrees of Separation Facebook application
(Karl Bunyan, 2008)
Digressione su CIA e SNA: “la rete di Al
Qaida è sconnessa”?
CIA
GdS?
OSAMA BIN LADEN
G. W. BUSH
J. BATH
SALEM BIN LADEN
W. RODRIGUEZ S. KATTINA
CIA
OSAMA BIN LADEN
C. VACCARI
D. FRONGIA
La rete di Al Qaida non è sconnessa, ma
manca la “collaborazione”
Watts
ƒ Gradi di separazione tra CIA e Bin Laden
ƒ La questione della “collaborazione”
Campi di applicazione ed esempi
Rapporti interpersonali
Mobilità professionale
Rapporti di parentela
Giochi di squadra
Processi decisionali in un'azienda/comunità
Studi sulle comunità
Consenso e influenze sociali
Formazione delle coalizioni
Campi di applicazione ed esempi
Analisi incontri sportivi
Mappe mentali
Monitoraggio dei media
Sistema economico
Diffusione delle innovazioni
Alleanze aziendali
Ottimizzazione servizi sanitari
Campi di applicazione ed esempi
Ecosistemi
Neuroscienza
Rete degli scambi proteici di una cellula
Diffusione delle epidemie
Indagini giudiziarie
Nuovi servizi Web 2.0
…
Strumenti di analisi
Nuove modalità di esplorazione del Web
Strumenti di analisi delle reti
Esercitazione: centralità nella mappa del potere
Nuove modalità di esplorazione
Web Robot (Web Wanderers, Bots, Web Crawlers, web
scutter, Web Spiders, ants, automatic indexers, bots,
worms, ect): programmi per esplorare il Web.
Uitilizzo dei motori di ricerca (indicizzazione)
Spammer
Lista di web robot
Nuove modalità di esplorazione e
rappresentazione
Mooter
Searchbots
Touchgraph
Relationship Network
SNA: strumenti
„
„
„
„
„
NetMiner3 (analisi statistiche e visualizzazione)
MultiNet (grandi quantità di dati e matrici sparse)
StOCNET
(analisi
statistica
avanzata,
no
visualizzazione, si analisi sviluppo delle reti nel
tempo)
JUNG (analisi statistiche e visualizzazione)
MatMan (ottimo per l’analisi delle gerarchie)
SNA: strumenti
„
„
„
„
„
„
Pajek (analisi e visualizzazione 2D e 3D)
PREPSTAR (per dati/analisi in SPSS/SAS)
SNOWBALL (stima della dimensione
popolazione – metodo snowball)
STRUCTURE (analisi SNA avanzate)
Condor / TeCFlow
UCINET 6 (il “classico”) e NetDraw
di
una
Sul potere in rete
Il potere è una caratteristica molto studiata dai sociologi
(e non solo): una definizione?
Si può parlare di potere in astratto?
Un attore con una posizione privilegiata può esercitare
un certo potere attraverso diverse modalità: cosa
intendiamo per privilegiata e quali sono le modalità?
Sul potere in rete
Tipologia reti (esercitazione)
Qualche indicatore:
o Centralità (Freeman)
o Centralità (Bonacich)
o Betweenness
La mappa del potere
Esercitazione
Esplorazione della mappa
Insieme di attori disomogenei
Rete derivata
Calcolo della centralità
Analisi della mappa del potere
Primi passi con UCINET
Caricamento file
Data>Spreadsheet>Matrix
Densità della rete
Network>Cohesion>Density
Le misure di centralità nella mappa del
potere
Grado di centralità (Freeman)
Network>Centrality>Degree
Grado di potere (Bonacich)
Network>Centrality>Power
Centralità “Betweenness”
Network>Centrality>Betweenness>Nodes
Considerazioni
Non solo Google
E il potere in rete?
Google PageRank, valore, centralità…
Caso di studio:
Coolhunting for Trends on the Web,
Peter Gloor, MIT (2007)
Coolhunting for Trends on the Web
Il metodo "Web coolhunting" misura la popolarità di nomi
famosi/brand/blog sul Web con un approccio basato non
solo sul PageRank.
Due step:
> Degree-of-separation search
> Betweeness
(Esercitazione)
Nuovi modelli di comunicazione e
business basati sulle reti sociali
Reti sociali e Web 2.0
„
Musicovery
„
WILLAGE
„
Zopa
„
Springloops
„
LinkedIn (rete nella rete)
Perchè, dove e come utilizzare la SNA
nei servizi Web 2.0
Qualche esempio:
„
„
„
„
Realizzazione nuovi servizi di social networking
Monitoraggio campagne di marketing
Analisi dei trend con strumenti online (strumenti di
SNA web based?)
Analisi sulle community dei social network
Perchè, dove e come utilizzare la SNA
nei servizi Web 2.0
“March 28th, 2008 Vincenzo Posted in Vita i Digital PR |
Facebook continua a crescere anche in Italia (siamo a
265.840 utenti, +120% rispetto ad ottobre) e alcuni nostri
importanti clienti iniziano a chiedersi quali attività di
marketing sia possibile veicolare su un social network di
questo
tipo.
Sono incuriositi soprattutto della possibilità di creare mini
applicazioni personalizzate, che rappresentano il mezzo
di comunicazione più immediato e d’impatto”
Perchè, dove e come utilizzare la SNA
nei servizi Web 2.0
“Digital PR non ha, in house, uno sviluppatore
specializzato nella creazione di applicazioni per
Facebook, pertanto se qualcuno ha queste competenze
e le vuole far fruttare si faccia avanti, lasciando un
commento e/o contattandoci all’indirizzo [email protected]”
Perchè, dove e come utilizzare la SNA
nei servizi Web 2.0
http://andreafortuna.wordpress.com/2008/11/07/friendsongmaps-e-lo-sviluppo-diapplicazioni-su-facebook/
Perchè, dove e come utilizzare la SNA
nei servizi Web 2.0
„
Proposta1: Legami-multiarco su Facebook
Ma quanto siamo “amici”?
Approcci qualitativi/quantitativi SNA alle relazioni
“multiple”:
moda,
media,
media
ponderata,
minimo…(e un po’ di algebra?)
Perchè, dove e come utilizzare la SNA
nei servizi Web 2.0
„
„
„
Proposta2: Ricerca pesata su LinkedIn
Proposta3: Analisi incontri sportivi
Proposta4: SNA web-based per indagini giudiziarie
(contro le bande clockwork orange!)
miniSito/bibliografia
Application of Graph Theory to Group Structure, Claude
Flament, 1963
Structural Models: An Introduction to the Theory of
Directed Graphs, Frank Harary, Robert Z. Norman,
Dorwin Cartwright, 1965
Introduction to Social Network Methods, Robert A.
Hanneman and Mark Riddle, 2005
miniSito/bibliografia
Lo sviluppo dell'analisi delle reti sociali, L.C. Freeman,
FrancoAngeli, 2007
INSNA: the professional association for researchers
interested in social network analysis
http://www.insna.org
Contatti
Email
[email protected]
Feedback
http://camerino20.wordpress.com/
Blog
http://segnalazionit.blogspot.com/ (es.netvibes?)