Tendencias21
Un algoritmo permite identificar los nodos más influyentes de una red

Un algoritmo permite identificar los nodos más influyentes de una red

La metodología, desarrollada por investigadores del CSIC, funciona en sistemas muy diversos: sociales, biológicos, informáticos, económicos, etc. La estructura de la red y su dinámica determinan el “éxito” y la importancia de cada nodo. El método, similar al que utilizan los buscadores de Internet, analiza y elige las entradas más relevantes de cada tema.

Un algoritmo permite identificar los nodos más influyentes de una red

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.

Algoritmo matemático aplicado a dinámicas de red

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 en este estudio, afirman los investigadores, cuantifican 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.

RedacciónT21

Hacer un comentario

RSS Lo último de Tendencias21

  • ¿Puede la gripe aviar desatar una nueva pandemia? 11 febrero, 2025
    Una nueva cepa de gripe aviar en Nevada, Estados Unidos, muestra una mutación preocupante: se trata de una variedad que intriga a los científicos, porque se relaciona directamente con la influenza aviar altamente patógena (IAAP) en humanos, que provocó la primera y única muerte humana relacionada con la gripe aviar en América del Norte hasta […]
    Pablo Javier Piacente / T21
  • Descubren cómo el cerebro supera el miedo 11 febrero, 2025
    Un equipo de investigadores ha identificado cómo el cerebro supera al miedo en roedores: han logrado describir el mecanismo cerebral que se activa en los ratones para superar el miedo instintivo. De confirmarse en humanos, el hallazgo podría ayudar a la investigación de tratamientos y soluciones para personas con patologías como el trastorno de estrés […]
    Pablo Javier Piacente / T21
  • El núcleo de la Tierra podría estar a punto de estallar: habría volcanes a 5.000 kilómetros de profundidad 11 febrero, 2025
    Un estudio revela que el núcleo interno de la Tierra está cambiando de forma misteriosa y aún incierta: el núcleo interno giratorio no solamente modifica su velocidad de rotación, sino que también parece cambiar de forma, con variaciones que se manifiestan a través de las ondas acústicas que se propagan por el centro de la […]
    Redacción T21
  • Una exposición muestra el camino a la extinción de millones de seres vivos marinos conscientes 11 febrero, 2025
    Ecos del océano, una exposición que une ciencia, tecnología, arte y creatividad, muestra los ecos que surgen en la mente de una ballena cuando tropieza con la contaminación sonora generada por la actividad humana. Una experiencia inmersiva invita a preservar el equilibrio entre el ser humano, la naturaleza y el resto de especies que conviven en […]
    Alejandro Sacristán (enviado especial).
  • La IA ya supera a los humanos en el fraude digital 10 febrero, 2025
    Un nuevo estudio destaca la creciente sofisticación de los grandes modelos de lenguaje (LLM), la estructura detrás de los chatbots de IA más conocidos, para crear estrategias de fraude cibernético. Estos modelos pueden diseñar campañas de phishing hiperpersonalizadas y persuasivas, a una fracción del coste y el tiempo que requieren los métodos tradicionales desarrollados por […]
    Pablo Javier Piacente / T21
  • Alerta: Creciente riesgo de que restos de cohetes afecten zonas de intenso tráfico aéreo 10 febrero, 2025
    Un nuevo estudio publicado en la revista Scientific Reports advierte sobre el aumento del peligro que representa la basura espacial para la aviación comercial. La investigación, realizada por científicos de la Universidad de Columbia Británica, en Canadá, concluye que existe una probabilidad anual del 26% de que los desechos de cohetes espaciales reingresen a la […]
    Pablo Javier Piacente / T21
  • Los cantos de las ballenas son similares al lenguaje humano: puedes comprobarlo aquí 10 febrero, 2025
    Los científicos han descubierto la misma estructura o conjunto de patrones rítmicos que son un sello distintivo del lenguaje humano en el canto de las ballenas jorobadas: los hallazgos muestran que incluso especies tan disímiles evolutivamente pueden compartir sistemas de comunicación que se transmiten culturalmente de generación en generación.
    Redacción T21
  • El Rapto del Mundo: la democracia naufraga en la era del ultraliberalismo, pero no ha sido conquistada 10 febrero, 2025
    Lo que está pasando con la democracia puede compararse con el mito del rapto de Europa: seducida con engaños, se ha adentrado en un proceso de erosión de las instituciones, polarización social y desregulación económica que la aleja de su inspiración humanista. ¿Estamos presenciando el nacimiento de un nuevo orden político global?
    EDUARDO MARTÍNEZ DE LA FE/T21
  • La IA puede ser más creativa que los seres humanos 9 febrero, 2025
    La IA puede superar a la mayoría de los humanos en tareas de pensamiento creativo, según un nuevo estudio: los chatbots de IA de modelo de lenguaje grande (LLM) pueden superar al humano promedio en una tarea de pensamiento creativo en la que el participante idea usos alternativos para objetos cotidianos, un ejemplo en el […]
    Pablo Javier Piacente
  • El primer conectoma del cerebro de un insecto revoluciona la neurociencia 8 febrero, 2025
    Los científicos han conseguido por primera vez establecer el diagrama de las conexiones sinápticas del cerebro de un insecto que tiene 100.000 neuronas, toda una proeza para comprender mejor al cerebro humano y potenciar la Inteligencia Artificial.
    EDUARDO MARTÍNEZ DE LA FE/T21