गिलेस्पी एल्गोरिथम: Difference between revisions
No edit summary |
No edit summary |
||
(6 intermediate revisions by 3 users not shown) | |||
Line 2: | Line 2: | ||
== इतिहास == | == इतिहास == | ||
एल्गोरिथम की ओर ले जाने वाली प्रक्रिया कई महत्वपूर्ण चरणों को पहचानती है। 1931 में, [[एंड्री कोलमोगोरोव]] ने स्टोकेस्टिक प्रक्रियाओं के समय-विकास के अनुरूप विभेदक समीकरण | एल्गोरिथम की ओर ले जाने वाली प्रक्रिया कई महत्वपूर्ण चरणों को पहचानती है। 1931 में, [[एंड्री कोलमोगोरोव]] ने स्टोकेस्टिक प्रक्रियाओं के समय-विकास के अनुरूप विभेदक समीकरण प्रस्तुत किए, जो छलांग लगाकर आगे बढ़ते हैं, जिसे आज कोलमोगोरोव समीकरण (मार्कोव जंप प्रक्रिया) के रूप में जाना जाता है (एक सरलीकृत संस्करण को प्राकृतिक विज्ञान में [[मास्टर समीकरण]] के रूप में जाना जाता है)। यह 1940 में [[विलियम फेलर]] थे, जिन्होंने उन स्थितियों का पता लगाया, जिनके तहत कोलमोगोरोव समीकरणों ने समाधान के रूप में (उचित) संभावनाओं को स्वीकार किया। अपने प्रमेय I (1940 कार्य) में उन्होंने स्थापित किया कि समय-से-अगली छलांग घातीय रूप से वितरित की गई थी और अगली घटना की संभावना दर के समानुपाती होती है। जैसे, उन्होंने कोलमोगोरोव के समीकरणों के संबंध को स्टोकेस्टिक प्रक्रियाओं के साथ स्थापित किया। | ||
बाद में, दूब (1942, 1945) ने फेलर के समाधान को शुद्ध-कूद प्रक्रियाओं के | बाद में, दूब (1942, 1945) ने फेलर के समाधान को शुद्ध-कूद प्रक्रियाओं के घटना से परे बढ़ाया। [[मैनचेस्टर मार्क 1]] कंप्यूटर का उपयोग करके [[डेविड जॉर्ज केंडल]] (1950) द्वारा कंप्यूटर में विधि लागू की गई थी और बाद में मौरिस एस बार्टलेट (1953) द्वारा महामारी के प्रकोप के अपने अध्ययन में उपयोग किया गया था। गिलेस्पी (1977) एक भौतिक तर्क का उपयोग करके एल्गोरिथम को एक अलग तरीके से प्राप्त करता है। | ||
== एल्गोरिथम के पीछे का विचार == | == एल्गोरिथम के पीछे का विचार == | ||
पारंपरिक निरंतर और नियतात्मक जैव रासायनिक [[दर समीकरण]] सेलुलर प्रतिक्रियाओं की सटीक भविष्यवाणी नहीं करते हैं क्योंकि वे थोक प्रतिक्रियाओं पर भरोसा करते हैं जिनके लिए लाखों अणुओं की बातचीत की आवश्यकता होती है। वे | पारंपरिक निरंतर और नियतात्मक जैव रासायनिक [[दर समीकरण]] सेलुलर प्रतिक्रियाओं की सटीक भविष्यवाणी नहीं करते हैं क्योंकि वे थोक प्रतिक्रियाओं पर भरोसा करते हैं जिनके लिए लाखों अणुओं की बातचीत की आवश्यकता होती है। वे प्रायः युग्मित साधारण अंतर समीकरणों के एक सेट के रूप में तैयार किए जाते हैं। इसके विपरीत, गिलेस्पी एल्गोरिथ्म कुछ अभिकारकों के साथ एक प्रणाली के असतत और स्टोकेस्टिक सिमुलेशन की अनुमति देता है क्योंकि हर प्रतिक्रिया स्पष्ट रूप से सिम्युलेटेड होती है। एकल गिलेस्पी सिमुलेशन से संबंधित एक प्रक्षेपवक्र संभाव्यता द्रव्यमान समारोह से एक सटीक नमूना दर्शाता है जो कि मास्टर समीकरण का समाधान है। | ||
एल्गोरिदम का भौतिक आधार प्रतिक्रिया पोत के भीतर अणुओं की टक्कर है। यह माना जाता है कि टकराव अक्सर होते हैं, लेकिन उचित अभिविन्यास और ऊर्जा के साथ टकराव बहुत कम होते हैं। इसलिए, गिलेस्पी ढांचे के भीतर सभी प्रतिक्रियाओं में अधिकतम दो अणु | एल्गोरिदम का भौतिक आधार प्रतिक्रिया पोत के भीतर अणुओं की टक्कर है। यह माना जाता है कि टकराव अक्सर होते हैं, लेकिन उचित अभिविन्यास और ऊर्जा के साथ टकराव बहुत कम होते हैं। इसलिए, गिलेस्पी ढांचे के भीतर सभी प्रतिक्रियाओं में अधिकतम दो अणु सम्मिलित होने चाहिए। तीन अणुओं को सम्मिलित करने वाली प्रतिक्रियाओं को अत्यंत दुर्लभ माना जाता है और उन्हें द्विआधारी प्रतिक्रियाओं के अनुक्रम के रूप में तैयार किया जाता है। यह भी माना जाता है कि प्रतिक्रिया वातावरण अच्छी तरह मिश्रित है। | ||
== एल्गोरिथम == | == एल्गोरिथम == | ||
एक हालिया समीक्षा (गिलेस्पी, 2007) में तीन अलग-अलग, लेकिन समकक्ष योगों की रूपरेखा दी गई है; प्रत्यक्ष, प्रथम-प्रतिक्रिया, और प्रथम-पारिवारिक विधियाँ, जिससे पूर्व दो बाद के विशेष | एक हालिया समीक्षा (गिलेस्पी, 2007) में तीन अलग-अलग, लेकिन समकक्ष योगों की रूपरेखा दी गई है; प्रत्यक्ष, प्रथम-प्रतिक्रिया, और प्रथम-पारिवारिक विधियाँ, जिससे पूर्व दो बाद के विशेष घटना हैं। प्रत्यक्ष और प्रथम-प्रतिक्रिया विधियों का सूत्रीकरण स्टोचैस्टिक रासायनिक कैनेटीक्स के तथाकथित मौलिक आधार पर सामान्य मोंटे-कार्लो व्युत्क्रम चरणों के प्रदर्शन पर केंद्रित है, जो गणितीय रूप से कार्य है | ||
:<math>p(\tau,j|\boldsymbol{x},t) = a_{j}(\boldsymbol{x})\exp(-\tau\sum_{j}a_{j}(\boldsymbol{x}))</math>, | :<math>p(\tau,j|\boldsymbol{x},t) = a_{j}(\boldsymbol{x})\exp(-\tau\sum_{j}a_{j}(\boldsymbol{x}))</math>, | ||
Line 31: | Line 31: | ||
4. रिकॉर्ड <math>(\boldsymbol{x}, t)</math> जैसी इच्छा थी। चरण 1 पर लौटें, अन्यथा अनुकरण समाप्त करें। | 4. रिकॉर्ड <math>(\boldsymbol{x}, t)</math> जैसी इच्छा थी। चरण 1 पर लौटें, अन्यथा अनुकरण समाप्त करें। | ||
एल्गोरिदम का यह परिवार कम्प्यूटेशनल रूप से महंगा है और इस प्रकार कई संशोधन और अनुकूलन मौजूद हैं, जिसमें अगली प्रतिक्रिया विधि (गिब्सन और ब्रुक), [[अधिवर्ष]], साथ ही हाइब्रिड तकनीकें | एल्गोरिदम का यह परिवार कम्प्यूटेशनल रूप से महंगा है और इस प्रकार कई संशोधन और अनुकूलन मौजूद हैं, जिसमें अगली प्रतिक्रिया विधि (गिब्सन और ब्रुक), [[अधिवर्ष]], साथ ही हाइब्रिड तकनीकें सम्मिलित हैं, जहां प्रचुर मात्रा में अभिकारकों को नियतात्मक व्यवहार के साथ तैयार किया जाता है। अनुकूलित तकनीक प्रायः एल्गोरिथ्म के पीछे के सिद्धांत की सटीकता से समझौता करती है क्योंकि यह मास्टर समीकरण से जुड़ती है, लेकिन बहुत बेहतर समय-सारिणी के लिए उचित अहसास प्रदान करती है। एल्गोरिदम के सटीक संस्करणों की कम्प्यूटेशनल लागत प्रतिक्रिया नेटवर्क के युग्मन वर्ग द्वारा निर्धारित की जाती है। कमजोर युग्मित नेटवर्क में, किसी अन्य प्रतिक्रिया से प्रभावित होने वाली प्रतिक्रियाओं की संख्या एक छोटे स्थिरांक से बंधी होती है। दृढ़ता से युग्मित नेटवर्क में, एक एकल प्रतिक्रिया फायरिंग सिद्धांत रूप में अन्य सभी प्रतिक्रियाओं को प्रभावित कर सकती है। कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग के साथ एल्गोरिथ्म का एक सटीक संस्करण विकसित किया गया है, जो बहुत बड़ी संख्या में प्रतिक्रिया चैनलों के साथ सिस्टम के कुशल सिमुलेशन को सक्षम करता है (स्लीपॉय थॉम्पसन प्लैम्पटन 2008)। ब्रैटसन एट अल द्वारा सामान्यीकृत गिलेस्पी एल्गोरिद्म जो यादृच्छिक जैव रासायनिक घटनाओं के गैर-मार्कोवियन गुणों के लिए जिम्मेदार है, विकसित किया गया है। 2005 और स्वतंत्र रूप से बैरियो एट अल। 2006, साथ ही (कै 2007)। विवरण के लिए नीचे उद्धृत लेख देखें। | ||
आंशिक-प्रवृत्ति सूत्रीकरण, जैसा कि रामास्वामी एट अल दोनों द्वारा स्वतंत्र रूप से विकसित किया गया है। (2009, 2010) और इंदुर्ख्य और बील (2010), एल्गोरिथम के सटीक संस्करणों के एक परिवार के निर्माण के लिए उपलब्ध हैं, जिनकी कम्प्यूटेशनल लागत प्रतिक्रियाओं की (बड़ी) संख्या के बजाय नेटवर्क में रासायनिक प्रजातियों की संख्या के अनुपात में है। ये योग कम्प्यूटेशनल लागत को कम कर सकते हैं कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग और दृढ़ता से युग्मित नेटवर्क के लिए प्रजातियों की संख्या के साथ सबसे अधिक रैखिक रूप से स्केल करने के लिए। देरी के साथ प्रतिक्रियाओं के लिए सामान्यीकृत गिलेस्पी एल्गोरिथम का एक आंशिक-प्रवृत्ति संस्करण भी प्रस्तावित किया गया है (रामास्वामी सबलजारिनी 2011)। आंशिक-प्रवृत्ति विधियों का उपयोग प्राथमिक रासायनिक प्रतिक्रियाओं तक सीमित है, अर्थात, अधिकतम दो अलग-अलग अभिकारकों के साथ प्रतिक्रियाएँ। नेटवर्क आकार में एक रेखीय (प्रतिक्रिया के क्रम में) वृद्धि की कीमत पर, प्रत्येक गैर-प्राथमिक रासायनिक प्रतिक्रिया को समान रूप से प्राथमिक के एक सेट में विघटित किया जा सकता है। | आंशिक-प्रवृत्ति सूत्रीकरण, जैसा कि रामास्वामी एट अल दोनों द्वारा स्वतंत्र रूप से विकसित किया गया है। (2009, 2010) और इंदुर्ख्य और बील (2010), एल्गोरिथम के सटीक संस्करणों के एक परिवार के निर्माण के लिए उपलब्ध हैं, जिनकी कम्प्यूटेशनल लागत प्रतिक्रियाओं की (बड़ी) संख्या के बजाय नेटवर्क में रासायनिक प्रजातियों की संख्या के अनुपात में है। ये योग कम्प्यूटेशनल लागत को कम कर सकते हैं कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग और दृढ़ता से युग्मित नेटवर्क के लिए प्रजातियों की संख्या के साथ सबसे अधिक रैखिक रूप से स्केल करने के लिए। देरी के साथ प्रतिक्रियाओं के लिए सामान्यीकृत गिलेस्पी एल्गोरिथम का एक आंशिक-प्रवृत्ति संस्करण भी प्रस्तावित किया गया है (रामास्वामी सबलजारिनी 2011)। आंशिक-प्रवृत्ति विधियों का उपयोग प्राथमिक रासायनिक प्रतिक्रियाओं तक सीमित है, अर्थात, अधिकतम दो अलग-अलग अभिकारकों के साथ प्रतिक्रियाएँ। नेटवर्क आकार में एक रेखीय (प्रतिक्रिया के क्रम में) वृद्धि की कीमत पर, प्रत्येक गैर-प्राथमिक रासायनिक प्रतिक्रिया को समान रूप से प्राथमिक के एक सेट में विघटित किया जा सकता है। | ||
Line 39: | Line 39: | ||
=== एबी डिमर्स बनाने के लिए ए और बी की रिवर्सिबल बाइंडिंग === | === एबी डिमर्स बनाने के लिए ए और बी की रिवर्सिबल बाइंडिंग === | ||
एक सरल उदाहरण यह समझाने में मदद कर सकता है कि गिलेस्पी एल्गोरिथम कैसे काम करता है। दो प्रकार के अणुओं की एक प्रणाली पर विचार करें, {{math| | एक सरल उदाहरण यह समझाने में मदद कर सकता है कि गिलेस्पी एल्गोरिथम कैसे काम करता है। दो प्रकार के अणुओं की एक प्रणाली पर विचार करें, {{math|ए}} और {{math|बी}}. इस प्रणाली में, {{math|ए}} और {{math|बी}} बनाने के लिए एक साथ उल्टा बांधें {{math|एबी}} मंदक ऐसे होते हैं कि दो प्रतिक्रियाएँ संभव हैं: या तो ए और B एक बनाने के लिए उत्क्रमणीय रूप से प्रतिक्रिया करते हैं {{math|एबी}} डिमर, या ए {{math|एबी}} डिमर में वियोजित हो जाता है {{math|ए}} और {{math|बी}}. किसी दिए गए एकल के साथ प्रतिक्रिया करने वाले किसी एकल ए अणु के लिए प्रतिक्रिया दर स्थिर {{math|बी}} अणु है <math>k_\mathrm{D}</math>, और एक के लिए प्रतिक्रिया दर {{math|एबी}} डिमर ब्रेकिंग है <math>k_\mathrm{B}</math>. | ||
यदि समय t पर प्रत्येक प्रकार का एक अणु होता है तो मंदक बनने की दर होती है <math>k_\mathrm{D}</math>, जबकि अगर हैं <math>n_\mathrm{A}</math> प्रकार के अणु {{math| | यदि समय t पर प्रत्येक प्रकार का एक अणु होता है तो मंदक बनने की दर होती है <math>k_\mathrm{D}</math>, जबकि अगर हैं <math>n_\mathrm{A}</math> प्रकार के अणु {{math|ए}} और <math>n_\mathrm{B}</math> प्रकार के अणु {{math|बी}}, मंदक गठन की दर है <math>k_\mathrm{D}n_\mathrm{A}n_\mathrm{B}</math>. अगर वहाँ <math>n_\mathrm{AB}</math> डिमर्स तो डिमर हदबंदी की दर है <math>k_\mathrm{B}n_\mathrm{AB}</math>. | ||
कुल प्रतिक्रिया दर, <math>R_\mathrm{TOT}</math>, समय पर t तब द्वारा दिया जाता है | कुल प्रतिक्रिया दर, <math>R_\mathrm{TOT}</math>, समय पर t तब द्वारा दिया जाता है | ||
<math>R_\mathrm{TOT}=k_\mathrm{D}n_\mathrm{A}n_\mathrm{B}+k_\mathrm{B}n_\mathrm{AB}</math> | <math>R_\mathrm{TOT}=k_\mathrm{D}n_\mathrm{A}n_\mathrm{B}+k_\mathrm{B}n_\mathrm{AB}</math> | ||
तो, अब हमने दो प्रतिक्रियाओं के साथ एक साधारण मॉडल का वर्णन किया है। यह परिभाषा गिलेस्पी एल्गोरिथम से स्वतंत्र है। अब हम वर्णन करेंगे कि गिलेस्पी एल्गोरिथम को इस प्रणाली में कैसे लागू किया जाए। | तो, अब हमने दो प्रतिक्रियाओं के साथ एक साधारण मॉडल का वर्णन किया है। यह परिभाषा गिलेस्पी एल्गोरिथम से स्वतंत्र है। अब हम वर्णन करेंगे कि गिलेस्पी एल्गोरिथम को इस प्रणाली में कैसे लागू किया जाए। | ||
एल्गोरिथम में, हम समय में दो चरणों में आगे बढ़ते हैं: अगली प्रतिक्रिया के लिए समय की गणना करना, और यह निर्धारित करना कि अगली प्रतिक्रिया कौन सी संभावित प्रतिक्रिया है। प्रतिक्रियाओं को पूरी तरह से यादृच्छिक माना जाता है, इसलिए यदि प्रतिक्रिया की दर एक समय टी है <math>R_\mathrm{TOT}</math>, तब समय, δt, जब तक अगली प्रतिक्रिया नहीं होती है, माध्य के साथ घातीय वितरण फ़ंक्शन से ली गई एक यादृच्छिक संख्या है <math>1/R_\mathrm{TOT}</math>. इस प्रकार, हम समय को t से t + δt तक आगे बढ़ाते हैं। | एल्गोरिथम में, हम समय में दो चरणों में आगे बढ़ते हैं: अगली प्रतिक्रिया के लिए समय की गणना करना, और यह निर्धारित करना कि अगली प्रतिक्रिया कौन सी संभावित प्रतिक्रिया है। प्रतिक्रियाओं को पूरी तरह से यादृच्छिक माना जाता है, इसलिए यदि प्रतिक्रिया की दर एक समय टी है <math>R_\mathrm{TOT}</math>, तब समय, δt, जब तक अगली प्रतिक्रिया नहीं होती है, माध्य के साथ घातीय वितरण फ़ंक्शन से ली गई एक यादृच्छिक संख्या है <math>1/R_\mathrm{TOT}</math>. इस प्रकार, हम समय को t से t + δt तक आगे बढ़ाते हैं। | ||
[[File:Example calculation illustrating the Gillespie algorithm for reversible dimerising molecules.png|thumb|संख्या का प्लॉट {{math|A}} अणु (काला वक्र) और {{math|AB}} समय के कार्य के रूप में मंदक। जैसा कि हमने 10 से | [[File:Example calculation illustrating the Gillespie algorithm for reversible dimerising molecules.png|thumb|संख्या का प्लॉट {{math|A}} अणु (काला वक्र) और {{math|AB}} समय के कार्य के रूप में मंदक। जैसा कि हमने 10 से आरम्भ किया था {{math|A}} और {{math|B}} अणु समय पर t=0, की संख्या {{math|B}} अणुओं की संख्या हमेशा बराबर होती है {{math|A}} अणु और इसलिए यह नहीं दिखाया गया है।]]संभावना है कि यह प्रतिक्रिया एक है {{math|ए}} अणु एक के लिए बाध्यकारी {{math|बी}} अणु इस प्रकार की प्रतिक्रिया के कारण कुल दर का अंश है, अर्थात, | ||
संभावना है कि प्रतिक्रिया है | संभावना है कि प्रतिक्रिया है | ||
अब हमारे पास t + δt के लिए उन्नत समय है, और एक ही प्रतिक्रिया का प्रदर्शन किया है। गिलेस्पी एल्गोरिथम इन दो चरणों को उतनी ही बार दोहराता है जितनी बार हम चाहते हैं (यानी, जितनी प्रतिक्रियाओं के लिए) सिस्टम को अनुकरण करने के लिए आवश्यक है। एक गिलेस्पी अनुकरण का परिणाम जिसके साथ | संभावना है कि अगली प्रतिक्रिया एक है {{math|एबी}} मंदक वियोजन केवल 1 घटा है। तो इन दो संभावनाओं के साथ हम या तो घटाकर एक मंदक बनाते हैं <math>n_\mathrm{A}</math> और <math>n_\mathrm{B}</math> एक से, और बढ़ाएँ <math>n_\mathrm{AB}</math> एक के द्वारा, या हम एक डिमर को अलग कर देते हैं और वृद्धि करते हैं <math>n_\mathrm{A}</math> और <math>n_\mathrm{B}</math> एक से और घटाएं <math>n_\mathrm{AB}</math> एक - एक करके। | ||
अब हमारे पास t + δt के लिए उन्नत समय है, और एक ही प्रतिक्रिया का प्रदर्शन किया है। गिलेस्पी एल्गोरिथम इन दो चरणों को उतनी ही बार दोहराता है जितनी बार हम चाहते हैं (यानी, जितनी प्रतिक्रियाओं के लिए) सिस्टम को अनुकरण करने के लिए आवश्यक है। एक गिलेस्पी अनुकरण का परिणाम जिसके साथ आरम्भ होता है <math>n_\mathrm{A}=n_\mathrm{B}=10</math> और <math>n_\mathrm{AB}=0</math> टी = 0 पर, और कहाँ <math>k_\mathrm{D}=2</math> और <math>k_\mathrm{B}=1</math>, दाईं ओर दिखाया गया है। इन पैरामीटर मानों के लिए औसतन 8 हैं <math>n_\mathrm{AB}</math> डिमर्स और 2 {{math|ए}} और {{math|B}} लेकिन अणुओं की छोटी संख्या के कारण इन मूल्यों के आसपास उतार-चढ़ाव बड़े होते हैं। गिलेस्पी एल्गोरिथ्म का उपयोग अक्सर उन प्रणालियों का अध्ययन करने के लिए किया जाता है जहां ये उतार-चढ़ाव महत्वपूर्ण होते हैं। | |||
यह सिर्फ एक साधारण उदाहरण था, दो प्रतिक्रियाओं के साथ। अधिक प्रतिक्रियाओं वाली अधिक जटिल प्रणालियों को उसी तरह से नियंत्रित किया जाता है। सभी प्रतिक्रिया दरों की गणना प्रत्येक समय कदम पर की जानी चाहिए, और दर में इसके आंशिक योगदान के बराबर संभाव्यता के साथ चुना जाना चाहिए। समय तो इस उदाहरण के रूप में उन्नत है। | यह सिर्फ एक साधारण उदाहरण था, दो प्रतिक्रियाओं के साथ। अधिक प्रतिक्रियाओं वाली अधिक जटिल प्रणालियों को उसी तरह से नियंत्रित किया जाता है। सभी प्रतिक्रिया दरों की गणना प्रत्येक समय कदम पर की जानी चाहिए, और दर में इसके आंशिक योगदान के बराबर संभाव्यता के साथ चुना जाना चाहिए। समय तो इस उदाहरण के रूप में उन्नत है। | ||
Line 65: | Line 67: | ||
==संदर्भ== | ==संदर्भ== | ||
{{reflist}} | {{reflist}} | ||
==अग्रिम पठन== | ==अग्रिम पठन== | ||
<!-- *[http://www.caam.rice.edu/~caam210/reac/lec.html Summary of Gillespie Algorithm with [[MATLAB]] examples] --> | <!-- *[http://www.caam.rice.edu/~caam210/reac/lec.html Summary of Gillespie Algorithm with [[MATLAB]] examples] --> | ||
* {{cite journal |author= | * {{cite journal |author=गिलेस्पी, डेनियल टी. |title=युग्मित रासायनिक प्रतिक्रियाओं का सटीक स्टोचैस्टिक सिमुलेशन |journal=भौतिक रसायन विज्ञान की पत्रिका |volume=81 |issue=25 |pages=2340–2361 |year=1977 |doi=10.1021/j100540a008 |citeseerx=10.1.1.704.7634 }} | ||
* {{cite journal |author= | * {{cite journal |author=गिलेस्पी, डेनियल टी. |title=युग्मित रासायनिक प्रतिक्रियाओं के स्टोकेस्टिक टाइम इवोल्यूशन को संख्यात्मक रूप से अनुकरण करने के लिए एक सामान्य विधि |journal=कम्प्यूटेशनल भौतिकी जर्नल |volume=22 |issue=4 |pages=403–434 |year=1976 |doi=10.1016/0021-9991(76)90041-3 |bibcode=1976 जेसीओपीएच..22..403जी }} | ||
* {{cite journal |author1= | * {{cite journal |author1=गिब्सन, माइकल ए. |author2=ब्रुक, यहोशू |title=कई प्रजातियों और कई चैनलों के साथ रासायनिक प्रणालियों का कुशल सटीक स्टोकेस्टिक सिमुलेशन |journal= जर्नल ऑफ फिजिकल केमिस्ट्री ए |volume=104 |pages=1876–1889 |year=2000 |doi=10.1021/ जेपी993732क्यू |issue=9 |bibcode=2000जेपीसीए..104.1876जी |url=http://www.soe.ucsc.edu/~msmangel/Gibson%20and%20Bruck%202000.pdf }} | ||
* {{cite journal |author= | * {{cite journal |author=दूब, याकूब एल. |title=मार्कऑफ़ जंजीरों के सिद्धांत में विषय |journal=अमेरिकन मैथमेटिकल सोसायटी के लेन-देन |volume=52 |pages=37–64 |year=1942 |issue=1 |jstor=1990152 |doi=10.1090/S0002-9947-1942-0006633-7 |doi-access=मुक्त }} | ||
* {{cite journal |author= | * {{cite journal |author=दूब, याकूब एल. |title=मार्कऑफ़ चेन - डेन्यूमरेबल केस |journal=अमेरिकन मैथमेटिकल सोसायटी के लेन-देन |volume=58 |pages=455–473 |year=1945 |doi=10.2307/1990339 |issue=3 |jstor=1990339 }} | ||
* {{Cite book |last1= | * {{Cite book |last1=प्रेस |first1=विलियम एच. |last2=तेउकोल्स्की |first2=शाऊल ए. |last3=वेटरलिंग |first3=विलियम टी. |last4=फ्लैनेरी |first4=ब्रायन पी. |year=2007 |title=संख्यात्मक व्यंजनों: वैज्ञानिक कंप्यूटिंग की कला |edition=3rd |publisher=कैम्ब्रिज यूनिवर्सिटी प्रेस |location=न्यूयॉर्क, एनवाई |isbn=978-0-521-88068-8 |chapter=खंड 17.7। रासायनिक प्रतिक्रिया नेटवर्क का स्टोचैस्टिक सिमुलेशन |chapter-url=http://apps.nrbook.com/empanel/index.html#pg=946 }} | ||
* {{cite journal |author= | * {{cite journal |author=कोलमोगोरोव, एंड्री एन। |title=उबेर डाई एनालिसिस मेथडेन इन डेर वेर्शेनलिचकीट्सरेचनंग |trans-title=संभाव्यता के सिद्धांत में विश्लेषणात्मक तरीकों पर |journal=गणित एनालन |volume=104 |pages=415–458 |year=1931 |doi=10.1007/बीएफ01457949 |s2cid=119439925 }} | ||
* {{cite journal |author= | * {{cite journal |author=फेलर, विली |title=विशुद्ध रूप से विच्छिन्न मार्कऑफ प्रक्रियाओं के इंटीग्रो-डिफरेंशियल समीकरणों पर |journal=अमेरिकन मैथमेटिकल सोसायटी के लेन-देन |volume= 48 |pages=4885–15 |year=1940 |jstor=1970064 |issue=3 |doi=10.2307/1990095|doi-access=मुक्त }} | ||
* {{cite journal |author= | * {{cite journal |author=केंडल, डेविड जी। |title=एक सरल "जन्म-मृत्यु" प्रक्रिया का एक कृत्रिम अहसास |journal=जर्नल ऑफ़ द रॉयल स्टैटिस्टिकल सोसाइटी, सीरीज़ बी |volume=12 |pages=116–119 |year=1950 |issue=1 |jstor=2983837 }} | ||
* {{cite journal |author= | * {{cite journal |author=बार्टलेट, मौरिस एस। |title=स्टोकेस्टिक प्रक्रियाएं या परिवर्तन के आंकड़े |journal=जर्नल ऑफ़ द रॉयल स्टैटिस्टिकल सोसाइटी, सीरीज़ सी |volume=2 |pages=44–64 |year=1953 |issue=1 |doi=10.2307/2985327 |jstor=2985327 }} | ||
* {{cite journal |author1= | * {{cite journal |author1=रथिनम, मुरुहान |author2=पेटज़ोल्ड, लिंडा आर. |author2-link=लिंडा पेटज़ोल्ड |author3=काओ, यांग |author4=गिलेस्पी, डेनियल टी. |title=स्टोचैस्टिक रासायनिक रूप से प्रतिक्रिया करने वाली प्रणालियों में कठोरता: निहित ताऊ-लीपिंग विधि |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=119 |issue=24 |pages=12784–12794 |year=2003 |doi=10.1063/1.1627296 |bibcode=2003 जेसीएच पी एच.11912784आर }} | ||
* {{cite journal|last1= | * {{cite journal|last1=सिनित्सिन |first1=निकोलाई ए. |last2=हेंगार्टनर |first2=निकोलस |last3=नेमेनमैन |first3=इल्या |title=Adiabatic coarse-graining and simulations of stochastic biochemical networks |journal=संयुक्त राज्य अमेरिका की राष्ट्रीय विज्ञान अकादमी की कार्यवाही |volume=106 |issue=20 |pages=10546–10551 |year=2009 |doi=10.1073/pnas.0809340106 |pmid=19525397 |pmc=2705573 |bibcode=2009PNAS..10610546S |doi-access=मुक्त }} | ||
* {{cite journal |last1= | * {{cite journal |last1=सेलिस |first1=Howard |last2=काज़नेसिस |first2=यियानिस एन. |title=युग्मित रासायनिक या जैव रासायनिक प्रतिक्रियाओं की एक प्रणाली का सटीक संकर स्टोकेस्टिक अनुकरण |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=122 |pages=054103 |year=2005 |doi=10.1063/1.1835951 |pmid=15740306 |issue=5 |bibcode=2005 जेसीएचपी एच.122ई4103एस }} | ||
* (Slepoy Thompson Plimpton 2008): {{cite journal |last1= | * (Slepoy Thompson Plimpton 2008): {{cite journal |last1=स्लीपॉय |first1=सिकंदर |last2=थॉम्पसन |first2=ऐडन पी. |last3=प्लिम्प्टन |first3=स्टीवन जे. |title=बड़े जैव रासायनिक प्रतिक्रिया नेटवर्क के अनुकरण के लिए एक निरंतर-समय गतिज मोंटे कार्लो एल्गोरिथम |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=128 |issue=20 |pages=205101 |year=2008 |doi=10.1063/1.2919546 |pmid=18513044 |bibcode=2008 जेसीएचपीएच.128टी5101एस }} | ||
* (Bratsun et al. 2005): {{cite journal |author1= | * (Bratsun et al. 2005): {{cite journal |author1=ब्रैटसन, दिमित्री |author2=वोल्फसन, दिमित्री |author3=हेस्टी , जेफ्फ |author4=सिमरिंग, लेव एस. |title=जीन नियमन में देरी से प्रेरित स्टोकेस्टिक दोलन |journal=संयुक्त राज्य अमेरिका की राष्ट्रीय विज्ञान अकादमी की कार्यवाही |volume=102 |issue=41 |pages=14593–8 |year=2005 |doi=10.1073/पीएनएएस.0503858102 |pmid=16199522 |pmc=1253555 |bibcode=2005पीएनएएस..10214593बी |doi-access=मुक्त }} | ||
* (Barrio et al. 2006): {{cite journal |author1= | * (Barrio et al. 2006): {{cite journal |author1=बैरियो, मैनुअल |author2=बुरेज, केविन |author3=लीयर, आंद्रे |author4=तियान, तियानहाई |title='हॅस १'' का ऑसिलेटरी रेगुलेशन: असतत स्टोचैस्टिक डिले मॉडलिंग और सिमुलेशन |journal=पीएलओएस कम्प्यूटेशनल बायोलॉजी |volume=2 |pages=1017 |year=2006 |doi=10.1371/ जर्नल.पीसीबीआई.0020117 |pmid=16965175 |issue=9 |pmc=1560403 |bibcode=2006पीएलएससीबी...2..117बी }} | ||
* (Cai 2007): {{cite journal |author= | * (Cai 2007): {{cite journal |author=काई, शियाओडोंग |title=देरी के साथ युग्मित रासायनिक प्रतिक्रियाओं का सटीक स्टोकेस्टिक अनुकरण |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=126 |pages=124108 |year=2007 |doi=10.1063/1.2710253 |issue=12 |pmid=17411109 |bibcode=2007 जेसीएचपी एच.126एल4108सी }} | ||
* ( | * (बार्न्स चू 2010): {{cite book |author1=बार्न्स, डेविड जे। |author2=चू, डोमिनिक |title=बायोसाइंसेस के लिए मॉडलिंग का परिचय |publisher=स्प्रिंगर वर्लग |year=2010 |bibcode=2010आईटीएमएफ.पुस्तक.....बी }} | ||
* ( | * (रामास्वामी गोंजालेज-सेग्रेडो सल्जारिनी 2009): {{cite journal |author1=रामास्वामी, राजेश |author2=गोंजालेज-सेग्रेडो, नेलिडो |author3=साल्जारिनी, इवो एफ। |title=रासायनिक प्रतिक्रिया नेटवर्क के लिए अत्यधिक कुशल सटीक स्टोकेस्टिक सिमुलेशन एल्गोरिदम का एक नया वर्ग |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=130 |pages=244104 |year=2009 |doi=10.1063/1.3154624 |issue=24 |pmid=19566139 |arxiv=0906.1992 |bibcode=2009 जेसीएचपीएच.130x4104आर |s2cid=4952205 }} | ||
* ( | * (रामास्वामी सालजारिनी 2010): {{cite journal |author1=रामास्वामी, राजेश |author2=साल्जारिनी, इवो एफ। |title=रासायनिक प्रतिक्रिया नेटवर्क के लिए रचना-अस्वीकृति स्टोकेस्टिक सिमुलेशन एल्गोरिदम का आंशिक-प्रवृत्ति संस्करण |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=132 |pages=044102 |year=2010 |doi=10.1063/1.3297948 |issue=4 |pmid=20113014 |bibcode=2010 जेसीएचपीएच.132डी4102आर |url=https://www.zora.uzh.ch/id/eprint/39866/1/PSSACR.pdf }} | ||
* ( | * (इंदुर्ख्या बील 2010): {{cite journal |author1=इंदुर्ख्या, सागर |author2=बील, याकूब एस. |title=रिएक्शन फैक्टरिंग और द्विदलीय अद्यतन रेखांकन बड़े पैमाने पर जैव रासायनिक प्रणालियों के लिए गिलेस्पी एल्गोरिथम को तेज करता है |journal=प्लोस बन |volume=5 |issue=1 |pages=e8125 |year=2005 |doi=10.1371/पत्रिका।पोन.0008125 |editor1-last=इस्लान |editor1-first=निशान |pmid=20066048 |pmc=2798956 |bibcode=2010 पीएलओएसओ...5.8125आई |doi-access=मुक्त }} | ||
* ( | * (रामास्वामी सालजारिनी 2011): {{cite journal |author1=रामास्वामी, राजेश |author2=साल्जारिनी, इवो एफ. |title=देरी के साथ रासायनिक प्रतिक्रिया नेटवर्क के लिए स्टोकेस्टिक सिमुलेशन एल्गोरिदम का आंशिक-प्रवृत्ति सूत्रीकरण |journal=जर्नल ऑफ केमिकल फिजिक्स |volume=134 |pages=014106 |year=2011 |doi=10.1063/1.3521496 |pmid=21218996 |issue=1 |bibcode=2011 जेसीएचपीएच .134 ए 4106 आर |s2cid=4949530 |url=https://www.zora.uzh.ch/id/eprint/79206/1/pub8.pdf }} | ||
* ( | * (येट्स क्लिंगबिल 2013): {{cite journal |author1=येट्स, क्रिश्चियन ए. |author2=क्लिंगबिल, गुइडो |title=स्टोचैस्टिक सिमुलेशन एल्गोरिथ्म में यादृच्छिक संख्याओं का पुनर्चक्रण |journal=भौतिक रसायन विज्ञान की वार्षिक समीक्षा |volume=58 |pages=094103 |year=2013 |doi=10.1063/1.4792207 |pmid=23485273 |issue=9 |bibcode=2013जेसीएचपीएच .138i4103वाई |url=https://ora.ox.ac.uk/objects/uuid:502bcf01-26b2-47ad-9427-e7e5c1d0c604 }} | ||
* {{cite journal |author= | * {{cite journal |author=गिलेस्पी, डेनियल टी. |title=रासायनिक काइनेटिक्स का स्टोचैस्टिक सिमुलेशन |journal=भौतिक रसायन विज्ञान की वार्षिक समीक्षा |volume=58 |pages=35–55 |year=2007 |doi=10.1146/अनुरेव.फिश्चेम.58.032806.104637 |pmid=17037977 |bibcode=2007एआरपीसी...58...35जी }} | ||
[[Category: | [[Category:All articles needing additional references]] | ||
[[Category:All articles that may contain original research]] | |||
[[Category:All articles to be expanded]] | |||
[[Category:All articles with unsourced statements]] | |||
[[Category:Articles needing additional references from April 2021]] | |||
[[Category:Articles that may contain original research from April 2021]] | |||
[[Category:Articles to be expanded from April 2023]] | |||
[[Category:Articles using small message boxes]] | |||
[[Category:Articles with invalid date parameter in template]] | |||
[[Category:Articles with unsourced statements from June 2012]] | |||
[[Category:CS1 English-language sources (en)]] | |||
[[Category:CS1 errors]] | |||
[[Category:Created On 18/05/2023]] | [[Category:Created On 18/05/2023]] | ||
[[Category:Machine Translated Page]] | |||
[[Category:Pages with script errors]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:कम्प्यूटेशनल रसायन विज्ञान]] | |||
[[Category:मोंटे कार्लो के तरीके]] | |||
[[Category:रासायनिक गतिकी]] | |||
[[Category:स्टोचैस्टिक सिमुलेशन]] |
Latest revision as of 15:30, 6 June 2023
संभाव्यता सिद्धांत में, गिलेस्पी एल्गोरिथम (या डोब-गिलेस्पी एल्गोरिथम या स्टोचैस्टिक सिमुलेशन एल्गोरिथम , एसएसए) एक स्टोकेस्टिक समीकरण प्रणाली का एक सांख्यिकीय रूप से सही प्रक्षेपवक्र (संभावित समाधान) उत्पन्न करता है जिसके लिए प्रतिक्रिया दर ज्ञात होती है। यह जोसेफ एल. डोब और अन्य (लगभग 1945) द्वारा बनाया गया था, जो 1976 में और गिलेस्पी द्वारा प्रस्तुत किया गया था, और 1977 में एक पेपर में लोकप्रिय हुआ, जहां वह सीमित कम्प्यूटेशनल शक्ति का उपयोग करके कुशलतापूर्वक और सटीक रूप से प्रतिक्रियाओं के रासायनिक या जैव रासायनिक प्रणालियों का अनुकरण करने के लिए इसका उपयोग करता है। स्टोचैस्टिक सिमुलेशन)।[1] जैसे-जैसे कंप्यूटर तेज होते गए हैं, एल्गोरिद्म का उपयोग तेजी से जटिल प्रणालियों का अनुकरण करने के लिए किया गया है। एल्गोरिथ्म विशेष रूप से कोशिकाओं के भीतर प्रतिक्रियाओं का अनुकरण करने के लिए उपयोगी है, जहां अभिकर्मकों की संख्या कम है और व्यक्तिगत अणुओं की स्थिति और व्यवहार पर नज़र रखना कम्प्यूटेशनल रूप से संभव है। गणितीय रूप से, यह गतिशील मोंटे कार्लो पद्धति का एक प्रकार है और गतिज मोंटे कार्लो विधियों के समान है। कम्प्यूटेशनल सिस्टम बायोलॉजी में इसका अत्यधिक उपयोग किया जाता है।[citation needed]
इतिहास
एल्गोरिथम की ओर ले जाने वाली प्रक्रिया कई महत्वपूर्ण चरणों को पहचानती है। 1931 में, एंड्री कोलमोगोरोव ने स्टोकेस्टिक प्रक्रियाओं के समय-विकास के अनुरूप विभेदक समीकरण प्रस्तुत किए, जो छलांग लगाकर आगे बढ़ते हैं, जिसे आज कोलमोगोरोव समीकरण (मार्कोव जंप प्रक्रिया) के रूप में जाना जाता है (एक सरलीकृत संस्करण को प्राकृतिक विज्ञान में मास्टर समीकरण के रूप में जाना जाता है)। यह 1940 में विलियम फेलर थे, जिन्होंने उन स्थितियों का पता लगाया, जिनके तहत कोलमोगोरोव समीकरणों ने समाधान के रूप में (उचित) संभावनाओं को स्वीकार किया। अपने प्रमेय I (1940 कार्य) में उन्होंने स्थापित किया कि समय-से-अगली छलांग घातीय रूप से वितरित की गई थी और अगली घटना की संभावना दर के समानुपाती होती है। जैसे, उन्होंने कोलमोगोरोव के समीकरणों के संबंध को स्टोकेस्टिक प्रक्रियाओं के साथ स्थापित किया।
बाद में, दूब (1942, 1945) ने फेलर के समाधान को शुद्ध-कूद प्रक्रियाओं के घटना से परे बढ़ाया। मैनचेस्टर मार्क 1 कंप्यूटर का उपयोग करके डेविड जॉर्ज केंडल (1950) द्वारा कंप्यूटर में विधि लागू की गई थी और बाद में मौरिस एस बार्टलेट (1953) द्वारा महामारी के प्रकोप के अपने अध्ययन में उपयोग किया गया था। गिलेस्पी (1977) एक भौतिक तर्क का उपयोग करके एल्गोरिथम को एक अलग तरीके से प्राप्त करता है।
एल्गोरिथम के पीछे का विचार
पारंपरिक निरंतर और नियतात्मक जैव रासायनिक दर समीकरण सेलुलर प्रतिक्रियाओं की सटीक भविष्यवाणी नहीं करते हैं क्योंकि वे थोक प्रतिक्रियाओं पर भरोसा करते हैं जिनके लिए लाखों अणुओं की बातचीत की आवश्यकता होती है। वे प्रायः युग्मित साधारण अंतर समीकरणों के एक सेट के रूप में तैयार किए जाते हैं। इसके विपरीत, गिलेस्पी एल्गोरिथ्म कुछ अभिकारकों के साथ एक प्रणाली के असतत और स्टोकेस्टिक सिमुलेशन की अनुमति देता है क्योंकि हर प्रतिक्रिया स्पष्ट रूप से सिम्युलेटेड होती है। एकल गिलेस्पी सिमुलेशन से संबंधित एक प्रक्षेपवक्र संभाव्यता द्रव्यमान समारोह से एक सटीक नमूना दर्शाता है जो कि मास्टर समीकरण का समाधान है।
एल्गोरिदम का भौतिक आधार प्रतिक्रिया पोत के भीतर अणुओं की टक्कर है। यह माना जाता है कि टकराव अक्सर होते हैं, लेकिन उचित अभिविन्यास और ऊर्जा के साथ टकराव बहुत कम होते हैं। इसलिए, गिलेस्पी ढांचे के भीतर सभी प्रतिक्रियाओं में अधिकतम दो अणु सम्मिलित होने चाहिए। तीन अणुओं को सम्मिलित करने वाली प्रतिक्रियाओं को अत्यंत दुर्लभ माना जाता है और उन्हें द्विआधारी प्रतिक्रियाओं के अनुक्रम के रूप में तैयार किया जाता है। यह भी माना जाता है कि प्रतिक्रिया वातावरण अच्छी तरह मिश्रित है।
एल्गोरिथम
एक हालिया समीक्षा (गिलेस्पी, 2007) में तीन अलग-अलग, लेकिन समकक्ष योगों की रूपरेखा दी गई है; प्रत्यक्ष, प्रथम-प्रतिक्रिया, और प्रथम-पारिवारिक विधियाँ, जिससे पूर्व दो बाद के विशेष घटना हैं। प्रत्यक्ष और प्रथम-प्रतिक्रिया विधियों का सूत्रीकरण स्टोचैस्टिक रासायनिक कैनेटीक्स के तथाकथित मौलिक आधार पर सामान्य मोंटे-कार्लो व्युत्क्रम चरणों के प्रदर्शन पर केंद्रित है, जो गणितीय रूप से कार्य है
- ,
जहां प्रत्येक शब्द एक प्राथमिक प्रतिक्रिया के प्रवृत्ति कार्य हैं, जिसका तर्क है , प्रजातियों का वेक्टर मायने रखता है। h> पैरामीटर अगली प्रतिक्रिया (या ठहराव समय) का समय है, और वर्तमान समय है। गिलेस्पी की व्याख्या करने के लिए, इस अभिव्यक्ति को दी गई संभाव्यता के रूप में पढ़ा जाता है , कि सिस्टम की अगली प्रतिक्रिया अतिसूक्ष्म समय अंतराल में होगी , और स्टोइकोमेट्री के अनुरूप होगा वें प्रतिक्रिया। यह सूत्रीकरण लागू करके प्रत्यक्ष और प्रथम-प्रतिक्रिया विधियों के लिए एक विंडो प्रदान करता है एक घातीय रूप से वितरित यादृच्छिक चर है, और बिंदु संभावनाओं के साथ सांख्यिकीय रूप से स्वतंत्र पूर्णांक यादृच्छिक चर है .
इस प्रकार, मोंटे-कार्लो जनरेटिंग विधि केवल दो छद्म यादृच्छिक संख्याओं को आकर्षित करने के लिए है, और पर , और गणना करें
- ,
और
- सबसे छोटा पूर्णांक संतोषजनक .
प्रवास के समय और अगली प्रतिक्रिया के लिए इस जनरेटिंग विधि का उपयोग करते हुए, गिलेस्पी द्वारा डायरेक्ट मेथड एल्गोरिथम के रूप में कहा गया है
1. समय प्रारंभ करें और सिस्टम की स्थिति
2. राज्य में व्यवस्था के साथ समय पर , सभी का मूल्यांकन करें और उनकी राशि 3. प्रतिस्थापित करके अगली प्रतिक्रिया को प्रभावित करें और 4. रिकॉर्ड जैसी इच्छा थी। चरण 1 पर लौटें, अन्यथा अनुकरण समाप्त करें।
एल्गोरिदम का यह परिवार कम्प्यूटेशनल रूप से महंगा है और इस प्रकार कई संशोधन और अनुकूलन मौजूद हैं, जिसमें अगली प्रतिक्रिया विधि (गिब्सन और ब्रुक), अधिवर्ष, साथ ही हाइब्रिड तकनीकें सम्मिलित हैं, जहां प्रचुर मात्रा में अभिकारकों को नियतात्मक व्यवहार के साथ तैयार किया जाता है। अनुकूलित तकनीक प्रायः एल्गोरिथ्म के पीछे के सिद्धांत की सटीकता से समझौता करती है क्योंकि यह मास्टर समीकरण से जुड़ती है, लेकिन बहुत बेहतर समय-सारिणी के लिए उचित अहसास प्रदान करती है। एल्गोरिदम के सटीक संस्करणों की कम्प्यूटेशनल लागत प्रतिक्रिया नेटवर्क के युग्मन वर्ग द्वारा निर्धारित की जाती है। कमजोर युग्मित नेटवर्क में, किसी अन्य प्रतिक्रिया से प्रभावित होने वाली प्रतिक्रियाओं की संख्या एक छोटे स्थिरांक से बंधी होती है। दृढ़ता से युग्मित नेटवर्क में, एक एकल प्रतिक्रिया फायरिंग सिद्धांत रूप में अन्य सभी प्रतिक्रियाओं को प्रभावित कर सकती है। कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग के साथ एल्गोरिथ्म का एक सटीक संस्करण विकसित किया गया है, जो बहुत बड़ी संख्या में प्रतिक्रिया चैनलों के साथ सिस्टम के कुशल सिमुलेशन को सक्षम करता है (स्लीपॉय थॉम्पसन प्लैम्पटन 2008)। ब्रैटसन एट अल द्वारा सामान्यीकृत गिलेस्पी एल्गोरिद्म जो यादृच्छिक जैव रासायनिक घटनाओं के गैर-मार्कोवियन गुणों के लिए जिम्मेदार है, विकसित किया गया है। 2005 और स्वतंत्र रूप से बैरियो एट अल। 2006, साथ ही (कै 2007)। विवरण के लिए नीचे उद्धृत लेख देखें।
आंशिक-प्रवृत्ति सूत्रीकरण, जैसा कि रामास्वामी एट अल दोनों द्वारा स्वतंत्र रूप से विकसित किया गया है। (2009, 2010) और इंदुर्ख्य और बील (2010), एल्गोरिथम के सटीक संस्करणों के एक परिवार के निर्माण के लिए उपलब्ध हैं, जिनकी कम्प्यूटेशनल लागत प्रतिक्रियाओं की (बड़ी) संख्या के बजाय नेटवर्क में रासायनिक प्रजातियों की संख्या के अनुपात में है। ये योग कम्प्यूटेशनल लागत को कम कर सकते हैं कमजोर युग्मित नेटवर्क के लिए निरंतर-समय स्केलिंग और दृढ़ता से युग्मित नेटवर्क के लिए प्रजातियों की संख्या के साथ सबसे अधिक रैखिक रूप से स्केल करने के लिए। देरी के साथ प्रतिक्रियाओं के लिए सामान्यीकृत गिलेस्पी एल्गोरिथम का एक आंशिक-प्रवृत्ति संस्करण भी प्रस्तावित किया गया है (रामास्वामी सबलजारिनी 2011)। आंशिक-प्रवृत्ति विधियों का उपयोग प्राथमिक रासायनिक प्रतिक्रियाओं तक सीमित है, अर्थात, अधिकतम दो अलग-अलग अभिकारकों के साथ प्रतिक्रियाएँ। नेटवर्क आकार में एक रेखीय (प्रतिक्रिया के क्रम में) वृद्धि की कीमत पर, प्रत्येक गैर-प्राथमिक रासायनिक प्रतिक्रिया को समान रूप से प्राथमिक के एक सेट में विघटित किया जा सकता है।
उदाहरण
This section does not cite any sources. (April 2021) (Learn how and when to remove this template message) |
![]() | This section possibly contains original research. (April 2021) (Learn how and when to remove this template message) |
एबी डिमर्स बनाने के लिए ए और बी की रिवर्सिबल बाइंडिंग
एक सरल उदाहरण यह समझाने में मदद कर सकता है कि गिलेस्पी एल्गोरिथम कैसे काम करता है। दो प्रकार के अणुओं की एक प्रणाली पर विचार करें, ए और बी. इस प्रणाली में, ए और बी बनाने के लिए एक साथ उल्टा बांधें एबी मंदक ऐसे होते हैं कि दो प्रतिक्रियाएँ संभव हैं: या तो ए और B एक बनाने के लिए उत्क्रमणीय रूप से प्रतिक्रिया करते हैं एबी डिमर, या ए एबी डिमर में वियोजित हो जाता है ए और बी. किसी दिए गए एकल के साथ प्रतिक्रिया करने वाले किसी एकल ए अणु के लिए प्रतिक्रिया दर स्थिर बी अणु है , और एक के लिए प्रतिक्रिया दर एबी डिमर ब्रेकिंग है .
यदि समय t पर प्रत्येक प्रकार का एक अणु होता है तो मंदक बनने की दर होती है , जबकि अगर हैं प्रकार के अणु ए और प्रकार के अणु बी, मंदक गठन की दर है . अगर वहाँ डिमर्स तो डिमर हदबंदी की दर है .
कुल प्रतिक्रिया दर, , समय पर t तब द्वारा दिया जाता है
तो, अब हमने दो प्रतिक्रियाओं के साथ एक साधारण मॉडल का वर्णन किया है। यह परिभाषा गिलेस्पी एल्गोरिथम से स्वतंत्र है। अब हम वर्णन करेंगे कि गिलेस्पी एल्गोरिथम को इस प्रणाली में कैसे लागू किया जाए।
एल्गोरिथम में, हम समय में दो चरणों में आगे बढ़ते हैं: अगली प्रतिक्रिया के लिए समय की गणना करना, और यह निर्धारित करना कि अगली प्रतिक्रिया कौन सी संभावित प्रतिक्रिया है। प्रतिक्रियाओं को पूरी तरह से यादृच्छिक माना जाता है, इसलिए यदि प्रतिक्रिया की दर एक समय टी है , तब समय, δt, जब तक अगली प्रतिक्रिया नहीं होती है, माध्य के साथ घातीय वितरण फ़ंक्शन से ली गई एक यादृच्छिक संख्या है . इस प्रकार, हम समय को t से t + δt तक आगे बढ़ाते हैं।
संभावना है कि यह प्रतिक्रिया एक है ए अणु एक के लिए बाध्यकारी बी अणु इस प्रकार की प्रतिक्रिया के कारण कुल दर का अंश है, अर्थात,
संभावना है कि प्रतिक्रिया है
संभावना है कि अगली प्रतिक्रिया एक है एबी मंदक वियोजन केवल 1 घटा है। तो इन दो संभावनाओं के साथ हम या तो घटाकर एक मंदक बनाते हैं और एक से, और बढ़ाएँ एक के द्वारा, या हम एक डिमर को अलग कर देते हैं और वृद्धि करते हैं और एक से और घटाएं एक - एक करके।
अब हमारे पास t + δt के लिए उन्नत समय है, और एक ही प्रतिक्रिया का प्रदर्शन किया है। गिलेस्पी एल्गोरिथम इन दो चरणों को उतनी ही बार दोहराता है जितनी बार हम चाहते हैं (यानी, जितनी प्रतिक्रियाओं के लिए) सिस्टम को अनुकरण करने के लिए आवश्यक है। एक गिलेस्पी अनुकरण का परिणाम जिसके साथ आरम्भ होता है और टी = 0 पर, और कहाँ और , दाईं ओर दिखाया गया है। इन पैरामीटर मानों के लिए औसतन 8 हैं डिमर्स और 2 ए और B लेकिन अणुओं की छोटी संख्या के कारण इन मूल्यों के आसपास उतार-चढ़ाव बड़े होते हैं। गिलेस्पी एल्गोरिथ्म का उपयोग अक्सर उन प्रणालियों का अध्ययन करने के लिए किया जाता है जहां ये उतार-चढ़ाव महत्वपूर्ण होते हैं।
यह सिर्फ एक साधारण उदाहरण था, दो प्रतिक्रियाओं के साथ। अधिक प्रतिक्रियाओं वाली अधिक जटिल प्रणालियों को उसी तरह से नियंत्रित किया जाता है। सभी प्रतिक्रिया दरों की गणना प्रत्येक समय कदम पर की जानी चाहिए, और दर में इसके आंशिक योगदान के बराबर संभाव्यता के साथ चुना जाना चाहिए। समय तो इस उदाहरण के रूप में उन्नत है।
स्टोकेस्टिक सेल्फ-असेंबली
![]() | This section needs expansion. You can help by adding to it. (April 2023) |
गार्ड मॉडल समुच्चय में लिपिड के स्व-विधानसभा का वर्णन करता है। स्टोचैस्टिक सिमुलेशन का उपयोग करके यह कई प्रकार के समुच्चय और उनके विकास के उद्भव को दर्शाता है।
संदर्भ
- ↑ Gillespie, Daniel T. (2007-05-01). "रासायनिक काइनेटिक्स का स्टोचैस्टिक सिमुलेशन". Annual Review of Physical Chemistry (in English). 58 (1): 35–55. doi:10.1146/annurev.physchem.58.032806.104637. ISSN 0066-426X.
अग्रिम पठन
- गिलेस्पी, डेनियल टी. (1977). "युग्मित रासायनिक प्रतिक्रियाओं का सटीक स्टोचैस्टिक सिमुलेशन". भौतिक रसायन विज्ञान की पत्रिका. 81 (25): 2340–2361. CiteSeerX 10.1.1.704.7634. doi:10.1021/j100540a008.
- गिलेस्पी, डेनियल टी. (1976). "युग्मित रासायनिक प्रतिक्रियाओं के स्टोकेस्टिक टाइम इवोल्यूशन को संख्यात्मक रूप से अनुकरण करने के लिए एक सामान्य विधि". कम्प्यूटेशनल भौतिकी जर्नल. 22 (4): 403–434. Bibcode:जेसीओपीएच..22..403जी 1976 जेसीओपीएच..22..403जी. doi:10.1016/0021-9991(76)90041-3.
{{cite journal}}
: Check|bibcode=
length (help) - गिब्सन, माइकल ए.; ब्रुक, यहोशू (2000). "कई प्रजातियों और कई चैनलों के साथ रासायनिक प्रणालियों का कुशल सटीक स्टोकेस्टिक सिमुलेशन" (PDF). जर्नल ऑफ फिजिकल केमिस्ट्री ए. 104 (9): 1876–1889. Bibcode:2000जेपीसीए..104.1876जी. doi:10.1021/ जेपी993732क्यू.
{{cite journal}}
: Check|bibcode=
length (help); Check|doi=
value (help) - दूब, याकूब एल. (1942). "मार्कऑफ़ जंजीरों के सिद्धांत में विषय". अमेरिकन मैथमेटिकल सोसायटी के लेन-देन. 52 (1): 37–64. doi:10.1090/S0002-9947-1942-0006633-7. JSTOR 1990152.
{{cite journal}}
: Invalid|doi-access=मुक्त
(help) - दूब, याकूब एल. (1945). "मार्कऑफ़ चेन - डेन्यूमरेबल केस". अमेरिकन मैथमेटिकल सोसायटी के लेन-देन. 58 (3): 455–473. doi:10.2307/1990339. JSTOR 1990339.
- प्रेस, विलियम एच.; तेउकोल्स्की, शाऊल ए.; वेटरलिंग, विलियम टी.; फ्लैनेरी, ब्रायन पी. (2007). "खंड 17.7। रासायनिक प्रतिक्रिया नेटवर्क का स्टोचैस्टिक सिमुलेशन". संख्यात्मक व्यंजनों: वैज्ञानिक कंप्यूटिंग की कला (3rd ed.). न्यूयॉर्क, एनवाई: कैम्ब्रिज यूनिवर्सिटी प्रेस. ISBN 978-0-521-88068-8.
- कोलमोगोरोव, एंड्री एन। (1931). "उबेर डाई एनालिसिस मेथडेन इन डेर वेर्शेनलिचकीट्सरेचनंग" [संभाव्यता के सिद्धांत में विश्लेषणात्मक तरीकों पर]. गणित एनालन. 104: 415–458. doi:10.1007/बीएफ01457949. S2CID 119439925.
- फेलर, विली (1940). "विशुद्ध रूप से विच्छिन्न मार्कऑफ प्रक्रियाओं के इंटीग्रो-डिफरेंशियल समीकरणों पर". अमेरिकन मैथमेटिकल सोसायटी के लेन-देन. 48 (3): 4885–15. doi:10.2307/1990095. JSTOR 1970064.
{{cite journal}}
: Invalid|doi-access=मुक्त
(help) - केंडल, डेविड जी। (1950). "एक सरल "जन्म-मृत्यु" प्रक्रिया का एक कृत्रिम अहसास". जर्नल ऑफ़ द रॉयल स्टैटिस्टिकल सोसाइटी, सीरीज़ बी. 12 (1): 116–119. JSTOR 2983837.
- बार्टलेट, मौरिस एस। (1953). "स्टोकेस्टिक प्रक्रियाएं या परिवर्तन के आंकड़े". जर्नल ऑफ़ द रॉयल स्टैटिस्टिकल सोसाइटी, सीरीज़ सी. 2 (1): 44–64. doi:10.2307/2985327. JSTOR 2985327.
- रथिनम, मुरुहान; पेटज़ोल्ड, लिंडा आर.; काओ, यांग; गिलेस्पी, डेनियल टी. (2003). "स्टोचैस्टिक रासायनिक रूप से प्रतिक्रिया करने वाली प्रणालियों में कठोरता: निहित ताऊ-लीपिंग विधि". जर्नल ऑफ केमिकल फिजिक्स. 119 (24): 12784–12794. Bibcode:जेसीएच पी एच.11912784आर 2003 जेसीएच पी एच.11912784आर. doi:10.1063/1.1627296.
{{cite journal}}
: Check|bibcode=
length (help) - सिनित्सिन, निकोलाई ए.; हेंगार्टनर, निकोलस; नेमेनमैन, इल्या (2009). "Adiabatic coarse-graining and simulations of stochastic biochemical networks". संयुक्त राज्य अमेरिका की राष्ट्रीय विज्ञान अकादमी की कार्यवाही. 106 (20): 10546–10551. Bibcode:2009PNAS..10610546S. doi:10.1073/pnas.0809340106. PMC 2705573. PMID 19525397.
{{cite journal}}
: Invalid|doi-access=मुक्त
(help) - सेलिस, Howard; काज़नेसिस, यियानिस एन. (2005). "युग्मित रासायनिक या जैव रासायनिक प्रतिक्रियाओं की एक प्रणाली का सटीक संकर स्टोकेस्टिक अनुकरण". जर्नल ऑफ केमिकल फिजिक्स. 122 (5): 054103. Bibcode:जेसीएचपी एच.122ई4103एस 2005 जेसीएचपी एच.122ई4103एस. doi:10.1063/1.1835951. PMID 15740306.
{{cite journal}}
: Check|bibcode=
length (help) - (Slepoy Thompson Plimpton 2008): स्लीपॉय, सिकंदर; थॉम्पसन, ऐडन पी.; प्लिम्प्टन, स्टीवन जे. (2008). "बड़े जैव रासायनिक प्रतिक्रिया नेटवर्क के अनुकरण के लिए एक निरंतर-समय गतिज मोंटे कार्लो एल्गोरिथम". जर्नल ऑफ केमिकल फिजिक्स. 128 (20): 205101. Bibcode:जेसीएचपीएच.128टी5101एस 2008 जेसीएचपीएच.128टी5101एस. doi:10.1063/1.2919546. PMID 18513044.
{{cite journal}}
: Check|bibcode=
length (help) - (Bratsun et al. 2005): ब्रैटसन, दिमित्री; वोल्फसन, दिमित्री; हेस्टी , जेफ्फ; सिमरिंग, लेव एस. (2005). "जीन नियमन में देरी से प्रेरित स्टोकेस्टिक दोलन". संयुक्त राज्य अमेरिका की राष्ट्रीय विज्ञान अकादमी की कार्यवाही. 102 (41): 14593–8. Bibcode:2005पीएनएएस..10214593बी. doi:10.1073/पीएनएएस.0503858102. PMC 1253555. PMID 16199522.
{{cite journal}}
: Check|bibcode=
length (help); Invalid|doi-access=मुक्त
(help) - (Barrio et al. 2006): बैरियो, मैनुअल; बुरेज, केविन; लीयर, आंद्रे; तियान, तियानहाई (2006). "'हॅस १ का ऑसिलेटरी रेगुलेशन: असतत स्टोचैस्टिक डिले मॉडलिंग और सिमुलेशन". पीएलओएस कम्प्यूटेशनल बायोलॉजी. 2 (9): 1017. Bibcode:2006पीएलएससीबी...2..117बी. doi:10.1371/ जर्नल.पीसीबीआई.0020117. PMC 1560403. PMID 16965175.
{{cite journal}}
: Check|bibcode=
length (help); Check|doi=
value (help) - (Cai 2007): काई, शियाओडोंग (2007). "देरी के साथ युग्मित रासायनिक प्रतिक्रियाओं का सटीक स्टोकेस्टिक अनुकरण". जर्नल ऑफ केमिकल फिजिक्स. 126 (12): 124108. Bibcode:जेसीएचपी एच.126एल4108सी 2007 जेसीएचपी एच.126एल4108सी. doi:10.1063/1.2710253. PMID 17411109.
{{cite journal}}
: Check|bibcode=
length (help) - (बार्न्स चू 2010): बार्न्स, डेविड जे।; चू, डोमिनिक (2010). बायोसाइंसेस के लिए मॉडलिंग का परिचय. स्प्रिंगर वर्लग. Bibcode:2010आईटीएमएफ.पुस्तक.....बी.
{{cite book}}
: Check|bibcode=
length (help) - (रामास्वामी गोंजालेज-सेग्रेडो सल्जारिनी 2009): रामास्वामी, राजेश; गोंजालेज-सेग्रेडो, नेलिडो; साल्जारिनी, इवो एफ। (2009). "रासायनिक प्रतिक्रिया नेटवर्क के लिए अत्यधिक कुशल सटीक स्टोकेस्टिक सिमुलेशन एल्गोरिदम का एक नया वर्ग". जर्नल ऑफ केमिकल फिजिक्स. 130 (24): 244104. arXiv:0906.1992. Bibcode:जेसीएचपीएच.130x4104आर 2009 जेसीएचपीएच.130x4104आर. doi:10.1063/1.3154624. PMID 19566139. S2CID 4952205.
{{cite journal}}
: Check|bibcode=
length (help) - (रामास्वामी सालजारिनी 2010): रामास्वामी, राजेश; साल्जारिनी, इवो एफ। (2010). "रासायनिक प्रतिक्रिया नेटवर्क के लिए रचना-अस्वीकृति स्टोकेस्टिक सिमुलेशन एल्गोरिदम का आंशिक-प्रवृत्ति संस्करण" (PDF). जर्नल ऑफ केमिकल फिजिक्स. 132 (4): 044102. Bibcode:जेसीएचपीएच.132डी4102आर 2010 जेसीएचपीएच.132डी4102आर. doi:10.1063/1.3297948. PMID 20113014.
{{cite journal}}
: Check|bibcode=
length (help) - (इंदुर्ख्या बील 2010): इंदुर्ख्या, सागर; बील, याकूब एस. (2005). इस्लान, निशान (ed.). "रिएक्शन फैक्टरिंग और द्विदलीय अद्यतन रेखांकन बड़े पैमाने पर जैव रासायनिक प्रणालियों के लिए गिलेस्पी एल्गोरिथम को तेज करता है". प्लोस बन. 5 (1): e8125. Bibcode:पीएलओएसओ...5.8125आई 2010 पीएलओएसओ...5.8125आई. doi:10.1371/पत्रिका।पोन.0008125. PMC 2798956. PMID 20066048.
{{cite journal}}
: Check|bibcode=
length (help); Invalid|doi-access=मुक्त
(help) - (रामास्वामी सालजारिनी 2011): रामास्वामी, राजेश; साल्जारिनी, इवो एफ. (2011). "देरी के साथ रासायनिक प्रतिक्रिया नेटवर्क के लिए स्टोकेस्टिक सिमुलेशन एल्गोरिदम का आंशिक-प्रवृत्ति सूत्रीकरण" (PDF). जर्नल ऑफ केमिकल फिजिक्स. 134 (1): 014106. Bibcode:जेसीएचपीएच .134 ए 4106 आर 2011 जेसीएचपीएच .134 ए 4106 आर. doi:10.1063/1.3521496. PMID 21218996. S2CID 4949530.
{{cite journal}}
: Check|bibcode=
length (help) - (येट्स क्लिंगबिल 2013): येट्स, क्रिश्चियन ए.; क्लिंगबिल, गुइडो (2013). "स्टोचैस्टिक सिमुलेशन एल्गोरिथ्म में यादृच्छिक संख्याओं का पुनर्चक्रण". भौतिक रसायन विज्ञान की वार्षिक समीक्षा. 58 (9): 094103. Bibcode:.138i4103वाई 2013जेसीएचपीएच .138i4103वाई. doi:10.1063/1.4792207. PMID 23485273.
{{cite journal}}
: Check|bibcode=
length (help) - गिलेस्पी, डेनियल टी. (2007). "रासायनिक काइनेटिक्स का स्टोचैस्टिक सिमुलेशन". भौतिक रसायन विज्ञान की वार्षिक समीक्षा. 58: 35–55. Bibcode:2007एआरपीसी...58...35जी. doi:10.1146/अनुरेव.फिश्चेम.58.032806.104637. PMID 17037977.
{{cite journal}}
: Check|bibcode=
length (help)