2 points par GN⁺ 2023-12-22 | 1 commentaires | Partager sur WhatsApp
  • Six Degrees of Wikipedia est un side project permettant de trouver le plus court chemin entre des pages Wikipédia
  • La page indique que JavaScript est requis pour son utilisation
  • L’écran affiche un flux de saisie avec la mention « Find the shortest paths from »
  • L’utilisateur peut lancer la recherche de chemin en appuyant sur le bouton Go!
  • Avec le seul contenu fourni, il est difficile de vérifier l’algorithme, l’étendue des données, des exemples de résultats ou des mesures de performance

Fonctionnalités visibles sur la page

  • Six Degrees of Wikipedia est un projet qui trouve le plus court chemin dans les relations de connexion de Wikipédia
  • L’interface comporte la mention « Find the shortest paths from » et un bouton Go!
  • La page indique que JavaScript est nécessaire pour l’utiliser

Informations non vérifiées

  • Le contenu fourni ne comprend pas d’informations sur l’algorithme, la portée prise en charge, le format d’entrée, des exemples de sortie ou des mesures de performance

1 commentaires

 
GN⁺ 2023-12-22
Commentaires sur Hacker News
  • C’est le créateur. Content que HN ait remis la main sur un ancien side project, et tout le code est publié sur GitHub : https://github.com/jwngr/sdow
    Ça tourne actuellement sur une très petite instance GCE f1-micro, mais le service est hors ligne à cause du trafic. Je n’ai pas le temps de corriger ça tout de suite, mais ça devrait se résoudre de lui-même quand le trafic retombera
    La source de données a aussi plusieurs années maintenant, donc les liens renvoyés peuvent ne plus correspondre à l’état actuel
    À part ça, ça devrait toujours fonctionner
    En ce moment, je travaille sur une app d’e-mail IA appelée Shortwave : https://shortwave.com
    Celle-ci garantit une bien meilleure disponibilité et des mises à jour plus régulières

    • J’utilise Shortwave par intermittence depuis assez longtemps, et je ne suis pas du tout ravi du virage vers la mode de l’IA
      À mon avis, il vaudrait mieux se concentrer sur l’ajout de davantage de fonctionnalités de productivité à Shortwave lui-même
      Le présenter maintenant comme une « app d’e-mail IA » est certes intéressant. Si ça aide vraiment davantage à la croissance, ça vaut peut-être le coup de suivre la tendance, mais j’espère que vous ne perdrez pas votre cap
      À l’origine, ce n’était pas une app d’e-mail pensée d’abord pour l’IA, mais un meilleur Google Inbox, un meilleur client e-mail
    • On dirait que c’est déjà mort sous la charge du trafic
    • Je vais clairement l’essayer. Gmail m’a toujours frustré par son incapacité à subdiviser plus finement les grandes catégories de libellés intelligents, et c’est une lutte permanente pour ne pas rater les e-mails importants au milieu d’un tas de messages chronophages
      J’ai aussi essayé le client payant Mimestream : l’expérience ressemble vraiment à une app de bureau Gmail, mais ça ne résout pas ce problème
  • Liens associés :
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=28595821 - septembre 2021, 67 commentaires
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=27444053 - juin 2021, 1 commentaire
    Show HN: Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=16468196 - février 2018, 324 commentaires
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=201513 - mai 2008, 7 commentaires

    • Petit complément : le dernier lien de 2008 ici correspond à un autre projet qui porte simplement le même titre
  • On dirait que ce projet revient en page d’accueil de HN tous les quelques ans
    Jacob, son créateur, est maintenant mon cofondateur chez Shortwave(https://www.shortwave.com). Si son travail le plus récent vous intéresse, ça vaut le coup d’y jeter un œil

  • C’était assez amusant. Le vrai défi, c’était de trouver un lien qui arrive jusqu’à 6 étapes
    https://www.sixdegreesofwikipedia.com/?source=Korea%20Squash...

  • C’est lié dans une certaine mesure au phénomène Getting to Philosophy de Wikipedia : https://en.wikipedia.org/wiki/Wikipedia:Getting_to_Philosoph...
    Fait intéressant, il n’y a que 3 étapes entre Banana slug(https://en.wikipedia.org/wiki/Banana_slug) et Ergodicity(https://en.wikipedia.org/wiki/Ergodicity)
    Je pensais que ce serait plus éloigné et que Philosophy(https://en.wikipedia.org/wiki/Philosophy) apparaîtrait au milieu, mais je me trompais

  • J’avais aussi créé autrefois un jeu à moitié lié, basé sur les liens Wikipedia. Le but est de trouver des articles non connectés aux autres : https://havarnov.github.io/oddoneout/

    • Pour en ajouter un moi aussi, il y a Redactle, où il faut deviner un article Wiki masqué : https://redactle.net
  • Toutes les recherches que j’ai faites se terminent en réalité à 2 étapes du sujet demandé, sans montrer la relation exacte entre ce sujet et le nœud suivant, donc impossible de voir la connexion
    Exemple : Ricardo Darin → Ron Gilbert

  • C’est très similaire à Six Degrees of Kevin Bacon, et c’en est probablement inspiré :
    https://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon

  • Ce qui est particulièrement intéressant, ce n’est pas le chemin évident, mais les articles qui se trouvent entre deux articles liés entre eux
    Par exemple, j’ai essayé Coinbase ↔ Arthur Koestler, et l’un des nœuds intermédiaires était Half Truth
    C’est utile dans une optique de brainstorming pour faire émerger de nouvelles idées. Cela ressemble à l’un des objectifs du I-Ching : introduire de l’aléatoire dans l’esprit plutôt que de prédire

  • Intéressant. Je me demande quels sont les deux articles les plus éloignés l’un de l’autre, c’est-à-dire la paire d’articles dont le chemin de connexion est le plus long

    • Il faut aller ici : https://en.wikipedia.org/wiki/Wikipedia:Database_download
      Ensuite, il suffit d’analyser les données et d’en tirer sa propre conclusion
      J’imagine qu’il existe beaucoup de telles paires, mais qu’en moyenne il faut environ 6 liens pour aller d’un article à un autre, avec une fourchette large de ±10 environ
      Même la notion de plus long chemin peut prêter à débat. Les gens restent des gens, après tout
      J’ai administré pendant assez longtemps un intranet basé sur MediaWiki, et j’ai aussi écrit cet article : https://www.mediawiki.org/wiki/Intranet
      On peut créer un lien de n’importe quelle page vers n’importe quelle autre, créer un nombre illimité de catégories, et utiliser aussi des sous-pages
      Au final, parler d’un simple graphe à l’intérieur de Wikipedia n’a pas vraiment de sens. Rien que dans les quelques phrases ci-dessus, il y a déjà au moins trois types d’ensembles de graphes, sans même creuser davantage
    • La réponse est 11 étapes, Embleton → McCombie
      Cela dit, il existe aussi dans Wikipedia des « îles » d’articles dont on ne peut pas sortir en cliquant vers une autre île
    • Il y avait aussi un site web qui traitait de ça. Malheureusement, je ne me souviens pas de l’URL, et Google ne m’aide pas
    • Si l’on choisit deux articles obscurs appartenant à des catégories totalement sans rapport, par exemple une petite gare ferroviaire et un personnage de jeu vidéo, on obtient assez facilement 5 étapes