View source for नेटवर्क समूहों की एन्ट्रॉपी

नेटवर्कों का एक सेट जो दी गई संरचनात्मक विशेषताओं को संतुष्ट करता है, उसे नेटवर्क समूह के रूप में माना जा सकता है।<ref>{{cite journal |last1=Levin |first1=E. |last2=Tishby |first2=N. |last3=Solla |first3=S.A.|author3-link=Sara Solla |title=स्तरित तंत्रिका नेटवर्क में सीखने और सामान्यीकरण के लिए एक सांख्यिकीय दृष्टिकोण|journal=Proceedings of the IEEE |date=October 1990 |volume=78 |issue=10 |pages=1568–1574 |doi=10.1109/5.58339 |s2cid=5254307 |issn=1558-2256}}</ref> 2007 में [[गिनेस्ट्रा बियानकोनी]] द्वारा लाए गए, नेटवर्क समूह की एन्ट्रॉपी एक नेटवर्क समूह के क्रम या अनिश्चितता के स्तर को मापती है।<ref name="year2007">{{cite journal |title=यादृच्छिक नेटवर्क संयोजनों की एन्ट्रापी|journal=EPL (Europhysics Letters) |year=2008 |volume=81 |issue=2 |doi=10.1209/0295-5075/81/28005 |language=en |issn=0295-5075|last1=Bianconi |first1=Ginestra |page=28005 |arxiv=0708.0153 |bibcode=2008EL.....8128005B |s2cid=17269886 }}</ref>

एंट्रॉपी ग्राफ़ की संख्या का लघुगणक है।<ref>{{cite journal |last1=Menichetti |first1=Giulia |last2=Remondini |first2=Daniel |title=Entropy of a network ensemble: definitions and applications to genomic data |journal=Theoretical Biology Forum |date=2014 |volume=107 |issue=1–2 |pages=77–87 |pmid=25936214 |issn=0035-6050}}</ref> एन्ट्रॉपी को एक नेटवर्क में भी परिभाषित किया जा सकता है। बेसिन एन्ट्रापी एक [[बूलियन नेटवर्क]] में आकर्षितकर्ताओं का लघुगणक है।<ref>{{cite journal |last1=Krawitz |first1=Peter |last2=Shmulevich |first2=Ilya |title=बूलियन नेटवर्क के जटिल प्रासंगिक घटकों की एन्ट्रॉपी|journal=Physical Review E |date=27 September 2007 |volume=76 |issue=3 |pages=036115 |doi=10.1103/PhysRevE.76.036115 |pmid=17930314 |arxiv=0708.1538 |bibcode=2007PhRvE..76c6115K |s2cid=6192682 }}</ref>

[[सांख्यिकीय यांत्रिकी]] से दृष्टिकोण को नियोजित करते हुए, नेटवर्क की जटिलता, अनिश्चितता और यादृच्छिकता को विभिन्न प्रकार के अवरोधों के साथ नेटवर्क समूहों द्वारा वर्णित किया जा सकता है।<ref>{{cite journal |last1=Bianconi |first1=Ginestra |title=नेटवर्क एन्सेम्बल की एन्ट्रॉपी|journal=Physical Review E |date=27 March 2009 |volume=79 |issue=3 |pages=036114 |doi=10.1103/PhysRevE.79.036114 |pmid=19392025 |arxiv=0802.2888 |bibcode=2009PhRvE..79c6114B |s2cid=26082469 }}</ref>
==गिब्स और शैनन एन्ट्रॉपी==
सांख्यिकीय यांत्रिकी के अनुरूप, कार्यान्वयन के लिए सूक्ष्मविहित समूहों और नेटवर्कों के [[विहित पहनावा|विहित समूहों]] को पेश किया जाता है। समूह के विभाजन फलन Z को इस प्रकार परिभाषित किया जा सकता है-<math display="block">Z = \sum_{\mathbf{a}} \delta \left[\vec{F}(\mathbf{a})-\vec{C}\right] \exp\left(\sum_{ij}h_{ij}\Theta(a_{ij}) + r_{ij}a_{ij}\right)</math>जहां <math>\vec{F}(\mathbf{a})=\vec{C}</math> अवरोध है, और <math>a_{ij}</math> (<math>a_{ij} \geq {0}</math>) आसन्न आव्यूह में तत्व हैं, <math>a_{ij} > 0</math> यदि और केवल तभी जब नोड i और नोड j के बीच कोई लिंक हो। <math>\Theta(a_{ij})</math> एक चरण फलन है जिसमें <math>\Theta(a_{ij}) = 1</math> है यदि <math>x > 0</math>, और <math>\Theta(a_{ij}) = 0</math> यदि <math>x = 0</math> है। सहायक क्षेत्रों <math>h_{ij}</math> और <math>r_{ij}</math> को चिरसम्मत यांत्रिकी में उष्मक के अनुरूप पेश किया गया है। 


सरल अप्रत्यक्ष नेटवर्क के लिए, विभाजन फलन को इस प्रकार सरल बनाया जा सकता है<ref name="highlight">{{cite journal |last1=Anand |first1=Kartik |last2=Bianconi |first2=Ginestra |title=Entropy measures for networks: Toward an information theory of complex topologies |journal=Physical Review E |date=13 October 2009 |volume=80 |issue=4 |pages=045102 |doi=10.1103/PhysRevE.80.045102 |pmid=19905379 |arxiv=0907.1514 |bibcode=2009PhRvE..80d5102A |s2cid=27419558 }}</ref><math display="block">Z = \sum_{\{a_{ij}\}} \prod_{k}\delta(\textrm{constraint}_{k}(\{a_{ij}\})) \exp\left(\sum_{i<j}\sum_{\alpha}h_{ij}(\alpha)\delta_{a_{ij},\alpha}\right)</math>जहां <math>a_{ij}\in\alpha</math>, <math>\alpha</math> वजन का सूचकांक है, और सरल नेटवर्क के लिए <math>\alpha=\{0,1\}</math> है।



सूक्ष्मविहित समूहों और विहित समूहों को सरल अप्रत्यक्ष नेटवर्कों के साथ प्रदर्शित किया जाता है। 
'''सूक्ष्मविहित समूह के लिए''', गिब्स [[एन्ट्रॉपी (सांख्यिकीय थर्मोडायनामिक्स)|एन्ट्रॉपी]] <math>\Sigma</math> को इस प्रकार परिभाषित किया गया है-<math display="block">\begin{align}
\Sigma &= \frac{1}{N} \log\mathcal{N} \\
&= \frac{1}{N} \log Z|_{h_{ij}(\alpha)=0\forall(i,j,\alpha)}
\end{align}</math>जहां <math>\mathcal{N}</math> समूह की प्रमुखता को दर्शाता है, अर्थात समूह में नेटवर्कों की कुल संख्या है।


भार <math>\alpha</math> के साथ नोड्स i और j के बीच लिंक होने की संभावना निम्न द्वारा दी गई है-<math display="block">\pi_{ij}(\alpha) = \frac{\partial \log Z}{\partial{h_{ij}}(\alpha)}</math>'''विहित समूह के लिए''', [[एन्ट्रॉपी (सूचना सिद्धांत)|एन्ट्रापी]] को शैनन एन्ट्रापी के रूप में प्रस्तुत किया जाता है-<math display="block">{S}=-\sum_{i<j}\sum_{\alpha} \pi_{ij}(\alpha) \log \pi_{ij}(\alpha)</math>

==गिब्स और शैनन एन्ट्रॉपी के बीच संबंध==

नेटवर्क समूह <math>G(N,L)</math> को दिए गए नोड्स <math>N</math> और लिंक <math>L</math> की संख्या के साथ, और इसके संयुग्म-विहित समूह <math>G(N,p)</math> को सूक्ष्मविहित और विहित समूह के रूप में जाना जाता है और उनके पास क्रमशः गिब्स एन्ट्रॉपी <math>\Sigma</math> और शैनन एन्ट्रॉपी S है। <math>G(N,p)</math> समूह में गिब्स एन्ट्रॉपी निम्न द्वारा दी गई है-<ref>{{cite journal |last1=Bogacz |first1=Leszek |last2=Burda |first2=Zdzisław |last3=Wacław |first3=Bartłomiej |title=सजातीय जटिल नेटवर्क|journal=Physica A: Statistical Mechanics and Its Applications |date=1 July 2006 |volume=366 |pages=587–607 |doi=10.1016/j.physa.2005.10.024 |arxiv=cond-mat/0502124 |bibcode=2006PhyA..366..587B |s2cid=119428248 |url=https://www.sciencedirect.com/science/article/pii/S0378437105011180 |language=en |issn=0378-4371}}</ref><math display="block">{N}\Sigma = \log\left(\begin{matrix}\cfrac{N(N-1)}{2}\\L\end{matrix}\right)</math><math>G(N,p)</math> समूह के लिए,<math display="block">{p}_{ij} = p = \cfrac{2L}{N(N-1)}</math>शैनन एन्ट्रॉपी में <math>p_{ij}</math> सम्मिलित करना<ref name="highlight" /><math display="block">\Sigma = S/N+\cfrac{1}{2N}\left[\log\left( \cfrac{N(N-1)}{2L} \right) - \log\left(\cfrac{N(N-1)}{2}-L\right)\right]</math>संबंध इंगित करता है कि यादृच्छिक ग्राफ़ के प्रति नोड S/N गिब्स एन्ट्रॉपी <math>\Sigma</math> और शैनन एन्ट्रॉपी [[थर्मोडायनामिक सीमा|ऊष्मागतिक सीमा]] <math>N\to\infty</math> में बराबर हैं।

==[[वॉन न्यूमैन एन्ट्रापी|वॉन न्यूमैन एन्ट्रॉपी]]==
वॉन न्यूमैन एन्ट्रॉपी क्वांटम संदर्भ में चिरसम्मत गिब्स एन्ट्रॉपी का विस्तार है। यह एन्ट्रॉपी घनत्व आव्यूह <math>\rho</math> से निर्मित है- ऐतिहासिक रूप से, इस तरह के [[घनत्व मैट्रिक्स|घनत्व आव्यूह]] के लिए प्रथम प्रस्तावित उम्मीदवार नेटवर्क से जुड़े [[लाप्लासियन मैट्रिक्स|लाप्लासियन आव्यूह]] L की अभिव्यक्ति रहा है। किसी समूह की औसत वॉन न्यूमैन एन्ट्रॉपी की गणना इस प्रकार की जाती है-<ref>{{cite journal |last1=Du |first1=Wenxue |last2=Li |first2=Xueliang |last3=Li |first3=Yiyang |last4=Severini |first4=Simone |title=यादृच्छिक ग्राफ़ की वॉन न्यूमैन एन्ट्रापी पर एक नोट|journal=Linear Algebra and Its Applications |date=30 December 2010 |volume=433 |issue=11 |pages=1722–1725 |doi=10.1016/j.laa.2010.06.040 |language=en |issn=0024-3795|doi-access=free }}</ref><math display="block">{S}_{VN} = -\langle\mathrm{Tr}\rho\log(\rho)\rangle</math>[[ यादृच्छिक ग्राफ |यादृच्छिक]] नेटवर्क समूह <math>G(N,p)</math> के लिए, औसत संबद्धता <math>p(N-1)</math> भिन्न होने पर <math>S_{VN}</math> और <math>S</math> के बीच संबंध गैर-मोनोटोनिक है।


विहित शक्ति-नियम नेटवर्क समूहों के लिए, दो एन्ट्रॉपियां रैखिक रूप से संबंधित हैं।<ref name="highlight" /><math display="block">{S}_{VN} = \eta {S/N} + \beta</math>दिए गए अपेक्षित डिग्री अनुक्रमों वाले नेटवर्क सुझाव देते हैं कि, अपेक्षित डिग्री वितरण में विविधता क्वांटम और नेटवर्क के चिरसम्मत विवरण के बीच समानता का अर्थ है, जो क्रमशः वॉन न्यूमैन और शैनन एन्ट्रॉपी से मेल खाती है।<ref>{{cite journal |last1=Anand |first1=Kartik |last2=Bianconi |first2=Ginestra |last3=Severini |first3=Simone |title=शैनन और वॉन न्यूमैन विषम अपेक्षित डिग्री के साथ यादृच्छिक नेटवर्क की एन्ट्रापी|journal=Physical Review E |date=18 March 2011 |volume=83 |issue=3 |pages=036109 |doi=10.1103/PhysRevE.83.036109 |pmid=21517560 |arxiv=1011.1565 |bibcode=2011PhRvE..83c6109A |s2cid=1482301 }}</ref> 



[[वॉन न्यूमैन एन्ट्रॉपी]] की इस परिभाषा को टेंसोरियल दृष्टिकोण के साथ बहुपरत नेटवर्कों तक भी बढ़ाया जा सकता है<ref>{{cite journal |last1=De Domenico |first1=Manlio |last2=Solé-Ribalta |first2=Albert |last3=Cozzo |first3=Emanuele |last4=Kivelä |first4=Mikko |last5=Moreno |first5=Yamir |last6=Porter |first6=Mason A. |last7=Gómez |first7=Sergio |last8=Arenas |first8=Alex |title=मल्टीलेयर नेटवर्क का गणितीय सूत्रीकरण|journal=Physical Review X |date=4 December 2013 |volume=3 |issue=4 |pages=041022 |doi=10.1103/PhysRevX.3.041022 |arxiv=1307.4977 |bibcode=2013PhRvX...3d1022D |s2cid=16611157 }}</ref> और संरचनात्मक दृष्टिकोण से उनकी विमीयता को कम करने के लिए इसका सफलतापूर्वक उपयोग किया गया है।<ref>{{cite journal |last1=De Domenico |first1=Manlio |last2=Nicosia |first2=Vincenzo |last3=Arenas |first3=Alex |last4=Latora |first4=Vito |title= बहुपरत नेटवर्क की संरचनात्मक न्यूनता|journal=Nature Communications |date=23 April 2015 |volume=6 |pages= 6864 |doi= 10.1038/ncomms7864 |pmid=25904309 |bibcode=2015NatCo...6.6864D |s2cid=16776349 |url=http://deim.urv.cat/%7Ealephsys/papers/reducibility.pdf }}</ref> 

हालाँकि, यह दिखाया गया है कि एन्ट्रॉपी की यह परिभाषा सैद्धांतिक रूप से अपेक्षित उप-योजकता (वॉन न्यूमैन एन्ट्रॉपी की उपयोजकता देखें) के गुण को संतुष्ट नहीं करती है। इस मौलिक गुण को संतुष्ट करने वाली एक अधिक आधारभूत परिभाषा, [[मन्लियो डी डोमेनिको|डी डोमेनिको]] और बियामोंटे<ref>{{cite journal |last1=De Domenico |first1=Manlio |last2=Biamonte |first2=Jacob|title=जटिल नेटवर्क तुलना के लिए सूचना-सैद्धांतिक उपकरण के रूप में स्पेक्ट्रल एन्ट्रॉपीज़|journal=Physical Review X |date=21 December 2016 |volume=6 |issue=4 |pages=041062 |doi=10.1103/PhysRevX.6.041062|arxiv=1609.01214 |bibcode=2016PhRvX...6d1062D |s2cid=51786781 }}</ref> द्वारा क्वांटम-जैसे गिब्स अवस्था के रूप में पेश की गई है<math display="block">\rho(\beta)=\frac{e^{-\beta L}}{Z(\beta)}</math>जहाँ<math display="block">Z(\beta)=Tr[e^{-\beta L}]</math>सामान्यीकरण कारक है जो विभाजन फलन की भूमिका निभाता है, और <math>\beta</math> समस्वरणीय पैरामीटर है जो बहु-विभेदन विश्लेषण की अनुमति देता है। यदि <math>\beta</math> को अस्थायी पैरामीटर के रूप में व्याख्या किया जाता है, तो यह घनत्व आव्यूह औपचारिक रूप से नेटवर्क के शीर्ष पर प्रसार प्रक्रिया के प्रसारक के समानुपाती होता है।



इस विशेषता का उपयोग जटिल सूचना गतिकी के सांख्यिकीय क्षेत्र सिद्धांत के निर्माण के लिए किया गया है, जहां घनत्व आव्यूह की व्याख्या स्ट्रीम संचालकोंं के अध्यारोपण के संदर्भ में की जा सकती है, जिनकी क्रिया नोड्स के बीच सूचना प्रवाह को सक्रिय करना है।<ref>{{cite journal |last1=Ghavasieh |first1=Arsham|last2=Nicolini |first2=Carlo|last3=De Domenico |first3=Manlio|title= जटिल सूचना गतिशीलता की सांख्यिकीय भौतिकी|journal=Physical Review E |date=10 November 2020 |volume=102 |issue=5|pages= 052304 |doi=10.1103/PhysRevE.102.052304|pmid=33327131|arxiv=2010.04014 |bibcode=2020PhRvE.102e2304G|s2cid=222208856}}</ref> स्थूलदर्शी, मध्यदर्शी और सूक्ष्मदर्शी पैमानों पर बाद के संक्रमण की प्रणालीगत विशेषताओं को स्पष्ट करने, [[SARS-CoV-2]] सहित वायरस-मानव इंटरैक्टोम्स के प्रोटीन-प्रोटीन अंतःक्रिया नेटवर्कों,<ref>{{cite journal |last1=Ghavasieh |first1=Arsham|last2=Bontorin |first2=Sebastiano|last3=Artime |first3=Oriol|last4=Verstraete |first4=Nina|last5=De Domenico |first5=Manlio|title= Multiscale statistical physics of the pan-viral interactome unravels the systemic nature of SARS-CoV-2 infections |journal=Communications Physics |date=23 April 2021 |volume=4 |issue=1|pages= 83 |doi=10.1038/s42005-021-00582-8|arxiv=|bibcode=2021CmPhy...4...83G|doi-access=free }}</ref> साथ ही नोड्स के महत्व का आकलन करने के लिए नेटवर्क के भीतर सूचना प्रवाह को एकीकृत करने और नेटवर्क की दृढ़ता में उनकी भूमिका का विश्लेषण करने के लिए रूपरेखा को सफलतापूर्वक लागू किया गया है।<ref>{{cite journal |last1=Ghavasieh |first1=Arsham|last2=Stella |first2=Massimo|last3=Biamonte |first3=Jacob|last4=De Domenico |first4=Manlio|title= अनुभवजन्य प्रणालियों पर मल्टीस्केल नेटवर्क उलझाव के प्रभावों को उजागर करना|journal=Communications Physics |date=10 June 2021 |volume=4 |issue=1|pages= 129 |doi=10.1038/s42005-021-00633-0|arxiv=2008.05368|bibcode=2021CmPhy...4..129G|s2cid=221104066}}</ref>

इस दृष्टिकोण को अन्य प्रकार की गतिकी से निपटने के लिए सामान्यीकृत किया गया है, जैसे कि बहुपरत नेटवर्कों के शीर्ष पर यादृच्छिक चाल, उनकी संरचना में बदलाव किए बिना ऐसी प्रणालियों की विमीयता को कम करने का एक प्रभावी तरीका प्रदान करना।<ref>{{cite journal |last1=Ghavasieh |first1=Arsham|last2=De Domenico |first2=Manlio|title= उनकी संरचना में बदलाव किए बिना इंटरकनेक्टेड सिस्टम में परिवहन गुणों को बढ़ाना|journal=Physical Review Research |date= 13 February 2020 |volume=2 |issue=1|pages= 13–15 |doi=10.1103/PhysRevResearch.2.013155|arxiv=2001.04450 |bibcode=2020PhRvR...2a3155G|s2cid=210165034}}</ref> चिरसम्मत और अधिकतम-एन्ट्रॉपी यादृच्छिक चालों दोनों का उपयोग करते हुए, संबंधित घनत्व आव्यूह का उपयोग मानव मस्तिष्क की नेटवर्क अवस्थाओं को एनकोड करने और कई पैमानों पर, मनोभ्रंश के विभिन्न चरणों में कनेक्टोम की सूचना क्षमता का आकलन करने के लिए किया गया है।<ref>{{cite journal |last1=Benigni |first1=Barbara|last2=Ghavasieh |first2=Arsham|last3=Corso |first3=Alessandra|last4=D'Andrea |first4=Valeria|last5=De Domenico |first5=Manlio|title=Persistence of information flow: a multiscale characterization of human brain |journal=Network Neuroscience |date= 22 June 2021 |volume= 5|issue=3 |pages= 831–850 |doi=10.1162/netn_a_00203
|pmid=34746629 |pmc=8567833 |arxiv=|doi-access=free }}</ref>
==यह भी देखें==
* विहित समूह
* सूक्ष्मविहित समूह
* [[अधिकतम-एन्ट्रापी यादृच्छिक ग्राफ मॉडल|अधिकतम-एन्ट्रॉपी यादृच्छिक ग्राफ़ मॉडल]]
* [[ग्राफ एन्ट्रापी|ग्राफ़ एन्ट्रॉपी]]

== संदर्भ ==

{{Reflist}}
[[Category: एन्ट्रापी और सूचना]] [[Category: एन्ट्रापी]] [[Category: सांख्यिकीय यांत्रिकी]] 



[[Category: Machine Translated Page]]
[[Category:Created On 30/11/2023]]
[[Category:Vigyan Ready]]