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

  • Detectan extraños pulsos de radio procedentes de un magnetar que desconciertan a los científicos 10 abril, 2024
    Los astrónomos han detectado señales de radio inusuales procedentes de XTE J1810-197, un radiomagnetar o estrella de neutrones ultramagnética situada a 8.100 años luz de distancia de la Tierra, en la constelación de Sagitario. Los resultados son inesperados y sin precedentes: a diferencia de las señales de radio que se han detectado en otros magnetares, […]
    Pablo Javier Piacente
  • La IA podría ser el límite para todas las civilizaciones avanzadas en el Universo 10 abril, 2024
    Un nuevo estudio sugiere que el desarrollo de la Inteligencia Artificial (IA) hacia una Superinteligencia Artificial (ASI) podría explicar por qué no hemos detectado aún otras civilizaciones avanzadas en el cosmos, a pesar de la alta probabilidad de su existencia: en vez de supernovas, plagas, guerras nucleares o eventos climáticos extremos que hayan sido un […]
    Pablo Javier Piacente
  • Higgs ha podido dejar abierta la puerta a la Nueva Física 10 abril, 2024
    La muerte de Peter Higgs, que pasará a la historia como el descubridor del bosón que explica cómo se forma la materia, deja un legado en la historia de la física que todavía puede aportar algo más trascendente: la prueba definitiva de una Nueva Física más allá del Modelo Estándar.
    Eduardo Martínez de la Fe
  • Descubren neuronas "zombis" en el cerebro, que serían claves en el proceso de aprendizaje 9 abril, 2024
    Las neuronas "zombis" son unidades vivas pero funcionalmente alteradas, que parecen "dormidas" en determinadas situaciones: los investigadores han revelado que cumplen un papel fundamental en el cerebelo, concretamente en aspectos relativos a la forma en la cual aprendemos.
    Pablo Javier Piacente
  • La Luna se invirtió por completo hace más de 4 mil millones de años 9 abril, 2024
    Hace unos 4.220 millones de años, poco después de que la Luna se formara a partir de un trozo de la Tierra que se desprendió durante una colisión violenta a principios de la historia del Sistema Solar, nuestro satélite se dio vuelta y comenzó así una etapa clave de su desarrollo. Así lo ha comprobado […]
    Pablo Javier Piacente
  • Arte rupestre de hace 2.000 años podría representar música psicodélica 9 abril, 2024
    Aunque la música psicodélica moderna no nació hasta la década de 1960, las influencias psicodélicas se pueden encontrar en el arte rupestre de hace miles de años. Grabados precolombinos en piedra, de 2.000 años de antigüedad, reflejan figuras humanas bailando en estado de trance chamánico.
    Redacción T21
  • Descubren antiguas partículas de polvo espacial provenientes de otro sistema estelar 8 abril, 2024
    Los astrónomos han descubierto una rara partícula de polvo atrapada en un antiguo meteorito extraterrestre, que fue formado por una estrella distinta a nuestro Sol. El polvo se habría originado luego de una supernova: las partículas son como "cápsulas del tiempo celestes" y proporcionan una instantánea de la vida de su estrella madre.
    Pablo Javier Piacente
  • Un lejano mundo deja ver una increíble explosión de luz en sus cielos "metálicos" 8 abril, 2024
    Utilizando datos del Telescopio Espacial CHEOPS de la Agencia Espacial Europea (ESA), cuyo centro de operaciones científicas se localiza en la Universidad de Ginebra, en Suiza, un equipo internacional de científicos logró detectar por primera vez un extraño fenómeno lumínico denominado “gloria” en un exoplaneta: el estallido de luz se apreció en WASP-76b, un mundo […]
    Pablo Javier Piacente
  • El ordenador cuántico desembarca en el mundo universitario 8 abril, 2024
    La última computadora cuántica System One de IBM se ha instalado en el Instituto Politécnico Rensselaer (RPI) en Nueva York. Es la primera máquina cuántica de IBM instalada en un campus universitario de Estados Unidos. Una revolución en el mundo académico que impulsa la formación de un ecosistema cuántico global.
    Eduardo Martínez de la Fe
  • Los cocodrilos imitan a las ballenas antes de aparearse 7 abril, 2024
    Los cocodrilos cortejan a las hembras lanzando un chorro de agua al aire, tal como hacen las ballenas cuando salen a la superficie. A ellas les encantan también los silbidos y las burbujas que les dedican sus parejas antes de aparearse. Se está elaborando un diccionario de cocodrilos.
    Redacción T21