हब पेज और आधिकारिक पेज की खोज
एक हब वेब पेजों का एक समूह है जो अधिकारियों के लिंक के सेट का समर्थन करता है। हब पेज प्रमुख नहीं हो सकते हैं, या उनसे कुछ लिंक मौजूद हो सकते हैं; हालांकि, वे किसी सामान्य विषय पर प्रमुख साइटों के सेट के लिंक का समर्थन करते हैं।
हब पेज के उदाहरण
ऐसे पेज व्यक्तिगत होम पेज पर अनुशंसित कनेक्शन की सूची हो सकते हैं, जिसमें कोर्स होम पेज से अनुशंसित संदर्भ साइटें, या व्यावसायिक साइटों पर पेशेवर रूप से संकलित संसाधन दस्तावेज शामिल हैं। हब पेज एक लक्षित विषय पर अधिकारियों को निहित रूप से प्रदान करने में एक आवश्यक भूमिका निभाते हैं।
पारस्परिक सुदृढीकरण संबंध
सामान्य तौर पर, एक अच्छा हब एक पेज है जो कई अच्छे अधिकारियों की ओर इशारा करता है; एक अच्छा प्राधिकरण एक पेज है जिसे कई अच्छे हब द्वारा इंगित किया जाता है। हब और अधिकारियों के बीच ऐसा पारस्परिक सुदृढीकरण संबंध आधिकारिक वेब पेजों की माइनिंग और उच्च गुणवत्ता वाली वेब वास्तुकला और संसाधनों की स्वचालित खोज का समर्थन करता है।
HITS एल्गोरिदम
हब का उपयोग करने वाला एक एल्गोरिदम, जिसे HITS (हाइपरलिंक-इंड्यूस्ड टॉपिक सर्च) के नाम से जाना जाता है, निम्नानुसार विकसित किया गया था:
- कोर सेट संग्रह: सबसे पहले, HITS को क्वेरी शर्तों की आवश्यकता होती है ताकि एक इंडेक्स-आधारित खोज इंजन से, मान लीजिए, 200 पेजों का एक प्रारंभिक सेट एकत्र किया जा सके। ये पेज कोर सेट बनाते हैं।
- बेस सेट विस्तार: चूंकि कई पेज खोज विषय के लिए प्रासंगिक माने जाते हैं, उनमें से कुछ में सबसे प्रमुख अधिकारियों के लिंक शामिल होने चाहिए। इसलिए, कोर सेट को कुछ पेजों को शामिल करके एक बेस सेट में विस्तारित किया जा सकता है जिन्हें कोर-सेट पेज लिंक करते हैं और कुछ पेज जो कोर सेट में एक पेज से लिंक करते हैं, एक निर्दिष्ट आकार कट-ऑफ तक जिसमें 1,000 से 5,000 पेज शामिल होते हैं (बेस सेट में समाहित होने के लिए)।
- वेट-प्रोपेगेशन प्रक्रिया: दूसरा, एक वेट-प्रोपेगेशन प्रक्रिया शुरू की जाती है। यह पुनरावृत्त चरण हब और प्राधिकरण वेट के सांख्यिकीय अनुमान तय करता है। समान वेब डोमेन वाले दो पेजों के बीच के लिंक (यानी, उनके URL में समान पहला स्तर भेजना) एक नेविगेशन सेवा के रूप में काम करते हैं और इसलिए प्राधिकरण प्रदान नहीं करते। ऐसे लिंक वेट-प्रोपेगेशन विश्लेषण से अनधिकृत हैं।
PageRank और लिंक विश्लेषण
Google का PageRank एल्गोरिदम समान सिद्धांत पर निर्भर करता है। वेब लिंक और पाठ्य संदर्भ डेटा की खोज करके, यह दस्तावेज किया गया है कि ऐसे सिस्टम टर्म-इंडेक्स इंजन जैसे AltaVista और मानव ऑन्टोलॉजिस्ट द्वारा उत्पन्न परिणामों जैसे Yahoo! से बेहतर गुणवत्ता वाले खोज परिणाम प्राप्त कर सकते हैं।
लिंक विश्लेषण एल्गोरिदम की धारणाएं
लिंक विश्लेषण एल्गोरिदम निम्नलिखित दो धारणाओं पर निर्भर करते हैं:
- लिंक मानव समर्थन भेजते हैं: यदि पेज A से पेज B तक एक लिंक मौजूद है और ये दो पेज कई लोगों द्वारा लिखे गए हैं, तो लिंक का उपयोग करता है कि पेज A के लेखक ने पेज B को मूल्यवान पाया। इसलिए एक पेज का महत्व उन पेजों तक बढ़ाया जा सकता है जिनसे यह लिंक करता है।
- सह-उद्धृत पेज समान विषय से संबंधित होते हैं: एक विशिष्ट पेज द्वारा सह-उद्धृत पेज उसी विषय से संबंधित होने की संभावना रखते हैं।
