भारित नेटवर्क: Difference between revisions

From Vigyanwiki
(Created page with "एक भारित नेटवर्क एक नेटवर्क सिद्धांत है जहां नोड्स के बीच संबंधो...")
 
(TEXT)
Line 1: Line 1:
एक भारित नेटवर्क एक [[नेटवर्क सिद्धांत]] है जहां नोड्स के बीच संबंधों को भार सौंपा गया है। एक [[नेटवर्क (गणित)]] एक प्रणाली है जिसके तत्व किसी तरह जुड़े हुए हैं।<ref>Wasserman, S., Faust, K., 1994. Social Network Analysis: Methods and Applications. Cambridge University Press, New York, NY.</ref> एक प्रणाली के तत्वों को नोड्स (अभिनेता या शिखर के रूप में भी जाना जाता है) के रूप में दर्शाया जाता है और परस्पर क्रिया करने वाले तत्वों के बीच संबंधों को संबंधों, किनारों, चाप या लिंक के रूप में जाना जाता है। नोड न्यूरॉन्स, व्यक्ति, समूह, संगठन, हवाई अड्डे या यहां तक ​​कि देश भी हो सकते हैं, जबकि संबंध दोस्ती, संचार, सहयोग, गठबंधन, प्रवाह या व्यापार का रूप ले सकते हैं।
भारित नेटवर्क एक [[नेटवर्क सिद्धांत|नेटवर्क]] है जहां नोड्स के मध्य संबंधों को भार नियुक्त किया गया है। [[नेटवर्क (गणित)]] एक प्रणाली है जिसके तत्व किसी तरह जुड़े हुए हैं।<ref>Wasserman, S., Faust, K., 1994. Social Network Analysis: Methods and Applications. Cambridge University Press, New York, NY.</ref> एक प्रणाली के तत्वों को नोड्स (अभिनेता या कोनो के रूप में भी जाना जाता है) के रूप में दर्शाया जाता है और परस्पर क्रिया करने वाले तत्वों के मध्य संबद्धता को संबंधों, किनारों, वृत्त-चाप या लिंक के रूप में जाना जाता है। नोड न्यूरॉन्स, व्यक्ति, समूह, संगठन, हवाई अड्डे या यहां तक ​​कि देश भी हो सकते हैं, जबकि संबंध दोस्ती, संचार, सहयोग, गठबंधन, प्रवाह या व्यापार का रूप ले सकते हैं।


कई वास्तविक दुनिया के नेटवर्क में, नेटवर्क में सभी संबंधों की क्षमता समान नहीं होती है। वास्तव में, संबंध अक्सर वज़न से जुड़े होते हैं जो उन्हें उनकी ताकत, तीव्रता या क्षमता के संदर्भ में अलग करते हैं<ref name="barrat04">{{Cite journal
कई वास्तविक दुनिया के नेटवर्क में, नेटवर्क में सभी संबंधों की क्षमता समान नहीं होती है। वास्तव में, संबंध प्रायः भार से जुड़े होते हैं जो उन्हें उनकी शक्ति, तीव्रता या क्षमता के संदर्भ में अलग करते हैं।<ref name="barrat04">{{Cite journal
  | doi = 10.1073/pnas.0400087101
  | doi = 10.1073/pnas.0400087101
  | author = [[A. Barrat]] and [[M. Barthelemy]] and [[R. Pastor-Satorras]] and [[A. Vespignani]]
  | author = [[A. Barrat]] and [[M. Barthelemy]] and [[R. Pastor-Satorras]] and [[A. Vespignani]]
Line 14: Line 14:
  | bibcode=2004PNAS..101.3747B
  | bibcode=2004PNAS..101.3747B
|arxiv = cond-mat/0311416 | doi-access = free
|arxiv = cond-mat/0311416 | doi-access = free
  }}</ref><ref name="Horvath2011" />एक ओर, [[मार्क ग्रानोवेट्टर]] (1973)<ref>{{cite journal | last1 = Granovetter | first1 = M | year = 1973 | title = कमजोर संबंधों की ताकत| journal = American Journal of Sociology | volume = 78 | issue = 6| pages = 1360–1380 | doi=10.1086/225469| s2cid = 59578641 }}</ref> तर्क दिया कि सामाजिक नेटवर्क में सामाजिक संबंधों की ताकत उनकी अवधि, भावनात्मक तीव्रता, अंतरंगता और सेवाओं के आदान-प्रदान का एक कार्य है। दूसरी ओर, गैर-सामाजिक नेटवर्क के लिए, वज़न अक्सर संबंधों द्वारा निष्पादित कार्य को संदर्भित करता है, उदाहरण के लिए, कार्बन प्रवाह (मिलीग्राम / मी<sup>2</sup>/दिन) खाद्य जाल में प्रजातियों के बीच,<ref>{{cite journal | last1 = Luczkowich | first1 = J.J. | last2 = Borgatti | first2 = S.P. | last3 = Johnson | first3 = J.C. | last4 = Everett | first4 = M.G. | year = 2003 | title = नियमित तुल्यता का उपयोग करते हुए खाद्य जाल में पोषी भूमिका समानता को परिभाषित करना और मापना| journal = Journal of Theoretical Biology | volume = 220 | issue = 3| pages = 303–321 | doi = 10.1006/jtbi.2003.3147 | pmid = 12468282 | bibcode = 2003JThBi.220..303L | citeseerx = 10.1.1.118.3862 }}</ref> तंत्रिका नेटवर्क में सिनैप्स और गैप जंक्शनों की संख्या,<ref>{{Cite journal
  }}</ref><ref name="Horvath2011" /> एक ओर, [[मार्क ग्रानोवेट्टर]] (1973)<ref>{{cite journal | last1 = Granovetter | first1 = M | year = 1973 | title = कमजोर संबंधों की ताकत| journal = American Journal of Sociology | volume = 78 | issue = 6| pages = 1360–1380 | doi=10.1086/225469| s2cid = 59578641 }}</ref> ने तर्क दिया कि सामाजिक नेटवर्क में सामाजिक संबंधों की शक्ति उनकी अवधि, भावनात्मक तीव्रता, अंतरंगता और सेवाओं के आदान-प्रदान का एक कार्य है। दूसरी ओर, गैर-सामाजिक नेटवर्क के लिए, भार प्रायः संबंधों द्वारा निष्पादित कार्य को संदर्भित करता है, उदाहरण के लिए, खाद्य जाल में प्रजातियों के मध्य कार्बन प्रवाह (mg/m<sup>2</sup>/day),<ref>{{cite journal | last1 = Luczkowich | first1 = J.J. | last2 = Borgatti | first2 = S.P. | last3 = Johnson | first3 = J.C. | last4 = Everett | first4 = M.G. | year = 2003 | title = नियमित तुल्यता का उपयोग करते हुए खाद्य जाल में पोषी भूमिका समानता को परिभाषित करना और मापना| journal = Journal of Theoretical Biology | volume = 220 | issue = 3| pages = 303–321 | doi = 10.1006/jtbi.2003.3147 | pmid = 12468282 | bibcode = 2003JThBi.220..303L | citeseerx = 10.1.1.118.3862 }}</ref> तंत्रिका नेटवर्क में अन्तर्ग्रथन और अंतराल संधि की संख्या,<ref>{{Cite journal
  | author = [[D. J. Watts]] and [[Steven Strogatz]]
  | author = [[D. J. Watts]] and [[Steven Strogatz]]
  | title = Collective dynamics of 'small-world' networks
  | title = Collective dynamics of 'small-world' networks
Line 26: Line 26:
  | issue = 6684
  | issue = 6684
|archive-url = https://web.archive.org/web/20070221125754/http://tam.cornell.edu/SS_nature_smallworld.pdf |archive-date=2007-02-21 | bibcode=1998Natur.393..440W| s2cid = 4429113
|archive-url = https://web.archive.org/web/20070221125754/http://tam.cornell.edu/SS_nature_smallworld.pdf |archive-date=2007-02-21 | bibcode=1998Natur.393..440W| s2cid = 4429113
  }}</ref> या परिवहन नेटवर्क में कनेक्शनों के साथ प्रवाहित होने वाले ट्रैफ़िक की मात्रा।<ref>{{Cite journal
  }}</ref> या परिवहन नेटवर्क में संयोजन के साथ प्रवाहित होने वाले ट्रैफ़िक की मात्रा को संदर्भित करता है।<ref>{{Cite journal
  | doi = 10.1103/PhysRevLett.101.168702
  | doi = 10.1103/PhysRevLett.101.168702
  | author = [[Tore Opsahl]] and [[Vittoria Colizza]] and [[Pietro Panzarasa]] and [[Jose J. Ramasco]]
  | author = [[Tore Opsahl]] and [[Vittoria Colizza]] and [[Pietro Panzarasa]] and [[Jose J. Ramasco]]
Line 45: Line 45:
  | url-status = live
  | url-status = live
  }}</ref>
  }}</ref>
[[File:Weighted network.svg|right|thumb|भारित नेटवर्क का उदाहरण (किनारों को अलग-अलग चौड़ाई देकर वज़न भी देखा जा सकता है)]]संबंधों की मजबूती रिकॉर्ड करके,<ref>{{Cite web| url=http://toreopsahl.com/2009/02/06/operationalisation-of-tie-strength/| title=सामाजिक नेटवर्क में टाई ताकत का संचालन| date=2009-02-06| access-date=2009-09-17| archive-date=2009-08-24| archive-url=https://web.archive.org/web/20090824215103/http://toreopsahl.com/2009/02/06/operationalisation-of-tie-strength/| url-status=live}}</ref> एक भारित नेटवर्क बनाया जा सकता है (एक मूल्यवान नेटवर्क के रूप में भी जाना जाता है)।
[[File:Weighted network.svg|right|thumb|भारित नेटवर्क का उदाहरण (किनारों को अलग-अलग चौड़ाई देकर भार भी देखा जा सकता है)]]संबंधों की क्षमता अभिलेखन करके,<ref>{{Cite web| url=http://toreopsahl.com/2009/02/06/operationalisation-of-tie-strength/| title=सामाजिक नेटवर्क में टाई ताकत का संचालन| date=2009-02-06| access-date=2009-09-17| archive-date=2009-08-24| archive-url=https://web.archive.org/web/20090824215103/http://toreopsahl.com/2009/02/06/operationalisation-of-tie-strength/| url-status=live}}</ref> एक भारित नेटवर्क बनाया जा सकता है (जिसे एक मूल्यवान नेटवर्क के रूप में भी जाना जाता है)।
 
भारित नेटवर्क का व्यापक रूप से जीनोमिक और [[सिस्टम जीव विज्ञान]] अनुप्रयोगों में भी उपयोग किया जाता है।<ref name="Horvath2011">Horvath, S., 2011. Weighted Network Analysis. Applications in Genomics and Systems Biology. Springer Book. {{ISBN|978-1-4419-8818-8}}.</ref> उदाहरण के लिए, भारित जीन सह-अभिव्यक्ति नेटवर्क विश्लेषण (WGCNA) का उपयोग अक्सर जीन अभिव्यक्ति (जैसे [[माइक्रोएरे]]) डेटा के आधार पर जीनों (या जीन उत्पादों) के बीच एक भारित नेटवर्क के निर्माण के लिए किया जाता है।<ref name="ZhangHorvath2005">{{cite journal | pmid = 16646834 | doi=10.2202/1544-6115.1128 | volume=4 | title=भारित जीन सह-अभिव्यक्ति नेटवर्क विश्लेषण के लिए एक सामान्य रूपरेखा| year=2005 | pages=Article17 | last1 = Zhang | first1 = Bin | last2 = Horvath | first2 = Steve | journal = Statistical Applications in Genetics and Molecular Biology| s2cid=7756201 }}</ref> अधिक आम तौर पर, [[भारित सहसंबंध नेटवर्क विश्लेषण]] को चर (जैसे जीन माप) के बीच जोड़ीदार सहसंबंधों को सॉफ्ट-थ्रेशोल्डिंग द्वारा परिभाषित किया जा सकता है।<ref name="Langfelder2008"/>
 


भारित नेटवर्क का व्यापक रूप से जीनोमिक और [[सिस्टम जीव विज्ञान|व्यवस्था जैविक अनुप्रयोगों]] में भी उपयोग किया जाता है।<ref name="Horvath2011">Horvath, S., 2011. Weighted Network Analysis. Applications in Genomics and Systems Biology. Springer Book. {{ISBN|978-1-4419-8818-8}}.</ref> उदाहरण के लिए, भारित जीन सह-अभिव्यक्ति नेटवर्क विश्लेषण (डब्ल्यूजीसीएनए) का उपयोग प्रायः जीन अभिव्यक्ति (जैसे [[माइक्रोएरे]]) डेटा के आधार पर जीनों (या जीन उत्पादों) के मध्य एक भारित नेटवर्क के निर्माण के लिए किया जाता है।<ref name="ZhangHorvath2005">{{cite journal | pmid = 16646834 | doi=10.2202/1544-6115.1128 | volume=4 | title=भारित जीन सह-अभिव्यक्ति नेटवर्क विश्लेषण के लिए एक सामान्य रूपरेखा| year=2005 | pages=Article17 | last1 = Zhang | first1 = Bin | last2 = Horvath | first2 = Steve | journal = Statistical Applications in Genetics and Molecular Biology| s2cid=7756201 }}</ref> अधिक सामान्यतः, [[भारित सहसंबंध नेटवर्क विश्लेषण|भारित सहसंबंध नेटवर्क]] को चर (जैसे जीन माप) के मध्य युग्‍मानूसार सहसंबंधों को सॉफ्ट-थ्रेशोल्डिंग द्वारा परिभाषित किया जा सकता है।<ref name="Langfelder2008"/>
== भारित नेटवर्क के लिए उपाय ==
== भारित नेटवर्क के लिए उपाय ==
यद्यपि भारित नेटवर्क का विश्लेषण करना अधिक कठिन होता है, यदि संबंध केवल मौजूद या अनुपस्थित थे, भारित नेटवर्क के लिए कई नेटवर्क उपाय प्रस्तावित किए गए हैं:
यद्यपि भारित नेटवर्क का विश्लेषण करना अधिक कठिन होता है, यदि संबंध केवल उपस्थित या अनुपस्थित होता है, भारित नेटवर्क के लिए कई नेटवर्क उपाय प्रस्तावित किए गए हैं:
* नोड शक्ति: एक नोड से संबंधित संबंधों से जुड़े वजन का योग<ref name="barrat04" />* [[निकटता केंद्रीयता]]: दिज्क्स्ट्रा की दूरी एल्गोरिथ्म का उपयोग करके पुनर्परिभाषित<ref>{{Cite journal |doi=10.1103/PhysRevE.64.016132 |pmid=11461356 |first=Mark E J |last=Newman |title=Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality |url=http://www-personal.umich.edu/~mejn/papers/016132.pdf |year=2001 |journal=Physical Review E |volume=64 |issue=1 |pages=016132 |bibcode=2001PhRvE..64a6132N |arxiv=cond-mat/0011144 |author-link=Mark E J Newman |access-date=2009-09-17 |archive-date=2008-10-10 |archive-url=https://web.archive.org/web/20081010160114/http://www-personal.umich.edu/%7emejn/papers/016132.pdf |url-status=live }}</ref>
* नोड शक्ति: एक नोड से संबंधित संबंधों से जुड़े भार का योग<ref name="barrat04" />
* [[बीच]]पन: दिज्क्स्ट्रा की दूरी एल्गोरिथ्म का उपयोग करके पुनर्परिभाषित<ref>{{Cite journal|doi=10.1016/j.socnet.2007.11.001 |first=U |last=Brandes|author-link=Ulrik Brandes |title=लघुतम-पथ के बीच केंद्रीयता और उनकी सामान्य संगणना के वेरिएंट पर|year=2008 |journal=Social Networks |volume=30 |issue=2 |pages=136–145 |citeseerx=10.1.1.72.9610 }}</ref><ref>{{cite journal |url=https://toreopsahl.com/tnet/weighted-networks/node-centrality/ |last1=Opsahl |first1=T |last2=Agneessens |first2=F |last3=Skvoretz |first3=J |date=2010 |title=Node centrality in weighted networks: Generalizing degree and shortest paths |journal=Social Networks |volume=32 |number=3 |pages=245–251 |doi=10.1016/j.socnet.2010.03.006 |access-date=17 June 2021 |archive-date=24 June 2021 |archive-url=https://web.archive.org/web/20210624200406/https://toreopsahl.com/tnet/weighted-networks/node-centrality/ |url-status=live }}</ref>
*[[निकटता केंद्रीयता|निकटता]]: दिज्क्स्ट्रा की दूरी एल्गोरिथ्म का उपयोग करके पुनर्परिभाषित<ref>{{Cite journal |doi=10.1103/PhysRevE.64.016132 |pmid=11461356 |first=Mark E J |last=Newman |title=Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality |url=http://www-personal.umich.edu/~mejn/papers/016132.pdf |year=2001 |journal=Physical Review E |volume=64 |issue=1 |pages=016132 |bibcode=2001PhRvE..64a6132N |arxiv=cond-mat/0011144 |author-link=Mark E J Newman |access-date=2009-09-17 |archive-date=2008-10-10 |archive-url=https://web.archive.org/web/20081010160114/http://www-personal.umich.edu/%7emejn/papers/016132.pdf |url-status=live }}</ref>
* [[क्लस्टरिंग गुणांक]] (वैश्विक): एक ट्रिपल मान का उपयोग करके पुनर्परिभाषित<ref>{{Cite journal |doi=10.1016/j.socnet.2009.02.002 |author1=[[Tore Opsahl]] |author2=[[Pietro Panzarasa]] |title=भारित नेटवर्क में क्लस्टरिंग|url=http://toreopsahl.com/2009/04/03/article-clustering-in-weighted-networks/ |year=2009 |journal=Social Networks |volume=31 |issue=2 |pages=155&ndash;163 |citeseerx=10.1.1.180.9968 |access-date=2009-09-17 |archive-date=2019-07-01 |archive-url=https://web.archive.org/web/20190701224513/https://toreopsahl.com/2009/04/03/article-clustering-in-weighted-networks/ |url-status=live }}</ref>
* [[बीच|मध्य]]: दिज्क्स्ट्रा की दूरी एल्गोरिथ्म का उपयोग करके पुनर्परिभाषित<ref>{{Cite journal|doi=10.1016/j.socnet.2007.11.001 |first=U |last=Brandes|author-link=Ulrik Brandes |title=लघुतम-पथ के बीच केंद्रीयता और उनकी सामान्य संगणना के वेरिएंट पर|year=2008 |journal=Social Networks |volume=30 |issue=2 |pages=136–145 |citeseerx=10.1.1.72.9610 }}</ref><ref>{{cite journal |url=https://toreopsahl.com/tnet/weighted-networks/node-centrality/ |last1=Opsahl |first1=T |last2=Agneessens |first2=F |last3=Skvoretz |first3=J |date=2010 |title=Node centrality in weighted networks: Generalizing degree and shortest paths |journal=Social Networks |volume=32 |number=3 |pages=245–251 |doi=10.1016/j.socnet.2010.03.006 |access-date=17 June 2021 |archive-date=24 June 2021 |archive-url=https://web.archive.org/web/20210624200406/https://toreopsahl.com/tnet/weighted-networks/node-centrality/ |url-status=live }}</ref>
* क्लस्टरिंग गुणांक (स्थानीय): ट्रिपल मान का उपयोग करके पुनर्परिभाषित<ref name="barrat04" />या बीजगणितीय सूत्र का उपयोग करके<ref name="ZhangHorvath2005"/>
* [[क्लस्टरिंग गुणांक|गुच्छन गुणांक]] (वैश्विक): एक त्रिक मान का उपयोग करके पुनर्परिभाषित<ref>{{Cite journal |doi=10.1016/j.socnet.2009.02.002 |author1=[[Tore Opsahl]] |author2=[[Pietro Panzarasa]] |title=भारित नेटवर्क में क्लस्टरिंग|url=http://toreopsahl.com/2009/04/03/article-clustering-in-weighted-networks/ |year=2009 |journal=Social Networks |volume=31 |issue=2 |pages=155&ndash;163 |citeseerx=10.1.1.180.9968 |access-date=2009-09-17 |archive-date=2019-07-01 |archive-url=https://web.archive.org/web/20190701224513/https://toreopsahl.com/2009/04/03/article-clustering-in-weighted-networks/ |url-status=live }}</ref>
 
* गुच्छन गुणांक (स्थानीय): त्रिक मान का उपयोग करके <ref name="barrat04" />या बीजगणितीय सूत्र का उपयोग करके पुनर्परिभाषित किया जाता है।<ref name="ZhangHorvath2005" />
भारित नेटवर्क का एक सैद्धांतिक लाभ यह है कि वे विभिन्न नेटवर्क उपायों (जिन्हें नेटवर्क अवधारणा, सांख्यिकी या सूचकांक के रूप में भी जाना जाता है) के बीच संबंधों को प्राप्त करने की अनुमति देते हैं।<ref name="Horvath2011" />उदाहरण के लिए, दांग और होर्वथ (2007) <ref name="DongHorvath2007">Dong J, Horvath S (2007) "Understanding Network Concepts in Modules". ''BMC Systems Biology'' 2007, June 1:24 {{open access}}</ref> दिखाएँ कि नेटवर्क उपायों के बीच सरल संबंध भारित नेटवर्क में नोड्स (मॉड्यूल) के समूहों में प्राप्त किए जा सकते हैं। भारित सहसंबंध नेटवर्क के लिए, नेटवर्क सैद्धांतिक अवधारणाओं की एक ज्यामितीय व्याख्या प्रदान करने और उनके बीच होर्वाथ और डोंग (2008) के बीच अप्रत्याशित संबंधों को प्राप्त करने के लिए सहसंबंधों की कोणीय व्याख्या का उपयोग कर सकते हैं। <ref name="HorvathDong2008">{{cite journal|pmid=18704157 |doi=10.1371/journal.pcbi.1000117 |volume=4 |issue=8 |title=जीन सह-अभिव्यक्ति नेटवर्क विश्लेषण की ज्यामितीय व्याख्या|pmc=2446438 |year=2008 |pages=e1000117 |editor1-last=Miyano |editor1-first=Satoru |last1=Dong |first1=Jun |last2=Horvath |first2=Steve |journal=PLOS Computational Biology |bibcode=2008PLSCB...4E0117H}} {{open access}}</ref>
 


भारित नेटवर्क का एक सैद्धांतिक लाभ यह है कि वे विभिन्न नेटवर्क उपायों (जिन्हें नेटवर्क अवधारणा, सांख्यिकी या सूचकांक के रूप में भी जाना जाता है) के मध्य संबंधों को प्राप्त करने की अनुमति देता हैं।<ref name="Horvath2011" />उदाहरण के लिए, दांग और होर्वथ (2007) <ref name="DongHorvath2007">Dong J, Horvath S (2007) "Understanding Network Concepts in Modules". ''BMC Systems Biology'' 2007, June 1:24 {{open access}}</ref> दिखाते हैं कि भारित नेटवर्क में नोड्स (मॉड्यूल) के समूहों में नेटवर्क उपायों के मध्य सरल संबंध प्राप्त किए जा सकते हैं। भारित सहसंबंध नेटवर्क के लिए, नेटवर्क सैद्धांतिक अवधारणाओं की एक ज्यामितीय व्याख्या प्रदान करने और उनके मध्य होर्वाथ और डोंग (2008) के मध्य अप्रत्याशित संबंधों को प्राप्त करने के लिए सहसंबंधों की कोणीय व्याख्या का उपयोग कर सकते हैं। <ref name="HorvathDong2008">{{cite journal|pmid=18704157 |doi=10.1371/journal.pcbi.1000117 |volume=4 |issue=8 |title=जीन सह-अभिव्यक्ति नेटवर्क विश्लेषण की ज्यामितीय व्याख्या|pmc=2446438 |year=2008 |pages=e1000117 |editor1-last=Miyano |editor1-first=Satoru |last1=Dong |first1=Jun |last2=Horvath |first2=Steve |journal=PLOS Computational Biology |bibcode=2008PLSCB...4E0117H}} {{open access}}</ref>
== भारित नेटवर्क के विश्लेषण के लिए सॉफ्टवेयर ==
== भारित नेटवर्क के विश्लेषण के लिए सॉफ्टवेयर ==
ऐसे कई सॉफ्टवेयर पैकेज हैं जो भारित नेटवर्क का विश्लेषण कर सकते हैं; [[सामाजिक नेटवर्क विश्लेषण सॉफ्टवेयर]] देखें। इनमें मालिकाना सॉफ्टवेयर UCINET और ओपन-सोर्स पैकेज tnet हैं।<ref>{{cite web |url=https://toreopsahl.com/tnet/software/ |title=tnet » Software |date=12 June 2011 |access-date=17 June 2021 |publisher=Tore Opsahl |archive-date=15 June 2021 |archive-url=https://web.archive.org/web/20210615043849/https://toreopsahl.com/tnet/software/ |url-status=live }}</ref>
ऐसे कई सॉफ्टवेयर पैकेज हैं जो भारित नेटवर्क का विश्लेषण कर सकते हैं; [[सामाजिक नेटवर्क विश्लेषण सॉफ्टवेयर]] देखें। इनमें स्वामित्व सॉफ्टवेयर UCINET और मुक्त स्रोत पैकेज tnet सम्मलित हैं।<ref>{{cite web |url=https://toreopsahl.com/tnet/software/ |title=tnet » Software |date=12 June 2011 |access-date=17 June 2021 |publisher=Tore Opsahl |archive-date=15 June 2021 |archive-url=https://web.archive.org/web/20210615043849/https://toreopsahl.com/tnet/software/ |url-status=live }}</ref>
WGCNA R पैकेज विशेष भारित सहसंबंध नेटवर्क में भारित नेटवर्क के निर्माण और विश्लेषण के लिए कार्यों को लागू करता है।<ref name="Langfelder2008">{{cite journal|pmid=19114008 |doi=10.1186/1471-2105-9-559 |volume=9 |title=WGCNA: an R package for weighted correlation network analysis |pmc=2631488 |year=2008 |pages=559 |last1=Langfelder |first1=Peter |last2=Horvath |first2=Steve |journal=BMC Bioinformatics}} {{open access}}</ref>
 


WGCNA R पैकेज विशेष भारित सहसंबंध नेटवर्क में भारित नेटवर्क के निर्माण और विश्लेषण के लिए कार्यों को उपयोजित करता है।<ref name="Langfelder2008">{{cite journal|pmid=19114008 |doi=10.1186/1471-2105-9-559 |volume=9 |title=WGCNA: an R package for weighted correlation network analysis |pmc=2631488 |year=2008 |pages=559 |last1=Langfelder |first1=Peter |last2=Horvath |first2=Steve |journal=BMC Bioinformatics}} {{open access}}</ref>
== यह भी देखें ==
== यह भी देखें ==
* भारित नेटवर्क की असमानता फिल्टर एल्गोरिथ्म
* भारित नेटवर्क का असमानता फिल्टर एल्गोरिथ्म


==संदर्भ==
==संदर्भ==

Revision as of 10:53, 11 June 2023

भारित नेटवर्क एक नेटवर्क है जहां नोड्स के मध्य संबंधों को भार नियुक्त किया गया है। नेटवर्क (गणित) एक प्रणाली है जिसके तत्व किसी तरह जुड़े हुए हैं।[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.
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=भारित_नेटवर्क&oldid=186648’