Blockmodeling
بلاک ماڈلنگ ایک سیٹ یا ایک مربوط فریم ورک ہے، جو سماجی ڈھانچے کا تجزیہ کرنے اور مخصوص نمونوں کی بنیاد پر سوشل نیٹ ورک کی اکائیوں (نوڈس، عمودی، اداکاروں) کو تقسیم کرنے (کلسٹرنگ) کے لیے طریقہ کار ترتیب دینے کے لیے بھی استعمال ہوتا ہے، جو باہمی ربط کے ذریعے ایک مخصوص ڈھانچہ تشکیل دیتے ہیں۔ یہ بنیادی طور پر شماریات، مشین لرننگ اور نیٹ ورک سائنس میں استعمال ہوتا ہے۔ ایک تجرباتی طریقہ کار کے طور پر، بلاک ماڈلنگ یہ فرض کرتی ہے کہ کسی مخصوص نیٹ ورک کی تمام اکائیوں کو اس حد تک گروپ کیا جا سکتا ہے جس کے وہ مساوی ہوں۔ مساوات کے حوالے سے، یہ ساختی، باقاعدہ یا عمومی ہو سکتا ہے۔ بلاک ماڈلنگ کا استعمال کرتے ہوئے، نئے بنائے گئے بلاک ماڈلز کا استعمال کرتے ہوئے ایک نیٹ ورک کا تجزیہ کیا جا سکتا ہے، جو بڑے اور پیچیدہ نیٹ ورک کو چھوٹے اور زیادہ قابل فہم میں تبدیل کر دیتا ہے۔ ایک ہی وقت میں، بلاک ماڈلنگ کا استعمال سماجی کرداروں کو عملی جامہ پہنانے کے لیے کیا جاتا ہے۔ اگرچہ کچھ لوگوں کا کہنا ہے کہ بلاک ماڈلنگ محض کلسٹرنگ کے طریقے ہیں، لیکن بوناچ اور میک کوناگی کا کہنا ہے کہ "یہ تعلقات کی ساخت کے تجزیے کے لیے نظریاتی طور پر مبنی اور الجبرائی نقطہ نظر ہے"۔ بلاک ماڈلنگ کی منفرد صلاحیت اس حقیقت میں مضمر ہے کہ یہ ڈھانچے کو نہ صرف براہ راست تعلقات کے ایک مجموعے کے طور پر سمجھتا ہے، بلکہ دوسرے تمام ممکنہ مرکب تعلقات کو بھی مدنظر رکھتا ہے جو براہ راست تعلقات پر مبنی ہیں۔ بلاک ماڈلنگ کے اصولوں کو سب سے پہلے 1971 میں فرانکوئس لورین اور ہیریسن سی وائٹ نے متعارف کرایا تھا۔ بلاک ماڈلنگ کو "نیٹ ورک تجزیاتی ٹولز کا ایک اہم مجموعہ" سمجھا جاتا ہے کیونکہ یہ کردار کے ڈھانچے (سماجی ڈھانچوں میں اچھی طرح سے متعین مقامات، جنہیں پوزیشن بھی کہا جاتا ہے) کی وضاحت اور سوشل نیٹ ورکس کے بنیادی ڈھانچے کو سمجھنے سے متعلق ہے۔ بٹاجیلج کے مطابق، "بلاک ماڈلنگ کا بنیادی مقصد ایک بڑے، ممکنہ طور پر غیر متزلزل نیٹ ورک کو ایک چھوٹے قابل فہم ڈھانچے تک کم کرنا ہے جس کی زیادہ آسانی سے تشریح کی جا سکے۔" بلاک ماڈلنگ کو پہلے سوشیومیٹری اور سائیکومیٹریکس میں تجزیہ کے لیے استعمال کیا جاتا تھا، لیکن اب یہ دیگر علوم میں بھی پھیل گیا ہے۔ تعریف ایک نظام کے طور پر نیٹ ورک دو مختلف سیٹوں پر مشتمل ہوتا ہے (یا اس کی وضاحت کی جاتی ہے): اکائیوں کا ایک سیٹ (نوڈس، عمودی، اداکار) اور اکائیوں کے درمیان روابط کا ایک سیٹ۔ دونوں سیٹوں کا استعمال کرتے ہوئے، نیٹ ورک کی ساخت کو بیان کرتے ہوئے گراف بنانا ممکن ہے۔ بلاک ماڈلنگ کے دوران، محقق کو دو مسائل کا سامنا کرنا پڑتا ہے: اکائیوں کو کیسے تقسیم کیا جائے (مثال کے طور پر، کلسٹرز (یا کلاسز) کا تعین کیسے کیا جائے، جو پھر بلاک ماڈل میں عمودی تشکیل دیتے ہیں) اور پھر بلاک ماڈل میں لنکس کا تعین کیسے کیا جائے (اور اسی وقت ان لنکس کی اقدار)۔ سماجی علوم میں، نیٹ ورک عام طور پر سماجی نیٹ ورک ہوتے ہیں، جو کئی افراد (اکائیوں) اور ان کے درمیان منتخب کردہ سماجی تعلقات (لنکس) پر مشتمل ہوتے ہیں۔ حقیقی دنیا کے نیٹ ورک بڑے اور پیچیدہ ہو سکتے ہیں ؛ بلاک ماڈلنگ کا استعمال انہیں چھوٹے ڈھانچوں میں آسان بنانے کے لیے کیا جاتا ہے جن کی تشریح کرنا آسان ہو سکتا ہے۔ خاص طور پر، بلاک ماڈلنگ یونٹس کو کلسٹرز میں تقسیم کرتی ہے اور پھر کلسٹرز کے درمیان تعلقات کا تعین کرتی ہے۔ ایک ہی وقت میں، بلاک ماڈلنگ کو نیٹ ورک میں موجود سماجی کرداروں کی وضاحت کے لیے استعمال کیا جا سکتا ہے، کیونکہ یہ فرض کیا جاتا ہے کہ اکائیوں کا بنایا ہوا مجموعہ اکائیوں کے سماجی کرداروں کی نقل کرتا ہے (یا اس سے قریب سے وابستہ ہے)۔ اس طرح بلاک ماڈلنگ کو اکائیوں کو کلسٹرز میں تقسیم کرنے کے طریقوں کے ایک سیٹ کے طور پر بیان کیا جا سکتا ہے (جسے پوزیشنیں بھی کہا جاتا ہے) اور بلاکس میں لنکس، جن کی مزید وضاحت نئے حاصل کردہ کلسٹرز کے ذریعے کی جاتی ہے۔ ایک بلاک (بلاک ماڈل بھی) کو ذیلی میٹرکس کے طور پر بیان کیا جاتا ہے، جو ایک ہی یا مختلف کلسٹرز میں موجود نوڈس کے درمیان باہمی ربط (لنکس) کو ظاہر کرتا ہے۔ کلسٹر میں ان میں سے ہر ایک پوزیشن کی تعریف دیگر سماجی عہدوں سے اور ان سے براہ راست تعلقات کے ایک سیٹ سے کی جاتی ہے۔ ان لنکس (کنکشنز) کو ہدایت یا غیر ہدایت کی جا سکتی ہے ؛ اشیاء کی ایک ہی جوڑی کے درمیان متعدد لنکس ہو سکتے ہیں یا ان پر وزن ہو سکتا ہے۔ اگر کسی نیٹ ورک میں متعدد لنکس نہیں ہیں، تو اسے سادہ نیٹ ورک کہا جاتا ہے۔ گراف کی میٹرکس نمائندگی قطاروں اور کالموں میں ترتیب شدہ اکائیوں پر مشتمل ہوتی ہے، جو ان کے ناموں پر مبنی ہوتی ہے۔ لنکس کے یکساں نمونوں والی ترتیب شدہ اکائیوں کو ایک ہی کلسٹر میں ایک ساتھ تقسیم کیا جاتا ہے۔ اس کے بعد کلسٹروں کو ایک ساتھ ترتیب دیا جاتا ہے تاکہ ایک ہی کلسٹر کی اکائیوں کو ایک دوسرے کے ساتھ رکھا جائے، اس طرح باہمی ربط کو برقرار رکھا جائے۔ اگلے مرحلے میں، یونٹس (ایک ہی کلسٹرز سے) کو بلاک ماڈل میں تبدیل کر دیا جاتا ہے۔ اس کے ساتھ، عام طور پر کئی بلاک ماڈل بنتے ہیں، ایک کور کلسٹر ہوتا ہے اور دوسرے مربوط ہوتے ہیں۔ ایک کور کلسٹر ہمیشہ مربوط لوگوں سے جڑا ہوتا ہے، جبکہ مربوط لوگوں کو ایک ساتھ نہیں جوڑا جا سکتا۔ نوڈس کی کلسٹرنگ مساوات پر مبنی ہوتی ہے، جیسے ساختی اور باقاعدہ۔ میٹرکس فارم کا بنیادی مقصد کلسٹر میں شامل افراد کے درمیان تعلقات کو بصری طور پر پیش کرنا ہے۔ ان رشتوں کو دوہرا کوڈ کیا جاتا ہے (موجودہ یا غیر حاضر کے طور پر)، اور میٹرکس کی شکل میں قطاریں رشتوں کے منبع کی نشاندہی کرتی ہیں، جبکہ کالم رشتوں کی منزل کی نمائندگی کرتے ہیں۔ مساوات کے دو بنیادی نقطہ نظر ہو سکتے ہیں: مساوی اکائیوں کا ایک ہی پڑوسیوں کے ساتھ ایک ہی تعلق کا نمونہ ہوتا ہے یا ان اکائیوں کا مختلف پڑوسیوں کے ساتھ ایک ہی یا اسی طرح کا تعلق کا نمونہ ہوتا ہے۔ اگر یونٹس باقی نیٹ ورک سے یکساں طریقوں سے جڑے ہوئے ہیں، تو وہ ساختی طور پر مساوی ہیں۔ یونٹس باقاعدگی سے مساوی بھی ہو سکتے ہیں، جب وہ مساوی طور پر مساوی دوسروں سے جڑے ہوتے ہیں۔ بلاک ماڈلنگ کے ساتھ، ڈیٹا حاصل کرنے کے ابتدائی مرحلے میں پیمائش کی غلطیوں سے متاثر ہونے والے نتائج کے مسئلے پر غور کرنا ضروری ہے۔ مختلف نقطہ نظر اس بارے میں کہ کس قسم کا نیٹ ورک بلاک ماڈلنگ سے گزر رہا ہے، ایک مختلف نقطہ نظر ضروری ہے۔ نیٹ ورک ون موڈ یا ٹو موڈ ہو سکتے ہیں۔ سابقہ میں تمام اکائیوں کو کسی بھی دوسری اکائی سے جوڑا جا سکتا ہے اور جہاں اکائیاں ایک ہی قسم کی ہوں، جبکہ مؤخر الذکر میں اکائیاں صرف ایک مختلف قسم کی اکائی سے جڑی ہوتی ہیں۔ اکائیوں کے درمیان تعلقات کے حوالے سے، وہ واحد رشتہ دار یا کثیر رشتہ دار نیٹ ورک ہو سکتے ہیں۔ مزید برآں، نیٹ ورک عارضی یا کثیر سطحی اور بائنری (صرف 0 اور 1) یا دستخط شدہ (منفی تعلقات کی اجازت دینے والے)/اقدار (دیگر اقدار ممکن ہیں) نیٹ ورک بھی ہو سکتے ہیں۔ بلاک ماڈلنگ کے مختلف طریقوں کو دو اہم طبقات میں تقسیم کیا جا سکتا ہے: تعیناتی بلاک ماڈلنگ اور اسٹاکسٹک بلاک ماڈلنگ کے طریقے۔ اس کے بعد تعیناتی بلاک ماڈلنگ کو مزید براہ راست اور بالواسطہ بلاک ماڈلنگ کے طریقوں میں تقسیم کیا جاتا ہے۔ براہ راست بلاک ماڈلنگ کے طریقوں میں شامل ہیں: ساختی مساوات اور باقاعدہ مساوات۔ ساختی مساوات ایک ایسی حالت ہے، جب اکائیاں باقی نیٹ ورک سے یکساں طریقے سے جڑی ہوتی ہیں، جبکہ باقاعدہ مساوات اس وقت ہوتی ہے جب اکائیاں مساوی طور پر دوسروں سے متعلق ہوتی ہیں (اکائیاں ضروری نہیں کہ پڑوسیوں کو بانٹ رہی ہوں، لیکن پڑوسی ہوں جو خود ایک جیسے ہوں)۔ بالواسطہ بلاک ماڈلنگ کے نقطہ نظر، جہاں پارٹیشننگ کو روایتی کلسٹر تجزیہ کے مسئلے کے طور پر نمٹا جاتا ہے (پیمائش (ڈ) مماثلت کے نتیجے میں (ڈ) مماثلت میٹرکس)، یہ ہیں: روایتی بلاک ماڈلنگ، عمومی بلاک ماڈلنگ: بائنری نیٹ ورکس کی عمومی بلاک ماڈلنگ، قابل قدر نیٹ ورکس کی عمومی بلاک ماڈلنگ اور عمومی یکسانیت بلاک ماڈلنگ، مقرر کردہ بلاک ماڈلنگ۔ بروسکو اور اسٹینلی (2011) کے مطابق، بلاک ماڈلنگ کی درجہ بندی کی جا سکتی ہے (متعدد جہتوں کا استعمال کرتے ہوئے): تعیناتی یا اسٹاکسٹک بلاک ماڈلنگ، ون موڈ یا ٹو موڈ نیٹ ورک، دستخط شدہ یا غیر دستخط شدہ نیٹ ورک، ایکسپلوریٹری یا تصدیق شدہ بلاک ماڈلنگ۔ بلاک ماڈل (بعض اوقات بلاک ماڈل بھی) وہ ڈھانچے ہوتے ہیں جن میں: عمودی (مثال کے طور پر، یونٹس، نوڈس) ایک کلسٹر کے اندر جمع ہوتے ہیں، جس میں ہر کلسٹر کو ایک عمودی کے طور پر شناخت کیا جاتا ہے۔ اس طرح کے عمودی سے ایک گراف بنایا جا سکتا ہے۔ تمام لنکس (تعلقات) کے امتزاج، جو ایک بلاک میں پوزیشنوں کے درمیان ایک لنک کے طور پر پیش کیے جاتے ہیں، جبکہ ایک ہی وقت میں ہر بلاک کے لیے ایک ٹائی بناتے ہیں۔ کسی صورت میں، جب کسی بلاک میں کوئی تعلق نہیں ہوتا ہے، تو بلاک کی وضاحت کرنے والی دونوں پوزیشنوں کے درمیان کوئی تعلق نہیں ہوگا۔ کمپیوٹر پروگرام پہلے سے طے شدہ شرائط کے مطابق سوشل نیٹ ورک کو تقسیم کر سکتے ہیں۔ جب تجرباتی بلاکس کو مثالی بلاکس کے لحاظ سے معقول حد تک تخمینہ لگایا جا سکتا ہے، تو اس طرح کے بلاک ماڈلز کو بلاک امیج تک کم کیا جا سکتا ہے، جو کہ اصل نیٹ ورک کی نمائندگی ہے، جو اس کی بنیادی 'فنکشنل اناٹومی' پر قبضہ کرتا ہے۔ اس طرح، بلاک ماڈل "ڈیٹا کو اپنی ساخت کی خصوصیت دینے کی اجازت دے سکتے ہیں"، اور ساتھ ہی ساتھ محقق کی طرف سے عائد کردہ قبل از وقت ساخت کو ظاہر کرنے کی کوشش نہیں کر سکتے ہیں۔ معیار فنکشن کی تعمیر کی بنیاد پر بلاک ماڈل بالواسطہ یا براہ راست بنائے جا سکتے ہیں۔ بالواسطہ تعمیر سے مراد ایک فنکشن ہے، جو "یونٹوں کے پیرس کے درمیان ہم آہنگ (ڈس) مماثلت کی پیمائش" پر مبنی ہے، جبکہ براہ راست تعمیر "ایک فنکشن ہے جو ہر کلسٹر کے اندر کامل تعلقات کے ساتھ متعلقہ آئیڈیل بلاکس کے لیے دیئے گئے کلسٹرنگ سے متاثر ہونے والے حقیقی بلاکس کے فٹ کی پیمائش کرتا ہے اور کلسٹرز کے درمیان کنکشن کی سمجھی جانے والی اقسام (مساوات) کے مطابق"۔ اقسام بلاک ماڈلز کو انٹیوشن، مادہ یا مطالعہ شدہ نیٹ ورک کی نوعیت کے بارے میں بصیرت کے حوالے سے متعین کیا جا سکتا ہے۔ اس کے نتیجے میں اس طرح کے ماڈل بن سکتے ہیں: والدین اور بچوں کے رول سسٹم، تنظیمی درجہ بندی، درجہ بند کلسٹرز کے نظام، بابون گرومنگ نیٹ ورک،۔ خصوصی پروگرام بلاک ماڈلنگ خصوصی کمپیوٹر پروگراموں کے ساتھ کی جاتی ہے، جو خاص طور پر نیٹ ورکس کے تجزیے یا بلاک ماڈلنگ کے لیے وقف ہوتے ہیں، جیسے: BLOCKS (ٹام سنائڈرز)، CONCOR، ماڈل (ولادیمیر بٹاجیلج)، ماڈل 2 (ولادیمیر بٹاجیلج)، پیجک (ولادیمیر بٹاجیلج اور آندرےج مروار)، R-پیکیج بلاک ماڈلنگ (الیش زیبرنا)، اسٹاک نیٹ (ٹام سنائڈرز)،۔ اسٹوکاسٹک بلاک سوشیالوجی رول اسائنمنٹ ملٹی آبجیکٹو بلاک ماڈلنگ منسلک نیٹ ورک حوالہ جات نیٹ ورک سائنس بھی دیکھیں۔