Tendencias21
La semejanza es un factor clave en el aumento de conexiones dentro de redes

La semejanza es un factor clave en el aumento de conexiones dentro de redes

La semejanza entre nodos puede ser más importante que la popularidad a la hora de producir el crecimiento de vínculos entre los nodos de una red, según una investigación publicada en «Nature», en la que ha participado la Universidad de Barcelona. Este factor influye tanto en redes sociales de Internet como en la red de metabolismo de la bacteria «E. coli» y explica cómo evolucionarán las estructuras de dichas redes.

La semejanza es un factor clave en el aumento de conexiones dentro de redes

Las relaciones de preferencia entre los nodos de una red, explicadas bajo el principio de que ‘la popularidad es atractiva’, se utilizan comúnmente para explicar cómo crecen y evolucionan las estructuras de redes complejas.

La popularidad de un nodo se mide por el número de enlaces que tiene, lo que se traduce en una “mayor conectividad”, recoge el estudio. Esa idea de la popularidad se suele aplicar para el crecimiento de redes complejas dentro del concepto de ‘conexión preferencial’. Según ese concepto, cuanto más conectado está un nodo, más probable es que reciba nuevos enlaces.

Ahora, un grupo internacional de investigadores, formado entre otros por el Cooperative Association for Internet Data Analysis (CAIDA) de la Universidad de California, en San Diego, y por el departamento de Física Fundamental de la Universidad de Barcelona, ha publicado en Nature el resultado de un trabajo que demuestra que la popularidad es solo una de las dimensiones que condicionan la atracción entre los nodos y su consiguiente interconexión.

Este mecanismo “no es suficiente para explicar la existencia de conexiones entre nodos poco populares, tal y como se observa en los sistemas reales”, explica a SINC la española M. Ángeles Serrano, coautora de la investigación

Por ejemplo, en el caso de internet, Serrano explica que “si abres una cuenta en una red social como Facebook puedes querer conectarte a gente popular y que tiene mucha visibilidad y, por tanto, más facilidad para atraer a nuevos amigos, o también puedes querer conectarte a personas no tan populares pero que comparten tus mismas aficiones y gustos”.

La similitud aparece como un factor determinante y, según los investigadores, “el estudio de la similitud entre nodos permite predecir los nuevos enlaces que establecen las redes en construcción”.

Los nodos que son similares entre sí tienen más posibilidades de establecer conexiones, aunque no sean populares. Este fenómeno, conocido como homofilia, se utiliza con frecuencia en ciencias sociales y consiste en la atracción por lo que es igual o semejante.

Pronosticar las interacciones entre proteínas

Los investigadores analizaron el comportamiento de varias redes del mundo real en tres ámbitos: la tecnología, la biología y las ciencias sociales. Desarrollaron modelos computacionales en los que los nodos se relacionaban buscando un equilibrio entre la popularidad y la similitud, en lugar de vincularse únicamente con los populares. Los vínculos entre sus nodos determinan la evolución de la red.

En concreto, observaron el funcionamiento de las redes de internet, la red metabólica de la bacteria E. coli y la de la conocida como PGP (Pretty-Good-Privacy) o web de confianza, un programa informático para cifrar y descifrar datos que proporciona privacidad y autentificación criptográficas en las comunicaciones.

En todos los casos, durante el crecimiento de las redes se producía una atracción que, de algún modo, equilibraba los niveles de popularidad y similitud. “Con este descubrimiento se demuestra que las redes del mundo real evolucionan del mismo modo que la estructura que hemos creado”, recoge la investigación.

Ese tipo de disposición en red podría ser utilizada para mejorar en el campo de la predicción de vínculos, es decir, para inferir dentro de una red las relaciones que son susceptibles de producirse entre sus nodos.

Las posibles aplicaciones de esta técnica abarcan desde el pronóstico de las interacciones entre proteínas o de las conexiones entre terroristas hasta el diseño de sistemas colaborativos de filtración. Asimismo, Serrano añade que con este tipo de modelos “es posible estudiar y proponer nuevas alternativas a los protocolos de enrutamiento actuales”.

Referencia bibliográfica:

Fragkiskos Papadopoulos, Maksim Kitsak, M. Ángeles Serrano, Marián Boguñá & Dimitri Krioukov. Popularity versus similarity in growing networks. Nature. Volumen 489, Número 7415, 12 de septiembre 2012. DOI:10.1038/nature11459

RedacciónT21

Hacer un comentario

RSS Lo último de Tendencias21

  • La costumbre de orinar en grupos provendría de los monos 22 enero, 2025
    Las personas generalmente van al baño en grupos: según una nueva investigación, los chimpancés hacen lo mismo, posiblemente para fortalecer los lazos sociales. Es posible que la tendencia en los seres humanos hacia la "micción contagiosa" sea una herencia evolutiva proveniente de otros primates.
    Redacción T21
  • Descubren antiguos sacrificios para hacer "renacer" al Sol después de una enorme erupción volcánica 21 enero, 2025
    Cientos de artefactos de piedra descubiertos en la isla danesa de Bornholm pueden haber sido ofrecidos a los dioses para evitar una crisis climática: se entregaron a modo de sacrificio hace casi 5.000 años, para lograr el "regreso" de un Sol oscurecido luego de una gigantesca erupción volcánica. Los investigadores creen que todo el hemisferio […]
    Pablo Javier Piacente / T21
  • El cambio climático está "atrapando" a algunas bacterias en un bucle temporal eterno 21 enero, 2025
    Especies de bacterias en un lago de Wisconsin están en una suerte de "bucle interminable" evolutivo: han crecido rápidamente y regresado abruptamente a su estado inicial, repitiendo una y otra vez ese ciclo, aparentemente en respuesta a estaciones y otros parámetros ambientales que cambiaron drásticamente como consecuencia del cambio climático.
    Pablo Javier Piacente / T21
  • Tendremos un futuro utópico y distópico a la vez. El futuro se adelanta una vez más. 21 enero, 2025
    La nueva edición de la exposición ArtFutura, que se desarrolla en el Palacio Neptuno de Madrid, transmite un mensaje claro: la Inteligencia Artificial Generativa no es una amenaza para el arte, sino una nueva herramienta que expande los límites de nuestra creatividad. Sin miedo.
    Alejandro Sacristán (enviado especial T21)
  • Una interfaz cerebro-ordenador permite a una persona con parálisis operar un helicóptero virtual 21 enero, 2025
    La interfaz cerebro-ordenador puede permitir a las personas con parálisis interactuar con otros, participar en trabajos remotos y disfrutar de actividades recreativas: un implante colocado quirúrgicamente en una persona con parálisis en las cuatro extremidades proporcionó un nivel de control sin precedentes sobre un cuadricóptero virtual, solo pensando en el movimiento de los dedos para […]
    Redacción T21
  • Una abeja robótica rompe los récords de polinización y hace acrobacias en el aire 20 enero, 2025
    Un insecto-robot que simula a una abeja y pesa menos de un gramo, aletea con la misma eficacia que los insectos en la naturaleza y fue diseñado para la polinización artificial: podría sentar las bases para una producción agrícola realizada totalmente es espacios interiores. El avance permitiría cultivar frutas y verduras dentro de un almacén […]
    Pablo Javier Piacente / T21
  • Nuevos hallazgos reafirman el origen genético de la depresión 20 enero, 2025
    Un nuevo estudio señala los "genes de la depresión" en todas las etnias: se trata de 239 factores de riesgo genéticos para la depresión que inciden en todas las principales poblaciones mundiales. Esto permitirá a los científicos predecir por primera vez el riesgo de depresión independientemente del origen étnico de cada persona.
    Pablo Javier Piacente / T21
  • Doctor Manuel Corpas: un viaje alucinante a través de la Genómica y la Bioinformática 20 enero, 2025
    El científico español Manuel Corpas ha sido pionero en compartir en Internet la base genética de su familia con la finalidad de descubrir hasta qué punto los genomas influyen en nuestras elecciones de vida. Ahora está construyendo una red internacional de investigación en torno a los genomas de diversidad latinoamericanos para descubrir cómo la migración […]
    Alejandro Sacristán/T21
  • Las megasequías son cada vez más frecuentes e intensas en todo el planeta 20 enero, 2025
    En los últimos 40 años se ha registrado un preocupante aumento en el número de sequías de larga extensión en diversas partes del planeta: los investigadores advierten que las megasequías tienen un fuerte impacto negativo sobre las economías regionales que dependen de la agricultura, la producción energética y la salud de los ecosistemas. La principal […]
    Redacción T21
  • Leonardo da Vinci podría haber comprendido la gravedad más de un siglo antes que Newton 18 enero, 2025
    Un grupo de investigadores estudió los cuadernos de Leonardo da Vinci y descubrió que la comprensión de la gravedad por parte del erudito renacentista estaba muy por delante de su tiempo: incluso realizó experimentos para demostrar que la gravedad es una forma de aceleración y modeló la constante gravitatoria con una precisión de alrededor del […]
    Pablo Javier Piacente