Modelado de redes
Los sistemas artificiales conectados pueden mejorar considerablemente las infraestructuras. La impresión inicial de azar en la formación de estas redes ha sido sustituida por la mirada y el estudio sistemático de las regularidades y los patrones que se pueden expresar de forma estadística. El desarrollo de modelos estadísticos para describir el crecimiento y la evolución de las redes fue objeto de estudio en el proyecto COSIN - Co-evolution and self-organization in dynamical networks (coevolución y autoorganización en las redes dinámicas). Estos modelos se inspiran en la teoría de la autoorganización y el crecimiento fractal, y están basados en estructuras derivadas de la interacción de los distintos agentes en la sociedad de la información. Como los sistemas pueden estar representados por gráficos que describen distintas interacciones entre sus partes, la WWW se puede considerar como gráficos para la web en los que los nodos son páginas en html estáticas y los bordes son hipervínculos entre esas páginas. Estos gráficos han sido analizados para intentar comprender la estructura de la WWW y por tanto aportan ventajas a las aplicaciones de Internet de gran escala. Para modelar la evolución de la red es necesario evaluar grandes conjuntos de datos y gráficos masivos, con el fin de obtener de esta manera un análisis del proceso de crecimiento dinámico. Para ello, la red COSIN de socios desarrolló una colección de algoritmos e implementaciones relacionadas para generar y analizar los gráficos para la web. La biblioteca resultante contiene rutinas capaces de realizar mediciones en gráficos grandes, que se pueden ejecutar en un ordenador personal de tamaño mediano. El análisis de la estructura del vínculo de la web es importante para las aplicaciones que clasifican los documentos de la web que devuelve una consulta al motor de búsqueda, como Page Rank (clasificador de páginas). La biblioteca contiene rutinas para simular modelos de gráficos estocásticos con propiedades parecidas a las de la web. Esto se consigue midiendo el Page Rank, hallando la correlación entre las diferentes mediciones y los componentes conectados. Así mismo, las rutinas se pueden usar también para detectar la emergencia de cibercomunidades ocultas y detectar el panorama general de la estructura de los gráficos para la web. La biblioteca es de acceso público y es utiliza por distintos grupos de investigación en Europa, ya que contiene un conjunto de rutinas para analizar los gráficos grandes para la web.
