Info news wiki : Définition de l'algorithme social

Le mot social est actuellement en vogue, nous avons des réseaux sociaux, des programmes sociaux, des signets sociaux et maintenant des algorithmes sociaux. Le réseautage social est l'activité, les programmes sociaux sont les outils qui rendent le réseautage social possible, mais qu'est-ce qu'un algorithme social?

Ce qui suit essaie de déterminer ce qu'est un algorithme social.

Réseaux sociaux.

Regardons les exemples. Les sites de réseaux sociaux populaires incluent Flickr, YouTube, MySpace, Friendster, Wikipedia, Facebook, del.icio.us et le monde des jeux virtuels Second Life. L'étiquetage et le marquage sont considérés comme des activités de réseautage social. Le but du réseau est de permettre aux gens de répertorier, collaborer ou simplement partager quelque chose (photos, musique, films, informations, etc.).

Programmes sociaux.

Les programmes sociaux sont les outils qui permettent aux gens de réseauter. Ceux-ci vont des e-mails, listes de diffusion, RSS, IRC, messagerie instantanée, Napster comme P2P, blogs, wikis, AJAX, Web 2, etc. Leur caractéristique est que le réseautage doit être interactif et ascendant (les utilisateurs fournissent du contenu). Ces logiciels étaient appelés groupes de périphériques. Certains de ces logiciels sont assez anciens, mais d'autres comme les blogs sont plus récents. Les wikis ont rarement existé depuis Ward Cunningham, le père de Wiki, mais il n'était alors considéré que pour les geeks et n'a été largement accepté que ces deux dernières années. Certains logiciels sont documentés à l'aide de wikis et les entreprises, les établissements d'enseignement ont commencé à les utiliser.

Les algorithmes.

Qu'est-ce qu'un algorithme social? Un algorithme est comme une recette de cuisine ou un programme informatique avec des instructions étape par étape pour exécuter une procédure. Les algorithmes sont exprimés en pseudo-code, faciles à comprendre et plus abstraits que les programmes informatiques. On dit que les programmes implémentent plusieurs algorithmes, étant une traduction du niveau de la machine pseudodiode.

Bien que la plupart des algorithmes soient numériques, ils ne devraient pas l'être, comme le montrent les recettes de cuisine, l'algorithme d'unification logique, la correspondance des chaînes, la reconnaissance faciale, etc.

Basé sur l'agent.

Les algorithmes sociaux diffèrent des algorithmes généraux en ce qu'ils impliquent des agents, et l'algorithme est le résultat d'une interaction d'agent. L'algorithme de la colonie de fourmis est un exemple, avec des fourmis comme agents, et est utilisé pour résoudre tout problème, comme l'itinéraire le plus court ou le problème du vendeur itinérant. Les algorithmes sociaux peuvent être utilisés pour résoudre des problèmes distribués comme l'algorithme de la colonie de fourmis, mais ils ne devraient pas l'être.

On dit que l'algorithme PageRank de Google est le facteur décisif pour que Google gagne la bataille du Web. L'algorithme PageRank répertorie les sites Web en utilisant de nombreux critères, y compris le nombre de liens entrants, chacun avec un poids qui est le PageRank de la page de référence (l'algorithme est récursif et presque en temps réel).

Pour avoir une idée de l'algorithme, voici une description:

L'algorithme PageRank original a été décrit par Lawrence Page et Sergey Brin dans plusieurs publications.

Il est donné par

PR (A) = (1-d) + d (PR (T1) / C (T1) + … + PR (Tn) / C (Tn))



PR (A) est le PageRank de la page A,

PR (Ti) est le PageRank des pages vers lesquelles vous accédez à la page A,

C (Ti) est le nombre de liens sortants sur la page Ti et

d est un facteur d'évitement qui peut être réglé entre 0 et 1.

Étant donné que PageRank détermine le classement des pages dans une recherche, cela affecte beaucoup de choses et, en dernière analyse, beaucoup de gens obtiennent des revenus de page. C'est pourquoi les gens, qui sont les agents ici, essaient de modifier les paramètres de leur site pour augmenter leur classement. Ceci est communément appelé SEO: optimisation pour les moteurs de recherche.

Il s'agit d'un exemple où l'algorithme fournit des règles pour le réseau social et, ce faisant, modifie le comportement ou les actions des agents. Des abus d'algorithme se sont produits, dans un cas, quelqu'un construit des pages Web basées sur (presque) aucun contenu uniquement des liens, mais parvient à obtenir un PageRank élevé. De telles anomalies seront certainement corrigées, car l'algorithme PageRank évolue également.

Les enchères sur Internet et les enchères inversées prédites par EBay sont également des algorithmes qui fournissent les règles du jeu, où nous sommes les joueurs.

Digg.com est un site affilié pour les sites Web, la suggestion d'origine reçoit 1 fouille et les gens peuvent creuser s'ils aiment la suggestion, ou la retirer s'ils ne l'acceptent pas. Le nombre de fouilles pour indiquer la popularité de la queue. Ce système favorisera les groupes de personnes collaborant pour creuser mutuellement leurs suggestions.

On voit que les algorithmes sociaux ont des faiblesses, souvent exploitées par certaines personnes. Par conséquent, la nécessité d'améliorer les algorithmes sociaux.

Netflix est un cas de célébrité, ils ont offert un million de dollars à tous ceux qui peuvent améliorer la précision de leur algorithme existant de 10%.

Joueurs non humains et avatars.

Pour en revenir à la définition de l'algorithme social comme un algorithme multi-agents, où les agents sont des humains, nous pensons que cette définition devrait être élargie pour inclure les cas où les humains sont remplacés par des animaux ou des logiciels de substitution. Je considérerais une simulation d'algorithme Digg, ou une simulation de trading de marché utilisant des agents intelligents comme algorithmes sociaux. Il en va de même de l'algorithme de la colonie de fourmis, qui remplace les animaux pour les humains. De la même manière les hirondelles, les troupeaux, etc.

L'automatisation cellulaire est un problème de frontière, elle est basée sur des agents fins, mais est souvent utilisée pour simuler des processus physiques et chimiques. S'il était utilisé pour imiter l'activité humaine, ce serait un algorithme social.

L'algorithme d'évolution comme abstraction du processus darwinien est également un algorithme social.

Les algorithmes génétiques et leurs variations sont inclus ici.

Théorie du jeu évolutionnaire.

Le domaine des algorithmes sociaux recoupe la théorie des jeux évolutifs. Les études sur la théorie des jeux utilisent des stratégies d'agents, par exemple dans le commerce, les enchères, le marketing, le vote, etc. Le dilemme des détenus établit un jeu pour 2 détenus, mais il peut être reproduit et joué dans une population, qui devient alors un algorithme social.

Si vous avez déjà joué à Second Life, vous savez à quel point les algorithmes sociaux peuvent être compliqués. Dans le monde virtuel, toute vie, y compris l'économie, les relations et la propriété, est déterminée par des algorithmes.