APLICACION DE METODOS DE DETECCIÓN DE COMUNIDADES EN SISTEMAS DE TRANSPORTE Y DISTRIBUCION DE GAS

Título

APLICACION DE METODOS DE DETECCIÓN DE COMUNIDADES EN SISTEMAS DE TRANSPORTE Y DISTRIBUCION DE GAS

Descripción

Las redes de transporte y distribución de gas pueden ser modeladas como grafos, mediante la
definición de conjuntos de nodos (por ejemplo, centros de producción o almacenamiento,
estaciones de bombeo) y enlaces (por ejemplo, gasoductos entre nodos). A partir de esta
información topológica es posible, mediante diferentes algoritmos, extraer las estructuras
modulares o comunidades, esto es, grupos de nodos que presentan un alto grado de interconexión
entre ellos pero baja conectividad con otros grupos que puedan existir en la red. La extracción de
comunidades permite proponer mejoras en la conectividad de la red, tanto para efectos de
protección ante fallas o para la expansión de la misma. En este trabajo se comparan los resultados
de ocho algoritmos de detección de comunidades, disponibles en el software libre R, al evaluar
dos redes reales de transporte y distribución de gas. La comparación de los métodos empleados se
basa en la evaluación del desempeño de cada algoritmo, medido a partir de los siguientes
atributos: índice de modularidad “Q” de las particiones detectadas, número de particiones
determinadas, enlaces intercomunidades y tiempo de cómputo. Si bien los algoritmos evaluados
son capaces de identificar estructuras comunitarias en las redes de gas analizadas, los algoritmos
EdgeBetweenness, FastGreedy y Spinglass presentan mejores desempeños.

Identificador

redes de gas, modularidad, particiones, algoritmos de detección de comunidades.

Tipo

Memoria de Congreso

Autor

José Moronta /
Claudio Rocco

Formato

PDF

Idioma

Español

Archivos

16507269-E606.pdf

Citación