L'algorithme qui vous aide à vous lier d'amitié avec des personnes que vous ne connaissez pas

Imaginez que vous vouliez vous lier d'amitié avec une personne influente sur Facebook que vous ne connaissez pas et avec qui vous n'avez aucun ami en commun. Comment feriez-vous pour la tâche?

Une option consiste simplement à envoyer une invitation directement à cette personne. Mais sans personne pour vous recommander, les chances qu'il accepte l'invitation sont minces.

Mais il existe une autre stratégie : commencer à tisser des liens d'amitié avec des personnes proches de vous sur le réseau mais plus susceptibles de connaître votre cible. L'idée ici est de créer un groupe d'amis que votre cible partage afin que lorsque vous envoyez enfin l'invitation importante, votre cible puisse voir que vous avez des cercles sociaux similaires et qu'elle est donc plus susceptible d'accepter.

Il y a un problème, bien sûr, qui est que la structure du réseau social est cachée aux utilisateurs ordinaires. Il n'y a aucun moyen de savoir à quel point vous êtes proche de votre cible ou avec qui vous lier d'amitié pour maximiser vos chances d'y arriver.

Aujourd'hui, Wei Chen de Microsoft Research Asia à Pékin et quelques amis ont proposé une solution. Ces types suggèrent que les sociétés de réseaux sociaux devraient offrir ce type d'amitié active en tant que service.

L'idée est que vous nommiez votre cible et que l'entreprise suggère ensuite la stratégie d'amitié la plus susceptible de produire le résultat souhaité. Ils ont même développé et testé un algorithme qui fait le travail.

Les réseaux sociaux suggèrent déjà des amis potentiels sur la base d'informations telles que qui connaissent vos amis existants, à qui vous envoyez des e-mails, etc.

Mais cette amitié passive est un service entièrement non dirigé. Il n'y a pas d'autre objectif que d'augmenter votre nombre d'amis et le temps que vous passez sur le réseau.

Alors Wei et co ont développé un algorithme appelé SITINA (Selective Invitation with Tree and In-Node Aggregation) qui, lorsqu'on lui donne une cible, suggère des amis potentiels dans le but de maximiser vos chances de les lier d'amitié.

La stratégie a quelques subtilités importantes. Par exemple, une façon d'atteindre une cible est de trouver le chemin le plus court à travers le réseau. Mais le problème avec cela, c'est que cela dépend du fait que chaque personne de la chaîne accepte ses invitations.

Une meilleure stratégie, disons Wei and co, consiste à tracer de nombreux itinéraires à travers le réseau afin qu'il soit plus probable qu'au moins un aboutisse à la connexion souhaitée. De plus, cette stratégie peut produire plusieurs amis en commun, ce qui donne à l'invitation cible une plus grande chance de succès.

Mais cela aussi a un inconvénient - cela signifie que vous devez gérer un grand nombre d'invitations, ce qui prend du temps et est fastidieux.

Il y a donc clairement un équilibre entre inonder le réseau d'invitations et tracer le chemin le plus court pour atteindre la cible. C'est là qu'intervient SITINA.

Cet algorithme est conçu pour optimiser le processus afin qu'il maximise les chances d'amitié avec une cible compte tenu d'un budget limité d'invitations.

Wei et ses collègues disent l'avoir testé sur un groupe de 169 utilisateurs de Facebook qu'ils ont recrutés pour cette tâche. Le test consistait à donner à chaque utilisateur de Facebook un ensemble de cibles et un nombre limité d'invitations et de les mettre au défi de devenir amis avec chaque cible par eux-mêmes. En parallèle, ces utilisateurs ont également reçu des recommandations de SITINA qu'ils ont également utilisées.

Wei et ses collègues disent que leur algorithme a nettement surpassé l'approche manuelle. L'étude des utilisateurs et les résultats expérimentaux montrent que l'amitié active peut ecacement maximiser la probabilité d'acceptation de la cible d'amitié, disent-ils.

Voilà une idée intéressante qui pourrait clairement générer une demande importante chez les utilisateurs de réseaux sociaux qui souhaitent prendre contact avec des cibles éloignées.

Cependant, une question importante que Wei et co n'ont pas abordée est l'impact que cet algorithme pourrait avoir sur les cibles. Il ne faut pas beaucoup d'imagination pour penser aux façons dont ce type d'approche pourrait être abusé, comme un outil de harcèlement criminel, par exemple.

Ensuite, il y a des questions de confidentialité. Cette approche révèle non seulement un ou plusieurs chemins à travers le réseau vers une cible mais aussi un certain nombre d'amis de la cible. Il peut même permettre de reconstituer le réseau social d'une cible donnée.

Compte tenu des erreurs notoires que divers réseaux sociaux ont commises en créant des liens indésirables entre les personnes sur leurs réseaux, il est clair que les problèmes juridiques et de confidentialité que soulève l'amitié active doivent être soigneusement étudiés avant de le relâcher dans la nature.

Réf : arxiv.org/abs/1302.7025 : Maximiser la probabilité d'acceptation pour l'amitié active dans les réseaux sociaux en ligne

cacher