🔬 physics

Local network evolution rules drive shortest path multiplicity

संख्यात्मक सिमुलेशन के माध्यम से, यह शोध पत्र प्रदर्शित करता है कि जटिल नेटवर्क में उच्च लघुतम पथ बहुलता (shortest path multiplicity), उन स्थानीय नेटवर्क विकास नियमों का एक स्वाभाविक परिणाम है जो सामुदायिक संरचनाओं को प्रेरित करते हैं।

मूल लेखक: Alexei Vazquez

प्रकाशित 2026-05-26

📖 5 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Alexei Vazquez

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

एक विशाल, अदृश्य शहर की कल्पना करें जहाँ हर इमारत एक व्यक्ति है, और उन्हें जोड़ने वाली हर सड़क एक दोस्ती या संबंध है। इस शहर में, लोग एक स्थान से दूसरे स्थान पर जितनी जल्दी हो सके पहुँचना चाहते हैं। "सबसे छोटा रास्ता" सबसे तेज़ मार्ग है। लेकिन कभी-कभी, केवल एक ही सबसे तेज़ मार्ग नहीं होता; कई अलग-अलग सड़कें होती हैं जो बिल्कुल समान समय लेती हैं। यह शोध पत्र इसे शॉर्टेस्ट पाथ मल्टीप्लिसिटी (shortest path multiplicity) कहता है—यह मूल रूप से दो बिंदुओं के बीच मौजूद "फास्ट लेन" की गिनती करना है।

लेखक, एलेक्सी वाज़क्वेज़ (Alexei Vazquez) ने एक दिलचस्प बात देखी: वास्तविक दुनिया के नेटवर्क (जैसे इंटरनेट, सोशल मीडिया, या प्रोटीन इंटरैक्शन) में इन "फास्ट लेन" की एक बड़ी संख्या होती है, और यह इस बात के साथ मेल खाता है कि उस नेटवर्क में "पड़ोस" या समुदाय (ऐसे समूह जो एक-दूसरे को अच्छी तरह जानते हैं) मौजूद हैं।

बड़ा सवाल यह था: क्यों? क्या यह महज एक संयोग है? या क्या कोई सरल नियम है जो इन दोनों चीजों को नियंत्रित कर रहा है?

परिकल्पना: "स्थानीय" तरीके से विकास (The "Local" Way of Growing)

शोध पत्र सुझाव देता है कि इसका उत्तर इस बात में निहित है कि ये नेटवर्क स्वाभाविक रूप से कैसे बढ़ते हैं। वास्तविक नेटवर्क किसी मास्टर आर्किटेक्ट द्वारा ऊपर से बनाया गया एक आदर्श नक्शा नहीं होते। इसके बजाय, वे स्थानीय (locally) रूप से बढ़ते हैं, जैसे कि एक मोहल्ला एक बार में एक घर के विस्तार के साथ बढ़ता है, जो इस पर आधारित होता है कि वहाँ पहले से कौन मौजूद है।

इसे इस तरह सोचें:

इंटरनेट: आप एक वेबपेज उन अन्य पेजों के विचारों को कॉपी करके बनाते हैं जिन्हें आपने देखा है।
दोस्ती: आप अपने किसी दोस्त के दोस्त से मिलते हैं।
जीव विज्ञान (Biology): एक प्रोटीन खुद की नकल करता है और अपने "पैरेंट" के कनेक्शन को भी अपने पास रखता है।

लेखक का तर्क है कि यदि आप एक नेटवर्क को इन सरल, स्थानीय नियमों का उपयोग करके बढ़ने देते हैं, तो दो चीजें स्वतः होती हैं:

समुदाय बनते हैं: समूह स्वाभाविक रूप से क्लस्टर (समूहों में) बनते हैं।
कई तेज़ मार्ग दिखाई देते हैं: नेटवर्क लूप्स (loops) और शॉर्टकट से भर जाता है।

प्रयोग: डिजिटल शहरों का निर्माण

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

1. "लोकल सर्च" शहर (त्रिकोणीय पड़ोस)

नियम: एक नया व्यक्ति आता है, शहर के एक यादृच्छिक (random) व्यक्ति को चुनता है, और उसके एक पड़ोसी तक एक कदम चलता है। वह उन दोनों का दोस्त बन जाता है।
परिणाम: यह बहुत सारे त्रिकोण (तीन लोग जो एक-दूसरे को जानते हैं) बनाता है।
निष्कर्ष: जैसे-जैसे शहर बड़ा होता गया, तेज़ मार्गों की संख्या बढ़ी, लेकिन बहुत तेज़ी से नहीं। इसने एक पैटर्न का पालन किया जहाँ मार्गों की संख्या शहर के आकार के लॉगारिदम के वर्ग (square of the logarithm) के साथ बढ़ी। (इसे एक स्थिर, अनुमानित चढ़ाई के रूप में समझें)।

2. "डुप्लीकेशन" शहर (कॉपी-पेस्ट पड़ोस)

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

3. "बबल" शहर (रिंग रोड)

नियम: दो मौजूदा बिंदुओं को जोड़ने के लिए नए लोगों की एक श्रृंखला जोड़ी जाती है, जिससे एक रिंग बनती है।
निष्कर्ष: चाहे रिंग में विषम (odd) संख्या में लोग हों या सम (even) संख्या में, तेज़ मार्गों का विकास "लोकल सर्च" शहर के समान था (एक स्थिर चढ़ाई)।

"रैंडम" कंट्रोल ग्रुप

यह सुनिश्चित करने के लिए कि ये परिणाम केवल जादू नहीं थे, लेखक ने इन शहरों के रास्तों को आपस में मिला दिया (जैसे ताश के पत्तों को फेंटना, लेकिन हर हाथ में कार्डों की संख्या समान रखना)।

परिणाम: इन "स्कैम्बलड" (scrambled) शहरों में, जिनमें कोई स्थानीय नियम नहीं था, तेज़ मार्गों की संख्या बहुत धीरे-धीरे बढ़ी (केवल एक साधारण लॉगरिदमिक रेखा)। इससे सिद्ध हुआ कि स्थानीय नियम (local rules) ही वे असली कारण थे जिन्होंने अतिरिक्त तेज़ मार्ग बनाए।

बड़ी तस्वीर: एक ही सिक्के के दो पहलू

शोध पत्र निष्कर्ष निकालता है कि स्थानीय विकास नियम ही इंजन हैं।

जब कोई नेटवर्क नकल करने, दोस्तों से जुड़ने, या लिंक को विभाजित करने के माध्यम से बढ़ता है, तो वह स्वाभाविक रूप से "पड़ोस" (समुदाय) बनाता है।
यही पड़ोस स्वाभाविक रूप से लूप और शॉर्टकट बनाते हैं, जिससे तेज़ मार्गों की उच्च संख्या प्राप्त होती है।

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

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

तकनीकी सारांश: स्थानीय नेटवर्क विकास नियम लघुतम पथ बहुलता को संचालित करते हैं

समस्या विवरण
यह शोध पत्र नेटवर्क विज्ञान के एक मौलिक प्रश्न को संबोधित करता है: वास्तविक नेटवर्कों में देखी गई विशेषताओं की व्याख्या करने के लिए गुणों और मॉडलों के न्यूनतम सेट का निर्धारण करना। विशेष रूप से, यह डेंग एट अल. [1] द्वारा किए गए एक हालिया अवलोकन की जांच करता है, जो वास्तविक नेटवर्कों में समुदायों (communities) की संख्या और कई लघुतम पथों (multiple shortest paths) के घनत्व के बीच संबंध के संबंध में है। जबकि यह सहसंबंध सामुदायिक संरचना और पथ बहुलता के बीच एक संबंध का सुझाव देता है, अंतर्निय कारण अभी भी अस्पष्ट है। लेखक परिकल्पना करते हैं कि "स्थानीय विकास नियम" (local evolution rules)—नेटवर्क विकास के वे तंत्र जहाँ नए नोड्स मौजूदा स्थानीय संरचनाओं (जैसे, प्रतिलिपि बनाना, त्रिकोणीय समापन, या लिंक विभाजन) के आधार पर जुड़ते हैं—वे ही वह अपस्ट्रीम कारक हैं जो समुदायों के उद्भव और उच्च लघुतम पथ बहुलता दोनों को संचालित करते हैं।

कार्यप्रणाली
यह अध्ययन इस परिकल्पना का परीक्षण करने के लिए संख्यात्मक सिमुलेशन का उपयोग करता है कि स्थानीय विकास गतिकी स्वाभाविक रूप से उच्च लघुतम पथ बहुलता की ओर ले जाती है। कार्यप्रणाली में शामिल हैं:

नेटवर्क जनरेशन मॉडल: तीन अलग-अलग स्थानीय विकास मॉडलों का अनुकरण किया गया:
- लोकल सर्च (LS): एक नया नोड एक यादृच्छिक शुरुआती नोड से $d$ चरणों तक एक रैंडम वॉक करता है और सभी देखे गए नोड्स से जुड़ जाता है। यह मॉडल प्रिफरेंशियल अटैचमेंट और ट्रायडिक क्लोजर (3-साइकिल बनाना) को प्रेरित करता है।
- डुप्लिकेशन-स्प्लिट (DS): एक नया नोड या तो एक मौजूदा नोड की प्रतिलिपि बनाता है (उसके पड़ोसियों से जुड़कर) प्रायिकता $q$ के साथ, या दो पड़ोसियों के बीच एक मौजूदा लिंक को विभाजित करता है। यह मॉडल 4-साइकिल (वर्गों) के निर्माण को बढ़ावा देता है।
- बबल मॉडल (BB): $L$ नए नोड्स की एक श्रृंखला जोड़ी जाती है और एक यादृच्छिक रूप से चयनित मौजूदा लिंक के सिरों से जुड़ी जाती है, जिससे $L+2$ लंबाई का एक चक्र बनता है।
- डिटरमिनिस्टिक मॉडल: तुलना के लिए $L=1$ के साथ बबल मॉडल के समान एक पुनरावर्ती विकास मॉडल का भी परीक्षण किया गया।
कम्युनिटी डिटेक्शन: नेटवर्क समुदायों का अनुमान 'स्टोकेस्टिक ब्लॉक मॉडल' (जो graph-tool में कार्यान्वित है) का उपयोग करके लगाया गया, जिसमें डिग्री सुधार (degree correction) के साथ विवरण लंबाई (description length) को कम किया गया ताकि अनुकूल समुदायों की संख्या ( $\kappa$ ) निर्धारित की जा सके।
बेसलाइन तुलना: स्थानीय संरचना के प्रभाव को अलग करने के लिए, लेखक स्थानीय-नियम वाले नेटवर्कों की तुलना "गैर-संरचित" नेटवर्कों से करते हैं। ये नेटवर्क स्थानीय रूपांकलों (motifs) को नष्ट करने के लिए डिग्री-संरक्षण लिंक रीवायरिंग (कॉन्फ़िगरेशन मॉडल) लागू करके उत्पन्न किए गए थे, जबकि डिग्री वितरण को बनाए रखा गया था।
मेट्रिक्स: प्राथमिक मेट्रिक औसत लघुतम पथ बहुलता ( $\langle \mu \rangle$ ) है, जिसकी गणना 100 वास्तविकताओं (realizations) में नोड्स के सभी युग्मों के बीच लघुतम पथों की औसत संख्या के रूप में की गई है। अध्ययन नेटवर्क आकार ( $n$ ) और अनुमानित समुदायों ( $\langle \kappa \rangle$ ) के साथ $\langle \mu \rangle$ के स्केलिंग का विश्लेषण करता है।

मुख्य परिणाम
सिमुलेशन स्थानीय संरचनात्मक नियमों की उपस्थिति के आधार पर लघुतम पथ बहुलता के लिए विशिष्ट स्केलिंग व्यवहार प्रकट करते हैं:

गैर-संरचित नेटवर्क: विरल यादृच्छिक नेटवर्कों में (जहाँ रीवायरिंग के माध्यम से स्थानीय संरचना को हटा दिया गया है), औसत लघुतम पथ बहुलता नेटवर्क के आकार के साथ लघुगणकीय (logarithmic) रूप से स्केल करती है: $\langle \mu \rangle_{S,0} = a + b \log n$ । यह वृद्धि सघन अर्डेस-रेनी (Erdős-Rényi) ग्राफों में देखे गए रैखिक स्केलिंग से धीमी है।
स्थानीय-संरचना नेटवर्क (लॉग-क्वाड्रेटिक स्केलिंग): लोकल सर्च (LS) और बबल (BB) मॉडलों के लिए, $\langle \mu \rangle$ नेटवर्क के आकार के साथ लॉग-क्वाड्रेटिक रूप से स्केल करता है: $\langle \mu \rangle_{S,I} = a + b \log n + c(\log n)^2$ । यह मॉडल $\langle \mu \rangle$ और समुदायों की संख्या $\langle \kappa \rangle$ के बीच एक रैखिक स्केलिंग संबंध भी प्रदर्शित करता है।
स्थानीय-संरचना नेटवर्क (एक्सपोनेंशियल स्केलिंग): डुप्लिकेशन-स्प्लिट (DS) मॉडल काफी तेज़ विकास दर प्रदर्शित करता है। यहाँ, $\langle \mu \rangle$ नेटवर्क के आकार के साथ घातांकीय (exponentially) रूप से स्केल करता है ( $\langle \mu \rangle_{S,II} = ae^{bn}$ ) और $\langle \kappa \rangle$ के साथ भी घातांकीय स्केलिंग दिखाता है।
चक्र की लंबाई की भूमिका: मॉडलों के बीच स्केलिंग का अंतर प्रेरित किए गए विशिष्ट चक्र लंबाई से संबंधित प्रतीत होता है। LS मॉडल 3-साइकिल (त्रिकोण) बनाता है, जो सीमित पथ बहुलता प्रदान करते हैं, जबकि DS मॉडल 4-साइकिल (वर्ग) बनाता है, जहाँ विपरीत नोड्स के पास दो अलग-अलग लघुतम पथ होते हैं। बबल मॉडल पुष्टि करता है कि चक्र लंबाई की समता (विषम बनाम सम) कम्युनिटी डिटेक्शन को प्रभावित करती है लेकिन चाहे जो भी हो, यह लॉग-क्वाड्रेटिक स्केलिंग का पालन करता है।
डिटरमिनिस्टिक बनाम स्टोकेस्टिक: बबल मॉडल का एक डिटरमिनिस्टिक संस्करण लॉग-लीनियर स्केलिंग देता है, जिससे पता चलता है कि LS और BB मॉडलों में देखे गए लॉग-क्वाड्रेटिक स्केलिंग में निहित स्टोकेस्टिसिटी (stochasticity) योगदान देती है।

महत्व और दावे
शोध पत्र का दावा है कि वास्तविक नेटवर्कों में उच्च लघुतम पथ बहुलता स्थानीय विकास नियमों का एक स्वाभाविक अपेक्षा है, न कि एक स्वतंत्र विशेषता जिसे अलग से समझाने की आवश्यकता है। लेखक का तर्क है कि स्थानीय विकास नियम और नेटवर्क समुदाय "एक ही सिक्के के दो पहलू" हैं। चूंकि स्थानीय नियम सामुदायिक गठन को प्रेरित करते हैं और साथ ही लघुतम पथ बहुलता को बढ़ाते हैं, इसलिए वास्तविक नेटवर्कों में समुदायों और पथ बहुलता के बीच देखा गया सहसंबंध इन विकास गतिकी का सीधा परिणाम है।

अध्ययन निष्कर्ष निकालता है कि स्थानीय विकास नियम ही चालक तंत्र (driving mechanism) हैं; परिणामी नेटवर्क समुदाय और उच्च लघुतम पथ बहुलता वे उभरते गुण (emergent properties) हैं जो इन नियमों से निकलते हैं। यह कार्य डेंग एट अल. [1] द्वारा देखे गए सहसंबंध के लिए एक सैद्धांतिक आधार प्रदान करता है, जिसका श्रेय स्थानीय नेटवर्क विकास गतिकी जैसे अपस्ट्रीम कारक को दिया गया है।

परिकल्पना: "स्थानीय" तरीके से विकास (The "Local" Way of Growing)

प्रयोग: डिजिटल शहरों का निर्माण

"रैंडम" कंट्रोल ग्रुप

बड़ी तस्वीर: एक ही सिक्के के दो पहलू

इसी तरह के और पेपर