计算机工程 ›› 2018, Vol. 44 ›› Issue (11): 202-208.doi: 10.19678/j.issn.1000-3428.0048788

• 人工智能及识别技术 • 上一篇    下一篇

基于最长控制链的基因调控网络可控性研究

白雪一a,b,郭炳晖a,b,李佳辉a,b,郑志明a,b   

  1. 北京航空航天大学 a.数学、信息与行为教育部重点实验室; b.大数据科学与脑机智能高精尖创新中心,北京 100191
  • 收稿日期:2017-09-25 出版日期:2018-11-15 发布日期:2018-11-15
  • 作者简介:白雪一(1992—),女,硕士研究生,主研方向为复杂网络、数据分析;郭炳晖(通信作者),讲师、博士;李佳辉,硕士研究生;郑志明,教授、博士。
  • 基金项目:

    国家自然科学基金(11401017,11671025);国家自然科学基金重大项目(11290141)。

Research on Controllability of Gene Regulatory Network Based on Longest Control Chain

BAI Xueyi a,b,GUO Binghui a,b,LI Jiahui a,b,ZHENG Zhiming a,b   

  1. a.Key Laboratory of Mathematics,Information and Behavior,Ministry of Education; b.Advanced Innovation Center for Big Data and Brain Computing,Beihang University,Beijing 100191,China
  • Received:2017-09-25 Online:2018-11-15 Published:2018-11-15

摘要:

为分析基因调控网络的可控性,以人类细胞周期中的基因调控网络为研究对象,通过布尔逻辑函数描述基因间的关联关系,根据基因状态对基因网络的结构控制过程进行分类重构。在此基础上,利用最长控制链方法探索基因调控路径,并与极大匹配算法得到的结果进行对比。实验结果表明:控制基因网络的能量,与控制由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

中图分类号: