सामाजिक नेटवर्क ग्राफ समस्या


10

यहाँ समस्या है:

कई लोगों का प्रतिनिधित्व करने वाले नोड्स के साथ जुड़े हुए ग्राफ हैं। प्रत्येक नोड / व्यक्ति के विषय पर एक राय होती है जैसे ट्रम्प बनाम क्लिंटन, पेपर बुक बनाम किंडल, आदि

लक्ष्य प्रत्येक नोड को एक ग्राफ में एक ही राय साझा करता है, एक विशेष क्रम में नोड्स के एक विशिष्ट सबसेट का चयन करके।

अगर किसी व्यक्ति का बहुमत A के मित्र ट्रम्प का समर्थन करता है, लेकिन व्यक्ति A क्लिंटन का समर्थन करता है। यदि व्यक्ति A को चुना जाता है, तो उसकी राय ट्रम्प में बदल जाएगी।

यदि व्यक्ति के दोस्तों की राय समान रूप से विभाजित है, तो आप चयनित व्यक्ति की राय तय कर सकते हैं।

मैं विचारों से बाहर चल रहा हूं कि कैसे इसे प्रमाणित किया जाए। शायद आप में से कुछ मुझे कुछ संकेत दे सकते हैं।


यह एक दिलचस्प समस्या है लेकिन मुझे नहीं पता कि लोगों को एक राय देना एक अच्छा विचार है।
देवमानव

आप जोखिम में मिल रही गतिशीलता के समान लगता है
मैक्सवेल

जवाबों:


17

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

आप जो वर्णन करते हैं, वह एसिंक्रोनस मॉडल है, जिसमें बहुमत नियम समानांतर में लागू होता है। उस स्थिति में प्रक्रिया हमेशा परिवर्तित होती है। उदाहरण के लिए देखें तमूज और टेस्लर , हालांकि उनके तरीके संभवतः आपके लिए ओवरकिल हैं, क्योंकि आपके मामले में आपको अनुक्रम चुनना है, जबकि उनके मामले में अनुक्रम यादृच्छिक पर चुना जाता है।


6

यह आमतौर पर प्राप्त करने योग्य नहीं है। एक किनारे से जुड़े नीले और एक लाल त्रिकोण पर विचार करें। आप जो भी नोड चुनते हैं, वह अपना पिछला रंग रखेगा।

सामान्य तौर पर, यदि आपके बीच कुछ कनेक्शन के साथ बड़े मोनोक्रोमैटिक क्लस्टर हैं, तो ग्राफ स्थिर है।


ऐसा लगता है जैसे यह स्वीकृत उत्तर होना चाहिए, जब तक कि मैं कुछ गलत नहीं कर रहा हूं।
तमकिनो
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.