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.
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