introduzione all’analisi delle reti sociali (sna) · cenni storici sull'analisi delle reti e...

48
Università di Camerino, Dipartimento di Matematica e Informatica, 4 dicembre 2008 Introduzione all’Analisi delle Reti Sociali (SNA) Daniele Frongia

Upload: others

Post on 09-Oct-2020

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Università di Camerino, Dipartimento di Matematica e Informatica, 4 dicembre 2008

Introduzione all’Analisi delle Reti Sociali (SNA)

Daniele Frongia

Page 2: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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/

Page 3: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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

Page 4: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

SNA

Page 5: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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

Page 6: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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)

Page 7: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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 potenzaHubCaratteristiche modello (crescita, collegamento

preferenziale)

Page 8: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Reti aristocratiche: Barabási

“Ci sono delle leggi di potenza nelle reti complesse”

“Le leggi di potenza sono il marchio di fabbrica dell’auto-organizzazione nei sistemi complessi”

Page 9: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

La legge di potenza

Page 10: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Reti aristocratiche

Fonte:flickr

Page 11: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Reti aristocratiche

Fonte:flickr

Page 12: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Reti aristocratiche: esempiLe più importanti reti complesse sono a invarianza di scala:

InternetWebReti socialiReti di diffusione mode e desideri Economia globaleAlleanze aziendali (Caso Silicon Valley versus Boston)Rete degli scambi proteici di una cellulaReti di diffusione delle epidemieCervello: neuroni (nodi) e assoni-dendriti (link)

Page 13: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Reti aristocratiche

Simulazione crescita rete aristocratiche

Page 14: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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)

Page 15: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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

Page 16: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Limiti modello a invarianza di scala

Rimozione nodi e linkVecchiaia dei nodi e dei linkNon linearità della crescita degli hubGli ultimi saranno primi?

Page 17: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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 nonextensivestatistics (2007)

Dynamics of condensation in growing complex networks (Luca Ferretti e Ginestra Bianconi, 2008)

Page 18: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Ancora sui gradi di separazione

Duncan Watts: esperimento “Milgram like” con e-mail > 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)

Page 19: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Digressione su CIA e SNA: “la rete di Al Qaida è sconnessa”?

CIA

OSAMA BIN LADEN

GdS?

Page 20: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

G. W. BUSH

OSAMA BIN LADEN

J. BATH SALEM BIN LADEN

CIA

W.R

OD

RIG

UEZ

S.K

ATTIN

AD

. FRO

NG

I A

C. VACCARI

Page 21: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

La rete di Al Qaida non è sconnessa, ma manca la “collaborazione”

WattsGradi di separazione tra CIA e Bin LadenLa questione della “collaborazione”

Page 22: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Campi di applicazione ed esempi

Rapporti interpersonaliMobilità professionaleRapporti di parentelaGiochi di squadraProcessi decisionali in un'azienda/comunitàStudi sulle comunitàConsenso e influenze socialiFormazione delle coalizioni

Page 23: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Campi di applicazione ed esempi

Analisi incontri sportiviMappe mentaliMonitoraggio dei mediaSistema economicoDiffusione delle innovazioniAlleanze aziendali Ottimizzazione servizi sanitari

Page 24: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Campi di applicazione ed esempi

EcosistemiNeuroscienzaRete degli scambi proteici di una cellula Diffusione delle epidemieIndagini giudiziarieNuovi servizi Web 2.0 …

Page 25: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Strumenti di analisi

Nuove modalità di esplorazione del Web

Strumenti di analisi delle reti

Esercitazione: centralità nella mappa del potere

Page 26: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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

Page 27: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Nuove modalità di esplorazione e rappresentazione

Mooter

Searchbots

Touchgraph

Relationship Network

Page 28: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

SNA: strumentiNetMiner3 (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)

Page 29: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

SNA: strumentiPajek (analisi e visualizzazione 2D e 3D)PREPSTAR (per dati/analisi in SPSS/SAS)SNOWBALL (stima della dimensione di una popolazione – metodo snowball)STRUCTURE (analisi SNA avanzate)Condor / TeCFlowUCINET 6 (il “classico”) e NetDraw

Page 30: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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à?

Page 31: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Sul potere in reteTipologia reti (esercitazione)

Qualche indicatore:

o Centralità (Freeman)o Centralità (Bonacich)o Betweenness

Page 32: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

La mappa del potere

Page 33: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

EsercitazioneEsplorazione della mappa

Insieme di attori disomogenei

Rete derivata

Calcolo della centralità

Page 34: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli
Page 35: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Analisi della mappa del potere

Primi passi con UCINET

Caricamento fileData>Spreadsheet>Matrix

Densità della reteNetwork>Cohesion>Density

Page 36: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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

Page 37: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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)

Page 38: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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)

Page 39: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Nuovi modelli di comunicazione e business basati sulle reti sociali

Reti sociali e Web 2.0

Musicovery

WILLAGE

Zopa

Springloops

LinkedIn (rete nella rete)

Page 40: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Perchè, dove e come utilizzare la SNA nei servizi Web 2.0

Qualche esempio:

Realizzazione nuovi servizi di social networkingMonitoraggio campagne di marketingAnalisi dei trend con strumenti online (strumenti di SNA web based?)Analisi sulle community dei social network

Page 41: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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”

Page 42: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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]

Page 43: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Perchè, dove e come utilizzare la SNA nei servizi Web 2.0

http://andreafortuna.wordpress.com/2008/11/07/friendsongmaps-e-lo-sviluppo-di-applicazioni-su-facebook/

Page 44: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

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?)

Page 45: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

Perchè, dove e come utilizzare la SNA nei servizi Web 2.0

Proposta2: Ricerca pesata su LinkedInProposta3: Analisi incontri sportiviProposta4: SNA web-based per indagini giudiziarie (contro le bande clockwork orange!)

Page 46: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

miniSito/bibliografia

Application of Graph Theory to Group Structure, ClaudeFlament, 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

Page 47: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

miniSito/bibliografia

Lo sviluppo dell'analisi delle reti sociali, L.C. Freeman, FrancoAngeli, 2007

INSNA: the professional association for researchers interested in social network analysishttp://www.insna.org

Page 48: Introduzione all’Analisi delle Reti Sociali (SNA) · Cenni storici sull'Analisi delle Reti e delle Reti Sociali (SNA) Strumenti di analisi Il valore delle pagine web Nuovi modelli

[email protected]

Feedbackhttp://camerino20.wordpress.com/

Bloghttp://segnalazionit.blogspot.com/ (es.netvibes?)

Contatti