โครงข่ายเว็บ (Webgraph)

โครงข่ายเว็บ (Webgraph) คือ เซตของลิงก์แบบระบุทิศทาง (Directed Links) ที่เชื่อมต่อระหว่างหน้าเว็บต่างๆ ใน World Wide Web โดยในทางทฤษฎีกราฟ โครงข่ายเว็บถูกจำแนกเป็น กราฟระบุทิศทาง (Directed Graph) ซึ่งประกอบด้วยจุดยอด (Vertices) และเส้นเชื่อม (Edges) โดยที่จุดยอดแต่ละจุดจะแทนหน้าเว็บหนึ่งหน้า และเส้นเชื่อมที่ลากจากจุดยอด X ไปยังจุดยอด Y จะเกิดขึ้นเมื่อหน้าเว็บ X มีไฮเปอร์ลิงก์ที่อ้างอิงไปยังหน้าเว็บ Y

คุณสมบัติทางโครงสร้าง

โครงข่ายเว็บมีคุณสมบัติทางสถิติที่แตกต่างจากแบบจำลองกราฟสุ่มแบบดั้งเดิมอย่างแบบจำลอง Erdős–Rényi อย่างมีนัยสำคัญ โดยมีลักษณะเด่นดังนี้:

• การกระจายระดับขั้น (Degree Distribution): ในแบบจำลอง Erdős–Rényi จะมีโหนดที่มีระดับขั้นสูง (โหนดที่มีการเชื่อมต่อจำนวนมาก) อยู่ในปริมาณน้อยมาก แต่ในโครงข่ายเว็บกลับพบโหนดที่มีการเชื่อมต่อสูงจำนวนมาก ซึ่งการกระจายตัวนี้สามารถอธิบายได้ด้วยการกระจายแบบลอการิทึมปกติ (Lognormal Distribution) หรือแบบจำลอง Barabási–Albert ที่เกี่ยวข้องกับกฎกำลัง (Power Laws)
• เครือข่ายไร้สเกล (Scale-free Network): โครงข่ายเว็บถือเป็นตัวอย่างที่ชัดเจนของเครือข่ายไร้สเกล ซึ่งหมายความว่าโครงสร้างของเครือข่ายไม่ได้ขึ้นอยู่กับขนาดของระบบ แต่มีโหนดบางโหนด (Hubs) ที่ทำหน้าที่เป็นศูนย์กลางการเชื่อมต่อหลักของเครือข่าย

การประยุกต์ใช้งาน

การวิเคราะห์โครงสร้างของโครงข่ายเว็บถูกนำมาใช้เป็นพื้นฐานในเทคโนโลยีหลายด้าน โดยเฉพาะระบบการค้นหาข้อมูลและการจัดลำดับความสำคัญของเนื้อหา ดังนี้:

• การคำนวณ PageRank: ใช้เพื่อประเมินความสำคัญของหน้าเว็บโดยพิจารณาจากจำนวนและคุณภาพของลิงก์ที่ส่งเข้ามายังหน้านั้นๆ
• การคำนวณ Personalized PageRank: การปรับแต่งการจัดลำดับความสำคัญของหน้าเว็บให้เหมาะสมกับความสนใจหรือบริบทเฉพาะของผู้ใช้แต่ละราย
• การตรวจหาหน้าเว็บที่มีเนื้อหาใกล้เคียงกัน: การใช้คุณสมบัติทางทฤษฎีกราฟ เช่น การอ้างอิงร่วม (Co-citation) เพื่อระบุกลุ่มหน้าเว็บที่พูดถึงหัวข้อเดียวกันโดยไม่ต้องวิเคราะห์เนื้อหาภายในหน้าเว็บ
• อัลกอริทึม HITS: การระบุหน้าเว็บที่เป็น "ศูนย์กลาง" (Hubs) และ "ผู้มีอำนาจ" (Authorities) เพื่อแยกแยะระหว่างหน้าที่รวบรวมลิงก์ที่มีคุณภาพและหน้าที่เป็นแหล่งข้อมูลหลัก