Beruflich Dokumente
Kultur Dokumente
Lazos orientados vs no
orientados
• Relaciones no orientadas
– Asistir a una reunión con
– Se comunica diariamente con
• Relaciones orientadas
– Deja dinero a
• Lazo orientados
lógicamente vs Bonnie
Bob
empíricamente Biff
– En la práctica, incluso las
relaciones recíprocas o no Betty
orientadas pueden ser no
simétricas a causa del error Betsy
de medición
Intensidad de una relación
• Podemos asignar valores a lazos
representando atributos cuantitativosJane
– Intensidad de la relación
6
– Capacidad informativa del lazo 1
Betsy
Matrices adyacentes
Amistad
Jim Jill Jen Joe
Jim - 1 0 1
Jill 1 - 1 0 Jill
Jen 0 1 - 1 1 3
Joe 1 0 1 - Jen
9
Jim
Proximidad
15
Jim Jill Jen Joe 3
2
Jim - 3 9 2
Joe
Jill 3 - 1 15
Jen 9 1 - 3
Joe 2 15 3 -
Densidad
• Proporcion de pares
vinculados
– Numero de lazos
divido por el numero
de pares T
S
• No. de pares = n(n-1)/2
• = 7(6)/2 = 21
– 11/21
Longitud & Distancia
• La longitud de un camino 10
12
es el número de enlaces
11
• La distancia entre dos 8
nodos es la longitud del 9
3 1
6
4 5
Matriz de Distancias
Geodésicas
a b c d e f g
a 0 1 2 3 2 3 4
b 1 0 1 2 1 2 3
c 2 1 0 1 1 2 3
d 3 2 1 0 2 3 4
e 2 1 1 2 0 1 2
f 3 2 2 3 1 0 1
g 4 3 3 4 2 1 0
Componentes
• Conjunto máximo de series de nodos en el
cual cada nodo puede alcanzar cualquier
otro a través de algún camino (sin
importar cuán largo sea)
• Una red conectado sólo tiene un
componente
Adquisición reciente
Adquisición antigua
Compañía original
T
S
• 2 caminos nodo-independientes de S a T
• 3 caminos línea-independientes de S a T
Puntos de corte
• Nodos que si se quitan desconectan la red
Bonnie
Bob
Biff
Bill
Betty
Betsy
s
e
Puente
q
b
• Un lazo que si se quita
g desconecta la red
m
d
a
p
f
l
h i
j
c
k
r
o
Puente local de grado k
• Un lazo que conecta nodos que de otro
modo estarían al menos k pasos
separados
A
B
Transitividad de Granovetter
A C
B D
Medidas de Centralidad
Una Red ...
Cuatro Aspectos de la Centralidad
Eigenvector Grado
nodal
Cercanía
Grado de
intermediación
e
q
b
g
m
d
a
p
f
l
h i
j
c
k
Centralidad
eigenvector n
más alta
r
o
Red de influencia
estrellas
Índice de influencia
80.00
Oli Sma
En esta Lom
70.00
organización el She
estatus informal es
60.00
un espejo del formal
Tavi
50.00
Ber Oco
Cro Rie
Kad
40.00
Coo
Wyn
Hep
30.00 Hau
Mur KavTru
Cie
Dre
Wal Bro Roa
20.00
Val Dev ¿problema?
Stro
Swa
Kun
10.00
10.00 20.00 30.00 40.00 50.00 60.00 70.00 80.00
Índice jerárquico
Agujeros estructurales
Agujero
• Intermediación “barata” estructural
Ego Ego
Año 1 Año 4
Datos cortesía de Michael Link