VOLVER

Share

UN ALGORITMO MATEMÁTICO PERMITE IDENTIFICAR LOS NODOS MÁS INFLUYENTES DE UNA RED COMPLEJA 


29 de febrero de 2012

Fuente: Consejo Superior de Investigaciones Científicas (CSIC)

 

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


Share

Últimas publicaciones

Un proyecto de ciencia ciudadana diseña una guía doméstica para medir la calidad de los suelos
Andalucía | 22 de mayo de 2024

Investigadoras de la Universidad de Sevilla lideran esta iniciativa donde alumnado del IES Virgen de Valme (Dos Hermanas) y la asociación Enredaos con la Tierra (La Puebla del Río) desarrollarán un método destinado a público no experto para evaluar la biodiversidad y capacidad de descomposición de diferentes terrenos. Esta iniciativa forma parte del proyecto ‘Andalucía + ciencia ciudadana’, impulsado por la Consejería de Universidad, Investigación e Innovación y coordinado por Fundación Descubre y la Universidad Pablo de Olavide, que pretende potenciar la utilización de este abordaje científico participativo entre distintos agentes de la región.

Sigue leyendo
La Universidad de Córdoba participa en un nuevo proyecto del CERN para sustituir al acelerador del bosón de Higgs
Córdoba | 22 de mayo de 2024

El departamento de Física de la Universidad de Córdoba participa en la colaboración internacional del CERN, “DRD-Calorimetry”, que apuesta por el  I+D de los calorímetros, un tipo de detectores de partículas de carácter destructivo. De esta forma, cuando una partícula (sea un electrón o un protón) pasa a través de un calorímetro, depositará toda la energía que lleva “desapareciendo”. 

Sigue leyendo
Del laboratorio a los medios de comunicación: trabajamos cada día para que la ciencia andaluza sea noticia
Andalucía | 21 de mayo de 2024

¿Por qué es importante conocer qué avances científicos se están generando y afectan a nuestro día a día? Dar visibilidad a los avances científicos forma parte de la divulgación de la ciencia y es uno de los objetivos de Fundación Descubre. Para ello, cuenta con la web www.fundaciondescubre.es y su canal Ciencia Directa, la única agencia de noticias de ciencia andaluza; el portal iDescubre, destinado a la ciudadanía con actividades y proyectos de actualidad; y una veintena de sites temáticos como la Guía Experta, con más de 800 investigadores disponibles.

Sigue leyendo

#CienciaDirecta

Tu fuente de noticias sobre ciencia andaluza

Más información Suscríbete

Ir al contenido