01/03/2012 - Un algoritmo matemático permite identificar los nodos más influyentes de una red compleja

Menéame

Un estudio en el que ha participado el Consejo Superior de Investigaciones Científicas (CSIC) ha desarrollado una metodología que permite clasificar los elementos de una red en función de su importancia para el funcionamiento del sistema. Combinando los datos correspondientes a la dinámica de la red y estructura, un logaritmo matemático señala los nodos más “influyentes”, aquellos cuya actividad determina el éxito del sistema. El artículo ha sido publicado en el último número de la revista Scientitic Reports.

Red de conexiones aéreas entre aeropuertos en España y EE UU. La figura representa las probabilidades de dispersión de, por ejemplo, una enfermedad o una moda, desde un punto hacia el resto de la red. Rojo: alta probabilidad de dispersión. Azul: probabilidad baja./ J. Fernandez-Gracia, P. Fleurquin, M.A. Tugores.

La idea es similar a la que rige los buscadores de internet, que analizan y seleccionan las entradas más relevantes de cada tema. “En este caso hemos aplicado un algoritmo matemático a las dinámicas y mecanismos habituales de una red. El resultado es una clasificación ordenada de los puntos de conexión con mayor peso”, explica el investigador del CSIC Víctor Eguíluz, del Instituto de Física Interdisciplinar y Sistemas Complejos, centro mixto del CSIC y la Universidad de las Islas Baleares.

Muchos procesos se propagan a través de redes de interacción complejas, como las enfermedades, la información, etc. “La ventaja de conocer los puntos más importantes del recorrido es el ahorro de esfuerzos tanto para potenciar como para bloquear el proceso. Por ejemplo, si conoces la red a través de la cual se transmite una enfermedad y tienes un número limitado de vacunas, puedes saber dónde tienes que aplicarlas para conseguir que la enfermedad se extienda lo menos posible”, comenta el investigador.

Los resultados obtenidos con la metodología desarrollada por este estudio, afirman los investigadores, cuantifica en qué medida puede controlarse la eficiencia de un sistema manipulando sólo un nodo. Un caso paradigmático de este aspecto es el tráfico aéreo. Cuando un aeropuerto sufre retrasos en sus vuelos, en función de su relevancia dentro del sistema, los demás aeropuertos lo notarán más o menos.

Por el momento, las conclusiones de este trabajo son solo teóricas. Los investigadores se han basado en las dinámicas de sistemas complejos descritos en otros estudios ya publicados.

 ----------------------------------------------

Konstantin Klemm, M. Ángeles Serrano, Víctor M. Eguíluz, Maxi San Miguel. A measure of individual role in collective dynamics. Scientific Reports .DOI:10.1038/srep00292

La Comisión Europea prepara un plan de acción destinado a acelerar la digitalización del sector del agua y mejorar la eficiencia en la gestión de los recursos hídricos. La comisaria de Medio Ambiente, Resiliencia Hídrica y Economía Circular Competitiva, Jessika Roswall, convocó para el 9 de noviembre de 2026 una mesa de trabajo con representantes de empresas, operadores de servicios,...

El Colegio Oficial de Ingenieros Aeronáuticos de España (COIAE) ha convocado una jornada virtual dedicada a la eficiencia operacional de las aerolíneas, una de las líneas de trabajo de la aviación comercial para optimizar recursos y reducir su impacto ambiental. La sesión está programada para hoy martes 10 de noviembre de 2026, a las 18:30 horas, y se integra en...

La Universidad Carlos III de Madrid (UC3M) participa entre el 10 y el 12 de noviembre de 2026 en Horizon Deep Tech Summit, un encuentro dedicado al desarrollo de tecnologías avanzadas, la colaboración con la industria y la creación de empresas a partir del conocimiento científico. La universidad ha anunciado su presencia a través del Servicio de Apoyo al Emprendimiento...

La Unión Europea ha iniciado siete proyectos de ciberseguridad dirigidos a hospitales y proveedores sanitarios, con una inversión conjunta próxima a los 30 millones de euros. La iniciativa, anunciada por el Centro Europeo de Competencia en Ciberseguridad (ECCC), pretende mejorar la capacidad de los centros para prevenir, detectar y responder a los ciberataques, especialmente a los episodios de ransomware capaces...

La seguridad del suministro energético, la diversificación de proveedores y la robustez de las infraestructuras logísticas ocuparon el centro del LXIII Almuerzo de la Ingeniería, organizado por la Asociación de Ingenieros Industriales de Madrid y el Colegio Oficial de Ingenieros Industriales de Madrid (COIIM). El encuentro contó con la intervención de Javier Goñi, consejero delegado de Exolum. Bajo el título...