2 ポイント 投稿者 GN⁺ 2023-12-22 | 1件のコメント | WhatsAppで共有
  • Six Degrees of Wikipediaは、Wikipediaページ間の最短経路を探すサイドプロジェクト
  • ページには動作条件としてJavaScriptが必要であることが案内されている
  • 画面には「Find the shortest paths from」という入力フローが表示される
  • ユーザーは**Go!**ボタンを押して経路探索を実行する仕組み
  • 提供された本文だけでは、アルゴリズム、データ範囲、結果例、性能指標を確認しにくい

ページで確認できる機能

  • Six Degrees of Wikipediaは、Wikipediaのリンク関係から最短経路を探すプロジェクト
  • インターフェースには「Find the shortest paths from」という文言と**Go!**ボタンがある
  • ページ利用にはJavaScriptが必要であるという案内が表示される

確認できない情報

  • 提供された本文にはアルゴリズム、対応範囲、入力形式、出力例、性能指標は含まれていない

1件のコメント

 
GN⁺ 2023-12-22
Hacker News のコメント
  • 作者です。HN が昔のサイドプロジェクトをまた見つけてくれてうれしいです。コードはすべて GitHub で公開しています: https://github.com/jwngr/sdow
    今はごく小さな f1-micro GCE インスタンスで動かしているのですが、トラフィックのせいで落ちています。すぐ直す時間はありませんが、トラフィックが減れば自然に解決すると思います
    データソースももう何年も古いので、返されるリンクが現在の状態と一致しない可能性があります。それ以外はまだ動くはずです
    今は Shortwave という AI メールアプリを作っています: https://shortwave.com
    こちらは、はるかに良い稼働時間と、より継続的なアップデートを約束します

    • Shortwave はかなり長い間、断続的に使ってきましたが、AI ブーム寄りに焦点が移ったのはまったくうれしくありません
      Shortwave 自体にもっと多くの生産性機能を入れることに集中したほうがいいと思います
      今や「AI メールアプリ」として紹介しているのは興味深いですね。実際にそれが成長に役立つなら流れに乗る価値もあるでしょうが、焦点を失わないでほしいです
      もともとは AI ファーストのメールアプリではなく、より良い Google Inbox、より良いメールクライアントでした
    • もうトラフィックに押し潰されて死んだようです
    • ぜひ試してみるつもりです。Gmail はスマートラベルの大分類をさらに細かく分ける機能が足りず、もどかしく感じていましたし、時間の無駄になるメールの山の中で重要なメールを見逃さないようにする戦いが続いています
      有料クライアントの Mimestream も使ってみました。本当に Gmail のデスクトップアプリのような体験は得られますが、この問題は解決してくれません
  • 関連リンク:
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=28595821 - 2021年9月、コメント67件
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=27444053 - 2021年6月、コメント1件
    Show HN: Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=16468196 - 2018年2月、コメント324件
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=201513 - 2008年5月、コメント7件

    • ちょっとした補足ですが、ここの最後の2008年のリンクは、タイトルが同じだけの別プロジェクトです
  • このプロジェクトは数年に一度、HN のフロントページに上がってくるようです
    作者の Jacob は今では Shortwave(https://www.shortwave.com) で私の共同創業者です。彼の最近の仕事が気になるなら、見てみるとよいでしょう

  • かなり楽しかったです。6段階まで行くリンクを見つけるのが挑戦でした
    https://www.sixdegreesofwikipedia.com/?source=Korea%20Squash...

  • Wikipedia の Getting to Philosophy 現象とある程度関連しています: https://en.wikipedia.org/wiki/Wikipedia:Getting_to_Philosoph...
    興味深いことに、Banana slug(https://en.wikipedia.org/wiki/Banana_slug) と Ergodicity(https://en.wikipedia.org/wiki/Ergodicity) の間はわずか3段階です
    もっと遠くて、途中に Philosophy(https://en.wikipedia.org/wiki/Philosophy) があると思っていたのですが、違いました

  • 以前作った、Wikipedia リンクを使った半分関連のあるゲームもあります。目標は、ほかの記事とつながっていない記事を見つけることです: https://havarnov.github.io/oddoneout/

    • 私からも一つ挙げると、隠された Wiki 記事を解き明かす形式の Redactle があります: https://redactle.net
  • 私が試した検索はどれも、実際にクエリしたトピックから2段階離れたところで終わるのですが、そのトピックと次のノードの間の正確な関係を示してくれないので、つながりが見えません
    例: Ricardo Darin → Ron Gilbert

  • これは Six Degrees of Kevin Bacon と非常によく似ていて、おそらくそこから着想を得たものだと思います:
    https://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon

  • 明白な経路ではなく、互いに関連のある2つの記事の間にどんな記事が挟まっているのかが非常に興味深い。
    例えば Coinbase ↔ Arthur Koestler を試したところ、内部ノードの1つが Half Truth だった。
    新しい概念を思いつくためのブレインストーミングという観点で有用。予測というより、頭の中にランダム性を作り出す I-Ching の目的の1つに似ている。

  • 興味深い。互いに最も離れている2つの記事、つまり接続経路が最も長い記事のペアが何なのか気になる。

    • ここに行けばよい: https://en.wikipedia.org/wiki/Wikipedia:Database_download
      その後、データを分析して自分で結論を出せばよい。
      推測では、そうしたペアは多いだろうが、ある記事から別の記事まで平均しておおむね6個前後、広く見れば±10個程度のリンクが必要になりそうだ。
      そもそも 最長経路 という概念すら議論の余地があるかもしれない。人間は結局のところ人間だからだ。
      かなり長い間 MediaWiki ベースのイントラネットを運用していて、この記事も書いた: https://www.mediawiki.org/wiki/Intranet
      どのページからでも別のページへリンクでき、カテゴリも無限に作れ、サブページも使える。
      だから結局、Wikipedia の中で単純なグラフを語るのはあまり意味がない。今の数文の中だけでも少なくとも3種類のグラフ集合があり、深く考えたわけでもない。
    • 答えは 11段階、Embleton → McCombie だ。
      ただし Wikipedia には、クリックして別の島へ出られない記事の「島」もある。
    • これを扱っているウェブサイトもあった。残念ながら URL は思い出せず、Google も役に立たない。
    • 互いにまったく関係のないカテゴリの目立たない2つの記事、例えば小さな鉄道駅とビデオゲームのキャラクターを選べば、5段階 はかなり簡単に出る。