একটি ব্যাকটেরিয়ার অভ্যন্তরে শত শত বিপাকীয় বিক্রিয়ার নেটওয়ার্ক থেকে শুরু করে মানব মস্তিষ্কের সাইন্যাপটিক কানেক্টোম, ইন্টারনেটের রাউটার গ্রাফ কিংবা বৈশ্বিক আকাশপথের ফ্লাইট নেটওয়ার্ক—বাস্তব জগতের জটিল সিস্টেমগুলো মূলত মিথস্ক্রিয়ারত নেটওয়ার্ক হিসেবে সংগঠিত। বিংশ শতাব্দীতে পল এর্ডশ এবং অ্যালফ্রেড রেনির র্যান্ডম গ্রাফ তত্ত্বের ওপর ভিত্তি করে নেটওয়ার্ক ধারণা গঠিত হলেও, একবিংশ শতাব্দীর শুরুতে আবিষ্কৃত হয় যে প্রকৃতির প্রায় সব বাস্তব নেটওয়ার্ক দুটি সার্বজনীন টপোলজিক্যাল নীতি মেনে চলে: স্মল-ওয়ার্ল্ড প্রোপার্টি (Small-World Property) এবং স্কেল-ফ্রি ডিগ্রি ডিস্ট্রিবিউশন (Scale-Free Degree Distribution)।
১. এর্ডশ-রেনি র্যান্ডম গ্রাফ বনাম বাস্তব নেটওয়ার্ক
একটি চিরায়ত র্যান্ডম গ্রাফ $G(N, p)$-এ প্রতিটি নোডের মধ্যে সংযোগ স্থাপনের সম্ভাবনা $p$ সম্পূর্ণ স্বাধীন। ফলে নোডগুলোর ডিগ্রি ডিস্ট্রিবিউশন $P(k)$ একটি পয়সাঁ ডিস্ট্রিবিউশন (Poisson distribution) অনুসরণ করে:
[
P(k) = frac{langle k rangle^k e^{-langle k rangle}}{k!}
]
পয়সাঁ ডিস্ট্রিবিউশন এক্সপোনেনশিয়ালের চেয়ে দ্রুত হ্রাস পায়, ফলে গড়ে $langle k rangle$-এর চেয়ে অনেক বেশি সংযোগযুক্ত নোড থাকার সম্ভাবনা প্রায় শূন্য। কিন্তু ইন্টারনেট, সামাজিক যোগাযোগ মাধ্যম কিংবা প্রোটিন ইন্টারঅ্যাকশন ম্যাপ পর্যবেক্ষণ করে দেখা গেল যে এগুলোতে প্রচুর অতি-সংযুক্ত “হাব” (Hub) রয়েছে যা র্যান্ডম গ্রাফ দিয়ে ব্যাখ্যা করা অসম্ভব।
২. ওয়াটস-স্ট্রোগাটজ স্মল-ওয়ার্ল্ড মডেল
১৯৯৮ সালে ডানকান ওয়াটস এবং স্টিভেন স্ট্রোগাটজ একটি নিয়মিত চক্রাকার ল্যাটিস এবং সম্পূর্ণ র্যান্ডম গ্রাফের মধ্যবর্তী সেতুবন্ধনকারী একটি মডেল প্রস্তাব করেন। একটি নিয়মিত বৃত্তাকার ল্যাটিসের প্রতিটি সংযোগকে অতি ক্ষুদ্র সম্ভাবনা $p$ দিয়ে এলোমেলোভাবে পুনরায় সংযুক্ত (rewire) করা হয়।
এর ফলে দুটি বৈশিষ্ট্য লক্ষ্য করা যায়:
- গড় দূরত্ব বা পথ দৈর্ঘ্য $L$: দুটি নোডের মধ্যকার সংক্ষিপ্ততম দূরত্ব অতি দ্রুত হ্রাস পেয়ে লগারিদমিক স্কেলে চলে আসে ($L sim ln N$)।
- ক্লাস্টারিং সহগ $C$: প্রতিবেশীদের নিজেদের মধ্যে সংযুক্ত থাকার সম্ভাবনা প্রায় অপরিবর্তিত থাকে এবং অত্যন্ত উচ্চ থাকে।
একে বলা হয় স্মল-ওয়ার্ল্ড ঘটনা (জনপ্রিয় সংস্কৃতিতে “সিক্স ডিগ্রি অব সেপারেশন”)—যেখানে স্থানীয় পর্যায়ে উচ্চ সামাজিক সংহতি বজায় থাকার পরেও বৈশ্বিক পর্যায়ে তথ্য বা রোগজীবাণু অত্যন্ত দ্রুত ছড়িয়ে পড়তে পারে।
৩. বারাবাসি-অ্যালবার্ট স্কেল-ফ্রি মডেল
১৯৯৯ সালে আলবার্ট-লাজলো বারাবাসি এবং রেকা অ্যালবার্ট দেখান যে বাস্তব নেটওয়ার্কগুলো স্থির নয়, বরং ক্রমাগত বৃদ্ধি পায় এবং নতুন নোডগুলো বেশি সংযুক্ত নোডের সাথে যুক্ত হতে পছন্দ করে। এই দুটি নিয়ম হলো:
- ক্রমাগত প্রবৃদ্ধি (Growth): প্রতি মুহূর্তে একটি নতুন নোড সিস্টেমে প্রবেশ করে।
- অগ্রাধিকারমূলক সংযুক্তি (Preferential Attachment): নতুন নোডটি পুরানো কোনো নোড $i$-এর সাথে যুক্ত হওয়ার সম্ভাবনা তার বিদ্যমান সংযোগ সংখ্যা বা ডিগ্রি $k_i$-এর সমানুপাতিক:
[
Pi(i) = frac{k_i}{sum_j k_j}
]
এই গতিশীল প্রক্রিয়ার ফলে নেটওয়ার্কটির ডিগ্রি ডিস্ট্রিবিউশন কোনো নির্দিষ্ট স্কেল মানে না, বরং একটি বিশুদ্ধ পাওয়ার-ল (Power-Law) রূপ নেয়:
[
P(k) sim k^{-gamma}, quad text{with } gamma = 3
]
৪. নেটওয়ার্কের স্থিতিস্থাপকতা বনাম脆弱তা (অ্যাকিলিস হিল)
স্কেল-ফ্রি নেটওয়ার্কগুলোর একটি অসাধারণ টপোলজিক্যাল দ্বৈততা রয়েছে:
- এলোমেলো ব্যর্থতার বিরুদ্ধে প্রতিরোধ: যদি এলোমেলোভাবে ৮০% সাধারণ নোডও ধ্বংস করে দেওয়া হয়, তবুও নেটওয়ার্কের সার্বিক যোগাযোগ কাঠামো টিকে থাকে, কারণ সিংহভাগ নোডের ডিগ্রি অত্যন্ত কম।
- টার্গেটেড আক্রমণের মুখে বিপর্যয়: কিন্তু যদি পরিকল্পিতভাবে শীর্ষ ১-২% গুরুত্বপূর্ণ হাবগুলোকে অকেজো করে দেওয়া হয়, তবে পুরো নেটওয়ার্কটি মুহূর্তে ভেঙে বিচ্ছিন্ন টুকরোয় পরিণত হয়। মহামারী প্রতিরোধে টিকাদান কর্মসূচি, সাইবার নিরাপত্তা এবং ক্যান্সারের ড্রাগ ডিজাইনে এই টপোলজিক্যাল বৈশিষ্ট্য অত্যন্ত গুরুত্বপূর্ণ ভূমিকা পালন করে।