Blockmodeling
ব্লক মডেলিং হল একটি সেট বা একটি সুসঙ্গত কাঠামো, যা সামাজিক কাঠামো বিশ্লেষণের জন্য এবং নির্দিষ্ট নিদর্শনগুলির উপর ভিত্তি করে সামাজিক নেটওয়ার্কের ইউনিটগুলি (নোড, ভার্টিস, অ্যাক্টর) বিভাজন (ক্লাস্টারিং) করার জন্য পদ্ধতি (গুলি) নির্ধারণের জন্য ব্যবহৃত হয়, যা আন্তঃসংযোগের মাধ্যমে একটি স্বতন্ত্র কাঠামো গঠন করে। এটি প্রাথমিকভাবে পরিসংখ্যান, মেশিন লার্নিং এবং নেটওয়ার্ক বিজ্ঞানে ব্যবহৃত হয়। একটি অভিজ্ঞতাগত পদ্ধতি হিসাবে, ব্লক মডেলিং ধরে নেয় যে একটি নির্দিষ্ট নেটওয়ার্কের সমস্ত ইউনিটকে এমন পরিমাণে গোষ্ঠীভুক্ত করা যেতে পারে যাতে তারা সমতুল্য হয়। সমতুল্যতার ক্ষেত্রে, এটি কাঠামোগত, নিয়মিত বা সাধারণীকৃত হতে পারে। ব্লক মডেলিং ব্যবহার করে, একটি নেটওয়ার্ক নতুন তৈরি ব্লক মডেল ব্যবহার করে বিশ্লেষণ করা যেতে পারে, যা বড় এবং জটিল নেটওয়ার্ককে একটি ছোট এবং আরও বোধগম্য নেটওয়ার্কে রূপান্তরিত করে। একই সময়ে, ব্লক মডেলিং সামাজিক ভূমিকা পরিচালনার জন্য ব্যবহৃত হয়। যদিও কেউ কেউ দাবি করেন যে ব্লক মডেলিং কেবল ক্লাস্টারিং পদ্ধতি, বোনাচিচ এবং ম্যাককোনাঘি বলেছেন যে "এটি সম্পর্কের কাঠামোর বিশ্লেষণের জন্য তাত্ত্বিকভাবে ভিত্তি করে এবং বীজগাণিতিক পদ্ধতি"। ব্লক মডেলিংয়ের অনন্য ক্ষমতা এই সত্যের মধ্যে নিহিত যে এটি কাঠামোকে কেবল সরাসরি সম্পর্কের একটি সেট হিসাবে বিবেচনা করে না, বরং সরাসরি সম্পর্কের উপর ভিত্তি করে অন্যান্য সমস্ত সম্ভাব্য যৌগিক সম্পর্ককেও বিবেচনা করে। ব্লক মডেলিংয়ের নীতিগুলি প্রথম 1971 সালে ফ্রাঙ্কোইস লরেন এবং হ্যারিসন সি হোয়াইট দ্বারা প্রবর্তিত হয়েছিল। ব্লক মডেলিংকে "নেটওয়ার্ক বিশ্লেষণমূলক সরঞ্জামগুলির একটি গুরুত্বপূর্ণ সেট" হিসাবে বিবেচনা করা হয় কারণ এটি ভূমিকা কাঠামোর (সামাজিক কাঠামোর সু-সংজ্ঞায়িত স্থান, যা অবস্থান হিসাবেও পরিচিত) এবং সামাজিক নেটওয়ার্কগুলির মৌলিক কাঠামোর বিচক্ষণতার সাথে সম্পর্কিত। বাটাগেলজের মতে, ব্লক মডেলিংয়ের প্রাথমিক লক্ষ্য হল একটি বড়, সম্ভাব্য অসঙ্গতিপূর্ণ নেটওয়ার্ককে একটি ছোট বোধগম্য কাঠামোতে হ্রাস করা যা আরও সহজেই ব্যাখ্যা করা যায়। ব্লক মডেলিং প্রথমে সোসিওমেট্রি এবং সাইকোমেট্রিক্সের বিশ্লেষণের জন্য ব্যবহৃত হত, তবে এখন এটি অন্যান্য বিজ্ঞানেও ছড়িয়ে পড়েছে। সংজ্ঞা একটি ব্যবস্থা হিসাবে একটি নেটওয়ার্ক দুটি ভিন্ন সেট (বা দ্বারা সংজ্ঞায়িত) নিয়ে গঠিতঃ ইউনিটের একটি সেট (নোড, শীর্ষ, অভিনেতা) এবং ইউনিটগুলির মধ্যে সংযোগের একটি সেট। উভয় সেট ব্যবহার করে, নেটওয়ার্কের কাঠামো বর্ণনা করে একটি গ্রাফ তৈরি করা সম্ভব। ব্লক মডেলিংয়ের সময়, গবেষককে দুটি সমস্যার সম্মুখীন হতে হয়ঃ কিভাবে ইউনিটগুলি ভাগ করা যায় (যেমন, কিভাবে ক্লাস্টার (বা শ্রেণী) নির্ধারণ করা যায়, যা তারপর একটি ব্লক মডেলের শীর্ষ গঠন করে) এবং তারপর কিভাবে ব্লক মডেলের লিঙ্কগুলি নির্ধারণ করা যায় (এবং একই সময়ে এই লিঙ্কগুলির মান)। সামাজিক বিজ্ঞানে, নেটওয়ার্কগুলি সাধারণত সামাজিক নেটওয়ার্ক, যা বেশ কয়েকটি ব্যক্তি (ইউনিট) এবং তাদের মধ্যে নির্বাচিত সামাজিক সম্পর্ক (লিঙ্ক) নিয়ে গঠিত। বাস্তব-বিশ্বের নেটওয়ার্কগুলি বড় এবং জটিল হতে পারে; ব্লক মডেলিং তাদের ছোট কাঠামোতে সহজতর করতে ব্যবহৃত হয় যা ব্যাখ্যা করা সহজ হতে পারে। বিশেষত, ব্লকমডেলিং ইউনিটগুলিকে গুচ্ছগুলিতে বিভক্ত করে এবং তারপরে গুচ্ছগুলির মধ্যে সম্পর্ক নির্ধারণ করে। একই সময়ে, ব্লক মডেলিং ব্যবহার করে নেটওয়ার্কে বিদ্যমান সামাজিক ভূমিকাগুলি ব্যাখ্যা করা যেতে পারে, কারণ এটি ধরে নেওয়া হয় যে ইউনিটগুলির তৈরি গুচ্ছটি ইউনিটগুলির সামাজিক ভূমিকার অনুকরণ করে (বা এর সাথে ঘনিষ্ঠভাবে যুক্ত)। ব্লক মডেলিংকে এইভাবে ইউনিটগুলিকে গুচ্ছগুলিতে (অবস্থান হিসাবেও পরিচিত) এবং ব্লকগুলিতে লিঙ্কগুলিতে বিভক্ত করার পদ্ধতির একটি সেট হিসাবে সংজ্ঞায়িত করা যেতে পারে, যা নতুন প্রাপ্ত গুচ্ছ দ্বারা আরও সংজ্ঞায়িত করা হয়। একটি ব্লক (ব্লক মডেলও) একটি সাবম্যাট্রিক্স হিসাবে সংজ্ঞায়িত করা হয়, যা একই বা বিভিন্ন ক্লাস্টারে উপস্থিত নোডগুলির মধ্যে আন্তঃসংযোগ (লিঙ্ক) দেখায়। ক্লাস্টারে এই অবস্থানগুলির প্রতিটি অন্যান্য সামাজিক অবস্থানের সাথে এবং সরাসরি সম্পর্কের একটি সেট দ্বারা সংজ্ঞায়িত করা হয়। এই সংযোগগুলি (সংযোগগুলি) নির্দেশিত বা অনির্দিষ্ট হতে পারে; একই জোড়া বস্তুর মধ্যে একাধিক সংযোগ থাকতে পারে বা তাদের উপর ওজন থাকতে পারে। যদি কোনও নেটওয়ার্কে একাধিক লিঙ্ক না থাকে, তবে এটিকে সরল নেটওয়ার্ক বলা হয়। একটি গ্রাফের ম্যাট্রিক্স উপস্থাপনা তাদের নামের উপর ভিত্তি করে সারি এবং কলামে সাজানো একক নিয়ে গঠিত। লিঙ্কগুলির অনুরূপ প্যাটার্ন সহ অর্ডার করা ইউনিটগুলি একই ক্লাস্টারে একসাথে বিভক্ত করা হয়। ক্লাস্টারগুলি তারপর একসঙ্গে সাজানো হয় যাতে একই ক্লাস্টার থেকে ইউনিটগুলি একে অপরের পাশে স্থাপন করা হয়, এইভাবে আন্তঃসংযোগ সংরক্ষণ করে। পরবর্তী ধাপে, ইউনিটগুলি (একই ক্লাস্টার থেকে) একটি ব্লক মডেলে রূপান্তরিত হয়। এর সাথে, বেশ কয়েকটি ব্লক মডেল সাধারণত গঠিত হয়, একটি মূল গুচ্ছ এবং অন্যগুলি সংহত হয়; একটি মূল গুচ্ছ সর্বদা সংহতগুলির সাথে সংযুক্ত থাকে, যখন সংহতগুলিকে একসাথে সংযুক্ত করা যায় না। নোডের ক্লাস্টারিং সমতুল্যতার উপর ভিত্তি করে, যেমন কাঠামোগত এবং নিয়মিত। ম্যাট্রিক্স ফর্মের প্রাথমিক উদ্দেশ্য হল ক্লাস্টারে অন্তর্ভুক্ত ব্যক্তিদের মধ্যে সম্পর্ককে দৃশ্যমানভাবে উপস্থাপন করা। এই বন্ধনগুলি দ্বিমুখীভাবে কোড করা হয় (বর্তমান বা অনুপস্থিত হিসাবে), এবং ম্যাট্রিক্স আকারে সারিগুলি বন্ধনের উৎস নির্দেশ করে, যেখানে কলামগুলি বন্ধনের গন্তব্যকে উপস্থাপন করে। সমতুল্যতার দুটি মৌলিক পদ্ধতি থাকতে পারেঃ সমতুল্য ইউনিটগুলির একই প্রতিবেশীদের সাথে একই সংযোগ প্যাটার্ন থাকে বা এই ইউনিটগুলির বিভিন্ন প্রতিবেশীদের সাথে একই বা অনুরূপ সংযোগ প্যাটার্ন থাকে। যদি ইউনিটগুলি একইভাবে বাকি নেটওয়ার্কের সাথে সংযুক্ত থাকে, তবে সেগুলি কাঠামোগতভাবে সমতুল্য। এককগুলি নিয়মিত সমতুল্যও হতে পারে, যখন তারা সমতুল্য অন্যদের সাথে সমতুল্যভাবে সংযুক্ত থাকে। ব্লক মডেলিংয়ের ক্ষেত্রে, তথ্য অর্জনের প্রাথমিক পর্যায়ে পরিমাপ ত্রুটির দ্বারা ফলাফল প্রভাবিত হওয়ার বিষয়টি বিবেচনা করা প্রয়োজন। কোন ধরনের নেটওয়ার্ক ব্লক মডেলিংয়ের মধ্য দিয়ে যাচ্ছে সে সম্পর্কে একটি ভিন্ন পদ্ধতির প্রয়োজন। নেটওয়ার্ক এক-মোড বা দুই-মোড হতে পারে। প্রথমটিতে সমস্ত ইউনিট অন্য যে কোনও ইউনিটের সাথে সংযুক্ত হতে পারে এবং যেখানে ইউনিটগুলি একই ধরনের হয়, অন্যদিকে পরেরটিতে ইউনিটগুলি কেবল একটি ভিন্ন ধরনের ইউনিটের (গুলি) সাথে সংযুক্ত থাকে। এককগুলির মধ্যে সম্পর্কের ক্ষেত্রে, সেগুলি একক-সম্পর্কিত বা বহু-সম্পর্কিত নেটওয়ার্ক হতে পারে। আরও, নেটওয়ার্কগুলি অস্থায়ী বা বহু-স্তরের এবং বাইনারি (শুধুমাত্র 0 এবং 1) বা স্বাক্ষরিত (নেতিবাচক সম্পর্কের অনুমতি দেয়)/মান (অন্যান্য মান সম্ভব) নেটওয়ার্ক হতে পারে। ব্লক মডেলিংয়ের বিভিন্ন পদ্ধতিকে দুটি প্রধান শ্রেণীতে ভাগ করা যেতে পারেঃ নির্ধারক ব্লক মডেলিং এবং স্টোকাস্টিক ব্লক মডেলিং পদ্ধতি। নির্ধারক ব্লক মডেলিং তারপর প্রত্যক্ষ এবং পরোক্ষ ব্লক মডেলিং পদ্ধতির মধ্যে বিভক্ত করা হয়। সরাসরি ব্লক মডেলিং পদ্ধতির মধ্যে রয়েছেঃ কাঠামোগত সমতা এবং নিয়মিত সমতা। স্ট্রাকচারাল ইকুইভ্যালেন্স হল একটি অবস্থা, যখন ইউনিটগুলি বাকি নেটওয়ার্কের সাথে অভিন্ন উপায়ে সংযুক্ত থাকে, যখন নিয়মিত ইকুইভ্যালেন্স ঘটে যখন ইউনিটগুলি সমতুল্য অন্যদের সাথে সমানভাবে সম্পর্কিত হয় (ইউনিটগুলি অগত্যা প্রতিবেশীদের ভাগ করে নেয় না, তবে প্রতিবেশী থাকে যা নিজেদের অনুরূপ)। পরোক্ষ ব্লক মডেলিং পদ্ধতি, যেখানে বিভাজনকে একটি ঐতিহ্যবাহী ক্লাস্টার বিশ্লেষণ সমস্যা হিসাবে বিবেচনা করা হয় (পরিমাপ (ডিস) সাদৃশ্য একটি (ডিস) সাদৃশ্য ম্যাট্রিক্সে ফলাফল দেয়), সেগুলি হলঃ প্রচলিত ব্লক মডেলিং, সাধারণীকৃত ব্লক মডেলিংঃ বাইনারি নেটওয়ার্কগুলির সাধারণীকৃত ব্লক মডেলিং, মূল্যবান নেটওয়ার্কগুলির সাধারণীকৃত ব্লক মডেলিং এবং সাধারণীকৃত সমজাতীয় ব্লক মডেলিং, নির্ধারিত ব্লক মডেলিং। ব্রুস্কো এবং স্টেইনলি (2011)-এর মতে, ব্লক মডেলিংকে শ্রেণীবদ্ধ করা যেতে পারে (বেশ কয়েকটি মাত্রা ব্যবহার করে): নির্ধারক বা অপ্রচলিত ব্লক মডেলিং, এক-মোড বা দুই-মোড নেটওয়ার্ক, স্বাক্ষরিত বা স্বাক্ষরহীন নেটওয়ার্ক, অনুসন্ধানমূলক বা নিশ্চিত ব্লক মডেলিং। ব্লক মডেলগুলি (কখনও কখনও ব্লক মডেলগুলিও) এমন কাঠামো যেখানেঃ শীর্ষগুলি (যেমন, ইউনিট, নোড) একটি গুচ্ছের মধ্যে একত্রিত হয়, প্রতিটি গুচ্ছকে একটি শীর্ষ হিসাবে চিহ্নিত করা হয়; এই ধরনের শীর্ষগুলি থেকে একটি গ্রাফ তৈরি করা যেতে পারে; সমস্ত লিঙ্ক (টাই) এর সংমিশ্রণ, অবস্থানগুলির মধ্যে একক লিঙ্ক হিসাবে একটি ব্লকে প্রতিনিধিত্ব করা হয়, একই সময়ে প্রতিটি ব্লকের জন্য একটি টাই তৈরি করা হয়। একটি ক্ষেত্রে, যখন কোনও ব্লকে কোনও বন্ধন থাকবে না, তখন ব্লককে সংজ্ঞায়িত করে এমন দুটি অবস্থানের মধ্যে কোনও বন্ধন থাকবে না। কম্পিউটার প্রোগ্রামগুলি পূর্বনির্ধারিত শর্ত অনুযায়ী সামাজিক নেটওয়ার্ককে বিভক্ত করতে পারে। যখন অভিজ্ঞতাগত ব্লকগুলিকে আদর্শ ব্লকের পরিপ্রেক্ষিতে যুক্তিসঙ্গতভাবে আনুমানিক করা যেতে পারে, তখন এই ধরনের ব্লক মডেলগুলিকে একটি ব্লকিমেজে হ্রাস করা যেতে পারে, যা মূল নেটওয়ার্কের একটি উপস্থাপনা, যা এর অন্তর্নিহিত 'কার্যকরী শারীরস্থান' ধারণ করে। সুতরাং, ব্লক মডেলরা "তথ্যকে তাদের নিজস্ব কাঠামো চিহ্নিত করার অনুমতি দিতে পারে", এবং একই সময়ে গবেষক দ্বারা আরোপিত একটি পূর্বকল্পিত কাঠামো প্রকাশ করার চেষ্টা করতে পারে না। মানদণ্ড গঠনের উপর ভিত্তি করে ব্লক মডেলগুলি পরোক্ষভাবে বা সরাসরি তৈরি করা যেতে পারে। পরোক্ষ নির্মাণ বলতে "ইউনিটের প্যারিসের মধ্যে সামঞ্জস্যপূর্ণ (ডিস) সাদৃশ্য পরিমাপের" উপর ভিত্তি করে একটি ফাংশনকে বোঝায়, যেখানে সরাসরি নির্মাণ হল "প্রতিটি ক্লাস্টারের মধ্যে নিখুঁত সম্পর্ক সহ সংশ্লিষ্ট আদর্শ ব্লকের প্রদত্ত ক্লাস্টারিং দ্বারা প্ররোচিত বাস্তব ব্লকের মাপ পরিমাপ করা একটি ফাংশন এবং বিবেচিত ধরনের সংযোগ (সমতা) অনুসারে ক্লাস্টারের মধ্যে"। ব্লক মডেলগুলি অধ্যয়নরত নেটওয়ার্কের প্রকৃতি সম্পর্কে অন্তর্দৃষ্টি, পদার্থ বা অন্তর্দৃষ্টি সম্পর্কে নির্দিষ্ট করা যেতে পারে; এর ফলে নিম্নলিখিত মডেলগুলি হতে পারেঃ প্যারেন্ট-চাইল্ড রোল সিস্টেম, সাংগঠনিক শ্রেণিবিন্যাস, র্যাঙ্কড ক্লাস্টারের সিস্টেম, বাবুন গ্রুমিং নেটওয়ার্ক,। বিশেষায়িত প্রোগ্রাম ব্লক মডেলিং বিশেষায়িত কম্পিউটার প্রোগ্রামগুলির সাথে করা হয়, যা বিশেষত নেটওয়ার্কগুলির বিশ্লেষণ বা ব্লক মডেলিংয়ের জন্য নিবেদিত, যেমনঃ ব্লকস (টম স্নাইডারস), কনকোর, মডেল (ভ্লাদিমির বাটাগেলজ), মডেল 2 (ভ্লাদিমির বাটাগেলজ), পাজেক (ভ্লাদিমির বাটাগেলজ এবং আন্দ্রেজ মর্ভার), আর-প্যাকেজ ব্লক মডেলিং (আলেস জাইবারনা), স্টকনেট (টম স্নাইডারস),। এছাড়াও দেখুন স্টোকাস্টিক ব্লক সমাজবিজ্ঞান মডেল গাণিতিক ব্লক মডেলিং রোল অ্যাসাইনমেন্ট মাল্টি-অবজেক্টিভ ব্লক মডেলিং লিঙ্কযুক্ত নেটওয়ার্ক রেফারেন্স নেটওয়ার্ক বিজ্ঞান