Diferencia entre revisiones de «Dynamic Clustering»
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) | 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) | ||
El proyecto será enfocado en el método conocido como Cluster desynchronization, es un método que combina tanto información topológica como dinámica y se basa en las propiedades de un sistema dinámico asociado a la red. El estudio de los sistemas biológicos complejos, en particular, el análisis de grandes poblaciones de osciladores acoplados, muestra que la aparición de régimenes de sincronización en estos sistemas esta estrechamente relacionado con la topología subyacente a las interacciones entre los diferentes osciladores. | |||
== Más información == | == Más información == | ||
Revisión actual - 10:54 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)
El proyecto será enfocado en el método conocido como Cluster desynchronization, es un método que combina tanto información topológica como dinámica y se basa en las propiedades de un sistema dinámico asociado a la red. El estudio de los sistemas biológicos complejos, en particular, el análisis de grandes poblaciones de osciladores acoplados, muestra que la aparición de régimenes de sincronización en estos sistemas esta estrechamente relacionado con la topología subyacente a las interacciones entre los diferentes osciladores.
Más información
Abdelmalik Moujahid [1]
