Blockmodeling
ब्लॉक मॉडलिंग एक समूह या एक सुसंगत ढांचा है, जिसका उपयोग सामाजिक संरचना का विश्लेषण करने के लिए किया जाता है और विशिष्ट पैटर्न के आधार पर सामाजिक नेटवर्क की इकाइयों (नोड्स, शीर्ष, अभिनेताओं) को विभाजित करने (क्लस्टरिंग) के लिए प्रक्रिया (ओं) निर्धारित करने के लिए भी किया जाता है, जो परस्पर जुड़ाव के माध्यम से एक विशिष्ट संरचना बनाते हैं। इसका उपयोग मुख्य रूप से सांख्यिकी, मशीन लर्निंग और नेटवर्क विज्ञान में किया जाता है। एक अनुभवजन्य प्रक्रिया के रूप में, ब्लॉक मॉडलिंग यह मानती है कि एक विशिष्ट नेटवर्क में सभी इकाइयों को इस हद तक एक साथ समूहीकृत किया जा सकता है कि वे समतुल्य हों। समतुल्यता के संबंध में, यह संरचनात्मक, नियमित या सामान्यीकृत हो सकता है। ब्लॉक मॉडलिंग का उपयोग करके, एक नेटवर्क का विश्लेषण नए बनाए गए ब्लॉक मॉडल का उपयोग करके किया जा सकता है, जो बड़े और जटिल नेटवर्क को छोटे और अधिक समझने योग्य में बदल देता है। साथ ही, ब्लॉक मॉडलिंग का उपयोग सामाजिक भूमिकाओं को संचालित करने के लिए किया जाता है। जबकि कुछ लोगों का तर्क है कि ब्लॉक मॉडलिंग केवल क्लस्टरिंग विधियाँ हैं, बोनासिच और मैककोनाघी का कहना है कि "यह संबंधों की संरचना के विश्लेषण के लिए एक सैद्धांतिक रूप से आधारित और बीजगणितीय दृष्टिकोण है"। ब्लॉक मॉडलिंग की अनूठी क्षमता इस तथ्य में निहित है कि यह संरचना को न केवल प्रत्यक्ष संबंधों के एक समूह के रूप में मानता है, बल्कि अन्य सभी संभावित यौगिक संबंधों को भी ध्यान में रखता है जो प्रत्यक्ष संबंधों पर आधारित हैं। ब्लॉकमॉडलिंग के सिद्धांतों को पहली बार 1971 में फ्रेंकोइस लॉरेन और हैरिसन सी. व्हाइट द्वारा पेश किया गया था। ब्लॉक मॉडलिंग को "नेटवर्क विश्लेषणात्मक उपकरणों का एक महत्वपूर्ण समूह" माना जाता है क्योंकि यह भूमिका संरचनाओं (सामाजिक संरचनाओं में अच्छी तरह से परिभाषित स्थानों, जिन्हें पदों के रूप में भी जाना जाता है) और सामाजिक नेटवर्क की मौलिक संरचना को समझने से संबंधित है। बटागेल्ज के अनुसार, ब्लॉकमॉडलिंग का प्राथमिक लक्ष्य एक बड़े, संभावित रूप से असंगत नेटवर्क को एक छोटी समझने योग्य संरचना में कम करना है जिसे अधिक आसानी से समझा जा सकता है। ब्लॉक मॉडलिंग का उपयोग पहले समाजमिति और मनोमिति में विश्लेषण के लिए किया जाता था, लेकिन अब यह अन्य विज्ञानों में भी फैल गया है। परिभाषा एक प्रणाली के रूप में एक नेटवर्क दो अलग-अलग सेटों से बना (या परिभाषित) होता हैः इकाइयों का एक सेट (नोड्स, शीर्ष, अभिनेता) और इकाइयों के बीच लिंक का एक सेट। दोनों सेटों का उपयोग करके, नेटवर्क की संरचना का वर्णन करते हुए एक ग्राफ बनाना संभव है। ब्लॉकमॉडलिंग के दौरान, शोधकर्ता को दो समस्याओं का सामना करना पड़ता हैः इकाइयों को कैसे विभाजित किया जाए (उदाहरण के लिए, समूहों (या वर्गों) को कैसे निर्धारित किया जाए, जो फिर एक ब्लॉकमॉडल में शीर्ष बनाते हैं) और फिर ब्लॉकमॉडल में लिंक को कैसे निर्धारित किया जाए (और साथ ही इन लिंक के मूल्य)। सामाजिक विज्ञान में, नेटवर्क आमतौर पर सामाजिक नेटवर्क होते हैं, जो कई व्यक्तियों (इकाइयों) और उनके बीच चयनित सामाजिक संबंधों (लिंक) से बने होते हैं। वास्तविक दुनिया के नेटवर्क बड़े और जटिल हो सकते हैं; ब्लॉक मॉडलिंग का उपयोग उन्हें छोटी संरचनाओं में सरल बनाने के लिए किया जाता है जिनकी व्याख्या करना आसान हो सकता है। विशेष रूप से, ब्लॉक मॉडलिंग इकाइयों को समूहों में विभाजित करती है और फिर समूहों के बीच संबंधों को निर्धारित करती है। साथ ही, ब्लॉक मॉडलिंग का उपयोग नेटवर्क में मौजूद सामाजिक भूमिकाओं को समझाने के लिए किया जा सकता है, क्योंकि यह माना जाता है कि इकाइयों का बनाया गया समूह इकाइयों की सामाजिक भूमिकाओं की नकल करता है (या उससे निकटता से जुड़ा हुआ है)। इस प्रकार ब्लॉक मॉडलिंग को इकाइयों को समूहों में विभाजित करने (जिन्हें स्थितियों के रूप में भी जाना जाता है) और ब्लॉकों में लिंक करने के लिए दृष्टिकोणों के एक समूह के रूप में परिभाषित किया जा सकता है, जिन्हें आगे नए प्राप्त समूहों द्वारा परिभाषित किया जाता है। एक ब्लॉक (ब्लॉकमॉडल भी) को एक उपमैट्रिक्स के रूप में परिभाषित किया जाता है, जो एक ही या अलग-अलग समूहों में मौजूद नोड्स के बीच परस्पर जुड़ाव (लिंक) को दर्शाता है। समूह में इन पदों में से प्रत्येक को अन्य सामाजिक पदों से प्रत्यक्ष संबंधों के एक समूह द्वारा परिभाषित किया जाता है। ये लिंक (कनेक्शन) निर्देशित या अनिर्दिष्ट हो सकते हैं; वस्तुओं की एक ही जोड़ी के बीच कई लिंक हो सकते हैं या उन पर भार हो सकता है। यदि किसी नेटवर्क में कई लिंक नहीं हैं, तो इसे सरल नेटवर्क कहा जाता है। ग्राफ का एक मैट्रिक्स प्रतिनिधित्व उनके नामों के आधार पर पंक्तियों और स्तंभों में क्रमबद्ध इकाइयों से बना होता है। लिंक के समान पैटर्न वाली क्रमबद्ध इकाइयों को एक ही समूह में एक साथ विभाजित किया जाता है। इसके बाद समूहों को एक साथ व्यवस्थित किया जाता है ताकि एक ही समूह की इकाइयों को एक दूसरे के बगल में रखा जा सके, इस प्रकार परस्पर जुड़ाव को संरक्षित किया जा सके। अगले चरण में, इकाइयों (एक ही समूह से) को एक ब्लॉक मॉडल में बदल दिया जाता है। इसके साथ, कई ब्लॉक मॉडल आमतौर पर बनते हैं, एक कोर क्लस्टर होता है और अन्य सामंजस्यपूर्ण होते हैं; एक कोर क्लस्टर हमेशा सामंजस्यपूर्ण लोगों से जुड़ा होता है, जबकि सामंजस्यपूर्ण लोगों को एक साथ नहीं जोड़ा जा सकता है। नोड्स की क्लस्टरिंग समतुल्यता पर आधारित होती है, जैसे संरचनात्मक और नियमित। मैट्रिक्स रूप का प्राथमिक उद्देश्य समूह में शामिल व्यक्तियों के बीच संबंधों को दृश्य रूप से प्रस्तुत करना है। इन संबंधों को द्विगुणित रूप से कूटबद्ध किया जाता है (वर्तमान या अनुपस्थित के रूप में), और मैट्रिक्स रूप में पंक्तियाँ संबंधों के स्रोत को इंगित करती हैं, जबकि स्तंभ संबंधों के गंतव्य का प्रतिनिधित्व करते हैं। समतुल्यता के दो बुनियादी दृष्टिकोण हो सकते हैंः समतुल्य इकाइयों का एक ही पड़ोसियों के साथ एक ही संबंध पैटर्न होता है या इन इकाइयों का अलग-अलग पड़ोसियों के साथ एक ही या समान संबंध पैटर्न होता है। यदि इकाइयाँ बाकी नेटवर्क से समान तरीकों से जुड़ी हुई हैं, तो वे संरचनात्मक रूप से समतुल्य हैं। इकाइयाँ नियमित रूप से समतुल्य भी हो सकती हैं, जब वे समतुल्य अन्य के साथ समान रूप से जुड़ी होती हैं। ब्लॉक मॉडलिंग के साथ, डेटा प्राप्त करने के प्रारंभिक चरण में माप त्रुटियों से प्रभावित होने वाले परिणामों के मुद्दे पर विचार करना आवश्यक है। किस प्रकार के नेटवर्क को ब्लॉक मॉडलिंग से गुजरना पड़ रहा है, इसके बारे में अलग-अलग दृष्टिकोण आवश्यक है। नेटवर्क एक-मोड या दो-मोड हो सकते हैं। पहले में सभी इकाइयों को किसी भी अन्य इकाई से जोड़ा जा सकता है और जहां इकाइयां एक ही प्रकार की होती हैं, जबकि बाद में इकाइयां केवल एक अलग प्रकार की इकाई (इकाइयों) से जुड़ी होती हैं। इकाइयों के बीच संबंधों के संबंध में, वे एकल-संबंध या बहु-संबंध नेटवर्क हो सकते हैं। इसके अलावा, नेटवर्क अस्थायी या बहुस्तरीय और द्विआधारी (केवल 0 और 1) या हस्ताक्षरित (नकारात्मक संबंधों की अनुमति देने वाले)/मान (अन्य मान संभव हैं) नेटवर्क भी हो सकते हैं। ब्लॉकमॉडलिंग के विभिन्न दृष्टिकोणों को दो मुख्य वर्गों में वर्गीकृत किया जा सकता हैः नियतात्मक ब्लॉकमॉडलिंग और यादृच्छिक ब्लॉकमॉडलिंग दृष्टिकोण। निर्धारक ब्लॉक मॉडलिंग को आगे प्रत्यक्ष और अप्रत्यक्ष ब्लॉक मॉडलिंग दृष्टिकोणों में विभाजित किया जाता है। प्रत्यक्ष प्रतिरूपण दृष्टिकोण में शामिल हैंः संरचनात्मक समतुल्यता और नियमित समतुल्यता। संरचनात्मक समतुल्यता एक अवस्था है, जब इकाइयाँ शेष नेटवर्क से समान तरीके से जुड़ी होती हैं, जबकि नियमित समतुल्यता तब होती है जब इकाइयाँ समान रूप से अन्य के समतुल्य होती हैं (इकाइयाँ आवश्यक रूप से पड़ोसियों को साझा नहीं करती हैं, लेकिन उनके पड़ोसी होते हैं जो स्वयं समान होते हैं)। अप्रत्यक्ष ब्लॉक मॉडलिंग दृष्टिकोण, जहां विभाजन को एक पारंपरिक समूह विश्लेषण समस्या के रूप में निपटाया जाता है (मापने (डी. एस.) समानता के परिणामस्वरूप एक (डी. एस.) समानता मैट्रिक्स होता है), वे हैंः पारंपरिक ब्लॉक मॉडलिंग, सामान्यीकृत ब्लॉक मॉडलिंगः द्विआधारी नेटवर्क का सामान्यीकृत ब्लॉक मॉडलिंग, मूल्यवान नेटवर्क का सामान्यीकृत ब्लॉक मॉडलिंग और सामान्यीकृत एकरूपता ब्लॉक मॉडलिंग, निर्धारित ब्लॉक मॉडलिंग। ब्रुस्को और स्टीनले (2011) के अनुसार, ब्लॉक मॉडलिंग को वर्गीकृत किया जा सकता है (कई आयामों का उपयोग करके): नियतात्मक या यादृच्छिक ब्लॉक मॉडलिंग, एक-मोड या दो-मोड नेटवर्क, हस्ताक्षरित या अहस्ताक्षरित नेटवर्क, खोजपूर्ण या पुष्टि करने वाला ब्लॉक मॉडलिंग। ब्लॉक मॉडल (कभी-कभी ब्लॉक मॉडल भी) ऐसी संरचनाएँ हैं जिनमेंः शीर्ष (जैसे, इकाइयाँ, नोड्स) को एक समूह के भीतर इकट्ठा किया जाता है, जिसमें प्रत्येक समूह को एक शीर्ष के रूप में पहचाना जाता है; ऐसे शीर्षों से एक ग्राफ का निर्माण किया जा सकता है; सभी लिंक (संबंधों) का संयोजन, एक ब्लॉक में स्थितियों के बीच एक लिंक के रूप में दर्शाया जाता है, जबकि एक ही समय में प्रत्येक ब्लॉक के लिए एक टाई का निर्माण किया जाता है। एक मामले में, जब एक ब्लॉक में कोई संबंध नहीं होते हैं, तो ब्लॉक को परिभाषित करने वाली दो स्थितियों के बीच कोई संबंध नहीं होगा। कंप्यूटर प्रोग्राम पूर्व निर्धारित शर्तों के अनुसार सामाजिक नेटवर्क को विभाजित कर सकते हैं। जब अनुभवजन्य खंडों को आदर्श खंडों के संदर्भ में उचित रूप से अनुमानित किया जा सकता है, तो ऐसे ब्लॉक मॉडल को एक अवरोध तक कम किया जा सकता है, जो मूल नेटवर्क का प्रतिनिधित्व है, जो इसकी अंतर्निहित 'कार्यात्मक शरीर रचना' को पकड़ता है। इस प्रकार, ब्लॉक मॉडल "डेटा को अपनी संरचना को चिह्नित करने की अनुमति दे सकते हैं", और साथ ही शोधकर्ता द्वारा लगाई गई पूर्वकल्पित संरचना को प्रकट करने की कोशिश नहीं कर सकते हैं। मानदंड कार्य के निर्माण के आधार पर ब्लॉक मॉडल अप्रत्यक्ष रूप से या प्रत्यक्ष रूप से बनाए जा सकते हैं। अप्रत्यक्ष निर्माण एक फलन को संदर्भित करता है, जो "इकाइयों के पेरिस के बीच संगत (डिस) समानता माप" पर आधारित है, जबकि प्रत्यक्ष निर्माण "प्रत्येक समूह के भीतर और समूहों के बीच पूर्ण संबंधों के साथ संबंधित आदर्श ब्लॉकों के लिए दिए गए समूह द्वारा प्रेरित वास्तविक ब्लॉकों के फिट को मापने वाला एक कार्य है। ब्लॉक मॉडल के प्रकार को अध्ययन किए गए नेटवर्क की प्रकृति में अंतर्ज्ञान, पदार्थ या अंतर्दृष्टि के संबंध में निर्दिष्ट किया जा सकता है; इसके परिणामस्वरूप इस तरह के मॉडल हो सकते हैंः माता-पिता-बच्चे की भूमिका प्रणाली, संगठनात्मक पदानुक्रम, श्रेणीबद्ध समूहों की प्रणाली, बबून ग्रूमिंग नेटवर्क,। विशेष प्रोग्राम ब्लॉक मॉडलिंग विशेष कंप्यूटर प्रोग्रामों के साथ किया जाता है, जो विशेष रूप से नेटवर्क के विश्लेषण या ब्लॉक मॉडलिंग के लिए समर्पित होते हैं, जैसे किः BLOCKS (टॉम स्नाइडर्स), CONCOR, मॉडल (व्लादिमीर बटागेल्ज), मॉडल 2 (व्लादिमीर बटागेल्ज), पजेक (व्लादिमीर बटागेल्ज और आंद्रेज मर्वर), R-पैकेज ब्लॉक मॉडलिंग (अलेश ज़िबर्ना), StOCNET (टॉम स्नाइडर्स),। स्टोकेस्टिक ब्लॉक समाजशास्त्र मॉडल रोल असाइनमेंट मल्टीऑब्जेक्टिव ब्लॉक मॉडलिंग से जुड़े नेटवर्क संदर्भ नेटवर्क विज्ञान भी देखें।