El algoritmo que te ayuda a ser amigo de personas que no conoces

Imagina que quieres hacerte amigo de una persona influyente en Facebook que no conoces y con quien no tienes amigos en común. ¿Cómo llevarías a cabo la tarea?

Una opción es simplemente enviar una invitación directamente a esa persona. Pero sin nadie que te recomiende, las posibilidades de que acepte la invitación son escasas.

Pero hay otra estrategia: comenzar a hacerse amigo de personas cercanas a usted en la red, pero que es más probable que conozcan a su objetivo. La idea aquí es construir un grupo de amigos que su objetivo comparta para que cuando finalmente envíe la invitación importante, su objetivo pueda ver que tiene círculos sociales similares y, por lo tanto, es más probable que acepte.

Hay un problema, por supuesto, que es que la estructura de la red social está oculta para los usuarios comunes. No hay forma de saber qué tan cerca está de su objetivo o de quién es su amigo para maximizar sus posibilidades de llegar allí.

Hoy, Wei Chen de Microsoft Research Asia en Beijing y algunos amigos presentaron una solución. Estos tipos sugieren que las empresas de redes sociales deberían ofrecer este tipo de amistad activa como servicio.

La idea es que nombre a su objetivo y la empresa luego sugiera la estrategia de amistad que es más probable que produzca el resultado deseado. Incluso han desarrollado y probado un algoritmo que hace el trabajo.

Las redes sociales ya sugieren amigos potenciales en función de información como a quiénes conocen sus amigos existentes, a quién envía correos electrónicos, etc.

Pero esta amistad pasiva es un servicio totalmente indirecto. No hay otro objetivo que no sea aumentar su número de amigos y la cantidad de tiempo que pasa en la red.

Así que Wei y compañía han desarrollado un algoritmo llamado SITINA (Invitación selectiva con árbol y agregación en el nodo) que, cuando se le da un objetivo, sugiere amigos potenciales con el objetivo de maximizar sus posibilidades de hacerse amigo de ellos.

La estrategia tiene algunas sutilezas importantes. Por ejemplo, una forma de llegar a un objetivo es encontrar la ruta más corta a través de la red. Pero el problema con esto es que depende de que cada persona de la cadena acepte sus invitaciones.

Una mejor estrategia, dicen Wei y compañía, es trazar muchas rutas a través de la red para que sea más probable que al menos una dé como resultado la conexión deseada. Además, esta estrategia puede producir varios amigos en común, lo que le da a la invitación objetivo una mayor probabilidad de éxito.

Pero esto también tiene una desventaja: significa que debe manejar una gran cantidad de invitaciones, lo que requiere mucho tiempo y es tedioso.

Por lo tanto, es evidente que existe un equilibrio entre inundar la red con invitaciones y trazar la ruta más corta para llegar al objetivo. Aquí es donde entra SITINA.

Este algoritmo está diseñado para optimizar el proceso de modo que maximice las posibilidades de hacerse amigo de un objetivo dado un presupuesto limitado de invitaciones.

Wei y compañía dicen que lo probaron en un grupo de 169 usuarios de Facebook que reclutaron para la tarea. La prueba consistió en darle a cada usuario de Facebook un conjunto de objetivos y un número limitado de invitaciones y desafiarlos a que se hicieran amigos de cada objetivo por su cuenta. Paralelamente, estos usuarios también recibieron recomendaciones de SITINA que también utilizaron.

Wei y compañía dicen que su algoritmo superó significativamente el enfoque manual. El estudio del usuario y los resultados experimentales manifiestan que la amistad activa puede maximizar efectivamente la probabilidad de aceptación del objetivo de la amistad, dicen.

Esa es una idea interesante que claramente podría generar una demanda sustancial entre los usuarios de redes sociales que desean iniciar el contacto con objetivos distantes.

Sin embargo, una cuestión importante que Wei y compañía no han abordado es el impacto que este algoritmo podría tener en los objetivos. No hace falta mucha imaginación para pensar en las formas en que se podría abusar de este tipo de enfoque, como una herramienta para acechar, por ejemplo.

Luego están las cuestiones de privacidad. Este enfoque no solo revela una o más rutas a través de la red hacia un objetivo, sino también un cierto número de amigos del objetivo. Incluso puede permitir la reconstrucción de la red social de un objetivo determinado.

Dados los errores de alto perfil que varias redes sociales han cometido para crear vínculos no deseados entre personas en sus redes, está claro que los problemas legales y de privacidad que plantea la amistad activa deben estudiarse cuidadosamente antes de liberarlos.

Ref: arxiv.org/abs/1302.7025 : Maximización de la probabilidad de aceptación de los amigos activos en las redes sociales en línea

esconder