一种扩展的Post类函数及其对基因调控机制的影响

许鹏, 欧阳宏嘉, 沈良忠, 刘文斌

电子学报 ›› 2016, Vol. 44 ›› Issue (7) : 1689-1693.

PDF(1044 KB)
PDF(1044 KB)
电子学报 ›› 2016, Vol. 44 ›› Issue (7) : 1689-1693. DOI: 10.3969/j.issn.0372-2112.2016.07.024
学术论文

一种扩展的Post类函数及其对基因调控机制的影响

  • 许鹏1, 欧阳宏嘉1, 沈良忠2, 刘文斌1
作者信息 +

The Study of an Extended Post Class Functions and its Influence on the Gene Regulatory Mechanism

  • XU Peng1, OUYANG Hong-jia1, SHEN Liang-zhong2, LIU Wen-bin1
Author information +
文章历史 +

摘要

已有的理论分析表明,有序函数对网络的运行及其动态行为具有重要的影响.Post类函数是目前发现的数量最大的一种有序函数,其缺点是它仅反映了基因之间的正调控机制.本文在Post类函数的基础上,将其扩展为一种同时具有正负调控机制的函数类.仿真结果表明:扩展的Post类函数在维持网络的有序性及长程相关性方面,和原有的Post类函数以及渠化函数类似.同时与已有的Post类和渠化函数相比,新扩展的Post类函数量最多.从进化的角度,新扩展的函数更有可能成为自然进化选择的调控方式.通过对八种真实生物系统布尔网络模型函数分布的研究,也部分的支持这一结论.

Abstract

Theoretical analysis reveals that ordered functions play an important role in the running and dynamical behavior of networks.Post function class has been known as the maximal ordered function.However,it only describes the positive regulatory mechanism appeared in genetic regulatory networks.In this paper,we extend the Post function class so that it contains both the positive and negative regulatory mechanism.Simulation results show that the extended Post function class can present similar dynamical characters as the original Post class and Canalizing function class.It has the ability to keep ordered behaviors and can emerge the long-range correlated dynamics.From the point of view of natural evolution,we conclude that such abundant ordered functions are more possible to be selected as the interactions among genes.Finally,the distribution of function classes on eight real systems also partially supports our conclusion.

关键词

布尔网络 / 动态行为 / Post类函数 / 基因调控网络

Key words

Boolean network / dynamic behavior / post class function / gene regulatory network

引用本文

导出引用
许鹏, 欧阳宏嘉, 沈良忠, 刘文斌. 一种扩展的Post类函数及其对基因调控机制的影响[J]. 电子学报, 2016, 44(7): 1689-1693. https://doi.org/10.3969/j.issn.0372-2112.2016.07.024
XU Peng, OUYANG Hong-jia, SHEN Liang-zhong, LIU Wen-bin. The Study of an Extended Post Class Functions and its Influence on the Gene Regulatory Mechanism[J]. Acta Electronica Sinica, 2016, 44(7): 1689-1693. https://doi.org/10.3969/j.issn.0372-2112.2016.07.024
中图分类号: TP391   

参考文献

[1] I什穆列维奇,等.基因组信号处理[M].刘文斌,高琳,译.北京:科学出版社, 2010. Shmulevich I,et al.Genomic Signal Processing[M].Liu Wenbin,Gao Lin.Beijing:Sc ience Press,2010.(in Chinese)
[2] WANG X,LIU Q,CHENG Y,LI L.Qualitative analysis of gene regulatory networks based on angular discretization[J].Chinese Journal of Electronics,2011,20:646-650.
[3] Shmulevich I,Lähdesmäki H,Dougherty E R,Astola J,et al.The role of certain post classes in Boolean network models of genetic networks[J].Proceedings of the National Academy of Sciences,2003,100:10734-10739.
[4] Guan B,Zan X,Xiao B,Ma R,et al.Detecting dense subgraphs in complex networks bas ed on edge density coefficient[J].Chinese Journal of Electronics,2013,22:517-520.
[5] Jeong H,Tombor B,Albert R,Oltvai Z N,et al.The large-scale organization of meta bolic networks[J].Nature,2000,407:651-654.
[6] Kauffman S.The Origins of Order:Self Organization and Selection in Evolution[M].Oxford University Press,1993.
[7] Harris S E,Sawhill B K,Wuensche A,Kauffman S.A model of transcriptional regulato ry networks based on biases in the observed regulation rules[J].Complexity,2002,7:23-40.
[8] Mendoza L,Thieffry D,Alvarez-Buylla E R.Genetic control of flower morphogenesis in Arabidopsis thaliana:alogical analysis[J].Bioinformatics,1999,15:593-606.
[9] Penzel T,Kantelhardt J W,Grote L,Peter J-H,et al.Comparison of detrended fluctu ation analysis and spectral analysis for heart rate variability in sleep and sle ep apnea[J].IEEE Transactions on Biomedical Engineering,2003,50:1143-1151.
[10] Amaral L A,Díaz-Guilera A,Moreira A A,Goldberger A L,et al.Emergence of complex dynamics in a simple model of signaling networks[J].Proceedings of the National Academy of Sciences of the United States of America,2004,101:15551-15555.
[11] Goldberger A L,Amaral L A,Hausdorff J M,Ivanov P C,et al.Fractal dynamics in phy siology:alterations with disease and aging[J].Proceedings of the National Acad emy of Sciences of the United States of America,2002,99:2466-2472.
[12] Post E L.The Two-Valued Iterative Systems of Mathematical Logic(AM-5)[M].Princeton University Press,1941.
[13] Post E L.Introduction to a general theory of elementary propositions[J].Americ an Journal of Mathematics,1921,43:163-185.
[14] Derrida B,Pomeau Y.Random networks of automata:a simple annealed approximation[J].EPL (Europhysics Letters),1986,1:45.
[15] Fauré A,Thieffry D.Logical modelling of cell cycle control in eukaryotes:a comp arative study[J].Molecular BioSystems,2009,5:1569-1581.
[16] Sánchez Rodríguez L,Chaouiya C,Thieffry D.Segmenting the fly embryo:logical an alysis of the role of the segment polarity cross-regulatory module[J].International Journal of Developmental Biology,2008,52:1059-1075.
[17] Davidich M I,Bornholdt S.Boolean network model predicts cell cycle sequence of fission yeast[J].PLoS One,2008,3:e1672.
[18] Davidich M,Bornholdt S.The transition from differential equations to Boolean net works:a case study in simplifying a regulatory network model[J].Journal of Theoretical Biology,2008,255:269-277.
[19] Zhang S-Q,Ching W-K,Ng M K,Akutsu T.Simulation study in probabilistic Boolean network models for genetic regulatory networks[J].International Journal of Data Mining and Bioinformatics,2007,1:217-240.

基金

国家自然科学基金 (No.61272018,No.61572367,No.61174162); 浙江省自然科学基金 (No.R1110261,LY13F010007)

PDF(1044 KB)

973

Accesses

0

Citation

Detail

段落导航
相关文章

/