https://frosthead.com

Deux pages quelconques sur le Web sont connectées en 19 clics ou moins

Remarque : après la publication de cet article, il a été porté à notre attention que Barabási avait fait cette constatation en 1999, à laquelle il a simplement été fait référence dans la publication récente. Nous regrettons l'erreur.

Personne ne sait avec certitude combien de pages individuelles se trouvent sur le Web, mais à l'heure actuelle, on estime qu'il y en a plus de 14 milliards. Récemment, le physicien hongrois Albert-László a découvert quelque chose d’étonnant à propos de ce nombre colossal: comme les acteurs hollywoodiens reliés par Kevin Bacon, vous pouvez naviguer dans chacune de ces pages en 19 clics ou moins.

Les découvertes de Barabási, publiées hier dans Philosophical Transactions de la Royal Society ( correction: initialement introduites en 1999 ), impliquaient un modèle simulé du Web qu'il avait créé pour mieux en comprendre la structure. Il a découvert que sur les quelque 1 000 milliards de documents Web existants (les 14 milliards précités, ainsi que chaque image, vidéo ou autre fichier hébergé sur chacun d'entre eux), la grande majorité est mal connectée, liée à peut-être juste quelques autres pages ou documents.

Cependant, une minorité de pages (moteurs de recherche, index et agrégateurs) sont très largement distribuées et peuvent être utilisées pour passer d'une zone du Web à une autre. Ces nœuds font office de «Kevin Bacons» du Web, permettant aux utilisateurs de naviguer de la plupart des zones vers la plupart des autres en moins de 19 clics.

Barabási attribue ce «petit monde» du Web à la nature humaine - au fait que nous avons tendance à nous grouper en communautés, que ce soit dans la vie réelle ou dans le monde virtuel. Les pages du Web ne sont pas liées au hasard, explique-t-il: elles sont organisées en une hiérarchie interconnectée de thèmes d'organisation, comprenant une région, un pays et un domaine.

Fait intéressant, cela signifie que quelle que soit la taille du Web, la même interconnexion règnera. Barabási a analysé le réseau à différents niveaux, allant d'une petite tranche au mille milliards de documents, et a constaté que quelle que soit l'échelle utilisée, la même règle de 19 clics ou moins était appliquée.

Cet arrangement, cependant, révèle des risques de cybersécurité. Barabási écrit que supprimer un nombre relativement restreint de nœuds cruciaux qui connectent le Web pourrait isoler diverses pages et rendre impossible le déplacement d'une page à l'autre. Bien entendu, ces nœuds vitaux font partie des éléments du Web les mieux protégés, mais les résultats soulignent encore l'importance de quelques pages clés.

Pour avoir une idée de ce à quoi ressemble ce réseau massif interconnecté, dirigez-vous vers le projet Opte, une initiative lancée par Barrett Lyon en 2003 pour créer des visualisations du Web accessibles au public. Dans la carte ci-dessus, par exemple, les lignes rouges représentent les liens entre les pages Web en Asie, les couleurs vertes pour l'Europe, le Moyen-Orient et l'Afrique, le bleu pour l'Amérique du Nord, le jaune pour l'Amérique latine et le blanc pour les adresses IP inconnues. Bien que la visualisation la plus récente date de plusieurs années, Lyon a indiqué qu'il travaillait actuellement sur une nouvelle version du projet qui sera publiée prochainement.

Deux pages quelconques sur le Web sont connectées en 19 clics ou moins