Please enable JavaScript.
Coggle requires JavaScript to display documents.
SOCIAL NETWORK 2 - Coggle Diagram
SOCIAL NETWORK 2
Centralità
Degree Centrality Reti NON orientate
Quanti link sono connessi a quel nodo
Centralità Normalizzata
Normalizzare per il massimo degree possibile
Normalizzare per il massimo degree
Nelle reti scal free molti outlier
Normalizzare per la somma dei degree
Outlier mediati nella sommatoria
Betweenness Centrality
Flusso di informazioni che passano da quel nodo
Assunzioni
Tutte le coppie di nodi si scambiano la stessa quantità di informazioni per unità di tempo
Le informazioni fluiscono attraverso i cammini minimi
Closeness Centrality
Informazione che emana raggiunge in pochi hop molti altri nodi
L'inverso della media dei cammini minimi dal nodo Vi a tutti gli altri nodi della rete
Eigenvector centrality
Pesa in modo diverso gli amici di un nodo
Misura l'importanza di un nodo in base all'importanza dei suoi vicini
PROBLEMA: Ereditarietà centralità nulle
Basata su autovalori e autovettori
Katz Centrality
Costanti alfa e beta per risolvere problema ereditarietà valori nulli
All'aumento di alfa diminuisce beta
Page Rank
Risolve problema centralità basate su autovettori e autovalori
Media per l'out-degree del nodo
Transitività Reti NON orientate
Coefficiente di clustering globale
cammini di lunghezza 2 con terzo link / cammini di lunghezza 2
Numero di triplette chiuse/ numero di triplette
6 * numero di triangoli / numero di cammini di lunghezza 2
Coefficiente di Clustering Locale
Quanti degli amici di un nodo sono a loro volta amici
Ego Network
numero di coppie di vicini di Vi che sono connessi/ numero di coppie di vicini Vi
Coefficiente di Clustering Medio
Coefficiente di Clustering Rete Random
Il coefficiente di clustering è inversamente proporzionale al numero di nodi del modello ER
Coefficiente di Clustering
Triadic Closure
Tanto più grande è il grado dei nodi, tanto più tendenzialmente è basso il coefficiente di clustering dei nodi
Definizione:
Transitività matematica non esiste
Transitività parziale della rete
Barabasi Model
Time
Tempo Fisico
Pattern Temporali
Tempo Logico
Connectivity
Incidenti
Adiacenti
Walk
Path
Grafi
Fortemente connesso
Debolmente connesso
Sottografo Massimale
Erdos Rainy non prevede HUB
Crescita
Preferential Attachement
Reciprocità
Rapporto tra diadi simmetriche e non nulle
numero link reciprocati / numeri di link
traccia (A^2) / numero di link
Growing a random network
Componente gigante