केन्द्रीयता: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| (13 intermediate revisions by 3 users not shown) | |||
| Line 4: | Line 4: | ||
{{Network Science}} | {{Network Science}} | ||
[[ग्राफ सिद्धांत]] और [[नेटवर्क सिद्धांत|केंद्रीयता]] के नेटवर्क विश्लेषण सूचक ग्राफ के भीतर अपनी नेटवर्क स्थिति के अनुरूप नोड्स को संख्या या रैंकिंग के रूप में निर्दिष्ट करते हैं। जबकि अनुप्रयोगों में [[सामाजिक नेटवर्क|सोशल नेटवर्क]] में सबसे प्रभावशाली व्यक्तियों की पहचान करते है और इस प्रकार [[इंटरनेट]] या [[शहरी नेटवर्क|अर्बन नेटवर्क]] में प्रमुख मौलिक ढांचे के नोड्स, डिजीज के [[सुपर-स्प्रेडर|सुपर-स्प्रेडर्स]] और ब्रेन नेटवर्क के रूप में सम्मलित होते है।<ref name= 10.1016/j.tics.2013.09.012 >{{cite journal | vauthors = van den Heuvel MP, Sporns O | title = मानव मस्तिष्क में नेटवर्क हब| journal = Trends in Cognitive Sciences | volume = 17 | issue = 12 | pages = 683–96 | date = December 2013 | pmid = 24231140 | doi = 10.1016/j.tics.2013.09.012 | s2cid = 18644584 }}</ref><ref name= 10.1038/s41598-021-81767-7 >{{cite journal | vauthors = Saberi M, Khosrowabadi R, Khatibi A, Misic B, Jafari G | title = आराम-अवस्था मस्तिष्क नेटवर्क की स्थिरता पर नकारात्मक लिंक का टोपोलॉजिकल प्रभाव| journal = Scientific Reports | date = January 2021 | volume = 11 | issue = 1 | page = 2176 | pmid = 33500525 | pmc = 7838299 | doi = 10.1038/s41598-021-81767-7 | url = }}</ref> केंद्रीयता अवधारणाओं को सबसे पहले [[सामाजिक नेटवर्क विश्लेषण|सोशल]] [[सामाजिक नेटवर्क विश्लेषण|नेटवर्क विश्लेषण]] में विकसित किया गया था और केंद्रीयता को मापने के लिए उपयोग किए जाने वाले कई शब्द उनके समाजशास्त्र मूल को दर्शाते हैं। | [[ग्राफ सिद्धांत]] और [[नेटवर्क सिद्धांत|'''केंद्रीयता''']] के नेटवर्क विश्लेषण सूचक ग्राफ के भीतर अपनी नेटवर्क स्थिति के अनुरूप नोड्स को संख्या या रैंकिंग के रूप में निर्दिष्ट करते हैं। जबकि अनुप्रयोगों में [[सामाजिक नेटवर्क|सोशल नेटवर्क]] में सबसे प्रभावशाली व्यक्तियों की पहचान करते है और इस प्रकार [[इंटरनेट]] या [[शहरी नेटवर्क|अर्बन नेटवर्क]] में प्रमुख मौलिक ढांचे के नोड्स, डिजीज के [[सुपर-स्प्रेडर|सुपर-स्प्रेडर्स]] और ब्रेन नेटवर्क के रूप में सम्मलित होते है।<ref name= 10.1016/j.tics.2013.09.012 >{{cite journal | vauthors = van den Heuvel MP, Sporns O | title = मानव मस्तिष्क में नेटवर्क हब| journal = Trends in Cognitive Sciences | volume = 17 | issue = 12 | pages = 683–96 | date = December 2013 | pmid = 24231140 | doi = 10.1016/j.tics.2013.09.012 | s2cid = 18644584 }}</ref><ref name= 10.1038/s41598-021-81767-7 >{{cite journal | vauthors = Saberi M, Khosrowabadi R, Khatibi A, Misic B, Jafari G | title = आराम-अवस्था मस्तिष्क नेटवर्क की स्थिरता पर नकारात्मक लिंक का टोपोलॉजिकल प्रभाव| journal = Scientific Reports | date = January 2021 | volume = 11 | issue = 1 | page = 2176 | pmid = 33500525 | pmc = 7838299 | doi = 10.1038/s41598-021-81767-7 | url = }}</ref> केंद्रीयता अवधारणाओं को सबसे पहले [[सामाजिक नेटवर्क विश्लेषण|सोशल]] [[सामाजिक नेटवर्क विश्लेषण|नेटवर्क विश्लेषण]] में विकसित किया गया था और केंद्रीयता को मापने के लिए उपयोग किए जाने वाले कई शब्द उनके समाजशास्त्र मूल को दर्शाते हैं। | ||
==केंद्रीयता सूचकांकों की परिभाषा और कैरिक्टरिज़ेशन== | ==केंद्रीयता सूचकांकों की परिभाषा और कैरिक्टरिज़ेशन== | ||
केंद्रीयता | केंद्रीयता घातांक इस प्रश्न का उत्तर हैं कि एक महत्वपूर्ण शीर्ष की फीचर क्या है? इसका उत्तर ग्राफ़ के शीर्षों पर एक वास्तविक-मूल्यवान फलन के संदर्भ में दिया जाता है, जहां उत्पादन मान एक रैंकिंग प्रदान करने की उम्मीद कर रहे हैं, जो सबसे महत्वपूर्ण नोड्स की पहचान करती है।<ref name="Bonacich1987">{{cite journal |last1= Bonacich |first1= Phillip|year= 1987 |title= Power and Centrality: A Family of Measures | journal=American Journal of Sociology |volume= 92|issue= 5|pages= 1170–1182|doi=10.1086/228631 |s2cid= 145392072}}<!--|access-date=July 11, 2014--></ref><ref name="Borgatti2005">{{cite journal |last1= Borgatti |first1= Stephen P.|year= 2005 |title= केंद्रीयता और नेटवर्क प्रवाह|journal=Social Networks |volume= 27|pages= 55–71|doi=10.1016/j.socnet.2004.11.008 |citeseerx= 10.1.1.387.419}}<!--|access-date= July 11, 2014--></ref><ref name="Christian F. A. Negre, Uriel N. Morzan, Heidi P. Hendrickson, Rhitankar Pal, George P. Lisi, J. Patrick Loria, Ivan Rivalta, Junming Ho, Victor S. Batista. 2018 E12201--E12208">{{cite journal | | ||
author = Christian F. A. Negre, Uriel N. Morzan, Heidi P. Hendrickson, Rhitankar Pal, George P. Lisi, J. Patrick Loria, Ivan Rivalta, Junming Ho, Victor S. Batista.| | author = Christian F. A. Negre, Uriel N. Morzan, Heidi P. Hendrickson, Rhitankar Pal, George P. Lisi, J. Patrick Loria, Ivan Rivalta, Junming Ho, Victor S. Batista.| | ||
title = Eigenvector centrality for characterization of protein allosteric pathways| | title = Eigenvector centrality for characterization of protein allosteric pathways| | ||
| Line 20: | Line 20: | ||
doi-access = free}}</ref> | doi-access = free}}</ref> | ||
वाइड शब्द के व्यापक अर्थ हैं, इसके परिणामस्वरूप केंद्रीयता की कई भिन्न -भिन्न परिभाषाएँ होती हैं। दो वर्गीकरण योजनाएं प्रस्तावित की गई हैं और इस प्रकार पूरे नेटवर्क में एक प्रकार के प्रवाह या स्थानांतरण के संबंध में महत्व की कल्पना की जा सकती है। इससे केंद्रीयताओं को प्रवाह के आधार पर वर्गीकृत किया जा सकता है जिसे वे महत्वपूर्ण मानते हैं।<ref name="Borgatti2005" /> जबकि महत्व को वैकल्पिक रूप से नेटवर्क की एकीकरण में भागीदारी के रूप में माना जाता है। यह केंद्रीयताओं को इस आधार पर वर्गीकृत करने की अनुमति देता है कि वे एकीकरण को कैसे मापते हैं।<ref name="Borgatti2006">{{cite journal |last1= Borgatti |first1= Stephen P.|last2= Everett |first2= Martin G.|year= 2006 |title= केंद्रीयता पर एक ग्राफ़-सैद्धांतिक परिप्रेक्ष्य|journal=Social Networks |volume= 28|issue= 4|pages= 466–484|doi=10.1016/j.socnet.2005.11.005 }}<!--|access-date= July 11, 2014--></ref> इन दोनों दृष्टिकोंण के माध्यम से भिन्न -भिन्न श्रेणी के संकेतकों को विभाजित किया जाता है। एक अन्य निष्कर्ष यह है कि एक केंद्रीयता जो एक श्रेणी के लिए उपयुक्त है, वह किसी अन्य श्रेणी पर प्रयुक्त होने पर अधिकांशतः गलत | वाइड शब्द के व्यापक अर्थ हैं, इसके परिणामस्वरूप केंद्रीयता की कई भिन्न -भिन्न परिभाषाएँ होती हैं। दो वर्गीकरण योजनाएं प्रस्तावित की गई हैं और इस प्रकार पूरे नेटवर्क में एक प्रकार के प्रवाह या स्थानांतरण के संबंध में महत्व की कल्पना की जा सकती है। इससे केंद्रीयताओं को प्रवाह के आधार पर वर्गीकृत किया जा सकता है जिसे वे महत्वपूर्ण मानते हैं।<ref name="Borgatti2005" /> जबकि महत्व को वैकल्पिक रूप से नेटवर्क की एकीकरण में भागीदारी के रूप में माना जाता है। यह केंद्रीयताओं को इस आधार पर वर्गीकृत करने की अनुमति देता है कि वे एकीकरण को कैसे मापते हैं।<ref name="Borgatti2006">{{cite journal |last1= Borgatti |first1= Stephen P.|last2= Everett |first2= Martin G.|year= 2006 |title= केंद्रीयता पर एक ग्राफ़-सैद्धांतिक परिप्रेक्ष्य|journal=Social Networks |volume= 28|issue= 4|pages= 466–484|doi=10.1016/j.socnet.2005.11.005 }}<!--|access-date= July 11, 2014--></ref> इन दोनों दृष्टिकोंण के माध्यम से भिन्न -भिन्न श्रेणी के संकेतकों को विभाजित किया जाता है। एक अन्य निष्कर्ष यह है कि एक केंद्रीयता जो एक श्रेणी के लिए उपयुक्त है, वह किसी अन्य श्रेणी पर प्रयुक्त होने पर अधिकांशतः गलत मान लिया जाता है।<ref name="Borgatti2005" /> | ||
केंद्रीयता के उपाय यद्यपि सभी नहीं होते हैं पर केंद्रीयता के | केंद्रीयता के उपाय यद्यपि सभी नहीं होते हैं पर केंद्रीयता के मापन में किसी दिये गये शीर्ष से गुजरने वाले किसी प्रकार के [[पथ (ग्राफ सिद्धांत)]] की संख्या को भी सम्मलित किया जा सकता है। जिसे वॉक भी कहा जाता है प्रासंगिक वॉक को कैसे परिभाषित और प्रभावी ढंग से गिना जाता है, इसके उपाय भिन्न -भिन्न हैं। इस समूह पर विचार को सीमित करने से टैक्सोनॉमी की अनुमति मिलती है जो एक स्पेक्ट्रम पर कई केंद्रीयताओं को रखती है, जो कि एक [[डिग्री की केंद्रीयता]] की लंबाई से लेकर अनंत वॉक की अभिलक्षणिक मान केंद्रीयता तक होता है। <ref name="Bonacich1987" /><ref name="Benzi2013">{{cite journal | last1=Benzi | first1=Michele | last2=Klymko| first2=Christine | year=2013 |title= विभिन्न केंद्रीयता उपायों का एक मैट्रिक्स विश्लेषण|arxiv=1312.6722 | doi=10.1137/130950550 | volume=36 | issue=2 | journal=SIAM Journal on Matrix Analysis and Applications | pages=686–706| s2cid=7088515 }}</ref> अन्य केंद्रीयता उपाय, जैसे मध्यनेस की केंद्रीयता न केवल समग्र कनेक्टिविटी पर ध्यान केंद्रित करती है, बल्कि उन स्थितियों पर ध्यान केंद्रित करती है, जो नेटवर्क की कनेक्टिविटी के लिए महत्वपूर्ण होते हैं। | ||
===नेटवर्क प्रवाह द्वारा कैरिक्टरिज़ेशन=== | ===नेटवर्क प्रवाह द्वारा कैरिक्टरिज़ेशन=== | ||
नेटवर्क को पथ का विवरण माना जा सकता है जिनके साथ कुछ प्रवाह होता है। यह प्रवाह के प्रकार और केंद्रीयता द्वारा एन्कोड किए गए पथ प्रकार के आधार पर लक्षण वर्णन की अनुमति देता है और इस प्रकार प्रवाह स्थानांतरण पर आधारित हो सकता है, जहां प्रत्येक अविभाज्य वस्तु एक नोड से दूसरे नोड में जाती है, जैसे पैकेज डिलीवरी साइट से ग्राहक के घर तक जाती है। दूसरी स्थिति क्रमिक दोहराव के रूप में होती है, जिसमें एक आइटम को दोहराया जाता है जिससे कि स्रोत और लक्ष्य दोनों के पास वह हो सकती है। इसका एक उदाहरण गॉसिप | नेटवर्क को पथ का विवरण माना जा सकता है जिनके साथ कुछ प्रवाह होता है। यह प्रवाह के प्रकार और केंद्रीयता द्वारा एन्कोड किए गए पथ प्रकार के आधार पर लक्षण वर्णन की अनुमति देता है और इस प्रकार प्रवाह स्थानांतरण पर आधारित हो सकता है, जहां प्रत्येक अविभाज्य वस्तु एक नोड से दूसरे नोड में जाती है, जैसे पैकेज डिलीवरी साइट से ग्राहक के घर तक जाती है। दूसरी स्थिति क्रमिक दोहराव के रूप में होती है, जिसमें एक आइटम को दोहराया जाता है जिससे कि स्रोत और लक्ष्य दोनों के पास वह हो सकती है। इसका एक उदाहरण गॉसिप के माध्यम से सूचना का प्रसार किया जाता है, जिसमें सूचना को निजी तरीके से प्रचारित किया जाता है और प्रक्रिया के अंत में स्रोत और लक्ष्य नोड्स दोनों को सूचित किया जाता है। अंतिम विषय समानांतर दोहराव के रूप में होता है, जिसमें आइटम को एक ही समय में कई लिंक पर डुप्लिकेट किया जाता है, जैसे एक रेडियो प्रसारण जो एक ही समय में कई श्रोताओं को एक ही जानकारी प्रदान करता है।<ref name=Borgatti2005/> | ||
इसी तरह, पथ के प्रकार को दूरी (ग्राफ़ सिद्धांत) के सबसे छोटे पथ पर बाध्य किया जा सकता है इससे अधिक बार किसी भी शीर्ष पर एक से अधिक बार निरीक्षण नहीं किया जा सकता है और इस प्रकार ग्राफ़ सिद्धांत के शब्दों की शब्दावली शीर्षों पर कई बार जाया जा सकता है, किसी भी किनारे को एक से अधिक बार पार नहीं किया जाता है या ग्राफ़ सिद्धांत शब्दों की शब्दावली वॉक शीर्षों और किनारों पर अनेक बार देखा और पार किया जा सकता है।<ref name=Borgatti2005/> | इसी तरह, पथ के प्रकार को दूरी (ग्राफ़ सिद्धांत) के सबसे छोटे पथ पर बाध्य किया जा सकता है इससे अधिक बार किसी भी शीर्ष पर एक से अधिक बार निरीक्षण नहीं किया जा सकता है और इस प्रकार ग्राफ़ सिद्धांत के शब्दों की शब्दावली शीर्षों पर कई बार जाया जा सकता है, किसी भी किनारे को एक से अधिक बार पार नहीं किया जाता है या ग्राफ़ सिद्धांत शब्दों की शब्दावली वॉक शीर्षों और किनारों पर अनेक बार देखा और पार किया जा सकता है।<ref name=Borgatti2005/> | ||
| Line 30: | Line 30: | ||
वैकल्पिक वर्गीकरण इस बात से प्राप्त किया जा सकता है कि केंद्रीयता का निर्माण कैसे किया जाता है। यह पुनः दो वर्गों में विभाजित हो जाता है। केन्द्रीयताएँ या तो रेडियल या औसत दर्जे की होती हैं। रेडियल केन्द्रीयताएँ उन वॉक की गिनती करती हैं जो दिए गए शीर्ष से प्रारंभ या समाप्ति होती हैं। डिग्री केंद्रीयता और अभिलक्षणिक मान केंद्रीयताएं रेडियल केंद्रीयता के उदाहरण हैं और इस प्रकार रेडियल केंद्रीयताएं लंबाई अनन्तता क्षेत्र की संख्या की गणना मध्यवर्ती केंद्रता में दूरी की गणना होती है। जो दिए गए शीर्ष से होकर गुजरती हैं। इसका कैनोनिकल उदाहरण है और इस प्रकार फ्रीमैन की मध्यवर्ती केंद्रीयता है और दिए गए शीर्ष से गुजरने वाले सबसे छोटे रास्तों की संख्या के रूप में होता है।<ref name=Borgatti2006/> | वैकल्पिक वर्गीकरण इस बात से प्राप्त किया जा सकता है कि केंद्रीयता का निर्माण कैसे किया जाता है। यह पुनः दो वर्गों में विभाजित हो जाता है। केन्द्रीयताएँ या तो रेडियल या औसत दर्जे की होती हैं। रेडियल केन्द्रीयताएँ उन वॉक की गिनती करती हैं जो दिए गए शीर्ष से प्रारंभ या समाप्ति होती हैं। डिग्री केंद्रीयता और अभिलक्षणिक मान केंद्रीयताएं रेडियल केंद्रीयता के उदाहरण हैं और इस प्रकार रेडियल केंद्रीयताएं लंबाई अनन्तता क्षेत्र की संख्या की गणना मध्यवर्ती केंद्रता में दूरी की गणना होती है। जो दिए गए शीर्ष से होकर गुजरती हैं। इसका कैनोनिकल उदाहरण है और इस प्रकार फ्रीमैन की मध्यवर्ती केंद्रीयता है और दिए गए शीर्ष से गुजरने वाले सबसे छोटे रास्तों की संख्या के रूप में होता है।<ref name=Borgatti2006/> | ||
इसी तरह, गिनती या तो वॉक | इसी तरह, गिनती या तो वॉक की मात्रा या लंबाई को कैप्चर कर सकती है। वॉल्यूम दिए गए प्रकार के वॉक की कुल संख्या होती है। पिछले पैराग्राफ के तीन उदाहरण इस श्रेणी में आते हैं। इस प्रकार लंबाई ग्राफ़ में दिए गए शीर्ष से शेष शीर्ष तक की दूरी को दर्शाती है। जिससे निकटता केंद्रीयता किसी दिए गए शीर्ष से अन्य सभी शीर्षों तक की कुल भूभौतिकी दूरी का सबसे अच्छा ज्ञात उदाहरण है।<ref name=Borgatti2006/> ध्यान दें कि यह वर्गीकरण गिने जाने वाले वॉक के प्रकार से स्वतंत्र है अर्थात वॉक, ट्रेल, पगडंडी, पथ, जियोडेसिक के रूप में होते है। | ||
बोर्गट्टी और एवरेट का प्रस्ताव है कि यह टाइपोलॉजी केंद्रीयता | बोर्गट्टी और एवरेट का प्रस्ताव है कि यह टाइपोलॉजी केंद्रीयता मापन की तुलना करने के सर्वोत्तम तरीके के बारे में अंतर्दृष्टि प्रदान करती है। इस 2×2 वर्गीकरण में एक ही बॉक्स में रखी गई केन्द्रीयताएँ प्रशंसनीय विकल्प बनाने के लिए पर्याप्त समान हैं और इस प्रकार कोई भी उचित रूप से तुलना कर सकता है कि किसी दिए गए एप्लिकेशन के लिए कौन सा अच्छा है। चूंकि, विभिन्न बक्सों के माप स्पष्ट रूप से भिन्न होते हैं। जबकि सापेक्ष फिटनेस का कोई भी मूल्यांकन केवल पूर्व निर्धारित करने के संदर्भ में हो सकता है कि कौन सी श्रेणी अधिक प्रयुक्त है, जिससे तुलना विवादास्पद रूप में हो सकती है।<ref name=Borgatti2006/> | ||
===रेडियल-वॉल्यूम केंद्रीयताएं स्पेक्ट्रम पर उपस्थित होती हैं=== | ===रेडियल-वॉल्यूम केंद्रीयताएं स्पेक्ट्रम पर उपस्थित होती हैं=== | ||
वॉक संरचना द्वारा कैरिक्टरिज़ेशन से पता चलता है कि व्यापक उपयोग में लगभग सभी केंद्रीयताएं रेडियल-वॉल्यूम माप के रूप में होती है। ये इस बिलीफ को कूटबद्ध करते हैं कि एक शीर्ष की केंद्रीयता उन शीर्षों की केंद्रीयता का एक कार्य है जिनके साथ यह जुड़ा हुआ होता है। केंद्रीयताएं खुद को भिन्न करती हैं कि एसोसिएशन कैसे परिभाषित किया जाता है। | वॉक संरचना द्वारा कैरिक्टरिज़ेशन से पता चलता है कि व्यापक उपयोग में लगभग सभी केंद्रीयताएं रेडियल-वॉल्यूम माप के रूप में होती है। ये इस बिलीफ को कूटबद्ध करते हैं कि एक शीर्ष की केंद्रीयता उन शीर्षों की केंद्रीयता का एक कार्य है जिनके साथ यह जुड़ा हुआ होता है। केंद्रीयताएं खुद को भिन्न करती हैं कि एसोसिएशन कैसे परिभाषित किया जाता है। | ||
बोनाकिच ने दिखाया कि यदि एसोसिएशन को ग्राफ सिद्धांत की शब्दावली वॉक के संदर्भ में परिभाषित किया जाता है, तो वॉक की लंबाई के आधार पर केंद्रीयताओं के एक फॅमिली को परिभाषित किया जा सकता है।<ref name="Bonacich1987"/> डिग्री केंद्रीयता लंबाई | बोनाकिच ने दिखाया कि यदि एसोसिएशन को ग्राफ सिद्धांत की शब्दावली वॉक के संदर्भ में परिभाषित किया जाता है, तो वॉक की लंबाई के आधार पर केंद्रीयताओं के एक फॅमिली को परिभाषित किया जा सकता है।<ref name="Bonacich1987"/> डिग्री केंद्रीयता लंबाई वॉक को गिनती है, जबकि अभिलक्षणिक मान केंद्रीयता लंबाई अनंत के वॉक को गिनती है और इस प्रकार संघ की वैकल्पिक परिभाषाएँ भी उचित हैं। [[अल्फ़ा केंद्रीयता]] शीर्षों को प्रभाव का बाहरी स्रोत रखने की अनुमति देती है। एस्ट्राडा की सबग्राफ केंद्रीयता केवल बंद रास्तों त्रिकोण वर्ग आदि की गिनती का प्रस्ताव करती है। | ||
ऐसे | ऐसे मापन का मूल अवलोकन यह है कि ग्राफ़ के आसन्न आव्यूह की घात उस घात द्वारा दी गई लंबाई के वॉक की संख्या देती हैं। इसी प्रकार आव्यूह घातांक भी किसी दी गई लंबाई के वॉक की संख्या से निकटता से संबंधित होते है और इस प्रकार आसन्न आव्यूह का प्रारंभिक परिवर्तन गणना किए गए वॉक के प्रकार की एक भिन्न परिभाषा की अनुमति देता है। किसी भी दृष्टिकोण के अनुसार किसी शीर्ष की केंद्रीयता को अनंत योग के रूप में व्यक्त किया जाता है | ||
:<math>\sum_{k=0}^\infty A_{R}^{k} \beta^k </math> | :<math>\sum_{k=0}^\infty A_{R}^{k} \beta^k </math> | ||
| Line 51: | Line 51: | ||
*डी एक डिस्काउंट पैरामीटर है जो योग के अभिसरण सुनिश्चित करता है। | *डी एक डिस्काउंट पैरामीटर है जो योग के अभिसरण सुनिश्चित करता है। | ||
बोनासिच के | बोनासिच के मापन का फॅमिली आसन्नता आव्यूह को परिवर्तित नहीं करता है। अल्फ़ा केंद्रीयता आसन्नता आव्यूह को उसके [[संकल्पात्मक औपचारिकता]] के साथ प्रतिस्थापित करती है। सबग्राफ केंद्रीयता आसन्न आव्यूह को उसके ट्रेस से बदल देती है। एक चौंकाने वाला निष्कर्ष यह है कि आसन्न आव्यूह के प्रारंभिक परिवर्तन की परवाह किए बिना, ऐसे सभी दृष्टिकोणों में सामान्य सीमित व्यवहार होता है। जैसा <math>\beta</math> शून्य के करीब, घातांक #डिग्री केंद्रीयता में परिवर्तित हो जाते हैं। जैसा <math>\beta</math> अपने अधिकतम मूल्य के निकटतम पहुंचने पर, घातांक #अभिलक्षणिक सदिश केंद्रीयता में परिवर्तित हो जाते हैं।<ref name=Benzi2013/> | ||
| Line 59: | Line 59: | ||
[[File:Game-theoretic centrality.png|खेल-सैद्धांतिक केंद्रीयता का उदाहरण]] | [[File:Game-theoretic centrality.png|खेल-सैद्धांतिक केंद्रीयता का उदाहरण]] | ||
उदाहरण के लिए, किसी महामारी को रोकने की समस्या पर विचार करते है और इस प्रकार नेटवर्क की उपरोक्त छवि को देखते हुए हमें इन नोड्स का टीकाकरण करना होता है और जबकि पहले वर्णित | उदाहरण के लिए, किसी महामारी को रोकने की समस्या पर विचार करते है और इस प्रकार नेटवर्क की उपरोक्त छवि को देखते हुए हमें इन नोड्स का टीकाकरण करना होता है और जबकि पहले वर्णित मापन के आधार पर हम उन नोड्स की पहचान करते हैं। जो डिजीज फैलाने में सबसे महत्वपूर्ण होते है। केवल केंद्रीयताओं पर आधारित दृष्टिकोण जो नोड्स की व्यक्तिगत फीचर पर ध्यान केंद्रित करता है, यह एक अच्छा विचार नहीं हो सकता है। लाल वर्ग में नोड्स, व्यक्तिगत रूप से डिजीज को फैलने से नहीं रोक सकते हैं, लेकिन उन्हें एक समूह के रूप में विचार करने पर हम स्पष्ट रूप से देखते हैं कि यदि नोड्स में डिजीज प्रारंभ हो गई है तो वे डिजीज को रोक सकते हैं। इस प्रकार <math>v_1</math>, <math>v_4</math>, और <math>v_5</math>. गेम-सैद्धांतिक केंद्रीयताएं गेम-थ्योरी के टूल का उपयोग करके वर्णित समस्याओं और अपॉर्चुनिटी से परामर्श करने का प्रयास करती हैं और इस प्रकार प्रस्तावित दृष्टिकोण <ref>Michalak, Aadithya, Szczepański, Ravindran, & Jennings {{ArXiv|1402.0567}}</ref> शैप्ले मान का उपयोग करता है। [[शेपली मूल्य]] गणना की समय सम्मिश्र कठोरता के कारण होता है, इस डोमेन में अधिकांश प्रयास नवीन कलनविधि और विधियो को प्रयुक्त करने में प्रेरित होते हैं, जो नेटवर्क की एक विशिष्ट टोपोलॉजी या समस्या के एक विशेष करैक्टर पर निर्भर करते हैं। इस तरह के दृष्टिकोण से समय सम्मिश्र को घातांक से बहुपद तक कम करने में मदद मिलती है। | ||
इसी प्रकार, समाधान अवधारणा प्राधिकरण वितरण (<ref>{{cite journal |last1=Hu |first1=Xingwei |first2=Lloyd |last2=Shapley |title=संगठनों में प्राधिकरण वितरण पर|journal=Games and Economic Behavior |volume=45 |pages=132–170 |year=2003 | doi = 10.1016/s0899-8256(03)00130-1 }}</ref>) खिलाड़ियों के बीच द्विपक्षीय प्रत्यक्ष प्रभाव को मापने के लिए शेपली मूल्य के अतिरिक्त [[शेपली-शुबिक पावर इंडेक्स]] प्रयुक्त करता है। वितरण वास्तव में एक प्रकार की अभिलक्षणिक मान केंद्रीयता के रूप में है। इसका उपयोग (2020) में बड़े डेटा ऑब्जेक्ट को सॉर्ट करने के लिए किया जाता है।<ref>{{cite journal|last=Hu|first=Xingwei|year=2020|volume=7|title=कॉलेज रैंकिंग के अनुप्रयोग के साथ प्रकट प्राथमिकता के आधार पर बड़े डेटा को क्रमबद्ध करना|journal=Journal of Big Data|doi=10.1186/s40537-020-00300-1| arxiv=2003.12198|doi-access=free}}</ref> जैसे कि अमेरिकी कॉलेजों की रैंकिंग इत्यादि में होता है । | इसी प्रकार, समाधान अवधारणा प्राधिकरण वितरण (<ref>{{cite journal |last1=Hu |first1=Xingwei |first2=Lloyd |last2=Shapley |title=संगठनों में प्राधिकरण वितरण पर|journal=Games and Economic Behavior |volume=45 |pages=132–170 |year=2003 | doi = 10.1016/s0899-8256(03)00130-1 }}</ref>) खिलाड़ियों के बीच द्विपक्षीय प्रत्यक्ष प्रभाव को मापने के लिए शेपली मूल्य के अतिरिक्त [[शेपली-शुबिक पावर इंडेक्स]] प्रयुक्त करता है। वितरण वास्तव में एक प्रकार की अभिलक्षणिक मान केंद्रीयता के रूप में है। इसका उपयोग (2020) में बड़े डेटा ऑब्जेक्ट को सॉर्ट करने के लिए किया जाता है।<ref>{{cite journal|last=Hu|first=Xingwei|year=2020|volume=7|title=कॉलेज रैंकिंग के अनुप्रयोग के साथ प्रकट प्राथमिकता के आधार पर बड़े डेटा को क्रमबद्ध करना|journal=Journal of Big Data|doi=10.1186/s40537-020-00300-1| arxiv=2003.12198|doi-access=free}}</ref> जैसे कि अमेरिकी कॉलेजों की रैंकिंग इत्यादि में होता है । | ||
==महत्वपूर्ण | ==महत्वपूर्ण लिमिटेशन== | ||
केंद्रीयता सूचकांकों की दो महत्वपूर्ण | केंद्रीयता सूचकांकों की दो महत्वपूर्ण लिमिटेशन होती है, एक स्पष्ट और दूसरी सूक्ष्म रूप में होती है और इस प्रकार स्पष्ट सीमा यह है कि एक केंद्रीयता जो एक अनुप्रयोग के लिए इष्टतम रूप में होती है, इस प्रकार अधिकांशतः भिन्न अनुप्रयोग के लिए उप-इष्टतम होती है और यदि ऐसा नहीं होता है तो हमें इतनी सारी भिन्न -भिन्न केंद्रीयताओं की आवश्यकता नहीं होती हैं। इस घटना का एक उदाहरण [[क्रैकहार्ट पतंग ग्राफ|क्रैकहार्ट काईट ग्राफ]] द्वारा प्रदान किया जाता है, जिसके लिए केंद्रीयता की तीन भिन्न -भिन्न धारणाएं सबसे केंद्रीय शीर्ष के तीन भिन्न -भिन्न विकल्प देती हैं।<ref>{{cite journal|title=Assessing the Political Landscape: Structure, Cognition, and Power in Organizations|first=David|last=Krackhardt|author-link=David Krackhardt|journal=Administrative Science Quarterly|volume=35|issue=2|date=June 1990|pages=342–369|doi=10.2307/2393394|jstor=2393394}}</ref> | ||
अतिसूक्ष्म सीमा सामान्यतः | अतिसूक्ष्म सीमा सामान्यतः मानी जाने वाली भ्रांति के रूप में होती है और शीर्ष केंद्रीयता के सापेक्ष महत्व को इंगित करती है। केंद्रीयता घातांक विशेष रूप से एक रैंकिंग उत्पन्न करने के लिए डिज़ाइन किए गए हैं जो सबसे महत्वपूर्ण शीर्षों के संकेत की अनुमति देता है।<ref name="Bonacich1987" /><ref name="Borgatti2005" /> यह इस प्रकार बताई गई सीमा के अनुसार अच्छा करते हैं। वे सामान्य रूप से नोड्स के प्रभाव को मापने के लिए डिज़ाइन नहीं किए गए हैं। वर्तमान में, नेटवर्क भौतिकविदों ने इस समस्या के समाधान के लिए नोड प्रभाव आव्यूह विकसित करना प्रारंभ कर देते है। | ||
एरर दो तरफा है और सबसे पहले रैंकिंग केवल महत्व के आधार पर शीर्षों को क्रमित करती है, यह रैंकिंग के विभिन्न स्तरों के बीच महत्व के अंतर को निर्धारित नहीं करती है। प्रश्न में केंद्रीयता माप के लिए फ्रीमैन केंद्रीकरण को प्रयुक्त करके इसे कम किया जा सकता है, जो उनके केंद्रीकरण स्कोर के अंतर के आधार पर नोड्स के महत्व के बारे में कुछ जानकारी प्रदान करता है। इसके अतिरिक्त फ्रीमैन केंद्रीकरण किसी को उनके उच्चतम केंद्रीकरण स्कोर की तुलना करके कई नेटवर्क की तुलना करने में सक्षम बनाता है।<ref name="Freeman1979" />चूंकि, यह दृष्टिकोण व्यवहार में शायद कम ही देखा जाता है। | एरर दो तरफा है और सबसे पहले रैंकिंग केवल महत्व के आधार पर शीर्षों को क्रमित करती है, यह रैंकिंग के विभिन्न स्तरों के बीच महत्व के अंतर को निर्धारित नहीं करती है। प्रश्न में केंद्रीयता माप के लिए फ्रीमैन केंद्रीकरण को प्रयुक्त करके इसे कम किया जा सकता है, जो उनके केंद्रीकरण स्कोर के अंतर के आधार पर नोड्स के महत्व के बारे में कुछ जानकारी प्रदान करता है। इसके अतिरिक्त फ्रीमैन केंद्रीकरण किसी को उनके उच्चतम केंद्रीकरण स्कोर की तुलना करके कई नेटवर्क की तुलना करने में सक्षम बनाता है।<ref name="Freeman1979" />चूंकि, यह दृष्टिकोण व्यवहार में शायद कम ही देखा जाता है। | ||
| Line 72: | Line 72: | ||
दूसरे, जो फीचर सही ढंग से किसी दिए गए नेटवर्क एप्लिकेशन में सबसे महत्वपूर्ण शीर्षों की पहचान करती हैं और इस प्रकार वे आवश्यक रूप से शेष शीर्षों के लिए सामान्यीकृत नहीं होती हैं। अधिकांश अन्य नेटवर्क नोड्स के लिए रैंकिंग अर्थहीन रूप में होती है।<ref name="Lawyer2015" /><ref name="daSilva2012">{{cite journal | last1=da Silva|first1=Renato |last2=Viana|first2=Matheus|last3=da F. Costa |first3=Luciano| title=प्रसारकों की व्यक्तिगत विशेषताओं से महामारी फैलने की भविष्यवाणी करना| journal=J. Stat. Mech.: Theory Exp. | year=2012|volume=2012|pages=P07005|number=7 | doi=10.1088/1742-5468/2012/07/p07005|arxiv=1202.0024|bibcode=2012JSMTE..07..005A|s2cid=2530998 }}</ref><ref name="Bauer2012">{{cite journal | last1=Bauer|first1=Frank | last2=Lizier|first2=Joseph|title=Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach| journal=Europhys Lett | year=2012| volume=99| pages=68007|number=6 | doi=10.1209/0295-5075/99/68007|arxiv=1203.0502|bibcode=2012EL.....9968007B|s2cid=9728486 }}</ref><ref name="Sikic2013">{{cite journal| last1= Sikic| first1=Mile|last2=Lancic|first2=Alen|last3=Antulov-Fantulin|first3=Nino|last4=Stefanic|first4=Hrvoje| title = Epidemic centrality -- is there an underestimated epidemic impact of network peripheral nodes? |journal = The European Physical Journal B |volume=86 |number=10 |pages=1–13 |year=2013 | doi=10.1140/epjb/e2013-31025-5|arxiv=1110.2558 | bibcode=2013EPJB...86..440S| s2cid=12052238}}</ref> यह बताता है कि उदाहरण के लिए गूगल छवि खोज के केवल पहले कुछ परिणाम ही उचित क्रम में दिखाई देते हैं। पेजरैंक एक अत्यधिक अस्थिर माप है, जो जंप पैरामीटर के छोटे समायोजन के बाद लगातार रैंक उलटफेर दिखाता है।<ref name="Ghoshal2011">{{cite journal | last1=Ghoshal | first1= G. | last2= Barabsi |first2= A L | title = जटिल नेटवर्क में रैंकिंग स्थिरता और सुपर-स्थिर नोड्स।| journal = Nat Commun | volume =2 | page = 394| year= 2011 | doi=10.1038/ncomms1396 | pmid= 21772265 | bibcode=2011NatCo...2..394G | doi-access= free }}</ref> | दूसरे, जो फीचर सही ढंग से किसी दिए गए नेटवर्क एप्लिकेशन में सबसे महत्वपूर्ण शीर्षों की पहचान करती हैं और इस प्रकार वे आवश्यक रूप से शेष शीर्षों के लिए सामान्यीकृत नहीं होती हैं। अधिकांश अन्य नेटवर्क नोड्स के लिए रैंकिंग अर्थहीन रूप में होती है।<ref name="Lawyer2015" /><ref name="daSilva2012">{{cite journal | last1=da Silva|first1=Renato |last2=Viana|first2=Matheus|last3=da F. Costa |first3=Luciano| title=प्रसारकों की व्यक्तिगत विशेषताओं से महामारी फैलने की भविष्यवाणी करना| journal=J. Stat. Mech.: Theory Exp. | year=2012|volume=2012|pages=P07005|number=7 | doi=10.1088/1742-5468/2012/07/p07005|arxiv=1202.0024|bibcode=2012JSMTE..07..005A|s2cid=2530998 }}</ref><ref name="Bauer2012">{{cite journal | last1=Bauer|first1=Frank | last2=Lizier|first2=Joseph|title=Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach| journal=Europhys Lett | year=2012| volume=99| pages=68007|number=6 | doi=10.1209/0295-5075/99/68007|arxiv=1203.0502|bibcode=2012EL.....9968007B|s2cid=9728486 }}</ref><ref name="Sikic2013">{{cite journal| last1= Sikic| first1=Mile|last2=Lancic|first2=Alen|last3=Antulov-Fantulin|first3=Nino|last4=Stefanic|first4=Hrvoje| title = Epidemic centrality -- is there an underestimated epidemic impact of network peripheral nodes? |journal = The European Physical Journal B |volume=86 |number=10 |pages=1–13 |year=2013 | doi=10.1140/epjb/e2013-31025-5|arxiv=1110.2558 | bibcode=2013EPJB...86..440S| s2cid=12052238}}</ref> यह बताता है कि उदाहरण के लिए गूगल छवि खोज के केवल पहले कुछ परिणाम ही उचित क्रम में दिखाई देते हैं। पेजरैंक एक अत्यधिक अस्थिर माप है, जो जंप पैरामीटर के छोटे समायोजन के बाद लगातार रैंक उलटफेर दिखाता है।<ref name="Ghoshal2011">{{cite journal | last1=Ghoshal | first1= G. | last2= Barabsi |first2= A L | title = जटिल नेटवर्क में रैंकिंग स्थिरता और सुपर-स्थिर नोड्स।| journal = Nat Commun | volume =2 | page = 394| year= 2011 | doi=10.1038/ncomms1396 | pmid= 21772265 | bibcode=2011NatCo...2..394G | doi-access= free }}</ref> | ||
चूंकि, शेष नेटवर्क के लिए केंद्रीयता सूचकांकों को सामान्यीकृत करने में विफलता पहली बार में प्रति-सहज ज्ञान युक्त लगती है, यह उपरोक्त परिभाषाओं के रूप में सीधे अनुसरण करती है। सम्मिश्र | चूंकि, शेष नेटवर्क के लिए केंद्रीयता सूचकांकों को सामान्यीकृत करने में विफलता पहली बार में प्रति-सहज ज्ञान युक्त लगती है, यह उपरोक्त परिभाषाओं के रूप में सीधे अनुसरण करती है। सम्मिश्र नेटवर्क में विषम टोपोलॉजी होती है। इस सीमा तक कि इष्टतम माप सबसे महत्वपूर्ण शीर्षों की नेटवर्क संरचना पर निर्भर करता है, जबकि माप जो ऐसे शीर्षों के लिए इष्टतम नेटवर्क के शेष भाग के लिए उप-इष्टतम होता है।<ref name="Lawyer2015">{{cite journal |last1= Lawyer |first1= Glenn |year= 2015 |title= Understanding the spreading power of all nodes in a network: a continuous-time perspective |journal=Sci Rep |volume=5|pages=8665|doi=10.1038/srep08665 |pmid=25727453 |pmc=4345333|arxiv=1405.6707|bibcode=2015NatSR...5E8665L}}</ref> | ||
==डिग्री केंद्रीयता== | ==डिग्री केंद्रीयता== | ||
{{Main|डिग्री (ग्राफ सिद्धांत)}} | {{Main|डिग्री (ग्राफ सिद्धांत)}} | ||
[[File:Wp-01.png|thumb|505x505px| | [[File:Wp-01.png|thumb|505x505px|A) बिटवीननेस केंद्रीयता, B) [[निकटता केंद्रीयता]], C) अभिलक्षणिक मान केंद्रीयता, D) [[डिग्री केंद्रीयता]], E) हार्मोनिक केंद्रीयता और F) एक ही यादृच्छिक ज्यामितीय ग्राफ की [[काट्ज़ केंद्रीयता]] के उदाहरण।]]ऐतिहासिक रूप से पहला और संकल्पनात्मक रूप से सबसे सरल [[डिग्री]] केंद्रीयता होती है, जिसे एक नोड पर घटने वाले लिंक की संख्या अर्थात एक नोड में उपस्थित संबंधों की संख्या के रूप में परिभाषित किया जाता है। नेटवर्क के माध्यम से जो कुछ भी प्रवाहित होता है, जैसे वायरस या कुछ जानकारी को पकड़ने के लिए नोड के तत्काल रिस्क के संदर्भ में डिग्री की व्याख्या की जाती है। डायरेक्टेड नेटवर्क की स्थितियों में जहां संबंधों की दिशा होती है और इस प्रकार डिग्री केंद्रीयता के दो भिन्न -भिन्न मापन को परिभाषित करते हैं, अर्थात् इंडिग्री और [[आउटडिग्री]] तदनुसार इंडिग्री नोड को निर्देशित संबंधों की संख्या की गिनती है और आउटडिग्री उन संबंधों की संख्या है जो नोड दूसरों को निर्देशित करता है। जब संबंध मित्रता या सहयोग जैसे कुछ धनात्मक पहलुओं से जुड़े होते हैं, तो इंडिग्री को अधिकांशतः लोकप्रियता के रूप में और आउटडिग्री को मिलनसारिता के रूप में व्याख्यायित किया जाता है। | ||
एक शीर्ष की डिग्री केंद्रीयता <math>v</math>, किसी दिए गए ग्राफ़ के लिए <math>G:=(V,E)</math> साथ <math>|V|</math> शिखर और <math>|E|</math> किनारों को इस प्रकार परिभाषित किया जाता है, | एक शीर्ष की डिग्री केंद्रीयता <math>v</math>, किसी दिए गए ग्राफ़ के लिए <math>G:=(V,E)</math> साथ <math>|V|</math> शिखर और <math>|E|</math> किनारों को इस प्रकार परिभाषित किया जाता है, | ||
| Line 83: | Line 83: | ||
ग्राफ़ में सभी नोड्स के लिए डिग्री केंद्रीयता की गणना करने के लिए बड़ी थीटा की आवश्यकता होती है|<math>\Theta(V^2)</math> [[सघन मैट्रिक्स|सघन]] आव्यूह में ग्राफ़ का आसन्न आव्यूह प्रतिनिधित्व और किनारों के लिए लेता है <math>\Theta(E)</math> [[विरल मैट्रिक्स|विरल]] आव्यूह प्रतिनिधित्व के रूप में होते है।</ | |||