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.
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
Claudio Rocco
Formato
PDF
Idioma
Español