Tendencias21
Descubren un sistema para desentrañar redes complejas

Descubren un sistema para desentrañar redes complejas

Marta Sales-Pardo i Roger Guimerà, ambos titulados en la Universitat de Barcelona, y ahora investigadores de la Northwestern University de EEUU, han colaborado en el desarrollo de un nuevo método de estudio de redes capaz de extraer información detallada de la jerarquía real subyacente existente en los millones de conexiones entre los nodos de una red. En su estudio muestran cómo el método funciona con precisión con redes de transporte aéreo, circuitos electrónicos, redes de intercambio de email, y redes metabólicas. Extraer este tipo de información de redes complejas es una tarea muy difícil, por lo que este método supone un avance importante para el análisis de redes actual. Por Rubén Caro.

Descubren un sistema para desentrañar redes complejas

La minería de datos, es decir, la extracción no trivial de información que reside de manera implícita en los datos, es uno de los campos de la ciencia que están adquiriendo más relevancia en nuestro tiempo. Seguramente debido al hecho de que cada vez disponemos de más información acerca de todo. Porque es entonces cuando surge el problema de que, pese a tener tanta información, seguimos sin saber datos esenciales sobre cómo se comportan todos esos datos como grupo, y además cada vez es más complicado monitorizar la actividad individual de cada elemento.

Entender sistemas de redes complejas

Pongamos como ejemplo un banco de peces. Con la tecnología actual seríamos capaces de tomar imágenes de alta resolución, en las que podríamos ver desde el conjunto entero de peces, hasta la última escama de cualquier pez en concreto. Nosotros queremos saber cómo funciona ese banco de peces como conjunto, para poder predecir cómo se moverá. Entonces tenemos el problema de que su movimiento depende del movimiento individual de cada pez y de las relaciones de cada pez con sus vecinos. Un pequeño giro de uno de los peces puede pasar totalmente desapercibido, o puede provocar que todo el banco de peces cambie de dirección. Para poder extraer toda la información referente al grupo a partir de todos los datos que tenemos sobre cada uno de los peces usamos las técnicas de minería de datos.

Descubren un sistema para desentrañar redes complejas

En este caso, el banco de peces podría considerarse como una red en la que cada pez es un nodo, y cada nodo interactúa con los otros nodos a su alrededor. Esto mismo se puede aplicar a multitud de sistemas de los que disponemos mucha información hoy en día. A internet y a las redes sociales, por supuesto, pero también a las redes de transporte, de comercio, a los ecosistemas, el clima, las migraciones, la economía, la bolsa…

Una nueva herramienta

Marta Sales-Pardo y Roger Guimerà, ambos titulados en la Universitat de Barcelona, y ahora investigadores de la Northwestern University de EEUU, han colaborado en el desarrollo de un nuevo método de estudio de redes capaz de extraer información detallada de la jerarquía real subyacente existente en los millones de conexiones entre los nodos de una red. Es decir, que con ese método pueden conocer la influencia real que tienen ciertos nodos o grupos de nodos de una red sobre el resto de la red. Según afirma el propio estudio: «mostramos un método que identifica los niveles en la organización de sistemas complejos y extrae la información relevante a cada nivel».

«Separa el trigo de la paja»

«La forma en que se extiende la gripe, por ejemplo, está basada en una red subyacente, y es importante entender los patrones críticos», afirma Roger Guimerà. «Usando los datos disponibles, nuestro método intenta encontrar la mejor descripción de la red analizada, sin importar el tipo de red que sea.»

Además se puede extraer información sobre la conexión o la influencia existente entre dos elementos individuales de la misma red. En las redes sociales esto puede ser muy útil para conocer el entorno social virtual de cada individuo. Pero hay conexiones que, pese a existir, no son realmente activas. O puede haber elementos cuya conexión es muy activa, pero se lleva a cabo por vías indirectas.

«Nuestro método separa el trigo de la paja, la señal del ruido», comenta Marta Sales-Pardo, «Hay muchas maneras de mapear nodos en una red, no sólo una. Nosotros consideramos todas las maneras posibles. Tomando la suma de todas ellas, podemos identificar las conexiones que faltan y también las conexiones inactivas, sin efecto real».

Gran espectro de aplicaciones

El método desarrollado es además no supervisado. Es decir, que al algoritmo no se le da más información que la propia red, sin indicaciones de ningún tipo sobre la función o el tipo de red en cuestión. Esto, unido al elevado rendimiento mostrado, hace factible su aplicación en muchos y variados campos que requieren del estudio de redes de cualquier tipo.

En su estudio muestran cómo el método funciona con precisión con redes de transporte aéreo, circuitos electrónicos, redes de intercambio de email, y redes metabólicas. Pero caben muchas más aplicaciones: » la flexibilidad de nuestro enfoque, junto con su generalidad y su rendimiento, lo hará aplicable a muchas áreas donde la confiabilidad de los datos de una red es una fuente de preocupación».

RedacciónT21

Hacer un comentario

RSS Lo último de Tendencias21

  • Las hormigas invasoras hacen autostop para encontrar un nuevo hogar 28 junio, 2024
    Se sabe que los insectos son especialistas en utilizar todo tipo de formas de transporte para atravesar amplias distancias, pero un nuevo estudio ha revelado que las hormigas también dominan el autostop: estos insectos sociales recogen a toda la familia, incluida su reina, y se suben al primer vehículo que encuentran para emprender un viaje […]
    Pablo Javier Piacente
  • Los recuerdos imborrables se adhieren a algunas neuronas 28 junio, 2024
    Los científicos han descubierto una explicación biológica para los recuerdos a largo plazo, esos que acompañan a una persona prácticamente durante toda la vida. Revelaron que una molécula, KIBRA, sirve como “pegamento” para otras moléculas, consolidando así la formación de la memoria al activar y mantener una etiqueta sináptica persistente, que queda adherida a un […]
    Pablo Javier Piacente
  • Descubren un boquete de seguridad que afecta a todos los dispositivos y conexiones a Internet 28 junio, 2024
    Una vulnerabilidad de seguridad, que afecta a todas las conexiones y dispositivos de Internet, puede eludir firewalls, VPN y otras herramientas de seguridad y permite espiar a cualquier persona, sin necesidad de código malicioso o acceso al dispositivo. No existe una manera fácil de solucionar este problema de seguridad.
    Redacción T21
  • Crean bebés digitales para mejorar la atención sanitaria 27 junio, 2024
    Un equipo de investigadores desarrolló modelos informáticos que simulan los procesos metabólicos únicos de cada bebé: los “gemelos digitales” pueden ayudar a comprender mejor las enfermedades metabólicas raras y otros desafíos que enfrentan los bebés humanos durante los primeros 6 meses de vida, que son críticos para su crecimiento posterior.
    Pablo Javier Piacente
  • La similitud de los vientos espaciales con los de la Tierra 27 junio, 2024
    Los científicos han descubierto corrientes en el espacio que reflejan de manera inquietante los vientos que giran cerca de la superficie de la Tierra, lo que sugiere fuerzas ocultas que los conectan. Este nuevo conocimiento podría proporcionarnos una mejor comprensión de los sistemas ambientales que circulan alrededor del globo y mejorar los pronósticos meteorológicos espaciales […]
    Pablo Javier Piacente
  • Los archivos geológicos anticipan nuestro futuro climático 27 junio, 2024
    Hace 56 millones de años, la erosión del suelo se cuadruplicó en el planeta debido a las fuertes lluvias y las inundaciones de los ríos provocadas por un calentamiento global muy similar al que conocemos hoy.
    Eduardo Martínez de la Fe
  • Ya es posible transmitir el tacto a través de Internet 26 junio, 2024
    Un nuevo estándar para la compresión y transmisión del sentido del tacto mediante Internet sienta las bases para la telecirugía, la teleconducción y nuevas experiencias de juego en línea, entre otras aplicaciones. El flamante estándar HCTI (Haptic Codecs for the Tactile Internet) es para el “tacto digital” lo que son JPEG, MP3 y MPEG para […]
    Pablo Javier Piacente
  • Las primeras muestras de la cara oculta de la Luna ya están en la Tierra 26 junio, 2024
    La cápsula de reingreso de la sonda Chang'e-6 de China, que transporta hasta dos kilogramos de materiales extraídos y perforados de la cuenca más antigua de la Luna ubicada en su lado oscuro, aterrizó este martes 25 de junio en la región de Mongolia Interior y fue rápidamente recuperada, según informó la Administración Nacional del […]
    Pablo Javier Piacente
  • La Tierra tendrá dos soles dentro de 1,3 millones de años y durante 60.000 años 26 junio, 2024
    Dentro de 1,3 millones de años, la Tierra tendrá una especie de segundo sol porque la estrella Gliese 710 se acercará a 1,1 años luz de la Tierra y la veríamos del mismo tamaño que Júpiter. Lo malo es que esa alteración cósmica puede provocar un episodio en nuestro planeta como el que acabó con […]
    Eduardo Martínez de la Fe
  • China descubre grafeno natural en la Luna 25 junio, 2024
    Investigadores chinos han descubierto recientemente grafeno natural de escasas capas por primera vez en la Luna, a partir de las muestras traídas a la Tierra por la sonda Chang'e 5. El hallazgo proporciona nuevos conocimientos sobre las actividades geológicas, la historia evolutiva y las características ambientales de la Luna.
    Pablo Javier Piacente