análisis de redes sociales identificando subgrupos: camarillas, núcleos, componentes, facciones y...

Análisis de Redes Sociales

Identificando Subgrupos:

Camarillas, Núcleos, Componentes, Facciones y Grupos Newman

Análisis de Redes Sociales: Esquema

I. Introducción al SNA: Conexión y CohesiónA. ResumenB. IntroducciónC. Paseos, Caminos y SenderosD. Subgrupos Cohesivos

1. Componentes2. Facciones3. K-Núcleos4. Camarillas5. N-Camarillas, N-Clanes y K-Plexos6. Algoritmo de Detección de Comunidad Newman

E. Ejemplo: La Naturaleza Cambiante de los Ataques Suicidas

Resumen

• Grado de Centralidad• Centralidad de Cercanía• Centralidad de Intermediación• Centralidad Eigenvector• Centralidad Grado de Entrada• Entrada de Dominio• Entrada de Dominio Restringida• Prestigio de Proximidad

• ¿Y de la centralidad grado de salida, la salida de dominio, el dominio de la producción restringida, etc.?

• ¿Podemos pensar en casos en los que arcos en dirección opuesta a un actor pueden ser indicadores de prestigio?

¿Cuál es la diferencia entre la centralidad y la centralización?

Paseos, Caminos y Senderos: Gráficos Sencillos

• Un paseo es una secuencia de actores y las relaciones que comienzan y terminan con los actores– Un paseo cerrado es aquel donde

el inicio y el punto final de la caminata son el mismo actor

– Un paseo puede implicar el mismo actor o la misma relación múltiple veces

– Un ciclo es un paseo cerrado de 3 o más actores, todos los cuales son distintos, excepto el actor de origen / destino

• Paseo de Actor A - Actor C– Paseos de longitud 2 (A,B,C). – Paseos de longitud 3 (A,B,D,C)– Paseos de longitud 4 (A,B,E,D,C) (A,B,D,B,C) (A,B,E,B,C)– Paseos de longitud 5 (A,B,E,D,B,C) (A,B,D,E,B,C)

• Un camino es un paseo que incluye una relación dada entre actores no más de una vez– Los actores pueden ser utilizados

más de una vez– Todos los senderos son paseos,

pero no todos los paseos son caminatas

– Un camino cerrado es un camino que comienza y termina con el mismo actor

• Camino de Actor A - Actor C– Camino de longitud 2 (A,B,C). – Camino de longitud 3 (A,B,D,C)– Camino de longitud 4 (A,B,E,D,C) pero no (A,B,D,B,C) y (A,B,E,B,C)– Camino de longitud 5 (A,B,E,D,B,C) (A,B,D,E,B,C)


• Un sendero es un camino en el que cada actor y cada relación entre actores en el gráfico se utiliza una sola vez– Excepción: Un sendero cerrado

es un camino que comienza y acaba con el mismo actor

– Todos los senderos son caminos y paseos, pero no todos los paseos y caminos son necesariamente senderos

• Sendero de Actor A - Actor C– Sendero de Longitud 2 (A,B,C). – Sendero de Longitud 3 (A,B,D,C)– Sendero de Longitud 4 (A,B,E,D,C)– No senderos de longitud 5


• Un paseo se define como antes pero no se puede cambiar la dirección– Un paseo cerrado es uno donde

el principio y el fin del camino son el mismo actor

– Un paseo puede incluir el mismo actor o la misma relación múltiple veces

– Un ciclo es un paseo cerrado de 3 o más actores, todos los cuales son distintos, excepto el actor de origen o destino

• Paseo de Actor A - Actor C– Paseo de longitud 2 (A,B,C). – Paseo de longitud 3 (A,B,D,C)– Paseo de longitud 4 (A,B,E,D,C) (A,B,D,B,C) pero no (A,B,E,B,C)– Paseo de longitud 5 (A,B,E,D,B,C) pero no (A,B,D,E,B,C)

Paseos, Caminos y Senderos: Gráficos Dirigidos

• Un camino se define como antes excepto que no se puede cambiar de dirección– Actores se pueden usar mas de

una vez pero no las relaciones– Todos los caminos son paseos

pero no todos paseos son caminatas

– Un camino cerrado es un camino que comienza y acaba con el mismo actor

• Caminos de Actor A - Actor C– Camino de longitud 2 (A,B,C) – Camino de longitud 3 (A,B,D,C)– Camino de longitud 4 (A,B,E,D,C) pero no (A,B,D,B,C) y (A,B,E,B,C)– Camino de longitud 5 (A,B,E,D,B,C) pero no (A,B,D,E,B,C)


• Un sendero se define igual que antes con la excepción que no se puede cambiar dirección– Excepción: Un sendero cerrado es

un sendero que comienza y acaba con el mismo actor

– Todos los senderos son caminos y paseos pero no todos los paseos y caminos son senderos

• Sendero de Actor A - Actor C– Sendero de longitud 2 (A,B,C). – Sendero de longitud 3 (A,B,D,C)– Sendero de longitud 4 (A,B,E,D,C)– No senderos de longitud 5


Componentes

v1

v2

v3

v4

v5

Componentes (Débiles)

• En una red simple, una subred es débilmente conectado cuando todos los actores están conectados por un camino - se puede caminar de cada actor a otro si dejamos de lado la dirección de las relaciones (si es que existen)

• A veces se llama un "semi-sendero" para distinguirlo de los gráficos en las redes dirigidas

• Un componente débil es una máxima subred débilmente conectados

• Máxima significa que ningún otro actor de la red se pueden añadir a la subred sin destruir su característica definitoria (en este caso, la conexión)

v1

v2

v3

v4

v5

Componentes (Débiles)

• En una red dirigida, una subred está fuertemente conectado si todos los actores están conectados por un camino - se puede caminar de cada actor a otro, si guardamos la dirección de las relaciones

• Un componente importante es una máxima subred débilmente conectado

• Máxima significa que ningún otro actor de la red se pueden añadir a la subred sin destruir su característica definitoria (en este caso, la conexión)

Componentes (Fuerte)

v1

v2

v3

v4

v5

Componentes (Fuerte)

Facciones (Producción de UCINET)

A

B

C

D

E

F

GH

Facciones (en Netdraw)

Facciones (Producción de UCINET)

3

3

3

3

3

3

3

3

3

3

3

3

1

1

3

33

3

3

3

3

3

3

3

3

3

3

2

3

3

3

3 3

0

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

1

1

f1

f2

f3

f4

f6

f7

f9

f11f18

f33

f35

f36

f37

f41

f42

f43f44

f45

f46

f47

f48

f49

f51

f52

f53

f56

f58

f59

f61

f62

f63

f65a f65b

f67

f68

f70

f71

f72

f73

f74

f75

f76

f77

f78

f79

f81

f82

f83

f84

f85

f86

f87

f88

f90

f91

f92

f93

f98

f99

K-Núcleos

v1

v2

v3

v4

v5

v6 v7

v8

v9

v10

K-Núcleos (Capas)

v13

v23

v33

v43

v51

v62

v73

v83

v93

v103

K-Núcleos

com plete triad exam ple

undirected

directed

v1

v5v6

v2

v3

v4

v1

v5v6

v2

v3

v4

Camarillas

• Una camarilla es una subred máxima total que contiene tres o más actores

• Es completo en el sentido de que cada actor de la subred es directamente (no indirectamente) conectado a cada otro actor en la subred

• Es máxima en el sentido de que no se puede añadir otro actor de la red sin que sea incompleta

Camarillas

com plete triad exam ple

undirected

directed

v1

v5v6

v2

v3

v4

v1

v5v6

v2

v3

v4

Camarillas

N-Camarillas, N-Clanes y K-Plexos

• Camarilla es una definición muy estricta de un subgrupo. N-camarillas, N-clanes y K-plexos relajan este requisito de diferentes maneras

• El planteamiento N-Camarilla permite que un actor sea miembro de una N-Camarilla, con tal de que tienen vínculos con algún miembro en la pandilla y no más lejos que el n-pasos de todos los miembros de la pandilla

• El planteamiento N-Clanes comienza identificando N-camarillas pero requiere que la distancia total de la ruta entre cualquier dos miembros de una N-Camarilla también satisface una condición (a menudo una distancia de la trayectoria de los dos)

• El planteamiento K-Plexo permite que los actores sean miembros de una camarilla si tienen vínculos con todos menos "k" de otros miembros - es decir, un actor es miembro de una camarilla de tamaño "g" si tiene vínculos con g - k los miembros de esa camarilla

Girvan-Newman (UCINET)

• Una comunidad se compone de un subconjunto de nodos (actores) en el que los lazos entre actor y actor sean lazos densos, mientras que los vínculos con actores en otras comunidades son menos densos1. El algoritmo comienza con la identificación de los bordes (no actores)

que tienen el nivel de intermediación mas alto entre las comunidades (es decir, la intermediación de borde, no la centralidad de intermediación entre actores

2. El borde con el grado de intermediación mas alto es removido

3. La centralidad de intermediación de todos los bordes afectados por la eliminación se vuelve a calcular

4. Los pasos 2 y 3 se repiten hasta que los bordes no quedan

– Una puntuación de modularidad cuantifica la calidad de la división de la red en "módulos" (mientras mayor sea la puntuación, mejor)

Clauset, Newman y Moore (ORA)

• Utilizando una medida de medida modular, este algoritmo comienza con cada actor siendo el único miembro de una comunidad de un agente

• Repetidamente une a las dos comunidades cuya combinación produce el mayor aumento de modularidad

• Para una red de vértices "n", después de n - 1 de estas combinaciones, hay una sola comunidad y se detiene el algoritmo

• La partición de la red que produce el puntaje más alto de modularidad es generalmente el preferido (pero compruebe visualmente para asegurarse)

La Naturaleza Cambiante de los Ataques Suicidas: Una Perspectiva de Redes Sociales

• Los autores distinguen tres niveles de intensidad de vínculos personales: los lazos familiares, las amistades de larga duración y conocidos anteriormente (por ejemplo, una persona que conocí en el trabajo, la escuela o en una prisión israelí)

• Utilizan tres medidas de centralidad (grado, cercanía e intermediación) y dos métodos para la identificación de subgrupos cohesivos (k-núcleo y el análisis de camarilla)

• Centros definidos (recordar redes libres de escala) como actores cuyo grado es más del doble del promedio de todos los actores en la red

Análisis de K-Núcleo y Camarillas

• El análisis K-Núcleo arrojó cuatro tipos de subgrupos: (1) los centros y los activistas principales, (2) subgrupos de colaboradores en diferentes niveles que a veces incluyen también los terroristas suicidas, (3) subgrupos de los terroristas suicidas que a veces también incluyen una serie de activistas de periféricos; (4) los terroristas suicidas que son tan periféricos que no pertenecen a los subgrupos de la red, o los que junto con otro terroristas constituyen un subgrupo pequeño

• El Análisis de Camarillas encontró que las redes más exitosos tenían mas camarillas

Conclusiones

• Aunque las redes están libres de escala, la eliminación de los centros no parece alterar la red. Esto se debe a que son rápidamente sustituidos por otros actores con un alto nivel de centralidad

• La mayoría de los actores que tienen bujes tienen un fondo operativo

• Bombarderos suicidas tienden a ser actores periféricos en la red

• Los grupos con grandes cantidades de centros y subgrupos dentro de una red se asociaron con un mayor nivel de eficacia

análisis de redes sociales identificando subgrupos: camarillas, núcleos, componentes, facciones y...

Documents