Control of random Boolean networks via average sensitivity of Boolean functions

doi:10.1088/1674-1056/20/3/036401

中国物理B ›› 2011, Vol. 20 ›› Issue (3): 36401-036401.doi: 10.1088/1674-1056/20/3/036401

• CONDENSED MATTER: STRUCTURAL, MECHANICAL, AND THERMAL PROPERTIES • 上一篇下一篇

Control of random Boolean networks via average sensitivity of Boolean functions

陈士剑, 洪奕光

Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

收稿日期:2010-09-24 修回日期:2010-11-29 出版日期:2011-03-15 发布日期:2011-03-15
基金资助:
Project supported in part by the National Natural Science Foundation of China (Grant Nos. 60874018, 60736022, and 60821091).

Control of random Boolean networks via average sensitivity of Boolean functions

Chen Shi-Jian(陈士剑)^a)† and Hong Yi-Guang(洪奕光)^a)

Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

Received:2010-09-24 Revised:2010-11-29 Online:2011-03-15 Published:2011-03-15
Supported by:
Project supported in part by the National Natural Science Foundation of China (Grant Nos. 60874018, 60736022, and 60821091).

摘要/Abstract

摘要： In this paper, we discuss how to transform the disordered phase into an ordered phase in random Boolean networks. To increase the effectiveness, a control scheme is proposed, which periodically freezes a fraction of the network based on the average sensitivity of Boolean functions of the nodes. Theoretical analysis is carried out to estimate the expected critical value of the fraction, and shows that the critical value is reduced using this scheme compared to that of randomly freezing a fraction of the nodes. Finally, the simulation is given for illustrating the effectiveness of the proposed method.

Abstract: In this paper, we discuss how to transform the disordered phase into an ordered phase in random Boolean networks. To increase the effectiveness, a control scheme is proposed, which periodically freezes a fraction of the network based on the average sensitivity of Boolean functions of the nodes. Theoretical analysis is carried out to estimate the expected critical value of the fraction, and shows that the critical value is reduced using this scheme compared to that of randomly freezing a fraction of the nodes. Finally, the simulation is given for illustrating the effectiveness of the proposed method.

Key words: random Boolean network, control, average sensitivity

中图分类号: (Order-disorder transformations)

64.60.Cn

64.60.aq (Networks) 05.45.Gg (Control of chaos, applications of chaos)

陈士剑, 洪奕光. Control of random Boolean networks via average sensitivity of Boolean functions[J]. 中国物理B, 2011, 20(3): 36401-036401.

Chen Shi-Jian(陈士剑) and Hong Yi-Guang(洪奕光). Control of random Boolean networks via average sensitivity of Boolean functions[J]. Chin. Phys. B, 2011, 20(3): 36401-036401.

参考文献 18

[1]	Liu B, Chu T G, Wang L and Wang Z F 2005 textit Chin. Phys. Lett. 22 254
[2]	Feng C F, Guan J Y, Wu Z X and Wang Y N 2010 Chin. Phys. B 19 060203
[3]	Hu J P and Yuan H W 2009 Chin. Phys. B 18 3771
[4]	Kauffman S A 1993 textit The Origins of Order: Self-Organization and Selection in Evolution (1st ed) (Oxford: Oxford University Press) p465
[5]	Kauffman S A 1969 textit J. Theoretical Biology 22 437
[6]	Cheng D Z and Qi H S 2010 textit IEEE Trans. Neural Networks 21 584
[7]	Lou Y C and Hong Y G 2010 textit Proc. of Chinese Control Conference, Beijing, July 29--31, 2010 p105
[8]	Akutsu T, Hayashida M, Ching W and Ng M 2007 textit J. Theoretical Biology bf 244 670
[9]	Cheng D Z 2009 textit IEEE Trans. Neural Networks 20 512
[10]	Luque B and Sol'e R V 1997 textit Europhys. Lett. 37 597
[11]	Luque B and Sol'e R V 1998 textit J. Phys. A: Math. Gen. 31 1533
[12]	Ballesteros F and Luque B 2002 textit Physica A 313 289
[13]	Schober S and Bossert M 2007 arXiv:0704.0197v1 [nlin.CG]
[14]	Shumlevich I and Kauffman S A 2004 textit Phys.Rev.Lett. bf93 048701
[15]	David H A and Nagaraja H N 2003 textit Order statistics (Hoboken,N.J.: Wiley-Interscience) (3rd ed) p42
[16]	Wegener I 1987 textit Wiley-Teubner Series in Computer Science (1st ed) (New york: Wiley) p6
[17]	Sol`e R V and Luque B 1995 textit Phys. Lett. A 196 331
[18]	Bernasconi A 1998 textit Mathematical Techniques for the Analysis of Boolean Functions Ph. D. thesis (Italian:Universita di Pisa) endfootnotesize

Control of random Boolean networks via average sensitivity of Boolean functions

Control of random Boolean networks via average sensitivity of Boolean functions

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 18

相关文章 14

Metrics

本文评价

推荐阅读 0

[1]	Huaqing Liu(刘华清), Rui Jiang(姜锐), Junfang Tian(田钧方), and Kaixuan Zhu(朱凯旋). Traffic flow of connected and automated vehicles at lane drop on two-lane highway: An optimization-based control algorithm versus a heuristic rules-based algorithm[J]. 中国物理B, 2023, 32(1): 14501-014501.
[2]	Zhanglin Hou(侯章林), Jieli Wang(王杰利), Ying Zeng(曾颖), Zhiyuan Zhao(赵志远), Xing Huang(黄兴), Kun Zhao(赵坤), and Fangfu Ye(叶方富). Solid-to-molecular-orientational-hexatic melting induced by local environment determined defect proliferations[J]. 中国物理B, 2022, 31(12): 126401-126401.
[3]	Guang-Le Du(杜光乐) and Fang-Fu Ye(叶方富). Nonvanishing optimal noise in cellular automaton model of self-propelled particles[J]. 中国物理B, 2022, 31(8): 86401-086401.
[4]	蒋元祺, 彭平. Nearly golden-ratio order in Ta metallic glass[J]. 中国物理B, 2020, 29(4): 46105-046105.
[5]	文军, 张建奇, 闫磊磊, 冯芒. Analytical treatment of Anderson localization in a chain of trapped ions experiencing laser Bessel beams[J]. 中国物理B, 2019, 28(1): 10306-010306.
[6]	Erhan Albayrak. Magnetic phase diagrams of Fe-Mn-Al alloy on the Bethe lattice[J]. 中国物理B, 2017, 26(2): 20502-020502.
[7]	贾永飞, 舒小林, 谢勇, 陈子瑜. Physical properties of FePt nanocomposite doped with Ag atoms：First-principles study[J]. , 2014, 23(7): 76105-076105.
[8]	Ali Yigit, Erhan Albayrak. Phase diagrams of spin-3/2 Ising model in the presence of random crystal field within the effective field theory based on two approximations[J]. 中国物理B, 2013, 22(10): 100508-100508.
[9]	V. M. Matic, N. Dj. Lazarov, M. Milic . A model for the chain-to-plane charge transfer in YBa₂Cu₃O_6+x[J]. 中国物理B, 2012, 21(11): 117401-117401.
[10]	Ali Yigit, Erhan Albayrak. [J]. 中国物理B, 2012, 21(2): 20511-020511.
[11]	李志鹏, 刘富强, 孙剑. A lattice traffic model with consideration of preceding mixture traffic information[J]. 中国物理B, 2011, 20(8): 88901-088901.
[12]	丁成祥, 姚桂元, 李崧, 邓友金, 郭文安. Universal critical properties of the Eulerian bond-cubic model[J]. 中国物理B, 2011, 20(7): 70504-070504.
[13]	朱洁, 彭福玲, 方美玲, 李纪恒, 高学绪, 于荣海. Short range order transformation and magnetostriction of Fe₈₃Ga₁₇ ribbons[J]. 中国物理B, 2011, 20(5): 57504-057504.
[14]	张挺, 宋志棠, 刘波, 刘卫丽, 封松林, 陈邦明. Si₁Sb₂Te₃ phase change material for chalcogenide random access memory[J]. 中国物理B, 2007, 16(8): 2475-2478.