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

From Vigyanwiki
Revision as of 14:36, 31 May 2023 by alpha>Indicwiki (Created page with "एक भारित नेटवर्क एक नेटवर्क सिद्धांत है जहां नोड्स के बीच संबंधो...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

एक भारित नेटवर्क एक नेटवर्क सिद्धांत है जहां नोड्स के बीच संबंधों को भार सौंपा गया है। एक नेटवर्क (गणित) एक प्रणाली है जिसके तत्व किसी तरह जुड़े हुए हैं।[1] एक प्रणाली के तत्वों को नोड्स (अभिनेता या शिखर के रूप में भी जाना जाता है) के रूप में दर्शाया जाता है और परस्पर क्रिया करने वाले तत्वों के बीच संबंधों को संबंधों, किनारों, चाप या लिंक के रूप में जाना जाता है। नोड न्यूरॉन्स, व्यक्ति, समूह, संगठन, हवाई अड्डे या यहां तक ​​कि देश भी हो सकते हैं, जबकि संबंध दोस्ती, संचार, सहयोग, गठबंधन, प्रवाह या व्यापार का रूप ले सकते हैं।

कई वास्तविक दुनिया के नेटवर्क में, नेटवर्क में सभी संबंधों की क्षमता समान नहीं होती है। वास्तव में, संबंध अक्सर वज़न से जुड़े होते हैं जो उन्हें उनकी ताकत, तीव्रता या क्षमता के संदर्भ में अलग करते हैं[2][3]एक ओर, मार्क ग्रानोवेट्टर (1973)[4] तर्क दिया कि सामाजिक नेटवर्क में सामाजिक संबंधों की ताकत उनकी अवधि, भावनात्मक तीव्रता, अंतरंगता और सेवाओं के आदान-प्रदान का एक कार्य है। दूसरी ओर, गैर-सामाजिक नेटवर्क के लिए, वज़न अक्सर संबंधों द्वारा निष्पादित कार्य को संदर्भित करता है, उदाहरण के लिए, कार्बन प्रवाह (मिलीग्राम / मी2/दिन) खाद्य जाल में प्रजातियों के बीच,[5] तंत्रिका नेटवर्क में सिनैप्स और गैप जंक्शनों की संख्या,[6] या परिवहन नेटवर्क में कनेक्शनों के साथ प्रवाहित होने वाले ट्रैफ़िक की मात्रा।[7]

भारित नेटवर्क का उदाहरण (किनारों को अलग-अलग चौड़ाई देकर वज़न भी देखा जा सकता है)

संबंधों की मजबूती रिकॉर्ड करके,[8] एक भारित नेटवर्क बनाया जा सकता है (एक मूल्यवान नेटवर्क के रूप में भी जाना जाता है)।

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


भारित नेटवर्क के लिए उपाय

यद्यपि भारित नेटवर्क का विश्लेषण करना अधिक कठिन होता है, यदि संबंध केवल मौजूद या अनुपस्थित थे, भारित नेटवर्क के लिए कई नेटवर्क उपाय प्रस्तावित किए गए हैं:

  • नोड शक्ति: एक नोड से संबंधित संबंधों से जुड़े वजन का योग[2]* निकटता केंद्रीयता: दिज्क्स्ट्रा की दूरी एल्गोरिथ्म का उपयोग करके पुनर्परिभाषित[11]
  • बीचपन: दिज्क्स्ट्रा की दूरी एल्गोरिथ्म का उपयोग करके पुनर्परिभाषित[12][13]
  • क्लस्टरिंग गुणांक (वैश्विक): एक ट्रिपल मान का उपयोग करके पुनर्परिभाषित[14]
  • क्लस्टरिंग गुणांक (स्थानीय): ट्रिपल मान का उपयोग करके पुनर्परिभाषित[2]या बीजगणितीय सूत्र का उपयोग करके[9]

भारित नेटवर्क का एक सैद्धांतिक लाभ यह है कि वे विभिन्न नेटवर्क उपायों (जिन्हें नेटवर्क अवधारणा, सांख्यिकी या सूचकांक के रूप में भी जाना जाता है) के बीच संबंधों को प्राप्त करने की अनुमति देते हैं।[3]उदाहरण के लिए, दांग और होर्वथ (2007) [15] दिखाएँ कि नेटवर्क उपायों के बीच सरल संबंध भारित नेटवर्क में नोड्स (मॉड्यूल) के समूहों में प्राप्त किए जा सकते हैं। भारित सहसंबंध नेटवर्क के लिए, नेटवर्क सैद्धांतिक अवधारणाओं की एक ज्यामितीय व्याख्या प्रदान करने और उनके बीच होर्वाथ और डोंग (2008) के बीच अप्रत्याशित संबंधों को प्राप्त करने के लिए सहसंबंधों की कोणीय व्याख्या का उपयोग कर सकते हैं। [16]


भारित नेटवर्क के विश्लेषण के लिए सॉफ्टवेयर

ऐसे कई सॉफ्टवेयर पैकेज हैं जो भारित नेटवर्क का विश्लेषण कर सकते हैं; सामाजिक नेटवर्क विश्लेषण सॉफ्टवेयर देखें। इनमें मालिकाना सॉफ्टवेयर UCINET और ओपन-सोर्स पैकेज tnet हैं।[17] WGCNA R पैकेज विशेष भारित सहसंबंध नेटवर्क में भारित नेटवर्क के निर्माण और विश्लेषण के लिए कार्यों को लागू करता है।[10]


यह भी देखें

  • भारित नेटवर्क की असमानता फिल्टर एल्गोरिथ्म

संदर्भ

  1. Wasserman, S., Faust, K., 1994. Social Network Analysis: Methods and Applications. Cambridge University Press, New York, NY.
  2. 2.0 2.1 2.2 A. Barrat and M. Barthelemy and R. Pastor-Satorras and A. Vespignani (2004). "The architecture of complex weighted networks". Proceedings of the National Academy of Sciences. 101 (11): 3747–3752. arXiv:cond-mat/0311416. Bibcode:2004PNAS..101.3747B. doi:10.1073/pnas.0400087101. PMC 374315. PMID 15007165.
  3. 3.0 3.1 3.2 Horvath, S., 2011. Weighted Network Analysis. Applications in Genomics and Systems Biology. Springer Book. ISBN 978-1-4419-8818-8.
  4. Granovetter, M (1973). "कमजोर संबंधों की ताकत". American Journal of Sociology. 78 (6): 1360–1380. doi:10.1086/225469. S2CID 59578641.
  5. Luczkowich, J.J.; Borgatti, S.P.; Johnson, J.C.; Everett, M.G. (2003). "नियमित तुल्यता का उपयोग करते हुए खाद्य जाल में पोषी भूमिका समानता को परिभाषित करना और मापना". Journal of Theoretical Biology. 220 (3): 303–321. Bibcode:2003JThBi.220..303L. CiteSeerX 10.1.1.118.3862. doi:10.1006/jtbi.2003.3147. PMID 12468282.
  6. D. J. Watts and Steven Strogatz (June 1998). "Collective dynamics of 'small-world' networks" (PDF). Nature. 393 (6684): 440–442. Bibcode:1998Natur.393..440W. doi:10.1038/30918. PMID 9623998. S2CID 4429113. Archived from the original (PDF) on 2007-02-21.
  7. Tore Opsahl and Vittoria Colizza and Pietro Panzarasa and Jose J. Ramasco (2008). "Prominence and control: The weighted rich-club effect". Physical Review Letters. 101 (16): 168702. arXiv:0804.0417. Bibcode:2008PhRvL.101p8702O. doi:10.1103/PhysRevLett.101.168702. PMID 18999722. S2CID 29349737. Archived from the original on 2009-11-27. Retrieved 2009-09-17.
  8. "सामाजिक नेटवर्क में टाई ताकत का संचालन". 2009-02-06. Archived from the original on 2009-08-24. Retrieved 2009-09-17.
  9. 9.0 9.1 Zhang, Bin; Horvath, Steve (2005). "भारित जीन सह-अभिव्यक्ति नेटवर्क विश्लेषण के लिए एक सामान्य रूपरेखा". Statistical Applications in Genetics and Molecular Biology. 4: Article17. doi:10.2202/1544-6115.1128. PMID 16646834. S2CID 7756201.
  10. 10.0 10.1 Langfelder, Peter; Horvath, Steve (2008). "WGCNA: an R package for weighted correlation network analysis". BMC Bioinformatics. 9: 559. doi:10.1186/1471-2105-9-559. PMC 2631488. PMID 19114008. open access
  11. Newman, Mark E J (2001). "Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality" (PDF). Physical Review E. 64 (1): 016132. arXiv:cond-mat/0011144. Bibcode:2001PhRvE..64a6132N. doi:10.1103/PhysRevE.64.016132. PMID 11461356. Archived (PDF) from the original on 2008-10-10. Retrieved 2009-09-17.
  12. Brandes, U (2008). "लघुतम-पथ के बीच केंद्रीयता और उनकी सामान्य संगणना के वेरिएंट पर". Social Networks. 30 (2): 136–145. CiteSeerX 10.1.1.72.9610. doi:10.1016/j.socnet.2007.11.001.
  13. Opsahl, T; Agneessens, F; Skvoretz, J (2010). "Node centrality in weighted networks: Generalizing degree and shortest paths". Social Networks. 32 (3): 245–251. doi:10.1016/j.socnet.2010.03.006. Archived from the original on 24 June 2021. Retrieved 17 June 2021.
  14. Tore Opsahl; Pietro Panzarasa (2009). "भारित नेटवर्क में क्लस्टरिंग". Social Networks. 31 (2): 155–163. CiteSeerX 10.1.1.180.9968. doi:10.1016/j.socnet.2009.02.002. Archived from the original on 2019-07-01. Retrieved 2009-09-17.
  15. Dong J, Horvath S (2007) "Understanding Network Concepts in Modules". BMC Systems Biology 2007, June 1:24 open access
  16. Dong, Jun; Horvath, Steve (2008). Miyano, Satoru (ed.). "जीन सह-अभिव्यक्ति नेटवर्क विश्लेषण की ज्यामितीय व्याख्या". PLOS Computational Biology. 4 (8): e1000117. Bibcode:2008PLSCB...4E0117H. doi:10.1371/journal.pcbi.1000117. PMC 2446438. PMID 18704157. open access
  17. "tnet » Software". Tore Opsahl. 12 June 2011. Archived from the original on 15 June 2021. Retrieved 17 June 2021.