Skip to main content

Coevolution and self-organization in dynamical networks

Article Category

Article available in the folowing languages:

La visualización de redes desde una nueva perspectiva

Un grupo de ingenieros informáticos de Alemania ha logrado importantes avances en la representación gráfica de datos extraídos de redes complejas como Internet.

Economía digital

Las dimensiones de esta red dificultan tremendamente la representación gráfica de incluso una pequeña parte de la misma. Sin embargo, la «visualización» de la red adquiere una mayor importancia a medida que va aumentando el número de personas conectadas que intentan navegar por el excepcional entorno que constituye la red de redes. También puede resultar útil para analizar el tráfico de datos por la red. Investigadores de la Universidad de Karlsruhe (Alemania) abordaron este reto a través del proyecto COSIN, financiado por el programa Tecnologías de la Sociedad de la Información de la UE. Esta iniciativa consistió en experimentar con nuevos algoritmos de trazado de grafos que permiten identificar marcas específicas de la red como su estructura jerárquica, ya se trate de redes generadas por ordenador o del mundo real. A pesar de disponer de una cantidad considerable de programas informáticos para la visualización de datos de redes, su tecnología resultaba excesivamente heurística para poder realizar un análisis de la red satisfactorio. El equipo de la Universidad de Karlsruhe trabajó en estrecha colaboración con otros miembros del consorcio de investigación COSIN en su búsqueda de una herramienta adecuada para la «visualización» de redes muy extensas con millones o incluso miles de millones de vértices. Gracias a la teoría de grafos y métodos estadísticos, consiguieron una descripción de varias capas para redes extensas que parece reflejar la mayor parte de sus propiedades. Asimismo, una vez descompuestos en una serie de subsistemas, fue posible trazar diagramas no triviales y legibles que mostraban todos los vértices y aristas. Por otra parte, se modificaron y combinaron los métodos de trazado de grafos existentes para satisfacer las necesidades de ciertos tipos de redes como las de sistemas autónomos (autonomous systems, AS). Los científicos de la Universidad de Karlsruhe esperan poder proseguir su labor de aplicar la teoría de algoritmos a la visualización de redes.

Descubra otros artículos del mismo campo de aplicación