2 điểm bởi GN⁺ 2023-12-22 | 1 bình luận | Chia sẻ qua WhatsApp
  • Six Degrees of Wikipedia là một side project dùng để tìm đường đi ngắn nhất giữa các trang Wikipedia
  • Trang cho biết cần JavaScript để hoạt động
  • Trên màn hình hiển thị luồng nhập với dòng “Find the shortest paths from”
  • Người dùng nhấn nút Go! để thực hiện việc tìm đường đi
  • Chỉ với phần nội dung được cung cấp, rất khó xác nhận thuật toán, phạm vi dữ liệu, ví dụ kết quả hay các chỉ số hiệu năng

Các tính năng có thể xác nhận trên trang

  • Six Degrees of Wikipedia là một dự án tìm đường đi ngắn nhất trong mạng liên kết của Wikipedia
  • Giao diện có dòng “Find the shortest paths from” và nút Go!
  • Trang hiển thị thông báo rằng cần JavaScript để sử dụng

Thông tin chưa được xác nhận

  • Phần nội dung được cung cấp không bao gồm thuật toán, phạm vi hỗ trợ, định dạng đầu vào, ví dụ đầu ra hay các chỉ số hiệu năng

1 bình luận

 
GN⁺ 2023-12-22
Ý kiến trên Hacker News
  • Tôi là người tạo ra nó. Rất vui vì HN đã tìm lại một side project cũ, và toàn bộ mã nguồn đã được công khai trên GitHub: https://github.com/jwngr/sdow
    Hiện nó đang chạy trên một instance f1-micro GCE rất nhỏ, nhưng đã sập vì lưu lượng truy cập. Tôi không có thời gian sửa ngay, nhưng khi traffic giảm thì có lẽ sẽ tự ổn
    Nguồn dữ liệu cũng đã cũ vài năm rồi, nên các liên kết được trả về có thể không còn khớp với trạng thái hiện tại. Ngoài ra thì nó vẫn sẽ hoạt động
    Hiện tôi đang làm một ứng dụng email AI tên là Shortwave: https://shortwave.com
    Cái này thì đảm bảo uptime tốt hơn nhiều và được cập nhật đều đặn hơn

    • Tôi đã dùng Shortwave rải rác trong một thời gian khá dài, và hoàn toàn không vui khi trọng tâm chuyển sang phía trào lưu AI
      Tôi nghĩ tốt hơn là nên tập trung đưa thêm nhiều tính năng năng suất vào chính Shortwave
      Giờ thấy nó được giới thiệu là “ứng dụng email AI” cũng thú vị. Nếu thực sự giúp tăng trưởng tốt hơn thì bắt theo xu hướng cũng đáng, nhưng tôi hy vọng đừng đánh mất trọng tâm
      Ban đầu nó không phải là một ứng dụng email ưu tiên AI, mà là một Google Inbox tốt hơn, một email client tốt hơn
    • Có vẻ nó đã bị traffic đè chết rồi
    • Chắc chắn tôi sẽ dùng thử. Gmail thiếu khả năng chia nhỏ hơn các nhóm lớn của nhãn thông minh, nên khá bực; tôi luôn phải vật lộn để không bỏ lỡ email quan trọng giữa đống email lãng phí thời gian
      Tôi cũng đã thử Mimestream, một client trả phí, và nó đúng là cho trải nghiệm như ứng dụng desktop Gmail thật sự, nhưng không giải quyết được vấn đề này
  • Các liên kết liên quan:
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=28595821 - tháng 9/2021, 67 bình luận
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=27444053 - tháng 6/2021, 1 bình luận
    Show HN: Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=16468196 - tháng 2/2018, 324 bình luận
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=201513 - tháng 5/2008, 7 bình luận

    • Bổ sung nhỏ: liên kết năm 2008 cuối cùng ở đây là một dự án khác chỉ trùng tiêu đề
  • Có vẻ dự án này cứ vài năm lại một lần lên trang nhất HN
    Jacob, người tạo ra nó, hiện là đồng sáng lập của tôi tại Shortwave(https://www.shortwave.com). Nếu tò mò về công việc mới nhất của anh ấy thì nên xem thử

  • Khá thú vị. Tìm được một liên kết đi tới tận 6 bước là một thử thách
    https://www.sixdegreesofwikipedia.com/?source=Korea%20Squash...

  • Nó có liên quan phần nào đến hiện tượng Getting to Philosophy của Wikipedia: https://en.wikipedia.org/wiki/Wikipedia:Getting_to_Philosoph...
    Thú vị là Banana slug(https://en.wikipedia.org/wiki/Banana_slug) và Ergodicity(https://en.wikipedia.org/wiki/Ergodicity) chỉ cách nhau 3 bước
    Tôi đã tưởng sẽ xa hơn và ở giữa có Philosophy(https://en.wikipedia.org/wiki/Philosophy), nhưng tôi đã sai

  • Cũng có một trò chơi hơi liên quan mà tôi từng làm, dựa trên các liên kết Wikipedia. Mục tiêu là tìm ra bài không được liên kết với các bài khác: https://havarnov.github.io/oddoneout/

    • Tôi cũng xin góp một cái: có Redactle, kiểu chơi là đoán ra bài Wiki bị che: https://redactle.net
  • Tất cả các tìm kiếm tôi thử đều kết thúc ở nơi cách chủ đề được truy vấn thực tế 2 bước, nhưng không cho thấy quan hệ chính xác giữa chủ đề đó và nút tiếp theo, nên không nhìn ra được mối liên kết
    Ví dụ: Ricardo Darin → Ron Gilbert

  • Cái này rất giống Six Degrees of Kevin Bacon và có lẽ được lấy cảm hứng từ đó:
    https://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon

  • Điều rất thú vị là giữa hai bài viết có liên quan với nhau, nhưng không phải theo một đường đi hiển nhiên, sẽ có những bài nào nằm ở giữa
    Ví dụ, khi thử Coinbase ↔ Arthur Koestler, một trong các nút trung gian là Half Truth
    Hữu ích dưới góc nhìn brainstorm để nảy ra khái niệm mới. Nó giống với một trong các mục tiêu của I-Ching: không phải dự đoán, mà tạo ra tính ngẫu nhiên trong đầu

  • Thú vị. Tôi tò mò hai bài viết cách xa nhau nhất, tức cặp bài có đường kết nối dài nhất, là gì

    • Có thể vào đây: https://en.wikipedia.org/wiki/Wikipedia:Database_download
      Sau đó phân tích dữ liệu và tự rút ra kết luận
      Tôi đoán sẽ có nhiều cặp như vậy, nhưng trung bình từ một bài đến bài khác có lẽ khoảng chừng 6 liên kết, rộng hơn thì khoảng ±10 liên kết
      Thậm chí khái niệm đường đi dài nhất cũng có thể gây tranh cãi. Vì suy cho cùng con người vẫn là con người
      Tôi đã vận hành một intranet dựa trên MediaWiki khá lâu, và cũng viết bài này: https://www.mediawiki.org/wiki/Intranet
      Bất kỳ trang nào cũng có thể liên kết đến trang khác, có thể tạo vô hạn phân loại, và cũng có thể dùng trang con
      Vì vậy rốt cuộc nói về một đồ thị đơn giản trong Wikipedia không hợp lý lắm. Chỉ trong vài câu vừa rồi đã có ít nhất ba tập đồ thị, mà tôi còn chưa nghĩ sâu
    • Đáp án là 11 bước, Embleton → McCombie
      Tuy nhiên trên Wikipedia cũng có những “hòn đảo” gồm các bài viết mà bạn không thể bấm để đi sang đảo khác
    • Từng có một website đề cập đến chuyện này. Tiếc là tôi không nhớ URL và Google cũng không giúp được gì
    • Nếu chọn hai bài obscure thuộc các phạm trù hoàn toàn không liên quan, chẳng hạn một ga tàu nhỏ và một nhân vật trò chơi điện tử, thì đi được 5 bước là khá dễ