sábado, 4 de mayo de 2013

Evidencia 9 > Redes Complejas

Redes complejas

Las redes complejas son grafos con características especiales. Que bien pueden modelar sistemas reales (como la naturaleza) ya que presentan una estructura comunitaria a muchas escalas y evidencias de estructuras jerarquizadas.

Ejemplo

A continuación se presenta una matriz de adyacencia, de la cual calcularemos la densidad de la red compleja.


Recomiendo utilizar una hoja de cálculo (en mi caso OpenOffice Calc) como herramienta.

Obtenemos las sumatorias de cada fila y de cada columna. Dado que apreciamos una matriz simétrica deberá resultar la misma cantidad en la sumatoria de la fila y la columna correspondiente.
Esto resulta de sumar cada columna

Para calcular la densidad utilizamos la fórmula siguiente
Donde "m" es la suma de todos los unos en la matriz, sobre 2 (porque es una matriz simétrica); "n", representa la cantidad de filas o de columnas.

Nuestra ecuación quedaría como sigue
Lo adaptamos para usarlo en la hoja de cálculo y nos arroja el resultado de: 0.1155303.

A continuación muestro un script que realize la anterior metodología, lo codifiqué en PHP

La matriz de adyacencia anterior se encuentra, originalmente, en un archivo de texto. Para extraer la información abriré el fichero en modo lectura.

Obtengo la información e itero sobre el arreglo que contiene arreglos, lo sé.

 Resultado final




No hay comentarios:

Publicar un comentario