PUBLIC MARKS from dpansu with tags cartographie & réseaux

Les dessins ci-dessous sont réalisés à partir d'un crawl du réseau Gnutella datant de fin 2003. Le crawl a duré une semaine pendant laquelle un robot a pu se connecter à 20 000 clients du réseau Gnutella v0.6. Chaque client fournissant la liste des pairs auquel il est connecté, le crawl se présente sous la forme d'un graphe d'environ 100 000 sommets. Les images ci-dessous sont générés en effectuant une marche aléatoire sur un nombre variable de sommets du crawl et en intégrant le voisinage des sommets visités. Ce processus reproduit ainsi une exploration restreinte du réseau tel que photographié dans notre crawl. Les dessins sont réalisés avec Graphviz. En augmentant peu à peu le nombre de sommets explorés (30, 50, 100, 250, 400, 1000) on peut imaginer à quoi pourrait ressembler un dessin de la totalité du crawl (Graphviz devient inutilisable pour une exploration de plus de 1000 sommets).