logo móvil
Contáctanos

Detección de estructura comunitaria para redes dirigidas a través de optimización de modularidad

Autores: Yang, Lingjian; Silva, Jonathan C.; Papageorgiou, Lazaros G.; Tsoka, Sophia

Idioma: Inglés

Editor: MDPI

Año: 2016

Descargar PDF

Acceso abierto

Artículo científico
2016

Detección de estructura comunitaria para redes dirigidas a través de optimización de modularidad


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Redes
Sistemas complejos
Estructura comunitaria
Modularidad
Nodos
Aristas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 45

Citaciones: Sin citaciones


Descripción
Las redes constituyen poderosos medios de representar varios tipos de sistemas complejos, donde los nodos denotan las entidades del sistema y los bordes expresan las interacciones entre las entidades. Una propiedad topológica importante en las redes complejas es la estructura de comunidad, donde la densidad de bordes dentro de subgráficos es mucho mayor que a través de diferentes subgráficos. Cada uno de estos subgráficos forma una comunidad (o módulo). En la literatura, se define una métrica llamada modularidad que mide la calidad de una partición de nodos en diferentes comunidades mutuamente excluyentes. Un medio de derivar la estructura de comunidad es la maximización de la modularidad. En este artículo, se propone un modelo novedoso basado en programación matemática, DiMod, que aborda el problema de maximizar la modularidad para redes dirigidas.

Otros recursos que podrían interesarte

Temas Virtualpro