2 poin oleh GN⁺ 2023-12-22 | 1 komentar | Bagikan ke WhatsApp
  • Six Degrees of Wikipedia adalah proyek sampingan untuk menemukan jalur terpendek antarhalaman Wikipedia
  • Halaman tersebut memberi tahu bahwa JavaScript diperlukan sebagai syarat untuk menjalankannya
  • Di layar ditampilkan alur input bertuliskan “Find the shortest paths from”
  • Pengguna menjalankan pencarian jalur dengan menekan tombol Go!
  • Dari isi yang tersedia saja, sulit untuk memastikan algoritme, cakupan data, contoh hasil, maupun angka performanya

Fitur yang terlihat di halaman

  • Six Degrees of Wikipedia adalah proyek untuk menemukan jalur terpendek dalam hubungan tautan Wikipedia
  • Antarmukanya memiliki teks “Find the shortest paths from” dan tombol Go!
  • Ditampilkan pemberitahuan bahwa penggunaan halaman memerlukan JavaScript

Informasi yang belum terkonfirmasi

  • Isi yang tersedia tidak mencakup algoritme, cakupan dukungan, format input, contoh output, maupun angka performa

1 komentar

 
GN⁺ 2023-12-22
Pendapat Hacker News
  • Saya pembuatnya. Senang HN menemukan lagi side project lama saya, dan semua kodenya terbuka di GitHub: https://github.com/jwngr/sdow
    Saat ini dijalankan di instance GCE f1-micro yang sangat kecil, tetapi sedang down karena trafik. Saya belum sempat memperbaikinya sekarang, tetapi mungkin akan pulih sendiri saat trafik menurun
    Sumber datanya juga kini sudah berumur beberapa tahun, jadi tautan yang dikembalikan mungkin tidak sesuai dengan kondisi saat ini. Selain itu, seharusnya masih tetap berfungsi
    Sekarang saya sedang membuat aplikasi email AI bernama Shortwave: https://shortwave.com
    Yang ini menjamin uptime yang jauh lebih baik dan pembaruan yang lebih konsisten

    • Saya sudah cukup lama memakai Shortwave sesekali, dan saya sama sekali tidak senang fokusnya bergeser ke arah tren AI
      Menurut saya akan lebih baik jika fokus pada penambahan lebih banyak fitur produktivitas ke Shortwave itu sendiri
      Menarik juga sekarang diperkenalkan sebagai “aplikasi email AI”. Kalau itu benar-benar membantu pertumbuhan, mengikuti arus mungkin ada gunanya, tetapi saya harap tidak kehilangan fokus
      Awalnya ini bukan aplikasi email yang mengutamakan AI, melainkan Google Inbox yang lebih baik, klien email yang lebih baik
    • Sepertinya sudah tumbang karena kewalahan oleh trafik
    • Saya pasti akan mencobanya. Gmail membuat frustrasi karena kurang mampu memecah kategori besar dari smart label menjadi bagian yang lebih rinci, dan terus terasa seperti bertarung agar tidak melewatkan email penting di tengah tumpukan email yang membuang waktu
      Saya juga sudah mencoba klien berbayar Mimestream, dan memang terasa seperti aplikasi desktop Gmail sungguhan, tetapi tidak menyelesaikan masalah ini
  • Tautan terkait:
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=28595821 - September 2021, 67 komentar
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=27444053 - Juni 2021, 1 komentar
    Show HN: Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=16468196 - Februari 2018, 324 komentar
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=201513 - Mei 2008, 7 komentar

    • Tambahan kecil, tetapi tautan 2008 terakhir di sini adalah proyek lain yang hanya judulnya sama
  • Proyek ini tampaknya muncul di halaman depan HN sekali setiap beberapa tahun
    Jacob, pembuatnya, sekarang adalah rekan pendiri saya di Shortwave(https://www.shortwave.com). Jika penasaran dengan pekerjaannya yang terbaru, layak untuk dilihat

  • Cukup seru. Menemukan tautan yang bisa sampai dalam 6 langkah adalah tantangannya
    https://www.sixdegreesofwikipedia.com/?source=Korea%20Squash...

  • Ini agak terkait dengan fenomena Getting to Philosophy di Wikipedia: https://en.wikipedia.org/wiki/Wikipedia:Getting_to_Philosoph...
    Menariknya, jarak antara Banana slug(https://en.wikipedia.org/wiki/Banana_slug) dan Ergodicity(https://en.wikipedia.org/wiki/Ergodicity) ternyata hanya 3 langkah
    Saya tadinya mengira akan lebih jauh dan Philosophy(https://en.wikipedia.org/wiki/Philosophy) akan berada di tengah, tetapi ternyata salah

  • Ada juga game setengah terkait yang pernah saya buat, berbasis tautan Wikipedia. Tujuannya adalah mencari artikel yang tidak terhubung dengan artikel lain: https://havarnov.github.io/oddoneout/

    • Kalau saya menambahkan satu lagi, ada Redactle, yang caranya adalah menebak artikel Wiki yang disunting-tutup: https://redactle.net
  • Semua pencarian yang saya coba selalu berakhir di tempat yang 2 langkah dari topik yang sebenarnya saya tanyakan, jadi saya tidak bisa melihat hubungannya karena tidak ditunjukkan relasi yang tepat antara topik itu dan node berikutnya
    Contoh: Ricardo Darin → Ron Gilbert

  • Ini sangat mirip dengan Six Degrees of Kevin Bacon dan mungkin terinspirasi dari situ:
    https://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon

  • Yang menarik bukan jalur yang sudah jelas, melainkan dokumen apa saja yang berada di tengah antara dua artikel yang saling berkaitan
    Misalnya saya mencoba Coinbase ↔ Arthur Koestler, dan salah satu node internalnya adalah Half Truth
    Ini berguna dari sudut pandang brainstorming untuk memunculkan konsep baru. Mirip dengan salah satu tujuan I-Ching, yaitu menciptakan unsur acak di dalam pikiran alih-alih prediksi

  • Menarik. Saya penasaran apa dua artikel yang paling berjauhan satu sama lain, yaitu pasangan artikel dengan jalur koneksi terpanjang

    • Pergi saja ke sini: https://en.wikipedia.org/wiki/Wikipedia:Database_download
      Lalu analisis datanya dan tarik kesimpulan sendiri
      Dugaan saya, ada banyak pasangan seperti itu, tetapi rata-rata dari satu artikel ke artikel lain mungkin sekitar 6 tautan, dengan kisaran luas sekitar ±10
      Bahkan konsep jalur terpanjang sendiri bisa diperdebatkan. Pada akhirnya manusia tetaplah manusia
      Saya pernah cukup lama mengelola intranet berbasis MediaWiki, dan juga menulis dokumen ini: https://www.mediawiki.org/wiki/Intranet
      Dari halaman mana pun bisa dibuat tautan ke halaman lain, kategori juga bisa dibuat tanpa batas, dan subhalaman pun bisa digunakan
      Jadi pada akhirnya, membicarakan graf sederhana di dalam Wikipedia tidak terlalu masuk akal. Dalam beberapa kalimat barusan saja sudah ada setidaknya tiga jenis himpunan graf, dan saya bahkan belum memikirkannya terlalu dalam
    • Jawabannya 11 langkah, Embleton → McCombie
      Namun, di Wikipedia juga ada “pulau” artikel yang tidak bisa diklik untuk keluar ke pulau lain
    • Dulu ada situs web yang membahas ini juga. Sayangnya saya tidak ingat URL-nya dan Google pun tidak membantu
    • Jika memilih dua artikel obscure dari kategori yang benar-benar tidak berhubungan, misalnya stasiun kereta kecil dan karakter video game, 5 langkah cukup mudah ditemukan