बूलियन नेटवर्क: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(21 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{short description|Discrete set of boolean variables}}
{{short description|Discrete set of boolean variables}}
[[File:Hou710 BooleanNetwork.svg|thumb|N=4 वर्टेक्स (ग्राफ़ थ्योरी) और K=1 ग्राफ़ थ्योरी # बेसिक्स प्रति नोड के साथ एक बूलियन नेटवर्क का स्टेट स्पेस। नोड्स को या तो चालू (लाल) या बंद (नीला) किया जा सकता है। पतले (काले) तीर [[बूलियन समारोह]] के इनपुट का प्रतीक हैं जो प्रत्येक नोड के लिए एक साधारण कॉपी-फ़ंक्शन है। मोटे (ग्रे) तीर दिखाते हैं कि सिंक्रोनस अपडेट क्या करता है। कुल मिलाकर 6 (नारंगी) आकर्षण हैं, उनमें से 4 [[निश्चित बिंदु (गणित)]] हैं।]]एक बूलियन नेटवर्क में [[बूलियन चर]] का एक असतत सेट होता है, जिनमें से प्रत्येक में एक बूलियन फ़ंक्शन होता है (संभवतः प्रत्येक चर के लिए अलग) इसे सौंपा जाता है जो उन चर और आउटपुट के सबसेट से इनपुट लेता है जो उस चर की स्थिति को निर्धारित करता है जिसे इसे सौंपा गया है। . कार्यों का यह सेट प्रभाव में चर के सेट पर एक टोपोलॉजी (कनेक्टिविटी) निर्धारित करता है, जो तब [[नेटवर्क (गणित)]] में नोड बन जाता है। आमतौर पर, सिस्टम की गतिशीलता को असतत [[समय श्रृंखला]] के रूप में लिया जाता है, जहां समय पर पूरे नेटवर्क की स्थिति ''t''+1 समय ''t'' पर नेटवर्क की स्थिति पर प्रत्येक चर के कार्य का मूल्यांकन करके निर्धारित किया जाता है। . यह समकालिक रूप से या विकट:अतुल्यकालिक रूप से किया जा सकता है।<ref>{{cite journal|last1=Naldi|first1=A.|last2=Monteiro|first2=P. T.|last3=Mussel|first3=C.|last4=Kestler|first4=H. A.|last5=Thieffry|first5=D.|last6=Xenarios|first6=I.|last7=Saez-Rodriguez|first7=J.|last8=Helikar|first8=T.|last9=Chaouiya|first9=C.|title=Cooperative development of logical modelling standards and tools with CoLoMoTo|journal=Bioinformatics|date=25 January 2015|volume=31|issue=7|pages=1154–1159|doi=10.1093/bioinformatics/btv013|pmid=25619997|doi-access=free}}</ref>
[[File:Hou710 BooleanNetwork.svg|thumb|N=4 वर्टेक्स (ग्राफ़ थ्योरी) और K=1 ग्राफ़ थ्योरी बेसिक्स प्रति नोड के साथ एक बूलियन नेटवर्क का स्टेट स्पेस। नोड्स को या तो चालू (लाल) या बंद (नीला) किया जा सकता है। पतले (काले) तीर [[बूलियन समारोह]] के इनपुट का प्रतीक हैं। जो प्रत्येक नोड के लिए एक साधारण कॉपी-फ़ंक्शन है। मोटे (ग्रे) तीर दिखाते हैं कि सिंक्रोनस अपडेट क्या करता है। कुल मिलाकर 6 (नारंगी) आकर्षण हैं। उनमें से 4 [[निश्चित बिंदु (गणित)]] हैं।]]एक '''बूलियन नेटवर्क''' में [[बूलियन चर]] का एक असतत सेट होता है। जिनमें से प्रत्येक में एक बूलियन फ़ंक्शन होता है। संभवतः प्रत्येक चर के लिए अलग इसे सौंपा जाता है। जो उन चर और आउटपुट के सबसेट से इनपुट लेता है। जो उस चर की स्थिति को निर्धारित करता है। जिसे इसे सौंपा गया है। कार्यों का यह सेट प्रभाव में चर के सेट पर एक टोपोलॉजी (कनेक्टियविटी) निर्धारित करता है। जो तब [[नेटवर्क (गणित)]] में नोड बन जाता है। सामान्यतः तंत्र की गतिशीलता को असतत [[समय श्रृंखला]] के रूप में लिया जाता है। जहां समय पर पूरे नेटवर्क की स्थिति ''t''+1 समय ''t'' पर नेटवर्क की स्थिति पर प्रत्येक चर के कार्य का मूल्यांकन करके निर्धारित किया जाता है। यह समकालिक रूप से या अतुल्यकालिक रूप से किया जा सकता है।<ref>{{cite journal|last1=Naldi|first1=A.|last2=Monteiro|first2=P. T.|last3=Mussel|first3=C.|last4=Kestler|first4=H. A.|last5=Thieffry|first5=D.|last6=Xenarios|first6=I.|last7=Saez-Rodriguez|first7=J.|last8=Helikar|first8=T.|last9=Chaouiya|first9=C.|title=Cooperative development of logical modelling standards and tools with CoLoMoTo|journal=Bioinformatics|date=25 January 2015|volume=31|issue=7|pages=1154–1159|doi=10.1093/bioinformatics/btv013|pmid=25619997|doi-access=free}}</ref>
जीव विज्ञान में बूलियन नेटवर्क का उपयोग विनियामक नेटवर्क के मॉडल के लिए किया गया है। हालांकि बूलियन नेटवर्क आनुवंशिक वास्तविकता का एक अपरिष्कृत सरलीकरण है जहां जीन सरल बाइनरी स्विच नहीं हैं, ऐसे कई मामले हैं जहां वे व्यक्त और दबे हुए जीन के सही पैटर्न को सही ढंग से व्यक्त करते हैं।<ref>{{cite journal|last1=Albert|first1=Réka|last2=Othmer|first2=Hans G|title=The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster|journal=Journal of Theoretical Biology|date=July 2003|volume=223|issue=1|pages=1–18|doi=10.1016/S0022-5193(03)00035-3|pmid=12782112|pmc=6388622|arxiv=q-bio/0311019|bibcode=2003JThBi.223....1A|citeseerx=10.1.1.13.3370}}<!--|access-date=25 November 2014--></ref><ref>{{cite journal|last1=Li|first1=J.|last2=Bench|first2=A. J.|last3=Vassiliou|first3=G. S.|last4=Fourouclas|first4=N.|last5=Ferguson-Smith|first5=A. C.|last6=Green|first6=A. R.|title=Imprinting of the human L3MBTL gene, a polycomb family member located in a region of chromosome 20 deleted in human myeloid malignancies |journal=Proceedings of the National Academy of Sciences|date=30 April 2004 |volume=101|issue=19 |pages=7341–7346 |doi=10.1073/pnas.0308195101|pmid=15123827 |pmc=409920|bibcode = 2004PNAS..101.7341L |doi-access=free}}</ref> प्रतीत होने वाला गणितीय आसान (तुल्यकालिक) मॉडल केवल 2000 के दशक के मध्य में पूरी तरह से समझा गया था।<ref name=DrosselRbn>{{cite book|last1=Drossel|first1=Barbara|editor1-last=Schuster|editor1-first=Heinz Georg|title=Chapter 3. Random Boolean Networks|date=December 2009|doi=10.1002/9783527626359.ch3|arxiv=0706.3351|series=Reviews of Nonlinear Dynamics and Complexity|publisher=Wiley|pages=69–110|isbn=9783527626359|chapter=Random Boolean Networks|s2cid=119300231}}</ref>
जीव विज्ञान में बूलियन नेटवर्क का उपयोग विनियामक नेटवर्क के मॉडल के लिए किया गया है। चूंकि बूलियन नेटवर्क आनुवंशिक वास्तविकता का एक अपरिष्कृत सरलीकरण है। जहां जीन सरल बाइनरी स्विच नहीं हैं। ऐसी कई स्थितियां हैं जहां वे व्यक्त और दबे हुए जीन के सही पैटर्न को सही ढंग से व्यक्त करते हैं।<ref>{{cite journal|last1=Albert|first1=Réka|last2=Othmer|first2=Hans G|title=The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster|journal=Journal of Theoretical Biology|date=July 2003|volume=223|issue=1|pages=1–18|doi=10.1016/S0022-5193(03)00035-3|pmid=12782112|pmc=6388622|arxiv=q-bio/0311019|bibcode=2003JThBi.223....1A|citeseerx=10.1.1.13.3370}}<!--|access-date=25 November 2014--></ref><ref>{{cite journal|last1=Li|first1=J.|last2=Bench|first2=A. J.|last3=Vassiliou|first3=G. S.|last4=Fourouclas|first4=N.|last5=Ferguson-Smith|first5=A. C.|last6=Green|first6=A. R.|title=Imprinting of the human L3MBTL gene, a polycomb family member located in a region of chromosome 20 deleted in human myeloid malignancies |journal=Proceedings of the National Academy of Sciences|date=30 April 2004 |volume=101|issue=19 |pages=7341–7346 |doi=10.1073/pnas.0308195101|pmid=15123827 |pmc=409920|bibcode = 2004PNAS..101.7341L |doi-access=free}}</ref> प्रतीत होने वाला गणितीय आसान (तुल्यकालिक) मॉडल केवल 2000 के दशक के मध्य में पूरी तरह से समझा गया था।<ref name=DrosselRbn>{{cite book|last1=Drossel|first1=Barbara|editor1-last=Schuster|editor1-first=Heinz Georg|title=Chapter 3. Random Boolean Networks|date=December 2009|doi=10.1002/9783527626359.ch3|arxiv=0706.3351|series=Reviews of Nonlinear Dynamics and Complexity|publisher=Wiley|pages=69–110|isbn=9783527626359|chapter=Random Boolean Networks|s2cid=119300231}}</ref>




== शास्त्रीय मॉडल ==
== मौलिक मॉडल ==
एक बूलियन नेटवर्क एक विशेष प्रकार की [[अनुक्रमिक गतिशील प्रणाली]] है, जहां समय और राज्य असतत होते हैं, यानी चर के सेट और समय श्रृंखला में राज्यों के सेट दोनों में पूर्णांक श्रृंखला पर एक आक्षेप होता है।
एक बूलियन नेटवर्क एक विशेष प्रकार की [[अनुक्रमिक गतिशील प्रणाली]] है। जहां समय और राज्य असतत होते हैं। अर्थात चर के सेट और समय श्रृंखला में राज्यों के सेट दोनों में पूर्णांक श्रृंखला पर एक आक्षेप होता है।


एक यादृच्छिक बूलियन नेटवर्क (RBN) वह है जिसे एक विशेष आकार, ''N'' के सभी संभावित बूलियन नेटवर्क के सेट से यादृच्छिक रूप से चुना जाता है। एक तो सांख्यिकीय रूप से अध्ययन कर सकता है कि कैसे ऐसे नेटवर्क के अपेक्षित गुण सभी संभावित नेटवर्कों के समूह के विभिन्न सांख्यिकीय गुणों पर निर्भर करते हैं। उदाहरण के लिए, कोई यह अध्ययन कर सकता है कि औसत कनेक्टिविटी बदलने पर आरबीएन व्यवहार कैसे बदलता है।
एक यादृच्छिक बूलियन नेटवर्क (आरबीएन) वह है जिसे एक विशेष आकार ''N'' के सभी संभावित बूलियन नेटवर्क के सेट से यादृच्छिक रूप से चुना जाता है। एक तो सांख्यिकीय रूप से अध्ययन कर सकता है कि कैसे ऐसे नेटवर्क के अपेक्षित गुण सभी संभावित नेटवर्कों के समूह के विभिन्न सांख्यिकीय गुणों पर निर्भर करते हैं। उदाहरण के लिए कोई यह अध्ययन कर सकता है कि औसत कनेक्टिविटी बदलने पर आरबीएन व्यवहार कैसे बदलता है।


[[आनुवंशिक नियामक नेटवर्क]] के यादृच्छिक मॉडल के रूप में 1969 में स्टुअर्ट ए कॉफ़मैन द्वारा पहले बूलियन नेटवर्क प्रस्तावित किए गए थे<ref name=KauffmanOriginal>{{cite journal|last1=Kauffman|first1=Stuart|title=Homeostasis and Differentiation in Random Genetic Control Networks|journal=Nature|date=11 October 1969|volume=224|issue=5215|pages=177–178|doi=10.1038/224177a0|pmid=5343519|bibcode = 1969Natur.224..177K |s2cid=4179318}}<!--|access-date=25 November 2014--></ref> लेकिन उनकी गणितीय समझ 2000 के दशक में ही शुरू हुई थी।<ref name=AldanaCoppersmithKadanoff>{{cite book|last1=Aldana|first1=Maximo|last2=Coppersmith|first2=Susan|author2-link= Susan Coppersmith |last3=Kadanoff|first3=Leo P.|title=Boolean Dynamics with Random Couplings|journal=Perspectives and Problems in Nonlinear Sciences|date=2003|pages=23–89|doi=10.1007/978-0-387-21789-5_2|arxiv=nlin/0204062|isbn=978-1-4684-9566-9|s2cid=15024306}}</ref><ref>{{Cite journal|arxiv=nlin.AO/0408006|last1=Gershenson|first1=Carlos|title=Introduction to Random Boolean Networks|journal=In Bedau, M., P. Husbands, T. Hutton, S. Kumar, and H. Suzuki (Eds.) Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX). Pp|volume=2004|pages=160–173|year=2004|bibcode=2004nlin......8006G}}</ref>
[[आनुवंशिक नियामक नेटवर्क]] के यादृच्छिक मॉडल के रूप में 1969 में स्टुअर्ट ए कॉफ़मैन द्वारा पहले बूलियन नेटवर्क प्रस्तावित किए गए थे।<ref name=KauffmanOriginal>{{cite journal|last1=Kauffman|first1=Stuart|title=Homeostasis and Differentiation in Random Genetic Control Networks|journal=Nature|date=11 October 1969|volume=224|issue=5215|pages=177–178|doi=10.1038/224177a0|pmid=5343519|bibcode = 1969Natur.224..177K |s2cid=4179318}}<!--|access-date=25 November 2014--></ref> लेकिन उनकी गणितीय समझ 2000 के दशक में ही प्रारम्भ हुई थी।<ref name=AldanaCoppersmithKadanoff>{{cite book|last1=Aldana|first1=Maximo|last2=Coppersmith|first2=Susan|author2-link= Susan Coppersmith |last3=Kadanoff|first3=Leo P.|title=Boolean Dynamics with Random Couplings|journal=Perspectives and Problems in Nonlinear Sciences|date=2003|pages=23–89|doi=10.1007/978-0-387-21789-5_2|arxiv=nlin/0204062|isbn=978-1-4684-9566-9|s2cid=15024306}}</ref><ref>{{Cite journal|arxiv=nlin.AO/0408006|last1=Gershenson|first1=Carlos|title=Introduction to Random Boolean Networks|journal=In Bedau, M., P. Husbands, T. Hutton, S. Kumar, and H. Suzuki (Eds.) Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX). Pp|volume=2004|pages=160–173|year=2004|bibcode=2004nlin......8006G}}</ref>




=== आकर्षित करने वाले ===
=== अट्रैक्टर ===


चूँकि एक बूलियन नेटवर्क में केवल 2 होते हैं<sup>N</sup> संभावित अवस्थाएँ, एक प्रक्षेपवक्र जल्दी या बाद में पहले देखी गई स्थिति तक पहुँच जाएगा, और इस प्रकार, चूंकि गतिकी नियतात्मक होती है, प्रक्षेपवक्र एक स्थिर अवस्था या चक्र में गिर जाएगा जिसे एक आकर्षण कहा जाता है (यद्यपि गतिशील के व्यापक क्षेत्र में) सिस्टम एक चक्र केवल एक आकर्षित करने वाला होता है यदि इससे गड़बड़ी वापस आती है)। यदि आकर्षित करने वाले की केवल एक ही अवस्था होती है तो उसे बिंदु आकर्षणक कहा जाता है, और यदि आकर्षित करने वाले में एक से अधिक अवस्थाएँ होती हैं तो उसे चक्र आकर्षित करने वाला कहा जाता है। आकर्षित करने वाले राज्यों के समूह को आकर्षण का बेसिन कहा जाता है। राज्य जो केवल प्रक्षेपवक्र की शुरुआत में होते हैं (कोई प्रक्षेपवक्र उन्हें आगे नहीं ले जाते हैं), गार्डन-ऑफ-ईडन राज्य कहलाते हैं<ref name=WuenscheBook>{{cite book|last1=Wuensche|first1=Andrew|title=Exploring discrete dynamics : [the DDLab manual : tools for researching cellular automata, random Boolean and multivalue neworks [sic] and beyond]|date=2011|publisher=Luniver Press|location=Frome, England|isbn=9781905986316|page=16|url=https://books.google.com/books?id=qsktzY_Vg8QC&pg=PA16|access-date=12 January 2016|archive-date=4 February 2023|archive-url=https://web.archive.org/web/20230204160659/https://books.google.com/books?id=qsktzY_Vg8QC&pg=PA16|url-status=live}}</ref> और नेटवर्क की गतिशीलता इन राज्यों से आकर्षित करने वालों की ओर बहती है। एक आकर्षित करने वाले तक पहुँचने में लगने वाले समय को क्षणिक समय कहा जाता है।<ref name=DrosselRbn />
चूँकि एक बूलियन नेटवर्क में केवल 2<sup>N</sup> होते हैं। संभावित अवस्थाएँ एक प्रक्षेपवक्र जल्दी या बाद में पहले देखी गई स्थिति तक पहुँच जाएगा और इस प्रकार चूंकि गतिकी नियतात्मक होती है। प्रक्षेपवक्र एक स्थिर अवस्था या चक्र में गिर जाएगा। जिसे एक आकर्षण कहा जाता है। यद्यपि गतिशील के व्यापक क्षेत्र में तंत्र एक चक्र केवल एक आकर्षित करने वाला होता है। यदि इससे त्रुटि वापस आती है। यदि आकर्षित करने वाले की केवल एक ही अवस्था होती है। तो उसे बिंदु आकर्षणक कहा जाता है और यदि आकर्षित करने वाले में एक से अधिक अवस्थाएँ होती हैं। तो उसे चक्र आकर्षित करने वाला कहा जाता है। आकर्षित करने वाले राज्यों के समूह को आकर्षण का बेसिन कहा जाता है। राज्य, जो केवल प्रक्षेपवक्र की प्रारम्भ में होते हैं। कोई प्रक्षेपवक्र उन्हें आगे नहीं ले जाते हैं, गार्डन-ऑफ-ईडन राज्य कहलाते हैं<ref name=WuenscheBook>{{cite book|last1=Wuensche|first1=Andrew|title=Exploring discrete dynamics : [the DDLab manual : tools for researching cellular automata, random Boolean and multivalue neworks [sic] and beyond]|date=2011|publisher=Luniver Press|location=Frome, England|isbn=9781905986316|page=16|url=https://books.google.com/books?id=qsktzY_Vg8QC&pg=PA16|access-date=12 January 2016|archive-date=4 February 2023|archive-url=https://web.archive.org/web/20230204160659/https://books.google.com/books?id=qsktzY_Vg8QC&pg=PA16|url-status=live}}</ref> और नेटवर्क की गतिशीलता इन राज्यों से आकर्षित करने वालों की ओर बहती है। एक आकर्षित करने वाले तक पहुँचने में लगने वाले समय को क्षणिक समय कहा जाता है।<ref name=DrosselRbn />


बढ़ती कंप्यूटर शक्ति और प्रतीत होने वाले सरल मॉडल की बढ़ती समझ के साथ, अलग-अलग लेखकों ने आकर्षित करने वालों की औसत संख्या और लंबाई के लिए अलग-अलग अनुमान दिए, यहां प्रमुख प्रकाशनों का संक्षिप्त सारांश दिया गया है।<ref name=GreilReview>{{cite journal|last1=Greil|first1=Florian|title=Boolean Networks as Modeling Framework|journal=Frontiers in Plant Science|date=2012|volume=3|pages=178|doi=10.3389/fpls.2012.00178|pmid=22912642|pmc=3419389|doi-access=free}}<!--|access-date=26 November 2014--></ref>
बढ़ती कंप्यूटर शक्ति और प्रतीत होने वाले सरल मॉडल की बढ़ती समझ के साथ अलग-अलग लेखकों ने आकर्षित करने वालों की औसत संख्या और लंबाई के लिए अलग-अलग अनुमान दिए। यहां प्रमुख प्रकाशनों का संक्षिप्त सारांश दिया गया है।<ref name=GreilReview>{{cite journal|last1=Greil|first1=Florian|title=Boolean Networks as Modeling Framework|journal=Frontiers in Plant Science|date=2012|volume=3|pages=178|doi=10.3389/fpls.2012.00178|pmid=22912642|pmc=3419389|doi-access=free}}<!--|access-date=26 November 2014--></ref>
{| class="wikitable sortable"
{| class="wikitable sortable"
|-
|-
! Author
!लेखक
! Year
! वर्ष
! Mean attractor length
!औसत आकर्षित करने वाली लंबाई
! Mean attractor number
!औसत आकर्षित करने वाली संख्या
! comment
!टिप्पणी
|-
|-
| Kauffmann <ref name=KauffmanOriginal/>
| कॉफ़मैन <ref name=KauffmanOriginal/>
| 1969
| 1969
| <math>\langle A\rangle\sim \sqrt{N}</math>
| <math>\langle A\rangle\sim \sqrt{N}</math>
Line 31: Line 31:
|
|
|-
|-
| Bastolla/ Parisi<ref name=BastollaParisi1998>{{cite journal|last1=Bastolla|first1=U.|last2=Parisi|first2=G.|title=The modular structure of Kauffman networks|journal=Physica D: Nonlinear Phenomena|date=May 1998|volume=115|issue=3–4|pages=219–233|doi=10.1016/S0167-2789(97)00242-X|arxiv = cond-mat/9708214 |bibcode = 1998PhyD..115..219B |s2cid=1585753}}<!--|access-date=26 November 2014--></ref>
| बस्तोला/पेरिस<ref name=BastollaParisi1998>{{cite journal|last1=Bastolla|first1=U.|last2=Parisi|first2=G.|title=The modular structure of Kauffman networks|journal=Physica D: Nonlinear Phenomena|date=May 1998|volume=115|issue=3–4|pages=219–233|doi=10.1016/S0167-2789(97)00242-X|arxiv = cond-mat/9708214 |bibcode = 1998PhyD..115..219B |s2cid=1585753}}<!--|access-date=26 November 2014--></ref>
| 1998
| 1998
| faster than a power law, <math>\langle A\rangle > N^x \forall x</math>
| शक्ति के नियम से तेज, <math>\langle A\rangle > N^x \forall x</math>
| faster than a power law, <math>\langle\nu\rangle > N^x \forall x</math>
| शक्ति के नियम से तेज, <math>\langle\nu\rangle > N^x \forall x</math>
| first numerical evidences
|पहला संख्यात्मक प्रमाण
|-
|-
| Bilke/ Sjunnesson<ref>{{cite journal|last1=Bilke|first1=Sven|last2=Sjunnesson|first2=Fredrik|title=Stability of the Kauffman model|journal=Physical Review E|date=December 2001|volume=65|issue=1|pages=016129|doi=10.1103/PhysRevE.65.016129|pmid=11800758|arxiv = cond-mat/0107035 |bibcode = 2001PhRvE..65a6129B |s2cid=2470586}}<!--|access-date=26 November 2014--></ref>
| बिल्के/सुजनेसन<ref>{{cite journal|last1=Bilke|first1=Sven|last2=Sjunnesson|first2=Fredrik|title=Stability of the Kauffman model|journal=Physical Review E|date=December 2001|volume=65|issue=1|pages=016129|doi=10.1103/PhysRevE.65.016129|pmid=11800758|arxiv = cond-mat/0107035 |bibcode = 2001PhRvE..65a6129B |s2cid=2470586}}<!--|access-date=26 November 2014--></ref>
| 2002
| 2002
|  
|  
| linear with system size, <math>\langle\nu\rangle \sim N</math>
| सिस्टम आकार के साथ रैखिक, <math>\langle\nu\rangle \sim N</math>
|
|
|-
|-
| Socolar/Kauffman<ref>{{cite journal|last1=Socolar|first1=J.|last2=Kauffman|first2=S.|title=Scaling in Ordered and Critical Random Boolean Networks|journal=Physical Review Letters|date=February 2003|volume=90|issue=6|pages=068702|doi=10.1103/PhysRevLett.90.068702|pmid=12633339|bibcode=2003PhRvL..90f8702S|arxiv = cond-mat/0212306 |s2cid=14392074}}</ref>
| सोकोलर/कॉफमैन<ref>{{cite journal|last1=Socolar|first1=J.|last2=Kauffman|first2=S.|title=Scaling in Ordered and Critical Random Boolean Networks|journal=Physical Review Letters|date=February 2003|volume=90|issue=6|pages=068702|doi=10.1103/PhysRevLett.90.068702|pmid=12633339|bibcode=2003PhRvL..90f8702S|arxiv = cond-mat/0212306 |s2cid=14392074}}</ref>
| 2003
| 2003
|  
|  
| faster than linear, <math>\langle\nu\rangle > N^x</math> with <math>x > 1</math>
| रैखिक से तेज, <math>\langle\nu\rangle > N^x</math>, <math>x > 1</math>
|
|
|-
|-
| Samuelsson/Troein<ref>{{cite journal|last1=Samuelsson|first1=Björn|last2=Troein|first2=Carl|title=Superpolynomial Growth in the Number of Attractors in Kauffman Networks|journal=Physical Review Letters|date=March 2003|volume=90|issue=9|doi=10.1103/PhysRevLett.90.098701|bibcode=2003PhRvL..90i8701S|pmid=12689263|page=098701}}<!--|access-date=26 November 2014--></ref>
| सैमुएलसन/ट्रोइन<ref>{{cite journal|last1=Samuelsson|first1=Björn|last2=Troein|first2=Carl|title=Superpolynomial Growth in the Number of Attractors in Kauffman Networks|journal=Physical Review Letters|date=March 2003|volume=90|issue=9|doi=10.1103/PhysRevLett.90.098701|bibcode=2003PhRvL..90i8701S|pmid=12689263|page=098701}}<!--|access-date=26 November 2014--></ref>
| 2003
| 2003
|  
|  
| superpolynomial growth, <math>\langle\nu\rangle > N^x \forall x</math>
| सुपरपोलिनोमियल वृद्धि, <math>\langle\nu\rangle > N^x \forall x</math>
| mathematical proof
|गणितीय प्रमाण
|-
|-
| Mihaljev/Drossel<ref>{{cite journal|last1=Mihaljev|first1=Tamara|last2=Drossel|first2=Barbara|title=Scaling in a general class of critical random Boolean networks|journal=Physical Review E|date=October 2006|volume=74|issue=4|pages=046101|doi=10.1103/PhysRevE.74.046101|pmid=17155127|arxiv = cond-mat/0606612 |bibcode = 2006PhRvE..74d6101M |s2cid=17739744}}<!--|access-date=26 November 2014--></ref>
| मिहालजेव/ड्रोसेल
| 2005
| 2005
| faster than a power law, <math>\langle A\rangle > N^x \forall x</math>
| शक्ति के नियम से तेज, <math>\langle A\rangle > N^x \forall x</math>
| faster than a power law, <math>\langle\nu\rangle > N^x \forall x</math>
| शक्ति के नियम से तेज, <math>\langle\nu\rangle > N^x \forall x</math>
|  
|  
|}
|}
Line 64: Line 64:


== स्थिरता ==
== स्थिरता ==
डायनेमिक सिस्टम सिद्धांत में, नेटवर्क के आकर्षित करने वालों की संरचना और लंबाई नेटवर्क के गतिशील चरण से मेल खाती है। बूलियन नेटवर्क की स्थिरता उनके [[नोड (ग्राफ सिद्धांत)]] के कनेक्शन पर निर्भर करती है। एक बूलियन नेटवर्क स्थिर, आलोचनात्मक या [[अराजक व्यवहार]] प्रदर्शित कर सकता है। यह घटना नोड्स के कनेक्शन की औसत संख्या के एक महत्वपूर्ण मूल्य द्वारा नियंत्रित होती है (<math>K_{c}</math>), और [[हैमिंग दूरी]] द्वारा दूरी माप के रूप में चित्रित किया जा सकता है। अस्थिर शासन में, प्रारंभिक रूप से दो करीबी राज्यों के बीच की दूरी औसतन समय के साथ तेजी से बढ़ती है, जबकि स्थिर शासन में यह तेजी से घट जाती है। इसमें प्रारंभिक रूप से करीबी राज्यों के साथ इसका मतलब है कि हैमिंग दूरी नोड्स की संख्या की तुलना में छोटी है (<math>N</math>) नेटवर्क में।
डायनेमिक तंत्र सिद्धांत में नेटवर्क के आकर्षित करने वालों की संरचना और लंबाई नेटवर्क के गतिशील चरण से मिलती है। बूलियन नेटवर्क की स्थिरता उनके [[नोड (ग्राफ सिद्धांत)]] के कनेक्शन पर निर्भर करती है। एक बूलियन नेटवर्क स्थिर आलोचनात्मक या [[अराजक व्यवहार]] प्रदर्शित कर सकता है। यह घटना नोड्स के कनेक्शन की औसत संख्या (<math>K_{c}</math>) के एक महत्वपूर्ण मूल्य द्वारा नियंत्रित होती है और [[हैमिंग दूरी]] द्वारा दूरी माप के रूप में चित्रित किया जा सकता है। अस्थिर शासन में प्रारंभिक रूप से दो पास राज्यों के बीच की दूरी औसतन समय के साथ तेजी से बढ़ती है। जबकि स्थिर शासन में यह तेजी से घट जाती है। इसमें प्रारंभिक रूप से पास के राज्यों के साथ इसका अर्थ है कि हैमिंग दूरी नोड्स की संख्या की तुलना (<math>N</math>) नेटवर्क में छोटी है।


एन-के-मॉडल के लिए<ref>{{cite journal |last=Kauffman |first=S. A. |date=1969 |title=Metabolic stability and epigenesis in randomly constructed genetic nets |journal=Journal of Theoretical Biology |volume=22 |issue=3 |pages=437–467 |doi=10.1016/0022-5193(69)90015-0|pmid=5803332 |bibcode=1969JThBi..22..437K }}</ref> नेटवर्क स्थिर है अगर <math>K<K_{c}</math>, महत्वपूर्ण अगर <math>K=K_{c}</math>, और अस्थिर अगर <math>K>K_{c}</math>.
एन-के-मॉडल के लिए<ref>{{cite journal |last=Kauffman |first=S. A. |date=1969 |title=Metabolic stability and epigenesis in randomly constructed genetic nets |journal=Journal of Theoretical Biology |volume=22 |issue=3 |pages=437–467 |doi=10.1016/0022-5193(69)90015-0|pmid=5803332 |bibcode=1969JThBi..22..437K }}</ref> नेटवर्क स्थिर है।


किसी दिए गए नोड की स्थिति <math> n_{i} </math> इसकी सत्य तालिका के अनुसार अद्यतन किया जाता है, जिसके आउटपुट बेतरतीब ढंग से भरे जाते हैं। <math> p_{i} </math> इनपुट सिग्नल की दी गई श्रृंखला के लिए ऑफ आउटपुट असाइन करने की संभावना को दर्शाता है।
यदि <math>K<K_{c}</math>,  


अगर <math> p_{i}=p=const. </math> प्रत्येक नोड के लिए, स्थिर और अराजक सीमा के बीच संक्रमण निर्भर करता है <math> p </math>. [[बर्नार्ड डेरिडा]] और यवेस पोमो के अनुसार<ref>{{Cite journal|title = Random Networks of Automata: A Simple Annealed Approximation|url = http://stacks.iop.org/0295-5075/1/i=2/a=001?key=crossref.8cf81041d96c6144f3a397d9cf72cf09|journal = Europhysics Letters (EPL)|date = 1986-01-15|pages = 45–49|volume = 1|issue = 2|doi = 10.1209/0295-5075/1/2/001|first1 = B|last1 = Derrida|first2 = Y|last2 = Pomeau|bibcode = 1986EL......1...45D|s2cid = 160018158|access-date = 2016-01-12|archive-date = 2020-05-17|archive-url = https://web.archive.org/web/20200517203049/http://stacks.iop.org/0295-5075/1/i=2/a=001?key=crossref.8cf81041d96c6144f3a397d9cf72cf09%2F|url-status = live}}</ref>
महत्वपूर्ण यदि <math>K=K_{c}</math>, और अस्थिर
, कनेक्शन की औसत संख्या का महत्वपूर्ण मान है <math> K_{c}=1/[2p(1-p)] </math>.


अगर <math> K </math> स्थिर नहीं है, और इन-डिग्री और आउट-डिग्री के बीच कोई संबंध नहीं है, स्थिरता की स्थिति किसके द्वारा निर्धारित की जाती है <math> \langle K^{in}\rangle </math><ref>{{Cite journal|title = Phase transitions and antichaos in generalized Kauffman networks|journal = Physics Letters A|date = 1995-01-02|pages = 331–334|volume = 196|issue = 5–6|doi = 10.1016/0375-9601(94)00876-Q|first1 = Ricard V.|last1 = Solé|first2 = Bartolo|last2 = Luque|bibcode = 1995PhLA..196..331S}}</ref><ref>{{Cite journal|title = Phase transitions in random networks: Simple analytic determination of critical points|journal = Physical Review E|date = 1997-01-01|pages = 257–260|volume = 55|issue = 1|doi = 10.1103/PhysRevE.55.257|first1 = Bartolo|last1 = Luque|first2 = Ricard V.|last2 = Solé|bibcode = 1997PhRvE..55..257L}}</ref><ref>{{Cite journal|title = From topology to dynamics in biochemical networks |journal = Chaos: An Interdisciplinary Journal of Nonlinear Science|date = 2001-12-01|issn = 1054-1500|pages = 809–815|volume = 11|issue = 4|doi = 10.1063/1.1414882|pmid = 12779520 |first1 = Jeffrey J.|last1 = Fox|first2 = Colin C.|last2 = Hill|bibcode = 2001Chaos..11..809F}}</ref> नेटवर्क स्थिर है अगर <math>\langle K^{in}\rangle <K_{c}</math>, महत्वपूर्ण अगर  <math>\langle K^{in}\rangle =K_{c}</math>, और अस्थिर अगर <math>\langle K^{in}\rangle >K_{c}</math>.
यदि <math>K>K_{c}</math>.


[[स्केल-फ्री नेटवर्क]] | स्केल-फ्री [[नेटवर्क टोपोलॉजी]] वाले नेटवर्क के मामले में स्थिरता की स्थिति समान होती है, जहां इन-एंड-आउट-डिग्री डिस्ट्रीब्यूशन एक पावर-लॉ डिस्ट्रीब्यूशन है: <math> P(K) \propto K^{-\gamma} </math>, और <math>\langle K^{in} \rangle=\langle K^{out} \rangle </math>, क्योंकि एक नोड से प्रत्येक आउट-लिंक दूसरे से इन-लिंक होता है।<ref>{{Cite journal|title = A natural class of robust networks|journal = Proceedings of the National Academy of Sciences|date = 2003-07-22|issn = 0027-8424|pmc = 166377|pmid = 12853565|pages = 8710–8714|volume = 100|issue = 15|doi = 10.1073/pnas.1536783100|first1 = Maximino|last1 = Aldana|first2 = Philippe|last2 = Cluzel|bibcode = 2003PNAS..100.8710A|doi-access = free}}</ref>
किसी दिए गए नोड की स्थिति <math> n_{i} </math> इसकी सत्य सूची के अनुसार अद्यतन किया जाता है। जिसके आउटपुट अच्छे से भरे जाते हैं। <math> p_{i} </math> इनपुट सिग्नल की दी गई श्रृंखला के लिए ऑफ आउटपुट असाइन करने की संभावना को दर्शाता है।
संवेदनशीलता इस संभावना को दर्शाती है कि किसी दिए गए नोड के बूलियन फ़ंक्शन का आउटपुट बदलता है यदि उसका इनपुट बदलता है। यादृच्छिक बूलियन नेटवर्क के लिए,
 
<math> q_{i}=2p_{i}(1-p_{i}) </math>. सामान्य स्थिति में, नेटवर्क की स्थिरता सबसे बड़े eigenvalues ​​​​और eigenvectors द्वारा नियंत्रित होती है <math> \lambda_{Q} </math> मैट्रिक्स का <math> Q </math>, कहाँ <math> Q_{ij}=q_{i}A_{ij} </math>, और  <math> A </math> नेटवर्क का आसन्न मैट्रिक्स है।<ref>{{Cite journal|title = The effect of network topology on the stability of discrete state models of genetic control|journal = Proceedings of the National Academy of Sciences|date = 2009-05-19|issn = 0027-8424|pmc = 2688895|pmid = 19416903|pages = 8209–8214|volume = 106|issue = 20|doi = 10.1073/pnas.0900142106|first1 = Andrew|last1 = Pomerance|first2 = Edward|last2 = Ott|first3 = Michelle|last3 = Girvan|author3-link= Michelle Girvan |first4 = Wolfgang|last4 = Losert|arxiv = 0901.4362|bibcode = 2009PNAS..106.8209P|doi-access = free}}</ref> नेटवर्क स्थिर है अगर <math>\lambda_{Q}<1</math>, महत्वपूर्ण अगर <math>\lambda_{Q}=1</math>, अस्थिर अगर <math>\lambda_{Q}>1</math>.
यदि <math> p_{i}=p=const. </math> प्रत्येक नोड के लिए स्थिर और अराजक सीमा के बीच संक्रमण  <math> p </math> निर्भर करता है। [[बर्नार्ड डेरिडा]] और यवेस पोमो के अनुसार<ref>{{Cite journal|title = Random Networks of Automata: A Simple Annealed Approximation|url = http://stacks.iop.org/0295-5075/1/i=2/a=001?key=crossref.8cf81041d96c6144f3a397d9cf72cf09|journal = Europhysics Letters (EPL)|date = 1986-01-15|pages = 45–49|volume = 1|issue = 2|doi = 10.1209/0295-5075/1/2/001|first1 = B|last1 = Derrida|first2 = Y|last2 = Pomeau|bibcode = 1986EL......1...45D|s2cid = 160018158|access-date = 2016-01-12|archive-date = 2020-05-17|archive-url = https://web.archive.org/web/20200517203049/http://stacks.iop.org/0295-5075/1/i=2/a=001?key=crossref.8cf81041d96c6144f3a397d9cf72cf09%2F|url-status = live}}</ref> कनेक्शन की औसत संख्या का महत्वपूर्ण मान है। <math> K_{c}=1/[2p(1-p)] </math>.
 
यदि <math> K </math> स्थिर नहीं है और इन-डिग्री और आउट-डिग्री के बीच कोई संबंध नहीं है। स्थिरता <math> \langle K^{in}\rangle </math> की स्थिति किसके द्वारा निर्धारित की जाती है।<ref>{{Cite journal|title = Phase transitions and antichaos in generalized Kauffman networks|journal = Physics Letters A|date = 1995-01-02|pages = 331–334|volume = 196|issue = 5–6|doi = 10.1016/0375-9601(94)00876-Q|first1 = Ricard V.|last1 = Solé|first2 = Bartolo|last2 = Luque|bibcode = 1995PhLA..196..331S}}</ref><ref>{{Cite journal|title = Phase transitions in random networks: Simple analytic determination of critical points|journal = Physical Review E|date = 1997-01-01|pages = 257–260|volume = 55|issue = 1|doi = 10.1103/PhysRevE.55.257|first1 = Bartolo|last1 = Luque|first2 = Ricard V.|last2 = Solé|bibcode = 1997PhRvE..55..257L}}</ref><ref>{{Cite journal|title = From topology to dynamics in biochemical networks |journal = Chaos: An Interdisciplinary Journal of Nonlinear Science|date = 2001-12-01|issn = 1054-1500|pages = 809–815|volume = 11|issue = 4|doi = 10.1063/1.1414882|pmid = 12779520 |first1 = Jeffrey J.|last1 = Fox|first2 = Colin C.|last2 = Hill|bibcode = 2001Chaos..11..809F}}</ref> नेटवर्क स्थिर है।
 
यदि <math>\langle K^{in}\rangle <K_{c}</math> महत्वपूर्ण
 
यदि <math>\langle K^{in}\rangle =K_{c}</math> और अस्थिर
 
यदि <math>\langle K^{in}\rangle >K_{c}</math>.
 
[[स्केल-फ्री नेटवर्क]] स्केल-फ्री [[नेटवर्क टोपोलॉजी]] वाले नेटवर्क के स्थितियां में स्थिरता की स्थिति समान होती है। जहां इन-एंड-आउट-डिग्री डिस्ट्रीब्यूशन <math> P(K) \propto K^{-\gamma} </math> एक पावर-लॉ डिस्ट्रीब्यूशन है और <math>\langle K^{in} \rangle=\langle K^{out} \rangle </math> क्योंकि एक नोड से प्रत्येक आउट-लिंक दूसरे से इन-लिंक होता है।<ref>{{Cite journal|title = A natural class of robust networks|journal = Proceedings of the National Academy of Sciences|date = 2003-07-22|issn = 0027-8424|pmc = 166377|pmid = 12853565|pages = 8710–8714|volume = 100|issue = 15|doi = 10.1073/pnas.1536783100|first1 = Maximino|last1 = Aldana|first2 = Philippe|last2 = Cluzel|bibcode = 2003PNAS..100.8710A|doi-access = free}}</ref> संवेदनशीलता इस संभावना को दर्शाती है कि किसी दिए गए नोड के बूलियन फ़ंक्शन का आउटपुट बदलता है। यदि उसका इनपुट बदलता है। यादृच्छिक बूलियन नेटवर्क के लिए <math> q_{i}=2p_{i}(1-p_{i}) </math>. सामान्य स्थिति में नेटवर्क की स्थिरता सबसे बड़े ईजेन मान और ईजेन वैक्टर द्वारा नियंत्रित होती है। <math> \lambda_{Q} </math> मैट्रिक्स का <math> Q </math>, जहाँ <math> Q_{ij}=q_{i}A_{ij} </math> और  <math> A </math> नेटवर्क का आसन्न मैट्रिक्स है।<ref>{{Cite journal|title = The effect of network topology on the stability of discrete state models of genetic control|journal = Proceedings of the National Academy of Sciences|date = 2009-05-19|issn = 0027-8424|pmc = 2688895|pmid = 19416903|pages = 8209–8214|volume = 106|issue = 20|doi = 10.1073/pnas.0900142106|first1 = Andrew|last1 = Pomerance|first2 = Edward|last2 = Ott|first3 = Michelle|last3 = Girvan|author3-link= Michelle Girvan |first4 = Wolfgang|last4 = Losert|arxiv = 0901.4362|bibcode = 2009PNAS..106.8209P|doi-access = free}}</ref> नेटवर्क स्थिर है। यदि <math>\lambda_{Q}<1</math>, महत्वपूर्ण यदि <math>\lambda_{Q}=1</math>, अस्थिर यदि <math>\lambda_{Q}>1</math>.


== मॉडल के रूपांतर ==
== मॉडल के रूपांतर ==
Line 83: Line 92:
=== अन्य टोपोलॉजी ===
=== अन्य टोपोलॉजी ===
एक विषय विभिन्न अंतर्निहित [[ग्राफ टोपोलॉजी]] का अध्ययन करना है।
एक विषय विभिन्न अंतर्निहित [[ग्राफ टोपोलॉजी]] का अध्ययन करना है।
* सजातीय मामला केवल एक ग्रिड को संदर्भित करता है जो कि प्रसिद्ध ईज़िंग मॉडल की कमी है।
* सजातीय स्थितिकेवल एक ग्रिड को संदर्भित करता है जो कि प्रसिद्ध ईज़िंग मॉडल की कमी है।
* स्केल-फ्री नेटवर्क | बूलियन नेटवर्क के लिए स्केल-फ्री टोपोलॉजी का चयन किया जा सकता है।<ref name=AldanaScaleFree>{{cite journal|last1=Aldana|first1=Maximino|title=Boolean dynamics of networks with scale-free topology|journal=Physica D: Nonlinear Phenomena|date=October 2003|volume=185|issue=1|pages=45–66|doi=10.1016/s0167-2789(03)00174-x|arxiv=cond-mat/0209571|bibcode=2003PhyD..185...45A}}</ref> कोई उस मामले को अलग कर सकता है जहां सत्ता-कानून में केवल इन-डिग्री वितरण वितरित किया गया हो,<ref name=ScaleFreeInDegree>{{cite journal|last1=Drossel|first1=Barbara|last2=Greil|first2=Florian|title=Critical Boolean networks with scale-free in-degree distribution|journal=Physical Review E|date=4 August 2009|volume=80|issue=2|pages=026102|doi=10.1103/PhysRevE.80.026102|pmid=19792195|arxiv=0901.0387|bibcode=2009PhRvE..80b6102D|s2cid=2487442}}</ref> या केवल आउट-डिग्री-डिस्ट्रीब्यूशन या दोनों।
* स्केल-फ्री नेटवर्क बूलियन नेटवर्क के लिए स्केल-फ्री टोपोलॉजी का चयन किया जा सकता है।<ref name=AldanaScaleFree>{{cite journal|last1=Aldana|first1=Maximino|title=Boolean dynamics of networks with scale-free topology|journal=Physica D: Nonlinear Phenomena|date=October 2003|volume=185|issue=1|pages=45–66|doi=10.1016/s0167-2789(03)00174-x|arxiv=cond-mat/0209571|bibcode=2003PhyD..185...45A}}</ref> कोई उस स्थितियां को अलग कर सकता है। जहां सत्ता-नियम में केवल इन-डिग्री वितरण वितरित किया गया हो<ref name=ScaleFreeInDegree>{{cite journal|last1=Drossel|first1=Barbara|last2=Greil|first2=Florian|title=Critical Boolean networks with scale-free in-degree distribution|journal=Physical Review E|date=4 August 2009|volume=80|issue=2|pages=026102|doi=10.1103/PhysRevE.80.026102|pmid=19792195|arxiv=0901.0387|bibcode=2009PhRvE..80b6102D|s2cid=2487442}}</ref> या केवल आउट-डिग्री-डिस्ट्रीब्यूशन या दोनों।


=== अन्य अद्यतन योजनाएं ===
=== अन्य अद्यतन योजनाएं ===
क्लासिकल बूलियन नेटवर्क (कभी-कभी सीआरबीएन, यानी क्लासिक रैंडम बूलियन नेटवर्क कहा जाता है) सिंक्रोनस रूप से अपडेट किए जाते हैं। इस तथ्य से प्रेरित है कि जीन आमतौर पर एक साथ अपनी स्थिति नहीं बदलते हैं,<ref name=HarveyBossomaier1997>{{cite book|last1=Harvey|first1=Imman|last2=Bossomaier|first2=Terry|editor1-last=Husbands|editor1-first=Phil|editor2-last=Harvey|editor2-first=Imman|title=Time out of joint: Attractors in asynchronous random Boolean networks|journal=Proceedings of the Fourth European Conference on Artificial Life (ECAL97)|date=1997|pages=67–75|url=https://books.google.com/books?id=ccp8fzlyorAC&pg=PA67|publisher=MIT Press|isbn=9780262581578|access-date=2020-09-16|archive-date=2023-02-04|archive-url=https://web.archive.org/web/20230204160659/https://books.google.com/books?id=ccp8fzlyorAC&pg=PA67|url-status=live}}</ref> अलग-अलग विकल्प पेश किए गए हैं। एक सामान्य वर्गीकरण<ref name=Gershenson2004>{{cite book|last1=Gershenson|first1=Carlos|editor1-last=Standish|editor1-first=Russell K|editor2-last=Bedau|editor2-first=Mark A|title=Classification of Random Boolean Networks|journal=Proceedings of the Eighth International Conference on Artificial Life|date=2002|volume=8|pages=1–8|url=https://books.google.com/books?id=si_KlRbL1XoC&pg=PA1|access-date=12 January 2016|arxiv=cs/0208001|series=Artificial Life|location=Cambridge, Massachusetts, USA|isbn=9780262692816|bibcode=2002cs........8001G|archive-date=4 February 2023|archive-url=https://web.archive.org/web/20230204160659/https://books.google.com/books?id=si_KlRbL1XoC&pg=PA1|url-status=live}}</ref> निम्नलखित में से कोई:
क्लासिकल बूलियन नेटवर्क (कभी-कभी सीआरबीएन, अर्थात क्लासिक रैंडम बूलियन नेटवर्क कहा जाता है) सिंक्रोनस रूप से अपडेट किए जाते हैं। इस तथ्य से प्रेरित है कि जीन सामान्यतः एक साथ अपनी स्थिति नहीं बदलते हैं।<ref name=HarveyBossomaier1997>{{cite book|last1=Harvey|first1=Imman|last2=Bossomaier|first2=Terry|editor1-last=Husbands|editor1-first=Phil|editor2-last=Harvey|editor2-first=Imman|title=Time out of joint: Attractors in asynchronous random Boolean networks|journal=Proceedings of the Fourth European Conference on Artificial Life (ECAL97)|date=1997|pages=67–75|url=https://books.google.com/books?id=ccp8fzlyorAC&pg=PA67|publisher=MIT Press|isbn=9780262581578|access-date=2020-09-16|archive-date=2023-02-04|archive-url=https://web.archive.org/web/20230204160659/https://books.google.com/books?id=ccp8fzlyorAC&pg=PA67|url-status=live}}</ref> अलग-अलग विकल्प प्रस्तुत किए गए हैं। एक सामान्य वर्गीकरण<ref name=Gershenson2004>{{cite book|last1=Gershenson|first1=Carlos|editor1-last=Standish|editor1-first=Russell K|editor2-last=Bedau|editor2-first=Mark A|title=Classification of Random Boolean Networks|journal=Proceedings of the Eighth International Conference on Artificial Life|date=2002|volume=8|pages=1–8|url=https://books.google.com/books?id=si_KlRbL1XoC&pg=PA1|access-date=12 January 2016|arxiv=cs/0208001|series=Artificial Life|location=Cambridge, Massachusetts, USA|isbn=9780262692816|bibcode=2002cs........8001G|archive-date=4 February 2023|archive-url=https://web.archive.org/web/20230204160659/https://books.google.com/books?id=si_KlRbL1XoC&pg=PA1|url-status=live}}</ref> निम्नलखित में से कोई:
* नियतात्मक अतुल्यकालिक अद्यतन बूलियन नेटवर्क (DRBNs) समकालिक रूप से अद्यतन नहीं हैं लेकिन एक नियतात्मक समाधान अभी भी मौजूद है। एक नोड ''i'' को तब अपडेट किया जाएगा जब ''t ≡ Q<sub>i</sub> (पी के खिलाफ<sub>i</sub>) जहां टी समय कदम है।<ref name=GershensonDrbn>{{cite book|last1=Gershenson|first1=Carlos|last2=Broekaert|first2=Jan|last3=Aerts|first3=Diederik|title=Contextual Random Boolean Networks|journal=Advances in Artificial Life|date=14 September 2003|volume=2801|pages=615–624|doi=10.1007/978-3-540-39432-7_66|arxiv=nlin/0303021|series=Lecture Notes in Computer Science|trans-title=7th European Conference, ECAL 2003|location=Dortmund, Germany|isbn=978-3-540-39432-7|s2cid=4309400}}</ref>
* नियतात्मक अतुल्यकालिक अद्यतन बूलियन नेटवर्क (डी आरबीएन) समकालिक रूप से अद्यतन नहीं हैं। लेकिन एक नियतात्मक समाधान अभी भी उपस्थित है। एक नोड ''i'' को तब अपडेट किया जाएगा जब ''t ≡ Q<sub>i</sub>'' (पी के विरुद्ध) जहां T समय कदम है।''<ref name="GershensonDrbn">{{cite book|last1=Gershenson|first1=Carlos|last2=Broekaert|first2=Jan|last3=Aerts|first3=Diederik|title=Contextual Random Boolean Networks|journal=Advances in Artificial Life|date=14 September 2003|volume=2801|pages=615–624|doi=10.1007/978-3-540-39432-7_66|arxiv=nlin/0303021|series=Lecture Notes in Computer Science|trans-title=7th European Conference, ECAL 2003|location=Dortmund, Germany|isbn=978-3-540-39432-7|s2cid=4309400}}</ref>''
* सबसे सामान्य मामला फुल स्टोकेस्टिक अपडेटिंग (GARBN, जनरल एसिंक्रोनस रैंडम बूलियन नेटवर्क) है। यहां, अद्यतन किए जाने वाले प्रत्येक कम्प्यूटेशनल चरण में एक (या अधिक) नोड का चयन किया जाता है।
* सबसे सामान्य स्थितिफुल स्टोकेस्टिक अपडेटिंग (गर्बन, जनरल एसिंक्रोनस रैंडम बूलियन नेटवर्क) है। यहां अद्यतन किए जाने वाले प्रत्येक कम्प्यूटेशनल चरण में एक (या अधिक) नोड का चयन किया जाता है।
* आंशिक रूप से देखे गए बूलियन डायनेमिकल सिस्टम (पीओबीडीएस)<ref>{{Cite journal|last1=Imani|first1=M.|last2=Braga-Neto|first2=U. M.|date=2017-01-01|title=Maximum-Likelihood Adaptive Filter for Partially Observed Boolean Dynamical Systems|journal=IEEE Transactions on Signal Processing|volume=65|issue=2|pages=359–371|doi=10.1109/TSP.2016.2614798|issn=1053-587X|arxiv=1702.07269|bibcode=2017ITSP...65..359I|s2cid=178376}}</ref><ref>{{Cite book|pages=972–976|last1=Imani|first1=M.|last2=Braga-Neto|first2=U. M.|language=en-US|doi=10.1109/GlobalSIP.2015.7418342|chapter=Optimal state estimation for boolean dynamical systems using a boolean Kalman smoother|year=2015|isbn=978-1-4799-7591-4|title=2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP)|s2cid=8672734}}</ref><ref>{{Cite book|last1=Imani|first1=M.|last2=Braga-Neto|first2=U. M.|language=en-US|doi=10.1109/ACC.2016.7524920|title=2016 American Control Conference (ACC)|pages=227–232|year=2016|isbn=978-1-4673-8682-1|s2cid=7210088}}</ref><ref>{{Cite book|last1=Imani|first1=M.|last2=Braga-Neto|first2=U.|date=2016-12-01|title=Point-based value iteration for partially-observed Boolean dynamical systems with finite observation space|journal=2016 IEEE 55th Conference on Decision and Control (CDC)|pages=4208–4213|doi=10.1109/CDC.2016.7798908|isbn=978-1-5090-1837-6|s2cid=11341805}}</ref> सिग्नल मॉडल सभी पिछले नियतात्मक और स्टोचैस्टिक बूलियन नेटवर्क मॉडल से अलग है, बूलियन राज्य वेक्टर की प्रत्यक्ष अवलोकन क्षमता की धारणा को हटाकर और अवलोकन प्रक्रिया में अनिश्चितता की अनुमति देकर, व्यवहार में आने वाले परिदृश्य को संबोधित करते हुए।
*छोटे रूप से देखे गए बूलियन डायनेमिकल तंत्र (पीओबीडीएस)<ref>{{Cite journal|last1=Imani|first1=M.|last2=Braga-Neto|first2=U. M.|date=2017-01-01|title=Maximum-Likelihood Adaptive Filter for Partially Observed Boolean Dynamical Systems|journal=IEEE Transactions on Signal Processing|volume=65|issue=2|pages=359–371|doi=10.1109/TSP.2016.2614798|issn=1053-587X|arxiv=1702.07269|bibcode=2017ITSP...65..359I|s2cid=178376}}</ref><ref>{{Cite book|pages=972–976|last1=Imani|first1=M.|last2=Braga-Neto|first2=U. M.|language=en-US|doi=10.1109/GlobalSIP.2015.7418342|chapter=Optimal state estimation for boolean dynamical systems using a boolean Kalman smoother|year=2015|isbn=978-1-4799-7591-4|title=2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP)|s2cid=8672734}}</ref><ref>{{Cite book|last1=Imani|first1=M.|last2=Braga-Neto|first2=U. M.|language=en-US|doi=10.1109/ACC.2016.7524920|title=2016 American Control Conference (ACC)|pages=227–232|year=2016|isbn=978-1-4673-8682-1|s2cid=7210088}}</ref><ref>{{Cite book|last1=Imani|first1=M.|last2=Braga-Neto|first2=U.|date=2016-12-01|title=Point-based value iteration for partially-observed Boolean dynamical systems with finite observation space|journal=2016 IEEE 55th Conference on Decision and Control (CDC)|pages=4208–4213|doi=10.1109/CDC.2016.7798908|isbn=978-1-5090-1837-6|s2cid=11341805}}</ref> सिग्नल मॉडल सभी पिछले नियतात्मक और स्टोचैस्टिक बूलियन नेटवर्क मॉडल से अलग है। बूलियन राज्य वेक्टर की प्रत्यक्ष अवलोकन क्षमता की धारणा को हटाकर और अवलोकन प्रक्रिया में अनिश्चितता की अनुमति देकर व्यवहार में आने वाले परिदृश्य को संबोधित करते हुए।
* स्वायत्त बूलियन नेटवर्क (एबीएन) निरंतर समय में अपडेट किए जाते हैं (''टी'' एक वास्तविक संख्या है, एक पूर्णांक नहीं है), जो दौड़ की स्थिति और जटिल गतिशील व्यवहार जैसे नियतात्मक अराजकता की ओर जाता है।<ref name="Zhangde S.Cavalcante2009">{{cite journal|last1=Zhang|first1=Rui|last2=Cavalcante|first2=Hugo L. D. de S.|last3=Gao|first3=Zheng|last4=Gauthier|first4=Daniel J.|last5=Socolar|first5=Joshua E. S.|last6=Adams|first6=Matthew M.|last7=Lathrop|first7=Daniel P.|title=Boolean chaos|journal=Physical Review E|volume=80|issue=4|year=2009|page=045202|issn=1539-3755|doi=10.1103/PhysRevE.80.045202|pmid=19905381|arxiv=0906.4124|bibcode=2009PhRvE..80d5202Z|s2cid=43022955}}</ref><ref name="CavalcanteGauthier2010">{{cite journal|last1=Cavalcante|first1=Hugo L. D. de S.|last2=Gauthier|first2=Daniel J.|last3=Socolar|first3=Joshua E. S.|last4=Zhang|first4=Rui|title=On the origin of chaos in autonomous Boolean networks|journal=Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences|volume=368|issue=1911|year=2010|pages=495–513|issn=1364-503X|doi=10.1098/rsta.2009.0235|pmid=20008414|arxiv=0909.2269|bibcode=2010RSPTA.368..495C|s2cid=426841}}</ref>
* स्वायत्त बूलियन नेटवर्क (एबीएन) निरंतर समय में अपडेट किए जाते हैं (''टी'' एक वास्तविक संख्या है, एक पूर्णांक नहीं है), जो दौड़ की स्थिति और जटिल गतिशील व्यवहार जैसे नियतात्मक अराजकता की ओर जाता है।<ref name="Zhangde S.Cavalcante2009">{{cite journal|last1=Zhang|first1=Rui|last2=Cavalcante|first2=Hugo L. D. de S.|last3=Gao|first3=Zheng|last4=Gauthier|first4=Daniel J.|last5=Socolar|first5=Joshua E. S.|last6=Adams|first6=Matthew M.|last7=Lathrop|first7=Daniel P.|title=Boolean chaos|journal=Physical Review E|volume=80|issue=4|year=2009|page=045202|issn=1539-3755|doi=10.1103/PhysRevE.80.045202|pmid=19905381|arxiv=0906.4124|bibcode=2009PhRvE..80d5202Z|s2cid=43022955}}</ref><ref name="CavalcanteGauthier2010">{{cite journal|last1=Cavalcante|first1=Hugo L. D. de S.|last2=Gauthier|first2=Daniel J.|last3=Socolar|first3=Joshua E. S.|last4=Zhang|first4=Rui|title=On the origin of chaos in autonomous Boolean networks|journal=Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences|volume=368|issue=1911|year=2010|pages=495–513|issn=1364-503X|doi=10.1098/rsta.2009.0235|pmid=20008414|arxiv=0909.2269|bibcode=2010RSPTA.368..495C|s2cid=426841}}</ref>


Line 98: Line 107:
=== वर्गीकरण ===
=== वर्गीकरण ===


* स्केलेबल इष्टतम बायेसियन वर्गीकरण<ref name=":bmdl">Hajiramezanali, E. & Imani, M. & Braga-Neto, U. & Qian, X. & Dougherty, E.. Scalable Optimal Bayesian Classification of Single-Cell Trajectories under Regulatory Model Uncertainty.  ACMBCB'18. https://dl.acm.org/citation.cfm?id=3233689 {{Webarchive|url=https://web.archive.org/web/20210322211733/https://dl.acm.org/doi/10.1145/3233547.3233689 |date=2021-03-22 }}</ref> संभावित मॉडल अनिश्चितता के लिए प्रक्षेपवक्र लेखांकन का एक इष्टतम वर्गीकरण विकसित किया और एक कण-आधारित प्रक्षेपवक्र वर्गीकरण भी प्रस्तावित किया जो कि इष्टतम समाधान की तुलना में बहुत कम जटिलता वाले बड़े नेटवर्क के लिए अत्यधिक मापनीय है।
* स्केलेबल इष्टतम बायेसियन वर्गीकरण<ref name=":bmdl">Hajiramezanali, E. & Imani, M. & Braga-Neto, U. & Qian, X. & Dougherty, E.. Scalable Optimal Bayesian Classification of Single-Cell Trajectories under Regulatory Model Uncertainty.  ACMBCB'18. https://dl.acm.org/citation.cfm?id=3233689 {{Webarchive|url=https://web.archive.org/web/20210322211733/https://dl.acm.org/doi/10.1145/3233547.3233689 |date=2021-03-22 }}</ref> संभावित मॉडल अनिश्चितता के लिए प्रक्षेपवक्र लेखांकन का एक इष्टतम वर्गीकरण विकसित किया और एक कण-आधारित प्रक्षेपवक्र वर्गीकरण भी प्रस्तावित किया। जो कि इष्टतम समाधान की तुलना में बहुत कम जटिलता वाले बड़े नेटवर्क के लिए अत्यधिक मापनीय है।


== यह भी देखें ==
== यह भी देखें ==
* [[एनके मॉडल]] <!-- to be merged here -->
* [[एनके मॉडल]]




Line 122: Line 131:


{{Stochastic processes}}
{{Stochastic processes}}
[[Category: बायोइनफॉरमैटिक्स]] [[Category: तर्क]] [[Category: स्पिन मॉडल]] [[Category: बिल्कुल हल करने योग्य मॉडल]] [[Category: सांख्यिकीय यांत्रिकी]]


[[Category: Machine Translated Page]]
[[Category:CS1 English-language sources (en)]]
[[Category:Collapse templates]]
[[Category:Created On 16/02/2023]]
[[Category:Created On 16/02/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Sidebars with styles needing conversion]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates generating microformats]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:Webarchive template wayback links]]
[[Category:Wikipedia metatemplates]]
[[Category:तर्क]]
[[Category:बायोइनफॉरमैटिक्स]]
[[Category:बिल्कुल हल करने योग्य मॉडल]]
[[Category:सांख्यिकीय यांत्रिकी]]
[[Category:स्पिन मॉडल]]

Latest revision as of 09:32, 22 February 2023

N=4 वर्टेक्स (ग्राफ़ थ्योरी) और K=1 ग्राफ़ थ्योरी बेसिक्स प्रति नोड के साथ एक बूलियन नेटवर्क का स्टेट स्पेस। नोड्स को या तो चालू (लाल) या बंद (नीला) किया जा सकता है। पतले (काले) तीर बूलियन समारोह के इनपुट का प्रतीक हैं। जो प्रत्येक नोड के लिए एक साधारण कॉपी-फ़ंक्शन है। मोटे (ग्रे) तीर दिखाते हैं कि सिंक्रोनस अपडेट क्या करता है। कुल मिलाकर 6 (नारंगी) आकर्षण हैं। उनमें से 4 निश्चित बिंदु (गणित) हैं।

एक बूलियन नेटवर्क में बूलियन चर का एक असतत सेट होता है। जिनमें से प्रत्येक में एक बूलियन फ़ंक्शन होता है। संभवतः प्रत्येक चर के लिए अलग इसे सौंपा जाता है। जो उन चर और आउटपुट के सबसेट से इनपुट लेता है। जो उस चर की स्थिति को निर्धारित करता है। जिसे इसे सौंपा गया है। कार्यों का यह सेट प्रभाव में चर के सेट पर एक टोपोलॉजी (कनेक्टियविटी) निर्धारित करता है। जो तब नेटवर्क (गणित) में नोड बन जाता है। सामान्यतः तंत्र की गतिशीलता को असतत समय श्रृंखला के रूप में लिया जाता है। जहां समय पर पूरे नेटवर्क की स्थिति t+1 समय t पर नेटवर्क की स्थिति पर प्रत्येक चर के कार्य का मूल्यांकन करके निर्धारित किया जाता है। यह समकालिक रूप से या अतुल्यकालिक रूप से किया जा सकता है।[1]

जीव विज्ञान में बूलियन नेटवर्क का उपयोग विनियामक नेटवर्क के मॉडल के लिए किया गया है। चूंकि बूलियन नेटवर्क आनुवंशिक वास्तविकता का एक अपरिष्कृत सरलीकरण है। जहां जीन सरल बाइनरी स्विच नहीं हैं। ऐसी कई स्थितियां हैं जहां वे व्यक्त और दबे हुए जीन के सही पैटर्न को सही ढंग से व्यक्त करते हैं।[2][3] प्रतीत होने वाला गणितीय आसान (तुल्यकालिक) मॉडल केवल 2000 के दशक के मध्य में पूरी तरह से समझा गया था।[4]


मौलिक मॉडल

एक बूलियन नेटवर्क एक विशेष प्रकार की अनुक्रमिक गतिशील प्रणाली है। जहां समय और राज्य असतत होते हैं। अर्थात चर के सेट और समय श्रृंखला में राज्यों के सेट दोनों में पूर्णांक श्रृंखला पर एक आक्षेप होता है।

एक यादृच्छिक बूलियन नेटवर्क (आरबीएन) वह है जिसे एक विशेष आकार N के सभी संभावित बूलियन नेटवर्क के सेट से यादृच्छिक रूप से चुना जाता है। एक तो सांख्यिकीय रूप से अध्ययन कर सकता है कि कैसे ऐसे नेटवर्क के अपेक्षित गुण सभी संभावित नेटवर्कों के समूह के विभिन्न सांख्यिकीय गुणों पर निर्भर करते हैं। उदाहरण के लिए कोई यह अध्ययन कर सकता है कि औसत कनेक्टिविटी बदलने पर आरबीएन व्यवहार कैसे बदलता है।

आनुवंशिक नियामक नेटवर्क के यादृच्छिक मॉडल के रूप में 1969 में स्टुअर्ट ए कॉफ़मैन द्वारा पहले बूलियन नेटवर्क प्रस्तावित किए गए थे।[5] लेकिन उनकी गणितीय समझ 2000 के दशक में ही प्रारम्भ हुई थी।[6][7]


अट्रैक्टर

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

बढ़ती कंप्यूटर शक्ति और प्रतीत होने वाले सरल मॉडल की बढ़ती समझ के साथ अलग-अलग लेखकों ने आकर्षित करने वालों की औसत संख्या और लंबाई के लिए अलग-अलग अनुमान दिए। यहां प्रमुख प्रकाशनों का संक्षिप्त सारांश दिया गया है।[9]

लेखक वर्ष औसत आकर्षित करने वाली लंबाई औसत आकर्षित करने वाली संख्या टिप्पणी
कॉफ़मैन [5] 1969
बस्तोला/पेरिस[10] 1998 शक्ति के नियम से तेज, शक्ति के नियम से तेज, पहला संख्यात्मक प्रमाण
बिल्के/सुजनेसन[11] 2002 सिस्टम आकार के साथ रैखिक,
सोकोलर/कॉफमैन[12] 2003 रैखिक से तेज, ,
सैमुएलसन/ट्रोइन[13] 2003 सुपरपोलिनोमियल वृद्धि, गणितीय प्रमाण
मिहालजेव/ड्रोसेल 2005 शक्ति के नियम से तेज, शक्ति के नियम से तेज,


स्थिरता

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

एन-के-मॉडल के लिए[14] नेटवर्क स्थिर है।

यदि ,

महत्वपूर्ण यदि , और अस्थिर

यदि .

किसी दिए गए नोड की स्थिति इसकी सत्य सूची के अनुसार अद्यतन किया जाता है। जिसके आउटपुट अच्छे से भरे जाते हैं। इनपुट सिग्नल की दी गई श्रृंखला के लिए ऑफ आउटपुट असाइन करने की संभावना को दर्शाता है।

यदि प्रत्येक नोड के लिए स्थिर और अराजक सीमा के बीच संक्रमण निर्भर करता है। बर्नार्ड डेरिडा और यवेस पोमो के अनुसार[15] कनेक्शन की औसत संख्या का महत्वपूर्ण मान है। .

यदि स्थिर नहीं है और इन-डिग्री और आउट-डिग्री के बीच कोई संबंध नहीं है। स्थिरता की स्थिति किसके द्वारा निर्धारित की जाती है।[16][17][18] नेटवर्क स्थिर है।

यदि महत्वपूर्ण

यदि और अस्थिर

यदि .

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

मॉडल के रूपांतर

अन्य टोपोलॉजी

एक विषय विभिन्न अंतर्निहित ग्राफ टोपोलॉजी का अध्ययन करना है।

  • सजातीय स्थितिकेवल एक ग्रिड को संदर्भित करता है जो कि प्रसिद्ध ईज़िंग मॉडल की कमी है।
  • स्केल-फ्री नेटवर्क बूलियन नेटवर्क के लिए स्केल-फ्री टोपोलॉजी का चयन किया जा सकता है।[21] कोई उस स्थितियां को अलग कर सकता है। जहां सत्ता-नियम में केवल इन-डिग्री वितरण वितरित किया गया हो[22] या केवल आउट-डिग्री-डिस्ट्रीब्यूशन या दोनों।

अन्य अद्यतन योजनाएं

क्लासिकल बूलियन नेटवर्क (कभी-कभी सीआरबीएन, अर्थात क्लासिक रैंडम बूलियन नेटवर्क कहा जाता है) सिंक्रोनस रूप से अपडेट किए जाते हैं। इस तथ्य से प्रेरित है कि जीन सामान्यतः एक साथ अपनी स्थिति नहीं बदलते हैं।[23] अलग-अलग विकल्प प्रस्तुत किए गए हैं। एक सामान्य वर्गीकरण[24] निम्नलखित में से कोई:

  • नियतात्मक अतुल्यकालिक अद्यतन बूलियन नेटवर्क (डी आरबीएन) समकालिक रूप से अद्यतन नहीं हैं। लेकिन एक नियतात्मक समाधान अभी भी उपस्थित है। एक नोड i को तब अपडेट किया जाएगा जब t ≡ Qi (पी के विरुद्ध) जहां T समय कदम है।[25]
  • सबसे सामान्य स्थितिफुल स्टोकेस्टिक अपडेटिंग (गर्बन, जनरल एसिंक्रोनस रैंडम बूलियन नेटवर्क) है। यहां अद्यतन किए जाने वाले प्रत्येक कम्प्यूटेशनल चरण में एक (या अधिक) नोड का चयन किया जाता है।
  • छोटे रूप से देखे गए बूलियन डायनेमिकल तंत्र (पीओबीडीएस)[26][27][28][29] सिग्नल मॉडल सभी पिछले नियतात्मक और स्टोचैस्टिक बूलियन नेटवर्क मॉडल से अलग है। बूलियन राज्य वेक्टर की प्रत्यक्ष अवलोकन क्षमता की धारणा को हटाकर और अवलोकन प्रक्रिया में अनिश्चितता की अनुमति देकर व्यवहार में आने वाले परिदृश्य को संबोधित करते हुए।
  • स्वायत्त बूलियन नेटवर्क (एबीएन) निरंतर समय में अपडेट किए जाते हैं (टी एक वास्तविक संख्या है, एक पूर्णांक नहीं है), जो दौड़ की स्थिति और जटिल गतिशील व्यवहार जैसे नियतात्मक अराजकता की ओर जाता है।[30][31]


बूलियन नेटवर्क का अनुप्रयोग

वर्गीकरण

  • स्केलेबल इष्टतम बायेसियन वर्गीकरण[32] संभावित मॉडल अनिश्चितता के लिए प्रक्षेपवक्र लेखांकन का एक इष्टतम वर्गीकरण विकसित किया और एक कण-आधारित प्रक्षेपवक्र वर्गीकरण भी प्रस्तावित किया। जो कि इष्टतम समाधान की तुलना में बहुत कम जटिलता वाले बड़े नेटवर्क के लिए अत्यधिक मापनीय है।

यह भी देखें


संदर्भ

  1. Naldi, A.; Monteiro, P. T.; Mussel, C.; Kestler, H. A.; Thieffry, D.; Xenarios, I.; Saez-Rodriguez, J.; Helikar, T.; Chaouiya, C. (25 January 2015). "Cooperative development of logical modelling standards and tools with CoLoMoTo". Bioinformatics. 31 (7): 1154–1159. doi:10.1093/bioinformatics/btv013. PMID 25619997.
  2. Albert, Réka; Othmer, Hans G (July 2003). "The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster". Journal of Theoretical Biology. 223 (1): 1–18. arXiv:q-bio/0311019. Bibcode:2003JThBi.223....1A. CiteSeerX 10.1.1.13.3370. doi:10.1016/S0022-5193(03)00035-3. PMC 6388622. PMID 12782112.
  3. Li, J.; Bench, A. J.; Vassiliou, G. S.; Fourouclas, N.; Ferguson-Smith, A. C.; Green, A. R. (30 April 2004). "Imprinting of the human L3MBTL gene, a polycomb family member located in a region of chromosome 20 deleted in human myeloid malignancies". Proceedings of the National Academy of Sciences. 101 (19): 7341–7346. Bibcode:2004PNAS..101.7341L. doi:10.1073/pnas.0308195101. PMC 409920. PMID 15123827.
  4. 4.0 4.1 Drossel, Barbara (December 2009). "Random Boolean Networks". In Schuster, Heinz Georg (ed.). Chapter 3. Random Boolean Networks. Reviews of Nonlinear Dynamics and Complexity. Wiley. pp. 69–110. arXiv:0706.3351. doi:10.1002/9783527626359.ch3. ISBN 9783527626359. S2CID 119300231.
  5. 5.0 5.1 Kauffman, Stuart (11 October 1969). "Homeostasis and Differentiation in Random Genetic Control Networks". Nature. 224 (5215): 177–178. Bibcode:1969Natur.224..177K. doi:10.1038/224177a0. PMID 5343519. S2CID 4179318.
  6. Aldana, Maximo; Coppersmith, Susan; Kadanoff, Leo P. (2003). Boolean Dynamics with Random Couplings. pp. 23–89. arXiv:nlin/0204062. doi:10.1007/978-0-387-21789-5_2. ISBN 978-1-4684-9566-9. S2CID 15024306. {{cite book}}: |journal= ignored (help)
  7. Gershenson, Carlos (2004). "Introduction to Random Boolean Networks". In Bedau, M., P. Husbands, T. Hutton, S. Kumar, and H. Suzuki (Eds.) Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX). Pp. 2004: 160–173. arXiv:nlin.AO/0408006. Bibcode:2004nlin......8006G.
  8. Wuensche, Andrew (2011). Exploring discrete dynamics : [the DDLab manual : tools for researching cellular automata, random Boolean and multivalue neworks [sic] and beyond]. Frome, England: Luniver Press. p. 16. ISBN 9781905986316. Archived from the original on 4 February 2023. Retrieved 12 January 2016.
  9. Greil, Florian (2012). "Boolean Networks as Modeling Framework". Frontiers in Plant Science. 3: 178. doi:10.3389/fpls.2012.00178. PMC 3419389. PMID 22912642.
  10. Bastolla, U.; Parisi, G. (May 1998). "The modular structure of Kauffman networks". Physica D: Nonlinear Phenomena. 115 (3–4): 219–233. arXiv:cond-mat/9708214. Bibcode:1998PhyD..115..219B. doi:10.1016/S0167-2789(97)00242-X. S2CID 1585753.
  11. Bilke, Sven; Sjunnesson, Fredrik (December 2001). "Stability of the Kauffman model". Physical Review E. 65 (1): 016129. arXiv:cond-mat/0107035. Bibcode:2001PhRvE..65a6129B. doi:10.1103/PhysRevE.65.016129. PMID 11800758. S2CID 2470586.
  12. Socolar, J.; Kauffman, S. (February 2003). "Scaling in Ordered and Critical Random Boolean Networks". Physical Review Letters. 90 (6): 068702. arXiv:cond-mat/0212306. Bibcode:2003PhRvL..90f8702S. doi:10.1103/PhysRevLett.90.068702. PMID 12633339. S2CID 14392074.
  13. Samuelsson, Björn; Troein, Carl (March 2003). "Superpolynomial Growth in the Number of Attractors in Kauffman Networks". Physical Review Letters. 90 (9): 098701. Bibcode:2003PhRvL..90i8701S. doi:10.1103/PhysRevLett.90.098701. PMID 12689263.
  14. Kauffman, S. A. (1969). "Metabolic stability and epigenesis in randomly constructed genetic nets". Journal of Theoretical Biology. 22 (3): 437–467. Bibcode:1969JThBi..22..437K. doi:10.1016/0022-5193(69)90015-0. PMID 5803332.
  15. Derrida, B; Pomeau, Y (1986-01-15). "Random Networks of Automata: A Simple Annealed Approximation". Europhysics Letters (EPL). 1 (2): 45–49. Bibcode:1986EL......1...45D. doi:10.1209/0295-5075/1/2/001. S2CID 160018158. Archived from the original on 2020-05-17. Retrieved 2016-01-12.
  16. Solé, Ricard V.; Luque, Bartolo (1995-01-02). "Phase transitions and antichaos in generalized Kauffman networks". Physics Letters A. 196 (5–6): 331–334. Bibcode:1995PhLA..196..331S. doi:10.1016/0375-9601(94)00876-Q.
  17. Luque, Bartolo; Solé, Ricard V. (1997-01-01). "Phase transitions in random networks: Simple analytic determination of critical points". Physical Review E. 55 (1): 257–260. Bibcode:1997PhRvE..55..257L. doi:10.1103/PhysRevE.55.257.
  18. Fox, Jeffrey J.; Hill, Colin C. (2001-12-01). "From topology to dynamics in biochemical networks". Chaos: An Interdisciplinary Journal of Nonlinear Science. 11 (4): 809–815. Bibcode:2001Chaos..11..809F. doi:10.1063/1.1414882. ISSN 1054-1500. PMID 12779520.
  19. Aldana, Maximino; Cluzel, Philippe (2003-07-22). "A natural class of robust networks". Proceedings of the National Academy of Sciences. 100 (15): 8710–8714. Bibcode:2003PNAS..100.8710A. doi:10.1073/pnas.1536783100. ISSN 0027-8424. PMC 166377. PMID 12853565.
  20. Pomerance, Andrew; Ott, Edward; Girvan, Michelle; Losert, Wolfgang (2009-05-19). "The effect of network topology on the stability of discrete state models of genetic control". Proceedings of the National Academy of Sciences. 106 (20): 8209–8214. arXiv:0901.4362. Bibcode:2009PNAS..106.8209P. doi:10.1073/pnas.0900142106. ISSN 0027-8424. PMC 2688895. PMID 19416903.
  21. Aldana, Maximino (October 2003). "Boolean dynamics of networks with scale-free topology". Physica D: Nonlinear Phenomena. 185 (1): 45–66. arXiv:cond-mat/0209571. Bibcode:2003PhyD..185...45A. doi:10.1016/s0167-2789(03)00174-x.
  22. Drossel, Barbara; Greil, Florian (4 August 2009). "Critical Boolean networks with scale-free in-degree distribution". Physical Review E. 80 (2): 026102. arXiv:0901.0387. Bibcode:2009PhRvE..80b6102D. doi:10.1103/PhysRevE.80.026102. PMID 19792195. S2CID 2487442.
  23. Harvey, Imman; Bossomaier, Terry (1997). Husbands, Phil; Harvey, Imman (eds.). Time out of joint: Attractors in asynchronous random Boolean networks. pp. 67–75. ISBN 9780262581578. Archived from the original on 2023-02-04. Retrieved 2020-09-16. {{cite book}}: |journal= ignored (help)
  24. Gershenson, Carlos (2002). Standish, Russell K; Bedau, Mark A (eds.). Classification of Random Boolean Networks. pp. 1–8. arXiv:cs/0208001. Bibcode:2002cs........8001G. ISBN 9780262692816. Archived from the original on 4 February 2023. Retrieved 12 January 2016. {{cite book}}: |journal= ignored (help)CS1 maint: location missing publisher (link)
  25. Gershenson, Carlos; Broekaert, Jan; Aerts, Diederik (14 September 2003). Contextual Random Boolean Networks [7th European Conference, ECAL 2003]. pp. 615–624. arXiv:nlin/0303021. doi:10.1007/978-3-540-39432-7_66. ISBN 978-3-540-39432-7. S2CID 4309400. {{cite book}}: |journal= ignored (help)CS1 maint: location missing publisher (link)
  26. Imani, M.; Braga-Neto, U. M. (2017-01-01). "Maximum-Likelihood Adaptive Filter for Partially Observed Boolean Dynamical Systems". IEEE Transactions on Signal Processing. 65 (2): 359–371. arXiv:1702.07269. Bibcode:2017ITSP...65..359I. doi:10.1109/TSP.2016.2614798. ISSN 1053-587X. S2CID 178376.
  27. Imani, M.; Braga-Neto, U. M. (2015). "Optimal state estimation for boolean dynamical systems using a boolean Kalman smoother". 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP) (in English). pp. 972–976. doi:10.1109/GlobalSIP.2015.7418342. ISBN 978-1-4799-7591-4. S2CID 8672734.
  28. Imani, M.; Braga-Neto, U. M. (2016). 2016 American Control Conference (ACC) (in English). pp. 227–232. doi:10.1109/ACC.2016.7524920. ISBN 978-1-4673-8682-1. S2CID 7210088.
  29. Imani, M.; Braga-Neto, U. (2016-12-01). Point-based value iteration for partially-observed Boolean dynamical systems with finite observation space. pp. 4208–4213. doi:10.1109/CDC.2016.7798908. ISBN 978-1-5090-1837-6. S2CID 11341805. {{cite book}}: |journal= ignored (help)
  30. Zhang, Rui; Cavalcante, Hugo L. D. de S.; Gao, Zheng; Gauthier, Daniel J.; Socolar, Joshua E. S.; Adams, Matthew M.; Lathrop, Daniel P. (2009). "Boolean chaos". Physical Review E. 80 (4): 045202. arXiv:0906.4124. Bibcode:2009PhRvE..80d5202Z. doi:10.1103/PhysRevE.80.045202. ISSN 1539-3755. PMID 19905381. S2CID 43022955.
  31. Cavalcante, Hugo L. D. de S.; Gauthier, Daniel J.; Socolar, Joshua E. S.; Zhang, Rui (2010). "On the origin of chaos in autonomous Boolean networks". Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences. 368 (1911): 495–513. arXiv:0909.2269. Bibcode:2010RSPTA.368..495C. doi:10.1098/rsta.2009.0235. ISSN 1364-503X. PMID 20008414. S2CID 426841.
  32. Hajiramezanali, E. & Imani, M. & Braga-Neto, U. & Qian, X. & Dougherty, E.. Scalable Optimal Bayesian Classification of Single-Cell Trajectories under Regulatory Model Uncertainty. ACMBCB'18. https://dl.acm.org/citation.cfm?id=3233689 Archived 2021-03-22 at the Wayback Machine


बाहरी संबंध