一类复杂布尔网络的有序-混沌相变
The order-chaos phase transition for a general class of complex Boolean networks
摘要:
我们考虑异质性“基因调控网络”的模型,该模型是Chatterjee和Durrett(2011)提出的模型的推广,作为Kauffmann(1969)随机布尔网络的“退火近似”。在该模型中,基因由具有指定入度分布的n个顶点上的随机有向图的节点来表示。出度分布或入度和出度的联合分布),并且表达式偏置(布尔函数中1的期望分数)p对于所有节点是相同的。遵循物理学文献中的标准实践,我们在上面的随机图上使用具有参数q= 2 p(1-p)的离散时间阈值接触过程(其中在时间t具有至少一个“占用”输入的顶点将在时间t+1以概率q被占用,否则为“空闲”)来近似布尔网络的动力学。我们证明存在一个参数r(可以用度分布的前几个矩来明确地写),使得随着n趋于无穷大,概率趋于1,如果2 p(1-p)r>1,则从所有被占用的位置开始,阈值接触过程保持正的({ \it准平稳})的密度,而如果2 p(1-p)r<1,则阈值接触过程的持续时间至多是n中的对数。这两个阶段对应于基因网络的“混沌”和“有序”行为。
英文摘要:
We consider a model for heterogeneous 'gene regulatory networks' that is a generalization of the model proposed by Chatterjee and Durrett (2011) as an "annealed approximation" of Kauffmann's (1969) random Boolean networks. In this model, genes are represented by the nodes of a random directed graph on n vertices with specified in-degree distribution (resp. out-degree distribution or joint distribution of in-degree and out-degree), and the expression bias (the expected fraction of 1's in the Boolean functions) p is same for all nodes. Following a standard practice in the physics literature, we use a discrete-time threshold contact process with parameter q=2p(1-p) (in which a vertex with at least one 'occupied' input at time t will be occupied at time t+1 with probability q, and 'vacant' otherwise) on the above random graph to approximate the dynamics of the Boolean network. We show that there is a parameter r (which can be written explicitly in terms of first few moments of the degree distribution) such that, with probability tending to 1 as n goes to infinity, if 2p(1-p)r>1, then starting from all occupied sites the threshold contact process maintains a positive ({\it quasi-stationary}) density of occupied sites for time which is exponential in n, whereas if 2p(1-p)r<1, then the persistence time of the threshold contact process is at most logarithmic in n. These two phases correspond to the 'chaotic' and 'ordered' behavior of the gene networks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。