摘要:
为分析基因调控网络的可控性,以人类细胞周期中的基因调控网络为研究对象,通过布尔逻辑函数描述基因间的关联关系,根据基因状态对基因网络的结构控制过程进行分类重构。在此基础上,利用最长控制链方法探索基因调控路径,并与极大匹配算法得到的结果进行对比。实验结果表明:控制基因网络的能量,与控制由3个节点基因CyclinD1、Myc、RB组成的链式网络的能量为同一数量级;当基因E2F1处于激活状态时,基因Myc决定控制网络的能量。
关键词:
基因调控网络,
最长控制链,
网络可控性,
布尔网络,
极大匹配,
能量
Abstract:
In order to analyze the controllability of gene regulation network,in this paper,the gene regulatory network in human cell cycle is studied,and the structural control process of gene network is reconstructed based on the Boolean logic functions,which are used to describe the relation among genes.By the Longest Control Chain(LCC) method,the gene regulatory path is researched and compared with the controllability of the network structure calculated by the maximal matching algorithm.Experimental results show two facts:the energy of controlling the whole network is the same order of magnitude as the energy of the chain network composed of three genes CyclinD1,Myc and RB;if the gene E2F1 is active,the energy of controlling the network is determined by gene Myc.
Key words:
gene regulatory network,
Longest Control Chain(LLC),
network controllability,
Boolean network,
maximum matching,
energy
中图分类号:
白雪一,郭炳晖,李佳辉,郑志明. 基于最长控制链的基因调控网络可控性研究[J]. 计算机工程, 2018, 44(11): 202-208.
BAI Xueyi,GUO Binghui,LI Jiahui,ZHENG Zhiming. Research on Controllability of Gene Regulatory Network Based on Longest Control Chain[J]. Computer Engineering, 2018, 44(11): 202-208.