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

preferenziale)

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”

La legge di potenza

Reti aristocratiche

Fonte:flickr

Reti aristocratiche

Fonte:flickr

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)

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 linkVecchiaia dei nodi e dei linkNon linearità della crescita degli hubGli 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 nonextensivestatistics (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 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)

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

CIA

OSAMA BIN LADEN

GdS?

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

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

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

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

Campi di applicazione ed esempi

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

Campi di applicazione ed esempi

EcosistemiNeuroscienzaRete degli scambi proteici di una cellula Diffusione delle epidemieIndagini giudiziarieNuovi 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: 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)

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

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 reteTipologia reti (esercitazione)

Qualche indicatore:

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

La mappa del potere

EsercitazioneEsplorazione della mappa

Insieme di attori disomogenei

Rete derivata

Calcolo della centralità

Analisi della mappa del potere

Primi passi con UCINET

Caricamento fileData>Spreadsheet>Matrix

Densità della reteNetwork>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 networkingMonitoraggio campagne di marketingAnalisi 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 info@digital-pr.it”

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/

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 LinkedInProposta3: Analisi incontri sportiviProposta4: SNA web-based per indagini giudiziarie (contro le bande clockwork orange!)

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

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

Emaildanielefrongia@gmail.com

Feedbackhttp://camerino20.wordpress.com/

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

Contatti