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