Dynamic Clustering
De Grupo de Inteligencia Computacional (GIC)
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]
