आइए ढूंढते हैं; ग्राफ क्या है?

Jan 02 2023
आइटम अनुशंसाएं उदाहरण नोड्स: उपयोगकर्ता, आइटम संबंध: उपयोगकर्ता-आइटम इंटरैक्शन लक्ष्य: उन आइटमों की अनुशंसा करें जो उपयोगकर्ता पसंद कर सकते हैं (लिंक भविष्यवाणी), मुख्य लक्ष्य उन नोड्स को ढूंढना है जो एम्बेडिंग की मदद से एक दूसरे से संबंधित हैं। ग्राफ क्या है? ग्राफ़ के 2 प्रमुख घटक हैं; 1.
स्टैनफोर्ड

आइटम अनुशंसा उदाहरण
नोड्स: उपयोगकर्ता, आइटम
संबंध: उपयोगकर्ता-आइटम इंटरैक्शन
लक्ष्य: उन आइटमों की अनुशंसा करें जो उपयोगकर्ता पसंद कर सकते हैं (लिंक भविष्यवाणी), मुख्य लक्ष्य एम्बेडिंग की सहायता से एक दूसरे से संबंधित नोड्स को ढूंढना है।

ग्राफ क्या है?

ग्राफ़ के 2 प्रमुख घटक हैं; 1. नोड और 2. लिंक (रिलेशन/एज), इस उदाहरण में हम देख सकते हैं; अभिनेता नोड हैं और जिन फिल्मों में उन्होंने साथ काम किया है, वह इन अभिनेताओं के बीच का संबंध है।
इसके अतिरिक्त नोड्स और किनारों में गुण होते हैं; उदाहरण के लिए किनारे का वजन हो सकता है (संबंध कितना मजबूत है), या इसमें रैंकिंग हो सकती है (सबसे अच्छा दोस्त, दोस्त, अभी ज्ञात) या इसमें टाइप (दोस्त, रिश्तेदार, सहकर्मी) हो सकता है या किनारों में गुण हो सकते हैं (यदि यह एक फ़ोन कॉल फिर कॉल की अवधि) और नोड्स में गुण होते हैं (उदा. लोगों के पास आयु, लिंग जैसे गुण होते हैं)

निर्देशित रेखांकन: नोड जो एक दिशा के साथ एक दूसरे से जुड़े होते हैं, उदा। दो लोगों के बीच फोन कॉल; एक ने दूसरे को बुलाया है।
अप्रत्यक्ष रेखांकन: इनका उपयोग सममित या पारस्परिक संबंधों के अर्थ के लिए किया जाता है; एक परियोजना में सहयोग या प्रोटीन के बीच बातचीत।

नोड डिग्री:

ग्राफ प्रतिनिधित्व:

ग्राफ का प्रतिनिधित्व करने के लिए सबसे लोकप्रिय और बेहतर तरीका एडजेंसी लिस्ट है, अगर नेटवर्क बड़ा और विरल है तो काम करना आसान है और हमें किसी दिए गए नोड के सभी पड़ोसियों को जल्दी से पुनः प्राप्त करने की अनुमति देता है; उदाहरण के लिए उपरोक्त निर्देशित लिंक ग्राफ को इस प्रकार दर्शाया जा सकता है:
1:4
2:1
3:
4:2, 3

अधिक प्रकार के ग्राफ़:
वेटेड, अनवेटेड, सेल्फ एज (सेल्फ लूप्स: नोड्स स्वयं से जुड़े हो सकते हैं), मल्टीग्राफ (2 नोड्स के विभिन्न गुणों के साथ एक दूसरे से कई संबंध हो सकते हैं)

संदर्भ:http://web.stanford.edu/class/cs224w/slides/01-intro.pdf

ब्लॉग पोस्ट की आगामी श्रृंखला में ग्राफ़ नेटवर्क के बारे में अधिक जानने के लिए हमारे साथ बने रहें ।

अपने विचारों के बारे में टिप्पणी करें कि आप आगे क्या पढ़ना चाहेंगे, मेरे लेखन में आपकी मदद करने में खुशी होगी!!!