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 decisión del Tribunal Superior de Xustiza de Galicia (TSXG) de aplicar la doctrina del Tribunal Supremo y rechazar el recurso presentado contra las autorizaciones previas y de construcción del parque eólico Bustelo fue la gran protagonista de la apertura de la XIII Jornada eólica Wind Galicia 2026, enmarcada en el foro Energy Days que se están desarrollando en la...

Aero Norway, una compañía de ITP Aero y proveedor especializado de mantenimiento (MRO) para motores CFM56 fabricados por CFM International*, ha firmadoun acuerdo con GE Aerospace para dar servicio a los rotores de turbina de alta presión (HPT) y tobera de la segunda etapa HPT de los motores CFM LEAP-1A y LEAP-1B. El contrato plurianual es el primero de este...

La industria avanzada se dará cita el próximo 14 y 15 de octubre en la sexta edicióndel Encuentro Tecnológico Burgos Industria 4.0 que tendrá como protagonista a la computación cuántica industrial (Quantum Industrial)y su combinación con la inteligencia artificial (IA). Con especial foco en su potencial para resolver problemas complejos de optimización y transformar procesos industriales, tecnologías combinadas que supondrán...

Más de 4.000 personas han participado en la VI edición de MotorMadridStudent, una iniciativa del Colegio Oficial de Graduados e Ingenieros Técnicos Industriales de Madrid (COGITIM), con el patrocinio de la Comunidad de Madrid, que ha convertido, el Circuito de Madrid Jarama-RACE en un gran punto de encuentro entre estudiantes, universidad, empresas y Administración en torno a la ingeniería, la...

El Colegio Oficial de Ingenieros Aeronáuticos de España (COIAE) abre una nueva convocatoria de su Premio a la Innovación Aeronáutica, creado en 2017 para reconocer proyectos que aporten soluciones innovadoras al ámbito de la ingeniería aeronáutica. El premio, dotado con 2.000 euros, está dirigido a colegiados, estudiantes del máster habilitante que estén precolegiados, grupos de colegiados, así como a pymes...