หน้าฮับและหน้าอำนาจ
ฮับ (Hub) คือชุดหน้าเว็บที่ให้ชุดลิงก์ไปยังหน้าอำนาจ (Authorities) หน้าฮับอาจไม่ได้โดดเด่นหรืออาจมีลิงก์ชี้เข้ามาบ้าง แต่พวกมันให้ลิงก์ไปยังชุดเว็บไซต์ที่โดดเด่นในหัวข้อทั่วไป หน้าฟอร์มเหล่านี้อาจเป็นรายการลิงก์แนะนำในหน้าแรกส่วนตัว รวมถึงเว็บไซต์อ้างอิงที่แนะนำจากหน้าแรกหลักสูตร หรือเอกสารทรัพยากรที่จัดทำโดยมืออาชีพในเว็บไซต์เชิงพาณิชย์ หน้าฮับเล่นบทบาทสำคัญในการมอบอำนาจโดยนัยให้กับหัวข้อที่มุ่งเป้า
โดยทั่วไป ฮับที่ดีคือหน้าที่ชี้ไปยังอำนาจที่ดีหลายแห่ง; อำนาจที่ดีคือหน้าที่ถูกชี้โดยฮับที่ดีหลายแห่ง ความสัมพันธ์แบบเสริมสร้างซึ่งกันและกัน (Mutual Reinforcement) ระหว่างฮับและอำนาจช่วยให้สามารถทำเหมืองหน้าเว็บอำนาจและค้นพบสถาปัตยกรรมและทรัพยากรเว็บคุณภาพสูงได้โดยอัตโนมัติ
อัลกอริทึม HITS (Hyperlink-Induced Topic Search)
อัลกอริทึมที่ใช้ฮับ ซึ่งรู้จักในชื่อ HITS ทำงานดังนี้:
- รวบรวมชุดหน้าเริ่มต้น (Core Set): HITS ต้องการคำสอบถามเพื่อรวบรวมชุดหน้าเริ่มต้น เช่น 200 หน้า จากเครื่องมือค้นหาแบบดัชนี (Index-based Search Engine) หน้าเหล่านี้สร้างเป็นชุดแกน (Core Set)
- ขยายเป็นชุดฐาน (Base Set): เนื่องจากหน้าหลายหน้าน่าจะเกี่ยวข้องกับหัวข้อค้นหา บางหน้าควรมีลิงก์ไปยังอำนาจที่โดดเด่นส่วนใหญ่ ดังนั้นชุดแกนจึงสามารถขยายเป็นชุดฐานโดยรวมหน้าที่หน้าชุดแกนชี้ไป และหน้าที่ชี้ไปยังหน้าในชุดแกน จนถึงขนาดที่กำหนด เช่น 1,000 ถึง 5,000 หน้า
- กระบวนการแพร่กระจายน้ำหนัก (Weight-Propagation): เริ่มขั้นตอนวนซ้ำเพื่อกำหนดค่าประมาณสถิติของน้ำหนักฮับและอำนาจ ลิงก์ระหว่างสองหน้าที่มีโดเมนเว็บเดียวกัน (คือระดับแรกของ URL เหมือนกัน) ใช้เป็นบริการนำทาง จึงไม่มอบอำนาจ ลิงก์ประเภทนี้ถูกตัดออกจากการวิเคราะห์การแพร่กระจายน้ำหนัก
ความสัมพันธ์กับ PageRank ของ Google
อัลกอริทึม PageRank ของ Google พึ่งพาหลักการเดียวกัน โดยสำรวจลิงก์เว็บและข้อมูลบริบทข้อความ พบว่าระบบเหล่านี้ให้ผลลัพธ์ค้นหาคุณภาพสูงกว่าเครื่องมือค้นหาแบบดัชนีคำ (Term-index Engines) เช่น AltaVista และผลลัพธ์ที่สร้างโดยมนุษย์เช่น Yahoo!
สมมติฐานพื้นฐานของอัลกอริทึมวิเคราะห์ลิงก์
- ลิงก์แสดงการรับรองของมนุษย์: หากมีลิงก์จากหน้า A ไปหน้า B และทั้งสองหน้ามีผู้แตกต่างกัน ลิงก์นั้นบ่งชี้ว่าผู้เขียนหน้า A พบหน้า B มีประโยชน์ ดังนั้นความสำคัญของหน้าสามารถถ่ายทอดไปยังหน้าที่มันชี้ไปได้
- หน้าที่ถูกอ้างอิงร่วมกัน (Co-cited) โดยหน้าเฉพาะเจาะจง มักเกี่ยวข้องกับหัวข้อเดียวกัน
