Transcript Centralidad Eigenvector

Análisis de Redes Sociales
Centralidad, Poder y Prestigio
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Topografía de Redes: Métricas
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Tamaño de una Red
Densidad de una Red
Grado Medio
Accesibilidad
Punto de Conectividad
Promedio de la Distancia de un Camino
Flujo
Reciprocidad (Datos Dirigido)
Transitividad
Coeficiente de Agrupación
Índice “E-I”
Jerarquía (Datos Dirigido)
Centralización
“Q” de Mundo Pequeño
Variancia
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Redes Cosmopolitan y Provincial
Cosmopolitan
Provincial
Topografía de Redes y la Eficacia
Redes Oscuras Eficiente
Redes Oscuras Ineficiente
Cosmopolitan
Redes Oscuras Ineficiente
Provincial
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
4.
5.
6.
7.
8.
9.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
Centralidad y Poder
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
B. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Heterarquía y Jerárquico
Heterarquía
Jerárquico
Topografía de Redes y la Eficacia
Redes Oscuras Eficiente
Redes Oscuras Ineficiente
Heterarquía
Redes Oscuras Ineficiente
Jerárquico
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Medidas de Centralidad:
Tres Principales + Uno
•
Grado de Centralidad: es el conteo del número de vínculos
de un actor (relaciones)
Grado de Centralidad
Network
Red A A
v1
Network
Red B B
v2
v1
v5
v4
v2
v5
v3
v4
v3
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Medidas de Centralidad:
Tres Principales + Uno
•
Grado de Centralidad: es el conteo del número de vínculos
de un actor (relaciones)
•
Centralidad de Cercanía: mide que tan cercano (promedio)
es cada actor a los demás actores en una red
Centralidad de Cercanía
Network
Red A A
v1
Network
Red B B
v2
v1
v5
v4
v2
v5
v3
v4
v3
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Medidas de Centralidad:
Tres Principales + Uno
•
Grado de Centralidad: es el conteo del número de vínculos
de un actor (relaciones)
•
Centralidad de Cercanía: mide que tan cercano (promedio)
es cada actor a los demás actores en una red
•
Centralidad de Intermediación: mide el alcance en el que
cada actor se encuentra con relación al vínculo mas corto
entre todos los actores en una red
Centralidad de Intermediación
Network
Red A A
v1
Network
Red B B
v2
v1
v5
v4
v2
v5
v3
v4
v3
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Medidas de Centralidad:
Tres Principales + Uno
•
Grado de Centralidad: es el conteo del número de vínculos
de un actor (relaciones)
•
Centralidad de Cercanía: mide que tan cercano (promedio)
es cada actor a los demás actores en una red
•
Centralidad de Intermediación: mide el alcance en el que
cada actor se encuentra con relación al vínculo mas corto
entre todos los actores en una red
•
Centralidad Eigenvector: asume que los vínculos hacia los
actores mas centrales son mas importantes que los vínculos
hacia los actores periféricos. Por lo tanto, la centralidad
Eigenvector de un actor es la suma de sus conexiones con
otros, medido por los resultados de centralidad
Resumen
Grado
Cercanía Intermediación Eigenvector
Red de
Estrella
Red de
Línea
Redes de Estrella y Línea
Network
Red A A
v1
Network
Red B B
v2
v1
v5
v4
v2
v5
v3
v4
v3
Resumen
Grado
Cercanía Intermediación Eigenvector
Red de
Estrella
Red de
Línea
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
¿Qué Significa la Centralidad?
• Grado de Centralidad – “Conoce Mucho” o “Es Muy Conocido”
– Las personas u organizaciones que están "al tanto" son los que están
vinculados a muchas otras y por lo tanto, en virtud de su posición tienen
acceso a las ideas, los pensamientos, las creencias de muchos otros
– Las personas que están "en el saber" se identifican por centralidad de
grado en la red social correspondiente. Los que se clasifican altos en
esta medición tienen más conexiones a otros en la misma red
• Centralidad de Cercanía – “Acceso rápido a la información”
– La cercanía pone de manifiesto el tiempo que tarda la información
transmitirse de una persona a los demás en la red. Personas de alta
calificación tienen los caminos más cortos a todos los demás en la red
– Siendo así, estos individuos podrían controlar el flujo de información en
una organización mejor que la mayoría de los otros que tienen un valor
menor de cercanía. Los que tienen el valor más alto en esta medida a
menudo tienen la mejor imagen de lo que está sucediendo en la red
¿Qué Significa la Centralidad?
• Centralidad de Intermediación – “Colaborador "o” Conector de
Grupo”
– Las personas u organizaciones que son potencialmente influyentes
están en condiciones de establecer conexiones entre los grupos y para
imponer influencia sobre un grupo o otro, o actuar como un portero
entre los grupos. Este agente ocurre en muchos de los caminos más
cortos entre otros agentes
• Centralidad Eigenvector – “Esnobismo "o" Capital Social Fuerte”
– Un nodo es central en la medida en que sus vecinos son
fundamentales. Los líderes de camarillas fuertes son individuos u
organizaciones que están conectados a otros que están altamente
conectados entre sí
– Se deduce que una persona bien conectada con buenas conexiones
pueden propagar información mucho más rápidamente que uno que
sólo tiene conexiones con las personas menos importantes en una red.
Las personas con las puntuaciones más altas puede ser crucial cuando
la comunicación rápida es necesaria
CENTRALIDAD DE INTERMEDIACIÓN
Lideres de Alto Nivel
Bajo, Alto
Alto, Alto
Bajo, Bajo
Alto, Bajo
CENTRALIDAD EIGENVECTOR
OFICIAL EJECUTIVO DE UNA COMPAÑÍA; COMANDANTE MILITAR
GRADO DE CENTRALIDAD
Lideres Emergentes
Bajo, Alto
Alto, Alto
Bajo, Bajo
Alto, Bajo
CENTRALIDAD EIGENVECTOR
EJECUTIVO NIVEL INTERMEDIO; LÍDER DE CÉLULA EN UNA ORGANIZACIÓN TERRORISTA
GRADO DE CENTRALIDAD
Porteros
Bajo, Alto
Alto, Alto
Bajo, Bajo
Alto, Bajo
CENTRALIDAD EIGENVECTOR
ASISTENTE EJECUTIVO; MENSAJERO
GRADO DE CENTRALIDAD
Quienes Traspasan Los Límites
(Potencialmente)
Bajo, Alto
Alto, Alto
Bajo, Bajo
Alto, Bajo
CENTRALIDAD DE INTERMEDIACIÓN
FACILITADORES, INTERMEDIARIOS, Y FINANCIEROS
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Centralidad y Prestigio
• En las redes dirigidas, las personas que reciben muchas opciones
positivas son generalmente considerados por los analistas de redes
sociales prestigiosos
– Se hace especialmente relevante si las elecciones positivas no
son recíprocas
– Por ejemplo, si todo el mundo le gusta jugar con la chica o chico
mas popular de un grupo, pero ella o ​él no juegan con todos
ellos
– Datos Krackhardt – personas que se buscan para consejos o
son considerados amigos
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Centralidad Grado de Entrada
• La medida más simple de prestigio estructural se mide por el
número de opciones un vértice recibe: su grado de entrada
– Las nominaciones sobre una relación social positiva, por
ejemplo, que trabajan o viven juntos, expresan prestigio
– Más nominaciones generalmente indican mayor prestigio
estructural, por ejemplo, en una elección o una encuesta de
popularidad o en una red de asesoramiento
– Por supuesto, un grado de entrada alto en una relación como
"prestar dinero a alguien" no refleja la popularidad de un actor:
sólo identifica a alguien que le debe dinero a muchas personas
– ¿Y de las redes Oscuras?
Centralidad Grado de Entrada
y Grado de Salida
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Centros y Autoridades
• Centros y Autoridades es un algoritmo desarrollado por Jon
Klineberg para tasar las paginas web
• La idea es que algunas páginas web, conocidas como Centros,
sirven como directorios grandes que no tienen autoridad para la
información que poseen pero le indican a los usuarios las páginas
que si contienen la información buscada
• Por lo tanto, un buen centro es visto como una página que indica a
muchas otras páginas, y una buena fuente se considera una página
que esta vinculado por muchos Centros diferentes
Centros y Autoridades
• El algoritmo asigna dos puntuaciones: la puntuación de la
Autoridad, que es la suma de las puntuaciones de cada nodo
céntrico que apuntan a él (es decir, el actor), y su centro de
puntuación, que es la suma de las puntuaciones de Autoridad de
cada nodo al que apunta
• Las puntuaciones se normalizan dividiendo cada puntaje por la
suma de los cuadros de todas las puntuaciones de concentradores,
y dividiendo cada resultado de Autoridad por la suma de todos los
cuadrados en todas las puntuaciones de Autoridad
• En una red no dirigida, centros y las puntuaciones de igual
autoridad central asemejan centralidad Eigenvector
Eigenvector vs. Centros y Autoridades
Centros y Autoridades
• El algoritmo asigna dos puntuaciones: la puntuación de la Autoridad,
que es la suma de las puntuaciones de cada nodo céntrico que
apuntan a él (es decir, el actor), y su centro de puntuación, que es la
suma de las puntuaciones de Autoridad de cada nodo al que apunta
• Las puntuaciones se normalizan dividiendo cada puntaje por la suma
de los cuadros de todas las puntuaciones de concentradores, y
dividiendo cada resultado de Autoridad por la suma de todos los
cuadrados en todas las puntuaciones de Autoridad
• En una red no dirigida, centros y las puntuaciones de igual autoridad
central asemejan centralidad Eigenvector
• En una red dirigida, un actor a quien sus centros tienen puntuación más
alto en términos de centralidad de Autoridad, mientras que un actor que
puntea a las autoridades centrales tendrá la puntuación más alta en
términos de centralidad
Grado de Entrada vs. Autoridades
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Entrada de Dominio
• Popularidad (entrada de grado) es una medida restringida de
prestigio, ya que sólo toma en cuenta decisiones directas
• Con la centralidad grado de entrada, no importa si las
elecciones son departe de personas que no son elegidas o
populares
• Un método consiste de contar todas las personas por quien
uno ha sido nominado directamente o indirectamente, es
decir, con o sin intermediarios (llamada entrada o dominio de
influencia) - en la actualidad, sólo Pajek calcula este valor
Grado de Entrada vs. Entrada de Dominio
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Entrada de Dominio Restringida
• En una red bien conectada con muchas relaciones recíprocas, los
vértices son accesibles desde la mayoría de los otros vértices
• En esas situaciones, los puntajes de entrada de dominio muestra
poca variación, por lo que suele ser más informativo para el cálculo
de medidas que no consideran el dominio de entrada completo
– Podemos contar los vértices que son capaces de llegar a una
persona en uno, dos o tres pasos: la opcion directa y opciones
indirectas con uno o dos intermediarios
– Este dominio de entrada restringido sólo tiene en cuenta la
popularidad directa de la gente por quién uno es nominado (sólo
se calcula por Pajek)
Entrada de Dominio vs.
Entrada de Dominio Restringida
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad
Prestigio de Proximidad
• Por supuesto, la elección de una distancia máxima de los vecinos
dentro de un dominio de entrada restringido es bastante arbitraria.
El concepto de prestigio de proximidad intenta solucionar este
problema
– Se considera que todos los vértices en el dominio de entrada de
un vértice pero que otorga más importancia de una nominación
si un vecino más cerca lo expresa
– Para permitir que elecciones directas contribuyan más al
prestigio de un vértice de opciones indirectos, prestigio de
proximidad considera cada elección por su distancia de la
trayectoria a la cima (sólo se calcula por Pajek)
Prestigio de Proximidad
Análisis de Redes Sociales: Esquema
I.
Introducción al SNA: Centralidad y Poder
A. Topografía de Redes (Revisión)
1.
2.
3.
Métricas Topográficas General
Dimensiones Provincial y Cosmopolitan
Dimensiones Heterarquía y Jerárquico
B. Centralidad y Poder
1.
2.
3.
4.
5.
Grado de Centralidad
Centralidad de Cercanía
Centralidad de Intermediación
Centralidad Eigenvector
Reflexionar sobre la Centralidad
C. Centralidad y Prestigio
1.
2.
3.
4.
5.
Centralidad Grado de Entrada
Centros y Autoridades
Entrada de Dominio (influencia)
Entrada de Dominio Restringida
Prestigio de Proximidad