1 Conceptos preliminares

Una red es una colección de objetos interconectados.

Un grafo es una colección de objetos (vértices o nodos) unidos por enlaces (aristas o arcos).

Los objetos se denominan comúnmente como actores, individuos, nodos o vértices; mientras que las conexiones entre ellos como enlaces, conexiones, aristas o arcos.

Las interacciones de las partes que constituyen un sistema conducen a comportamientos colectivos y propiedades a nivel global.

1.1 Ejemplos

  • Redes sociales on-line: e.g., Twitter.

Y muchas más: redes de información, redes de contagio, redes de transporte, redes de comercio, redes de corrupción, etc.

1.2 Datos relacionales

Los datos relacionales están constituidos por una colección de objetos, sus atributos y un conjunto de relaciones observadas entre ellos.

La presencia de variables diádicas (medidas sobre pares de individuos o díadas) es la característica distintiva de los datos relacionales.

1.3 Objetivos

Almacenar, gestionar, caracterizar, visualizar y modelar datos relacionales:

  • Teoría de grafos.
  • Modelos estadísticos.
  • Herramientas computacionales.

2 Tipos de redes

2.1 Redes no dirigidas y dirigidas

Una relación no dirigida (simétrica) tiene uno y solo un valor por díada.

Una relación dirigida (asimétrica) tiene dos valores por díada, i.e., un valor para cada miembro de la pareja.

Se dice que una red es una red no dirigida (grafo) si todas las relaciones en ella no están dirigidas, y se denomina red dirigida (dígrafo) en caso contrario.

Ejemplos de relaciones no dirigidas:

  • Amistades de una red social on-line.
  • Cantidad de tiempo que personas pasan juntas.

Ejemplos de relaciones dirigidas:

  • Amistades auto-informadas.
  • Número de correos electrónicos enviados entre compañeros de trabajo.

2.2 Redes binarias y ponderadas

Una relación binaria (dicotómica) únicamente asume dos valores, ausencia o presencia de la relación.

Una relación ponderada (numérica) toma más de dos valores para caracterizar las relaciones entre las díadas.

Ejemplos de relaciones binarias:

  • Presencia de un conflicto militar entre países.
  • Presencia de una alianza estratégica entre compañías.

Ejemplos de relaciones ponderadas:

  • Número de veces que congresistas apoyan un proyecto de ley juntos.
  • Distancia geográfica entre ciudades.

3 Otros tipos de redes

3.1 Redes neuronales

Una red neuronal es un modelo computacional con varias capas de nodos, cuyo comportamiento está determinado por la forma en que se conectan los nodos y la ponderación de las conexiones.

Usualmente se utilizan para tareas de identificación complejas, como el reconocimiento facial, el reconocimiento de voz y la traducción de textos.

Ver por ejemplo:

3.2 Redes Bayesianas

Las redes Bayesianas son una clase de modelos gráficos que permiten una representación de las dependencias probabilísticas entre un conjunto dado de variables aleatorias por medio de un gráfico acíclico dirigido (DAG), donde cada nodo corresponde a una variable aleatoria.

Ver por ejemplo:

  • Scutari, M. & Denis, J. B. (2021). Bayesian networks: with examples in R. CRC press.
  • Bayesian Networks de Bert Huang.

4 Software

Los paquetes igraph (R y Python) y NetworkX (Python) proporcionan herramientas versátiles para la visualización y el análisis de redes.

Más alternativas:

5 Fuentes de datos

Entre muchos otros repositorios:

6 Referencias