赵建邦 作品数:7 被引量:28 H指数:4 供职机构: 西安电子科技大学计算机学院 更多>> 发文基金: 国家自然科学基金 陕西省自然科学基金 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 生物学 理学 更多>>
基于代谢网络的功能模式发现及系统发生分析研究 细胞代谢是维持生命体生存和成长的必备条件。生命体的细胞通过酶的催化,在维持各种反应平衡的条件下将营养物质(底物)分解,生成其他营养物质(产物),并为生命体提供能量。从图论的角度,将代谢网络中的所有物质看作具有不同标记的节... 赵建邦关键词:代谢网络 拓扑特征 系统发生树 图论 基于AP算法的多物种同源功能模块挖掘算法 被引量:1 2012年 提出了一种多物种代谢网络同源功能模块的挖掘算法.依据物种间的亲缘关系,给出一种新的化合物相似度定义方式,使用AP算法进行模块的初始划分,然后按照模块的同源系数逐层进行重叠扩展.使用65种不同生物的代谢网络进行实验研究,结果表明:得到的保守功能模块与KEGG数据库提供的参考功能模块具有较高匹配率,外围功能模块体现了功能模块在不同物种内的分布差异,验证了算法的有效性. 赵建邦 高琳关键词:代谢网络 数据挖掘算法 相似度 图模式挖掘中的子图同构算法 被引量:4 2011年 图模式挖掘问题在Web挖掘、生物信息学、社会关系等众多领域有广泛的应用,它涉及到子图的搜索以及子图的同构问题.这两个问题都具有相当高的计算复杂度,现有的子图同构问题大多采用最小编码算法,但对无标签图特别是对无标签无向图,该算法效率较底,从而子图的同构成为图模式挖掘问题的一个瓶颈.针对无标签图,以代数理论为基础,分别利用度序列和特征值构造了两种子图同构算法,用于对有向图和无向图的同构判别.最后对2个真实生物网络进行了仿真实验,结果表明,算法的效率优于现有算法. 董安国 高琳 赵建邦关键词:图模式 频繁子图 子图同构 特征值 基于DNA序列的系统进化树构建 被引量:11 2008年 【目的】利用生物DNA序列构建系统进化树,以分析生物的进化过程。【方法】利用最大似然估计原理,给出了构建系统发生树的模型和算法。分别建立了确定父节点的ML模型、确定进化时间的ML模型以及保守概率与相似度关系模型;并通过递推,逐步恢复生物进化的原过程。【结果】给定一系列生物的DNA序列,通过本算法可以建立这些生物的系统进化树,以及生物各自父辈的DNA序列和进化时间。【结论】由本研究构建算法得到的生物进化关系合理、算法复杂度低,可以用于大规模生物群体的系统进化树构建。 董安国 高琳 赵建邦 呼加路关键词:DNA序列 系统进化树 最大似然估计 一种用于生物网络数据的频繁模式挖掘算法 被引量:6 2010年 频繁模式挖掘是生物网络数据分析中的一个核心问题,对于研究生物网络的组织结构和功能模块具有重要意义.本文提出了子图环分布的概念并构造了子图搜索算法,提高了搜索效率.其次设计了动态抽样算法计算子图频率,用于提高非穷举搜索的精度.利用4个真实生物网络数据进行仿真实验研究,验证了本文算法在效率和精度上相对于现有算法的优势. 赵建邦 董安国 高琳关键词:生物网络 基于环分布的频繁子图挖掘算法 2009年 频繁子图挖掘主要涉及到子图搜索和子图同构问题。对子图搜索问题,本文提出了环分布的概念,并构造了基于环分布的子图搜索算法;对子图同构问题,本文利用度序列和特征值构造了两种算法,分别用于对有向图和无向图的同构判别。利用同构算法对搜索出的子图进行同构分类,根据分类结果得到频繁子图。实验结果表明,本算法的效率优于现有算法。 董安国 高琳 邱在秦 常安定 赵建邦关键词:频繁子图 子图同构 特征值 度序列 一种基于代谢路径构建系统发生树的有效方法 被引量:5 2009年 构建系统发生树是研究物种起源和演化的重要手段.本文基于KEGG(Kyoto Encyclopedia of Genes and Genomes)代谢路径,引入图论的"核"概念,提出一种构建系统发生树的方法.首先解决在无数据丢失前提下,代谢路径数据的提取和表示问题,其次将不同代谢路径的相似度定义为图的核部分与非核部分各自匹配程度的加权之和,利用距离矩阵构建物种间的系统发生树.通过大量试验数据和NCBI(National Center for Biotechnology Information)分类法进行比较,验证了本文方法的有效性. 赵建邦 高琳 宋佳关键词:系统发生树 核方法