এটি আপনার প্রশ্নের যথাযথ উত্তর নয়, তবে মন্তব্যের জন্য এটি অনেক দীর্ঘ।
আপনি যে পরিমাণটি পরে যাবেন তা গ্রাফের পরিবর্তে গ্রাফের পরিবর্তিত হবে এবং ওয়াকারের প্রাথমিক সাইটের উপর নির্ভর করবে। স্বতন্ত্র মধ্যবর্তী নোডগুলির প্রত্যাশিত সংখ্যাটি গ্রাফের মধ্যে ক্লাস্টারিংয়ের উপর দৃ strongly়তার সাথে নির্ভর করবে এবং আমি প্রত্যাশা করব যে স্বতন্ত্র মধ্যবর্তী নোডগুলির প্রত্যাশিত সংখ্যাটি ক্লাস্টারিং সহগের সাথে সম্পর্কিত হবে ।
একটি ক্লাস্টারটি মূলত शिरोখণ্ডের একটি উপসেট যা বিপুল সংখ্যক প্রান্ত ভাগ করে দেয় যাতে প্রতিটি ভার্টেক্সটি ক্লাস্টারের অভ্যন্তরে অন্যান্য উল্লম্বের একটি বড় ভগ্নাংশের সাথে সংযুক্ত থাকে। কোনও ওয়াকার যখন একটি ক্লাস্টারে প্রবেশ করে তখন সম্ভাবনা থাকে যে এই অঞ্চলে প্রচুর পরিমাণে হপ থাকবে, সম্ভবত প্রতিটি নোডকে বহুবার পুনরায় ঘুরে দেখানো হবে। প্রকৃতপক্ষে, এ জাতীয়ভাবে এলোমেলো পদচারণা ব্যবহার করা বৃহত গ্রাফগুলিতে ক্লাস্টারগুলি সনাক্ত করার জন্য ব্যবহৃত একটি গণনা কৌশল। সুতরাং একটি ক্লাস্টারে শুরু হওয়া কোনও ওয়াকারের জন্য, স্বতন্ত্র মধ্যবর্তী শিখরগুলির প্রত্যাশিত সংখ্যাটি ক্লাস্টারের আকার এবং ক্লাস্টারটি ছাড়ার গড় সম্ভাবনা দিয়ে স্কেল করবে।
N1NN+1 । এমনকি যদি আমরা এই গ্রাফের কিছু অংশকে অন্য কোনও গ্রাফের (যেমন এই চক্রের বাইরে) একটি শীর্ষবিন্দুর সাথে সংযুক্ত করি তবে প্রাথমিক সাইটে ফিরে আসার আগে প্রতিটি হপের ক্লাস্টার ছেড়ে যাওয়ার সম্ভাবনা খুব কম হতে পারে। সুতরাং আমরা আশা করি ক্লাস্টারিং ক্লাস্টারের মধ্যে ওয়াকারকে সীমাবদ্ধ করে স্বতন্ত্র মধ্যবর্তী শিখরের সংখ্যা হ্রাস করবে।
গ্রাফের মধ্যে উল্লম্বের গড় ডিগ্রিও একটি গুরুত্বপূর্ণ ভূমিকা পালন করবে, যদিও এটি ক্লাস্টারিংয়ের সাথে যুক্ত। এর কারণ হ'ল যখন ওয়াকার যখন 1 ডিগ্রি সহ একটি শীর্ষবিন্দুতে ঝাঁপ দেয় তখন অবশ্যই পরবর্তী হুপের পূর্ববর্তী ভার্টেক্সে ফিরে যেতে হবে। ডিগ্রি 2 হলেও, এখানে কেবল একটি পথ রয়েছে যা গ্রাফের সাহায্যে অনুসরণ করা যেতে পারে, যদিও এটি প্রতিটি হুপের উভয় দিকেই যেতে পারে। অন্যদিকে, 2 এর চেয়ে বেশি ডিগ্রি সহ গ্রাফগুলির জন্য, পাথের সংখ্যাটি বিস্ফোরিত হতে পারে, এরপরে স্বল্পতম পথ এমনকি ছোট হলেও প্রাথমিক জায়গায় ফিরে আসার সম্ভাবনা একেবারেই কম।
সুতরাং আপনি প্রত্যাশা করবেন যে পৃথক মধ্যবর্তী অংশের সংখ্যাগুলি গ্রাফগুলির জন্য উচ্চতর হবে যা উভয়েরই গড় ডিগ্রি 2 এর উপরে রয়েছে এবং গাছগুলির মতো কোনও উল্লেখযোগ্য ক্লাস্টারিং নেই।
অবশ্যই এই মন্তব্যগুলি কোয়ান্টাম এলোমেলো পদক্ষেপের ক্ষেত্রে ধরে রাখে না, তবে আমি অনুমান করি যে আপনি কেবল ধ্রুপদী ক্ষেত্রেই যত্নশীল।