সামাজিক নেটওয়ার্ক গ্রাফ সমস্যা


10

সমস্যাটি এখানে:

নোড সহ সংযুক্ত লোকের প্রতিনিধিত্বকারী সংযুক্ত গ্রাফ রয়েছে। প্রতিটি নোড / ব্যক্তির একটি বিষয়ে মতামত রয়েছে যেমন ট্রাম্প বনাম ক্লিনটন, কাগজের বই বনাম কিন্ডেল ইত্যাদি

গ্রাফের প্রতিটি নোডকে একটি নির্দিষ্ট অনুক্রমে নোডের একটি নির্দিষ্ট সাবসেট নির্বাচন করে একই মতামতটি ভাগ করে নেওয়া হয়।

যদি কোনও ব্যক্তির এ-এর বেশিরভাগ বন্ধু ট্রাম্পকে সমর্থন করে তবে ব্যক্তি এ ক্লিনটনকে সমর্থন করে। যদি ব্যক্তি এ নির্বাচিত হয় তবে তার মতামত ট্রাম্পে পরিবর্তিত হবে।

যদি ব্যক্তির বন্ধুদের মতামতগুলি সমানভাবে বিভক্ত হয়, তবে আপনি নির্বাচিত ব্যক্তির মতামতটি সিদ্ধান্ত নিতে পারেন।

এটি কীভাবে প্রমাণযোগ্য তা অর্জনযোগ্য হিসাবে আমি ধারণার বাইরে চলে যাচ্ছি। হয়তো আপনারা কেউ আমাকে কিছু পয়েন্টার দিতে পারেন।


এটি একটি আকর্ষণীয় সমস্যা তবে আমি জানি না লোককে একটি মতামত প্রদান করা একটি ভাল ধারণা।
দেবসমান

উত্তর:


17

এটি সংখ্যাগরিষ্ঠ গতিশীলতা হিসাবে পরিচিত । সাধারণত অনুমানটি হয় যে সমস্ত নোড এক সাথে সংখ্যাগরিষ্ঠ মতামত গ্রহণ করে এবং এটি সিঙ্ক্রোনাস মডেল হিসাবে পরিচিত। একটি নির্বিচারে টাই-ব্রেকিং নিয়মের জন্য, এটি হয় একটি নির্দিষ্ট বিন্দুতে বা দৈর্ঘ্যের 2 চক্রকে রূপান্তর করে; উদাহরণস্বরূপ জিনোসর এবং হল্জম্যানের পৃষ্ঠাগুলির 5-6 পৃষ্ঠা দেখুন নাইট গ্রাফের উপর সর্বাধিক ক্রিয়া: স্ট্রিং এবং পুতুল । আপনি যদি পক্ষপাতদুষ্টভাবে বন্ধনগুলি ভাঙেন, তবে গতিশীল সম্ভবত সর্বদা রূপান্তরিত হয়।

আপনি যা বর্ণনা করছেন তা অ্যাসিক্রোনাস মডেল, যেখানে বেশিরভাগ নিয়ম সমান্তরাল না হয়ে ক্রমানুসারে প্রয়োগ করা হয়। সেক্ষেত্রে প্রক্রিয়া সর্বদা রূপান্তরিত হয়। উদাহরণস্বরূপ তমুজ এবং টেসলার দেখুন , যদিও তাদের পদ্ধতিগুলি সম্ভবত আপনার জন্য অতিরিক্ত দক্ষ হয়, যেহেতু আপনার ক্ষেত্রে আপনি সিকোয়েন্সটি বেছে নিতে পারেন, তবে তাদের ক্ষেত্রে ক্রমটি এলোমেলোভাবে বেছে নেওয়া হয়েছে।


6

এটি সাধারণত অর্জনযোগ্য নয়। একটি একক প্রান্তের সাথে যুক্ত নীল এবং একটি লাল ত্রিভুজ বিবেচনা করুন। আপনি যে কোনও নোড নির্বাচন করুন তা এর আগের রঙটি রাখবে।

সাধারণভাবে, যদি আপনার মধ্যে কয়েকটি সংযোগের সাথে বৃহত একরঙা ক্লাস্টার থাকে তবে গ্রাফ স্থিতিশীল।


মনে হচ্ছে এটি গ্রহণযোগ্য উত্তর হওয়া উচিত, যদি না আমি কিছু ভুল বুঝি।
tmakino
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.