基于节点拓扑排序和条件互信息的基因调控网络路径一致性构建算法

• 作者: 刘攀 邓伟
• 来源期刊: 生物物理学报
• 学科: 生物学
• 关键词: 基因调控网络 贝叶斯得分 图分裂 节点拓扑排序
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 73-83
• 页数: 11页
• 分类号: Q61
• 语种: 中文
• DOI: 10.3724/SP.J.1260.2012.20126

摘要

为了在构建基因调控网络时能确定网络方向,在基于条件互信息的路径一致性算法PCA-CMI的基础上,利用节点拓扑排序(node ordering,NO)建立了构建调控网络的PCA-CMI-NO算法.为建立这一算法,对图分裂方法加以改进:首先对基因对间的互信息进行筛选,然后按贝叶斯得分对子图排序,根据子图顺序选取不同子图中含相同基因对间边的方向,从而确定基因表达数据中节点的顺序.最后,将节点拓扑排序结果应用于PCA-CMI所构建的网络,获得有向网络,同时,使用条件互信息去除独立关系的边,以提高网络准确率.采用DREAM3数据集,将PCA-CMI-NO算法与有序的K2算法进行对比,验证了算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓伟		73	313	9.0	12.0
2	刘攀		1	0	0.0	0.0