📊 statistics

Bayesian inference for partial orders from random linear extensions: power relations from 12th Century Royal Acta

यह शोध पत्र एक बेयसियन हिडन मार्कोव मॉडल प्रस्तुत करता है जो 12वीं शताब्दी के रॉयल एक्टा (Royal Acta) में पाए गए यादृच्छिक रैखिक विस्तारों (random linear extensions) से विकसित सामाजिक पदानुक्रमों को आंशिक क्रमों (partial orders) के रूप में निष्कर्ष निकालता है, जो एपिस्कोपल अधिकार में परिवर्तनों को सफलतापूर्वक परिमाणित करता है और दरबार की राजनीति में उन बदलावों को प्रकट करता है जिन्हें सरल रैंकिंग मॉडल पकड़ने में विफल रहते हैं।

मूल लेखक: Geoff K. Nicholls, Jeong Eun Lee, Nicholas Karn, David Johnson, Rukuang Huang, Alexis Muir-Watt

प्रकाशित 2026-05-18

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Geoff K. Nicholls, Jeong Eun Lee, Nicholas Karn, David Johnson, Rukuang Huang, Alexis Muir-Watt

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप 12वीं शताब्दी के इंग्लैंड के 67 बिशपों (bishops) के सटीक पदानुक्रम (pecking order) को समझने की कोशिश कर रहे हैं। आपके पास कोई नियम पुस्तिका नहीं है जो यह कहती हो कि "बिशप A हमेशा बिशप B से ऊपर होगा।" इसके बजाय, आपके पास सैकड़ों पुराने कानूनी दस्तावेज़ (Royal Acta) हैं जहाँ इन बिशपों ने गवाह के रूप में अपने नाम दर्ज किए हैं।

इन दस्तावेजों में नामों के प्रकट होने का क्रम यादृच्छिक (random) नहीं था; यह सामाजिक स्थिति का प्रतिबिंब था। आपकी रैंक जितनी अधिक होती, आपका नाम उतनी ही जल्दी आता। हालाँकि, ये सूचियाँ पूर्ण नहीं थीं। कभी-कभी एक बिशप कतार से आगे निकल जाता था, या किसी लिपिक (scribe) से गलती हो जाती थी। साथ भी, हर बैठक में हर बिशप उपस्थित नहीं होता था, इसलिए आप एक समय में समूह का केवल एक छोटा सा हिस्सा ही देख पाते हैं।

लेखकों ने इस विकसित होते सामाजिक पदानुक्रम को 76 वर्षों में पुनर्गठित करने के लिए एक परिष्कृत "टाइम मशीन" (सांख्यिकीय मॉडल) बनाई। उन्होंने इसे सरल रूप में इस प्रकार समझाया है:

1. समस्या: यह एक साधारण रेखा नहीं है

अधिकांश लोग मानते हैं कि सामाजिक रैंक एक सीधी रेखा होती है: पहला स्थान, दूसरा स्थान, तीसरा स्थान, और इसी तरह। लेकिन लेखकों ने महसूस किया कि ये बिशप इस मामले में अलग थे।

उपमा: एक ऐसी सीढ़ी की कल्पना करें जहाँ कुछ डंडे (rungs) गायब हैं। आप नीचे से ऊपर तक चढ़ सकते हैं, लेकिन कभी-कभी दो लोग एक पेड़ की अलग-अलग शाखाओं पर होते हैं और उनमें से कोई भी स्पष्ट रूप से दूसरे से "ऊपर" नहीं होता है।
गणित: वे इसे आंशिक क्रम (Partial Order) कहते हैं। यह एक मानचित्र है कि कौन निश्चित रूप से किसके ऊपर है, लेकिन यह उन "टाई" या "अज्ञात" स्थितियों की भी अनुमति देता है जहाँ डेटा स्पष्ट उत्तर नहीं देता। यह एक पूर्ण, सीधी रैंकिंग मानने की तुलना में अधिक लचीला है।

2. विधि: "कतार" और "शोर" (The Queue and the Noise)

लेखकों ने कल्पना की कि बिशप दस्तावेज़ पर हस्ताक्षर करने के लिए एक कतार में खड़े हैं।

आदर्श स्थिति: यदि सभी नियमों का पूरी तरह से पालन करते, तो कतार हमेशा छिपे हुए सामाजिक पक्रम (Hidden Social Hierarchy) के अनुसार व्यवस्थित होती।
वास्तविकता: कभी-कभी, एक बिशप "कतार तोड़कर" आगे निकल जाता था (शायद राजनीतिक प्रभाव या लिपिक की गलती के कारण)।
मॉडल: उन्होंने एक हिडन मार्कोव मॉडल (Hidden Markov Model) बनाया।
- छिपी हुई अवस्था (Hidden State): अदृश्य, बदलता हुआ सामाजिक पदानुक्रम (वह "मानचित्र" कि कौन किसका उच्च अधिकारी है)।
- अवलोकित डेटा (Observed Data): दस्तावेजों में पाए गए नामों की वास्तविक सूचियाँ।
- शोर (Noise): एक "कतार तोड़ने" की संभावना। मॉडल यह गणना करता है कि एक ब meskipun बिशप द्वारा कतार में सही ढंग से रखे जाने के बजाय कतार कूदने की कितनी संभावना है।

3. घटक: वरिष्ठता बनाम शक्ति

मॉडल ने यह पता लगाने की कोशिश की कि बिशप की स्थिति को क्या संचालित कर रहा था।

वरिष्ठता (सेवा का कारक): एक बिशप के रूप में पद पर जितने लंबे समय तक रहे, उनकी रैंक उतनी ही अधिक होनी चाहिए। मॉडल ने इसे एक अनुमानित नियम के रूप में माना।
अधिकार (राजनीतिक शक्ति का कारक): कभी-कभी, कम वरिष्ठता वाले बिशप को उच्च रैंक दी जाती थी क्योंकि वह राजा का करीबी मित्र था। मॉडल ने इस "राजनीतिक शक्ति" को "सेवा के नियम" से अलग किया।

4. परिणाम: मॉडल ने क्या पाया

1080 से 1155 तक की 371 सूचियों पर अपना मॉडल चलाकर, उन्होंने कई दिलचस्प ऐतिहासिक सच्चाइयों का खुलासा किया:

वरिष्ठता मायने रखती है (मुख्यतः): मॉडल ने पुष्टि की कि चर्च के नियम (इस आधार पर कि वे कितने समय से बिशप थे) मुख्य रूप से क्रम के चालक थे। सूचियाँ आम तौर पर "वरिष्ठता" के नियम का पालन करती थीं।
"नॉर्मन" गिरावट: शुरुआती दौर में, नॉर्मडी (फ्रांस) के बिशपों को बहुत उच्च रैंक दी जाती थी। लेकिन जैसे-जैसे समय बीता, अंग्रेजी दस्तावेजों में उनकी स्थिति गिरती गई। मॉडल सुझाव देता है कि अंग्रेजी बिशप धीरे-धीरे अपने फ्रांसीसी समकक्षों पर प्राथमिकता लेने लगे थे।
राजनीतिक कृपा: कुछ बिशपों ने वरिष्ठता के नियमों को तोड़ा। उदाहरण के लिए, एली के बिशप नाइजेल (Nigel, Bishop of Ely), 1130 के दशक में बहुत ऊंचे स्थान पर थे (संभवतः शाही कृपा के कारण), लेकिन 1139 में राजा की नाराजगी के बाद वे काफी नीचे गिर गए।
लंदन और विनचेस्टर: लंदन और विनचेस्टर के बिशपों ने लगातार उच्च अधिकार बनाए रखा, अक्सर दूसरों की तुलना में उच्च रैंक प्राप्त की, भले ही वे सबसे वरिष्ठ न हों।

5. यह मॉडल विशेष क्यों है

लेखकों ने अपने "आंशिक क्रम" (Partial Order) मॉडल की तुलना रैंकिंग करने के अन्य तरीकों (जैसे मानक खेल रैंकिंग या सरल सूचियों) से की।

उपमा: एक बिखरे हुए कमरे को व्यवस्थित करने की कल्पना करें।
- पुराने मॉडल: आपको हर वस्तु को एक एकल, पूर्ण रेखा में रखने के लिए मजबूर करते हैं (पुस्तक A, पुस्तक B, पुस्तक C)। यदि दो पुस्तकें उस रेखा में फिट नहीं बैठती हैं, तो मॉडल भ्रमित हो जाता है।
- यह मॉडल: आपको यह कहने की अनुमति देता है कि, "पुस्तक A, पुस्तक B के ऊपर है, लेकिन पुस्तक C पूरी तरह से एक अलग शेल्फ पर है और हम तुलना नहीं कर सकते कि वह कैसे संबंधित है।"
निर्णय: लेखकों ने पाया कि यह लचीला "आंशिक क्रम" दृष्टिकोण अन्य कठोर "सीधी रेखा" वाले मॉडलों की तुलना में ऐतिहासिक डेटा के साथ बहुत बेहतर तरीके से फिट बैठता है। इसने मध्यकालीन राजनीति की अव्यवस्थित और जटिल वास्तविकता को सरल विधियों की तुलना में बेहतर ढंग से पकड़ा।

सारांश

यह शोध पत्र एक सांख्यिकीय जासूसी कहानी है। 12वीं सदी के बिशपों के अदृश्य सामाजिक पदानुक्रम को पुनर्गठित करने के लिए, लेखकों ने पुराने कानूनी दस्तावेजों में नामों के क्रम को एक "शोर युक्त संकेत" (noisy signal) के रूप में माना। उन्होंने सिद्ध किया कि जबकि वरिष्ठता मुख्य नियम थी, राजनीतिक शक्ति और राष्ट्रीयता (अंग्रेजी बनाम नॉर्मन) इस सीढ़ी को हिला सकती थी, और उनका नया गणितीय उपकरण इन परिवर्तनों को स्पष्ट रूप से देखने का सबसे अच्छा तरीका था।

तकनीकी सारांश: यादृच्छिक रैखिक विस्तारों से आंशिक क्रम (Partial Orders) के लिए बेयसियन अनुमान

समस्या विवरण
यह शोध पत्र रैंक-क्रम डेटा से समय के साथ विकसित होने वाले सामाजिक पदानुक्रम (social hierarchy) के सांख्यिकीय अनुमान की चुनौती को संबोधित करता है, जहाँ अंतर्निहित संरचना आवश्यक रूप से एक पूर्ण (पूर्णतः व्यवस्थित) क्रम नहीं होती है। लेखक 12वीं शताब्दी के अंग्रेजी और नॉर्मन शाही Acta (कानूनी दस्तावेजों) से 371 गवाह सूचियों का विश्लेषण करते हैं, जो 67 बिशपों के क्रम को रिकॉर्ड करती हैं। इतिहासकार यह परिकल्पना करते हैं कि यह क्रम स्थिति, वरिष्ठता और राजनीतिक प्रभाव के आधार पर एक सामाजिक पदानुक्रम को दर्शाता है। हालाँकि, डेटा शोरयुक्त (noisy) है, अपूर्ण है (प्रत्येक सूची में बिशपों के उपसमुच्चय दिखाई देते हैं), और अंतर्निहित पदानुक्रम में अभिनेताओं के तुलनात्मक (incomparable) जोड़े हो सकते हैं (एक आंशिक क्रम), न कि एक एकल रैखिक रैंकिंग। रैंक डेटा के लिए मौजूदा मॉडल, जैसे मलोस (Mallows) और प्लैकॉट-लूस (Plackett-Luce), आमतौर पर एक पूर्ण क्रम या संदर्भ-स्वतंत्र संभावनाओं को मानते हैं, जो इस ऐतिहासिक संदर्भ के लिए अनुपयुक्त हो सकते हैं जहाँ अनुक्रमिकता (transitivity) अपेक्षित है लेकिन क्रम आंशिक है।

कार्यप्रणाली
लेखक एक बेयसियन हिडन मार्कोव मॉडल (HMM) प्रस्तावित करते हैं जहाँ लेटेंट स्टेट (latent state) एक विकसित होता हुआ आंशिक क्रम (poset) है और प्रेक्षित डेटा उस 'पोसट' (poset) के यादृच्छिक रैखिक विस्तार (random linear extensions) हैं।

लेटेंट वेरिएबल पैरामीट्राइजेशन (Latent Variable Parameterization):
- समय $t$ पर 'पोसट' (poset), जिसे $h(t)$ द्वारा दर्शाया गया है, एक लेटेंट $K$ -आयामी स्थिति मैट्रिक्स $Z(t)$ से उत्पन्न होता है।
- प्रत्येक बिशप $j$ के लिए, एक लेटेंट अथॉरिटी वेक्टर $U^{(t)}_j$ समय के साथ एक वेक्टर ऑटोरेग्रेशन (VAR) ऑफ ऑर्डर 1 के रूप में विकसित होता है।
- अथॉरिटी वेक्टर को स्थिति वेक्टर बनाने के लिए इसमें वरिष्ठता पर आधारित एक कोवेरिएट प्रभाव $\beta_{s_{t,j}}$ जोड़ा जाता है: $Z^{(t)}_j = U^{(t)}_j + \mathbf{1}_K \beta_{s_{t,j}}$ ।
- $Z(t)$ के कॉलम से प्राप्त $K$ पूर्ण क्रमों के प्रतिच्छेदन (intersection) द्वारा $h(t)$ को परिभाषित किया जाता है। बिशप $i$ , $j$ से पहले तब आता है यदि और केवल यदि सभी $k=1,\dots,K$ के लिए $Z^{(t)}_{i,k} > Z^{(t)}_{j,k}$ हो।
- आयाम $K$ को $\lfloor D/2 \rfloor$ (जहाँ $D$ सक्रिय बिशपों की अधिकतम संख्या है) के रूप में चुना गया है, जो यह सुनिश्चित करता है कि मॉडल किसी भी संभावित 'पोसट' को प्रदर्शित कर सके (यूनिवर्सल रिप्रेजेंटेशन प्रॉपर्टी)।
ऑब्जर्वेशन मॉडल (क्यू-जंपिंग - Queue-Jumping):
- प्रेक्षित सूचियों को वास्तविक 'पोसट' के "शोरयुक्त" रैखिक विस्तारों के रूप में मॉडल किया गया है।
- लेखक एक "क्यू-जंपिंग" तंत्र पेश करते हैं: प्रायिकता $p$ के साथ, सूची में अगला अभिनेता यादृच्छिक रूप से चुना जाता है (पोसट बाधाओं को अनदेखा करते हुए); अन्यथा, शेष उप-क्रम के यादृच्छिक रैखिक विस्तार के अनुसार अभिनेता को चुना जाता है।
- यह "शोर" की अनुमति देता है जहाँ प्रेक्षित क्रम अंतर्निहित पदानुक्रम का विरोध करता है, जबकि यह बनाए रखता है कि वैध रैखिक विस्तार अधिक संभावित होते हैं।
- मॉडल अपूर्ण सूचियों (बिशपों के उपसमुच्चय) को मौजूद अभिनेक्टरों द्वारा प्रेरित उप-क्रम पर शर्त (conditioning) लगाकर संभालता है।
प्रायर्स (Priors) और निरंतरता (Consistency):
- 'पोसट' प्रक्रिया पर प्रायर को मार्जिनली कंसिस्टेंट (marginally consistent) बनाया गया है, जिसका अर्थ है कि एक उप-क्रम (अभिनेक्टरों के उपसमुच्चय द्वारा प्रेरित) का वितरण, पूर्ण क्रम के वितरण के साथ सुसंगत है। यह $U$ और सहसंबंध पैरामीटर $\rho$ पर एक विशिष्ट लेटेंट वेक्टर प्रायर का उपयोग करके प्राप्त किया गया है।
- हाइपरपैरामीटर $\rho$ 'पोसट' की "गहराई" (सबसे लंबे श्रृंखला की लंबाई) को नियंत्रित करता है। प्रायर को गहराई के संबंध में गैर-सूचनात्मक (non-informative) बनाया गया है, जिससे यूनिफॉर्म प्रायर द्वारा देखे गए डेप्थ-3 'पोसट' के संकेंद्रण से बचा जा सके।
- वरिष्ठता प्रभावों $\beta$ को क्रमबद्ध ( $\beta_1 > \beta_2 > \dots$ ) होने के लिए प्रतिबंधित किया गया है ताकि ऐतिहासिक अपेक्षाओं को दर्शाया जा सके कि वरिष्ठता स्थिति के साथ सहसंबंधित है, हालांकि अनकन्स्ट्रेंड (unconstrained) मॉडलों का भी परीक्षण किया गया है।
अनुमान (Inference):
- अनुमानित प्रक्रिया के लिए मेट्रोपोलिस-हेस्टिंग्स अपडेट के साथ मार्कोव चेन मोंटे कार्लो (MCMC) का उपयोग किया जाता है।
- लाइक्लीहुड (Likelihood) में रैखिक विस्तारों की गिनती शामिल है, जो एक #P-कम्प्लीट समस्या है। लेखक पुनरावर्ती गणना एल्गोरिदम (विशेष रूप से lecount पैकेज) का उपयोग करते हैं, जो इस डेटासेट के लिए छोटे संख्या में अभिनेक्टरों ( $m \le 22$ ) के लिए व्यवहार्य है, लेकिन बड़े पैमाने की समस्याओं के लिए इसकी स्केलेबिलिटी को सीमित करता है।

प्रमुख योगदान

नवीन मॉडल वर्ग: यह शोध पत्र एक सामान्य ढांचा प्रस्तुत करता है जो समय-श्रंखला रैंक डेटा को मॉडल करने के लिए 'पोसट' (partial order) का उपयोग करता है, जो मलोस और प्लैकॉट-लूस जैसे मौजूदा मॉडलों का सामान्यीकरण करता है।
मार्जिनल कंसिस्टेंसी: लेखक सिद्ध करते हैं कि उनका लेटेंट-वेरिएबल प्रायर 'पोसट' के लिए मार्जिनली कंसिस्टेंट है, जो एक ऐसा गुण है जिसे अक्सर 'पोसट' के लिए एड-हॉक प्रायर द्वारा उल्लंघन किया जाता है।
यूनिवर्सल रिप्रेजेंटेशन: वे प्रदर्शित करते हैं कि $K \ge \lfloor D/2 \rfloor$ के साथ, मॉडल किसी भी संभावित 'पोसट' टाइम-सीरीज को प्रदर्शित कर सकता है, जो जटिल पदानुक्रमों के विरुद्ध कोई संरचनात्मक पूर्वाग्रह सुनिश्चित करता है।
ऐतिहासिक अनुप्रयोग: यह वरिष्ठता के प्रभावों को व्यक्तिगत अधिकार (authority) से अलग करने के लिए सामाजिक पदानुक्रम को एक आंशिक क्रम के रूप में स्पष्ट रूप से मॉडल करने वाला पहला सांख्यिकीय विश्लेषण है।

परिणाम

मॉडल फिट: 'पोसट'-आधारित मॉडल लीव-वन-आउट क्रॉस वैलिडेशन (LOOCV) और बेयस फैक्टर्स के मामले में सरल विकल्पों (Vertex-Series-Parallel ऑर्डर्स, Bucket Orders) और एक प्लैकॉट-लूस टाइम-सीरीज मिक्सचर मॉडल की तुलना में बेहतर प्रदर्शन करता है।
वरिष्ठता बनाम अधिकार: विश्लेषण वरिष्ठता पर स्थिति की मजबूत निर्भरता की पुष्टि करता है, जिसमें रैंक संख्या बढ़ने के साथ वरिष्ठता का प्रभाव घटता जाता है। हालाँकि, मॉडल सफलतापूर्वक "अधिकार" (वरिष्ठता से विचलन) को अलग करने में सक्षम है।
ऐतिहासिक अंतर्दृष्टि:
- नॉर्मन बिशप: मॉडल 12वीं शताब्दी की शुरुआत में अंग्रेजी बिशपों के सापेक्ष नॉर्मन बिशपों (जैसे एवरैंच, बेयॉक्स, एवरक्स से) की स्थिति में गिरावट का पता लगाता है, जो एक ऐसी प्रवृत्ति है जिसे पहले मात्रात्मक रूप से नहीं मापा गया था।
- राजनीतिक प्रभाव: हेनरी डी ब्लॉय (किंग स्टीफन के भाई) और नाइजेल ऑफ एली जैसे विशिष्ट बिशपों की स्थिति में उतार-चढ़ाव होता है, जो राजनीतिक पक्ष या अपमान के साथ सहसंबंधित है, जो उनकी वरिष्ठता से स्वतंत्र है।
- पदानुक्रम संरचना: पुनर्निर्मित कंसेंसस 'पोसट' अपेक्षाकृत उथले (shallow) हैं, जिनमें आमतौर पर ऊपर या नीचे कुछ अभिनेक्टरों के साथ मध्यम-रैंक के बिशपों के कुछ समूह होते हैं, न कि एक गहरा, कठोर पदानुक्रम।

महत्व और दावे
शोध पत्र का दावा है कि इसका प्राथमिक योगदान शोरयुक्त, अपूर्ण रैंक डेटा से विकसित होते आंशिक क्रमों को अनुमानित करने के लिए एक सांख्यिकीय रूप से कठोर विधि विकसित करना है। 12वीं सदी के Acta पर इसे लागू करके, लेखक मात्रात्मक प्रमाण प्रदान करते हैं कि सामाजिक पदानुक्रम कैसे कार्य करता था, विशेष रूप से संरचनात्मक वरिष्ठता और तरल राजनीतिक अधिकार के बीच अंतर करते हुए।

लेखक अपने मॉडल की कम्प्यूटेशनल स्केलेबिलिटी के संबंध में विनम्र हैं, यह स्वीकार करते हुए कि रैखिक विस्तारों की गिनती की #P-कम्प्लीट प्रकृति मॉडल को कम संख्या में अभिनेक्टरों (लगभग 20) वाले डेटासेट तक सीमित करती है। वे सुझाव देते हैं कि बड़े डेटासेट के लिए, प्रतिबंधित 'पोसट' क्लास (जैसे VSP या बकेट ऑर्डर्स) आवश्यक समझौते हो सकते हैं। वे यह भी नोट करते कि हालांकि उनका मॉडल डेटा के साथ अच्छा फिट बैठता है, लेकिन "शोर" मॉडल यह मानता है कि त्रुटियां एक दिशा में (क्यू-जंपिंग) होती हैं, और भविष्य के कार्यों में द्वि-दिशीय (bidirectional) शोर मॉडल का अन्वेषण किया जा सकता है।

अंततः, यह शोध पत्र तर्क देता है कि एक पूर्ण क्रम (जैसा कि मानक रैंकिंग मॉडल में होता है) को मानना इस प्रकार के सामाजिक डेटा के लिए अनुचित है और आंशिक क्रम मॉडल ऐतिहासिक सामाजिक संरचनाओं के अधिक सटीक और व्याख्या योग्य प्रतिनिधित्व की पेशकश करते हैं।