Tendencias 21. Ciencia, tecnología, sociedad y cultura




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

La popularidad no es suficiente para explicar el incremento de relaciones


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 popularidad y las semejanzas son dos grandes factores de crecimiento de las redes. Imagen: CAIDA
La popularidad y las semejanzas son dos grandes factores de crecimiento de las redes. Imagen: CAIDA
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


Viernes, 14 de Septiembre 2012
SINC/T21
Artículo leído 3368 veces



Nota



Comente este artículo

1.Publicado por Cornelio González el 15/09/2012 18:47

Antes de definir el concepto de NODO, es necesario y como preámbulo, dejar muy en claro que el natural Sistema de Numeración Decimal nos ofrece palmariamente la eterna existencia de un UNITARIO Código de los Números del Sistema de Numeración Decimal, Código subyacente tras las igualdades: 1= la TOTALIDAD= 0,999999999999999… (infinitos nueves) y en el cual, los factores primos de definidos segmentos de nueves (de cada vez de mayor tamaño), nos van entregando información clara y precisa sobre las eternas normas de orden cuántico y/o de geometría cartesiana compleja, con las que la UNITARIA TOTALIDAD que gobierna al Cosmos, opera a ese definido nivel (segmento) de nueves. En este orden de ideas y dado el carácter asintótico de 1= 0.9999999999999999…(infinitos nueves), la información TOTAL acerca de cómo opera la TOTALIDAD Cósmica (de la que, en tanto que seres humanos, formamos parte inseparable), nunca será alcanzada.

Las siguientes son dos definiciones de la palabra NODO:

1 - "Punto de intersección o unión de varios elementos que confluyen en el mismo lugar". Ejemplo: en una red de ordenadores cada una de las máquinas es un nodo, y si la red es Internet, cada servidor constituye también un nodo. (Wikipedia).

2 – “En Informática: cada uno de los puntos principales de una red informática en los que se realiza concentración, expansión, conmutación de líneas o canales así como provisión de servicios” (Diccionario de la Lengua Española LAROUSSE).

Ahora bien, el siguiente aparte de este interesante artículo del SINC nos dice:

“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”.

En total acuerdo con las dos anteriores definiciones de NODOS, estos aparecen en 1= la TOTALIDAD= 0,99999999999… (infinitos nueves) cuando los factores primos de un grupo definido de nueves (por ejemplo, dos nueves: 99= 3 x 3 x 11) tambien aparecen en los grupos de nueves que son múltiplos del primero (por ejemplo, seis nueves: 999999= 3 x 3 x 3 x 7 x 11 x 13 x 37, o tambien, ocho nueves: 99999999 = 3 x 3 x 11 x 73 x 101 x 137, etc.).

Lo que he resaltado en negrilla en el texto del SINC se cumple al pie de la letra en el caso de los factores primos del nodo constituido por dos nueves; pero tambien encontramos cumplimiento en el caso del nodo conformado por tres nueves, por cuatro nueves, por cinco nueves…etc. Además y como el lector puede apreciar, las aplicaciones de 1= la TOTALIDAD= 0,99999999999… (infinitos nueves) en todos los aspectos del acontecer humano, son más que evidentes, sobre todo, para el cosmos cultural que como especie hemos venido creando y que, con el trascurrir del tiempo, ha venido creciendo…y creciendo… quizás ya hoy, de una imparable manera exponencial…..

Nuevo comentario:
Twitter

Los comentarios tienen la finalidad de difundir las opiniones que le merecen a nuestros lectores los contenidos que publicamos. Sin embargo, no está permitido verter comentarios contrarios a las leyes españolas o internacionales, así como tampoco insultos y descalificaciones de otras opiniones. Tendencias21 se reserva el derecho a eliminar los comentarios que considere no se ajustan al tema de cada artículo o que no respeten las normas de uso. Los comentarios a los artículos publicados son responsabilidad exclusiva de sus autores. Tendencias21 no asume ninguna responsabilidad sobre ellos. Los comentarios no se publican inmediatamente, sino que son editados por nuestra Redacción. Tendencias21 podrá hacer uso de los comentarios vertidos por sus lectores para ampliar debates en otros foros de discusión y otras publicaciones.

Otros artículos de esta misma sección
< >