Webgraph
वेबग्राफ वर्ल्ड वाइड वेब के पृष्ठों के बीच निर्देशित लिंक का वर्णन करता है। एक ग्राफ, सामान्य रूप से, कई शीर्षों से बना होता है, कुछ जोड़े किनारों से जुड़े होते हैं। एक निर्देशित ग्राफ में, किनारों को निर्देशित रेखाएँ या चाप होते हैं। वेबग्राफ एक निर्देशित ग्राफ है, जिसका शीर्ष डब्ल्यूडब्ल्यूडब्ल्यू के पृष्ठों के अनुरूप है, और एक निर्देशित किनारा पृष्ठ एक्स को पृष्ठ वाई से जोड़ता है यदि पृष्ठ एक्स पर कोई हाइपरलिंक मौजूद है, जो पृष्ठ वाई का जिक्र करता है। वेबग्राफ का डिग्री वितरण शास्त्रीय यादृच्छिक ग्राफ मॉडल, एर्डोस-रेनी मॉडल के डिग्री वितरण से दृढ़ता से भिन्न हैः एर्डोस-रेनी मॉडल में, वेबग्राफ के डिग्री वितरण के सापेक्ष बहुत कम बड़े डिग्री नोड हैं। सटीक वितरण स्पष्ट नहीं है, हालांकिः यह एक लॉग्नॉर्मल वितरण के साथ-साथ शक्ति कानूनों के लिए बाराबासी-अल्बर्ट मॉडल द्वारा अपेक्षाकृत अच्छी तरह से वर्णित है। वेबग्राफ पैमाने-मुक्त नेटवर्क का एक उदाहरण है। वेबग्राफ का उपयोग निम्नलिखित के लिए किया जाता हैः डब्ल्यूडब्ल्यूडब्ल्यू-पृष्ठों के पेजरैंक की गणना करना; व्यक्तिगत पेजरैंक की गणना करना; समान विषयों के वेबपृष्ठों का पता लगाना, केवल ग्राफ-सैद्धांतिक गुणों के माध्यम से, जैसे सह-उद्धरण; और एचआईटीएस एल्गोरिदम के लिए वेब में हब और अधिकारियों की पहचान करना। संदर्भ बाहरी लिंक मिलानो विश्वविद्यालय में याहू सैंडबॉक्स वेबग्राफ में वेबग्राफ-स्टैनफोर्ड में वेब एल्गोरिदमिक्स वेबग्राफ के लिए प्रयोगशाला-एर्डोस वेबग्राफ सर्वर वेब डेटा कॉमन्स में एसएनएपी वेबग्राफ-हाइपरलिंक ग्राफ इंटरनेट खोज एल्गोरिदम अनुप्रयोग-विशिष्ट ग्राफ