मध्य केन्द्रीयता: Difference between revisions

From Vigyanwiki
No edit summary
Line 1: Line 1:
{{Short description|Measure of a graph's centrality, based on shortest paths}}
{{Short description|Measure of a graph's centrality, based on shortest paths}}
[[File:Graph betweenness.svg|thumb|upright=1.3|कम से कम (लाल) से सबसे बड़ी (नीला) तक प्रत्येक शीर्ष की बीच की केंद्रीयता के आधार पर रंगीन एक [[अप्रत्यक्ष ग्राफ]]।]][[ ग्राफ सिद्धांत ]] में, बीचनेस [[ केन्द्रीयता ]] [[सबसे छोटा पथ समस्या]] पर आधारित [[ग्राफ (असतत गणित)]] में केंद्रीयता का एक उपाय है। कनेक्टेड ग्राफ़ में हर जोड़े के कोने के लिए, वर्टिकल के बीच कम से कम एक सबसे छोटा रास्ता मौजूद होता है जैसे कि या तो किनारों की संख्या जिससे रास्ता गुजरता है (अनवेटेड ग्राफ़ के लिए) या किनारों के वज़न का योग (भारित ग्राफ़ के लिए) ) न्यूनतम किया गया है। प्रत्येक वर्टेक्स (ग्राफ़ सिद्धांत) के लिए बीच की केंद्रीयता इन सबसे छोटे रास्तों की संख्या है जो शीर्ष से होकर गुजरती हैं।
[[File:Graph betweenness.svg|thumb|upright=1.3|कम से कम (लाल) से सबसे बड़ी (नीला) तक प्रत्येक शीर्ष की मध्य की केंद्रीयता के आधार पर रंगीन एक [[अप्रत्यक्ष ग्राफ]]।]][[ ग्राफ सिद्धांत ]] में, मध्य [[ केन्द्रीयता ]] [[सबसे छोटा पथ समस्या|सबसे छोटे रास्तों पर]] आधारित [[ग्राफ (असतत गणित)]] में केंद्रीयता का एक उपाय है। कनेक्टेड ग्राफ़ में हर जोड़े के कोने के लिए, वर्टिकल के मध्य कम से कम एक सबसे छोटा रास्ता उपस्थित होता है जैसे कि या तो किनारों की संख्या जिससे रास्ता निकलता है (अनवेटेड ग्राफ़ के लिए) या किनारों के वज़न का योग (भारित ग्राफ़ के लिए) न्यूनतम किया गया है। प्रत्येक शीर्ष (ग्राफ़ सिद्धांत) के लिए मध्य की केंद्रीयता इन सबसे छोटे रास्तों की संख्या है, जो शीर्ष से होकर निकलती हैं।


बीच की केंद्रीयता को केंद्रीयता के सामान्य उपाय के रूप में तैयार किया गया था:{{Sfnp|Freeman|1977|p=39}} यह [[ नेटवर्क सिद्धांत ]] में समस्याओं की एक विस्तृत श्रृंखला पर लागू होता है, जिसमें सोशल नेटवर्क थ्योरी, जीव विज्ञान, परिवहन और वैज्ञानिक सहयोग से संबंधित समस्याएं शामिल हैं। हालांकि पहले के लेखकों ने सहज रूप से केंद्रीयता को बीच के आधार पर वर्णित किया है, {{Harvp|Freeman|1977}} ने बीच की केंद्रीयता की पहली औपचारिक परिभाषा दी।
मध्य की केंद्रीयता को केंद्रीयता के सामान्य उपाय के रूप में तैयार किया गया था:{{Sfnp|Freeman|1977|p=39}} यह [[ नेटवर्क सिद्धांत ]] में समस्याओं की एक विस्तृत श्रृंखला पर प्रयुक्त होता है, जिसमें सोशल नेटवर्क सिद्धांत, जीव विज्ञान, परिवहन और वैज्ञानिक सहयोग से संबंधित समस्याएं सम्मिलित हैं। चूँकि पहले के लेखकों ने सरल रूप से केंद्रीयता को मध्य के आधार पर वर्णित किया है, {{Harvp|फ्रीमैन|1977}} ने मध्य की केंद्रीयता की पहली औपचारिक परिभाषा दी थी।


बीच की केंद्रीयता को नेटवर्क सिद्धांत में व्यापक अनुप्रयोग मिलता है; यह उस डिग्री का प्रतिनिधित्व करता है जिस पर नोड्स एक दूसरे के बीच खड़े होते हैं। उदाहरण के लिए, एक [[दूरसंचार नेटवर्क]] में, उच्च केंद्रीयता वाले नोड का नेटवर्क पर अधिक नियंत्रण होगा, क्योंकि अधिक जानकारी उस नोड से होकर गुजरेगी।
मध्य की केंद्रीयता को नेटवर्क सिद्धांत में व्यापक अनुप्रयोग मिलता है; यह उस डिग्री का प्रतिनिधित्व करता है, जिस पर नोड्स एक दूसरे के मध्य खड़े होते हैं। उदाहरण के लिए, एक [[दूरसंचार नेटवर्क]] में, उच्च केंद्रीयता वाले नोड का नेटवर्क पर अधिक नियंत्रण होगा, क्योंकि अधिक जानकारी उस नोड से होकर निकलेगी।


== परिभाषा ==
== परिभाषा ==
एक नोड की बीच की केंद्रीयता <math>v</math> अभिव्यक्ति द्वारा दिया गया है:
एक नोड <math>v</math> के मध्य की केंद्रीयता अभिव्यक्ति द्वारा दी गई है:


:<math>g(v)= \sum_{s \neq v \neq t}\frac{\sigma_{st}(v)}{\sigma_{st}}</math>
:<math>g(v)= \sum_{s \neq v \neq t}\frac{\sigma_{st}(v)}{\sigma_{st}}</math>
कहाँ <math>\sigma_{st}</math> नोड से सबसे छोटे रास्तों की कुल संख्या है <math>s</math> नोड करने के लिए <math>t</math> और <math>\sigma_{st}(v)</math> उन रास्तों की संख्या है जिनसे होकर गुजरना पड़ता है <math>v</math> (कहां नहीं <math>v</math> एक अंत बिंदु है)।<ref>{{Cite web|url=https://www.youtube.com/watch?v=PuWNYB0u_gM|title = गेफी में बीचनेस सेंट्रलिटी की गणना|website = [[YouTube]]}}</ref>
जहाँ <math>\sigma_{st}</math> नोड <math>s</math> से नोड <math>t</math> तक के सबसे छोटे रास्तों की कुल संख्या है और <math>\sigma_{st}(v)</math> उन रास्तों की संख्या है, जो <math>v</math> से होकर निकलते हैं (जहाँ <math>v</math> एक अंत बिंदु नहीं है)।<ref>{{Cite web|url=https://www.youtube.com/watch?v=PuWNYB0u_gM|title = गेफी में बीचनेस सेंट्रलिटी की गणना|website = [[YouTube]]}}</ref>
ध्यान दें कि एक नोड की बीच की केंद्रीयता, नोड्स के जोड़े की संख्या के साथ मापी जाती है, जैसा कि योग सूचकांकों द्वारा सुझाया गया है। इसलिए, गणना को शामिल नहीं करने वाले नोड्स के जोड़े की संख्या से विभाजित करके गणना को फिर से बढ़ाया जा सकता है <math>v</math>, ताकि <math>g \in [0,1]</math>. विभाजन द्वारा किया जाता है <math>(N-1)(N-2)</math> निर्देशित रेखांकन के लिए और <math>(N-1)(N-2)/2</math> अप्रत्यक्ष रेखांकन के लिए, जहाँ <math>N</math> विशाल घटक में नोड्स की संख्या है। ध्यान दें कि यह उच्चतम संभव मान के लिए मापता है, जहां प्रत्येक सबसे छोटे पथ द्वारा एक नोड को पार किया जाता है। यह अक्सर मामला नहीं होता है, और सटीकता के नुकसान के बिना एक सामान्यीकरण किया जा सकता है
 
ध्यान दें कि एक नोड के मध्य की केंद्रीयता, नोड्स के जोड़े की संख्या के साथ मापी जाती है, जैसा कि योग सूचकांकों द्वारा सुझाया गया है। इसलिए, गणना को <math>v</math> सहित नोड्स के जोड़े की संख्या से विभाजित करके पुन: स्केल किया जा सकता है, जिससे <math>g \in [0,1]</math> प्राप्त होता है। विभाजन निर्देशित ग्राफ़ के लिए <math>(N-1)(N-2)</math> और <math>(N-1)(N-2)/2</math> द्वारा किया जाता है अप्रत्यक्ष रेखांकन, जहां <math>N</math> विशाल घटक में नोड्स की संख्या है। ध्यान दें कि यह उच्चतम संभव मान के लिए मापता है, जहां प्रत्येक सबसे छोटे पथ द्वारा एक नोड को पार किया जाता है। यह स्थिति अधिकांशतः नहीं होती है, और स्पष्टता की हानि के बिना एक सामान्यीकरण किया जा सकता है:
:<math>\mbox{normal}(g(v)) = \frac{g(v) - \min(g)}{\max(g) - \min(g)}</math>
:<math>\mbox{normal}(g(v)) = \frac{g(v) - \min(g)}{\max(g) - \min(g)}</math>
जिसके परिणामस्वरूप:
जिसके परिणामस्वरूप:
:<math>\max(normal) = 1</math>
:<math>\max(normal) = 1</math>
:<math>\min(normal) = 0</math>
:<math>\min(normal) = 0</math>
ध्यान दें कि यह हमेशा एक छोटी श्रेणी से बड़ी श्रेणी में स्केलिंग होगी, इसलिए कोई सटीकता नहीं खोती है।
ध्यान दें कि यह सदैव एक छोटी श्रेणी से बड़ी श्रेणी में स्केलिंग होगी, इसलिए कोई स्पष्टता नहीं खोती है।
<!--
== वास्तविक और मॉडल नेटवर्क में लोड वितरण ==


== भारित नेटवर्क ==
== भारित नेटवर्क ==
भारित नेटवर्क में नोड्स को जोड़ने वाले लिंक को अब बाइनरी इंटरैक्शन के रूप में नहीं माना जाता है, लेकिन उनकी क्षमता, प्रभाव, आवृत्ति आदि के अनुपात में भारित किया जाता है, जो टोपोलॉजिकल प्रभावों से परे नेटवर्क के भीतर विषमता का एक और आयाम जोड़ता है। भारित नेटवर्क में एक नोड की ताकत उसके आसन्न किनारों के भार के योग द्वारा दी जाती है।
भारित नेटवर्क में नोड्स को जोड़ने वाले लिंक को अब बाइनरी इंटरैक्शन के रूप में नहीं माना जाता है, लेकिन उनकी क्षमता, प्रभाव, आवृत्ति आदि के अनुपात में भारित किया जाता है, जो टोपोलॉजिकल प्रभावों से हटकर नेटवर्क के अन्दर विषमता का एक और आयाम जोड़ता है। भारित नेटवर्क में एक नोड की शक्ति उसके आसन्न किनारों के भार के योग द्वारा दी जाती है।
 
<math>s_{{i}}=\sum _{{j=1}}^{{N}}a_{{ij}}w_{{ij}}</math>
:<math>s_{i} = \sum_{j=1}^{N} a_{ij}w_{ij}</math>
साथ <math>a_{ij}</math> और <math>w_{ij}</math> नोड्स के बीच आसन्नता और भार मैट्रिसेस होना <math>i</math> और <math>j</math>, क्रमश।
स्केल फ्री नेटवर्क में पाए जाने वाले डिग्री के पावर लॉ डिस्ट्रीब्यूशन के अनुरूप, किसी दिए गए नोड की ताकत पावर लॉ डिस्ट्रीब्यूशन का भी पालन करती है।
 
:<math>s(k) \approx k^\beta </math>
औसत मूल्य का अध्ययन <math>s(b)</math> बीच के साथ शिखर के लिए ताकत का <math>b</math> दिखाता है कि कार्यात्मक व्यवहार को स्केलिंग फॉर्म द्वारा अनुमानित किया जा सकता है:{{Sfnp|Barrat|Barthelemy|Pastor-Satorras|Vespignani|2004}}
 
<math>s(b)\approx b^{\alpha} </math>
 
 
== परकोलेशन सेंट्रलिटी ==
परकोलेशन सेंट्रलिटी भारित बीच की केंद्रीयता का एक संस्करण है, लेकिन यह इस वजन की गणना में प्रत्येक सबसे छोटे पथ के स्रोत और लक्ष्य नोड्स की 'स्थिति' पर विचार करता है। कई परिदृश्यों में जटिल नेटवर्क में 'संक्रमण' का प्रसार होता है। उदाहरण के लिए, वायरल या बैक्टीरियल संक्रमण लोगों के सामाजिक नेटवर्क पर फैल सकता है, जिसे संपर्क नेटवर्क के रूप में जाना जाता है। सड़क, रेल या हवाई संपर्क से जुड़े कस्बों या जनसंख्या केंद्रों के नेटवर्क पर विचार करके बीमारी के प्रसार को अमूर्तता के उच्च स्तर पर भी माना जा सकता है। कंप्यूटर वायरस कंप्यूटर नेटवर्क पर फैल सकते हैं। व्यावसायिक प्रस्तावों और सौदों के बारे में अफ़वाहें या समाचार लोगों के सामाजिक नेटवर्क के माध्यम से भी फैल सकते हैं। इन सभी परिदृश्यों में, एक 'छूत' एक जटिल नेटवर्क के लिंक पर फैलता है, नोड्स के 'राज्यों' को बदलते हुए, या तो ठीक हो जाता है या अन्यथा। उदाहरण के लिए, एक महामारी विज्ञान परिदृश्य में, संक्रमण फैलते ही व्यक्ति 'अतिसंवेदनशील' से 'संक्रमित' अवस्था में चला जाता है। उपरोक्त उदाहरणों में अलग-अलग नोड जिन राज्यों को ले सकते हैं, वे बाइनरी हो सकते हैं (जैसे कि समाचार का एक टुकड़ा प्राप्त / प्राप्त नहीं हुआ), असतत (अतिसंवेदनशील / संक्रमित / बरामद), या यहां तक ​​​​कि निरंतर (जैसे किसी शहर में संक्रमित लोगों का अनुपात) ), जैसे-जैसे संक्रमण फैलता है। इन सभी परिदृश्यों में सामान्य विशेषता यह है कि संक्रमण के प्रसार के परिणामस्वरूप नेटवर्क में नोड स्थिति में परिवर्तन होता है। परकोलेशन सेंट्रलिटी (पीसी) को इस बात को ध्यान में रखते हुए प्रस्तावित किया गया था, जो विशेष रूप से नेटवर्क के माध्यम से परकोलेशन की सहायता के संदर्भ में नोड्स के महत्व को मापता है। यह उपाय द्वारा प्रस्तावित किया गया था {{Harvp|Piraveenan|Prokopenko|Hossain|2013}}.{{Sfnp|Piraveenan|Prokopenko|Hossain|2013}}
 
परकोलेशन सेंट्रलिटी को किसी दिए गए नोड के लिए परिभाषित किया जाता है, एक निश्चित समय पर, उस नोड से गुजरने वाले 'परकोलेटेड पाथ्स' के अनुपात के रूप में। एक 'परकोलेटेड पाथ' नोड्स की एक जोड़ी के बीच सबसे छोटा रास्ता है, जहां स्रोत नोड रिसता है (जैसे, संक्रमित)। लक्ष्य नोड को छिद्रित या गैर-छिद्रित या आंशिक रूप से छिद्रित अवस्था में किया जा सकता है।
 
:<math>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}</math>
कहाँ <math>\sigma_{sr}</math> नोड से सबसे छोटे पथों की कुल संख्या है <math>s</math> नोड करने के लिए <math>r</math> और <math>\sigma_{sr}(v)</math> उन रास्तों की संख्या है जिनसे होकर गुजरना पड़ता है <math>v</math>. नोड की परकोलेशन स्थिति <math>i</math> समय पर <math>t</math> द्वारा निरूपित किया जाता है <math>{x^t}_i</math> और दो विशेष मामले हैं जब <math>{x^t}_i=0</math> जो समय पर एक गैर-छिद्रित अवस्था को इंगित करता है <math>t</math> जबकि कब <math>{x^t}_i=1</math> जो समय पर पूरी तरह से छिद्रित अवस्था को इंगित करता है <math>t</math>. बीच के मान आंशिक रूप से रिस चुके राज्यों को इंगित करते हैं (उदाहरण के लिए, टाउनशिप के एक नेटवर्क में, यह उस शहर में संक्रमित लोगों का प्रतिशत होगा)।
 
अंत:स्रवण पथों से जुड़ा भार स्रोत नोड्स को सौंपे गए अंत:स्रवण स्तर पर निर्भर करता है, इस आधार पर कि स्रोत नोड का अंतःस्रवण स्तर जितना अधिक होता है, उस नोड से निकलने वाले पथ उतने ही अधिक महत्वपूर्ण होते हैं। अत्यधिक छिद्रित नोड्स से उत्पन्न होने वाले सबसे छोटे रास्तों पर स्थित नोड्स इसलिए संभावित रूप से रिसाव के लिए अधिक महत्वपूर्ण हैं। लक्ष्य नोड भार को भी शामिल करने के लिए पीसी की परिभाषा को भी बढ़ाया जा सकता है। परकोलेशन सेंट्रलिटी कैलकुलेशन बिग ओ नोटेशन में चलता है<math>O(NM)</math>समय ब्रांड्स के तेज़ एल्गोरिदम से अपनाए गए एक कुशल कार्यान्वयन के साथ और यदि गणना को लक्ष्य नोड्स भार पर विचार करने की आवश्यकता है, तो सबसे खराब स्थिति का समय बिग ओ नोटेशन है|<math>O(N^3)</math>.
 
== एल्गोरिदम ==
एक ग्राफ में सभी वर्टेक्स (ग्राफ थ्योरी) की बीचनेस और [[ निकटता केंद्रीयता ]] की गणना करने में ग्राफ पर सभी जोड़े के बीच सबसे छोटे रास्तों की गणना करना शामिल है, जो बड़ा थीटा लेता है|<math>\Theta(|V|^3)</math>फ़्लॉइड-वॉर्शल एल्गोरिथम के साथ समय, न केवल एक को खोजने बल्कि दो नोड्स के बीच सभी सबसे छोटे रास्तों को गिनने के लिए संशोधित किया गया। विरल ग्राफ पर, जॉनसन का एल्गोरिथम या ब्रैंड्स का एल्गोरिथम अधिक कुशल हो सकता है, दोनों बिग ओ नोटेशन ले रहे हैं।<math>O(|V|^2 \log |V| + |V| |E|)</math>समय। अनवेटेड ग्राफ़ पर, बीच की केंद्रीयता की गणना करने के लिए बिग ओ नोटेशन की आवश्यकता होती है<math>O(|V| |E|)</math>ब्रांड्स के एल्गोरिथम का उपयोग करते हुए समय।{{Sfnp|Brandes|2001|p=1}}
 
एक ग्राफ़ में सभी शीर्षों के मध्य और निकटता की गणना में, यह माना जाता है कि ग्राफ़ अप्रत्यक्ष हैं और लूप और कई किनारों की अनुमति से जुड़े हैं। जब विशेष रूप से नेटवर्क ग्राफ़ के साथ काम करते हैं, तो अक्सर ग्राफ़ सरल संबंधों को बनाए रखने के लिए लूप या एकाधिक किनारों के बिना होते हैं (जहां किनारे दो लोगों या शिखर के बीच कनेक्शन का प्रतिनिधित्व करते हैं)। इस मामले में, ब्रांड्स के एल्गोरिदम का उपयोग करके प्रत्येक सबसे छोटे पथ को दो बार गिने जाने के लिए अंतिम केंद्रीयता स्कोर को 2 से विभाजित किया जाएगा।{{Sfnp|Brandes|2001|p=9}}
 
एक अन्य एल्गोरिथ्म अन्वेषण और शोषण के बीच व्यापार-बंद को नियंत्रित करने वाले एक हाइपर-पैरामीटर को शुरू करके, जियोडेसिक्स पर गणना की गई फ्रीमैन की समानता और सभी रास्तों पर गणना की गई न्यूमैन की समानता को सामान्य करता है। समय जटिलता ग्राफ में नोड्स की संख्या के किनारों की संख्या गुणा है।{{Sfnp|Mantrach|Yen|Callut|Francoisse|2010}}
 
एक द्विदिश चौड़ाई-प्रथम खोज का उपयोग करके पथों का नमूना लेकर बीच की केंद्रीयताओं का एक अनुमानित, संभाव्य अनुमान बहुत तेजी से प्राप्त किया जा सकता है।{{Sfnp|Borassi|Natale|2019}}
 
== अनुप्रयोग ==
 
=== सामाजिक नेटवर्क ===
[[सामाजिक नेटवर्क विश्लेषण]] में, बीच की केंद्रीयता के अलग-अलग प्रभाव हो सकते हैं। मैक्रोस्कोपिक दृष्टिकोण से, ब्रिजिंग पोजीशन या स्ट्रक्चरल होल (उच्च बीचनेस सेंट्रलिटी द्वारा इंगित) शक्ति को दर्शाते हैं, क्योंकि वे ब्रिजिंग पोजीशन पर मौजूद व्यक्ति को उन व्यक्तियों पर नियंत्रण करने की अनुमति देते हैं (जैसे, यह तय करना कि जानकारी साझा करना है या नहीं) जिनके बीच यह जुड़ता है।{{Sfnp|Burt|2009}} ईगो नेटवर्क के सूक्ष्म दृष्टिकोण से (अर्थात, केवल प्रथम-डिग्री कनेक्शन पर विचार करते हुए), [[ ऑनलाइन सामाजिक नेटवर्क ]] में एक उच्च समानता केंद्रीयता निकटतम मित्रों (यानी, मजबूत [[पारस्परिक संबंध]]ों) के नामांकन के साथ मेल खाती है, क्योंकि यह रिश्ते में [[सामाजिक पूंजी]] निवेश को दर्शाता है जब दूर के सामाजिक घेरे (जैसे, परिवार और विश्वविद्यालय) को पाट दिया जाता है (अक्सर अहंकार द्वारा परिचय के परिणामस्वरूप)।{{Sfnp|Stolz|Schlereth|2021}}
 
=== नदी नेटवर्क ===
बीच की केंद्रीयता का उपयोग स्ट्रालर संख्या # नदी नेटवर्क की सांस्थितिकीय जटिलता के विश्लेषण के साथ-साथ समुद्री व्यापार में उनके उपयोग के लिए किया गया है।{{Sfnp|Sarker|Veremyev|Boginski|Singh|2019}}<ref>{{Cite journal |last=Eiland |first=Murray |date=2020 |others=Interview with Johannes Preiser-Kapeller |title=रोम, बीजान्टियम और चीन के नेटवर्क|url=https://www.academia.edu/88994886/Networks_of_Rome_Byzantium_and_China_Antiqvvs_4_1_41_45_2022 |journal=Antiqvvs |volume=4 |issue=1 |pages=41-45}}</ref>
 
 
== संबंधित अवधारणाएं ==
बीच की केंद्रीयता एक नेटवर्क की कनेक्टिविटी (ग्राफ़ सिद्धांत) से संबंधित है, इसलिए उच्च समानता के शीर्षों में हटाए जाने पर ग्राफ़ को डिस्कनेक्ट करने की क्षमता होती है (देखें कट (ग्राफ़ सिद्धांत))।
 
== यह भी देखें ==
* केंद्रीयता
 
==संदर्भ==
{{Reflist}}


<math>
a_{ij}</math> और <math>w_{ij}</math> के साथ क्रमशः नोड्स <math>
i</math> और <math>j</math> के मध्य आसन्नता और वज़न मैट्रिसेस हैं। स्केल फ्री नेटवर्क में पाए जाने वाले डिग्री के पावर लॉ डिस्ट्रीब्यूशन के अनुरूप, किसी दिए गए नोड की शक्ति पावर लॉ डिस्ट्रीब्यूशन का भी पालन करती है।


==ग्रन्थसूची==
<math>{\displaystyle s(k)\approx k^{\beta }}
{{Refbegin|33em|indent=yes}}
</math>
* {{Cite journal|last1=Barrat |first1=A. |last2=Barthelemy |first2=M. |last3=Pastor-Satorras |first3=R. |last4=Vespignani |first4=A. |display-authors=1 |year=2004 |title=The architecture of complex weighted networks |journal=[[Proceedings of the National Academy of Sciences of the United States of America]] |volume=101 |issue=11 |pages=3747–3752 |language=en |doi=10.1073/pnas.0400087101 |issn=0027-8424 |pmc=374315 |pmid=15007165|arxiv=cond-mat/0311416 |bibcode=2004PNAS..101.3747B |doi-access=free }}
* {{Cite journal|last1=Borassi |first1=Michele |last2=Natale |first2=Emanuele |year=2019 |title=KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation |journal=ACM Journal of Experimental Algorithmics |volume=24 |pages=1.2:1{{Ndash}}1.2:35 |language=en |doi=10.1145/3284359 |s2cid=67871875 |issn=1084-6654|url=https://drops.dagstuhl.de/opus/volltexte/2016/6371/ }}
* {{Cite journal|last1=Brandes |first1=Ulrik|author-link=Ulrik Brandes |year=2001 |title=A faster algorithm for betweenness centrality |journal=Journal of Mathematical Sociology |volume=25 |issue=2 |pages=163{{Ndash}}177 |language=en |doi=10.1080/0022250x.2001.9990249 |hdl=10983/23603 |citeseerx=10.1.1.11.2024 |s2cid=13971996 |url=http://www.uvm.edu/pdodds/research/papers/others/2001/brandes2001a.pdf |access-date=March 29, 2021 |url-status=live |archive-url=https://web.archive.org/web/20210329075047/http://www.uvm.edu/pdodds/research/papers/others/2001/brandes2001a.pdf |archive-date=March 29, 2021}}
* {{Cite book|last1=Burt |first1=Ronald |title=Structural holes: The social structure of competition |year=2009 |publisher=[[Harvard University Press]] |location=Cambridge |language=English |isbn=978-0-674-02909-5 |oclc=1041149426 |url=https://books.google.com/books?id=FAhiz9FWDzMC |access-date=March 29, 2021}}
* {{Cite journal|last1=Freeman |first1=Linton |author1-link=Linton Freeman |year=1977 |title=A set of measures of centrality based on betweenness |journal=Sociometry |volume=40 |issue=1 |pages=35–41 |doi=10.2307/3033543 |jstor=3033543}}
* {{Cite journal|last1=Goh |first1=K.-I. |last2=Kahng |first2=B. |last3=Kim |first3=D. |year=2001 |title=Universal Behavior of Load Distribution in Scale-Free Networks |journal=Physical Review Letters |language=en |volume=87 |issue=27 |pages=278701 |doi=10.1103/PhysRevLett.87.278701 |pmid=11800921 |arxiv=cond-mat/0106565 |bibcode=2001PhRvL..87A8701G |s2cid=15746304 |issn=0031-9007 |ref=none}}
* {{Cite journal|last1=Mantrach |first1=Amin |last2=Yen |first2=Luh |last3=Callut |first3=Jerome |last4=Francoisse |first4=Kevin |last5=Shimbo |first5=Masashi |last6=Saerens |first6=Marco |display-authors=1 |title=The Sum-over-Paths Covariance Kernel: A Novel Covariance Measure between Nodes of a Directed Graph |journal=IEEE Transactions on Pattern Analysis and Machine Intelligence |volume=32 |issue=6 |pages=1112{{Ndash}}1126 |year=2010 |doi=10.1109/tpami.2009.78|pmid=20431135 |s2cid=4807216 }}
* {{Cite journal|last1=Moxley |first1=Robert L. |last2=Moxley |first2=Nancy F. |title=Determining Point-Centrality in Uncontrived Social Networks |journal=Sociometry |year=1974 |volume=37 |issue=1 |pages=122{{Ndash}}130 |doi=10.2307/2786472 |jstor=2786472 |ref=none}}
* {{Cite book|last1=Newman |first1=Mark E. J. |year=2010 |title=Networks: An Introduction |publisher=[[Oxford University Press]] |location=Oxford |language=en |isbn=978-0-19-920665-0 |oclc=964511577 |ref=none}}
* {{Cite journal |last1=Piraveenan |first1=Mahendra |last2=Prokopenko |first2=Mikhail |last3=Hossain |first3=Liaquat |year=2013 |editor1-last=Holme |editor1-first=Petter |title=Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks |journal=PLOS ONE |volume=8 |issue=1 |pages=e53095 |language=en |doi=10.1371/journal.pone.0053095 |issn=1932-6203 |pmc=3551907 |pmid=23349699 |bibcode=2013PLoSO...853095P |doi-access=free }}
* {{Cite journal |last1=Sarker |first1=Shiblu |last2=Veremyev |first2=Alexander |last3=Boginski |first3=Vladimir |last4=Singh |first4=Arvind |display-authors=1 |year=2019 |title=Critical Nodes in River Networks |journal=[[Scientific Reports]] |language=en |volume=9 |issue=1 |pages=11178 |doi=10.1038/s41598-019-47292-4 |issn=2045-2322 |pmc=6672004 |pmid=31371735 |bibcode=2019NatSR...911178S |url=}}
* {{Cite journal|last1=Stolz |first1=Simon |last2=Schlereth |first2=Christian |year=2021 |title=Predicting tie strength with ego network structures |journal=Journal of Interactive Marketing |volume=54 |issue=May |pages=40{{Ndash}}52 |doi=10.1016/j.intmar.2020.10.001|s2cid=229403802 }}
{{Refend}}
[[Category: नेटवर्क सिद्धांत]] [[Category: ग्राफ इनवेरिएंट]] [[Category: ग्राफ दूरी]]


मध्य के <math>b</math> के साथ शिखर के लिए ताकत के औसत मान <math>s(b)</math> का एक अध्ययन से पता चलता है कि कार्यात्मक व्यवहार को स्केलिंग फॉर्म द्वारा अनुमानित किया जा सकता है:


<math>s(b)\approx b^{{\alpha }}


[[Category: Machine Translated Page]]
</math>
[[Category:Created On 31/05/2023]]

Revision as of 20:10, 11 June 2023

कम से कम (लाल) से सबसे बड़ी (नीला) तक प्रत्येक शीर्ष की मध्य की केंद्रीयता के आधार पर रंगीन एक अप्रत्यक्ष ग्राफ।

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

मध्य की केंद्रीयता को केंद्रीयता के सामान्य उपाय के रूप में तैयार किया गया था:[1] यह नेटवर्क सिद्धांत में समस्याओं की एक विस्तृत श्रृंखला पर प्रयुक्त होता है, जिसमें सोशल नेटवर्क सिद्धांत, जीव विज्ञान, परिवहन और वैज्ञानिक सहयोग से संबंधित समस्याएं सम्मिलित हैं। चूँकि पहले के लेखकों ने सरल रूप से केंद्रीयता को मध्य के आधार पर वर्णित किया है, फ्रीमैन (1977) ने मध्य की केंद्रीयता की पहली औपचारिक परिभाषा दी थी।

मध्य की केंद्रीयता को नेटवर्क सिद्धांत में व्यापक अनुप्रयोग मिलता है; यह उस डिग्री का प्रतिनिधित्व करता है, जिस पर नोड्स एक दूसरे के मध्य खड़े होते हैं। उदाहरण के लिए, एक दूरसंचार नेटवर्क में, उच्च केंद्रीयता वाले नोड का नेटवर्क पर अधिक नियंत्रण होगा, क्योंकि अधिक जानकारी उस नोड से होकर निकलेगी।

परिभाषा

एक नोड के मध्य की केंद्रीयता अभिव्यक्ति द्वारा दी गई है:

जहाँ नोड से नोड तक के सबसे छोटे रास्तों की कुल संख्या है और उन रास्तों की संख्या है, जो से होकर निकलते हैं (जहाँ एक अंत बिंदु नहीं है)।[2]

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

जिसके परिणामस्वरूप:

ध्यान दें कि यह सदैव एक छोटी श्रेणी से बड़ी श्रेणी में स्केलिंग होगी, इसलिए कोई स्पष्टता नहीं खोती है।

भारित नेटवर्क

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

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

मध्य के के साथ शिखर के लिए ताकत के औसत मान का एक अध्ययन से पता चलता है कि कार्यात्मक व्यवहार को स्केलिंग फॉर्म द्वारा अनुमानित किया जा सकता है:

  1. ↑ Freeman (1977), p. 39.
  2. ↑ "गेफी में बीचनेस सेंट्रलिटी की गणना". YouTube.
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=मध्य_केन्द्रीयता&oldid=186161’