केन्द्रीयता

For सांख्यिकीय अवधारणा, see केंद्रीय टेन्डन्सी.

ग्राफ सिद्धांत और केंद्रीयता के नेटवर्क विश्लेषण सूचक ग्राफ के भीतर अपनी नेटवर्क स्थिति के अनुरूप नोड्स को संख्या या रैंकिंग के रूप में निर्दिष्ट करते हैं। जबकि अनुप्रयोगों में सामाजिक नेटवर्क में सबसे प्रभावशाली व्यक्तियों की पहचान करते है और इस प्रकार इंटरनेट या शहरी नेटवर्क में प्रमुख मौलिक ढांचे के नोड्स, बीमारी के सुपर-स्प्रेडर्स और मस्तिष्क नेटवर्क की पहचान के रूप में सम्मलित होते है। केंद्रीयता अवधारणाओं को सबसे पहले सामाजिक नेटवर्क विश्लेषण में विकसित किया गया था और केंद्रीयता को मापने के लिए उपयोग किए जाने वाले कई शब्द उनके समाजशास्त्र मूल को दर्शाते हैं।

केंद्रीयता सूचकांकों की परिभाषा और लक्षण वर्णन

केंद्रीयता सूचकांक इस प्रश्न का उत्तर हैं कि एक महत्वपूर्ण शीर्ष की विशेषता क्या है? इसका उत्तर ग्राफ़ के शीर्षों पर एक वास्तविक-मूल्यवान फलन के संदर्भ में दिया जाता है, जहां उत्पादन मान एक रैंकिंग प्रदान करने की उम्मीद कर रहे हैं, जो सबसे महत्वपूर्ण नोड्स की पहचान करती है।

वाइड शब्द के व्यापक अर्थ हैं, इसके परिणामस्वरूप केंद्रीयता की कई भिन्न -भिन्न परिभाषाएँ होती हैं। दो वर्गीकरण योजनाएं प्रस्तावित की गई हैं और इस प्रकार पूरे नेटवर्क में एक प्रकार के प्रवाह या स्थानांतरण के संबंध में महत्व की कल्पना की जा सकती है। इससे केंद्रीयताओं को प्रवाह के आधार पर वर्गीकृत किया जा सकता है जिसे वे महत्वपूर्ण मानते हैं। जबकि महत्व को वैकल्पिक रूप से नेटवर्क की एकीकरण में भागीदारी के रूप में माना जाता है। यह केंद्रीयताओं को इस आधार पर वर्गीकृत करने की अनुमति देता है कि वे एकीकरण को कैसे मापते हैं। इन दोनों दृष्टिकोंण के माध्यम से भिन्न -भिन्न श्रेणी के संकेतकों को विभाजित किया जाता है। एक अन्य निष्कर्ष यह है कि एक केंद्रीयता जो एक श्रेणी के लिए उपयुक्त है, वह किसी अन्य श्रेणी पर प्रयुक्त होने पर अधिकांशतः गलत मान लिया जाता है।

केंद्रीयता के उपाय यद्यपि सभी नहीं होते हैं पर केंद्रीयता के उपायों में किसी दिये गये शीर्ष से गुजरने वाले किसी प्रकार के पथ (ग्राफ सिद्धांत) की संख्या को भी सम्मलित किया जा सकता है। जिसे वॉक भी कहा जाता है प्रासंगिक वॉक को कैसे परिभाषित और प्रभावी ढंग से गिना जाता है, इसके उपाय भिन्न -भिन्न हैं। इस समूह पर विचार को सीमित करने से टैक्सोनॉमी की अनुमति मिलती है जो एक स्पेक्ट्रम पर कई केंद्रीयताओं को रखती है, जो कि एक डिग्री की केंद्रीयता की लंबाई से लेकर अनंत वॉक की अभिलक्षणिक मान केंद्रीयता तक होता है। अन्य केंद्रीयता उपाय, जैसे मध्यनेस की केंद्रीयता न केवल समग्र कनेक्टिविटी पर ध्यान केंद्रित करती है, बल्कि उन स्थितियों पर ध्यान केंद्रित करती है, जो नेटवर्क की कनेक्टिविटी के लिए महत्वपूर्ण होते हैं।

नेटवर्क प्रवाह द्वारा विशेषता

नेटवर्क को पथ का विवरण माना जा सकता है जिनके साथ कुछ प्रवाह होता है। यह प्रवाह के प्रकार और केंद्रीयता द्वारा एन्कोड किए गए पथ प्रकार के आधार पर लक्षण वर्णन की अनुमति देता है और इस प्रकार प्रवाह स्थानांतरण पर आधारित हो सकता है, जहां प्रत्येक अविभाज्य वस्तु एक नोड से दूसरे नोड में जाती है, जैसे पैकेज डिलीवरी साइट से ग्राहक के घर तक जाती है। दूसरी स्थिति क्रमिक दोहराव के रूप में होती है, जिसमें एक आइटम को दोहराया जाता है जिससे कि स्रोत और लक्ष्य दोनों के पास वह हो सकती है। इसका एक उदाहरण गॉसिप के माध्यम से सूचना का प्रसार किया जाता है, जिसमें सूचना को निजी तरीके से प्रचारित किया जाता है और प्रक्रिया के अंत में स्रोत और लक्ष्य नोड्स दोनों को सूचित किया जाता है। अंतिम विषय समानांतर दोहराव के रूप में होता है, जिसमें आइटम को एक ही समय में कई लिंक पर डुप्लिकेट किया जाता है, जैसे एक रेडियो प्रसारण जो एक ही समय में कई श्रोताओं को एक ही जानकारी प्रदान करता है।

इसी तरह, पथ के प्रकार को दूरी (ग्राफ़ सिद्धांत) के सबसे छोटे पथ पर बाध्य किया जा सकता है इससे अधिक बार किसी भी शीर्ष पर एक से अधिक बार निरीक्षण नहीं किया जा सकता है और इस प्रकार ग्राफ़ सिद्धांत के शब्दों की शब्दावली शीर्षों पर कई बार जाया जा सकता है, किसी भी किनारे को एक से अधिक बार पार नहीं किया जाता है या ग्राफ़ सिद्धांत शब्दों की शब्दावली वॉक शीर्षों और किनारों पर अनेक बार देखा और पार किया जा सकता है।

वॉक संरचना द्वारा लक्षण वर्णन

वैकल्पिक वर्गीकरण इस बात से प्राप्त किया जा सकता है कि केंद्रीयता का निर्माण कैसे किया जाता है। यह पुनः दो वर्गों में विभाजित हो जाता है। केन्द्रीयताएँ या तो रेडियल या औसत दर्जे की होती हैं। रेडियल केन्द्रीयताएँ उन वॉक की गिनती करती हैं जो दिए गए शीर्ष से शुरू या समाप्ति होती हैं। डिग्री केंद्रीयता और अभिलक्षणिक मान केंद्रीयताएं रेडियल केंद्रीयता के उदाहरण हैं और इस प्रकार रेडियल केंद्रीयताएं लंबाई अनन्तता क्षेत्र की संख्या की गणना मध्यवर्ती केंद्रता में दूरी की गणना होती है। जो दिए गए शीर्ष से होकर गुजरती हैं। इसका कैनोनिकल उदाहरण है और इस प्रकार फ्रीमैन की मध्यवर्ती केंद्रीयता है और दिए गए शीर्ष से गुजरने वाले सबसे छोटे रास्तों की संख्या के रूप में होता है।

इसी तरह, गिनती या तो चलने की मात्रा या लंबाई को कैप्चर कर सकती है। वॉल्यूम दिए गए प्रकार के चलने की कुल संख्या है। पिछले पैराग्राफ के तीन उदाहरण इस श्रेणी में आते हैं। लंबाई ग्राफ़ में दिए गए शीर्ष से शेष शीर्ष तक की दूरी को दर्शाती है। #निकटता केंद्रीयता केंद्रीयता, किसी दिए गए शीर्ष से अन्य सभी शीर्षों तक की कुल जियोडेसिक दूरी, सबसे अच्छा ज्ञात उदाहरण है।ध्यान दें कि यह वर्गीकरण गिने जाने वाले चलने के प्रकार (यानी पैदल चलना, पगडंडी, पथ, जियोडेसिक) से स्वतंत्र है।

बोर्गट्टी और एवरेट का प्रस्ताव है कि यह टाइपोलॉजी केंद्रीयता उपायों की तुलना करने के सर्वोत्तम तरीके के बारे में अंतर्दृष्टि प्रदान करती है। इस 2×2 वर्गीकरण में एक ही बॉक्स में रखी गई केन्द्रीयताएँ प्रशंसनीय विकल्प बनाने के लिए पर्याप्त समान हैं; कोई भी उचित रूप से तुलना कर सकता है कि किसी दिए गए एप्लिकेशन के लिए कौन सा बेहतर है। हालाँकि, विभिन्न बक्सों के माप स्पष्ट रूप से भिन्न होते हैं। सापेक्ष फिटनेस का कोई भी मूल्यांकन केवल पूर्व निर्धारित करने के संदर्भ में ही हो सकता है कि कौन सी श्रेणी अधिक प्रयुक्त है, जिससे तुलना विवादास्पद हो जाती है।

रेडियल-वॉल्यूम केंद्रीयताएं स्पेक्ट्रम पर मौजूद होती हैं

वॉक संरचना द्वारा लक्षण वर्णन से पता चलता है कि व्यापक उपयोग में लगभग सभी केंद्रीयताएं रेडियल-वॉल्यूम माप हैं। ये इस विश्वास को कूटबद्ध करते हैं कि एक शीर्ष की केंद्रीयता उन शीर्षों की केंद्रीयता का एक कार्य है जिनके साथ यह जुड़ा हुआ है। संघ को कैसे परिभाषित किया जाता है, इस पर केंद्रीयताएं खुद को भिन्न करती हैं।

बोनाकिच ने दिखाया कि यदि एसोसिएशन को ग्राफ सिद्धांत की शब्दावली #वॉक के संदर्भ में परिभाषित किया गया है, तो चलने की लंबाई के आधार पर केंद्रीयताओं के एक परिवार को परिभाषित किया जा सकता है।#डिग्री केंद्रीयता लंबाई एक के वॉक को गिनती है, जबकि #अभिलक्षणिक मान केंद्रीयता लंबाई अनंत के वॉक को गिनती है। संघ की वैकल्पिक परिभाषाएँ भी उचित हैं। अल्फ़ा केंद्रीयता शीर्षों को प्रभाव का बाहरी स्रोत रखने की अनुमति देती है। एस्ट्राडा की सबग्राफ केंद्रीयता केवल बंद रास्तों (त्रिकोण, वर्ग, आदि) की गिनती का प्रस्ताव करती है।

ऐसे उपायों का मूल यह अवलोकन है कि ग्राफ़ के आसन्न मैट्रिक्स की शक्तियाँ उस शक्ति द्वारा दी गई लंबाई के चलने की संख्या देती हैं। इसी प्रकार, मैट्रिक्स घातांक भी किसी दी गई लंबाई के चलने की संख्या से निकटता से संबंधित है। आसन्न मैट्रिक्स का प्रारंभिक परिवर्तन गणना किए गए वॉक के प्रकार की एक भिन्न परिभाषा की अनुमति देता है। किसी भी दृष्टिकोण के तहत, किसी शीर्ष की केंद्रीयता को अनंत योग के रूप में व्यक्त किया जा सकता है

$\sum _{k=0}^{\infty }A_{R}^{k}\beta ^{k}$

मैट्रिक्स शक्तियों के लिए या

$\sum _{k=0}^{\infty }{\frac {(A_{R}\beta )^{k}}{k!}}$

मैट्रिक्स घातांक के लिए, जहां

• $k$ चलने की लंबाई है,
• $A_{R}$ परिवर्तित आसन्नता मैट्रिक्स है, और
• $\beta$ एक छूट पैरामीटर है जो राशि का अभिसरण सुनिश्चित करता है।

बोनासिच के उपायों का परिवार आसन्नता मैट्रिक्स को परिवर्तित नहीं करता है। अल्फ़ा केंद्रीयता आसन्नता मैट्रिक्स को उसके संकल्पात्मक औपचारिकता के साथ प्रतिस्थापित करती है। सबग्राफ केंद्रीयता आसन्न मैट्रिक्स को उसके ट्रेस से बदल देती है। एक चौंकाने वाला निष्कर्ष यह है कि आसन्न मैट्रिक्स के प्रारंभिक परिवर्तन की परवाह किए बिना, ऐसे सभी दृष्टिकोणों में सामान्य सीमित व्यवहार होता है। जैसा $\beta$ शून्य के करीब, सूचकांक #डिग्री केंद्रीयता में परिवर्तित हो जाते हैं। जैसा $\beta$ अपने अधिकतम मूल्य के करीब पहुंचने पर, सूचकांक #Eigenvector केंद्रीयता में परिवर्तित हो जाते हैं।

खेल-सैद्धांतिक केंद्रीयता

उपरोक्त अधिकांश मानक उपायों की सामान्य विशेषता यह है कि वे इसका आकलन करते हैं केवल उस भूमिका पर ध्यान केंद्रित करके एक नोड का महत्व जो एक नोड स्वयं निभाता है। हालाँकि, कई अनुप्रयोगों में तालमेल के कारण ऐसा दृष्टिकोण अपर्याप्त है यदि नोड्स की कार्यप्रणाली को समूहों में माना जाता है।

खेल-सैद्धांतिक केंद्रीयता का उदाहरणउदाहरण के लिए, किसी महामारी को रोकने की समस्या पर विचार करें। नेटवर्क की उपरोक्त छवि को देखते हुए, हमें किन नोड्स का टीकाकरण करना चाहिए? पहले वर्णित उपायों के आधार पर, हम उन नोड्स की पहचान करना चाहते हैं जो रोग फैलाने में सबसे महत्वपूर्ण हैं। केवल केंद्रीयताओं पर आधारित दृष्टिकोण, जो नोड्स की व्यक्तिगत विशेषताओं पर ध्यान केंद्रित करते हैं, अच्छा विचार नहीं हो सकता है। लाल वर्ग में नोड्स, व्यक्तिगत रूप से बीमारी को फैलने से नहीं रोक सकते हैं, लेकिन उन्हें एक समूह के रूप में विचार करने पर, हम स्पष्ट रूप से देखते हैं कि यदि नोड्स में बीमारी शुरू हो गई है तो वे बीमारी को रोक सकते हैं। $v_{1}$, $v_{4}$, और $v_{5}$. गेम-सैद्धांतिक केंद्रीयताएं गेम-थ्योरी के टूल का उपयोग करके वर्णित समस्याओं और अवसरों से परामर्श करने का प्रयास करती हैं। में प्रस्तावित दृष्टिकोण शैप्ले मान का उपयोग करता है। शेपली मूल्य गणना की समय-जटिलता कठोरता के कारण, इस डोमेन में अधिकांश प्रयास नए एल्गोरिदम और तरीकों को प्रयुक्त करने में प्रेरित होते हैं जो नेटवर्क की एक विशिष्ट टोपोलॉजी या समस्या के एक विशेष चरित्र पर निर्भर करते हैं। इस तरह के दृष्टिकोण से समय-जटिलता को घातांक से बहुपद तक कम करने में मदद मिल सकती है।

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

महत्वपूर्ण सीमाएँ

केंद्रीयता सूचकांकों की दो महत्वपूर्ण सीमाएँ हैं, एक स्पष्ट और दूसरी सूक्ष्म। स्पष्ट सीमा यह है कि एक केंद्रीयता जो एक अनुप्रयोग के लिए इष्टतम है, अक्सर एक भिन्न अनुप्रयोग के लिए उप-इष्टतम होती है। दरअसल, अगर ऐसा नहीं होता, तो हमें इतनी सारी भिन्न -भिन्न केंद्रीयताओं की आवश्यकता नहीं होती। इस घटना का एक उदाहरण क्रैकहार्ट पतंग ग्राफ द्वारा प्रदान किया गया है, जिसके लिए केंद्रीयता की तीन भिन्न -भिन्न धारणाएं सबसे केंद्रीय शीर्ष के तीन भिन्न -भिन्न विकल्प देती हैं। अधिक सूक्ष्म सीमा आम तौर पर मानी जाने वाली भ्रांति है कि शीर्ष केंद्रीयता शीर्षों के सापेक्ष महत्व को इंगित करती है। केंद्रीयता सूचकांक स्पष्ट रूप से एक रैंकिंग उत्पन्न करने के लिए डिज़ाइन किए गए हैं जो सबसे महत्वपूर्ण शीर्षों के संकेत की अनुमति देता है।यह वे अभी बताई गई सीमा के तहत अच्छा करते हैं। वे सामान्य रूप से नोड्स के प्रभाव को मापने के लिए डिज़ाइन नहीं किए गए हैं। हाल ही में, नेटवर्क भौतिकविदों ने इस समस्या के समाधान के लिए नोड प्रभाव मेट्रिक्स विकसित करना शुरू कर दिया है।

त्रुटि दोतरफा है. सबसे पहले, रैंकिंग केवल महत्व के आधार पर शीर्षों को क्रमित करती है, यह रैंकिंग के विभिन्न स्तरों के बीच महत्व के अंतर को निर्धारित नहीं करती है। प्रश्न में केंद्रीयता माप के लिए #फ्रीमैन केंद्रीकरण को प्रयुक्त करके इसे कम किया जा सकता है, जो उनके केंद्रीकरण स्कोर के अंतर के आधार पर नोड्स के महत्व के बारे में कुछ जानकारी प्रदान करता है। इसके अलावा, फ्रीमैन केंद्रीकरण किसी को उनके उच्चतम केंद्रीकरण स्कोर की तुलना करके कई नेटवर्क की तुलना करने में सक्षम बनाता है।हालाँकि, यह दृष्टिकोण व्यवहार में कम ही देखा जाता है।

दूसरे, जो विशेषताएँ (सही ढंग से) किसी दिए गए नेटवर्क/एप्लिकेशन में सबसे महत्वपूर्ण शीर्षों की पहचान करती हैं, वे आवश्यक रूप से शेष शीर्षों के लिए सामान्यीकृत नहीं होती हैं। अधिकांश अन्य नेटवर्क नोड्स के लिए रैंकिंग अर्थहीन हो सकती है। यह बताता है कि, उदाहरण के लिए, Google छवि खोज के केवल पहले कुछ परिणाम ही उचित क्रम में क्यों दिखाई देते हैं। पेजरैंक एक अत्यधिक अस्थिर माप है, जो जंप पैरामीटर के छोटे समायोजन के बाद लगातार रैंक उलटफेर दिखाता है। हालाँकि शेष नेटवर्क के लिए केंद्रीयता सूचकांकों को सामान्यीकृत करने में विफलता पहली बार में प्रति-सहज ज्ञान युक्त लग सकती है, यह उपरोक्त परिभाषाओं से सीधे अनुसरण करती है। जटिल नेटवर्क में विषम टोपोलॉजी होती है। इस हद तक कि इष्टतम माप सबसे महत्वपूर्ण शीर्षों की नेटवर्क संरचना पर निर्भर करता है, एक माप जो ऐसे शीर्षों के लिए इष्टतम है, नेटवर्क के शेष भाग के लिए उप-इष्टतम है।

डिग्री केंद्रीयता

Main article: Degree (graph theory)

Error creating thumbnail:

ए) बिटवीननेस केंद्रीयता, बी) निकटता केंद्रीयता, सी) अभिलक्षणिक मान केंद्रीयता, डी) डिग्री केंद्रीयता, ई) #हार्मोनिक केंद्रीयता और एफ) एक ही यादृच्छिक ज्यामितीय ग्राफ की काट्ज़ केंद्रीयता के उदाहरण।

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

एक शीर्ष की डिग्री केंद्रीयता $v$, किसी दिए गए ग्राफ़ के लिए $G:=(V,E)$ साथ $|V|$ शिखर और $|E|$ किनारों को इस प्रकार परिभाषित किया गया है

$C_{D}(v)=\deg(v)$

ग्राफ़ में सभी नोड्स के लिए डिग्री केंद्रीयता की गणना करने के लिए बड़ी थीटा की आवश्यकता होती है|$\Theta (V^{2})$सघन मैट्रिक्स में ग्राफ़ का आसन्न मैट्रिक्स प्रतिनिधित्व, और किनारों के लिए लेता है $\Theta (E)$ विरल मैट्रिक्स प्रतिनिधित्व में।

नोड स्तर पर केंद्रीयता की परिभाषा को पूरे ग्राफ़ तक बढ़ाया जा सकता है, इस मामले में हम ग्राफ़ केंद्रीकरण की बात कर रहे हैं। होने देना $v*$ उच्चतम डिग्री केंद्रीयता वाला नोड बनें $G$. होने देना $X:=(Y,Z)$ हो $|Y|$-नोड से जुड़ा ग्राफ़ जो निम्नलिखित मात्रा को अधिकतम करता है (साथ $y*$ उच्चतम डिग्री केंद्रीयता वाला नोड होना $X$):

$H=\sum _{j=1}^{|Y|}[C_{D}(y*)-C_{D}(y_{j})]$

तदनुसार, ग्राफ की डिग्री केंद्रीकरण $G$ इस प्रकार है:

$C_{D}(G)={\frac {\sum _{i=1}^{|V|}[C_{D}(v*)-C_{D}(v_{i})]}{H}}$

का मान है $H$ ग्राफ़ को अधिकतम किया जाता है $X$ इसमें एक केंद्रीय नोड होता है जिससे अन्य सभी नोड जुड़े होते हैं (एक तारा ग्राफ ), और इस मामले में

$H=(n-1)\cdot ((n-1)-1)=n^{2}-3n+2.$

तो, किसी भी ग्राफ़ के लिए $G:=(V,E),$

$C_{D}(G)={\frac {\sum _{i=1}^{|V|}[C_{D}(v*)-C_{D}(v_{i})]}{|V|^{2}-3|V|+2}}$

इसके अलावा, डिग्री केंद्रीयता के लिए टेंडेंसी टू मेक हब (टीएमएच) नाम का एक नया व्यापक वैश्विक उपाय इस प्रकार परिभाषित करता है:

${\text{TMH}}={\frac {\sum _{i=1}^{|V|}\deg(v)^{2}}{\sum _{i=1}^{|V|}\deg(v)}}$

जहां नेटवर्क में डिग्री केंद्रीयता की उपस्थिति से टीएमएच बढ़ता है।

निकटता केंद्रीयता

Main article: Closeness centrality

एक कनेक्टेड घटक (ग्राफ़ सिद्धांत) ग्राफ़ (असतत गणित) में, एक नोड का सामान्यीकरण (सांख्यिकी) निकटता केंद्रीयता (या निकटता) नोड और ग्राफ़ में अन्य सभी नोड्स के बीच सबसे छोटी पथ समस्या की औसत लंबाई है। इस प्रकार एक नोड जितना अधिक केंद्रीय होता है, वह अन्य सभी नोड्स के उतना ही करीब होता है।

निकटता को एलेक्स बेवेलस (1950) ने दूरता के गुणक व्युत्क्रम के रूप में परिभाषित किया था, वह है ${\textstyle C_{B}(v)=(\sum _{u}d(u,v))^{-1}}$ कहाँ $d(u,v)$ शीर्ष यू और वी के बीच की दूरी (ग्राफ सिद्धांत) है। हालाँकि, जब निकटता केंद्रीयता की बात की जाती है, तो लोग आमतौर पर इसके सामान्यीकृत रूप का उल्लेख करते हैं, जो पिछले सूत्र द्वारा गुणा किया गया है $N-1$, कहाँ $N$ ग्राफ़ में नोड्स की संख्या है

$C(v)={\frac {N-1}{\sum _{u}d(u,v)}}.$

यह सामान्यीकरण विभिन्न आकारों के ग्राफ़ के नोड्स के बीच तुलना की अनुमति देता है। कई ग्राफ़ के लिए, निकटता के व्युत्क्रम और डिग्री के लघुगणक के बीच एक मजबूत संबंध है, $(C(v))^{-1}\approx -\alpha \ln(k_{v})+\beta$ कहाँ $k_{v}$ शीर्ष v की डिग्री है जबकि α और β प्रत्येक नेटवर्क के लिए स्थिरांक हैं।

अन्य सभी नोड्स से दूरी लेना अप्रत्यक्ष ग्राफ़ में अप्रासंगिक है, जबकि यह निर्देशित ग्राफ़ में पूरी तरह से भिन्न परिणाम उत्पन्न कर सकता है (उदाहरण के लिए एक वेबसाइट में आउटगोइंग लिंक से उच्च निकटता केंद्रीयता हो सकती है, लेकिन आने वाले लिंक से कम निकटता केंद्रीयता हो सकती है)।

हार्मोनिक केंद्रीयता

एक (आवश्यक रूप से जुड़ा हुआ नहीं) ग्राफ़ में, हार्मोनिक केंद्रीयता निकटता केंद्रीयता की परिभाषा में योग और पारस्परिक संचालन को उलट देती है:

$H(v)=\sum _{u|u\neq v}{\frac {1}{d(u,v)}}$

कहाँ $1/d(u,v)=0$ यदि यू से वी तक कोई रास्ता नहीं है। हार्मोनिक केंद्रीयता को विभाजित करके सामान्यीकृत किया जा सकता है $N-1$, कहाँ $N$ ग्राफ़ में नोड्स की संख्या है.

हार्मोनिक केंद्रीयता का प्रस्ताव मास्सिमो मार्चियोरी और विटो लटोरा (2000) द्वारा किया गया था और फिर स्वतंत्र रूप से डेकर (2005) द्वारा, मूल्यवान केंद्रीयता नाम का उपयोग करते हुए, और रोचैट (2009) द्वारा।

केंद्रीयता के बीच

Main article: Betweenness centrality

File:Graph betweenness.svg

रंग (लाल = 0 से नीला = अधिकतम तक) नोड के बीच की स्थिति को दर्शाता है।

बीचनेस एक ग्राफ़ (असतत गणित) के भीतर एक शीर्ष (ग्राफ़ सिद्धांत) की एक केंद्रीयता माप है (बीच में किनारे (ग्राफ़ सिद्धांत) भी है, जिस पर यहां चर्चा नहीं की गई है)। बीच की केंद्रीयता यह निर्धारित करती है कि एक नोड दो अन्य नोड्स के बीच सबसे छोटे पथ पर एक पुल के रूप में कितनी बार कार्य करता है। इसे लिंटन फ्रीमैन द्वारा एक सामाजिक नेटवर्क में अन्य मनुष्यों के बीच संचार पर एक मानव के नियंत्रण को मापने के लिए एक उपाय के रूप में पेश किया गया था। उनकी अवधारणा में, दो बेतरतीब ढंग से चुने गए शीर्षों के बीच यादृच्छिक रूप से चुने गए सबसे छोटे पथ समस्या पर जिन शीर्षों के घटित होने की उच्च संभावना होती है, उनमें बीच की स्थिति अधिक होती है।

एक शीर्ष की मध्यता $v$ एक ग्राफ में $G:=(V,E)$ साथ $V$ शीर्षों की गणना इस प्रकार की जाती है:

1. शीर्षों (s,t) के प्रत्येक जोड़े के लिए, उनके बीच सबसे छोटी पथ समस्या की गणना करें।
2. शीर्षों (s,t) के प्रत्येक जोड़े के लिए, सबसे छोटे पथों का अंश निर्धारित करें जो प्रश्न में शीर्ष से होकर गुजरते हैं (यहां, शीर्ष v)।
3. शीर्षों (s,t) के सभी युग्मों पर इस भिन्न का योग करें।

अधिक सघनता से बीच की स्थिति को इस प्रकार दर्शाया जा सकता है:

$C_{B}(v)=\sum _{s\neq v\neq t\in V}{\frac {\sigma _{st}(v)}{\sigma _{st}}}$

कहाँ $\sigma _{st}$ नोड से सबसे छोटे पथों की कुल संख्या है $s$ नोड करने के लिए $t$ और $\sigma _{st}(v)$ उन पथों की संख्या है जो गुजरते हैं $v$. बीच की स्थिति को v सहित शीर्षों के जोड़े की संख्या से विभाजित करके सामान्यीकृत किया जा सकता है, जो डिग्राफ (गणित) के लिए है $(n-1)(n-2)$ और अप्रत्यक्ष ग्राफ़ के लिए है $(n-1)(n-2)/2$. उदाहरण के लिए, एक अप्रत्यक्ष स्टार (ग्राफ सिद्धांत) में, केंद्र शीर्ष (जो हर संभव सबसे छोटे पथ में समाहित है) के बीच की दूरी होगी $(n-1)(n-2)/2$ (1, यदि सामान्यीकृत किया जाता है) जबकि पत्तियों (जो किसी भी सबसे छोटे पथ में समाहित नहीं हैं) के बीच 0 का अंतर होगा।

गणना के पहलू से, एक ग्राफ़ में सभी शीर्षों की बीच और निकटता दोनों केंद्रीयताओं में एक ग्राफ़ पर सभी शीर्षों के जोड़े के बीच सबसे छोटे पथ की गणना सम्मलित होती है, जिसके लिए बिग ओ नोटेशन की आवश्यकता होती है।$O(V^{3})$फ़्लॉइड-वॉर्शल एल्गोरिथम के साथ समय। हालाँकि, विरल ग्राफ़ पर, जॉनसन का एल्गोरिदम बिग ओ नोटेशन लेते हुए अधिक कुशल हो सकता है$O(V^{2}\log V+VE)$समय। अभारित ग्राफ़ के मामले में गणना ब्रैंड्स एल्गोरिथम के साथ की जा सकती हैजो बिग ओ नोटेशन लेता है|$O(VE)$समय। आम तौर पर, ये एल्गोरिदम मानते हैं कि ग्राफ़ अप्रत्यक्ष हैं और लूप और एकाधिक किनारों के भत्ते से जुड़े हुए हैं। विशेष रूप से नेटवर्क ग्राफ़ के साथ काम करते समय, सरल संबंध बनाए रखने के लिए अक्सर ग्राफ़ लूप या एकाधिक किनारों के बिना होते हैं (जहां किनारे दो लोगों या शीर्षों के बीच कनेक्शन का प्रतिनिधित्व करते हैं)। इस मामले में, ब्रैंड्स के एल्गोरिदम का उपयोग करके प्रत्येक सबसे छोटे पथ को दो बार गिना जाने के लिए अंतिम केंद्रीयता स्कोर को 2 से विभाजित किया जाएगा।

आइजेनवेक्टर केंद्रीयता

Main article: Eigenvector centrality

आइजेनवेक्टर केंद्रीयता (जिसे आइजेनसेंट्रैलिटी भी कहा जाता है) एक नेटवर्क (गणित) में एक नोड (नेटवर्किंग) के प्रभाव का एक माप है। यह इस अवधारणा के आधार पर नेटवर्क में सभी नोड्स को सापेक्ष स्कोर प्रदान करता है कि उच्च स्कोरिंग नोड्स के कनेक्शन कम स्कोरिंग नोड्स के बराबर कनेक्शन की तुलना में प्रश्न में नोड के स्कोर में अधिक योगदान देते हैं।Google की पृष्ठ रैंक और काट्ज़ केंद्रीयता आइजेनवेक्टर केंद्रीयता के भिन्न रूप हैं।

eigenvector केंद्रीयता खोजने के लिए आसन्न मैट्रिक्स का उपयोग करना

किसी दिए गए ग्राफ़ के लिए $G:=(V,E)$ साथ $|V|$ शीर्षों की संख्या दें $A=(a_{v,t})$ आसन्न मैट्रिक्स बनें, यानी $a_{v,t}=1$ यदि शीर्ष $v$ शीर्ष से जुड़ा हुआ है $t$, और $a_{v,t}=0$ अन्यथा। शीर्ष का सापेक्ष केंद्रीयता स्कोर $v$ इस प्रकार परिभाषित किया जा सकता है:

$x_{v}={\frac {1}{\lambda }}\sum _{t\in M(v)}x_{t}={\frac {1}{\lambda }}\sum _{t\in G}a_{v,t}x_{t}$

कहाँ $M(v)$ के पड़ोसियों का एक समूह है $v$ और $\lambda$ एक स्थिरांक है. एक छोटी सी पुनर्व्यवस्था के साथ इसे वेक्टर नोटेशन में आइजन्वेक्टर समीकरण के रूप में फिर से लिखा जा सकता है

$\mathbf {Ax} ={\lambda }\mathbf {x}$

सामान्य तौर पर, कई भिन्न -भिन्न स्वदेशी मूल्य होंगे $\lambda$ जिसके लिए एक गैर-शून्य अभिलक्षणिक मान समाधान मौजूद है। चूँकि आसन्न मैट्रिक्स में प्रविष्टियाँ गैर-नकारात्मक हैं, पेरोन-फ्रोबेनियस प्रमेय द्वारा एक अद्वितीय सबसे बड़ा आइगेनवैल्यू है, जो वास्तविक और सकारात्मक है। इस सबसे बड़े eigenvalue के परिणामस्वरूप वांछित केंद्रीयता माप प्राप्त होता है। $v^{th}$ h> संबंधित eigenvector का घटक फिर शीर्ष का सापेक्ष केंद्रीयता स्कोर देता है $v$ नेटवर्क में. आइजेनवेक्टर को केवल एक सामान्य कारक तक परिभाषित किया गया है, इसलिए केवल शीर्षों की केंद्रीयताओं के अनुपात को अच्छी तरह से परिभाषित किया गया है। निरपेक्ष स्कोर को परिभाषित करने के लिए किसी को आइजनवेक्टर को सामान्य करना होगा, उदाहरण के लिए, जैसे कि सभी शीर्षों का योग 1 या शीर्षों की कुल संख्या n हो। पावर पुनरावृत्ति कई eigenvalue एल्गोरिथ्म में से एक है जिसका उपयोग इस प्रमुख आइजेनवेक्टर को खोजने के लिए किया जा सकता है।इसके अलावा, इसे सामान्यीकृत किया जा सकता है ताकि ए में प्रविष्टियां कनेक्शन की ताकत का प्रतिनिधित्व करने वाली वास्तविक संख्याएं हो सकें, जैसा कि स्टोकेस्टिक मैट्रिक्स में होता है।

काट्ज़ केंद्रीयता

Main article: Katz centrality

काट्ज़ केंद्रीयता डिग्री केंद्रीयता का सामान्यीकरण है। डिग्री केंद्रीयता प्रत्यक्ष पड़ोसियों की संख्या को मापती है, और काट्ज़ केंद्रीयता उन सभी नोड्स की संख्या को मापती है जिन्हें एक पथ के माध्यम से जोड़ा जा सकता है, जबकि दूर के नोड्स के योगदान को दंडित किया जाता है। गणितीय रूप से, इसे इस प्रकार परिभाषित किया गया है

$x_{i}=\sum _{k=1}^{\infty }\sum _{j=1}^{N}\alpha ^{k}(A^{k})_{ji}$

कहाँ $\alpha$ में क्षीणन कारक है $(0,1)$.

काट्ज़ केंद्रीयता को आइजेनवेक्टर केंद्रीयता के एक प्रकार के रूप में देखा जा सकता है। काट्ज़ केंद्रीयता का दूसरा रूप है

$x_{i}=\alpha \sum _{j=1}^{N}a_{ij}(x_{j}+1).$

आइजेनवेक्टर केंद्रीयता की अभिव्यक्ति की तुलना में, $x_{j}$ द्वारा प्रतिस्थापित किया जाता है $x_{j}+1.$ ऐसा दिखाया गया है प्रमुख आइगेनवेक्टर (सबसे बड़े आइजेनवैल्यू से जुड़ा हुआ)। $A$, आसन्न मैट्रिक्स) काट्ज़ केंद्रीयता की सीमा है $\alpha$ दृष्टिकोण ${\tfrac {1}{\lambda }}$ नीचे की ओर से।

पेजरैंक केंद्रीयता

Main article: PageRank

पेजरैंक निम्नलिखित समीकरण को संतुष्ट करता है

$x_{i}=\alpha \sum _{j}a_{ji}{\frac {x_{j}}{L(j)}}+{\frac {1-\alpha }{N}},$

कहाँ

$L(j)=\sum _{i}a_{ji}$

नोड के पड़ोसियों की संख्या है $j$ (या निर्देशित ग्राफ़ में आउटबाउंड लिंक की संख्या)। अभिलक्षणिक मान केंद्रीयता और काट्ज़ केंद्रीयता की तुलना में, एक बड़ा अंतर स्केलिंग कारक है $L(j)$. पेजरैंक और अभिलक्षणिक मान केंद्रीयता के बीच एक और अंतर यह है कि पेजरैंक वेक्टर एक बाएं हाथ का अभिलक्षणिक मान है (कारक पर ध्यान दें) $a_{ji}$ सूचकांक उलट गए हैं)।

अंतःस्राव केंद्रीयता

एक जटिल नेटवर्क में एकल नोड के 'महत्व' को निर्धारित करने के लिए कई केंद्रीयता उपाय मौजूद हैं। हालाँकि, ये उपाय विशुद्ध रूप से टोपोलॉजिकल शब्दों में एक नोड के महत्व को मापते हैं, और नोड का मूल्य किसी भी तरह से नोड की 'स्थिति' पर निर्भर नहीं करता है। यह नेटवर्क गतिशीलता की परवाह किए बिना स्थिर रहता है। यह भारित मध्यवर्ती मापों के लिए भी सत्य है। हालाँकि, एक नोड बहुत अच्छी तरह से बीच की केंद्रीयता या किसी अन्य केंद्रीयता माप के संदर्भ में केंद्रीय रूप से स्थित हो सकता है, लेकिन उस नेटवर्क के संदर्भ में 'केंद्रीय रूप से' स्थित नहीं हो सकता है जिसमें रिसाव होता है। कई परिदृश्यों में जटिल नेटवर्क में 'संक्रमण' का प्रसार होता है। उदाहरण के लिए, वायरल या बैक्टीरियल संक्रमण लोगों के सामाजिक नेटवर्क पर फैल सकता है, जिसे संपर्क नेटवर्क के रूप में जाना जाता है। सड़क, रेल या हवाई संपर्क से जुड़े कस्बों या जनसंख्या केंद्रों के नेटवर्क पर विचार करके, बीमारी के प्रसार को उच्च स्तर पर भी माना जा सकता है। कंप्यूटर वायरस कंप्यूटर नेटवर्क पर फैल सकते हैं। व्यावसायिक प्रस्तावों और सौदों के बारे में अफवाहें या खबरें लोगों के सोशल नेटवर्क के माध्यम से भी फैल सकती हैं। इन सभी परिदृश्यों में, एक 'संक्रमण' एक जटिल नेटवर्क के लिंक पर फैलता है, जैसे-जैसे यह फैलता है, नोड्स की 'स्थितियों' को बदल देता है, या तो पुनर्प्राप्तिपूर्वक या अन्यथा। उदाहरण के लिए, महामारी विज्ञान के परिदृश्य में, संक्रमण फैलते ही व्यक्ति 'अतिसंवेदनशील' से 'संक्रमित' अवस्था में चले जाते हैं। उपरोक्त उदाहरणों में भिन्न -भिन्न नोड्स जिन राज्यों को ले सकते हैं वे द्विआधारी हो सकते हैं (जैसे कि समाचार का एक टुकड़ा प्राप्त/नहीं प्राप्त हुआ), भिन्न (अतिसंवेदनशील/संक्रमित/पुनर्प्राप्त), या यहां तक ​​कि निरंतर (जैसे कि किसी कस्बे में संक्रमित लोगों का अनुपात) ), जैसे-जैसे संक्रमण फैलता है। इन सभी परिदृश्यों में सामान्य विशेषता यह है कि संक्रमण फैलने के परिणामस्वरूप नेटवर्क में नोड स्थिति में परिवर्तन होता है। इसे ध्यान में रखते हुए परकोलेशन सेंट्रलिटी (पीसी) का प्रस्ताव किया गया था, जो विशेष रूप से नेटवर्क के माध्यम से परकोलेशन में सहायता के संदर्भ में नोड्स के महत्व को मापता है। यह उपाय पिरवीनन एट अल द्वारा प्रस्तावित किया गया था। किसी निश्चित समय पर, किसी दिए गए नोड के लिए पर्कोलेशन केंद्रीयता को उस नोड से गुजरने वाले 'पेरकोलेटेड पथों' के अनुपात के रूप में परिभाषित किया गया है। 'पेरकोलेटेड पाथ' नोड्स की एक जोड़ी के बीच का सबसे छोटा रास्ता है, जहां स्रोत नोड को रिसोर्ट किया जाता है (उदाहरण के लिए, संक्रमित)। लक्ष्य नोड को अंतःस्रावित या गैर-अंतरित, या आंशिक रूप से अंतःस्रावित अवस्था में किया जा सकता है।

$PC^{t}(v)={\frac {1}{N-2}}\sum _{s\neq v\neq r}{\frac {\sigma _{sr}(v)}{\sigma _{sr}}}{\frac {{x^{t}}_{s}}{{\sum {[{x^{t}}_{i}}]}-{x^{t}}_{v}}}$

कहाँ $\sigma _{sr}$ नोड से सबसे छोटे पथों की कुल संख्या है $s$ नोड करने के लिए $r$ और $\sigma _{sr}(v)$ उन पथों की संख्या है जो गुजरते हैं $v$. नोड की अंतःस्राव स्थिति $i$ समय पर $t$ द्वारा निरूपित किया जाता है ${x^{t}}_{i}$ और दो विशेष मामले हैं जब ${x^{t}}_{i}=0$ जो समय पर गैर-विसर्जित स्थिति को इंगित करता है $t$ जबकि जब ${x^{t}}_{i}=1$ जो समय पर पूरी तरह से व्याप्त स्थिति को इंगित करता है $t$. बीच के मान आंशिक रूप से व्याप्त राज्यों को दर्शाते हैं (उदाहरण के लिए, टाउनशिप के नेटवर्क में, यह उस शहर में संक्रमित लोगों का प्रतिशत होगा)।

अंतःस्त्राव पथों से जुड़ा भार स्रोत नोड्स को निर्दिष्ट अंतःस्त्राव स्तरों पर निर्भर करता है, इस आधार पर कि स्रोत नोड का अंतःस्त्राव स्तर जितना अधिक होगा, उस नोड से निकलने वाले पथ उतने ही महत्वपूर्ण होंगे। वे नोड्स जो अत्यधिक अंतःस्रावित नोड्स से उत्पन्न होने वाले सबसे छोटे पथ पर स्थित हैं, इसलिए संभावित रूप से अंतःस्राव के लिए अधिक महत्वपूर्ण हैं। पीसी की परिभाषा को लक्ष्य नोड भार को भी सम्मलित करने के लिए बढ़ाया जा सकता है। परकोलेशन केंद्रीयता गणना बिग ओ नोटेशन में चलती है|$O(NM)$ब्रैंड्स के तेज़ एल्गोरिदम से अपनाए गए कुशल कार्यान्वयन के साथ समय और यदि गणना के लिए लक्ष्य नोड्स के वजन पर विचार करने की आवश्यकता है, तो सबसे खराब स्थिति का समय बिग ओ नोटेशन है |$O(N^{3})$.

क्रॉस-क्लिक केंद्रीयता

एक जटिल ग्राफ़ में एकल नोड की क्रॉस-क्लिक केंद्रीयता एक नोड की विभिन्न क्लिक (ग्राफ़ सिद्धांत) से कनेक्टिविटी निर्धारित करती है। उच्च क्रॉस-क्लिक कनेक्टिविटी वाला एक नोड ग्राफ़ में सूचना या बीमारी के प्रसार की सुविधा प्रदान करता है। क्लिक्स सबग्राफ होते हैं जिनमें प्रत्येक नोड क्लिक में हर दूसरे नोड से जुड़ा होता है। एक नोड की क्रॉस-क्लिक कनेक्टिविटी $v$ किसी दिए गए ग्राफ़ के लिए $G:=(V,E)$ साथ $|V|$ शीर्ष और $|E|$ किनारों को इस प्रकार परिभाषित किया गया है $X(v)$ कहाँ $X(v)$ किस शीर्ष पर क्लिकों की संख्या है $v$ संबंधित है. इस उपाय का उपयोग फघानी द्वारा 2013 में किया गया था लेकिन पहली बार 1998 में एवरेट और बोर्गट्टी द्वारा प्रस्तावित किया गया था, जहां उन्होंने इसे क्लिक-ओवरलैप केंद्रीयता कहा था।

फ्रीमैन केंद्रीकरण

किसी भी नेटवर्क का केंद्रीकरण इस बात का माप है कि अन्य सभी नोड्स कितने केंद्रीय हैं, इसकी तुलना में उसका सबसे केंद्रीय नोड कितना केंद्रीय है। केंद्रीकरण के उपाय तब (ए) नेटवर्क में सबसे केंद्रीय नोड और अन्य सभी नोड्स के बीच केंद्रीयता में अंतर के योग की गणना करते हैं; और (बी) इस मात्रा को समान आकार के किसी भी नेटवर्क में सैद्धांतिक रूप से सबसे बड़े अंतर के योग से विभाजित करें। इस प्रकार, प्रत्येक केंद्रीयता माप का अपना केंद्रीकरण माप हो सकता है। औपचारिक रूप से परिभाषित, यदि $C_{x}(p_{i})$ बिंदु की कोई केंद्रीयता माप है $i$, अगर $C_{x}(p_{*})$ यह नेटवर्क में इस तरह का सबसे बड़ा उपाय है, और यदि:

$\max \sum _{i=1}^{N}(C_{x}(p_{*})-C_{x}(p_{i}))$

बिंदु केंद्रीयता में अंतर का सबसे बड़ा योग है $C_{x}$ समान संख्या में नोड्स वाले किसी भी ग्राफ़ के लिए, नेटवर्क का केंद्रीकरण है:

$C_{x}={\frac {\sum _{i=1}^{N}(C_{x}(p_{*})-C_{x}(p_{i}))}{\max \sum _{i=1}^{N}(C_{x}(p_{*})-C_{x}(p_{i}))}}.$

यह अवधारणा लिंटन फ्रीमैन की देन है।

असमानता-आधारित केंद्रीयता उपाय

File:Srep17095-f1.jpg

सचित्र नेटवर्क में, हरे और लाल नोड सबसे अधिक भिन्न हैं क्योंकि वे अपने बीच पड़ोसियों को साझा नहीं करते हैं। तो, हरा नोड ग्रे वाले की तुलना में लाल नोड की केंद्रीयता में अधिक योगदान देता है, क्योंकि लाल नोड केवल हरे रंग के माध्यम से नीले रंग तक पहुंच सकता है, और ग्रे नोड लाल नोड के लिए अनावश्यक हैं, क्योंकि यह सीधे पहुंच सकता है प्रत्येक ग्रे नोड को बिना किसी मध्यस्थ के।

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

$W\mathbf {c} =\lambda \mathbf {c}$

कहाँ $W_{ij}=A_{ij}D_{ij}$ (समन्वय-से-समन्वय उत्पाद) और $D_{ij}$ एक मनमाना मैट्रिक्स समानता मैट्रिक्स है, जिसे एक असमानता माप के माध्यम से परिभाषित किया गया है, उदाहरण के लिए, जैककार्ड सूचकांक असमानता द्वारा दिया गया

$D_{ij}=1-{\dfrac {|V^{+}(i)\cap V^{+}(j)|}{|V^{+}(i)\cup V^{+}(j)|}}$

जहां यह माप हमें किसी दिए गए नोड की केंद्रीयता के लिए प्रत्येक नोड के टोपोलॉजिकल योगदान (जिसे योगदान केंद्रीयता कहा जाता है) को मापने की अनुमति देता है, उन नोड्स को अधिक असमानता के साथ अधिक वजन/प्रासंगिकता देता है, क्योंकि ये दिए गए नोड तक पहुंच की अनुमति देते हैं नोड्स जो स्वयं सीधे नहीं पहुंच सकते।

गौरतलब है कि $W$ गैर-नकारात्मक है क्योंकि $A$ और $D$ गैर-नकारात्मक आव्यूह हैं, इसलिए हम यह सुनिश्चित करने के लिए पेरोन-फ्रोबेनियस प्रमेय का उपयोग कर सकते हैं कि उपरोक्त समस्या का λ = λ के लिए एक अद्वितीय समाधान है_max'सी' गैर-नकारात्मक के साथ, हमें नेटवर्क में प्रत्येक नोड की केंद्रीयता का अनुमान लगाने की अनुमति देता है। इसलिए, i-th नोड की केंद्रीयता है

$c_{i}={\dfrac {1}{n}}\sum _{j=1}^{n}W_{ij}c_{j},\,\,\,\,\,\,i=1,\cdots ,n$

कहाँ $n$ नेटवर्क में नोड्स की संख्या है. कई असमानता उपायों और नेटवर्क का परीक्षण किया गया अध्ययन किए गए मामलों में बेहतर परिणाम प्राप्त करना।

यह भी देखें

• अल्फ़ा केंद्रीयता
• कोर-परिधि संरचना
• दूरी (ग्राफ़ सिद्धांत)

अग्रिम पठन

• Koschützki, D.; Lehmann, K. A.; Peeters, L.; Richter, S.; Tenfelde-Podehl, D. and Zlotowski, O. (2005) Centrality Indices. In Brandes, U. and Erlebach, T. (Eds.) Network Analysis: Methodological Foundations, pp. 16–61, LNCS 3418, Springer-Verlag.