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

From Vigyanwiki
Revision as of 11:58, 13 June 2023 by Indicwiki (talk | contribs) (3 revisions imported from alpha:भारित_नेटवर्क)

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

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

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

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

भारित नेटवर्क का व्यापक रूप से जीनोमिक और व्यवस्था जैविक अनुप्रयोगों में भी उपयोग किया जाता है।[3] उदाहरण के लिए, भारित जीन सह-अभिव्यक्ति नेटवर्क विश्लेषण (डब्ल्यूजीसीएनए) का उपयोग प्रायः जीन अभिव्यक्ति (जैसे माइक्रोएरे) डेटा के आधार पर जीनों (या जीन उत्पादों) के मध्य एक भारित नेटवर्क के निर्माण के लिए किया जाता है।[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.