स्केल-फ्री नेटवर्क: Difference between revisions

Revision as of 15:08, 21 December 2022

स्केल-फ्री नेटवर्क एक जटिल नेटवर्क है जिसका डिग्री वितरण एक शक्ति कानून का पालन करता है, कम से कम असम्बद्ध रूप से। अर्थात्, नेटवर्क में नोड्स का अंश P(k) अन्य नोड्स से k कनेक्शन वाले k के बड़े मानों के लिए जाता है

P(k)\ \sim \ k^{\boldsymbol {-\gamma }}

कहाँ पे $\gamma$ एक पैरामीटर है जिसका मान आम तौर पर सीमा में होता है ${\textstyle 2<\gamma <3}$ (जिसमें दूसरा पल (स्केल पैरामीटर) का $k^{\boldsymbol {-\gamma }}$ अनंत है लेकिन पहला क्षण परिमित है), हालांकि कभी-कभी यह इन सीमाओं के बाहर हो सकता है।^[1]^[2]

कई नेटवर्कों के पैमाने-मुक्त होने की सूचना दी गई है, हालांकि सांख्यिकीय विश्लेषण ने इनमें से कई दावों का खंडन किया है और दूसरों पर गंभीरता से सवाल उठाया है।^[3]^[4] इसके अतिरिक्त, कुछ ने तर्क दिया है कि केवल यह जानना कि एक डिग्री-वितरण मोटा-पूंछ वितरण है।^[5]^[6]

अधिमान्य लगाव और फिटनेस मॉडल (नेटवर्क सिद्धांत) को वास्तविक नेटवर्क में अनुमानित शक्ति कानून डिग्री वितरण की व्याख्या करने के लिए तंत्र के रूप में प्रस्तावित किया गया है। गैर-रैखिक अधिमान्य अनुलग्नक जैसे वैकल्पिक मॉडल | सुपर-रैखिक अधिमान्य अनुलग्नक और द्वितीय-पड़ोसी अधिमान्य अनुलग्नक क्षणिक स्केल-मुक्त नेटवर्क उत्पन्न करने के लिए प्रकट हो सकते हैं, लेकिन डिग्री वितरण एक शक्ति कानून से विचलित हो जाता है क्योंकि नेटवर्क बहुत बड़े हो जाते हैं।^[7]^[8]

इतिहास

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

स्केल-फ्री नेटवर्क में हाल की रुचि 1999 में अल्बर्ट-लेस्ज़्लो बाराबासी और नॉट्रे डेम विश्वविद्यालय के सहयोगियों द्वारा काम के साथ शुरू हुई, जिन्होंने वर्ल्ड वाइड वेब के एक हिस्से की टोपोलॉजी मैप की,^[9] यह पता लगाना कि कुछ नोड्स, जिन्हें वे हब कहते हैं, में दूसरों की तुलना में बहुत अधिक कनेक्शन थे और पूरे नेटवर्क में एक नोड से कनेक्ट होने वाले लिंक की संख्या का पावर-लॉ वितरण था। यह पता लगाने के बाद कि कुछ सामाजिक और जैविक नेटवर्क सहित कुछ अन्य नेटवर्कों में भी भारी-पूंछ वाले डिग्री वितरण थे, बारबासी और सहयोगियों ने नेटवर्क के वर्ग का वर्णन करने के लिए स्केल-फ्री नेटवर्क शब्द गढ़ा, जो पावर-लॉ डिग्री वितरण प्रदर्शित करता है। हालाँकि, सामाजिक, आर्थिक, तकनीकी, जैविक और भौतिक प्रणालियों में नेटवर्क के सात उदाहरणों का अध्ययन, अमरल एट अल। हम इन सात उदाहरणों के बीच स्केल-फ्री नेटवर्क नहीं ढूंढ पाए। इन उदाहरणों में से केवल एक, मूवी-अभिनेता नेटवर्क, में डिग्री वितरण P(k) मध्यम k के लिए एक शक्ति कानून शासन के बाद था, हालांकि अंततः इस शक्ति कानून शासन के बाद बड़े k के लिए घातीय क्षय दिखाते हुए एक तेज कटऑफ था।^[10]

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

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

सैद्धांतिक स्तर पर, स्केल-फ्री की सार परिभाषा को परिष्कृत करने का प्रस्ताव दिया गया है। उदाहरण के लिए, ली एट अल। (2005) ने हाल ही में संभावित रूप से अधिक सटीक स्केल-मुक्त मीट्रिक की पेशकश की। संक्षेप में, जी को किनारे सेट ई के साथ एक ग्राफ होने दें, और शीर्ष की डिग्री को निरूपित करें $v$ (अर्थात्, किनारों की घटना की संख्या $v$ ) द्वारा $\deg(v)$ . परिभाषित करना

s(G)=\sum _{(u,v)\in E}\deg(u)\cdot \deg(v).

यह अधिकतम होता है जब उच्च-डिग्री नोड्स अन्य उच्च-डिग्री नोड्स से जुड़े होते हैं। अब परिभाषित करें

S(G)={\frac {s(G)}{s_{\max }}},

कहाँ एस_max G के समान डिग्री वितरण वाले सभी ग्राफ़ के सेट में H के लिए s(H) का अधिकतम मान है। यह 0 और 1 के बीच एक मीट्रिक देता है, जहां छोटे S(G) वाला ग्राफ़ G स्केल-रिच है, और S(G) के साथ एक ग्राफ G 1 के करीब स्केल-फ्री है। यह परिभाषा स्केल-फ्री नाम में निहित स्व-समानता की धारणा को पकड़ती है।

सिंहावलोकन

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

विशेषताएं

रैंडम नेटवर्क (ए) और स्केल-फ्री नेटवर्क (बी)। स्केल-फ्री नेटवर्क में, बड़े हब हाइलाइट किए जाते हैं।

रैंडम और स्केल-फ्री का जटिल नेटवर्क डिग्री वितरण

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

क्लस्टरिंग

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

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

टीकाकरण

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

हालांकि, कई यथार्थवादी मामलों में वैश्विक संरचना उपलब्ध नहीं है और सबसे बड़े डिग्री नोड ज्ञात नहीं हैं।

यादृच्छिक ग्राफ के गुण ग्राफ परिवर्तनों के तहत बदल सकते हैं या अपरिवर्तित रह सकते हैं। उदाहरण के लिए, अलिर्ज़ा माशघी | मशघी ए. एट अल। ने प्रदर्शित किया कि एक परिवर्तन जो यादृच्छिक ग्राफ़ को उनके किनारे-दोहरे ग्राफ़ (या लाइन ग्राफ़) में परिवर्तित करता है, लगभग समान डिग्री वितरण के साथ ग्राफ़ का एक समूह बनाता है, लेकिन डिग्री सहसंबंध और ए के साथ महत्वपूर्ण रूप से उच्च क्लस्टरिंग गुणांक। स्केल फ्री ग्राफ, इस तरह के परिवर्तनों के तहत स्केल फ्री रहते हैं।^[16]

उदाहरण

हालांकि कई वास्तविक दुनिया के नेटवर्क को स्केल-फ्री माना जाता है, सबूत अक्सर अनिर्णायक रहते हैं, मुख्य रूप से अधिक कठोर डेटा विश्लेषण तकनीकों के विकासशील जागरूकता के कारण।^[3]जैसे, वैज्ञानिक समुदाय द्वारा अभी भी कई नेटवर्कों की स्केल-मुक्त प्रकृति पर बहस की जा रही है। स्केल-फ्री होने का दावा करने वाले नेटवर्क के कुछ उदाहरणों में शामिल हैं:

सामाजिक जाल सहित कुछ सामाजिक नेटवर्क। जिन दो उदाहरणों का बड़े पैमाने पर अध्ययन किया गया है, वे हैं केविन बेकन की सिक्स डिग्री और एर्डोस नंबर|काग़ज़ के गणितज्ञों द्वारा सह-लेखकत्व।
इंटरनेट और वर्ल्ड वाइड वेब के webgraph सहित कई प्रकार के कंप्यूटर नेटवर्क।
सॉफ्टवेयर निर्भरता रेखांकन,^[17] उनमें से कुछ को एक जनरेटिव मॉडल के साथ वर्णित किया जा रहा है।^[18] * कुछ वित्तीय नेटवर्क जैसे इंटरबैंक भुगतान नेटवर्क ^[19]^[20]
प्रोटीन-प्रोटीन इंटरैक्शन नेटवर्क।
सिमेंटिक नेटवर्क।^[21]
एयरलाइन नेटवर्क।

वेटेड प्लानर स्टोकेस्टिक लैटिस (डब्ल्यूपीएसएल) का एक स्नैपशॉट।

उच्च तापमान वाले सुपरकंडक्टर्स में स्केल फ्री टोपोलॉजी भी पाई गई है।^[22] एक उच्च तापमान सुपरकंडक्टर के गुण - एक यौगिक जिसमें इलेक्ट्रॉन क्वांटम भौतिकी के नियमों का पालन करते हैं, और बिना घर्षण के पूर्ण समकालिकता में प्रवाहित होते हैं - प्रतीत होता है कि यादृच्छिक ऑक्सीजन परमाणुओं और जाली विरूपण की फ्रैक्टल व्यवस्था से जुड़ा हुआ है।^[23]

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

जनरेटिव मॉडल

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

स्केल-फ्री नेटवर्क के एक सबसेट के लिए सबसे व्यापक रूप से ज्ञात जनरेटिव मॉडल बारबासी और अल्बर्ट (1999) का अमीर अमीर हो जाओ जनरेटिव मॉडल है जिसमें प्रत्येक नया वेब पेज एक संभाव्यता वितरण के साथ मौजूदा वेब पेजों के लिए लिंक बनाता है जो एक समान नहीं है, लेकिन वेब पेजों की वर्तमान इन-डिग्री के समानुपाती। यह मॉडल मूल रूप से 1965 में संचयी लाभ शब्द के तहत डेरेक जे. डी सोला प्राइस द्वारा आविष्कार किया गया था, लेकिन जब तक बारबासी ने अपने वर्तमान नाम (बीए मॉडल) के तहत परिणामों को फिर से खोज नहीं लिया, तब तक यह लोकप्रियता तक नहीं पहुंचा। इस प्रक्रिया के अनुसार, कई इन-लिंक्स वाला पेज नियमित पेज की तुलना में अधिक इन-लिंक्स को आकर्षित करेगा। यह एक शक्ति-नियम उत्पन्न करता है लेकिन परिणामी ग्राफ़ वास्तविक वेब ग्राफ़ से अन्य गुणों में भिन्न होता है जैसे छोटे कसकर जुड़े समुदायों की उपस्थिति। अधिक सामान्य मॉडल और नेटवर्क विशेषताओं का प्रस्ताव और अध्ययन किया गया है। उदाहरण के लिए, पचोन एट अल। (2018) ने अमीरों को अमीर बनाने वाले जनरेटिव मॉडल का एक प्रकार प्रस्तावित किया जो दो अलग-अलग अनुलग्नक नियमों को ध्यान में रखता है: एक अधिमान्य अनुलग्नक तंत्र और केवल सबसे हाल के नोड्स के लिए एक समान विकल्प।^[26]समीक्षा के लिए डोरोगोवत्सेव और जोस फर्नांडो फरेरा मेंडेस की पुस्तक देखें।^{[citation needed]} कुछ तंत्र जैसे कि गैर-रैखिक तरजीही लगाव | सुपर-लीनियर तरजीही लगाव और दूसरा पड़ोसी लगाव नेटवर्क उत्पन्न करते हैं जो क्षणिक रूप से स्केल-मुक्त होते हैं, लेकिन एक शक्ति कानून से विचलित हो जाते हैं क्योंकि नेटवर्क बड़े होते हैं।^[7]^[8]

Pennock et al द्वारा वेब लिंक के लिए कुछ भिन्न जनरेटिव मॉडल का सुझाव दिया गया है। (2002)। उन्होंने एक विशिष्ट विषय जैसे विश्वविद्यालयों, सार्वजनिक कंपनियों, समाचार पत्रों या वैज्ञानिकों के होम पेजों में रुचि रखने वाले समुदायों की जांच की और वेब के प्रमुख केंद्रों को छोड़ दिया। इस मामले में, लिंक्स का वितरण अब एक शक्ति कानून नहीं था बल्कि एक सामान्य वितरण जैसा था। इन अवलोकनों के आधार पर, लेखकों ने एक जनरेटिव मॉडल प्रस्तावित किया जो एक लिंक प्राप्त करने की आधारभूत संभावना के साथ अधिमान्य लगाव को मिलाता है।

एक अन्य जनरेटिव मॉडल कुमार एट अल द्वारा अध्ययन किया गया कॉपी मॉडल है।^[27] (2000), जिसमें नए नोड बेतरतीब ढंग से एक मौजूदा नोड का चयन करते हैं और मौजूदा नोड के लिंक के एक अंश को कॉपी करते हैं। यह एक शक्ति कानून भी उत्पन्न करता है।

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

सामान्यीकृत स्केल-मुक्त मॉडल

स्केल-मुक्त नेटवर्क|स्केल-फ़्री कॉम्प्लेक्स नेटवर्क्स के मॉडलिंग में तेज़ी से गतिविधि हुई है। बारबासी और अल्बर्ट की रेसिपी^[28] कई भिन्नताओं और सामान्यीकरणों के बाद किया गया है^[29]^[30]^[31]^[32]^[26] और पिछले गणितीय कार्यों का सुधार।^[33] जब तक किसी मॉडल में पावर लॉ डिस्ट्रीब्यूशन है, वह स्केल-फ्री नेटवर्क है, और उस नेटवर्क का मॉडल स्केल-फ्री मॉडल है।

विशेषताएं

कई वास्तविक नेटवर्क (लगभग) स्केल-फ्री हैं और इसलिए उनका वर्णन करने के लिए स्केल-फ्री मॉडल की आवश्यकता होती है। प्राइस की योजना में, स्केल-फ्री मॉडल बनाने के लिए दो सामग्रियों की आवश्यकता होती है:

1. नोड (नेटवर्किंग) को जोड़ना या हटाना। आमतौर पर हम नेटवर्क बढ़ाने पर ध्यान देते हैं, यानी नोड्स जोड़ना।

2. तरजीही लगाव: संभावना $\Pi$ वह नया नोड पुराने नोड से जुड़ा होगा।

ध्यान दें कि कुछ मॉडल (देखें दंगलचेव^[34] तथा फिटनेस मॉडल नीचे) नोड्स की संख्या को बदले बिना भी स्थिर रूप से काम कर सकता है। यह भी ध्यान में रखा जाना चाहिए कि यह तथ्य कि तरजीही अटैचमेंट मॉडल स्केल-फ्री नेटवर्क को जन्म देते हैं, यह साबित नहीं करता है कि यह वास्तविक दुनिया के स्केल-फ्री नेटवर्क के विकास में अंतर्निहित तंत्र है, क्योंकि काम में विभिन्न तंत्र मौजूद हो सकते हैं। वास्तविक-विश्व प्रणालियाँ जो फिर भी स्केलिंग को जन्म देती हैं।

उदाहरण

स्केल-फ्री नेटवर्क गुण उत्पन्न करने के लिए कई प्रयास किए गए हैं। यहाँ कुछ उदाहरण हैं:

बाराबासी-अल्बर्ट मॉडल

बारबासी-अल्बर्ट मॉडल, प्राइस के मॉडल के एक अप्रत्यक्ष संस्करण में एक रैखिक अधिमान्य लगाव है $\Pi (k_{i})={\frac {k_{i}}{\sum _{j}k_{j}}}$ और हर कदम पर एक नया नोड जोड़ता है।

(ध्यान दें, की एक अन्य सामान्य विशेषता $\Pi (k)$ वास्तविक नेटवर्क में वह है $\Pi (0)\neq 0$ , यानी एक गैर-शून्य संभावना है कि ए नया नोड एक पृथक नोड से जुड़ता है। इस प्रकार सामान्य तौर पर $\Pi (k)$ रूप है $\Pi (k)=A+k^{\alpha }$ , कहाँ पे $A$ नोड का प्रारंभिक आकर्षण है।)

दो स्तरीय नेटवर्क मॉडल

दंगलचेव (देखें [43]) तरजीही लगाव में लक्ष्य नोड के प्रत्येक पड़ोसी के महत्व पर विचार करके 2-एल मॉडल बनाता है। 2-एल मॉडल में एक नोड का आकर्षण न केवल इससे जुड़े नोड्स की संख्या पर निर्भर करता है बल्कि इनमें से प्रत्येक नोड में लिंक की संख्या पर भी निर्भर करता है।

\Pi (k_{i})={\frac {k_{i}+C\sum _{(i,j)}k_{j}}{\sum _{j}k_{j}+C\sum _{j}k_{j}^{2}}},

जहाँ C 0 और 1 के बीच का गुणांक है।

2-एल मॉडल का एक प्रकार, k2 मॉडल, जहां पहले और दूसरे पड़ोसी नोड्स लक्ष्य नोड के आकर्षण के लिए समान रूप से योगदान करते हैं, क्षणिक स्केल-मुक्त नेटवर्क के उद्भव को प्रदर्शित करता है।^[8]K2 मॉडल में, जब तक नेटवर्क अपेक्षाकृत छोटा होता है, तब तक डिग्री वितरण लगभग स्केल-फ्री दिखाई देता है, लेकिन स्केल-फ्री शासन से महत्वपूर्ण विचलन उभर कर सामने आता है क्योंकि नेटवर्क बड़ा होता है। इसके परिणामस्वरूप समय के साथ अलग-अलग डिग्री बदलते हुए नोड्स के सापेक्ष आकर्षण होता है, एक विशेषता वास्तविक नेटवर्क में भी देखी जाती है।

मध्यस्थता-संचालित अटैचमेंट (एमडीए) मॉडल

मीडिएशन-ड्रिवन अटैचमेंट मॉडल|मीडिएशन-ड्रिवन अटैचमेंट (एमडीए) मॉडल में, एक नया नोड आ रहा है $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}$ . तात्पर्य यह है कि जितना अधिक होगा एक नोड में लिंक्स (डिग्री) होते हैं, जितने अधिक लिंक प्राप्त करने की संभावना उतनी ही अधिक होती है क्योंकि वे हो सकते हैं मध्यस्थों के माध्यम से बड़ी संख्या में पहुंचें जो अनिवार्य रूप से सहज ज्ञान का प्रतीक हैं अमीर के लिए अमीर तंत्र का विचार (या बाराबसी-अल्बर्ट मॉडल का अधिमान्य लगाव नियम)। इसलिए एमडीए नेटवर्क को फॉलो करते देखा जा सकता है पीए शासन लेकिन भेष में।^[35]

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

गैर रेखीय अधिमान्य लगाव

बारबासी-अल्बर्ट मॉडल मानता है कि संभावना $\Pi (k)$ कि एक नोड नोड से जुड़ता है $i$ डिग्री के लिए आनुपातिक है (ग्राफ सिद्धांत) $k$ नोड का $i$ . इस धारणा में दो परिकल्पनाएँ शामिल हैं: पहला, वह $\Pi (k)$ निर्भर करता है $k$ , जिसमें यादृच्छिक रेखांकन के विपरीत $\Pi (k)=p$ , और दूसरा, कि का कार्यात्मक रूप $\Pi (k)$ में रैखिक है $k$ .

गैर-रैखिक अधिमान्य अनुलग्नक में, का रूप $\Pi (k)$ रैखिक नहीं है, और हाल के अध्ययनों से पता चला है कि डिग्री वितरण फ़ंक्शन के आकार पर दृढ़ता से निर्भर करता है $\Pi (k)$ क्रैपीव्स्की, रेडनर और लेव्राज^[31]प्रदर्शित करता है कि गैर-रैखिक अधिमान्य अनुलग्नक के लिए नेटवर्क की स्केल-मुक्त प्रकृति नष्ट हो जाती है। एकमात्र मामला जिसमें नेटवर्क की टोपोलॉजी स्केल मुक्त है, वह है जिसमें तरजीही लगाव स्पर्शोन्मुख रूप से रैखिक है, अर्थात। $\Pi (k_{i})\sim a_{\infty }k_{i}$ जैसा $k_{i}\to \infty$ . इस मामले में दर समीकरण की ओर जाता है

P(k)\sim k^{-\gamma }{\text{ with }}\gamma =1+{\frac {\mu }{a_{\infty }}}.

इस तरह डिग्री वितरण के प्रतिपादक को 2 और के बीच किसी भी मान पर ट्यून किया जा सकता है $\infty$ .^{[clarification needed]}

पदानुक्रमित नेटवर्क मॉडल

पदानुक्रमित नेटवर्क मॉडल, डिज़ाइन द्वारा, स्केल फ्री हैं और नोड्स के उच्च क्लस्टरिंग हैं।^[36] इटरेटिव पदानुक्रम निर्माण एक पदानुक्रमित नेटवर्क की ओर जाता है। पांच नोड्स के पूरी तरह से जुड़े क्लस्टर से शुरू करके, हम प्रत्येक क्लस्टर के परिधीय नोड्स को मूल क्लस्टर के केंद्रीय नोड से जोड़ने के लिए चार समान प्रतिकृतियां बनाते हैं। इससे हमें 25 नोड्स (एन = 25) का नेटवर्क मिलता है। उसी प्रक्रिया को दोहराते हुए, हम मूल क्लस्टर के चार और प्रतिकृतियां बना सकते हैं - प्रत्येक के चार परिधीय नोड पहले चरण में बनाए गए नोड्स के केंद्रीय नोड से जुड़ते हैं। यह N = 125 देता है, और प्रक्रिया अनिश्चित काल तक जारी रह सकती है।

फिटनेस मॉडल

विचार यह है कि दो शीर्षों के बीच का लिंक बेतरतीब ढंग से असाइन नहीं किया गया है, सभी जोड़े के लिए प्रायिकता p बराबर है। बल्कि के लिए हर वर्टेक्स जे में एक आंतरिक फिटनेस एक्स है_j और वर्टेक्स i और j के बीच एक संभावना के साथ एक लिंक बनाया गया है

 $p(x_{i},x_{j})$ .^[37] वर्ल्ड ट्रेड वेब के मामले में, देश की फिटनेस के रूप में उनके सकल घरेलू उत्पाद का उपयोग करके और सभी संपत्तियों को फिर से बनाना संभव है

p(x_{i},x_{j})={\frac {\delta x_{i}x_{j}}{1+\delta x_{i}x_{j}}}.

^[38]

अतिशयोक्तिपूर्ण ज्यामितीय रेखांकन

यह मानते हुए कि एक नेटवर्क में एक अंतर्निहित अतिशयोक्तिपूर्ण ज्यामिति है, स्केल-फ्री डिग्री वितरण उत्पन्न करने के लिए कोई स्थानिक नेटवर्क के ढांचे का उपयोग कर सकता है। यह विषम डिग्री वितरण तब अंतर्निहित अतिशयोक्तिपूर्ण ज्यामिति के नकारात्मक वक्रता और मीट्रिक गुणों को दर्शाता है।^[39]

वांछित गुणों के साथ स्केल फ्री ग्राफ उत्पन्न करने के लिए एज डुअल ट्रांसफॉर्मेशन

कम डिग्री सहसंबंध और क्लस्टरिंग गुणांक के साथ स्केल फ्री ग्राफ़ के साथ शुरू करना, एज-डुअल ट्रांसफ़ॉर्मेशन को लागू करके बहुत अधिक डिग्री सहसंबंध और क्लस्टरिंग गुणांक के साथ नए ग्राफ़ उत्पन्न कर सकता है।^[16]

यूनिफ़ॉर्म-प्रेफ़रेंशियल-अटैचमेंट मॉडल (यूपीए मॉडल)

यूपीए मॉडल तरजीही अटैचमेंट मॉडल (पाचॉन एट अल द्वारा प्रस्तावित) का एक प्रकार है जो दो अलग-अलग अटैचमेंट नियमों को ध्यान में रखता है: एक प्रेफरेंशियल अटैचमेंट मैकेनिज्म (प्रायिकता 1−p के साथ) जो अमीरों को अमीर बनाने वाली प्रणाली पर जोर देता है, और एक समान विकल्प (संभाव्यता पी के साथ) सबसे हाल के नोड्स के लिए। डिग्री वितरण के पैमाने-मुक्त व्यवहार की मजबूती का अध्ययन करने के लिए यह संशोधन दिलचस्प है। यह विश्लेषणात्मक रूप से सिद्ध होता है कि असम्बद्ध रूप से शक्ति-कानून डिग्री वितरण संरक्षित है।^[26]

स्केल-मुक्त आदर्श नेटवर्क

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

नव की विशेषताएं

एक स्केल-फ्री नेटवर्क के लिए $n$ नोड्स और पावर-लॉ घातांक $\gamma >3$ के साथ बड़ी डिग्री वाले कोने द्वारा निर्मित प्रेरित सबग्राफ $\log {n}\times \log ^{*}{n}$ के साथ एक स्केल-फ्री नेटवर्क है $\gamma '=2$ , लगभग निश्चित रूप से जाना जाता है।^[42]

पावर लॉ घातांक का अनुमान

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

यह भी देखें

रैंडम ग्राफ
एर्डोस-रेनी मॉडल
गैर रेखीय तरजीही लगाव
बोस-आइंस्टीन संक्षेपण (नेटवर्क सिद्धांत)
स्केल इनवेरियन – Features that do not change if length or energy scales are multiplied by a common factor
जटिल नेटवर्क – Network with non-trivial topological features
वेबग्राफ
बारबासी-अल्बर्ट मॉडल
बियांकोनी-बाराबासी मॉडल

संदर्भ

↑ Onnela, J.-P.; Saramaki, J.; Hyvonen, J.; Szabo, G.; Lazer, D.; Kaski, K.; Kertesz, J.; Barabasi, A. -L. (2007). "मोबाइल संचार नेटवर्क में संरचना और टाई की ताकत". Proceedings of the National Academy of Sciences. 104 (18): 7332–7336. arXiv:physics/0610104. Bibcode:2007PNAS..104.7332O. doi:10.1073/pnas.0610245104. PMC 1863470. PMID 17456605.
↑ Choromański, K.; Matuszak, M.; MiȩKisz, J. (2013). "स्केल-फ्री ग्राफ प्रेफरेंशियल अटैचमेंट और विकसित आंतरिक वर्टेक्स संरचना के साथ". Journal of Statistical Physics. 151 (6): 1175–1183. Bibcode:2013JSP...151.1175C. doi:10.1007/s10955-013-0749-1.
↑ ^3.0 ^3.1 ^3.2 Clauset, Aaron; Cosma Rohilla Shalizi; M. E. J Newman (2009). "अनुभवजन्य डेटा में पावर-लॉ वितरण". SIAM Review. 51 (4): 661–703. arXiv:0706.1062. Bibcode:2009SIAMR..51..661C. doi:10.1137/070710111. S2CID 9155618.
↑ Broido, Anna; Aaron Clauset (2019-03-04). "स्केल-फ्री नेटवर्क दुर्लभ हैं". Nature Communications. 10 (1): 1017. arXiv:1801.03400. Bibcode:2019NatCo..10.1017B. doi:10.1038/s41467-019-08746-5. PMC 6399239. PMID 30833554.
↑ Holme, Petter (December 2019). "दुर्लभ और हर जगह: स्केल-फ्री नेटवर्क पर परिप्रेक्ष्य". Nature Communications. 10 (1): 1016. Bibcode:2019NatCo..10.1016H. doi:10.1038/s41467-019-09038-8. PMC 6399274. PMID 30833568.
↑ Stumpf, M. P. H.; Porter, M. A. (10 February 2012). "विद्युत कानूनों के बारे में गंभीर सत्य". Science. 335 (6069): 665–666. Bibcode:2012Sci...335..665S. doi:10.1126/science.1216142. PMID 22323807. S2CID 206538568.
↑ ^7.0 ^7.1 Krapivsky, Paul; Krioukov, Dmitri (21 August 2008). "स्केल-फ्री नेटवर्क सुपरलीनियर प्रेफरेंशियल अटैचमेंट के प्रीसिम्प्टोटिक शासन के रूप में". Physical Review E. 78 (2): 026114. arXiv:0804.1366. Bibcode:2008PhRvE..78b6114K. doi:10.1103/PhysRevE.78.026114. PMID 18850904. S2CID 14292535.
↑ ^8.0 ^8.1 ^8.2 Falkenberg, Max; Lee, Jong-Hyeok; Amano, Shun-ichi; Ogawa, Ken-ichiro; Yano, Kazuo; Miyake, Yoshihiro; Evans, Tim S.; Christensen, Kim (18 June 2020). "नेटवर्क विकास में समय की निर्भरता की पहचान करना". Physical Review Research. 2 (2): 023352. arXiv:2001.09118. Bibcode:2020PhRvR...2b3352F. doi:10.1103/PhysRevResearch.2.023352.
↑ ^9.0 ^9.1 Barabási, Albert-László; Albert, Réka. (October 15, 1999). "रैंडम नेटवर्कों में स्केलिंग का उभरना". Science. 286 (5439): 509–512. arXiv:cond-mat/9910332. Bibcode:1999Sci...286..509B. doi:10.1126/science.286.5439.509. MR 2091634. PMID 10521342. S2CID 524106.
↑ Among the seven examples studied by Amaral et al, six of them where single-scale and only example iii, the movie-actor network had a power law regime followed by a sharp cutoff. None of Amaral et al's examples obeyed the power law regime for large k, i.e. none of these seven examples were shown to be scale-free. See especially the beginning of the discussion section of Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000). "Classes of small-world networks". PNAS. 97 (21): 11149–52. arXiv:cond-mat/0001458. Bibcode:2000PNAS...9711149A. doi:10.1073/pnas.200327197. PMC 17168. PMID 11005838.
↑ Dorogovtsev, S.; Mendes, J.; Samukhin, A. (2000). "तरजीही लिंकिंग के साथ बढ़ते नेटवर्क की संरचना". Physical Review Letters. 85 (21): 4633–4636. arXiv:cond-mat/0004434. Bibcode:2000PhRvL..85.4633D. doi:10.1103/PhysRevLett.85.4633. PMID 11082614. S2CID 118876189.
↑ Bollobás, B.; Riordan, O.; Spencer, J.; Tusnády, G. (2001). "स्केल-फ्री रैंडम ग्राफ प्रक्रिया का डिग्री अनुक्रम". Random Structures and Algorithms. 18 (3): 279–290. doi:10.1002/rsa.1009. MR 1824277. S2CID 1486779.
↑ Dorogovtsev, S. N.; Mendes, J. F. F. (2002). "नेटवर्क का विकास". Advances in Physics. 51 (4): 1079–1187. arXiv:cond-mat/0106144. Bibcode:2002AdPhy..51.1079D. doi:10.1080/00018730110112519. S2CID 429546.
↑ Willinger, Walter; David Alderson; John C. Doyle (May 2009). "गणित और इंटरनेट: भारी भ्रम और महान क्षमता का स्रोत" (PDF). Notices of the AMS. American Mathematical Society. 56 (5): 586–599. Retrieved 2011-02-03.
↑ ^15.0 ^15.1 Barabási, Albert-László; Zoltán N., Oltvai. (2004). "नेटवर्क बायोलॉजी: सेल के कार्यात्मक संगठन को समझना". Nature Reviews Genetics. 5 (2): 101–113. doi:10.1038/nrg1272. PMID 14735121. S2CID 10950726.
↑ ^16.0 ^16.1 Ramezanpour, A.; Karimipour, V.; Mashaghi, A. (2003). "असंबद्ध नेटवर्क से सहसंबद्ध नेटवर्क बनाना". Phys. Rev. E. 67 (4): 046107. arXiv:cond-mat/0212469. Bibcode:2003PhRvE..67d6107R. doi:10.1103/PhysRevE.67.046107. PMID 12786436. S2CID 33054818.
↑ Louridas, Panagiotis; Spinellis, Diomidis; Vlachos, Vasileios (1 September 2008). "सॉफ्टवेयर में पावर कानून". ACM Transactions on Software Engineering and Methodology. 18 (1): 2. doi:10.1145/1391984.1391986. S2CID 14122048.
↑ Papoudakis, Georgios; Preux, Philippe; Monperrus, Martin (27 November 2017). "विरल, विकसित डिग्राफ के लिए एक जनरेटिव मॉडल". Studies in Computational Intelligence. 689: 531–542. arXiv:1710.06298. doi:10.1007/978-3-319-72150-7_43. ISBN 978-3-319-72149-1. S2CID 10311221.
↑ De Masi, Giulia; et al. (2006). "इतालवी इंटरबैंक मनी मार्केट के लिए फिटनेस मॉडल". Physical Review E. 74 (6): 066112. arXiv:physics/0610108. Bibcode:2006PhRvE..74f6112D. doi:10.1103/PhysRevE.74.066112. PMID 17280126. S2CID 30814484.
↑ Soramäki, Kimmo; et al. (2007). "इंटरबैंक भुगतान प्रवाह की टोपोलॉजी". Physica A: Statistical Mechanics and Its Applications. 379 (1): 317–333. Bibcode:2007PhyA..379..317S. doi:10.1016/j.physa.2006.11.093. hdl:10419/60649.
↑ Steyvers, Mark; Joshua B. Tenenbaum (2005). "सिमेंटिक नेटवर्क की बड़े पैमाने की संरचना: सांख्यिकीय विश्लेषण और सिमेंटिक ग्रोथ का एक मॉडल". Cognitive Science. 29 (1): 41–78. arXiv:cond-mat/0110012. doi:10.1207/s15516709cog2901_3. PMID 21702767. S2CID 6000627.
↑ Fratini, Michela; Poccia, Nicola; Ricci, Alessandro; Campi, Gaetano; Burghammer, Manfred; Aeppli, Gabriel; Bianconi, Antonio (2010). "La2CuO4+y में ऑक्सीजन अंतरालीय का स्केल-मुक्त संरचनात्मक संगठन". Nature. 466 (7308): 841–4. arXiv:1008.2015. Bibcode:2010Natur.466..841F. doi:10.1038/nature09260. PMID 20703301. S2CID 4405620.
↑ Poccia, Nicola; Ricci, Alessandro; Campi, Gaetano; Fratini, Michela; Puri, Alessandro; Di Gioacchino, Daniele; Marcelli, Augusto; Reynolds, Michael; Burghammer, Manfred; Saini, Naurang L.; Aeppli, Gabriel; Bianconi, Antonio (2012). "La2CuO4+y में स्थानीय जाली विकृतियों की इष्टतम असमानता". PNAS. 109 (39): 15685–15690. arXiv:1208.0101. Bibcode:2012PNAS..10915685P. doi:10.1073/pnas.1208492109. PMC 3465392. PMID 22961255.
↑ Hassan, M. K.; Hassan, M. Z.; Pavel, N. I. (2010). "स्केल-फ्री नेटवर्क टोपोलॉजी और वेटेड प्लानर स्टोकेस्टिक लैटिस में मल्टीफ़्रेक्टैलिटी". New Journal of Physics. 12 (9): 093045. arXiv:1008.4994. Bibcode:2010NJPh...12i3045H. doi:10.1088/1367-2630/12/9/093045.
↑ Hassan, M. K.; Hassan, M. Z.; Pavel, N. I. (2010). "वेटेड प्लानर स्टोचैस्टिक लैटिस में स्केल-फ्री कोऑर्डिनेशन नंबर डिसऑर्डर और मल्टीफ़्रैक्टल साइज़ डिसऑर्डर". J. Phys.: Conf. Ser. 297: 01.
↑ ^26.0 ^26.1 ^26.2 Pachon, Angelica; Sacerdote, Laura; Yang, Shuyi (2018). "अधिमान्य और समान अनुलग्नक नियमों की सह-उपस्थिति के साथ नेटवर्क का स्केल-मुक्त व्यवहार". Physica D: Nonlinear Phenomena. 371: 1–12. arXiv:1704.08597. Bibcode:2018PhyD..371....1P. doi:10.1016/j.physd.2018.01.005. S2CID 119320331.
↑ Kumar, Ravi; Raghavan, Prabhakar (2000). वेब ग्राफ़ के लिए स्टोकेस्टिक मॉडल (PDF). Foundations of Computer Science, 41st Annual Symposium on. pp. 57–65. doi:10.1109/SFCS.2000.892065.
↑ Barabási, A.-L. and R. Albert, Science 286, 509 (1999).
↑ R. Albert, and A.L. Barabási, Phys. Rev. Lett. 85, 5234(2000).
↑ S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhim, cond-mat/0011115.
↑ ^31.0 ^31.1 P.L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
↑ B. Tadic, Physica A 293, 273(2001).
↑ S. Bomholdt and H. Ebel, cond-mat/0008465; H.A. Simon, Bimetrika 42, 425(1955).
↑ Dangalchev, Chavdar (July 2004). "स्केल-फ्री नेटवर्क के लिए जेनरेशन मॉडल". Physica A: Statistical Mechanics and Its Applications. 338 (3–4): 659–671. Bibcode:2004PhyA..338..659D. doi:10.1016/j.physa.2004.01.056.
↑ Hassan, M. K.; Islam, Liana; Arefinul Haque, Syed (2017). "मध्यस्थता संचालित अनुलग्नक नेटवर्क में डिग्री वितरण, रैंक-आकार वितरण और नेतृत्व की दृढ़ता". Physica A. 469: 23–30. arXiv:1411.3444. Bibcode:2017PhyA..469...23H. doi:10.1016/j.physa.2016.11.001. S2CID 51976352.
↑ Ravasz, E.; Barabási (2003). "जटिल नेटवर्क में पदानुक्रमित संगठन". Phys. Rev. E. 67 (2): 026112. arXiv:cond-mat/0206130. Bibcode:2003PhRvE..67b6112R. doi:10.1103/physreve.67.026112. PMID 12636753. S2CID 17777155.
↑ Caldarelli, G.; et al. (2002). "अलग-अलग शीर्ष आंतरिक फिटनेस से स्केल-मुक्त नेटवर्क" (PDF). Phys. Rev. Lett. 89 (25): 258702. Bibcode:2002PhRvL..89y8702C. doi:10.1103/physrevlett.89.258702. PMID 12484927.
↑ Garlaschelli, D.; et al. (2004). "विश्व व्यापार वेब की स्वास्थ्य-निर्भर सामयिक गुण". Phys. Rev. Lett. 93 (18): 188701. arXiv:cond-mat/0403051. Bibcode:2004PhRvL..93r8701G. doi:10.1103/physrevlett.93.188701. PMID 15525215. S2CID 16367275.
↑ Krioukov, Dmitri; Papadopoulos, Fragkiskos; Kitsak, Maksim; Vahdat, Amin; Boguñá, Marián (2010). "जटिल नेटवर्क की अतिशयोक्तिपूर्ण ज्यामिति". Physical Review E. 82 (3): 036106. arXiv:1006.5169. Bibcode:2010PhRvE..82c6106K. doi:10.1103/PhysRevE.82.036106. PMID 21230138. S2CID 6451908.
↑ A. Hernando; D. Villuendas; C. Vesperinas; M. Abad; A. Plastino (2009). "जटिल नेटवर्क पर सूचना सिद्धांत के साथ सामाजिक समूहों के आकार वितरण को खोलना". arXiv:0905.3704 [physics.soc-ph]., submitted to European Physical Journal B
↑ André A. Moreira; Demétrius R. Paula; Raimundo N. Costa Filho; José S. Andrade, Jr. (2006). "Competitive cluster growth in complex networks". Physical Review E. 73 (6): 065101. arXiv:cond-mat/0603272. Bibcode:2006PhRvE..73f5101M. doi:10.1103/PhysRevE.73.065101. PMID 16906890. S2CID 45651735.
↑ Heydari, H.; Taheri, S.M.; Kaveh, K. (2018). "स्केल-फ्री नेटवर्क पर वितरित मैक्सिमल इंडिपेंडेंट सेट". arXiv:1804.02513 [cs.DC].
↑ Eom, Young-Ho; Jo, Hang-Hyun (2015-05-11). "टेल-स्कोप: बड़े पैमाने के जटिल नेटवर्क में डिग्री वितरण के हेवी टेल का अनुमान लगाने के लिए दोस्तों का उपयोग करना". Scientific Reports. 5 (1). doi:10.1038/srep09752. ISSN 2045-2322.
↑ ^44.0 ^44.1 Nettasinghe, Buddhika; Krishnamurthy, Vikram (2021-05-19). "मैत्री विरोधाभास-आधारित नमूनाकरण के माध्यम से पावर-लॉ डिग्री वितरण की अधिकतम संभावना का अनुमान". ACM Transactions on Knowledge Discovery from Data. 15 (6): 1–28. doi:10.1145/3451166. ISSN 1556-4681.

इस पेज में लापता आंतरिक लिंक की सूची

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

अग्रिम पठन

Albert R.; Barabási A.-L. (2002). "Statistical mechanics of complex networks". Rev. Mod. Phys. 74 (1): 47–97. arXiv:cond-mat/0106096. Bibcode:2002RvMP...74...47A. doi:10.1103/RevModPhys.74.47. S2CID 60545.
Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000). "Classes of small-world networks". PNAS. 97 (21): 11149–52. arXiv:cond-mat/0001458. Bibcode:2000PNAS...9711149A. doi:10.1073/pnas.200327197. PMC 17168. PMID 11005838.
Barabási, Albert-László (2004). Linked: How Everything is Connected to Everything Else. ISBN 0-452-28439-2.
Barabási, Albert-László; Bonabeau, Eric (May 2003). "Scale-Free Networks" (PDF). Scientific American. 288 (5): 50–9. Bibcode:2003SciAm.288e..60B. doi:10.1038/scientificamerican0503-60. PMID 12701331.
Dan Braha; Yaneer Bar-Yam (2004). "Topology of Large-Scale Engineering Problem-Solving Networks" (PDF). Phys. Rev. E. 69 (1): 016113. Bibcode:2004PhRvE..69a6113B. doi:10.1103/PhysRevE.69.016113. PMID 14995673. S2CID 1001176.
Caldarelli G. "Scale-Free Networks" Oxford University Press, Oxford (2007).
Caldarelli G.; Capocci A.; De Los Rios P.; Muñoz M.A. (2002). "Scale-free networks from varying vertex intrinsic fitness". Physical Review Letters. 89 (25): 258702. arXiv:cond-mat/0207366. Bibcode:2002PhRvL..89y8702C. doi:10.1103/PhysRevLett.89.258702. PMID 12484927.
Dangalchev, Ch. (2004). "Generation models for scale-free networks". Physica A. 338 (3–4): 659–671. Bibcode:2004PhyA..338..659D. doi:10.1016/j.physa.2004.01.056.
Dorogovtsev, S.N.; Mendes, J.F.F.; Samukhin, A.N. (2000). "Structure of Growing Networks: Exact Solution of the Barabási—Albert's Model". Phys. Rev. Lett. 85 (21): 4633–6. arXiv:cond-mat/0004434. Bibcode:2000PhRvL..85.4633D. doi:10.1103/PhysRevLett.85.4633. PMID 11082614. S2CID 118876189.
Dorogovtsev, S.N.; Mendes, J.F.F. (2003). Evolution of Networks: from biological networks to the Internet and WWW. Oxford University Press. ISBN 0-19-851590-1.
Dorogovtsev, S.N.; Goltsev A.V.; Mendes, J.F.F. (2008). "Critical phenomena in complex networks". Rev. Mod. Phys. 80 (4): 1275–1335. arXiv:0705.0010. Bibcode:2008RvMP...80.1275D. doi:10.1103/RevModPhys.80.1275. S2CID 3174463.
Dorogovtsev, S.N.; Mendes, J.F.F. (2002). "Evolution of networks". Advances in Physics. 51 (4): 1079–1187. arXiv:cond-mat/0106144. Bibcode:2002AdPhy..51.1079D. doi:10.1080/00018730110112519. S2CID 429546.
Erdős, P.; Rényi, A. (1960). On the Evolution of Random Graphs (PDF). Vol. 5. Publication of the Mathematical Institute of the Hungarian Academy of Science. pp. 17–61.
Faloutsos, M.; Faloutsos, P.; Faloutsos, C. (1999). "On power-law relationships of the internet topology". Comp. Comm. Rev. 29 (4): 251–262. doi:10.1145/316194.316229.
Li, L.; Alderson, D.; Tanaka, R.; Doyle, J.C.; Willinger, W. (2005). "Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (Extended Version)". arXiv:cond-mat/0501169.
Kumar, R.; Raghavan, P.; Rajagopalan, S.; Sivakumar, D.; Tomkins, A.; Upfal, E. (2000). "Stochastic models for the web graph" (PDF). Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS). Redondo Beach, CA: IEEE CS Press. pp. 57–65.
Matlis, Jan (November 4, 2002). "Scale-Free Networks".
Newman, Mark E.J. (2003). "The structure and function of complex networks". SIAM Review. 45 (2): 167–256. arXiv:cond-mat/0303516. Bibcode:2003SIAMR..45..167N. doi:10.1137/S003614450342480. S2CID 221278130.
Pastor-Satorras, R.; Vespignani, A. (2004). Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press. ISBN 0-521-82698-5.
Pennock, D.M.; Flake, G.W.; Lawrence, S.; Glover, E.J.; Giles, C.L. (2002). "Winners don't take all: Characterizing the competition for links on the web". PNAS. 99 (8): 5207–11. Bibcode:2002PNAS...99.5207P. doi:10.1073/pnas.032085699. PMC 122747. PMID 16578867.
Robb, John. Scale-Free Networks and Terrorism, 2004.
Keller, E.F. (2005). "Revisiting "scale-free" networks". BioEssays. 27 (10): 1060–8. doi:10.1002/bies.20294. PMID 16163729. Archived from the original on 2011-08-13.
Onody, R.N.; de Castro, P.A. (2004). "Complex Network Study of Brazilian Soccer Player". Phys. Rev. E. 70 (3): 037103. arXiv:cond-mat/0409609. Bibcode:2004PhRvE..70c7103O. doi:10.1103/PhysRevE.70.037103. PMID 15524675. S2CID 31653489.
Kasthurirathna, D.; Piraveenan, M. (2015). "Complex Network Study of Brazilian Soccer Player". Sci. Rep. In Press.

[1] Onnela, J.-P.; Saramaki, J.; Hyvonen, J.; Szabo, G.; Lazer, D.; Kaski, K.; Kertesz, J.; Barabasi, A. -L. (2007). "मोबाइल संचार नेटवर्क में संरचना और टाई की ताकत". Proceedings of the National Academy of Sciences. 104 (18): 7332–7336. arXiv:physics/0610104. Bibcode:2007PNAS..104.7332O. doi:10.1073/pnas.0610245104. PMC 1863470. PMID 17456605.

[2] Choromański, K.; Matuszak, M.; MiȩKisz, J. (2013). "स्केल-फ्री ग्राफ प्रेफरेंशियल अटैचमेंट और विकसित आंतरिक वर्टेक्स संरचना के साथ". Journal of Statistical Physics. 151 (6): 1175–1183. Bibcode:2013JSP...151.1175C. doi:10.1007/s10955-013-0749-1.

[Clauset-3] 3.0 ^3.1 ^3.2 Clauset, Aaron; Cosma Rohilla Shalizi; M. E. J Newman (2009). "अनुभवजन्य डेटा में पावर-लॉ वितरण". SIAM Review. 51 (4): 661–703. arXiv:0706.1062. Bibcode:2009SIAMR..51..661C. doi:10.1137/070710111. S2CID 9155618.

[Broido-4] Broido, Anna; Aaron Clauset (2019-03-04). "स्केल-फ्री नेटवर्क दुर्लभ हैं". Nature Communications. 10 (1): 1017. arXiv:1801.03400. Bibcode:2019NatCo..10.1017B. doi:10.1038/s41467-019-08746-5. PMC 6399239. PMID 30833554.

[5] Holme, Petter (December 2019). "दुर्लभ और हर जगह: स्केल-फ्री नेटवर्क पर परिप्रेक्ष्य". Nature Communications. 10 (1): 1016. Bibcode:2019NatCo..10.1016H. doi:10.1038/s41467-019-09038-8. PMC 6399274. PMID 30833568.

[6] Stumpf, M. P. H.; Porter, M. A. (10 February 2012). "विद्युत कानूनों के बारे में गंभीर सत्य". Science. 335 (6069): 665–666. Bibcode:2012Sci...335..665S. doi:10.1126/science.1216142. PMID 22323807. S2CID 206538568.

[Scale-free_networks_as_preasymptoti-7] 7.0 ^7.1 Krapivsky, Paul; Krioukov, Dmitri (21 August 2008). "स्केल-फ्री नेटवर्क सुपरलीनियर प्रेफरेंशियल अटैचमेंट के प्रीसिम्प्टोटिक शासन के रूप में". Physical Review E. 78 (2): 026114. arXiv:0804.1366. Bibcode:2008PhRvE..78b6114K. doi:10.1103/PhysRevE.78.026114. PMID 18850904. S2CID 14292535.

[Transient-8] 8.0 ^8.1 ^8.2 Falkenberg, Max; Lee, Jong-Hyeok; Amano, Shun-ichi; Ogawa, Ken-ichiro; Yano, Kazuo; Miyake, Yoshihiro; Evans, Tim S.; Christensen, Kim (18 June 2020). "नेटवर्क विकास में समय की निर्भरता की पहचान करना". Physical Review Research. 2 (2): 023352. arXiv:2001.09118. Bibcode:2020PhRvR...2b3352F. doi:10.1103/PhysRevResearch.2.023352.

[Emergence_of_scaling_in_random_netw-9] 9.0 ^9.1 Barabási, Albert-László; Albert, Réka. (October 15, 1999). "रैंडम नेटवर्कों में स्केलिंग का उभरना". Science. 286 (5439): 509–512. arXiv:cond-mat/9910332. Bibcode:1999Sci...286..509B. doi:10.1126/science.286.5439.509. MR 2091634. PMID 10521342. S2CID 524106.

[10] Among the seven examples studied by Amaral et al, six of them where single-scale and only example iii, the movie-actor network had a power law regime followed by a sharp cutoff. None of Amaral et al's examples obeyed the power law regime for large k, i.e. none of these seven examples were shown to be scale-free. See especially the beginning of the discussion section of Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000). "Classes of small-world networks". PNAS. 97 (21): 11149–52. arXiv:cond-mat/0001458. Bibcode:2000PNAS...9711149A. doi:10.1073/pnas.200327197. PMC 17168. PMID 11005838.

[11] Dorogovtsev, S.; Mendes, J.; Samukhin, A. (2000). "तरजीही लिंकिंग के साथ बढ़ते नेटवर्क की संरचना". Physical Review Letters. 85 (21): 4633–4636. arXiv:cond-mat/0004434. Bibcode:2000PhRvL..85.4633D. doi:10.1103/PhysRevLett.85.4633. PMID 11082614. S2CID 118876189.

[12] Bollobás, B.; Riordan, O.; Spencer, J.; Tusnády, G. (2001). "स्केल-फ्री रैंडम ग्राफ प्रक्रिया का डिग्री अनुक्रम". Random Structures and Algorithms. 18 (3): 279–290. doi:10.1002/rsa.1009. MR 1824277. S2CID 1486779.

[13] Dorogovtsev, S. N.; Mendes, J. F. F. (2002). "नेटवर्क का विकास". Advances in Physics. 51 (4): 1079–1187. arXiv:cond-mat/0106144. Bibcode:2002AdPhy..51.1079D. doi:10.1080/00018730110112519. S2CID 429546.

[Willinger-14] Willinger, Walter; David Alderson; John C. Doyle (May 2009). "गणित और इंटरनेट: भारी भ्रम और महान क्षमता का स्रोत" (PDF). Notices of the AMS. American Mathematical Society. 56 (5): 586–599. Retrieved 2011-02-03.

[NETWORK_BIOLOGY:_UNDERSTANDING_THE-15] 15.0 ^15.1 Barabási, Albert-László; Zoltán N., Oltvai. (2004). "नेटवर्क बायोलॉजी: सेल के कार्यात्मक संगठन को समझना". Nature Reviews Genetics. 5 (2): 101–113. doi:10.1038/nrg1272. PMID 14735121. S2CID 10950726.

[journals.aps.org-16] 16.0 ^16.1 Ramezanpour, A.; Karimipour, V.; Mashaghi, A. (2003). "असंबद्ध नेटवर्क से सहसंबद्ध नेटवर्क बनाना". Phys. Rev. E. 67 (4): 046107. arXiv:cond-mat/0212469. Bibcode:2003PhRvE..67d6107R. doi:10.1103/PhysRevE.67.046107. PMID 12786436. S2CID 33054818.

[17] Louridas, Panagiotis; Spinellis, Diomidis; Vlachos, Vasileios (1 September 2008). "सॉफ्टवेयर में पावर कानून". ACM Transactions on Software Engineering and Methodology. 18 (1): 2. doi:10.1145/1391984.1391986. S2CID 14122048.

[18] Papoudakis, Georgios; Preux, Philippe; Monperrus, Martin (27 November 2017). "विरल, विकसित डिग्राफ के लिए एक जनरेटिव मॉडल". Studies in Computational Intelligence. 689: 531–542. arXiv:1710.06298. doi:10.1007/978-3-319-72150-7_43. ISBN 978-3-319-72149-1. S2CID 10311221.

[19] De Masi, Giulia; et al. (2006). "इतालवी इंटरबैंक मनी मार्केट के लिए फिटनेस मॉडल". Physical Review E. 74 (6): 066112. arXiv:physics/0610108. Bibcode:2006PhRvE..74f6112D. doi:10.1103/PhysRevE.74.066112. PMID 17280126. S2CID 30814484.

[20] Soramäki, Kimmo; et al. (2007). "इंटरबैंक भुगतान प्रवाह की टोपोलॉजी". Physica A: Statistical Mechanics and Its Applications. 379 (1): 317–333. Bibcode:2007PhyA..379..317S. doi:10.1016/j.physa.2006.11.093. hdl:10419/60649.

[21] Steyvers, Mark; Joshua B. Tenenbaum (2005). "सिमेंटिक नेटवर्क की बड़े पैमाने की संरचना: सांख्यिकीय विश्लेषण और सिमेंटिक ग्रोथ का एक मॉडल". Cognitive Science. 29 (1): 41–78. arXiv:cond-mat/0110012. doi:10.1207/s15516709cog2901_3. PMID 21702767. S2CID 6000627.

[22] Fratini, Michela; Poccia, Nicola; Ricci, Alessandro; Campi, Gaetano; Burghammer, Manfred; Aeppli, Gabriel; Bianconi, Antonio (2010). "La2CuO4+y में ऑक्सीजन अंतरालीय का स्केल-मुक्त संरचनात्मक संगठन". Nature. 466 (7308): 841–4. arXiv:1008.2015. Bibcode:2010Natur.466..841F. doi:10.1038/nature09260. PMID 20703301. S2CID 4405620.

[23] Poccia, Nicola; Ricci, Alessandro; Campi, Gaetano; Fratini, Michela; Puri, Alessandro; Di Gioacchino, Daniele; Marcelli, Augusto; Reynolds, Michael; Burghammer, Manfred; Saini, Naurang L.; Aeppli, Gabriel; Bianconi, Antonio (2012). "La2CuO4+y में स्थानीय जाली विकृतियों की इष्टतम असमानता". PNAS. 109 (39): 15685–15690. arXiv:1208.0101. Bibcode:2012PNAS..10915685P. doi:10.1073/pnas.1208492109. PMC 3465392. PMID 22961255.

[24] Hassan, M. K.; Hassan, M. Z.; Pavel, N. I. (2010). "स्केल-फ्री नेटवर्क टोपोलॉजी और वेटेड प्लानर स्टोकेस्टिक लैटिस में मल्टीफ़्रेक्टैलिटी". New Journal of Physics. 12 (9): 093045. arXiv:1008.4994. Bibcode:2010NJPh...12i3045H. doi:10.1088/1367-2630/12/9/093045.

[25] Hassan, M. K.; Hassan, M. Z.; Pavel, N. I. (2010). "वेटेड प्लानर स्टोचैस्टिक लैटिस में स्केल-फ्री कोऑर्डिनेशन नंबर डिसऑर्डर और मल्टीफ़्रैक्टल साइज़ डिसऑर्डर". J. Phys.: Conf. Ser. 297: 01.

[PSY-26] 26.0 ^26.1 ^26.2 Pachon, Angelica; Sacerdote, Laura; Yang, Shuyi (2018). "अधिमान्य और समान अनुलग्नक नियमों की सह-उपस्थिति के साथ नेटवर्क का स्केल-मुक्त व्यवहार". Physica D: Nonlinear Phenomena. 371: 1–12. arXiv:1704.08597. Bibcode:2018PhyD..371....1P. doi:10.1016/j.physd.2018.01.005. S2CID 119320331.

[27] Kumar, Ravi; Raghavan, Prabhakar (2000). वेब ग्राफ़ के लिए स्टोकेस्टिक मॉडल (PDF). Foundations of Computer Science, 41st Annual Symposium on. pp. 57–65. doi:10.1109/SFCS.2000.892065.

[BA-28] Barabási, A.-L. and R. Albert, Science 286, 509 (1999).

[AB-29] R. Albert, and A.L. Barabási, Phys. Rev. Lett. 85, 5234(2000).

[Doro-30] S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhim, cond-mat/0011115.

[Krap-31] 31.0 ^31.1 P.L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).

[Tadic-32] B. Tadic, Physica A 293, 273(2001).

[Bom-33] S. Bomholdt and H. Ebel, cond-mat/0008465; H.A. Simon, Bimetrika 42, 425(1955).

[34] Dangalchev, Chavdar (July 2004). "स्केल-फ्री नेटवर्क के लिए जेनरेशन मॉडल". Physica A: Statistical Mechanics and Its Applications. 338 (3–4): 659–671. Bibcode:2004PhyA..338..659D. doi:10.1016/j.physa.2004.01.056.

[35] Hassan, M. K.; Islam, Liana; Arefinul Haque, Syed (2017). "मध्यस्थता संचालित अनुलग्नक नेटवर्क में डिग्री वितरण, रैंक-आकार वितरण और नेतृत्व की दृढ़ता". Physica A. 469: 23–30. arXiv:1411.3444. Bibcode:2017PhyA..469...23H. doi:10.1016/j.physa.2016.11.001. S2CID 51976352.

[Rav-36] Ravasz, E.; Barabási (2003). "जटिल नेटवर्क में पदानुक्रमित संगठन". Phys. Rev. E. 67 (2): 026112. arXiv:cond-mat/0206130. Bibcode:2003PhRvE..67b6112R. doi:10.1103/physreve.67.026112. PMID 12636753. S2CID 17777155.

[Cal-37] Caldarelli, G.; et al. (2002). "अलग-अलग शीर्ष आंतरिक फिटनेस से स्केल-मुक्त नेटवर्क" (PDF). Phys. Rev. Lett. 89 (25): 258702. Bibcode:2002PhRvL..89y8702C. doi:10.1103/physrevlett.89.258702. PMID 12484927.

[Gar-38] Garlaschelli, D.; et al. (2004). "विश्व व्यापार वेब की स्वास्थ्य-निर्भर सामयिक गुण". Phys. Rev. Lett. 93 (18): 188701. arXiv:cond-mat/0403051. Bibcode:2004PhRvL..93r8701G. doi:10.1103/physrevlett.93.188701. PMID 15525215. S2CID 16367275.

[RefDimaPre-39] Krioukov, Dmitri; Papadopoulos, Fragkiskos; Kitsak, Maksim; Vahdat, Amin; Boguñá, Marián (2010). "जटिल नेटवर्क की अतिशयोक्तिपूर्ण ज्यामिति". Physical Review E. 82 (3): 036106. arXiv:1006.5169. Bibcode:2010PhRvE..82c6106K. doi:10.1103/PhysRevE.82.036106. PMID 21230138. S2CID 6451908.

[40] A. Hernando; D. Villuendas; C. Vesperinas; M. Abad; A. Plastino (2009). "जटिल नेटवर्क पर सूचना सिद्धांत के साथ सामाजिक समूहों के आकार वितरण को खोलना". arXiv:0905.3704 [physics.soc-ph]., submitted to European Physical Journal B

[41] André A. Moreira; Demétrius R. Paula; Raimundo N. Costa Filho; José S. Andrade, Jr. (2006). "Competitive cluster growth in complex networks". Physical Review E. 73 (6): 065101. arXiv:cond-mat/0603272. Bibcode:2006PhRvE..73f5101M. doi:10.1103/PhysRevE.73.065101. PMID 16906890. S2CID 45651735.

[42] Heydari, H.; Taheri, S.M.; Kaveh, K. (2018). "स्केल-फ्री नेटवर्क पर वितरित मैक्सिमल इंडिपेंडेंट सेट". arXiv:1804.02513 [cs.DC].

[43] Eom, Young-Ho; Jo, Hang-Hyun (2015-05-11). "टेल-स्कोप: बड़े पैमाने के जटिल नेटवर्क में डिग्री वितरण के हेवी टेल का अनुमान लगाने के लिए दोस्तों का उपयोग करना". Scientific Reports. 5 (1). doi:10.1038/srep09752. ISSN 2045-2322.

[:0-44] 44.0 ^44.1 Nettasinghe, Buddhika; Krishnamurthy, Vikram (2021-05-19). "मैत्री विरोधाभास-आधारित नमूनाकरण के माध्यम से पावर-लॉ डिग्री वितरण की अधिकतम संभावना का अनुमान". ACM Transactions on Knowledge Discovery from Data. 15 (6): 1–28. doi:10.1145/3451166. ISSN 1556-4681.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[26]

[27]

[28]

[29]

[30]

[31]

[32]

[33]

[34]

[35]

[36]

[37]

[38]

[39]

[40]

[41]

[42]

[43]

[44]

@@ Line 1: / Line 1: @@
 {{short description|Network whose degree distribution follows a power law}}
-फ़ाइल: 150000 शीर्षों वाले नेटवर्क के लिए डिग्री वितरण और माध्य डिग्री = 6 created using the Barabasi-Albert model..png|thumb|बारबासी-अल्बर्ट मॉडल (नीले डॉट्स) का उपयोग करके 150000 वर्टिकल और माध्य डिग्री = 6 के साथ एक नेटवर्क के लिए डिग्री वितरण। वितरण दो गामा कार्यों (काली रेखा) के अनुपात द्वारा दिए गए एक विश्लेषणात्मक रूप का अनुसरण करता है जो एक शक्ति-कानून के रूप में अनुमानित है।
 {{Network Science}}
-एक स्केल-फ्री नेटवर्क एक [[जटिल नेटवर्क]] है जिसका [[डिग्री वितरण]] एक शक्ति कानून का पालन करता है, कम से कम असम्बद्ध रूप से। अर्थात्, नेटवर्क में नोड्स का अंश ''P''(''k'') अन्य नोड्स से ''k'' कनेक्शन वाले ''k'' के बड़े मानों के लिए जाता है
+स्केल-फ्री नेटवर्क एक [[जटिल नेटवर्क]] है जिसका [[डिग्री वितरण]] एक शक्ति कानून का पालन करता है, कम से कम असम्बद्ध रूप से। अर्थात्, नेटवर्क में नोड्स का अंश ''P''(''k'') अन्य नोड्स से ''k'' कनेक्शन वाले ''k'' के बड़े मानों के लिए जाता है
 :<math>
@@ Line 8: / Line 8: @@
 </math>
 कहाँ पे <math>\gamma</math> एक पैरामीटर है जिसका मान आम तौर पर सीमा में होता है <math display=inline>2<\gamma<3</math> (जिसमें दूसरा पल ([[स्केल पैरामीटर]]) का <math>k^\boldsymbol{-\gamma}</math> अनंत है लेकिन पहला क्षण परिमित है), हालांकि कभी-कभी यह इन सीमाओं के बाहर हो सकता है।<ref>{{Cite journal | last1 = Onnela | first1 = J.-P. | last2 = Saramaki | first2 = J. | last3 = Hyvonen | first3 = J. | last4 = Szabo | first4 = G. | last5 = Lazer | first5 = D. | last6 = Kaski | first6 = K. | last7 = Kertesz | first7 = J. | last8 = Barabasi | first8 = A. -L. | doi = 10.1073/pnas.0610245104 | title = मोबाइल संचार नेटवर्क में संरचना और टाई की ताकत| journal = Proceedings of the National Academy of Sciences | volume = 104 | issue = 18 | pages = 7332–7336 | year = 2007 | pmid =  17456605| pmc = 1863470|arxiv = physics/0610104 |bibcode = 2007PNAS..104.7332O | doi-access = free }}</ref><ref>{{Cite journal | last1 = Choromański | first1 = K. | last2 = Matuszak | first2 = M. | last3 = MiȩKisz | first3 = J. | doi = 10.1007/s10955-013-0749-1 | title = स्केल-फ्री ग्राफ प्रेफरेंशियल अटैचमेंट और विकसित आंतरिक वर्टेक्स संरचना के साथ| journal = Journal of Statistical Physics | volume = 151 | issue = 6 | pages = 1175–1183 | year = 2013 |bibcode = 2013JSP...151.1175C | doi-access = free }}</ref>
 कई नेटवर्कों के पैमाने-मुक्त होने की सूचना दी गई है, हालांकि सांख्यिकीय विश्लेषण ने इनमें से कई दावों का खंडन किया है और दूसरों पर गंभीरता से सवाल उठाया है।<ref name="Clauset">{{Cite journal | doi = 10.1137/070710111| last = Clauset| first = Aaron| author2=Cosma Rohilla Shalizi |author3=M. E. J Newman | title = अनुभवजन्य डेटा में पावर-लॉ वितरण| journal = SIAM Review| year = 2009| arxiv = 0706.1062 |bibcode = 2009SIAMR..51..661C | volume=51 | issue = 4| pages=661–703| s2cid = 9155618}}</ref><ref name="Broido">{{Cite journal | doi = 10.1038/s41467-019-08746-5| last = Broido| first = Anna| author2=Aaron Clauset | title = स्केल-फ्री नेटवर्क दुर्लभ हैं| journal = Nature Communications| date = 2019-03-04| arxiv = 1801.03400 | volume=10 | issue = 1| pages=1017| pmid = 30833554| pmc = 6399239| bibcode = 2019NatCo..10.1017B}}</ref> इसके अतिरिक्त, कुछ ने तर्क दिया है कि केवल यह जानना कि एक डिग्री-वितरण [[मोटा-पूंछ वितरण]] है।<ref>{{cite journal |last1=Holme |first1=Petter |title=दुर्लभ और हर जगह: स्केल-फ्री नेटवर्क पर परिप्रेक्ष्य|journal=Nature Communications |date=December 2019 |volume=10 |issue=1 |pages=1016 |doi=10.1038/s41467-019-09038-8|pmid=30833568 |pmc=6399274 |bibcode=2019NatCo..10.1016H |doi-access=free }}</ref><ref>{{cite journal |last1=Stumpf |first1=M. P. H. |last2=Porter |first2=M. A. |title=विद्युत कानूनों के बारे में गंभीर सत्य|journal=Science |date=10 February 2012 |volume=335 |issue=6069 |pages=665–666 |doi=10.1126/science.1216142|pmid=22323807 |bibcode=2012Sci...335..665S |s2cid=206538568 }}</ref>
 [[अधिमान्य लगाव]] और [[फिटनेस मॉडल (नेटवर्क सिद्धांत)]] को वास्तविक नेटवर्क में अनुमानित शक्ति कानून डिग्री वितरण की व्याख्या करने के लिए तंत्र के रूप में प्रस्तावित किया गया है। गैर-रैखिक अधिमान्य अनुलग्नक जैसे वैकल्पिक मॉडल | सुपर-रैखिक अधिमान्य अनुलग्नक और द्वितीय-पड़ोसी अधिमान्य अनुलग्नक क्षणिक स्केल-मुक्त नेटवर्क उत्पन्न करने के लिए प्रकट हो सकते हैं, लेकिन डिग्री वितरण एक शक्ति कानून से विचलित हो जाता है क्योंकि नेटवर्क बहुत बड़े हो जाते हैं।<ref name="Scale-free networks as preasymptoti">{{cite journal |last1=Krapivsky |first1=Paul |last2=Krioukov |first2=Dmitri |title=स्केल-फ्री नेटवर्क सुपरलीनियर प्रेफरेंशियल अटैचमेंट के प्रीसिम्प्टोटिक शासन के रूप में|journal=Physical Review E |date=21 August 2008 |volume=78 |issue=2 |pages=026114 |doi=10.1103/PhysRevE.78.026114|pmid=18850904 |arxiv=0804.1366 |bibcode=2008PhRvE..78b6114K |s2cid=14292535 }}</ref><ref name="Transient">{{cite journal |last1=Falkenberg |first1=Max |last2=Lee |first2=Jong-Hyeok |last3=Amano |first3=Shun-ichi |last4=Ogawa |first4=Ken-ichiro |last5=Yano |first5=Kazuo |last6=Miyake |first6=Yoshihiro |last7=Evans |first7=Tim S. |last8=Christensen |first8=Kim |title=नेटवर्क विकास में समय की निर्भरता की पहचान करना|journal=Physical Review Research |date=18 June 2020 |volume=2 |issue=2 |pages=023352 |doi=10.1103/PhysRevResearch.2.023352 | arxiv=2001.09118|bibcode=2020PhRvR...2b3352F |doi-access=free }}</ref>
 == इतिहास ==
 वैज्ञानिक पत्रों के बीच उद्धरणों के नेटवर्क के अध्ययन में, डेरेक जे. डी सोला प्राइस ने 1965 में दिखाया कि कागजात के लिंक की संख्या - यानी, उन्हें प्राप्त होने वाले उद्धरणों की संख्या - एक पारेतो वितरण या शक्ति कानून के बाद एक भारी-पूंछ वितरण था , और इस प्रकार प्रशस्ति पत्र नेटवर्क स्केल-फ्री है। हालांकि उन्होंने स्केल-फ्री नेटवर्क शब्द का उपयोग नहीं किया, जो कुछ दशकों बाद तक नहीं बनाया गया था। 1976 में बाद के एक पेपर में, प्राइस ने उद्धरण नेटवर्क में बिजली कानूनों की घटना की व्याख्या करने के लिए एक तंत्र का भी प्रस्ताव दिया, जिसे उन्होंने संचयी लाभ कहा, लेकिन जिसे आज आमतौर पर तरजीही लगाव के नाम से जाना जाता है।
@@ Line 24: / Line 24: @@
   |mr=2091634 |pmid=10521342
 |bibcode = 1999Sci...286..509B |s2cid=524106 }}</ref> यह पता लगाना कि कुछ नोड्स, जिन्हें वे हब कहते हैं, में दूसरों की तुलना में बहुत अधिक कनेक्शन थे और पूरे नेटवर्क में एक नोड से कनेक्ट होने वाले लिंक की संख्या का पावर-लॉ वितरण था। यह पता लगाने के बाद कि कुछ सामाजिक और जैविक नेटवर्क सहित कुछ अन्य नेटवर्कों में भी भारी-पूंछ वाले डिग्री वितरण थे, बारबासी और सहयोगियों ने नेटवर्क के वर्ग का वर्णन करने के लिए स्केल-फ्री नेटवर्क शब्द गढ़ा, जो पावर-लॉ डिग्री वितरण प्रदर्शित करता है। हालाँकि, सामाजिक, आर्थिक, तकनीकी, जैविक और भौतिक प्रणालियों में नेटवर्क के सात उदाहरणों का अध्ययन, अमरल एट अल। हम इन सात उदाहरणों के बीच स्केल-फ्री नेटवर्क नहीं ढूंढ पाए। इन उदाहरणों में से केवल एक, मूवी-अभिनेता नेटवर्क, में डिग्री वितरण P(k) मध्यम k के लिए एक शक्ति कानून शासन के बाद था, हालांकि अंततः इस शक्ति कानून शासन के बाद बड़े k के लिए घातीय क्षय दिखाते हुए एक तेज कटऑफ था।<ref>Among the seven examples studied by Amaral et al, six of them where single-scale and only example ''iii'', the movie-actor network had a power law regime followed by a sharp cutoff. None of Amaral et al's examples obeyed the power law regime for large ''k'', i.e. none of these seven examples were shown to be scale-free. See especially the beginning of the discussion section of {{cite journal |doi=10.1073/pnas.200327197 |vauthors=((Amaral LAN)), Scala A, Barthelemy M, Stanley HE |title=Classes of small-world networks |journal=PNAS |volume=97 |issue=21 |pages=11149–52 |year=2000 |arxiv=cond-mat/0001458 |pmid=11005838 |pmc=17168 |bibcode=2000PNAS...9711149A|doi-access=free }}</ref>
 बारबासी और रेका अल्बर्ट ने बिजली-कानून वितरण की उपस्थिति की व्याख्या करने के लिए एक जनरेटिव तंत्र का प्रस्ताव दिया, जिसे उन्होंने तरजीही लगाव कहा और जो अनिवार्य रूप से प्राइस द्वारा प्रस्तावित के समान है। इस तंत्र के लिए विश्लेषणात्मक समाधान (कीमत के समाधान के समान भी) 2000 में डोरोगोवत्सेव, जोस फर्नांडो फेरेरा मेंडेस और समुखिन द्वारा प्रस्तुत किए गए थे।<ref>{{Cite journal | last1 = Dorogovtsev | first1 = S. | last2 = Mendes | first2 = J. | last3 = Samukhin | first3 = A. | doi = 10.1103/PhysRevLett.85.4633 | title = तरजीही लिंकिंग के साथ बढ़ते नेटवर्क की संरचना| journal = Physical Review Letters | volume = 85 | issue = 21 | pages = 4633–4636 | year = 2000 | pmid =  11082614|arxiv = cond-mat/0004434 |bibcode = 2000PhRvL..85.4633D | s2cid = 118876189 }}</ref> और स्वतंत्र रूप से क्रैपीव्स्की, [[सिडनी रेडनर]], और लेव्राज द्वारा, और बाद में गणितज्ञ बेला बोल्लोबस द्वारा कठोर रूप से सिद्ध किया गया।<ref>{{Cite journal | last1 = Bollobás | first1 = B. |author-link1 = Béla Bollobás| last2 = Riordan | first2 = O. | last3 = Spencer | first3 = J. | last4 = Tusnády | first4 = G.| title = स्केल-फ्री रैंडम ग्राफ प्रक्रिया का डिग्री अनुक्रम| journal = Random Structures and Algorithms | volume = 18 | issue = 3| pages = 279–290| year = 2001 | doi = 10.1002/rsa.1009 | mr = 1824277| s2cid = 1486779 }}</ref> विशेष रूप से, हालांकि, यह तंत्र केवल स्केल-मुक्त वर्ग में नेटवर्क का एक विशिष्ट सबसेट उत्पन्न करता है, और उसके बाद से कई वैकल्पिक तंत्रों की खोज की गई है।<ref>{{Cite journal | last1 = Dorogovtsev | first1 = S. N. | last2 = Mendes | first2 = J. F. F. | doi = 10.1080/00018730110112519 | title = नेटवर्क का विकास| journal = Advances in Physics | volume = 51 | issue = 4 | pages = 1079–1187 | year = 2002 | bibcode=2002AdPhy..51.1079D| arxiv = cond-mat/0106144 | s2cid = 429546 }}</ref>
-स्केल-फ्री नेटवर्क के इतिहास में कुछ असहमति भी शामिल है। एक अनुभवजन्य स्तर पर, कई नेटवर्कों की स्केल-फ्री प्रकृति को प्रश्न में बुलाया गया है। उदाहरण के लिए, फालआउट्स के तीनों भाइयों का मानना था कि [[ट्रेसरूट]] डेटा के आधार पर [[इंटरनेट]] का पावर लॉ डिग्री डिस्ट्रीब्यूशन था; हालाँकि, यह सुझाव दिया गया है कि यह राउटर द्वारा बनाया गया एक [[नेटवर्क परत]] भ्रम है, जो [[स्वायत्त प्रणाली (इंटरनेट)]]इंटरनेट) की आंतरिक डेटा लिंक परत संरचना को छुपाते हुए उच्च-डिग्री नोड्स के रूप में दिखाई देता है, जिससे वे आपस में जुड़ते हैं।
-<ref name="Willinger">{{Cite journal
+स्केल-फ्री नेटवर्क के इतिहास में कुछ असहमति भी शामिल है। एक अनुभवजन्य स्तर पर, कई नेटवर्कों की स्केल-फ्री प्रकृति को प्रश्न में बुलाया गया है। उदाहरण के लिए, फालआउट्स के तीनों भाइयों का मानना था कि [[ट्रेसरूट]] डेटा के आधार पर [[इंटरनेट]] का पावर लॉ डिग्री डिस्ट्रीब्यूशन था; हालाँकि, यह सुझाव दिया गया है कि यह राउटर द्वारा बनाया गया एक [[नेटवर्क परत]] भ्रम है, जो [[स्वायत्त प्रणाली (इंटरनेट)]]इंटरनेट) की आंतरिक डेटा लिंक परत संरचना को छुपाते हुए उच्च-डिग्री नोड्स के रूप में दिखाई देता है, जिससे वे आपस में जुड़ते हैं।<ref name="Willinger">{{Cite journal
    | last = Willinger
    | first = Walter
@@ Line 40: / Line 41: @@
    | access-date = 2011-02-03}}
 </ref>
 सैद्धांतिक स्तर पर, स्केल-फ्री की सार परिभाषा को परिष्कृत करने का प्रस्ताव दिया गया है। उदाहरण के लिए, ली एट अल। (2005) ने हाल ही में संभावित रूप से अधिक सटीक स्केल-मुक्त मीट्रिक की पेशकश की। संक्षेप में, जी को किनारे सेट ई के साथ एक ग्राफ होने दें, और शीर्ष की डिग्री को निरूपित करें <math>v</math> (अर्थात्, किनारों की घटना की संख्या <math>v</math>) द्वारा <math>\deg(v)</math>. परिभाषित करना
@@ Line 59: / Line 61: @@
   |pmid=14735121
   |s2cid=10950726 }}</ref> विकास से अभिप्राय एक विकास प्रक्रिया से है, जहां समय की एक विस्तारित अवधि में, नए नोड पहले से मौजूद प्रणाली, एक नेटवर्क (जैसे वर्ल्ड वाइड वेब जो 10 वर्षों में अरबों वेब पेजों द्वारा विकसित हो गया है) से जुड़ते हैं। अंत में, तरजीही लगाव से तात्पर्य है कि नए नोड उन नोड्स से जुड़ना पसंद करते हैं जिनके पास पहले से ही दूसरों के साथ उच्च संख्या में लिंक हैं। इस प्रकार, इस बात की अधिक संभावना है कि अधिक से अधिक नोड स्वयं को उस नोड से लिंक करेंगे जिसके पास पहले से ही कई लिंक हैं, जो इस नोड को एक हब इन-फाइन तक ले जाता है।<ref name="Emergence of scaling in random netw"/>नेटवर्क के आधार पर, हब या तो वर्गीकरण या अलग-अलग हो सकते हैं। सामाजिक नेटवर्क में विविधता पाई जाएगी जिसमें अच्छी तरह से जुड़े/प्रसिद्ध लोग एक-दूसरे को बेहतर तरीके से जान पाएंगे। तकनीकी (इंटरनेट, वर्ल्ड वाइड वेब) और जैविक (प्रोटीन इंटरेक्शन, मेटाबॉलिज्म) नेटवर्क में डिसऑर्डरेटिविटी पाई जाएगी।<ref name="NETWORK BIOLOGY: UNDERSTANDING THE"/>
 == विशेषताएं ==
 [[Image:Scale-free network sample.png|thumb|right|रैंडम नेटवर्क (ए) और स्केल-फ्री नेटवर्क (बी)। स्केल-फ्री नेटवर्क में, बड़े हब हाइलाइट किए जाते हैं।]]
@@ Line 72: / Line 72: @@
 === टीकाकरण ===
 इंटरनेट और सामाजिक नेटवर्क जैसे यथार्थवादी नेटवर्क का प्रतिनिधित्व करने वाले मुक्त नेटवर्क को कुशलतापूर्वक कैसे प्रतिरक्षित किया जाए, इस सवाल का बड़े पैमाने पर अध्ययन किया गया है। इस तरह की एक रणनीति इस मामले के लिए सबसे बड़े डिग्री नोड्स, यानी लक्षित (जानबूझकर) हमलों को प्रतिरक्षित करना है।<math>c</math> अपेक्षाकृत उच्च है और प्रतिरक्षित होने के लिए कम नोड्स की आवश्यकता होती है।
 हालांकि, कई यथार्थवादी मामलों में वैश्विक संरचना उपलब्ध नहीं है और सबसे बड़े डिग्री नोड ज्ञात नहीं हैं।
 यादृच्छिक ग्राफ के गुण ग्राफ परिवर्तनों के तहत बदल सकते हैं या अपरिवर्तित रह सकते हैं। उदाहरण के लिए, अलिर्ज़ा माशघी | मशघी ए. एट अल। ने प्रदर्शित किया कि एक परिवर्तन जो यादृच्छिक ग्राफ़ को उनके किनारे-दोहरे ग्राफ़ (या लाइन ग्राफ़) में परिवर्तित करता है, लगभग समान डिग्री वितरण के साथ ग्राफ़ का एक समूह बनाता है, लेकिन डिग्री सहसंबंध और ए के साथ महत्वपूर्ण रूप से उच्च क्लस्टरिंग गुणांक। स्केल फ्री ग्राफ, इस तरह के परिवर्तनों के तहत स्केल फ्री रहते हैं।<ref name="journals.aps.org">{{cite journal | last1 = Ramezanpour | first1 = A. | last2 = Karimipour | first2 = V. | last3 = Mashaghi | first3 = A. | year = 2003 | title = असंबद्ध नेटवर्क से सहसंबद्ध नेटवर्क बनाना| journal = Phys. Rev. E | volume = 67 | issue = 4| page = 046107 | doi=10.1103/PhysRevE.67.046107| arxiv = cond-mat/0212469 | bibcode = 2003PhRvE..67d6107R | pmid=12786436| s2cid = 33054818 }}</ref>
 == उदाहरण ==
 हालांकि कई वास्तविक दुनिया के नेटवर्क को स्केल-फ्री माना जाता है, सबूत अक्सर अनिर्णायक रहते हैं, मुख्य रूप से अधिक कठोर डेटा विश्लेषण तकनीकों के विकासशील जागरूकता के कारण।<ref name="Clauset"/>जैसे, वैज्ञानिक समुदाय द्वारा अभी भी कई नेटवर्कों की स्केल-मुक्त प्रकृति पर बहस की जा रही है। स्केल-फ्री होने का दावा करने वाले नेटवर्क के कुछ उदाहरणों में शामिल हैं:
@@ Line 90: / Line 89: @@
 एक अंतरिक्ष-भरने वाली सेलुलर संरचना, भारित प्लानर स्टोकास्टिक जाली (डब्ल्यूपीएसएल) हाल ही में प्रस्तावित की गई है जिसका समन्वय संख्या वितरण एक शक्ति-कानून का पालन करता है। इसका तात्पर्य है कि जाली में कुछ ब्लॉक हैं जिनमें आश्चर्यजनक रूप से बड़ी संख्या में पड़ोसी हैं जिनके साथ वे आम सीमा साझा करते हैं। इसका निर्माण एक आरंभकर्ता के साथ शुरू होता है, कहते हैं
 इकाई क्षेत्र का वर्ग, और एक जनरेटर जो इसे यादृच्छिक रूप से चार ब्लॉकों में विभाजित करता है। इसके बाद जनरेटर को क्रमिक रूप से लगाया जाता है
-बार-बार उपलब्ध ब्लॉकों में से केवल एक को उनके क्षेत्रों के संबंध में तरजीह दी जाती है। इसका परिणाम वर्ग के छोटे परस्पर अनन्य आयताकार ब्लॉकों में विभाजन में होता है। डब्ल्यूपीएसएल (डीडब्ल्यूपीएसएल) का दोहरा, जो प्रत्येक ब्लॉक को उसके केंद्र में एक नोड के साथ बदलकर प्राप्त किया जाता है, और प्रत्येक सामान्य सीमा
+बार-बार उपलब्ध ब्लॉकों में से केवल एक को उनके क्षेत्रों के संबंध में तरजीह दी जाती है। इसका परिणाम वर्ग के छोटे परस्पर अनन्य आयताकार ब्लॉकों में विभाजन में होता है। डब्ल्यूपीएसएल (डीडब्ल्यूपीएसएल) का दोहरा, जो प्रत्येक ब्लॉक को उसके केंद्र में एक नोड के साथ बदलकर प्राप्त किया जाता है, और प्रत्येक सामान्य सीमा दो संबंधित शीर्षों को जोड़ने वाले किनारे वाले ब्लॉक के बीच, एक नेटवर्क के रूप में उभरता है जिसका डिग्री वितरण इस प्रकार है एक शक्ति-कानून।<ref>{{cite journal | last1 = Hassan | first1 = M. K. | last2 = Hassan | first2 = M. Z. | last3 = Pavel | first3 = N. I. | year = 2010 | title = स्केल-फ्री नेटवर्क टोपोलॉजी और वेटेड प्लानर स्टोकेस्टिक लैटिस में मल्टीफ़्रेक्टैलिटी| journal = New Journal of Physics | volume = 12 | issue = 9| page = 093045 | doi =  10.1088/1367-2630/12/9/093045| arxiv = 1008.4994 | doi-access = free | bibcode = 2010NJPh...12i3045H }}</ref><ref>{{cite journal | last1 = Hassan | first1 = M. K. | last2 = Hassan | first2 = M. Z. | last3 = Pavel | first3 = N. I. | year = 2010 | title = वेटेड प्लानर स्टोचैस्टिक लैटिस में स्केल-फ्री कोऑर्डिनेशन नंबर डिसऑर्डर और मल्टीफ़्रैक्टल साइज़ डिसऑर्डर| journal = J. Phys.: Conf. Ser. | volume = 297 | page = 01 }}</ref> इसका कारण यह है कि यह मध्यस्थता-संचालित अटैचमेंट मॉडल नियम का पालन करता है, जो अधिमान्य अटैचमेंट नियम का भी प्रतीक है, लेकिन प्रच्छन्न रूप में।
-दो संबंधित शीर्षों को जोड़ने वाले किनारे वाले ब्लॉक के बीच, एक नेटवर्क के रूप में उभरता है जिसका डिग्री वितरण इस प्रकार है
-एक शक्ति-कानून।<ref>{{cite journal | last1 = Hassan | first1 = M. K. | last2 = Hassan | first2 = M. Z. | last3 = Pavel | first3 = N. I. | year = 2010 | title = स्केल-फ्री नेटवर्क टोपोलॉजी और वेटेड प्लानर स्टोकेस्टिक लैटिस में मल्टीफ़्रेक्टैलिटी| journal = New Journal of Physics | volume = 12 | issue = 9| page = 093045 | doi =  10.1088/1367-2630/12/9/093045| arxiv = 1008.4994 | doi-access = free | bibcode = 2010NJPh...12i3045H }}</ref><ref>{{cite journal | last1 = Hassan | first1 = M. K. | last2 = Hassan | first2 = M. Z. | last3 = Pavel | first3 = N. I. | year = 2010 | title = वेटेड प्लानर स्टोचैस्टिक लैटिस में स्केल-फ्री कोऑर्डिनेशन नंबर डिसऑर्डर और मल्टीफ़्रैक्टल साइज़ डिसऑर्डर| journal = J. Phys.: Conf. Ser. | volume = 297 | page = 01 }}</ref> इसका कारण यह है कि यह मध्यस्थता-संचालित अटैचमेंट मॉडल नियम का पालन करता है, जो अधिमान्य अटैचमेंट नियम का भी प्रतीक है, लेकिन प्रच्छन्न रूप में।
 == जनरेटिव मॉडल ==
 स्केल-फ्री नेटवर्क अकेले संयोग से उत्पन्न नहीं होते हैं। पॉल एर्डोस | एर्डोस और रेनी (1960) ने ग्राफ के लिए विकास के एक मॉडल का अध्ययन किया, जिसमें प्रत्येक चरण में, दो नोड्स को यादृच्छिक रूप से समान रूप से चुना जाता है और उनके बीच एक लिंक डाला जाता है। इन यादृच्छिक रेखांकन के गुण स्केल-मुक्त नेटवर्क में पाए जाने वाले गुणों से भिन्न होते हैं, और इसलिए इस विकास प्रक्रिया के लिए एक मॉडल की आवश्यकता होती है।
-स्केल-फ्री नेटवर्क के एक सबसेट के लिए सबसे व्यापक रूप से ज्ञात जनरेटिव मॉडल बारबासी और अल्बर्ट (1999) का [[अमीर अमीर हो जाओ]] जनरेटिव मॉडल है जिसमें प्रत्येक नया वेब पेज एक संभाव्यता वितरण के साथ मौजूदा वेब पेजों के लिए लिंक बनाता है जो एक समान नहीं है, लेकिन
+स्केल-फ्री नेटवर्क के एक सबसेट के लिए सबसे व्यापक रूप से ज्ञात जनरेटिव मॉडल बारबासी और अल्बर्ट (1999) का [[अमीर अमीर हो जाओ]] जनरेटिव मॉडल है जिसमें प्रत्येक नया वेब पेज एक संभाव्यता वितरण के साथ मौजूदा वेब पेजों के लिए लिंक बनाता है जो एक समान नहीं है, लेकिन वेब पेजों की वर्तमान इन-डिग्री के समानुपाती। यह मॉडल मूल रूप से 1965 में संचयी लाभ शब्द के तहत डेरेक जे. डी सोला प्राइस द्वारा आविष्कार किया गया था, लेकिन जब तक बारबासी ने अपने वर्तमान नाम ([[बीए मॉडल]]) के तहत परिणामों को फिर से खोज नहीं लिया, तब तक यह लोकप्रियता तक नहीं पहुंचा। इस प्रक्रिया के अनुसार, कई इन-लिंक्स वाला पेज नियमित पेज की तुलना में अधिक इन-लिंक्स को आकर्षित करेगा। यह एक शक्ति-नियम उत्पन्न करता है लेकिन परिणामी ग्राफ़ वास्तविक वेब ग्राफ़ से अन्य गुणों में भिन्न होता है जैसे छोटे कसकर जुड़े समुदायों की उपस्थिति। अधिक सामान्य मॉडल और नेटवर्क विशेषताओं का प्रस्ताव और अध्ययन किया गया है। उदाहरण के लिए, पचोन एट अल। (2018) ने अमीरों को अमीर बनाने वाले जनरेटिव मॉडल का एक प्रकार प्रस्तावित किया जो दो अलग-अलग अनुलग्नक नियमों को ध्यान में रखता है: एक अधिमान्य अनुलग्नक तंत्र और केवल सबसे हाल के नोड्स के लिए एक समान विकल्प।<ref name="PSY"/>समीक्षा के लिए डोरोगोवत्सेव और जोस फर्नांडो फरेरा मेंडेस की पुस्तक देखें।{{Citation needed|date=December 2020}} कुछ तंत्र जैसे कि गैर-रैखिक तरजीही लगाव | सुपर-लीनियर तरजीही लगाव और दूसरा पड़ोसी लगाव नेटवर्क उत्पन्न करते हैं जो क्षणिक रूप से स्केल-मुक्त होते हैं, लेकिन एक शक्ति कानून से विचलित हो जाते हैं क्योंकि नेटवर्क बड़े होते हैं।<ref name="Scale-free networks as preasymptoti"/><ref name="Transient"/>
-वेब पेजों की वर्तमान इन-डिग्री के समानुपाती। यह मॉडल मूल रूप से 1965 में संचयी लाभ शब्द के तहत डेरेक जे. डी सोला प्राइस द्वारा आविष्कार किया गया था, लेकिन जब तक बारबासी ने अपने वर्तमान नाम ([[बीए मॉडल]]) के तहत परिणामों को फिर से खोज नहीं लिया, तब तक यह लोकप्रियता तक नहीं पहुंचा। इस प्रक्रिया के अनुसार, कई इन-लिंक्स वाला पेज नियमित पेज की तुलना में अधिक इन-लिंक्स को आकर्षित करेगा। यह एक शक्ति-नियम उत्पन्न करता है लेकिन परिणामी ग्राफ़ वास्तविक वेब ग्राफ़ से अन्य गुणों में भिन्न होता है जैसे छोटे कसकर जुड़े समुदायों की उपस्थिति। अधिक सामान्य मॉडल और नेटवर्क विशेषताओं का प्रस्ताव और अध्ययन किया गया है। उदाहरण के लिए, पचोन एट अल। (2018) ने अमीरों को अमीर बनाने वाले जनरेटिव मॉडल का एक प्रकार प्रस्तावित किया जो दो अलग-अलग अनुलग्नक नियमों को ध्यान में रखता है: एक अधिमान्य अनुलग्नक तंत्र और केवल सबसे हाल के नोड्स के लिए एक समान विकल्प।<ref name="PSY"/>समीक्षा के लिए डोरोगोवत्सेव और जोस फर्नांडो फरेरा मेंडेस की पुस्तक देखें।{{Citation needed|date=December 2020}} कुछ तंत्र जैसे कि गैर-रैखिक तरजीही लगाव | सुपर-लीनियर तरजीही लगाव और दूसरा पड़ोसी लगाव नेटवर्क उत्पन्न करते हैं जो क्षणिक रूप से स्केल-मुक्त होते हैं, लेकिन एक शक्ति कानून से विचलित हो जाते हैं क्योंकि नेटवर्क बड़े होते हैं।<ref name="Scale-free networks as preasymptoti"/><ref name="Transient"/>
 Pennock et al द्वारा वेब लिंक के लिए कुछ भिन्न जनरेटिव मॉडल का सुझाव दिया गया है। (2002)। उन्होंने एक विशिष्ट विषय जैसे विश्वविद्यालयों, सार्वजनिक कंपनियों, समाचार पत्रों या वैज्ञानिकों के होम पेजों में रुचि रखने वाले समुदायों की जांच की और वेब के प्रमुख केंद्रों को छोड़ दिया। इस मामले में, लिंक्स का वितरण अब एक शक्ति कानून नहीं था बल्कि एक [[सामान्य वितरण]] जैसा था। इन अवलोकनों के आधार पर, लेखकों ने एक जनरेटिव मॉडल प्रस्तावित किया जो एक लिंक प्राप्त करने की आधारभूत संभावना के साथ अधिमान्य लगाव को मिलाता है।
-एक अन्य जनरेटिव मॉडल कुमार एट अल द्वारा अध्ययन किया गया कॉपी मॉडल है।<ref>{{cite conference |last1=Kumar|first1=Ravi |last2=Raghavan|first2=Prabhakar |title=वेब ग्राफ़ के लिए स्टोकेस्टिक मॉडल|year=2000 |conference=Foundations of Computer Science, 41st Annual Symposium on |pages=57–65 |url=http://cs.brown.edu/research/webagent/focs-2000.pdf |doi=10.1109/SFCS.2000.892065}}</ref> (2000),
+एक अन्य जनरेटिव मॉडल कुमार एट अल द्वारा अध्ययन किया गया कॉपी मॉडल है।<ref>{{cite conference |last1=Kumar|first1=Ravi |last2=Raghavan|first2=Prabhakar |title=वेब ग्राफ़ के लिए स्टोकेस्टिक मॉडल|year=2000 |conference=Foundations of Computer Science, 41st Annual Symposium on |pages=57–65 |url=http://cs.brown.edu/research/webagent/focs-2000.pdf |doi=10.1109/SFCS.2000.892065}}</ref> (2000), जिसमें नए नोड बेतरतीब ढंग से एक मौजूदा नोड का चयन करते हैं और मौजूदा नोड के लिंक के एक अंश को कॉपी करते हैं। यह एक शक्ति कानून भी उत्पन्न करता है।
-जिसमें नए नोड बेतरतीब ढंग से एक मौजूदा नोड का चयन करते हैं और मौजूदा नोड के लिंक के एक अंश को कॉपी करते हैं। यह एक शक्ति कानून भी उत्पन्न करता है।
 स्केल-फ्री नेटवर्क बनाने के लिए नेटवर्क का विकास (नए नोड्स जोड़ना) एक आवश्यक शर्त नहीं है। एक संभावना (कैल्डेरेली एट अल। 2002) संरचना को स्थिर मानने और शामिल दो शीर्षों की एक विशेष संपत्ति के अनुसार शीर्षों के बीच एक लिंक बनाने की है। एक बार इन वर्टेक्स गुणों (फिटनेस) के लिए सांख्यिकीय वितरण निर्दिष्ट करने के बाद, यह पता चलता है कि कुछ परिस्थितियों में स्थिर नेटवर्क भी स्केल-फ्री गुण विकसित करते हैं।
@@ Line 144: / Line 139: @@
 : <math> \Pi(i) = \frac{k_i} N \frac{\sum_{j=1}^{k_i} \frac 1 {k_j} }{k_i}.</math>
-कारण <math>\frac{\sum_{j=1}^{k_i} \frac 1 {k_j} }{k_i}</math> हार्मोनिक माध्य का व्युत्क्रम है
+कारण <math>\frac{\sum_{j=1}^{k_i} \frac 1 {k_j} }{k_i}</math> हार्मोनिक माध्य का व्युत्क्रम है (IHM) की डिग्री <math>k_i</math> एक नोड के पड़ोसी <math>i</math>. व्यापक संख्यात्मक जांच से पता चलता है कि लगभग <math>m> 14</math> बड़े में औसत IHM मान <math>N</math> सीमा स्थिर हो जाती है जिसका अर्थ है <math>\Pi(i) \propto k_i</math>. तात्पर्य यह है कि जितना अधिक होगा
-(IHM) की डिग्री <math>k_i</math> एक नोड के पड़ोसी <math>i</math>. व्यापक संख्यात्मक जांच से पता चलता है कि लगभग <math>m> 14</math> बड़े में औसत IHM मान <math>N</math> सीमा स्थिर हो जाती है जिसका अर्थ है <math>\Pi(i) \propto k_i</math>. तात्पर्य यह है कि जितना अधिक होगा
+एक नोड में लिंक्स (डिग्री) होते हैं, जितने अधिक लिंक प्राप्त करने की संभावना उतनी ही अधिक होती है क्योंकि वे हो सकते हैं मध्यस्थों के माध्यम से बड़ी संख्या में पहुंचें जो अनिवार्य रूप से सहज ज्ञान का प्रतीक हैं अमीर के लिए अमीर तंत्र का विचार (या बाराबसी-अल्बर्ट मॉडल का अधिमान्य लगाव नियम)। इसलिए एमडीए नेटवर्क को फॉलो करते देखा जा सकता है पीए शासन लेकिन भेष में।<ref>{{cite journal | last1 = Hassan | first1 = M. K. | last2 = Islam | first2 = Liana | last3 = Arefinul Haque | first3 = Syed | year = 2017 | title = मध्यस्थता संचालित अनुलग्नक नेटवर्क में डिग्री वितरण, रैंक-आकार वितरण और नेतृत्व की दृढ़ता| doi = 10.1016/j.physa.2016.11.001 | journal = Physica A | volume = 469 | pages = 23–30 | arxiv = 1411.3444 | bibcode = 2017PhyA..469...23H | s2cid = 51976352 }}</ref>
-एक नोड में लिंक्स (डिग्री) होते हैं, जितने अधिक लिंक प्राप्त करने की संभावना उतनी ही अधिक होती है क्योंकि वे हो सकते हैं
-मध्यस्थों के माध्यम से बड़ी संख्या में पहुंचें जो अनिवार्य रूप से सहज ज्ञान का प्रतीक हैं
-अमीर के लिए अमीर तंत्र का विचार (या बाराबसी-अल्बर्ट मॉडल का अधिमान्य लगाव नियम)। इसलिए एमडीए नेटवर्क को फॉलो करते देखा जा सकता है
-पीए शासन लेकिन भेष में।<ref>{{cite journal | last1 = Hassan | first1 = M. K. | last2 = Islam | first2 = Liana | last3 = Arefinul Haque | first3 = Syed | year = 2017 | title = मध्यस्थता संचालित अनुलग्नक नेटवर्क में डिग्री वितरण, रैंक-आकार वितरण और नेतृत्व की दृढ़ता| doi = 10.1016/j.physa.2016.11.001 | journal = Physica A | volume = 469 | pages = 23–30 | arxiv = 1411.3444 | bibcode = 2017PhyA..469...23H | s2cid = 51976352 }}</ref>
 हालाँकि, के लिए <math>m=1</math> यह वर्णन करता है कि विजेता इसे सभी तंत्रों के रूप में लेता है जैसा कि हम लगभग पाते हैं <math>99\%</math> कुल नोड्स में से एक डिग्री है और एक डिग्री में सुपर-रिच है। जैसा <math>m</math> मूल्य बढ़ने से अति धनी और गरीब के बीच का अंतर कम हो जाता है और जैसे-जैसे <math>m>14</math> हम धनी से अधिक धनवान बनने की प्रक्रिया को धनवान से अधिक धनी प्राप्त करने की क्रियाविधि के रूप में देखते हैं।
@@ Line 161: / Line 153: @@
 : <math> P(k) \sim k^{-\gamma}\text{ with }\gamma = 1 + \frac \mu {a_\infty}.</math>
 इस तरह डिग्री वितरण के प्रतिपादक को 2 और के बीच किसी भी मान पर ट्यून किया जा सकता है <math>\infty</math>.{{clarify|reason=What is mu?|date=November 2021}}
 ==== [[पदानुक्रमित नेटवर्क मॉडल]] ====
 पदानुक्रमित नेटवर्क मॉडल, डिज़ाइन द्वारा, स्केल फ्री हैं और नोड्स के उच्च क्लस्टरिंग हैं।<ref name=Rav>{{cite journal | last1 = Ravasz | first1 = E. | last2 = Barabási | year = 2003 | title = जटिल नेटवर्क में पदानुक्रमित संगठन| journal = Phys. Rev. E | volume = 67 | issue = 2| page = 026112 | doi=10.1103/physreve.67.026112| pmid = 12636753 | arxiv = cond-mat/0206130| bibcode = 2003PhRvE..67b6112R| s2cid = 17777155 }}</ref>
@@ Line 174: / Line 164: @@
 : <math> p(x_i,x_j)=\frac {\delta x_ix_j}{1+\delta x_ix_j}. </math><ref name=Gar>{{cite journal | last1 = Garlaschelli | first1 = D. | display-authors = etal | year = 2004 | title = विश्व व्यापार वेब की स्वास्थ्य-निर्भर सामयिक गुण| doi =10.1103/physrevlett.93.188701 | journal = Phys. Rev. Lett. | volume = 93 | issue = 18| page = 188701 | pmid = 15525215 | bibcode=2004PhRvL..93r8701G| arxiv = cond-mat/0403051 | s2cid = 16367275 }}</ref>
 ==== अतिशयोक्तिपूर्ण ज्यामितीय रेखांकन ====
 {{Main|Hyperbolic geometric graph}}
 यह मानते हुए कि एक नेटवर्क में एक अंतर्निहित अतिशयोक्तिपूर्ण ज्यामिति है, स्केल-फ्री डिग्री वितरण उत्पन्न करने के लिए कोई [[स्थानिक नेटवर्क]] के ढांचे का उपयोग कर सकता है। यह विषम डिग्री वितरण तब अंतर्निहित अतिशयोक्तिपूर्ण ज्यामिति के नकारात्मक वक्रता और मीट्रिक गुणों को दर्शाता है।<ref name=RefDimaPre>{{cite journal|last1=Krioukov|first1=Dmitri|last2=Papadopoulos|first2=Fragkiskos|last3=Kitsak|first3=Maksim|last4=Vahdat|first4=Amin|last5=Boguñá|first5=Marián|title=जटिल नेटवर्क की अतिशयोक्तिपूर्ण ज्यामिति|journal=Physical Review E|volume=82|issue=3|doi=10.1103/PhysRevE.82.036106|year=2010|arxiv=1006.5169|bibcode=2010PhRvE..82c6106K|pmid=21230138|page=036106|s2cid=6451908}}</ref>
 ==== वांछित गुणों के साथ स्केल फ्री ग्राफ उत्पन्न करने के लिए एज डुअल ट्रांसफॉर्मेशन ====
 कम डिग्री सहसंबंध और क्लस्टरिंग गुणांक के साथ स्केल फ्री ग्राफ़ के साथ शुरू करना, एज-डुअल ट्रांसफ़ॉर्मेशन को लागू करके बहुत अधिक डिग्री सहसंबंध और क्लस्टरिंग गुणांक के साथ नए ग्राफ़ उत्पन्न कर सकता है।<ref name="journals.aps.org"/>
 ==== यूनिफ़ॉर्म-प्रेफ़रेंशियल-अटैचमेंट मॉडल ([[यूपीए मॉडल]])====
 यूपीए मॉडल तरजीही अटैचमेंट मॉडल (पाचॉन एट अल द्वारा प्रस्तावित) का एक प्रकार है जो दो अलग-अलग अटैचमेंट नियमों को ध्यान में रखता है: एक प्रेफरेंशियल अटैचमेंट मैकेनिज्म (प्रायिकता 1−p के साथ) जो अमीरों को अमीर बनाने वाली प्रणाली पर जोर देता है, और एक समान विकल्प (संभाव्यता पी के साथ) सबसे हाल के नोड्स के लिए। डिग्री वितरण के पैमाने-मुक्त व्यवहार की मजबूती का अध्ययन करने के लिए यह संशोधन दिलचस्प है। यह विश्लेषणात्मक रूप से सिद्ध होता है कि असम्बद्ध रूप से शक्ति-कानून डिग्री वितरण संरक्षित है।<ref name=PSY />
 == स्केल-मुक्त आदर्श नेटवर्क ==
 [[नेटवर्क सिद्धांत]] के संदर्भ में एक स्केल-फ्री आदर्श नेटवर्क [[स्केल-फ्री आइडियल गैस]] | स्केल-फ्री आदर्श गैस प्रायिकता घनत्व फ़ंक्शन के बाद डिग्री वितरण वाला एक [[यादृच्छिक नेटवर्क]] है। ये नेटवर्क जटिल नेटवर्क पर सूचना सिद्धांत के साथ सामाजिक समूहों के आकार वितरण को उजागर करके शहर के आकार के वितरण और चुनावी परिणामों को पुन: पेश करने में सक्षम हैं, जब नेटवर्क पर एक प्रतिस्पर्धी क्लस्टर विकास प्रक्रिया लागू की जाती है।<ref>{{cite arXiv |author1=A. Hernando |author2=D. Villuendas |author3=C. Vesperinas |author4=M. Abad |author5=A. Plastino |eprint=0905.3704 |class=physics.soc-ph |title=जटिल नेटवर्क पर सूचना सिद्धांत के साथ सामाजिक समूहों के आकार वितरण को खोलना|year=2009 }}, submitted to ''European Physical Journal B''</ref><ref>
 {{cite journal |author1=André A. Moreira |author2=Demétrius R. Paula |author3=Raimundo N. Costa Filho |author4=José S. Andrade, Jr. |arxiv=cond-mat/0603272 |title=Competitive cluster growth in complex networks |year=2006 |doi=10.1103/PhysRevE.73.065101 |volume=73 |issue=6 |journal=Physical Review E|bibcode=2006PhRvE..73f5101M |pmid=16906890 |page=065101|s2cid=45651735 }}</ref> स्केल-मुक्त आदर्श नेटवर्क के मॉडल में यह प्रदर्शित करना संभव है कि डनबर की संख्या घटना का कारण है जिसे 'अलगाव की छह डिग्री' के रूप में जाना जाता है।
-== उपन्यास की विशेषताएं ==
+== नव की विशेषताएं ==
-के साथ एक स्केल-फ्री नेटवर्क के लिए <math>n</math> नोड्स और पावर-लॉ एक्सपोनेंट <math>\gamma>3</math>, से बड़ी डिग्री वाले वर्टिकल द्वारा निर्मित प्रेरित सबग्राफ <math>\log{n}\times \log^{*}{n}</math> के साथ एक स्केल-फ्री नेटवर्क है <math>\gamma'=2</math>, [[लगभग निश्चित रूप से]]।<ref>{{cite arXiv |author=Heydari, H. |author2=Taheri, S.M. |author3=Kaveh, K. |title=स्केल-फ्री नेटवर्क पर वितरित मैक्सिमल इंडिपेंडेंट सेट| year=2018 |eprint=1804.02513 |class=cs.DC }}</ref>
+एक स्केल-फ्री नेटवर्क के लिए <math>n</math> नोड्स और पावर-लॉ घातांक <math>\gamma>3</math> के साथ बड़ी डिग्री वाले कोने द्वारा निर्मित प्रेरित सबग्राफ <math>\log{n}\times \log^{*}{n}</math> के साथ एक स्केल-फ्री नेटवर्क है <math>\gamma'=2</math>, [[लगभग निश्चित रूप से]] जाना जाता है।<ref>{{cite arXiv |author=Heydari, H. |author2=Taheri, S.M. |author3=Kaveh, K. |title=स्केल-फ्री नेटवर्क पर वितरित मैक्सिमल इंडिपेंडेंट सेट| year=2018 |eprint=1804.02513 |class=cs.DC }}</ref>
+== पावर लॉ घातांक का अनुमान ==
+आमतौर पावर-लॉ घातांक का अनुमान लगाना <math>\gamma</math> स्केल-फ्री नेटवर्क का उपयोग करके किया जाता है।<ref name="Clauset" /> चूंकि समरूप नमूनाकरण बल विधि डिग्री वितरण महत्वपूर्ण पर्याप्त नमूने प्राप्त नहीं करता है, इसलिए यह विधि एक बड़े पूर्वाग्रह और भिन्नता उत्पन्न कर सकती है। हाल ही में यादृच्छिक (यानी, यादृच्छिक लिंक के यादृच्छिक छोर) का नमूना लेने का प्रस्ताव दिया गया है, जो [[दोस्ती विरोधाभास|विरोधाभास]] के परिणामस्वरूप डिग्री वितरण की पूंछ से आने की अधिक संभावना है।<ref>{{Cite journal |last=Eom |first=Young-Ho |last2=Jo |first2=Hang-Hyun |date=2015-05-11 |title=टेल-स्कोप: बड़े पैमाने के जटिल नेटवर्क में डिग्री वितरण के हेवी टेल का अनुमान लगाने के लिए दोस्तों का उपयोग करना|url=http://dx.doi.org/10.1038/srep09752 |journal=Scientific Reports |volume=5 |issue=1 |doi=10.1038/srep09752 |issn=2045-2322}}</ref><ref name=":0">{{Cite journal |last=Nettasinghe |first=Buddhika |last2=Krishnamurthy |first2=Vikram |date=2021-05-19 |title=मैत्री विरोधाभास-आधारित नमूनाकरण के माध्यम से पावर-लॉ डिग्री वितरण की अधिकतम संभावना का अनुमान|url=http://dx.doi.org/10.1145/3451166 |journal=ACM Transactions on Knowledge Discovery from Data |volume=15 |issue=6 |pages=1–28 |doi=10.1145/3451166 |issn=1556-4681}}</ref> सैद्धांतिक रूप से, यादृच्छिक के साथ अधिकतम संभावना का अनुमान समान नमूनाकरण के आधार पर शास्त्रीय दृष्टिकोण की तुलना में एक छोटे पूर्वाग्रह और एक छोटे भिन्नता का कारण बनता है।<ref name=":0" />
-== पावर लॉ एक्सपोनेंट का अनुमान ==
-पावर-लॉ एक्सपोनेंट का अनुमान लगाना <math>\gamma</math> स्केल-फ्री नेटवर्क का उपयोग आमतौर पर पावर लॉ का उपयोग करके किया जाता है # कुछ समान रूप से सैंपल किए गए नोड्स की डिग्री के साथ अनुभवजन्य डेटा से एक्सपोनेंट का अनुमान लगाना।<ref name="Clauset" />हालांकि, चूंकि वर्दी नमूनाकरण बिजली कानून डिग्री वितरण की महत्वपूर्ण भारी पूंछ से पर्याप्त नमूने प्राप्त नहीं करता है, इसलिए यह विधि एक बड़े पूर्वाग्रह और भिन्नता उत्पन्न कर सकती है। यह हाल ही में यादृच्छिक दोस्तों (यानी, यादृच्छिक लिंक के यादृच्छिक छोर) का नमूना लेने का प्रस्ताव दिया गया है, जो [[दोस्ती विरोधाभास]] के परिणामस्वरूप डिग्री वितरण की पूंछ से आने की अधिक संभावना है।<ref>{{Cite journal |last=Eom |first=Young-Ho |last2=Jo |first2=Hang-Hyun |date=2015-05-11 |title=टेल-स्कोप: बड़े पैमाने के जटिल नेटवर्क में डिग्री वितरण के हेवी टेल का अनुमान लगाने के लिए दोस्तों का उपयोग करना|url=http://dx.doi.org/10.1038/srep09752 |journal=Scientific Reports |volume=5 |issue=1 |doi=10.1038/srep09752 |issn=2045-2322}}</ref><ref name=":0">{{Cite journal |last=Nettasinghe |first=Buddhika |last2=Krishnamurthy |first2=Vikram |date=2021-05-19 |title=मैत्री विरोधाभास-आधारित नमूनाकरण के माध्यम से पावर-लॉ डिग्री वितरण की अधिकतम संभावना का अनुमान|url=http://dx.doi.org/10.1145/3451166 |journal=ACM Transactions on Knowledge Discovery from Data |volume=15 |issue=6 |pages=1–28 |doi=10.1145/3451166 |issn=1556-4681}}</ref> सैद्धांतिक रूप से, यादृच्छिक दोस्तों के साथ अधिकतम संभावना का अनुमान समान नमूनाकरण के आधार पर शास्त्रीय दृष्टिकोण की तुलना में एक छोटे पूर्वाग्रह और एक छोटे भिन्नता का कारण बनता है।<ref name=":0" />
 == यह भी देखें ==
-* {{annotated link|Random graph}}
+* {{annotated link|रैंडम ग्राफ}}
-* {{annotated link|Erdős–Rényi model}}
+* {{annotated link|एर्डोस-रेनी मॉडल}}
-* {{annotated link|Non-linear preferential attachment}}
+* {{annotated link|गैर रेखीय तरजीही लगाव}}
-* {{annotated link|Bose–Einstein condensation (network theory)}}
+* {{annotated link|बोस-आइंस्टीन संक्षेपण (नेटवर्क सिद्धांत)}}
-* {{annotated link|Scale invariance}}
+* {{annotated link|स्केल इनवेरियन}}
-* {{annotated link|Complex network}}
+* {{annotated link|जटिल नेटवर्क}}
-* {{annotated link|Webgraph}}
+* {{annotated link|वेबग्राफ}}
-* {{annotated link|Barabási–Albert model}}
+* {{annotated link|बारबासी-अल्बर्ट मॉडल}}
-* {{annotated link|Bianconi–Barabási model}}
+* {{annotated link|बियांकोनी-बाराबासी मॉडल}}
 ==संदर्भ==
 {{reflist}}
 ==इस पेज में लापता आंतरिक लिंक की सूची==

Anonymous

Search

स्केल-फ्री नेटवर्क: Difference between revisions

Namespaces

More

Page actions

Revision as of 15:08, 21 December 2022

Contents

इतिहास

सिंहावलोकन

विशेषताएं

क्लस्टरिंग

टीकाकरण

उदाहरण

जनरेटिव मॉडल

सामान्यीकृत स्केल-मुक्त मॉडल

विशेषताएं

उदाहरण

बाराबासी-अल्बर्ट मॉडल

दो स्तरीय नेटवर्क मॉडल

मध्यस्थता-संचालित अटैचमेंट (एमडीए) मॉडल

गैर रेखीय अधिमान्य लगाव

पदानुक्रमित नेटवर्क मॉडल

फिटनेस मॉडल

अतिशयोक्तिपूर्ण ज्यामितीय रेखांकन

वांछित गुणों के साथ स्केल फ्री ग्राफ उत्पन्न करने के लिए एज डुअल ट्रांसफॉर्मेशन

यूनिफ़ॉर्म-प्रेफ़रेंशियल-अटैचमेंट मॉडल (यूपीए मॉडल)

स्केल-मुक्त आदर्श नेटवर्क

नव की विशेषताएं

पावर लॉ घातांक का अनुमान

यह भी देखें

संदर्भ

इस पेज में लापता आंतरिक लिंक की सूची

अग्रिम पठन

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

स्केल-फ्री नेटवर्क: Difference between revisions

Revision as of 15:08, 21 December 2022

इतिहास

सिंहावलोकन

विशेषताएं

क्लस्टरिंग

टीकाकरण

उदाहरण

जनरेटिव मॉडल

सामान्यीकृत स्केल-मुक्त मॉडल

विशेषताएं

उदाहरण

बाराबासी-अल्बर्ट मॉडल

दो स्तरीय नेटवर्क मॉडल

मध्यस्थता-संचालित अटैचमेंट (एमडीए) मॉडल

गैर रेखीय अधिमान्य लगाव

पदानुक्रमित नेटवर्क मॉडल

फिटनेस मॉडल

अतिशयोक्तिपूर्ण ज्यामितीय रेखांकन

वांछित गुणों के साथ स्केल फ्री ग्राफ उत्पन्न करने के लिए एज डुअल ट्रांसफॉर्मेशन

यूनिफ़ॉर्म-प्रेफ़रेंशियल-अटैचमेंट मॉडल (यूपीए मॉडल)

स्केल-मुक्त आदर्श नेटवर्क

नव की विशेषताएं

पावर लॉ घातांक का अनुमान

यह भी देखें

संदर्भ

इस पेज में लापता आंतरिक लिंक की सूची

अग्रिम पठन

Navigation

Wiki tools

Page tools

Other projects

Categories