×
努尔，马蒂尔德;达米安·雷格诺;西尔万·塞内

关于布尔自动机网络中的非单调性。 （英语） Zbl 1297.68179号

西奥。计算。科学。 504, 12-25 (2013).
摘要：本文旨在介绍生物调控网络建模过程中非单调相互作用作用的前瞻性理论研究的动机和初步结果。针对这些网络的离散模型，即布尔自动机网络，我们建议分析非单调性对其动态行为多样性和复杂性的贡献。更准确地说，在本文中，我们首先详细介绍了我们对非单调性感兴趣的一些动机，包括数学动机和生物动机，并讨论了它如何解释不能仅由单调性产生的现象。然后，为了在这个方向上建立一些理解，我们给出了一些关于一些特定的非单调布尔自动机网络（称为XOR循环网络）的动力学行为的初步结果。

引用于14文件

MSC公司：

68克80 细胞自动机（计算方面）
92立方厘米 系统生物学、网络
37B15号机组 细胞自动机的动力学方面

关键词：

离散动力系统;布尔自动机网络;非单调性;动力学行为
PDF格式BibTeX公司 XML格式引用
\textit{M.Noual}等人，Theor。计算。科学。504、12--25（2013年；Zbl 1297.68179）
全文： 内政部 arXiv公司

参考文献：

[1] McCulloch，W.S。；Pitts，W.，《神经活动内在思想的逻辑演算》，《数学生物物理杂志》，第5期，第115-133页（1943年）·Zbl 0063.03860号
[2] Kauffman，S.A.，随机构建遗传网络中的代谢稳定性和表观发生，理论生物学杂志，22437-467（1969）
[3] 考夫曼，S.A.，随机遗传控制网络中的平衡和分化，《自然》，224177-178（1969）
[4] Hopfield，J.J.，《具有突发集体计算能力的神经网络和物理系统》，《美国国家科学院学报》，79，2554-2558（1982）·Zbl 1369.92007号
[5] 霍普菲尔德（Hopfield），J.J.，《分级反应神经元与二态神经元一样具有集体计算特性》，《美国国家科学院院刊》，81，3088-3092（1984）·Zbl 1371.92015年
[6] Kauffman，S.A.，《发育生物学的当前主题》，第6卷（1971年），Elsevier，第145-181页（基因调控网络：其全球结构和行为的理论）
[7] 考夫曼，S.A.，《秩序的起源》（1993），牛津大学出版社
[8] 雅各布·F。；Monod，J.，蛋白质合成中的遗传调控机制，分子生物学杂志，318-356（1961）
[9] 雅各布·F。；Monod，J.，《关于基因活性的调控》，冷泉港定量生物学研讨会，26193-211（1961）
[10] Thomas，R.，遗传控制回路的布尔形式化，理论生物学杂志，42，563-585（1973）
[11] Thomas，R.，《关于系统的逻辑结构及其产生多个稳态或持续振荡的能力之间的关系》，（临界现象研究中的数值方法。临界现象研究的数值方法，协同学中的Springer级数，第9卷（1981），Springer），180-193·Zbl 0489.92025
[12] Thomas，R.，《被视为异步自动机的监管网络：逻辑描述》，《理论生物学杂志》，153，1-23（1991）
[13] Floréen，P。；Orponen，P.，关于分析Hopfield网的计算复杂性，复杂系统，3577-587（1989）·Zbl 0727.68043号
[14] Cosnard，M。；科伊兰，P。；Paugam-Moisy，H.，《神经网络计算中的复杂性问题》，（《拉丁语学报》，《拉丁语汇编》，计算机科学讲义，第583卷（1992年），斯普林格出版社），530-544
[16] Orponen，P.，《使用真正异步阈值逻辑网络进行计算》，《理论计算机科学》，174123-136（1997）·Zbl 0903.68162号
[17] 加贾多，A。；Moreira，A。；Goles，E.，兰顿蚂蚁的复杂性，离散应用数学，117，41-50（2002）·Zbl 1050.68047号
[18] Robert，F.，（离散迭代：度量研究。离散迭代：量度研究，计算数学中的Springer级数，第6卷（1986），Springer）·Zbl 0639.39005号
[19] Goles，E。；Olivos，J.，《二进制函数与应用的组合》，离散应用数学，3193-105（1981）·Zbl 0454.68042号
[20] Goles，E.，《神经和自动机网络：动力学行为和应用》（《数学及其应用》（1990），Kluwer学术出版社）·Zbl 1103.37302号
[21] Aracena，J。；恶魔，J。；Goles，E.，不动点与最大独立集与或网络，离散应用数学，138277-288（2004）·Zbl 1076.68047号
[22] Aracena，J。；恶魔，J。；Goles，E.，关于对称连接图单调函数的极限环，理论计算机科学，322237-244（2004）·Zbl 1068.68097号
[23] 雷米女士。；Ruet，P。；Thieffry，D.，布尔动力学框架中多稳态和吸引循环的图形要求，应用数学进展，41，335-350（2008）·兹比尔1169.05333
[24] 恶魔，J。；Goles，E。；Morvan，M。；努尔，M。；Sené，S.，《吸引盆地作为衡量生物复杂系统边界条件鲁棒性的标准》，《公共科学图书馆·综合》，5，e11793（2010）
[25] 恶魔，J。；努尔，M。；Sené，S.，布尔自动机电路动力学的组合数学，离散应用数学，160，398-415（2012）·兹伯利1238.37035
[26] Richard，A.，非泛布尔网络中的局部负电路和不动点，离散应用数学，1591085-1093（2011）·Zbl 1253.94082号
[27] Goles-Chacc，E。；Fogelman-Soulie，F。；Pellegrin，D.，《降低能量函数作为研究阈值网络的工具》，离散应用数学，12261-277（1985）·Zbl 0585.94018号
[28] Cosnard，M。；Goles，E.，离散状态神经网络和能量，神经网络，10，327-334（1997）
[29] 雷米女士。；莫塞，B。；Chaouiya，C。；Thieffry，D.，与基本调控电路相关的动力学图的描述，生物信息学，19，ii172-ii178（2003）
[30] Chaouiya，C。；雷米女士。；Ruet，P。；Thieffry，D.，《遗传网络的定性建模：从逻辑调控图到标准Petri网》，（《Petri网学报》，《Petri网络学报》，计算机科学讲稿，第3099卷（2004），Springer），137-156·Zbl 1094.68581号
[31] 科罗恩·雷耶斯，O。；劳本巴赫，R。；Pareigis，B.，布尔单项动力系统，组合数学年鉴，8，425-439（2005）·Zbl 1108.37007号
[32] 贾拉，A.S。；劳本巴赫，R。；Veliz-Cuba，A.，合取和析取布尔网络模型的动力学，《数学生物学公报》，721425-1447（2010）·2018年9月19日Zbl
[33] 门多萨，L。；Alvarez-Buylla，E.R.，基因调控网络动力学拟南芥花形态发生，理论生物学杂志，193,2307-319（1998）
[34] 门多萨，L。；蒂夫里，D。；Alvarez-Buylla，E.，花形态发生的遗传控制拟南芥：逻辑分析，生物信息学，15593-606（1999）
[35] Aracena，J。；González，M。；祖尼加，A。；门德斯，文学硕士。；Cambiazo，V.，果蝇腹沟形成过程中细胞形状变化的调控网络，理论生物学杂志，23949-62（2006）·Zbl 1445.92121号
[36] 乔治斯库，C。；Longabaugh，W.J.R。；《圣经-阿达姆》，D.D。；David-Fung，E.S。；Yui，文学硕士。；Zarnegar，硕士。；Bolouri，H。；Rothenberg，E.V.，T淋巴细胞规范的基因调控网络基础，美国国家科学院学报，10520100-20105（2008）
[37] 门多萨，L。；Pardon，F.，描述辅助T细胞分化的稳健模型，《生物科学理论》，129，283-293（2010）
[38] Cull，P.，开关网络的线性分析，生物控制论，8，31-39（1971）·Zbl 0213.43002号
[39] 哈夫曼，D.A.，《信息论》（1956），学术出版社，（线性序列编码网络的合成）
[40] Elspa，B.，《自治线性时序网络理论》，IRE电路理论汇刊，6，45-60（1959）
[42] （Choffrut，C.，《自动化网络》，《自动化网》，《计算机科学讲义》，第316卷（1988年），斯普林格出版社）·Zbl 0661.68055号
[46] A.理查德。；彗星，J.-P。；伯纳特，G。；Thomas，R.，《生物调控网络建模：定性动力学中奇异状态的引入》，《信息学基础》，65，373-392（2004）·Zbl 1092.92001
[47] A.理查德。；Comet，J.-P.，离散动力系统中多稳态的必要条件，离散应用数学，1552403-2413（2007）·Zbl 1125.37062号
[48] 恶魔，J。；埃琳娜，A。；Sené，S.，《监管网络的稳健性：多学科方法》，《生物理论学报》，第56期，第27-49页（2008年）
[49] 埃琳娜，A。；Demongeot，J.，调节网络和结构稳健性中的相互作用主题，（CISIS（2008），IEEE），682-686
[50] Aracena，J。；Goles，E。；Moreira，A。；Salinas，L.，《关于布尔网络中更新计划的稳健性》，生物系统，97，1-8（2009）
[51] Aracena，J。；范冲（Fanchon，E..）。；蒙塔尔瓦，M。；Noual，M.，布尔网络中更新有向图的组合数学，离散应用数学，159401-409（2010）·Zbl 1209.05103号
[54] Robert，F.，《离散动态系统》（Mathématiques&Applications，第19卷（1995），Springer）·Zbl 0843.93005号
[55] Goles，E。；Salinas，L.，布尔网络并行和串行动力学的比较，理论计算机科学，396247-253（2008）·Zbl 1145.68035号
[56] Lederberg，E.M.，溶原性大肠杆菌菌株K-12，微生物遗传学公报，1,5-9（1950）
[57] 艾森，H。；Brachet，P。；佩雷拉·达席尔瓦，L。；Jacob，F.，（lambda）中阻遏物表达的调节，美国国家科学院院刊，66，855-862（1970）
[58] 蒂夫里，D。；Thomas，R.，《生物调控网络的动态行为-II》。噬菌体λ的免疫控制，《数学生物学公报》，57277-297（1995）·Zbl 0821.92010号
[60] 米洛·R。；Shen-Orr，S。；伊兹科维茨，S。；北卡罗来纳州卡什坦。；Chklovskii，D。；Alon，U.，网络主题：复杂网络的简单构建块，科学，298824-827（2002）
[61] Rives，A.W。；Galitski，T.，蜂窝网络的模块化组织，美国国家科学院学报，1001128-1133（2003）
[62] Gagneur，J。；克劳斯，R。；Bouwmeester，T.，蛋白质相互作用网络的模块分解，基因组生物学，5，R57（2004）
[63] Richard，A.，异步自动机网络中的负电路和持续振荡，应用数学进展，44378-392（2010）·Zbl 1201.37117号
[64] Toledo，R.A.H.，线性有限动力系统，代数通信，332977-2989（2005）·Zbl 1097.37009号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。