नेटवर्क विज्ञान

नेटवर्क विज्ञान शैक्षणिक क्षेत्र है जो 'नोड्स' (या 'कोने') द्वारा दर्शाए गए विशिष्ट तत्वों या अभिनेताओं पर विचार करते हुए दूरसंचार नेटवर्क, संगणक संजाल, जैविक नेटवर्क, संज्ञानात्मक नेटवर्क और सिमेंटिक नेटवर्क और सामाजिक नेटवर्क जैसे जटिल नेटवर्क का अध्ययन करता है। ) और कड़ी (या किनारे) के रूप में तत्वों या अभिनेताओं के बीच संबंध। यह क्षेत्र गणित से ग्राफ सिद्धांत, भौतिकी से सांख्यिकीय यांत्रिकी, कंप्यूटर विज्ञान से डेटा खनन और सूचना दृश्य, सांख्यिकी से आकलित सांख्यिकी और समाजशास्त्र से सामाजिक संरचना सहित सिद्धांतों और विधियों पर आधारित है। यूनाइटेड स्टेट्स नेशनल रिसर्च काउंसिल ने नेटवर्क विज्ञान को भौतिक, जैविक और सामाजिक घटनाओं के नेटवर्क प्रतिनिधित्व के अध्ययन के रूप में परिभाषित किया है, जो इन घटनाओं के भविष्य कहनेवाला मॉडल की ओर ले जाता है।

पृष्ठभूमि और इतिहास
जटिल संबंधपरक डेटा के विश्लेषण के साधन के रूप में विविध विषयों में नेटवर्क का अध्ययन उभरा है। इस क्षेत्र में सबसे पहला ज्ञात पेपर 1736 में लियोनहार्ड यूलर द्वारा लिखित कोनिग्सबर्ग का प्रसिद्ध सेवन ब्रिज है। यूलर का कोने और किनारों का गणितीय विवरण ग्राफ सिद्धांत का आधार था, गणित की शाखा जो नेटवर्क संरचना में जोड़ीदार संबंधों के गुणों का अध्ययन करती है।. ग्राफ सिद्धांत के क्षेत्र का विकास जारी रहा और रसायन विज्ञान में इसके अनुप्रयोग पाए गए (सिल्वेस्टर, 1878)।

हंगरी के गणितज्ञ और प्रोफेसर डेनेस कोनिग ने 1936 में ग्राफ थ्योरी में पहली किताब लिखी थी, जिसका शीर्षक थ्योरी ऑफ फाइनाइट एंड इनफिनिट ग्राफ था।

1930 के दशक में गेस्टाल्ट मनोविज्ञान परंपरा के मनोवैज्ञानिक याकूब मोरेनो संयुक्त राज्य अमेरिका पहुंचे। उन्होंने सोसिओग्राम विकसित किया और अप्रैल 1933 में चिकित्सा विद्वानों के सम्मेलन में इसे जनता के सामने प्रस्तुत किया। मोरेनो ने दावा किया कि समाजमिति के आगमन से पहले कोई नहीं जानता था कि समूह की पारस्परिक संरचना 'बिल्कुल' कैसी दिखती है (मोरेनो, 1953)। सोशियोग्राम प्राथमिक विद्यालय के छात्रों के समूह की सामाजिक संरचना का प्रतिनिधित्व था। लड़के लड़कों के दोस्त थे और लड़कियां लड़कियों की दोस्त थीं, सिवाय लड़के के जिसने कहा कि वह ही लड़की को पसंद करता है। भावना पारस्परिक नहीं थी। सामाजिक संरचना का यह नेटवर्क प्रतिनिधित्व इतना पेचीदा पाया गया कि दी न्यू यौर्क टाइम्स (3 अप्रैल, 1933, पृष्ठ 17) में छापा गया। सोशियोग्राम को कई अनुप्रयोग मिले हैं और यह सामाजिक नेटवर्क विश्लेषण के क्षेत्र में विकसित हुआ है।

संभाव्य सिद्धांत नेटवर्क विज्ञान में पॉल एर्डोस और अल्फ्रेड रेनी के आठ प्रसिद्ध पत्रों के यादृच्छिक रेखांकन पर ग्राफ सिद्धांत की शाखा के रूप में विकसित हुआ। सामाजिक नेटवर्क के लिए घातीय यादृच्छिक ग्राफ मॉडल या p* सांकेतिक ढांचा है जिसका उपयोग सामाजिक नेटवर्क में होने वाली टाई की संभावना स्थान का प्रतिनिधित्व करने के लिए किया जाता है। नेटवर्क संभाव्यता संरचनाओं के लिए वैकल्पिक दृष्टिकोण नेटवर्क संभाव्यता मैट्रिक्स है, सोशल नेटवर्क के नमूने में किनारे की ऐतिहासिक उपस्थिति या अनुपस्थिति के आधार पर नेटवर्क में होने वाली किनारों की संभावना को मॉडल करता है।

1998 में, डेविड क्रैकहार्ट और कैथलीन कार्ली ने पीसीएएनएस मॉडल के साथ मेटा-नेटवर्क का विचार पेश किया। उनका सुझाव है कि सभी संगठन इन तीन डोमेन, व्यक्तियों, कार्यों और संसाधनों के साथ संरचित हैं। उनके पेपर ने इस अवधारणा को पेश किया कि नेटवर्क कई डोमेन में होते हैं और वे दूसरे से जुड़े हुए हैं। यह क्षेत्र नेटवर्क विज्ञान के अन्य उप-अनुशासन में विकसित हो गया है जिसे गतिशील नेटवर्क विश्लेषण कहा जाता है।

हाल ही में अन्य नेटवर्क विज्ञान प्रयासों ने गणितीय रूप से विभिन्न नेटवर्क टोपोलॉजी का वर्णन करने पर ध्यान केंद्रित किया है। डंकन जे. वाट्स और स्टीवन स्ट्रोगेट्ज़ ने छोटे-विश्व नेटवर्क का वर्णन करते हुए गणितीय प्रतिनिधित्व के साथ नेटवर्क पर अनुभवजन्य डेटा का मिलान किया। अल्बर्ट-लेस्लो बाराबासी और अल्बर्ट का खाता ने स्केल-फ्री नेटवर्क की खोज की, संपत्ति जो इस तथ्य को पकड़ती है कि वास्तविक नेटवर्क हब में कई छोटे डिग्री वर्टिकल के साथ सह-अस्तित्व होता है, और इस स्केल-फ्री राज्य की उत्पत्ति की व्याख्या करने के लिए गतिशील मॉडल की पेशकश की।

रक्षा पहल विभाग
अमेरिकी सेना पहली बार 1996 में नेटवर्क विज्ञान पर आधारित संचालनात्मक अवधारणा के रूप में नेटवर्क-केंद्रित युद्ध में दिलचस्पी लेने लगी। जॉन ए. परमेंटोला, अमेरिकी सेना के अनुसंधान और प्रयोगशाला प्रबंधन के निदेशक, ने सेना के बोर्ड ऑन साइंस एंड टेक्नोलॉजी (बास्ट) को प्रस्तावित किया। 1 दिसंबर, 2003 कि नेटवर्क साइंस नया सेना अनुसंधान क्षेत्र बन गया। बास्ट, राष्ट्रीय अकादमियों के राष्ट्रीय अनुसंधान परिषद (एनआरसी) के लिए इंजीनियरिंग और भौतिक विज्ञान पर प्रभाग, सेना के महत्व के विज्ञान और प्रौद्योगिकी के मुद्दों पर चर्चा के लिए संयोजक प्राधिकरण के रूप में कार्य करता है और स्वतंत्र सेना से संबंधित अध्ययनों की देखरेख करता है। राष्ट्रीय अकादमियों। बास्ट ने यह पता लगाने के लिए अध्ययन किया कि क्या बुनियादी अनुसंधान, नेटवर्क साइंस में जांच के नए क्षेत्र की पहचान और वित्तपोषण, नेटवर्क-केंद्रित संचालन और नेटवर्क के मौलिक ज्ञान की वर्तमान आदिम स्थिति को समझने के लिए आवश्यक अंतर को कम करने में मदद कर सकता है।

नतीजतन, बास्ट ने 2005 में नेटवर्क साइंस (ऊपर संदर्भित) शीर्षक से एनआरसी अध्ययन जारी किया जिसने सेना के लिए नेटवर्क साइंस में बुनियादी अनुसंधान के नए क्षेत्र को परिभाषित किया। उस अध्ययन के निष्कर्षों और सिफारिशों के आधार पर और बाद की 2007 की एनआरसी रिपोर्ट जिसका नाम नेटवर्क विज्ञान, प्रौद्योगिकी और प्रयोग के लिए सेना केंद्र के लिए रणनीति है, सेना के बुनियादी अनुसंधान संसाधनों को नेटवर्क विज्ञान में नया बुनियादी अनुसंधान कार्यक्रम शुरू करने के लिए पुनर्निर्देशित किया गया था। जटिल नेटवर्क के लिए नई सैद्धांतिक नींव बनाने के लिए, सेना की प्रयोगशालाओं में चल रहे कुछ प्रमुख नेटवर्क विज्ञान अनुसंधान प्रयासों को संबोधित करते हैं:


 * नेटवर्क आकार, जटिलता और पर्यावरण के साथ प्रदर्शन की भविष्यवाणी करने के लिए नेटवर्क व्यवहार के गणितीय मॉडल
 * नेटवर्क-सक्षम युद्ध के लिए आवश्यक अनुकूलित मानव प्रदर्शन
 * पारिस्थितिक तंत्र के भीतर और कोशिकाओं में आणविक स्तर पर नेटवर्किंग।

जैसा कि 2004 में फ्रेडरिक आई. मोक्सले ने डेविड एस. अल्बर्ट्स के समर्थन से शुरू किया था, रक्षा विभाग ने संयुक्त राज्य सैन्य अकादमी (यूएसएमए) में अमेरिकी सेना के साथ मिलकर पहला नेटवर्क साइंस सेंटर स्थापित करने में मदद की। डॉ. मोक्सली और यूएसएमए के संकाय के संरक्षण के तहत, नेटवर्क साइंस में पहले अंतःविषय स्नातक पाठ्यक्रम वेस्ट प्वाइंट पर कैडेटों को पढ़ाए गए थे।  भविष्य के नेताओं के अपने कैडर के बीच नेटवर्क साइंस के सिद्धांतों को बेहतर ढंग से स्थापित करने के लिए, यूएसएमए ने नेटवर्क साइंस में पांच कोर्स अंडरग्रेजुएट माइनर भी स्थापित किया है।

2006 में, अमेरिकी सेना और यूनाइटेड किंगडम (यूके) ने नेटवर्क एंड इंफॉर्मेशन साइंस अंतर्राष्ट्रीय प्रौद्योगिकी गठबंधन का गठन किया, जो सेना अनुसंधान प्रयोगशाला, ब्रिटेन के रक्षा मंत्रालय और अमेरिका और ब्रिटेन में उद्योगों और विश्वविद्यालयों के संघ के बीच सहयोगी साझेदारी है। गठबंधन का लक्ष्य दोनों देशों की जरूरतों के लिए नेटवर्क-सेंट्रिक ऑपरेशंस के समर्थन में बुनियादी शोध करना है।

2009 में, अमेरिकी सेना ने नेटवर्क साइंस सीटीए का गठन किया, जो आर्मी रिसर्च लेबोरेटरी, सर्देक के बीच सहयोगी अनुसंधान गठबंधन और अमेरिका में लगभग 30 औद्योगिक R&D प्रयोगशालाओं और विश्वविद्यालयों का संघ है। गठबंधन का लक्ष्य गहरी समझ विकसित करना है। आपस में गुंथे हुए सामाजिक/संज्ञानात्मक, सूचना और संचार नेटवर्कों के बीच अंतर्निहित समानताएं, और इसके परिणामस्वरूप कई प्रकार के नेटवर्कों को आपस में गुंथने वाली जटिल प्रणालियों का विश्लेषण, भविष्यवाणी, डिजाइन और प्रभावित करने की हमारी क्षमता में सुधार होता है।

इसके बाद, इन प्रयासों के परिणामस्वरूप, अमेरिकी रक्षा विभाग ने नेटवर्क विज्ञान का समर्थन करने वाली कई शोध परियोजनाओं को प्रायोजित किया है।

नेटवर्क गुण
अक्सर, नेटवर्क में कुछ विशेषताएँ होती हैं जिनकी गणना नेटवर्क के गुणों और विशेषताओं का विश्लेषण करने के लिए की जा सकती है। इन नेटवर्क गुणों का व्यवहार अक्सर नेटवर्क मॉडल को परिभाषित करता है और इसका उपयोग यह विश्लेषण करने के लिए किया जा सकता है कि कुछ मॉडल दूसरे के विपरीत कैसे हैं। नेटवर्क विज्ञान में प्रयुक्त अन्य शब्दों की कई परिभाषाएँ ग्राफ़ सिद्धांत की शब्दावली में पाई जा सकती हैं।

आकार
नेटवर्क का आकार नोड्स की संख्या को संदर्भित कर सकता है $$N$$ या, आमतौर पर, किनारों की संख्या $$E$$ जो (बिना बहु-किनारों वाले जुड़े हुए ग्राफ़ के लिए) से लेकर हो सकता है $$N-1$$ ( पेड़) को $$E_{\max}$$ ( पूरा ग्राफ)। साधारण ग्राफ के मामले में ( नेटवर्क जिसमें अधिकतम (अप्रत्यक्ष) किनारा प्रत्येक जोड़ी के बीच मौजूद होता है, और जिसमें कोई कोने खुद से जुड़ते नहीं हैं), हमारे पास है $$E_{\max}=\tbinom N2=N(N-1)/2$$; निर्देशित रेखांकन के लिए (कोई स्व-कनेक्टेड नोड्स के साथ), $$E_{\max}=N(N-1)$$; अनुमत स्व-कनेक्शन वाले निर्देशित ग्राफ़ के लिए, $$E_{\max}=N^2$$. ग्राफ़ की परिस्थिति में जिसमें जोड़ी वर्टिकल के बीच कई किनारे मौजूद हो सकते हैं, $$E_{\max}=\infty$$.

घनत्व
घनत्व $$D$$ नेटवर्क के किनारों की संख्या के 0 और 1 के बीच सामान्यीकृत अनुपात के रूप में परिभाषित किया गया है $$E$$ के साथ नेटवर्क में संभावित किनारों की संख्या के लिए $$N$$ नोड्स। नेटवर्क घनत्व वैकल्पिक किनारों के प्रतिशत का उपाय है जो नेटवर्क में मौजूद है और इसकी गणना की जा सकती है

$$D =\frac{E-E_{\mathrm{min}}}{E_{\mathrm{max}}-E_{\mathrm{min}}}$$

कहाँ $$E_{\mathrm{min}}$$ और $$E_{\mathrm{max}}$$ जुड़े हुए नेटवर्क में किनारों की न्यूनतम और अधिकतम संख्या है $$N$$ नोड्स, क्रमशः। सरल रेखांकन के मामले में, $$E_{\mathrm{max}}$$ द्विपद गुणांक द्वारा दिया जाता है $$\tbinom N2$$ और $$E_{\mathrm{min}} = N-1$$, घनत्व दे रहा है

$$D =\frac{E-(N-1)}{E_{\mathrm{max}} - (N-1)} = \frac{2(E-N+1)}{N(N-3)+2}$$.

अन्य संभावित समीकरण है $$D = \frac{T-2N+2}{N(N-3)+2},$$ जबकि संबंध $$T$$ यूनिडायरेक्शनल हैं (वासरमैन एंड फॉस्ट 1994)। यह नेटवर्क घनत्व पर बेहतर अवलोकन देता है, क्योंकि यूनिडायरेक्शनल रिश्तों को मापा जा सकता है।

प्लानर नेटवर्क घनत्व
घनत्व $$D$$ नेटवर्क, जहां किनारों के बीच कोई प्रतिच्छेदन नहीं है, को किनारों की संख्या के अनुपात के रूप में परिभाषित किया गया है $$E$$ के साथ नेटवर्क में संभावित किनारों की संख्या के लिए $$N$$ बिना प्रतिच्छेदी किनारों वाले ग्राफ द्वारा दिए गए नोड्स $$(E_{\max}=3N-6)$$, दे रहा है $$D = \frac{E-N+1}{2N-5}.$$

औसत डिग्री
डिग्री (ग्राफ सिद्धांत) $$k$$ नोड का इससे जुड़े किनारों की संख्या है। नेटवर्क के घनत्व से निकटता से संबंधित औसत डिग्री है, $$\langle k\rangle = \tfrac{2E}{N}$$ (या, निर्देशित रेखांकन के मामले में, $$\langle k\rangle = \tfrac{E}{N}$$, अप्रत्यक्ष ग्राफ में प्रत्येक किनारे से उत्पन्न होने वाला 2 का पूर्व कारक दो अलग-अलग कोने की डिग्री में योगदान देता है)। एर्डोस-रेनी मॉडल में ($$G(N,p)$$) के अपेक्षित मूल्य की गणना कर सकते हैं $$\langle k \rangle $$ (अनुमानित मूल्य के बराबर $$k$$ मनमाना शीर्ष): यादृच्छिक शीर्ष है $$N-1$$ उपलब्ध नेटवर्क में अन्य कोने, और संभाव्यता के साथ $$p$$, प्रत्येक से जुड़ता है। इस प्रकार, $$\mathbb{E}[\langle k \rangle]=\mathbb{E}[k]= p(N-1)$$.

औसत सबसे छोटी पथ लंबाई (या विशेषता पथ लंबाई)
औसत सबसे छोटी पथ लंबाई की गणना नोड्स के सभी जोड़े के बीच सबसे छोटा रास्ता खोजकर की जाती है, और उसकी लंबाई के सभी पथों पर औसत लेते हुए (लंबाई पथ में निहित मध्यवर्ती किनारों की संख्या होती है, अर्थात, दूरी $$d_{u,v}$$ दो शीर्षों के बीच $$u,v$$ ग्राफ के भीतर)। यह हमें दिखाता है, औसतन, नेटवर्क के सदस्य से दूसरे सदस्य तक जाने के लिए कितने कदम लगते हैं। वर्टिकल की संख्या के समारोह के रूप में अपेक्षित औसत सबसे छोटी पथ लंबाई का व्यवहार (यानी, औसत सबसे छोटी पथ लंबाई का पहनावा औसत) $$N$$ यादृच्छिक नेटवर्क मॉडल परिभाषित करता है कि क्या वह मॉडल छोटे-दुनिया के प्रभाव को प्रदर्शित करता है; अगर यह स्केल करता है $$O(\ln N)$$, मॉडल छोटे-दुनिया के जाल उत्पन्न करता है। लॉगरिदमिक से तेज वृद्धि के लिए, मॉडल छोटी दुनिया का उत्पादन नहीं करता है। का विशेष मामला $$O(\ln\ln N)$$ अति लघु विश्व प्रभाव के रूप में जाना जाता है।

नेटवर्क का व्यास
नेटवर्क ग्राफ़ को मापने के अन्य साधन के रूप में, हम नेटवर्क के व्यास को नेटवर्क में सभी परिकलित सबसे छोटे रास्तों में से सबसे लंबे समय तक परिभाषित कर सकते हैं। यह नेटवर्क में दो सबसे दूर के नोड्स के बीच की सबसे छोटी दूरी है। दूसरे शब्दों में, प्रत्येक नोड से अन्य सभी नोड्स के लिए सबसे छोटी पथ लंबाई की गणना करने के बाद, व्यास सभी गणना पथ लंबाई का सबसे लंबा होता है। व्यास नेटवर्क के रैखिक आकार का प्रतिनिधि है। यदि नोड ए-बी-सी-डी जुड़ा हुआ है, ए->डी से जा रहा है तो यह 3 (3-हॉप्स, 3-लिंक) का व्यास होगा।

क्लस्टरिंग गुणांक
क्लस्टरिंग गुणांक सभी-मेरे-मित्र-एक-दूसरे को जानें संपत्ति का उपाय है। इसे कभी-कभी मेरे दोस्तों के दोस्त मेरे दोस्त के रूप में वर्णित किया जाता है। अधिक सटीक रूप से, नोड का क्लस्टरिंग गुणांक मौजूदा लिंक का अनुपात है जो नोड के पड़ोसियों को दूसरे से ऐसे लिंक की अधिकतम संभव संख्या में जोड़ता है। संपूर्ण नेटवर्क के लिए क्लस्टरिंग गुणांक सभी नोड्स के क्लस्टरिंग गुणांकों का औसत है। नेटवर्क के लिए उच्च क्लस्टरिंग गुणांक लघु-विश्व प्रयोग का और संकेत है।

का क्लस्टरिंग गुणांक $$i$$वें नोड है
 * $$C_i = {2e_i\over k_i{(k_i - 1)}}\,,$$

कहाँ $$k_i$$ के पड़ोसियों की संख्या है $$i$$वें नोड, और $$e_i$$ इन पड़ोसियों के बीच कनेक्शन की संख्या है। पड़ोसियों के बीच कनेक्शन की अधिकतम संभव संख्या है, फिर,
 * $${\binom {k}{2}} = {{k(k-1)}\over 2}\,.$$

संभाव्य दृष्टिकोण से, अपेक्षित स्थानीय क्लस्टरिंग गुणांक ही नोड के दो मनमाने पड़ोसियों के बीच विद्यमान लिंक की संभावना है।

जुड़ाव
जिस तरह से नेटवर्क जुड़ा हुआ है, नेटवर्क का विश्लेषण और व्याख्या कैसे की जाती है, इसमें बड़ी भूमिका निभाता है। नेटवर्क को चार अलग-अलग श्रेणियों में वर्गीकृत किया गया है:
 * क्लिक/पूर्ण ग्राफ़: पूरी तरह से जुड़ा हुआ नेटवर्क, जहां सभी नोड हर दूसरे नोड से जुड़े होते हैं। ये नेटवर्क इस मायने में सममित हैं कि सभी नोड्स में अन्य सभी से इन-लिंक और आउट-लिंक हैं।
 * जायंट कंपोनेंट: अकेला कनेक्टेड कंपोनेंट जिसमें नेटवर्क के अधिकांश नोड होते हैं।
 * कमजोर रूप से जुड़ा हुआ घटक: नोड्स का संग्रह जिसमें किनारों की दिशात्मकता को अनदेखा करते हुए किसी भी नोड से किसी अन्य तक पथ मौजूद होता है।
 * मजबूत रूप से जुड़ा हुआ घटक: नोड्स का संग्रह जिसमें किसी भी नोड से किसी अन्य के लिए निर्देशित पथ मौजूद होता है।

नोड केंद्रीयता
सेंट्रलिटी इंडेक्स रैंकिंग उत्पन्न करते हैं जो नेटवर्क मॉडल में सबसे महत्वपूर्ण नोड्स की पहचान करना चाहते हैं। अलग-अलग केंद्रीयता सूचकांक शब्द महत्व के लिए अलग-अलग संदर्भों को कूटबद्ध करते हैं। बीच की केंद्रीयता, उदाहरण के लिए, नोड को अत्यधिक महत्वपूर्ण मानती है यदि यह कई अन्य नोड्स के बीच सेतु बनाता है। केंद्रीयता # ईजेनवेक्टर केंद्रीयता, इसके विपरीत, नोड को अत्यधिक महत्वपूर्ण मानता है यदि कई अन्य अत्यधिक महत्वपूर्ण नोड्स इससे जुड़ते हैं। साहित्य में ऐसे सैकड़ों उपाय प्रस्तावित किए गए हैं।

केंद्रीय सूचकांक केवल सबसे महत्वपूर्ण नोड्स की पहचान करने के लिए सटीक होते हैं। शेष नेटवर्क नोड्स के लिए उपाय शायद ही कभी सार्थक होते हैं। साथ ही, उनके संकेत महत्व के लिए उनके अनुमानित संदर्भ में ही सटीक होते हैं, और अन्य संदर्भों के लिए गलत हो जाते हैं। उदाहरण के लिए, दो अलग-अलग समुदायों की कल्पना करें जिनकी एकमात्र कड़ी प्रत्येक समुदाय के सबसे कनिष्ठ सदस्य के बीच बढ़त है। चूंकि समुदाय से दूसरे समुदाय में किसी भी स्थानांतरण को इस लिंक पर जाना चाहिए, दो कनिष्ठ सदस्यों में उच्च समानता केंद्रीयता होगी। लेकिन, चूंकि वे कनिष्ठ हैं, (संभवतः) उनके समुदाय में महत्वपूर्ण नोड्स के लिए कुछ कनेक्शन हैं, जिसका अर्थ है कि उनकी आइगेनवैल्यू केंद्रीयता काफी कम होगी।

नोड प्रभाव
केंद्रीयता उपायों की सीमाओं ने अधिक सामान्य उपायों के विकास को प्रेरित किया है।

दो उदाहरण हैं

एक्सेसिबिलिटी, जो रैंडम वॉक की विविधता का उपयोग यह मापने के लिए करती है कि किसी दिए गए स्टार्ट नोड से बाकी नेटवर्क कितना एक्सेसिबल है,

और अपेक्षित बल, नोड द्वारा उत्पन्न संक्रमण के बल के अपेक्षित मूल्य से प्राप्त होता है। इन दोनों उपायों की अर्थपूर्ण गणना अकेले नेटवर्क की संरचना से की जा सकती है।

सामुदायिक संरचना
नेटवर्क में नोड्स को समुदायों का प्रतिनिधित्व करने वाले समूहों में विभाजित किया जा सकता है। संदर्भ के आधार पर, समुदाय अलग या अतिव्यापी हो सकते हैं। आमतौर पर, ऐसे समुदायों में नोड्स उसी समुदाय में अन्य नोड्स से मजबूती से जुड़े होंगे, लेकिन समुदाय के बाहर नोड्स से कमजोर रूप से जुड़े होंगे। विशिष्ट नेटवर्क की सामुदायिक संरचना का वर्णन करने वाली जमीनी सच्चाई के अभाव में, कई एल्गोरिदम विकसित किए गए हैं, जो कि असुरक्षित क्लस्टरिंग विधियों के पर्यवेक्षण का उपयोग करके संभावित सामुदायिक संरचनाओं का अनुमान लगा सकते हैं।

नेटवर्क मॉडल
अनुभवजन्य जटिल नेटवर्क के भीतर बातचीत को समझने के लिए नेटवर्क मॉडल नींव के रूप में काम करते हैं। विभिन्न यादृच्छिक ग्राफ जनरेशन मॉडल नेटवर्क संरचनाओं का उत्पादन करते हैं जिनका उपयोग वास्तविक दुनिया के जटिल नेटवर्क की तुलना में किया जा सकता है।

Erdős-Rényi यादृच्छिक ग्राफ मॉडल
पॉल एर्डोस और अल्फ्रेड रेनी के नाम पर एर्डोस-रेनी मॉडल का उपयोग यादृच्छिक ग्राफ बनाने के लिए किया जाता है जिसमें किनारों को समान संभावनाओं वाले नोड्स के बीच सेट किया जाता है। विभिन्न गुणों को संतुष्ट करने वाले ग्राफ़ के अस्तित्व को साबित करने के लिए संभाव्य पद्धति में इसका उपयोग किया जा सकता है, या किसी संपत्ति के लगभग सभी ग्राफ़ के लिए इसका क्या अर्थ है, इसकी कठोर परिभाषा प्रदान करने के लिए।

एर्डोस-रेनी मॉडल उत्पन्न करने के लिए $$G(n, p)

$$ दो पैरामीटर निर्दिष्ट किए जाने चाहिए: नोड्स की कुल संख्या $N$ और संभावना $p$ कि नोड्स की यादृच्छिक जोड़ी का किनारा है।

क्योंकि मॉडल बिना पूर्वाग्रह के विशेष नोड्स के लिए उत्पन्न होता है, डिग्री वितरण द्विपद है: यादृच्छिक रूप से चुने गए शीर्ष के लिए $$v$$,
 * $$P(\deg(v) = k) = {n-1\choose k} p^k (1-p)^{n-1-k}.$$

इस मॉडल में क्लस्टरिंग गुणांक है $N = 4$ लगभग निश्चित रूप से|ए.एस. का व्यवहार $$G(n, p)

$$ तीन क्षेत्रों में तोड़ा जा सकता है।

सबक्रिटिकल $$n p < 1

$$: सभी घटक सरल और बहुत छोटे होते हैं, सबसे बड़े घटक का आकार होता है $$|C_1| = O(\log n)

$$;

गंभीर $$n p = 1

$$: $$|C_1| = O(n^\frac{2}{3})

$$;

अत्यंत सूक्ष्म $$n p >1

$$:$$|C_1| \approx yn $$ कहाँ $$y = y(n p)

$$ समीकरण का सकारात्मक समाधान है $$e^{-p n y }=1-y

$$.

सबसे बड़े जुड़े घटक में उच्च जटिलता होती है। अन्य सभी घटक सरल और छोटे हैं $$|C_2| = O(\log n)

$$.

कॉन्फ़िगरेशन मॉडल
कॉन्फ़िगरेशन मॉडल डिग्री अनुक्रम लेता है या डिग्री वितरण (जो बाद में डिग्री अनुक्रम उत्पन्न करने के लिए उपयोग किया जाता है) इनपुट के रूप में, और डिग्री अनुक्रम के अलावा अन्य सभी मामलों में बेतरतीब ढंग से जुड़े ग्राफ का उत्पादन करता है। इसका मतलब यह है कि डिग्री अनुक्रम के दिए गए विकल्प के लिए, ग्राफ को इस डिग्री अनुक्रम का अनुपालन करने वाले सभी ग्राफों के सेट से समान रूप से यादृच्छिक रूप से चुना जाता है। श्रेणी $$k$$ बेतरतीब ढंग से चुने गए शीर्ष का स्वतंत्र और समान रूप से वितरित यादृच्छिक चर पूर्णांक मानों के साथ यादृच्छिक चर है। कब $\mathbb E [k^2] - 2 \mathbb E [k]>0$, कॉन्फ़िगरेशन ग्राफ़ में विशालकाय घटक होता है, जिसका आकार अनंत होता है। बाकी घटकों के परिमित आकार होते हैं, जिन्हें आकार वितरण की धारणा से परिमाणित किया जा सकता है। संभावना $$w(n)$$ कि यादृच्छिक नमूना नोड आकार के घटक से जुड़ा हुआ है $$n$$ डिग्री वितरण की दृढ़ शक्तियों द्वारा दिया जाता है: $$w(n)=\begin{cases} \frac{\mathbb E [k]}{n-1} u_1^{*n}(n-2),& n>1, \\ u(0) & n=1, \end{cases}$$कहाँ $$u(k)$$ डिग्री वितरण को दर्शाता है और $$u_1(k)=\frac{(k+1)u(k+1)}{\mathbb E[k]}$$. महत्वपूर्ण अंश को बेतरतीब ढंग से हटाकर विशाल घटक को नष्ट किया जा सकता है $$p_c$$ सभी किनारों का। इस प्रक्रिया को परकोलेशन सिद्धांत कहा जाता है। जब डिग्री वितरण का दूसरा क्षण परिमित होता है, $\mathbb E [k^2]<\infty$, यह महत्वपूर्ण किनारा अंश द्वारा दिया गया है $$p_c=1-\frac{\mathbb E[k]}{ \mathbb E [k^2] - \mathbb E[k]}$$, और औसत पथ लंबाई | औसत शीर्ष-शीर्ष दूरी $$l$$ विशाल घटक में नेटवर्क के कुल आकार के साथ लॉगरिदमिक रूप से मापता है, $$l = O(\log N) $$.

निर्देशित कॉन्फ़िगरेशन मॉडल में, नोड की डिग्री दो संख्याओं द्वारा दी जाती है, इन-डिग्री $$k_\text{in}$$ और आउट-डिग्री $$k_\text{out}$$, और फलस्वरूप, डिग्री वितरण दो-चर है। इन-एज और आउट-एज की अपेक्षित संख्या मेल खाती है, ताकि $\mathbb E [k_\text{in}]=\mathbb E [k_\text{out}]$. निर्देशित कॉन्फ़िगरेशन मॉडल में विशाल घटक iff होता है $$2\mathbb{E}[k_\text{in}] \mathbb{E}[k_\text{in}k_\text{out}] - \mathbb{E}[k_\text{in}] \mathbb{E}[k_\text{out}^2] - \mathbb{E}[k_\text{in}] \mathbb{E}[k_\text{in}^2] +\mathbb{E}[k_\text{in}^2] \mathbb{E}[k_\text{out}^2] - \mathbb{E}[k_\text{in} k_\text{out}]^2 >0.$$ध्यान दें कि $\mathbb E [k_\text{in}]$ और $\mathbb E [k_\text{out}]$  समान हैं और इसलिए बाद की असमानता में विनिमेय हैं। यादृच्छिक रूप से चुने गए शीर्ष के आकार के घटक से संबंधित होने की प्रायिकता $$n$$ द्वारा दिया गया है: $$h_\text{in}(n)=\frac{\mathbb E[k_{in}]}{n-1} \tilde u_\text{in}^{*n}(n-2),  \;n>1, \; \tilde u_\text{in}=\frac{k_\text{in}+1}{\mathbb E[k_\text{in}]}\sum\limits_{k_\text{out}\geq 0}u(k_\text{in}+1,k_\text{out}),$$इन-कंपोनेंट्स के लिए, और


 * $$h_\text{out}(n)=\frac{\mathbb E[k_\text{out}]}{n-1} \tilde u_\text{out}^{*n}(n-2), \;n>1, \;\tilde u_\text{out}=\frac{k_\text{out}+1}{\mathbb E[k_\text{out}]}\sum\limits_{k_\text{in}\geq0}u(k_\text{in},k_\text{out}+1),

$$ बाहरी घटकों के लिए।

वाट्स-स्ट्रोगेट्स लघु विश्व मॉडल
वाट्स एंड स्ट्रोगेट्ज मॉडल यादृच्छिक ग्राफ जनरेशन मॉडल है जो छोटी दुनिया की संपत्तियों के साथ ग्राफ बनाता है।

वाट्स-स्ट्रोगेट्ज मॉडल उत्पन्न करने के लिए प्रारंभिक जाली संरचना का उपयोग किया जाता है। नेटवर्क में प्रत्येक नोड प्रारंभ में इसके साथ जुड़ा हुआ है $$\langle k\rangle$$ निकटतम पड़ोसी। अन्य पैरामीटर को रिवायरिंग संभावना के रूप में निर्दिष्ट किया गया है। प्रत्येक किनारे की संभावना है $$p$$ कि इसे यादृच्छिक किनारे के रूप में ग्राफ़ पर फिर से तारित किया जाएगा। मॉडल में पुनः तारित लिंक की अपेक्षित संख्या है $$pE = pN\langle k\rangle/2$$.

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

बरबासी-अल्बर्ट (बीए) अधिमान्य लगाव मॉडल
बाराबासी-अल्बर्ट मॉडल यादृच्छिक नेटवर्क मॉडल है जिसका उपयोग अधिमान्य लगाव या अमीर-से-अमीर प्रभाव को प्रदर्शित करने के लिए किया जाता है। इस मॉडल में, किनारे को उच्च डिग्री वाले नोड्स से जोड़ने की संभावना है।

नेटवर्क m के प्रारंभिक नेटवर्क से शुरू होता है0 नोड्स। एम0≥ 2 और प्रारंभिक नेटवर्क में प्रत्येक नोड की डिग्री कम से कम 1 होनी चाहिए, अन्यथा यह शेष नेटवर्क से हमेशा डिस्कनेक्ट रहेगा।

बीए मॉडल में, नेटवर्क में बार में नए नोड जोड़े जाते हैं। प्रत्येक नया नोड जुड़ा हुआ है $$m$$ मौजूदा नोड्स की संभावना के साथ मौजूदा नोड्स के पास पहले से मौजूद लिंक की संख्या के अनुपात में है। औपचारिक रूप से, प्रायिकता pi कि नया नोड नोड i से जुड़ा है
 * $$p_i = \frac{k_i}{\sum_j k_j},$$

जहां केi नोड i की डिग्री है। भारी रूप से जुड़े नोड्स (हब) तेजी से और भी अधिक लिंक जमा करते हैं, जबकि केवल कुछ लिंक वाले नोड्स को नए लिंक के लिए गंतव्य के रूप में चुने जाने की संभावना नहीं है। नए नोड्स को पहले से ही भारी रूप से जुड़े नोड्स से खुद को जोड़ने की प्राथमिकता है।

बीए मॉडल से उत्पन्न डिग्री वितरण पैमाने मुक्त है, विशेष रूप से, बड़ी डिग्री के लिए यह फॉर्म का शक्ति कानून है:
 * $$P(k)\sim k^{-3} \, $$

हब उच्च बीच की केंद्रीयता प्रदर्शित करते हैं जो नोड्स के बीच छोटे रास्तों को मौजूद रहने की अनुमति देता है। नतीजतन, बीए मॉडल में बहुत कम औसत पथ लंबाई होती है। इस मॉडल का क्लस्टरिंग गुणांक भी 0 हो जाता है।

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

गैर रेखीय अधिमान्य लगाव
गैर-रैखिक तरजीही लगाव (एनएलपीए) में, नेटवर्क में मौजूदा नोड्स निरंतर सकारात्मक शक्ति के लिए उठाए गए नोड डिग्री के अनुपात में नए किनारों को प्राप्त करते हैं, $$ \alpha $$. औपचारिक रूप से, इसका मतलब है कि संभावना है कि नोड $$ i $$ द्वारा नई बढ़त दी जाती है


 * $$p_i = \frac{k_i^{\alpha}}{\sum_j k_j^{\alpha}}.$$

अगर $$\alpha=1$$, एनएलपीए बीए मॉडल को कम करता है और इसे रैखिक कहा जाता है। अगर $$0<\alpha<1$$, एनएलपीए को उप-रैखिक के रूप में संदर्भित किया जाता है और नेटवर्क का डिग्री वितरण फैला हुआ घातीय कार्य की ओर जाता है। अगर $$\alpha>1$$, एनएलपीए को सुपर-लीनियर के रूप में जाना जाता है और नोड्स की छोटी संख्या नेटवर्क में लगभग सभी अन्य नोड्स से जुड़ती है। दोनों के लिए $$\alpha<1$$ और $$\alpha>1$$, नेटवर्क की स्केल-फ्री संपत्ति अनंत सिस्टम आकार की सीमा में टूट गई है। हालांकि, यदि $$\alpha$$ से थोड़ा ही बड़ा है $$1$$, एनएलपीए के परिणामस्वरूप डिग्री वितरण हो सकता है जो क्षणिक रूप से मुक्त प्रतीत होता है।

मध्यस्थता-संचालित अटैचमेंट (एमडीए) मॉडल
मध्यस्थता संचालित अनुलग्नक मॉडल या मीडिएशन-ड्रिवन अटैचमेंट (एमडीए) मॉडल में जिसमें नया नोड आ रहा है $$m$$ किनारों मौजूदा कनेक्टेड नोड को यादृच्छिक रूप से चुनता है और फिर खुद को उस के साथ नहीं बल्कि जोड़ता है $$m$$ इसके पड़ोसियों को भी यादृच्छिक रूप से चुना गया। संभावना $$\Pi(i)$$ वह नोड $$i$$ चुने गए मौजूदा नोड का है


 * $$ \Pi(i) = \frac{k_i} N \frac{ \sum_{j=1}^{k_i} \frac 1 {k_j} }{k_i}.$$

कारण $$\frac{\sum_{j=1}^{k_i}{\frac{1}{k_j}}}{k_i}$$ हार्मोनिक माध्य का व्युत्क्रम है

(IHM) की डिग्री $$k_i$$ नोड के पड़ोसी $$i$$. व्यापक संख्यात्मक जांच से पता चलता है कि लगभग $$m> 14$$ बड़े में औसत IHM मान $$N$$ सीमा स्थिर हो जाती है जिसका अर्थ है $$\Pi(i) \propto k_i$$. तात्पर्य यह है कि जितना अधिक होगा

नोड में लिंक्स (डिग्री) होते हैं, जितने अधिक लिंक प्राप्त करने की संभावना उतनी ही अधिक होती है क्योंकि वे हो सकते हैं

मध्यस्थों के माध्यम से बड़ी संख्या में पहुंचें जो अनिवार्य रूप से सहज ज्ञान का प्रतीक हैं अमीर के लिए अमीर तंत्र का विचार (या बाराबसी-अल्बर्ट मॉडल का अधिमान्य लगाव नियम)। इसलिए एमडीए नेटवर्क को फॉलो करते देखा जा सकता है

पीए शासन लेकिन भेष में।

हालाँकि, के लिए $$m=1$$ यह वर्णन करता है कि विजेता इसे सभी तंत्रों के रूप में लेता है जैसा कि हम लगभग पाते हैं $$99\%$$ कुल नोड्स में से डिग्री है और डिग्री में अति-समृद्ध है। जैसा $$m$$ मूल्य बढ़ने से अति धनी और गरीब के बीच का अंतर कम हो जाता है और जैसे-जैसे $$m>14$$ हम धनी से अधिक धनवान बनने की प्रक्रिया को धनवान से अधिक धनी प्राप्त करने की क्रियाविधि के रूप में देखते हैं।

फ़िटनेस मॉडल
अन्य मॉडल जहां प्रमुख घटक शीर्ष की प्रकृति है, कैल्डारेली एट अल द्वारा पेश किया गया है। यहां दो सिरों के बीच लिंक बनाया जाता है $$i,j$$ लिंकिंग फ़ंक्शन द्वारा दी गई संभावना के साथ $$f(\eta_i,\eta_j)$$ शामिल शीर्षों के फ़िटनेस मॉडल (नेटवर्क सिद्धांत) का। शीर्ष i की कोटि किसके द्वारा दी जाती है
 * $$k(\eta_i)=N\int_0^\infty f(\eta_i,\eta_j) \rho(\eta_j) \, d\eta_j $$

अगर $$k(\eta_i)$$ का उलटा और बढ़ता हुआ कार्य है $$\eta_i$$, तब संभाव्यता वितरण $$P(k)$$ द्वारा दिया गया है


 * $$P(k)=\rho(\eta(k)) \cdot \eta'(k)$$

नतीजतन, अगर फिटनेस $$\eta$$ शक्ति कानून के रूप में वितरित किया जाता है, फिर नोड डिग्री भी करता है।

तेजी से क्षय संभाव्यता वितरण के साथ कम सहज ज्ञान युक्त

$$\rho(\eta)=e^{-\eta}$$ साथ तरह के लिंकिंग फ़ंक्शन के साथ


 * $$ f(\eta_i,\eta_j)=\Theta(\eta_i+\eta_j-Z)$$

साथ $$Z$$ स्थिर और $$\Theta$$ हेवीसाइड फ़ंक्शन, हम भी प्राप्त करते हैं

स्केल-मुक्त नेटवर्क।

इस तरह के मॉडल को विभिन्न नोड्स के लिए फिटनेस के रूप में जीडीपी का उपयोग करके राष्ट्रों के बीच व्यापार का वर्णन करने के लिए सफलतापूर्वक लागू किया गया है $$i,j$$ और तरह का लिंकिंग फ़ंक्शन


 * $$ \frac{\delta \eta_i\eta_j}{1+ \delta \eta_i\eta_j}.$$

सामाजिक नेटवर्क विश्लेषण
सामाजिक नेटवर्क विश्लेषण सामाजिक संस्थाओं के बीच संबंधों की संरचना की जांच करता है। ये संस्थाएँ अक्सर व्यक्ति होती हैं, लेकिन समूह (समाजशास्त्र), संगठन, राष्ट्र राज्य, वेब साइट्स, साइनोमेट्रिक्स भी हो सकती हैं।

1970 के दशक से, नेटवर्क के अनुभवजन्य अध्ययन ने सामाजिक विज्ञान में केंद्रीय भूमिका निभाई है, और नेटवर्क का अध्ययन करने के लिए उपयोग किए जाने वाले कई गणित और सांख्यिकी उपकरण पहले समाजशास्त्र में विकसित किए गए हैं। रेफरी नाम = न्यूमैन > न्यूमैन, एम.ई.जे. नेटवर्क: परिचय। ऑक्सफोर्ड यूनिवरसिटि प्रेस। 2010, {{ISBN|978-0199206650} कई अन्य अनुप्रयोगों में, नवाचारों के प्रसार को समझने के लिए सामाजिक नेटवर्क विश्लेषण का उपयोग किया गया है, रेफरी नाम = ParadowskiJonak2021> समाचार और अफवाहें। इसी तरह, इसका उपयोग महामारी विज्ञान और चिकित्सा समाजशास्त्र दोनों के प्रसार की जांच करने के लिए किया गया है। स्वास्थ्य संबंधी व्यवहार। इसे आर्थिक समाजशास्त्र पर भी लागू किया गया है, जहां इसका उपयोग कीमतों को निर्धारित करने में सामाजिक विनिमय और सामाजिक तंत्र में विश्वास की भूमिका की जांच करने के लिए किया गया है। इसी तरह, इसका उपयोग राजनीतिक आंदोलन ों और सामाजिक संगठनों में भर्ती का अध्ययन करने के लिए किया गया है। इसका उपयोग वैज्ञानिक असहमति के साथ-साथ अकादमिक प्रतिष्ठा की अवधारणा के लिए भी किया गया है। दूसरे भाषा अधिग्रहण साहित्य में, इसका विदेश में अध्ययन में स्थापित इतिहास है, यह खुलासा करता है कि कैसे सहकर्मी शिक्षार्थी बातचीत नेटवर्क उनकी भाषा की प्रगति को प्रभावित करते हैं। रेफ नाम = Paradowskietal2021>{{Cite journal|last1=Paradowski|first1=Michał B.|last2=Jarynowski|first2=Andrzej|last3=Jelińska|first3=Magdalena|last4=Czopek|first4=Karolina|date=2021|title=अल्पकालिक विदेशी प्रवास के दौरान दूसरी भाषा के अधिग्रहण के लिए आउट-ऑफ-क्लास पीयर इंटरैक्शन मायने रखता है: सोशल नेटवर्क एनालिसिस का योगदान [अमेरिकन एसोसिएशन ऑफ एप्लाइड लिंग्विस्टिक्स कॉन्फ्रेंस, डेनवर, यूएसए, मार्च 2020 से चयनित पोस्टर प्रस्तुतियां]|journal=Language Teaching|volume=54|issue=1|pages=139–143|doi=10.1017/S0261444820000580|doi-access=free}  हाल ही में, नेटवर्क विश्लेषण (और इसके करीबी चचेरे भाई यातायात विश्लेषण) ने पदानुक्रमित और नेतृत्वविहीन प्रतिरोध प्रकृति दोनों के विद्रोही नेटवर्क को उजागर करने के लिए सैन्य खुफिया में महत्वपूर्ण उपयोग प्राप्त किया है। सामाजिक नेटवर्क विश्लेषण (अपराध विज्ञान) में, इसका उपयोग आपराधिक गिरोहों, अपराधी आंदोलनों, सह-अपमान में प्रभावशाली अभिनेताओं की पहचान करने, आपराधिक गतिविधियों की भविष्यवाणी करने और नीतियां बनाने के लिए किया जा रहा है।

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

डायनेमिक नेटवर्क तकनीक समय के साथ नेटवर्क में रुझानों और परिवर्तनों का आकलन करने, उभरते हुए नेताओं की पहचान करने और लोगों और विचारों के सह-विकास की जांच करने के लिए विशेष रूप से उपयोगी हैं।

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

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

महामारी विश्लेषण
SIR मॉडल संक्रामक आबादी के भीतर वैश्विक महामारी के प्रसार की भविष्यवाणी करने वाले सबसे प्रसिद्ध एल्गोरिदम में से है।

संक्रमित होने की आशंका

 * $$S = \beta\left(\frac 1 N \right)$$

उपरोक्त सूत्र संक्रामक आबादी में प्रत्येक संवेदनशील इकाई के लिए संक्रमण के बल का वर्णन करता है, जहां $0$ उक्त रोग की संचरण दर के बराबर है।

संक्रामक आबादी में अतिसंवेदनशील लोगों के परिवर्तन को ट्रैक करने के लिए:


 * $$\Delta S = \beta \times S {1\over N} \, \Delta t$$

संक्रमित से ठीक होना

 * $$\Delta I = \mu I \, \Delta t$$

समय के साथ, संक्रमित लोगों की संख्या में निम्न के अनुसार उतार-चढ़ाव होता है: ठीक होने की निर्दिष्ट दर, द्वारा दर्शाया गया $$\mu$$ लेकिन औसत संक्रामक अवधि में घटाकर कर दिया गया $${1\over \tau}$$, संक्रामक व्यक्तियों की संख्या, $$I$$, और समय में परिवर्तन, $$\Delta t$$.

संक्रामक काल
एसआईआर मॉडल के संबंध में, आबादी महामारी से उबर पाएगी या नहीं, के मूल्य पर निर्भर है $$R_0$$ या संक्रमित व्यक्ति द्वारा संक्रमित औसत लोग।


 * $$R_0 = \beta\tau = {\beta\over\mu}$$

वेब लिंक विश्लेषण
कई वेब खोज रैंकिंग एल्गोरिदम लिंक-आधारित सेंट्रलिटी मेट्रिक्स का उपयोग करते हैं, जिसमें (उपस्थिति के क्रम में) मास्सिमो मर्चियोरी की हाइपर सर्च, गूगल की पृष्ठ रैंक, क्लेनबर्ग की एचआईटीएस एल्गोरिथम, चीरैंक और ट्रस्टरैंक एल्गोरिदम शामिल हैं। वेब पेजों के संग्रह की संरचना से जानकारी को समझने और निकालने के लिए सूचना विज्ञान और संचार विज्ञान में लिंक विश्लेषण भी किया जाता है। उदाहरण के लिए, विश्लेषण राजनेताओं की वेबसाइटों या ब्लॉगों के बीच परस्पर संबंध का हो सकता है।

पेजरैंक
पेजरैंक बेतरतीब ढंग से नोड्स या वेबसाइटों को चुनकर काम करता है और फिर निश्चित संभावना के साथ, अन्य नोड्स पर बेतरतीब ढंग से कूदता है। बेतरतीब ढंग से इन अन्य नोड्स पर कूद कर, यह पेजरैंक को नेटवर्क को पूरी तरह से पार करने में मदद करता है क्योंकि कुछ वेबपेज परिधि पर मौजूद होते हैं और आसानी से मूल्यांकन नहीं किए जा सकते हैं।

प्रत्येक नोड, $$x_i$$, का पेजरैंक है जैसा कि पृष्ठों के योग द्वारा परिभाषित किया गया है $$j$$ वह लिंक $$i$$ आउटलिंक्स या आउट-डिग्री के ऊपर गुना $$j$$ के महत्व या पेजरैंक का गुना $$j$$.


 * $$x_i = \sum_{j\rightarrow i}{1\over N_j}x_j^{(k)}$$

रैंडम जंपिंग
जैसा कि ऊपर स्पष्ट किया गया है, पेजरैंक इंटरनेट पर प्रत्येक वेबसाइट को पेजरैंक आवंटित करने के प्रयासों में यादृच्छिक छलांग लगाता है। ये रैंडम जंप ऐसी वेबसाइटें खोजते हैं जो सामान्य खोज पद्धतियों जैसे चौड़ाई-प्रथम खोज और गहराई-प्रथम खोज के दौरान नहीं मिल सकती हैं।

पेजरैंक निर्धारित करने के लिए उपरोक्त सूत्र में सुधार में इन रैंडम जंप घटकों को शामिल करना शामिल है। यादृच्छिक उछाल के बिना, कुछ पृष्ठों को 0 का पेजरैंक प्राप्त होगा जो अच्छा नहीं होगा।

पहला है $$\alpha$$, या संभावना है कि यादृच्छिक छलांग होगी। कंट्रास्टिंग भिगोना कारक है, या $$1 - \alpha$$.


 * $$R{(p)} = {\alpha\over N} + (1 - \alpha) \sum_{j\rightarrow i} {1\over N_j} x_j^{(k)}$$

इसे देखने का दूसरा तरीका:


 * $$R(A) = \sum {R_B\over B_\text{(outlinks)}} + \cdots + {R_n \over n_\text{(outlinks)}}$$

केंद्रीय उपाय
ग्राफ में नोड्स और किनारों के सापेक्ष महत्व के बारे में जानकारी केंद्रीयता उपायों के माध्यम से प्राप्त की जा सकती है, जो व्यापक रूप से समाजशास्त्र जैसे विषयों में उपयोग की जाती हैं। केंद्रीयता के उपाय आवश्यक हैं जब नेटवर्क विश्लेषण को सवालों का जवाब देना होता है जैसे: नेटवर्क में कौन से नोड्स को यह सुनिश्चित करने के लिए लक्षित किया जाना चाहिए कि संदेश या सूचना नेटवर्क में सभी या अधिकांश नोड्स में फैलती है? या इसके विपरीत, बीमारी के फैलाव को कम करने के लिए किन नोड्स को लक्षित किया जाना चाहिए? . केंद्रीयता के औपचारिक रूप से स्थापित उपाय डिग्री केंद्रीयता, निकटता केंद्रीयता, बीच की केंद्रीयता, ईजेनवेक्टर केंद्रीयता और काट्ज़ केंद्रीयता हैं। नेटवर्क विश्लेषण का उद्देश्य आम तौर पर उपयोग किए जाने वाले केंद्रीयता माप (ओं) के प्रकार को निर्धारित करता है।


 * नेटवर्क में नोड की डिग्री केंद्रीयता नोड पर लिंक (कोने) की घटना की संख्या है।
 * क्लोज़नेस सेंट्रलिटी यह निर्धारित करती है कि नेटवर्क में उस नोड और अन्य सभी नोड्स के बीच सबसे कम दूरी (जियोडेसिक पथ) के योग को मापकर नेटवर्क में अन्य नोड्स के लिए नोड कितना करीब है।
 * बिचनेस सेंट्रलिटी नेटवर्क में अन्य नोड्स के लिए उस नोड के माध्यम से बहने वाले ट्रैफ़िक की मात्रा को मापकर नोड के सापेक्ष महत्व को निर्धारित करता है। यह नोड्स के सभी जोड़े को जोड़ने और ब्याज के नोड को शामिल करने वाले पथों के अंश को मापने के द्वारा किया जाता है। ग्रुप बिटवीननेस सेंट्रलिटी नोड्स के समूह के माध्यम से बहने वाले ट्रैफ़िक की मात्रा को मापता है।
 * ईजेनवेक्टर सेंट्रलिटी डिग्री सेंट्रलिटी का अधिक परिष्कृत संस्करण है जहां नोड की केंद्रीयता न केवल नोड पर होने वाली लिंक की संख्या पर निर्भर करती है बल्कि उन लिंक की गुणवत्ता पर भी निर्भर करती है। यह गुणवत्ता कारक नेटवर्क के आसन्न मैट्रिक्स के eigenvectors द्वारा निर्धारित किया जाता है।
 * नोड की काट्ज़ केंद्रीयता को उस नोड और नेटवर्क में सभी (पहुंच योग्य) नोड्स के बीच जियोडेसिक पथों को जोड़कर मापा जाता है। इन रास्तों को भारित किया जाता है, नोड को अपने निकटतम पड़ोसियों के साथ जोड़ने वाले पथ उन लोगों की तुलना में अधिक वजन रखते हैं जो निकटतम पड़ोसियों से दूर नोड्स से जुड़ते हैं।

नेटवर्क में सामग्री का प्रसार
जटिल नेटवर्क में सामग्री दो प्रमुख तरीकों से फैल सकती है: संरक्षित प्रसार और गैर-संरक्षित प्रसार। संरक्षित प्रसार में, जटिल नेटवर्क में प्रवेश करने वाली सामग्री की कुल मात्रा स्थिर रहती है क्योंकि यह गुजरती है। संरक्षित फैलाव के मॉडल को ट्यूबों से जुड़े फ़नल की श्रृंखला में डाले जाने वाले पानी की निश्चित मात्रा वाले पिचर द्वारा सबसे अच्छा प्रतिनिधित्व किया जा सकता है। यहाँ, घड़ा मूल स्रोत का प्रतिनिधित्व करता है और पानी फैली हुई सामग्री है। फ़नल और कनेक्टिंग ट्यूबिंग क्रमशः नोड्स और नोड्स के बीच कनेक्शन का प्रतिनिधित्व करते हैं। जैसे ही पानी फ़नल से दूसरे फ़नल में जाता है, फ़नल से पानी तुरंत गायब हो जाता है जो पहले पानी के संपर्क में था। गैर-संरक्षित प्रसार में, सामग्री की मात्रा में परिवर्तन होता है क्योंकि यह जटिल नेटवर्क में प्रवेश करता है और गुजरता है। गैर-संरक्षित प्रसार के मॉडल को ट्यूबों से जुड़े फ़नल की श्रृंखला के माध्यम से चलने वाले निरंतर चलने वाले नल द्वारा सबसे अच्छा प्रदर्शित किया जा सकता है। यहाँ, मूल स्रोत से पानी की मात्रा अनंत है। इसके अलावा, कोई भी फ़नल जो पानी के संपर्क में आ गया है, पानी का अनुभव करना जारी रखता है, भले ही वह लगातार फ़नल में चला जाए। अधिकांश संक्रामक रोगों के संचरण को समझाने के लिए गैर-संरक्षित मॉडल सबसे उपयुक्त है।

एसआईआर मॉडल
1927 में, डब्ल्यू ओ केर्मैक और ए जी मैककेंड्रिक ने मॉडल बनाया जिसमें उन्होंने केवल तीन डिब्बों के साथ निश्चित आबादी पर विचार किया, अतिसंवेदनशील: $$S(t)$$, संक्रमित, $$I(t)$$, और बरामद, $$R(t)$$. इस मॉडल के लिए उपयोग किए जाने वाले डिब्बों में तीन वर्ग होते हैं:


 * $$S(t)$$ का उपयोग उन व्यक्तियों की संख्या का प्रतिनिधित्व करने के लिए किया जाता है जो अभी तक बीमारी से संक्रमित नहीं हैं, या जो बीमारी के लिए अतिसंवेदनशील हैं
 * $$I(t)$$ उन व्यक्तियों की संख्या को दर्शाता है जो रोग से संक्रमित हो चुके हैं और अतिसंवेदनशील श्रेणी के लोगों में रोग फैलाने में सक्षम हैं
 * $$R(t)$$ डिब्बे का उपयोग उन व्यक्तियों के लिए किया जाता है जो संक्रमित हो चुके हैं और फिर बीमारी से उबर चुके हैं। इस श्रेणी के लोग दोबारा संक्रमित होने या दूसरों को संक्रमण फैलाने में सक्षम नहीं होते हैं।

इस मॉडल के प्रवाह को निम्नानुसार माना जा सकता है:


 * $$\mathcal{S} \rightarrow \mathcal{I} \rightarrow \mathcal{R} $$

निश्चित जनसंख्या का उपयोग करना, $$N = S(t) + I(t) + R(t)$$ केर्मैक और मैककेंड्रिक ने निम्नलिखित समीकरण व्युत्पन्न किए:



\begin{align} \frac{dS}{dt} & = - \beta S I \\[8pt] \frac{dI}{dt} & = \beta S I - \gamma I \\[8pt] \frac{dR}{dt} & = \gamma I \end{align} $$ इन समीकरणों के निर्माण में कई धारणाएँ बनाई गई थीं: सबसे पहले, जनसंख्या में व्यक्ति को समान संभावना के रूप में माना जाना चाहिए क्योंकि बीमारी को अनुबंधित करने की दर के साथ हर दूसरे व्यक्ति को समान संभावना है। $$\beta$$, जिसे रोग की संपर्क या संक्रमण दर माना जाता है। इसलिए, संक्रमित व्यक्ति संपर्क बनाता है और बीमारी को प्रसारित करने में सक्षम होता है $$\beta N$$ अन्य प्रति यूनिट समय और अतिसंवेदनशील से संक्रमित द्वारा संपर्कों का अंश है $$S/N$$. तब प्रति संक्रमित इकाई समय में नए संक्रमणों की संख्या है $$\beta N (S/N)$$, नए संक्रमणों की दर (या जो अतिसंवेदनशील श्रेणी को छोड़ रहे हैं) दे रहे हैं $$\beta N (S/N)I = \beta SI$$ (ब्राउर और कैस्टिलो-शावेज़, 2001)। दूसरे और तीसरे समीकरण के लिए अतिसंवेदनशील वर्ग छोड़ने वाली जनसंख्या को संक्रमित वर्ग में प्रवेश करने वाली संख्या के बराबर मानें। हालांकि, संक्रमित इस वर्ग को प्रति यूनिट समय पर छोड़ कर दर पर बरामद/हटाए गए वर्ग में प्रवेश कर रहे हैं $$\gamma$$ प्रति यूनिट समय (जहां $$\gamma$$ औसत वसूली दर का प्रतिनिधित्व करता है, या $$1/\gamma$$ औसत संक्रामक अवधि)। साथ होने वाली इन प्रक्रियाओं को सामूहिक कार्रवाई के कानून के रूप में संदर्भित किया जाता है, व्यापक रूप से स्वीकृत विचार है कि जनसंख्या में दो समूहों के बीच संपर्क की दर संबंधित समूहों में से प्रत्येक के आकार के समानुपाती होती है (डेली और गनी, 2005)। अंत में, यह माना जाता है कि जन्म और मृत्यु के समय के पैमाने की तुलना में संक्रमण और ठीक होने की दर बहुत तेज है और इसलिए, इस मॉडल में इन कारकों की अनदेखी की जाती है।

इस मॉडल के बारे में महामारी मॉडल पेज पर और अधिक पढ़ा जा सकता है।

मास्टर समीकरण दृष्टिकोण
मास्टर समीकरण अप्रत्यक्ष बढ़ते नेटवर्क के व्यवहार को व्यक्त कर सकता है, जहां हर बार कदम पर, नेटवर्क में नया नोड जोड़ा जाता है, जो पुराने नोड से जुड़ा होता है (यादृच्छिक रूप से चुना जाता है और वरीयता के बिना)। प्रारंभिक नेटवर्क दो नोड्स और समय पर उनके बीच दो लिंक द्वारा बनता है $$t = 2$$, यह कॉन्फ़िगरेशन केवल आगे की गणनाओं को सरल बनाने के लिए आवश्यक है, इसलिए समय पर $$t = n$$ नेटवर्क है $$n$$ नोड्स और $$n$$ लिंक।

इस नेटवर्क के लिए मास्टर समीकरण है:


 * $$p(k,s,t+1) = \frac 1 t p(k-1,s,t) + \left(1 - \frac 1 t \right)p(k,s,t),$$

कहाँ $$p(k,s,t)$$ नोड होने की संभावना है $$s$$ डिग्री के साथ $$k$$ समय पर $$t+1$$, और $$s$$ वह समय कदम है जब इस नोड को नेटवर्क में जोड़ा गया था। ध्यान दें कि पुराने नोड के लिए केवल दो तरीके हैं $$s$$ रखने के लिए $$k$$ समय पर लिंक $$t+1$$:


 * नोड $$s$$ डिग्री है $$k-1$$ समय पर $$t$$ और संभावना के साथ नए नोड से जुड़ा होगा $$1/t$$
 * पहले से ही डिग्री है $$k$$ समय पर $$t$$ और नए नोड द्वारा लिंक नहीं किया जाएगा।

इस मॉडल को सरल बनाने के बाद, डिग्री वितरण है $$P(k) = 2^{-k}. $$ इस बढ़ते नेटवर्क के आधार पर, साधारण नियम का पालन करते हुए महामारी मॉडल विकसित किया जाता है: हर बार नया नोड जोड़ा जाता है और लिंक करने के लिए पुराने नोड को चुनने के बाद, निर्णय लिया जाता है: यह नया नोड संक्रमित होगा या नहीं। इस महामारी मॉडल के लिए मास्टर समीकरण है:


 * $$p_r(k,s,t) = r_t \frac 1 t p_r(k-1,s,t) + \left(1 - \frac 1 t \right) p_r(k,s,t),$$

कहाँ $$r_t$$ संक्रमित करने के निर्णय का प्रतिनिधित्व करता है ($$r_t = 1$$) या नहीं ($$r_t = 0$$). इस मास्टर समीकरण को हल करने पर, निम्नलिखित समाधान प्राप्त होता है: $$\tilde{P}_r(k) = \left(\frac r 2 \right)^k. $$

बहुपरत नेटवर्क
बहुपरत नेटवर्क कई प्रकार के संबंधों वाले नेटवर्क होते हैं। सामाजिक नेटवर्क विश्लेषण जैसे विभिन्न क्षेत्रों में बहुआयामी नेटवर्क के रूप में वास्तविक दुनिया प्रणालियों को मॉडल करने का प्रयास किया गया है, अर्थशास्त्र, इतिहास, शहरी और अंतर्राष्ट्रीय परिवहन, पारिस्थितिकी, मनोविज्ञान, चिकित्सा, जीव विज्ञान, वाणिज्य, जलवायु विज्ञान, भौतिकी, कम्प्यूटेशनल तंत्रिका विज्ञान, संचालन प्रबंधन और वित्त।

नेटवर्क अनुकूलन
संयोजी अनुकूलन के नाम से कुछ करने का इष्टतम तरीका खोजने में शामिल नेटवर्क समस्याओं का अध्ययन किया जाता है। उदाहरणों में प्रवाह नेटवर्क, सबसे छोटी पथ समस्या, परिवहन समस्या, ट्रांसशिपमेंट समस्या, सुविधा स्थान समस्या, मिलान (ग्राफ़ सिद्धांत), असाइनमेंट समस्या, पैकिंग समस्या, मार्ग, महत्वपूर्ण पथ विश्लेषण और पीईआरटी (कार्यक्रम मूल्यांकन और समीक्षा तकनीक) शामिल हैं।

अन्योन्याश्रित नेटवर्क
अन्योन्याश्रित नेटवर्क ऐसे नेटवर्क होते हैं जहां नेटवर्क में नोड्स का कामकाज दूसरे नेटवर्क में नोड्स के कामकाज पर निर्भर करता है। प्रकृति में, नेटवर्क शायद ही कभी अलगाव में दिखाई देते हैं, बल्कि, आमतौर पर नेटवर्क बड़े सिस्टम में तत्व होते हैं, और उस जटिल सिस्टम में तत्वों के साथ इंटरैक्ट करते हैं। इस तरह की जटिल निर्भरता का दूसरे पर गैर-तुच्छ प्रभाव हो सकता है। अच्छी तरह से अध्ययन किया गया उदाहरण बुनियादी ढांचे के नेटवर्क की अन्योन्याश्रितता है, पावर स्टेशन जो पावर ग्रिड के नोड्स बनाते हैं, उन्हें सड़कों या पाइपों के नेटवर्क के माध्यम से वितरित ईंधन की आवश्यकता होती है और संचार नेटवर्क के नोड्स के माध्यम से भी नियंत्रित किया जाता है। यद्यपि परिवहन नेटवर्क कार्य करने के लिए बिजली नेटवर्क पर निर्भर नहीं करता है, संचार नेटवर्क करता है। इस तरह के बुनियादी ढांचे के नेटवर्क में, या तो बिजली नेटवर्क या संचार नेटवर्क में महत्वपूर्ण संख्या में नोड्स की खराबी से पूरे सिस्टम में व्यापक विफलता हो सकती है, जिससे पूरे सिस्टम के कामकाज में संभावित विनाशकारी परिणाम हो सकते हैं। यदि दो नेटवर्कों को अलग-थलग कर दिया जाता है, तो यह महत्वपूर्ण प्रतिक्रिया प्रभाव नहीं देखा जाएगा और नेटवर्क की मजबूती के पूर्वानुमानों को बहुत कम करके आंका जाएगा।

यह भी देखें

 * कैस्केडिंग विफलता
 * जटिल नेटवर्क के रूप में जलवायु
 * सहयोगी नवाचार नेटवर्क
 * संचारी पारिस्थितिकी
 * जटिल नेटवर्क
 * नेटवर्क में कोर-परिधि संरचनाएं
 * दोहरे चरण का विकास
 * एर्डोस-रेनी मॉडल
 * ग्राफ सिद्धांत की शब्दावली
 * धीरे-धीरे नेटवर्क
 * उच्च श्रेणी सिद्धांत
 * प्रतिरक्षा नेटवर्क सिद्धांत
 * अनियमित युद्ध
 * नेटवर्क प्रबंधन
 * नेटवर्क गतिकी
 * नेटवर्क गठन
 * जोखिम मूल्यांकन में नेटवर्क सिद्धांत
 * नेटवर्क टोपोलॉजी
 * श्रम अर्थशास्त्र में नेटवर्क
 * गैर रेखीय अधिमान्य लगाव
 * टपकन
 * परकोलेशन थ्योरी
 * नीति नेटवर्क विश्लेषण
 * बहुत
 * क्वांटम जटिल नेटवर्क
 * यादृच्छिक नेटवर्क
 * सोशल नेटवर्क में फैली अफवाह
 * स्केल-मुक्त नेटवर्क
 * अनुक्रमिक गतिशील प्रणाली
 * सेवा नेटवर्क
 * छोटी दुनिया के नेटवर्क
 * स्ट्रक्चरल कट-ऑफ
 * सिस्टम सिद्धांत

अग्रिम पठन

 * A First Course in Network Science, F. Menczer, S. Fortunato, C.A. Davis. (Cambridge University Press, 2020). ISBN 9781108471138. GitHub site with tutorials, datasets, and other resources
 * "Connected: The Power of Six Degrees," https://web.archive.org/web/20111006191031/http://ivl.slis.indiana.edu/km/movies/2008-talas-connected.mov
 * S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: From biological networks to the Internet and WWW, Oxford University Press, 2003, ISBN 0-19-851590-1
 * Linked: The New Science of Networks, A.-L. Barabási (Perseus Publishing, Cambridge)
 * 'Scale-Free Networks'', G. Caldarelli (Oxford University Press, Oxford)
 * Network Science, Committee on Network Science for Future Army Applications, National Research Council. 2005. The National Academies Press (2005)ISBN 0-309-10026-7
 * Network Science Bulletin, USMA (2007) ISBN 978-1-934808-00-9
 * The Structure and Dynamics of Networks Mark Newman, Albert-László Barabási, & Duncan J. Watts (The Princeton Press, 2006) ISBN 0-691-11357-2
 * Dynamical processes on complex networks, Alain Barrat, Marc Barthelemy, Alessandro Vespignani (Cambridge University Press, 2008) ISBN 978-0-521-87950-7
 * Network Science: Theory and Applications, Ted G. Lewis (Wiley, March 11, 2009) ISBN 0-470-33188-7
 * Nexus: Small Worlds and the Groundbreaking Theory of Networks, Mark Buchanan (W. W. Norton & Company, June 2003) ISBN 0-393-32442-7
 * Six Degrees: The Science of a Connected Age, Duncan J. Watts (W. W. Norton & Company, February 17, 2004) ISBN 0-393-32542-3
 * Nexus: Small Worlds and the Groundbreaking Theory of Networks, Mark Buchanan (W. W. Norton & Company, June 2003) ISBN 0-393-32442-7
 * Six Degrees: The Science of a Connected Age, Duncan J. Watts (W. W. Norton & Company, February 17, 2004) ISBN 0-393-32542-3