Diferencia entre revisiones de «Dynamic Clustering»
De Grupo de Inteligencia Computacional (GIC)
Sin resumen de edición |
|||
| Línea 1: | Línea 1: | ||
El problema de detección de estructuras modulares en redes complejas es formalmente equivalente al problema clásico de particionamiento de un grafo, que consiste en encontrar la mejor partición de la red en subgrafos que representan módulos (o estructuras modulares) de acuerdo a una definición dada. El particionamiento de un grafo tiene aplicaciones prácticas en campos como la computación paralela, el diseño de redes telefónicas entre otros, y es conocido como un problema NP-completo. Durante los ultimos años se han propuesto muchos heurísticos para resolver este problema (Spectral Graph Partitioning, Clustering jerárquico, Edge Betweenness Clustering, y cluster desynchronization methods) | |||
== Más información == | == Más información == | ||
'''Abdelmalik Moujahid''' | '''Abdelmalik Moujahid''' | ||
[mailto:abdelmalik.moujahid@ehu.es] | [mailto:abdelmalik.moujahid@ehu.es] | ||
Revisión del 11:30 25 sep 2008
El problema de detección de estructuras modulares en redes complejas es formalmente equivalente al problema clásico de particionamiento de un grafo, que consiste en encontrar la mejor partición de la red en subgrafos que representan módulos (o estructuras modulares) de acuerdo a una definición dada. El particionamiento de un grafo tiene aplicaciones prácticas en campos como la computación paralela, el diseño de redes telefónicas entre otros, y es conocido como un problema NP-completo. Durante los ultimos años se han propuesto muchos heurísticos para resolver este problema (Spectral Graph Partitioning, Clustering jerárquico, Edge Betweenness Clustering, y cluster desynchronization methods)
Más información
Abdelmalik Moujahid [1]
