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

doi:10.19678/j.issn.1000-3428.0048788

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

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

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

北京航空航天大学 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

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

摘要/Abstract

摘要：

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

中图分类号:

N9741.4

白雪一,郭炳晖,李佳辉,郑志明. 基于最长控制链的基因调控网络可控性研究[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.

参考文献

［1］KAUFFMAN S.Homeostasis and differentiation in random genetic control networks［J］.Nature,1969,224(5215):177-178.
［2］KAUFFMAN S.The large scale structure and dynamics of gene control circuits,an ensemble approach［J］.Journal of Theoretical Biology,1974,44(1):167-190.
［3］STROGATZ S H.Exploring complex networks［J］.Nature,2001,410(6825):268-276.
［4］LOMBARDI A,HRNQUIST M.Controllability analysis of networks［J］.Physical Review E,2007,75(5 Pt 2).
［5］KALMAN R E.Mathematical description of linear dynamical systems［J］.Journal of the Society for Industrial and Applied Mathematics,2006,1(2):152-192.
［6］LIN C T.Structural controlability［J］.IEEE Transactions on Automatic Control,1974,19(3):201-208.
［7］LIU Y Y.Controllability of complex networks［J］.Nature,2011,473(7346):167-173.
［8］CHENG D Z,QI H,ZHAO Y.An introduction to semi-tensor product of matrices and its applications［J］.Acta Mathematicae Application Sinica,2003,19(2):219-228.
［9］YAN G,REN J,LAI Y C,et al.Controlling complex networks:how much energy is needed?［J］.Physical Review Letters,2012,108(21).
［10］YUAN Z,ZHAO C,DI Z,et al.Exact controllability of complex networks［J］.Nature Communications,2013,4:1-9.
［11］YAN G,TSEKENIS G,BARZEL B,et al.Spectrum of controlling and observing complex networks［J］.Nature Physics,2015,11(9):779-786.
［12］CHEN Y Z,WANG L Z,WANG W X,et al.Energy scaling and reduction in controlling complex networks［J］.Royal Society Open Science,2016,3(4).
［13］DERITEI D,AIRD W C,ERCSEYRAVASZ M,et al.Principles of dynamical modularity in biological regulatory networks［J］.Scientific Reports,2016,6.
［14］HARRIS S E,SAWHILL B K,WUENSCHE A,et al.A model of transcriptional regulatory networks based on biases in the observed regulation rules［J］.Complexity,2002,7(4):23-40.
［15］殷剑宏.图论及其算法［M］.合肥:中国科学技术大学出版社,2003.

[1]	辛伟瑶, 李剑, 王小亮, 李禹剑. 基于深度学习的地下浅层震源定位方法[J]. 计算机工程, 2020, 46(9): 292-297.
[2]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[3]	冉超, 方志军, 张彦宇. 基于SDR和改进能量检测算法的频谱感知[J]. 计算机工程, 2020, 46(9): 198-204.
[4]	戴渭, 陆余良, 朱凯龙. 结合混合符号执行的导向式灰盒模糊测试技术[J]. 计算机工程, 2020, 46(8): 190-196.
[5]	李建岐, 黄毕尧, 杨婷婷, 吴玉成. 230 MHz电力专属频段频谱认知技术研究[J]. 计算机工程, 2020, 46(7): 173-178.
[6]	高仲霞, 仇润鹤. 解码转发中继网络频谱与能量效率的均衡方案[J]. 计算机工程, 2020, 46(7): 185-191.
[7]	徐锋, 王佶. 基于病毒-抗体免疫博弈的WSN链路稳定算法[J]. 计算机工程, 2020, 46(4): 206-212,235.
[8]	刘天宇, 姜威威, 何江萍, 韩金仓. 基于HC-CFCN模型的肝脏CT图像分割[J]. 计算机工程, 2020, 46(2): 268-273.
[9]	李新颖, 郝浩, 黄海燕. 基于信能同传的认知中继网络性能研究[J]. 计算机工程, 2020, 46(11): 201-206,213.
[10]	王丁玎, 丁煦, 赵冲, 石雷, 韩江洪. 带无线能量补充设备的无线传感器网络基站部署策略[J]. 计算机工程, 2020, 46(1): 164-171,178.
[11]	江泽远, 肖琨. 无线能量收集协作系统的节能中继选择方法[J]. 计算机工程, 2019, 45(9): 82-86,94.
[12]	何亚光, 赵子豪, 李泽滔. 基于势博弈的WSN非均匀拓扑控制算法[J]. 计算机工程, 2019, 45(9): 65-69.
[13]	谷建光. 抗能量分析攻击的门限窗口NAF标量乘算法[J]. 计算机工程, 2019, 45(8): 296-299,308.
[14]	郝占军, 蔡文波, 党小超. 一种改进的时间反转二阶段室内定位方法[J]. 计算机工程, 2019, 45(7): 282-290.
[15]	徐琳,赵知劲. 基于分布式协作Q学习的信道与功率分配算法[J]. 计算机工程, 2019, 45(6): 160-164,174.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10