नेटवर्क समूहों की एन्ट्रॉपी: Difference between revisions

From Vigyanwiki
 
(No difference)

Latest revision as of 09:16, 12 December 2023

नेटवर्कों का एक सेट जो दी गई संरचनात्मक विशेषताओं को संतुष्ट करता है, उसे नेटवर्क समूह के रूप में माना जा सकता है।[1] 2007 में गिनेस्ट्रा बियानकोनी द्वारा लाए गए, नेटवर्क समूह की एन्ट्रॉपी एक नेटवर्क समूह के क्रम या अनिश्चितता के स्तर को मापती है।[2]

एंट्रॉपी ग्राफ़ की संख्या का लघुगणक है।[3] एन्ट्रॉपी को एक नेटवर्क में भी परिभाषित किया जा सकता है। बेसिन एन्ट्रापी एक बूलियन नेटवर्क में आकर्षितकर्ताओं का लघुगणक है।[4]

सांख्यिकीय यांत्रिकी से दृष्टिकोण को नियोजित करते हुए, नेटवर्क की जटिलता, अनिश्चितता और यादृच्छिकता को विभिन्न प्रकार के अवरोधों के साथ नेटवर्क समूहों द्वारा वर्णित किया जा सकता है।[5]

गिब्स और शैनन एन्ट्रॉपी

सांख्यिकीय यांत्रिकी के अनुरूप, कार्यान्वयन के लिए सूक्ष्मविहित समूहों और नेटवर्कों के विहित समूहों को पेश किया जाता है। समूह के विभाजन फलन Z को इस प्रकार परिभाषित किया जा सकता है-

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


सरल अप्रत्यक्ष नेटवर्क के लिए, विभाजन फलन को इस प्रकार सरल बनाया जा सकता है[6]

जहां , वजन का सूचकांक है, और सरल नेटवर्क के लिए है।


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

जहां समूह की प्रमुखता को दर्शाता है, अर्थात समूह में नेटवर्कों की कुल संख्या है।


भार के साथ नोड्स i और j के बीच लिंक होने की संभावना निम्न द्वारा दी गई है-

विहित समूह के लिए, एन्ट्रापी को शैनन एन्ट्रापी के रूप में प्रस्तुत किया जाता है-

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

नेटवर्क समूह को दिए गए नोड्स और लिंक की संख्या के साथ, और इसके संयुग्म-विहित समूह को सूक्ष्मविहित और विहित समूह के रूप में जाना जाता है और उनके पास क्रमशः गिब्स एन्ट्रॉपी और शैनन एन्ट्रॉपी S है। समूह में गिब्स एन्ट्रॉपी निम्न द्वारा दी गई है-[7]

समूह के लिए,
शैनन एन्ट्रॉपी में सम्मिलित करना[6]
संबंध इंगित करता है कि यादृच्छिक ग्राफ़ के प्रति नोड S/N गिब्स एन्ट्रॉपी और शैनन एन्ट्रॉपी ऊष्मागतिक सीमा में बराबर हैं।

वॉन न्यूमैन एन्ट्रॉपी

वॉन न्यूमैन एन्ट्रॉपी क्वांटम संदर्भ में चिरसम्मत गिब्स एन्ट्रॉपी का विस्तार है। यह एन्ट्रॉपी घनत्व आव्यूह से निर्मित है- ऐतिहासिक रूप से, इस तरह के घनत्व आव्यूह के लिए प्रथम प्रस्तावित उम्मीदवार नेटवर्क से जुड़े लाप्लासियन आव्यूह L की अभिव्यक्ति रहा है। किसी समूह की औसत वॉन न्यूमैन एन्ट्रॉपी की गणना इस प्रकार की जाती है-[8]

यादृच्छिक नेटवर्क समूह के लिए, औसत संबद्धता भिन्न होने पर और के बीच संबंध गैर-मोनोटोनिक है।


विहित शक्ति-नियम नेटवर्क समूहों के लिए, दो एन्ट्रॉपियां रैखिक रूप से संबंधित हैं।[6]

दिए गए अपेक्षित डिग्री अनुक्रमों वाले नेटवर्क सुझाव देते हैं कि, अपेक्षित डिग्री वितरण में विविधता क्वांटम और नेटवर्क के चिरसम्मत विवरण के बीच समानता का अर्थ है, जो क्रमशः वॉन न्यूमैन और शैनन एन्ट्रॉपी से मेल खाती है।[9]


वॉन न्यूमैन एन्ट्रॉपी की इस परिभाषा को टेंसोरियल दृष्टिकोण के साथ बहुपरत नेटवर्कों तक भी बढ़ाया जा सकता है[10] और संरचनात्मक दृष्टिकोण से उनकी विमीयता को कम करने के लिए इसका सफलतापूर्वक उपयोग किया गया है।[11]

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

जहाँ
सामान्यीकरण कारक है जो विभाजन फलन की भूमिका निभाता है, और समस्वरणीय पैरामीटर है जो बहु-विभेदन विश्लेषण की अनुमति देता है। यदि को अस्थायी पैरामीटर के रूप में व्याख्या किया जाता है, तो यह घनत्व आव्यूह औपचारिक रूप से नेटवर्क के शीर्ष पर प्रसार प्रक्रिया के प्रसारक के समानुपाती होता है।


इस विशेषता का उपयोग जटिल सूचना गतिकी के सांख्यिकीय क्षेत्र सिद्धांत के निर्माण के लिए किया गया है, जहां घनत्व आव्यूह की व्याख्या स्ट्रीम संचालकोंं के अध्यारोपण के संदर्भ में की जा सकती है, जिनकी क्रिया नोड्स के बीच सूचना प्रवाह को सक्रिय करना है।[13] स्थूलदर्शी, मध्यदर्शी और सूक्ष्मदर्शी पैमानों पर बाद के संक्रमण की प्रणालीगत विशेषताओं को स्पष्ट करने, SARS-CoV-2 सहित वायरस-मानव इंटरैक्टोम्स के प्रोटीन-प्रोटीन अंतःक्रिया नेटवर्कों,[14] साथ ही नोड्स के महत्व का आकलन करने के लिए नेटवर्क के भीतर सूचना प्रवाह को एकीकृत करने और नेटवर्क की दृढ़ता में उनकी भूमिका का विश्लेषण करने के लिए रूपरेखा को सफलतापूर्वक लागू किया गया है।[15]

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

यह भी देखें

संदर्भ

  1. Levin, E.; Tishby, N.; Solla, S.A. (October 1990). "स्तरित तंत्रिका नेटवर्क में सीखने और सामान्यीकरण के लिए एक सांख्यिकीय दृष्टिकोण". Proceedings of the IEEE. 78 (10): 1568–1574. doi:10.1109/5.58339. ISSN 1558-2256. S2CID 5254307.
  2. Bianconi, Ginestra (2008). "यादृच्छिक नेटवर्क संयोजनों की एन्ट्रापी". EPL (Europhysics Letters) (in English). 81 (2): 28005. arXiv:0708.0153. Bibcode:2008EL.....8128005B. doi:10.1209/0295-5075/81/28005. ISSN 0295-5075. S2CID 17269886.
  3. Menichetti, Giulia; Remondini, Daniel (2014). "Entropy of a network ensemble: definitions and applications to genomic data". Theoretical Biology Forum. 107 (1–2): 77–87. ISSN 0035-6050. PMID 25936214.
  4. Krawitz, Peter; Shmulevich, Ilya (27 September 2007). "बूलियन नेटवर्क के जटिल प्रासंगिक घटकों की एन्ट्रॉपी". Physical Review E. 76 (3): 036115. arXiv:0708.1538. Bibcode:2007PhRvE..76c6115K. doi:10.1103/PhysRevE.76.036115. PMID 17930314. S2CID 6192682.
  5. Bianconi, Ginestra (27 March 2009). "नेटवर्क एन्सेम्बल की एन्ट्रॉपी". Physical Review E. 79 (3): 036114. arXiv:0802.2888. Bibcode:2009PhRvE..79c6114B. doi:10.1103/PhysRevE.79.036114. PMID 19392025. S2CID 26082469.
  6. 6.0 6.1 6.2 Anand, Kartik; Bianconi, Ginestra (13 October 2009). "Entropy measures for networks: Toward an information theory of complex topologies". Physical Review E. 80 (4): 045102. arXiv:0907.1514. Bibcode:2009PhRvE..80d5102A. doi:10.1103/PhysRevE.80.045102. PMID 19905379. S2CID 27419558.
  7. Bogacz, Leszek; Burda, Zdzisław; Wacław, Bartłomiej (1 July 2006). "सजातीय जटिल नेटवर्क". Physica A: Statistical Mechanics and Its Applications (in English). 366: 587–607. arXiv:cond-mat/0502124. Bibcode:2006PhyA..366..587B. doi:10.1016/j.physa.2005.10.024. ISSN 0378-4371. S2CID 119428248.
  8. Du, Wenxue; Li, Xueliang; Li, Yiyang; Severini, Simone (30 December 2010). "यादृच्छिक ग्राफ़ की वॉन न्यूमैन एन्ट्रापी पर एक नोट". Linear Algebra and Its Applications (in English). 433 (11): 1722–1725. doi:10.1016/j.laa.2010.06.040. ISSN 0024-3795.
  9. Anand, Kartik; Bianconi, Ginestra; Severini, Simone (18 March 2011). "शैनन और वॉन न्यूमैन विषम अपेक्षित डिग्री के साथ यादृच्छिक नेटवर्क की एन्ट्रापी". Physical Review E. 83 (3): 036109. arXiv:1011.1565. Bibcode:2011PhRvE..83c6109A. doi:10.1103/PhysRevE.83.036109. PMID 21517560. S2CID 1482301.
  10. De Domenico, Manlio; Solé-Ribalta, Albert; Cozzo, Emanuele; Kivelä, Mikko; Moreno, Yamir; Porter, Mason A.; Gómez, Sergio; Arenas, Alex (4 December 2013). "मल्टीलेयर नेटवर्क का गणितीय सूत्रीकरण". Physical Review X. 3 (4): 041022. arXiv:1307.4977. Bibcode:2013PhRvX...3d1022D. doi:10.1103/PhysRevX.3.041022. S2CID 16611157.
  11. De Domenico, Manlio; Nicosia, Vincenzo; Arenas, Alex; Latora, Vito (23 April 2015). "बहुपरत नेटवर्क की संरचनात्मक न्यूनता" (PDF). Nature Communications. 6: 6864. Bibcode:2015NatCo...6.6864D. doi:10.1038/ncomms7864. PMID 25904309. S2CID 16776349.
  12. De Domenico, Manlio; Biamonte, Jacob (21 December 2016). "जटिल नेटवर्क तुलना के लिए सूचना-सैद्धांतिक उपकरण के रूप में स्पेक्ट्रल एन्ट्रॉपीज़". Physical Review X. 6 (4): 041062. arXiv:1609.01214. Bibcode:2016PhRvX...6d1062D. doi:10.1103/PhysRevX.6.041062. S2CID 51786781.
  13. Ghavasieh, Arsham; Nicolini, Carlo; De Domenico, Manlio (10 November 2020). "जटिल सूचना गतिशीलता की सांख्यिकीय भौतिकी". Physical Review E. 102 (5): 052304. arXiv:2010.04014. Bibcode:2020PhRvE.102e2304G. doi:10.1103/PhysRevE.102.052304. PMID 33327131. S2CID 222208856.
  14. Ghavasieh, Arsham; Bontorin, Sebastiano; Artime, Oriol; Verstraete, Nina; De Domenico, Manlio (23 April 2021). "Multiscale statistical physics of the pan-viral interactome unravels the systemic nature of SARS-CoV-2 infections". Communications Physics. 4 (1): 83. Bibcode:2021CmPhy...4...83G. doi:10.1038/s42005-021-00582-8.
  15. Ghavasieh, Arsham; Stella, Massimo; Biamonte, Jacob; De Domenico, Manlio (10 June 2021). "अनुभवजन्य प्रणालियों पर मल्टीस्केल नेटवर्क उलझाव के प्रभावों को उजागर करना". Communications Physics. 4 (1): 129. arXiv:2008.05368. Bibcode:2021CmPhy...4..129G. doi:10.1038/s42005-021-00633-0. S2CID 221104066.
  16. Ghavasieh, Arsham; De Domenico, Manlio (13 February 2020). "उनकी संरचना में बदलाव किए बिना इंटरकनेक्टेड सिस्टम में परिवहन गुणों को बढ़ाना". Physical Review Research. 2 (1): 13–15. arXiv:2001.04450. Bibcode:2020PhRvR...2a3155G. doi:10.1103/PhysRevResearch.2.013155. S2CID 210165034.
  17. Benigni, Barbara; Ghavasieh, Arsham; Corso, Alessandra; D'Andrea, Valeria; De Domenico, Manlio (22 June 2021). "Persistence of information flow: a multiscale characterization of human brain". Network Neuroscience. 5 (3): 831–850. doi:10.1162/netn_a_00203. PMC 8567833. PMID 34746629.