Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de Grafos
Teoría de Grafos
Lazos orientados vs no
orientados
Relaciones no orientadas
Asistir a una reunin con
Se comunica diariamente con
Relaciones orientadas
Deja dinero a
Lazo orientados
lgicamente vs
empricamente
En la prctica, incluso las
relaciones recprocas o no
orientadas pueden ser no
simtricas a causa del error
de medicin
Bonnie
Bob
Biff
Betty
Betsy
Intensidad de la relacin
6
Capacidad informativa del lazo
Volmenes de flujo o trfico a travs del lazo
Bob
Distancias entre nodos
Probabilidades de pasar informacin
3
Frecuencia de interaccin
Betsy
Matrices adyacentes
Amistad
Jim
Jim Jill 1
Jen 0
Joe 1
Jill
Jen
Jim
Proximidad
Jim Jill Jen Joe
Jim - 3 9
2
Jill 3 - 1 15
Jen 9 1
3
Joe 2 15 3
-
15
2
Joe
Densidad
Proporcion de pares
vinculados
Numero de lazos
divido por el numero
de pares
No. de pares = n(n-1)/2
= 7(6)/2 = 21
11/21
T
S
10
12
11
8
9
2
7
Matriz de Distancias
Geodsicas
a
Componentes
Conjunto mximo de series de nodos en el
cual cada nodo puede alcanzar cualquier
otro a travs de algn camino (sin
importar cun largo sea)
Una red conectado slo tiene un
componente
Las relaciones definen diferentes redes. Los
componentes no.
Adquisicin reciente
Adquisicin antigua
Compaa original
Caminos independientes
Un conjunto de caminos es nodoindependiente si no comparten nodos (excepto
al inicio y al final)
Son lnea-independiente si no comparten lneas
T
S
2 caminos nodo-independientes de S a T
3 caminos lnea-independientes de S a T
Puntos de corte
Nodos que si se quitan desconectan la red
Bonnie
Bob
Biff
Bill
Betty
Betsy
Puente
q
b
d
a
p
f
l
h
k
n
r
Transitividad de Granovetter
A
C
B
Medidas de Centralidad
Grado
nodal
Cercana
Grado de
intermediacin
Grado de Cercana
Suma de las distancias al resto
de nodos
Se calcula como las sumas de fila
de una matriz simtrica de
distancias geodsicas
Es una medida inversa de la
centralidad
15
10
10
15
12
17
Intermediacin
Con qu frecuencia un nodo aparece en el
camino ms corto que conecta otros dos nodos
gikj
bk =
i , j g ij
donde gij es el nmero de caminos geodsicos de i a j
y gikj es el nmero de esos caminos que pasan a
travs de k
Eigenvector
El nodo que tiene la puntuacin ms alta
es el que est conectado a muchos nodos
que estan bien conectados
Indicador de popularidad (de los
conocidos)
Al igual que el grado nodal constituye un
ndice de exposicin o riesgo
Tiende a identificar el centro de grandes
grupos cohesivos
Eigenvector Centralidad
Centralidad nodal turbo
e
q
b
g
d
a
p
f
l
h
Centralidad
eigenvector
ms alta
k
n
r
Red de influencia
estrellas
ndice de influencia
80.00
Sma
Oli
En esta
organizacin el
estatus informal es
un espejo del formal
70.00
60.00
Lom
She
Tavi
50.00
Ber
Oco
Cro
Rie
Kad
40.00
Coo
Wyn
30.00
Cie
Wal
20.00
Val
Stro
Swa
Kun
Bro
Hau
Mur
KavTru
Hep
Dre
Roa
problema?
Dev
10.00
10.00
20.00
30.00
40.00
50.00
ndice jerrquico
60.00
70.00
80.00
Agujeros estructurales
Agujero
estructural
Intermediacin barata
Ego
Ego
Agujeros Estructurales
Red de emprendedores
Estructura plana, dispersa
Relaciones independientes
mantenidas por el
manager
Los agujeros estructurales,
la baja redundancia,
produce beneficios en
informacin y control
Asociado con managers
de xito
manager
Red de apoyo
Estructura plana, densa
Relaciones
interdependientes
mantenidas por cada cual
Pocos agujeros, la alta
redundancia crea apoyo
social
Asociado con managers
poco exitosos
manager
Administracin Carter
Datos del Diario de la Casa Blanca
Ao 1
Ao 4