Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoriadegrafos
Teoriadegrafos
Relaciones orientadas
Deja dinero a
Bob Biff
Bonnie
Betty Betsy
Betsy
Matrices adyacentes
Amistad Jim Jim Jill 1 Jen 0 Joe 1 Jill Jen Joe 1 0 1 - 1 0 1 1 0 1 -
Jill Jen
1 9 3
Jim
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
T S
11/21
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.
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
Puntos de corte
Nodos que si se quitan desconectan la red
Bonnie
Betty Betsy
e b
Puente
q
k n r o
Transitividad de Granovetter
A B
C D
Medidas de Centralidad
Cercana
Grado de intermediacin
Grado de Cercana
a 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 C 15 10 10 15 9 12 17
a b c d e f g
0 1 2 3 2 3 4
ndice del tiempo de llegada esperado a un nodo dado de lo que est circulando a travs de la red
Red de rumores: el jugador central se entera primero
Intermediacin
Con qu frecuencia un nodo aparece en el camino ms corto que conecta otros dos nodos
Se calcula de la siguiente forma:
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
ndice de intermediacin, control del flujo y tambin capacidad de mantener separadas partes de la red; Se puede interpretar como un indicador de poder y acceso a la diversidad que fluye; potencial sintetizador
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 f h c i j k n r o p l s
Red de influencia
ndice de influencia
80.00
Oli Sma Lom She
estrellas
70.00
60.00
50.00
40.00
30.00
Wal
Hau Mur
KavTru
20.00
problema?
ndice jerrquico
Agujeros estructurales
Intermediacin barata
Agujero estructural
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