Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> सी प्रोग्रामिंग

सी/सी++ में बाराबसी अल्बर्ट ग्राफ (स्केल फ्री मॉडल के लिए)?

बाराबसी-अल्बर्ट मॉडल को कई प्रस्तावित मॉडलों में से एक माना जाता है जो स्केल-फ्री नेटवर्क का उत्पादन करते हैं। यह दो महत्वपूर्ण सामान्य अवधारणाओं को जोड़ती है:विकास और अधिमान्य लगाव। दोनों अवधारणाएं यानी विकास और अधिमान्य लगाव का वास्तविक नेटवर्क में व्यापक अस्तित्व है। विकास का अर्थ यह है कि समय के साथ नेटवर्क में नोड्स की संख्या बढ़ती जाती है।

अधिमान्य लगाव का अर्थ यह है कि एक नोड जितना अधिक जुड़ा होता है, नए लिंक प्राप्त करने की संभावना उतनी ही अधिक होती है।

उच्च स्तर के नोड्स में नेटवर्क में जोड़े गए लिंक को पकड़ने या हथियाने की मजबूत क्षमता होती है। मूल रूप से, अधिमान्य लगाव को अच्छी तरह से समझा जा सकता है यदि हम लोगों को जोड़ने वाले सामाजिक नेटवर्क के संबंध में सोचते हैं। इस मामले में, X से Y तक के लिंक का अर्थ है कि व्यक्ति X "जानता है" या "परिचित है" व्यक्ति Y। अत्यधिक जुड़े हुए नोड बहुत सारे संबंधों वाले प्रसिद्ध लोगों का प्रतिनिधित्व करने में सक्षम हो सकते हैं। जब एक नवागंतुक समुदाय में प्रवेश करने में सक्षम होता है, तो वह किसी अज्ञात रिश्तेदार के बजाय उन अधिक दृश्यमान लोगों में से एक से परिचित हो जाता है। बीए मॉडल का प्रस्ताव इस धारणा के साथ था कि वर्ल्ड वाइड वेब में, नए पेज अधिमानतः हब से लिंक होते हैं, यानी याहू, गूगल जैसी बहुत प्रसिद्ध साइटें, उन पेजों के बजाय जिन्हें शायद ही कोई जानता हो। यदि कोई किसी मौजूदा लिंक को यादृच्छिक तरीके से चुनकर लिंक करने के लिए एक नया पृष्ठ चुनता है, तो किसी विशेष पृष्ठ को चुनने की संभावना या संभावना उसकी डिग्री के समानुपाती होगी।

नीचे दी गई छवि अधिमानी अनुलग्नक मॉडल के बाद 50 नोड्स के साथ बीए मॉडल ग्राफ को दर्शाएगी।

सी/सी++ में बाराबसी अल्बर्ट ग्राफ (स्केल फ्री मॉडल के लिए)?


ऊपर दिया गया ग्राफ अमीर के अमीर होने और गरीब के गरीब होने के तर्क को पूरी तरह से संतुष्ट करने में सक्षम है।


  1. सी/सी++ एनएच कैटलन नंबर के लिए प्रोग्राम?

    कैटलन संख्याएं संख्याओं का एक क्रम है। कैटलन संख्याएं प्राकृतिक संख्याओं का एक क्रम बनाती हैं जो गिनती की विभिन्न समस्याओं में होती हैं, जिनमें अक्सर पुनरावर्ती-परिभाषित वस्तुएं शामिल होती हैं। सीएन लंबाई 2n के डाइक शब्दों की संख्या है। एक डाइक शब्द एक स्ट्रिंग है जिसमें एन एक्स और एन वाई शामि

  1. त्रिकोणीय माचिस की तीली संख्या के लिए C/C++ कार्यक्रम?

    यहां हम देखेंगे कि पिरामिड को बनाने के लिए कितनी माचिस की तीलियों की गणना की जाती है। पिरामिड का आधार दिया गया है। इसलिए यदि आधार 1 है, तो पिरामिड बनाने में 3 माचिस की तीलियां लगेंगी, आधार 2 के लिए 9 माचिस की आवश्यकता होगी, आधार आकार 3 के लिए 18 माचिस की तीलियां लगेंगी। इस समस्या को हल करने के लि

  1. C++ में डिस्कनेक्टेड ग्राफ़ के लिए BFS

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