Logic backbone of a transcription network.

作者: M. Cosentino Lagomarsino , P. Jona , B. Bassetti

DOI: 10.1103/PHYSREVLETT.95.158701

关键词: Computer scienceTranscriptional regulationControl (linguistics)Structure (category theory)Transcription (software)Simple (abstract algebra)Core (graph theory)Boolean data typeOptimization problemTopology

摘要: A great part of the effort in study coarse-grained models transcription networks concentrates on their dynamical features. In this Letter, we consider equilibrium properties, showing that backbone underlying dynamic descriptions is an optimization problem. It involves N variables, gene expression levels, and M constraints, effects transcriptional regulation. case Boolean variables investigate structure solutions derive phase diagrams. Notably, model exhibits a connectivity transition between regime simple control, where input genes control O(1) other genes, complex some core O(N) others.

参考文章(13)
M. Mezard, G. Parisi, M. A. Virasoro, David J. Thouless, Spin Glass Theory and Beyond ,(1986)
Stuart A. Kauffman, The origins of order Oxford Univ. Pr.. ,(1993)
Mark Ptashne, A genetic switch ,(1986)
M Madan Babu, Nicholas M Luscombe, L Aravind, Mark Gerstein, Sarah A Teichmann, Structure and evolution of transcriptional regulatory networks. Current Opinion in Structural Biology. ,vol. 14, pp. 283- 291 ,(2004) , 10.1016/J.SBI.2004.05.004
Markus J Herrgård, Markus W Covert, Bernhard Ø Palsson, Reconstruction of microbial transcriptional regulatory networks. Current Opinion in Biotechnology. ,vol. 15, pp. 70- 77 ,(2004) , 10.1016/J.COPBIO.2003.11.002
N. E. Buchler, U. Gerland, T. Hwa, On schemes of combinatorial transcription logic Proceedings of the National Academy of Sciences of the United States of America. ,vol. 100, pp. 5136- 5141 ,(2003) , 10.1073/PNAS.0930314100
Shai S. Shen-Orr, Ron Milo, Shmoolik Mangan, Uri Alon, Network motifs in the transcriptional regulation network of Escherichia coli Nature Genetics. ,vol. 31, pp. 64- 68 ,(2002) , 10.1038/NG881
S. Mertens, Computational complexity for physicists computational science and engineering. ,vol. 4, pp. 31- 47 ,(2002) , 10.1109/5992.998639
Madeline A. Shea, Gary K. Ackers, The OR control system of bacteriophage lambda. A physical-chemical model for gene regulation. Journal of Molecular Biology. ,vol. 181, pp. 211- 230 ,(1985) , 10.1016/0022-2836(85)90086-5
M. Mézard, F. Ricci-Tersenghi, R. Zecchina, Two Solutions to Diluted p -Spin Models and XORSAT Problems Journal of Statistical Physics. ,vol. 111, pp. 505- 533 ,(2003) , 10.1023/A:1022886412117