Estudio de la dinámica estructural de las redes complejas (2ª parte)

Descargar versión PDF

Profesor: Dr. Ricardo Marcelín Jiménez

ResumenLos sistemas complejos en general, y las redes complejas en particular, son el resultado de acciones o decisiones individuales, y locales, tomadas por los agentes que componen a estos sistemas. En estos se observa que como resultado de la sinergia entre sus partes, surge un comportamiento o una estructura emergente. Se sabe que la construcción de la Internet y la WWW obedecen a estas premisas y exhiben las propiedades de las redes complejas. Se sabe también que estas redes están dotadas de características especiales, como su diámetro, su tolerancia a fallas y también, su fragilidad ante ataques. Nuestro equipo ha demostrado que el modelo original de Kleinberg puede enriquecerse y con ello mejorar la eficiencia de los algoritmos de búsqueda que pueden desplegarse sobre este tipo de redes. Asimismo, sabemos que la construcción de una red compleja puede ser el resultado de un proceso dinámico que le da forma con el paso del tiempo. Existen algunas propuestas que sugieren describir este proceso a partir de un grafo en el que cada vértice es capaz de recablear sus enlaces a su conveniencia. Queremos estudiar las diferentes “fuerzas” que le dan forma a los cambios por los que puede atravesar una red. Nuestro objetivo es reconocer aquellos parámetros locales de los que pueden emerger propiedades globales interesantes, como las que pueden encontrarse en las redes complejas. Aun cuando ya hemos realizado varios experimentos, nuestra agenda es muy extensa y tenemos muchas preguntas que esperan respuestas, por ejemplo: ¿qué reglas o condiciones locales evitan la formación de componentes aislados?, ¿cuántas fallas o ataques puede tolerar cada una de las redes que emergen de nuestras reglas de recableado?, ¿tiene alguna ventaja introducir reglas de cooperación entre los agentes?

Objetivo general

  • Estudiar las propiedades estructurales de las redes complejas, bajo condiciones dinámicas.

Objetivos específicos

  • Reconocer un conjunto de medidas que caractericen el estado de una red.
  • Proponer una serie de mecanismos que puedan describir la formación de una red.
  • Proponer una serie de mecanismos que puedan describir la degradación de una red.
  • Evaluar el estado de una red mientras es sometida a alguno de estos mecanismos.

Última actualización: June 2, 2016 at 16:03 pm

Algoritmos para acceso al medio en redes inalámbricas cognitivas
Protocolo distribuido para control de congestión con una perspectiva de sistemas complejos (2ª parte)

Regresar a Proyectos de Investigación para alumnos de Maestría

P C y T I