การเชื่อมโยงหกขั้นของ Wikipedia

 (sixdegreesofwikipedia.com)
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 ที่เล็กมาก ๆ แต่ล่มไปเพราะทราฟฟิก ยังไม่มีเวลาแก้ทันที แต่คิดว่าพอทราฟฟิกลดลงก็น่าจะหายเอง
    แหล่งข้อมูลก็เก่ามาหลายปีแล้ว ลิงก์ที่ส่งกลับมาอาจไม่ตรงกับสถานะปัจจุบัน ส่วนอย่างอื่นน่าจะยังทำงานได้
    ตอนนี้ผมกำลังทำแอปอีเมล AI ชื่อ Shortwave อยู่: https://shortwave.com
    อันนี้รับประกัน uptime ที่ดีกว่ามากและมีอัปเดตสม่ำเสมอกว่า

    • ผมใช้ Shortwave แบบเป็นครั้งคราวมานานพอสมควร แต่ไม่ค่อยยินดีเลยที่โฟกัสเปลี่ยนไปทาง กระแส AI
      ผมคิดว่าน่าจะดีกว่าถ้าโฟกัสกับการเพิ่มฟีเจอร์ด้าน productivity ให้ Shortwave เองมากขึ้น
      ตอนนี้การแนะนำตัวว่าเป็น “แอปอีเมล AI” ก็น่าสนใจดี ถ้ามันช่วยให้เติบโตได้จริง การตามกระแสก็คงมีคุณค่า แต่หวังว่าจะไม่เสียโฟกัสไป
      เดิมทีมันไม่ใช่แอปอีเมลที่ AI มาก่อน แต่เป็น Google Inbox ที่ดีกว่า เป็นอีเมลไคลเอนต์ที่ดีกว่า
    • ดูเหมือนว่าตอนนี้จะโดนทราฟฟิกถล่มจนตายไปแล้ว
    • ตั้งใจว่าจะลองใช้แน่นอน Gmail ขาดความสามารถในการแยกหมวดใหญ่ ๆ ของ smart labels ให้ละเอียดขึ้น เลยหงุดหงิด และต้องสู้ตลอดเวลาเพื่อไม่ให้พลาดอีเมลสำคัญท่ามกลางกองอีเมลเสียเวลา
      เคยลองใช้ Mimestream ซึ่งเป็นไคลเอนต์แบบเสียเงินด้วย ให้ประสบการณ์เหมือนแอปเดสก์ท็อปของ Gmail จริง ๆ แต่ก็ไม่ได้แก้ปัญหานี้

  • ลิงก์ที่เกี่ยวข้อง:
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=28595821 - กันยายน 2021, 67 ความคิดเห็น
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=27444053 - มิถุนายน 2021, 1 ความคิดเห็น
    Show HN: Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=16468196 - กุมภาพันธ์ 2018, 324 ความคิดเห็น
    Six Degrees of Wikipedia - https://news.ycombinator.com/item?id=201513 - พฤษภาคม 2008, 7 ความคิดเห็น

    • ขอเสริมเล็กน้อยว่า ลิงก์ปี 2008 อันสุดท้ายนี้เป็นคนละโปรเจกต์ที่แค่ชื่อเหมือนกัน

  • ดูเหมือนว่าโปรเจกต์นี้จะขึ้นหน้าแรกของ HN ทุก ๆ ไม่กี่ปี
    Jacob ผู้สร้าง ตอนนี้เป็นผู้ร่วมก่อตั้งของผมที่ Shortwave(https://www.shortwave.com) ถ้าอยากรู้ว่างานล่าสุดของเขาเป็นอย่างไร ลองเข้าไปดูได้

  • สนุกดีทีเดียว การหาลิงก์ที่ไปถึง 6 ขั้น เป็นเรื่องท้าทาย
    https://www.sixdegreesofwikipedia.com/?source=Korea%20Squash...

  • ค่อนข้างเกี่ยวข้องกับปรากฏการณ์ Getting to Philosophy ของ Wikipedia: 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/

    • ขอแปะของผมด้วย มี Redactle ซึ่งเป็นเกมเปิดเผยบทความ Wiki ที่ถูกปิดบังไว้: https://redactle.net

  • การค้นหาทั้งหมดที่ผมลอง จริง ๆ แล้วจบที่จุดซึ่งห่างจากหัวข้อที่ค้นหา 2 ขั้น แต่ไม่ได้แสดงความสัมพันธ์ที่แน่ชัดระหว่างหัวข้อนั้นกับโหนดถัดไป เลยดูการเชื่อมโยงไม่ได้
    เช่น: Ricardo Darin → Ron Gilbert

  • อันนี้คล้ายกับ Six Degrees of Kevin Bacon มาก และน่าจะได้รับแรงบันดาลใจมาจากสิ่งนั้น:
    https://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon

  • สิ่งที่น่าสนใจมากคือ ระหว่างเอกสารสองหน้าที่เกี่ยวข้องกัน ไม่ใช่เส้นทางที่เห็นได้ชัด มีเอกสารใดบ้างคั่นอยู่ตรงกลาง
    ตัวอย่างเช่น พอลอง Coinbase ↔ Arthur Koestler ดู หนึ่งในโหนดภายในคือ Half Truth
    มีประโยชน์ในมุมมองของการระดมความคิดเพื่อคิดคอนเซปต์ใหม่ ๆ คล้ายกับหนึ่งในเป้าหมายของ I-Ching ที่สร้างความสุ่มขึ้นในหัว มากกว่าการทำนาย

  • น่าสนใจ อยากรู้ว่าเอกสารสองหน้าที่อยู่ห่างกันมากที่สุด หรือก็คู่เอกสารที่มีเส้นทางเชื่อมโยงยาวที่สุดคืออะไร

    • ไปที่นี่ได้: https://en.wikipedia.org/wiki/Wikipedia:Database_download
      จากนั้นวิเคราะห์ข้อมูลแล้วสรุปผลด้วยตัวเองได้เลย
      ถ้าให้เดา คู่นั้นน่าจะมีอยู่มาก แต่โดยเฉลี่ยจากหน้าหนึ่งไปอีกหน้าหนึ่งน่าจะมีลิงก์ราว ๆ 6 ลิงก์ บวกลบกว้าง ๆ ประมาณ ±10 ลิงก์
      แม้แต่แนวคิดเรื่อง เส้นทางที่ยาวที่สุด ก็อาจเป็นประเด็นถกเถียงได้ เพราะสุดท้ายผู้คนก็ยังเป็นมนุษย์
      ผมเคยดูแลอินทราเน็ตที่ใช้ MediaWiki มาค่อนข้างนาน และก็เขียนหน้านี้ด้วย: https://www.mediawiki.org/wiki/Intranet
      จากหน้าไหนก็ลิงก์ไปหน้าไหนก็ได้ สร้างหมวดหมู่ได้ไม่จำกัด และใช้หน้าย่อยได้ด้วย
      ดังนั้นสุดท้ายแล้ว การพูดถึงกราฟแบบเรียบง่ายใน Wikipedia จึงไม่ค่อยสมเหตุสมผลนัก แค่ไม่กี่ประโยคเมื่อกี้ก็มีชุดกราฟอย่างน้อยสามแบบแล้ว และยังไม่ได้คิดลงลึกด้วยซ้ำ
    • คำตอบคือ 11 ขั้น คือ Embleton → McCombie
      แต่ใน Wikipedia ก็มี “เกาะ” ของเอกสารที่คลิกออกไปยังเกาะอื่นไม่ได้ด้วย
    • เคยมีเว็บไซต์ที่พูดถึงเรื่องนี้เหมือนกัน น่าเสียดายที่จำ URL ไม่ได้ และ Google ก็ช่วยไม่ได้
    • ถ้าเลือกเอกสาร obscure สองหน้าจากหมวดหมู่ที่ไม่เกี่ยวข้องกันเลย เช่น สถานีรถไฟเล็ก ๆ กับตัวละครวิดีโอเกม จะได้ 5 ขั้น ค่อนข้างง่าย