Visualización y Análisis de Grandes Dominios Científicos Mediante Redes PathFinder (página 2)

Ilustración 6. Vecindario del actor dos

Conexiones indirectas. Son las que se realizan entre nodos no adyacentes, es decir, a través de actores intermediarios. También se les denomina enlaces indirectos.

Path o camino. Se trata de la secuencia de enlaces y actores que conectan dos actores no adyacentes, sin que se repita ninguno de ellos. La longitud del path está determinada por el número de enlaces. Pone de manifiesto la existencia de una conexión indirecta.

Ilustración 7. Uno de los posibles paths entre los actores uno y cinco

Distancia geodésica. Es el path más corto entre dos nodos o actores de una red. También se le llama longitud geodésica, o simplemente distancia.

Ilustración 8. Una de las posibles distancias entre los actores uno y once

Diámetro. Es el path más largo entre dos nodos o actores.

Ilustración 9. Diámetro entre los actores uno y once.

Actores aislados. Actores que no tienen enlace o relación con ningún otro actor de la red. También reciben el nombre de actores desconectados.

Ilustración 10. Red con un actor aislado

Conectividad de un Gráfico. Se dice que un gráfico está conectado si existe un path entre cada par de nodos. Cuando el gráfico no está conectado, se dice que está desconectado.

Componentes. Reciben este nombre cada uno de los subgráfos o subgrupos que componen una red.

Ilustración 11. Gráfico conectado y gráfico desconectado con dos componentes

Punto de corte. Un nodo o actor se considera punto de corte si al eliminar dicho nodo, y por tanto los enlaces que inciden en él, el gráfico queda desconectado o aumenta su número de componentes. Otras denominaciones utilizadas para los puntos de corte son: intermediario y broker.

Ilustración 12. Nodo o actor intermediario de una red

Puente. Es un elemento crítico en la conectividad de un gráfico. Si al eliminar un enlace concreto entre dos actores, el gráfico queda desconectado, o aumenta su número de componentes, ese enlace representa un puente en la red.

Ilustración 13. Enlace que actúa como puente entre dos componentes

Medidas de Centralidad

Medidas destinadas a la detección e identificación de los actores centrales o más importantes de una red. Este tipo de medidas se basan en la teoría de grafos. La idea de centralidad no hace referencia a la posición de un actor, sino a su grado de integración o cohesión en la red. Siguiendo a (Freeman, L. C., 1979), las medidas de centralidad son tres: grado, cercanía o closeness, y nivel de intermediación o betweenness. Dentro de ellas podemos distinguir:

a)     Centralidad de Grado. También conocida simplemente como grado, es la unidad más simple de centralidad. Se define como el número de enlaces directos que tiene un actor. Un actor con un grado de centralidad elevado tendrá un amplio vecindario, ocupará posiciones centrales, se hará más visible y se convertirá en un elemento importante para la interconexión de la red.

b)     Centralidad de Cercanía o Closeness. Este tipo de medida se basa en la cercanía o distancia y mide cuánto está de cerca un actor del resto de actores de la red. Cuanto más central sea un actor, mayor será su capacidad de interacción con el resto de actores.

c)     Centralidad de Intermediación o Betweenness. La interacción entre dos actores no adyacentes puede depender de otros actores de la red, en concreto, de aquellos situados en el path de dichos nodos no adyacentes. Este tipo de actores o intermediarios de paths entre actores, son los encargados de controlar las interacciones en la red. La centralidad por intermediación o betweenness mide el grado en que un actor concreto ―intermediario― forma parte del path más corto o distancia geodésica entre otros actores.

Autor:

Benjamín Vargas-Quesada

http://www.ugr.es/~benjamin

Universidad de Granada SCImago Research Group SCImago Journal Rank Atlas of Science Departamento de Biblioteconomía y Documentación

Granada: Universidad, Tesis Doctoral, 2005.

Se permite su difusión con fines didácticos y de investigación, previa cita