Seminario: “Emergencia de propiedades de las redes complejas, inducida por reglas locales de recableado”
22-IFecha: 10 de marzo de 2022 a las 11:30 hrs
Presenta: Magali Alexander López Chavira
Afiliación: Alumna del DCyTI
Asesor: Dr. Ricardo Marcelín Jiménez
Resumen:
Un sistema complejo se puede ver como un conjunto de elementos individuales que pueden interactuar entre sí siguiendo reglas locales de comportamiento. El análisis de redes complejas surge como el estudio de los distintos tipos de topologías que emergen en dichos sistemas, representándolos como grafos. Existen algunos experimentos que proponen modelar la creación de una red compleja como un proceso dinámico que parte de un grafo inicial al que se asocia con un conjunto de reglas de agregación o crecimiento sencillas que permiten llevar al grafo hasta un punto en que su estructura soporta eficientemente una serie de funciones. En este trabajo se estudia, mediante técnicas de simulación de eventos discretos, cómo los nodos de un grafo inicial utilizan la información que recolectan como insumo para un algoritmo mediante el cual deciden reconectar sus enlaces con otros nodos que consideran pueden aportarles algún beneficio. Se investigan dos reglas alternativas que pueden usarse en el algoritmo. En todos los casos, el resultado final es un grafo cuyas propiedades coinciden con las de algún tipo de red compleja.
Video del seminario: