廖波 作品数:17 被引量:50 H指数:4 供职机构: 大连理工大学 更多>> 发文基金: 国家自然科学基金 湖南省自然科学基金 更多>> 相关领域: 生物学 自动化与计算机技术 理学 文化科学 更多>>
生物序列的数学刻画与应用 王天明 廖波 姚玉华 白凤兰 刘立伟 计算生物学是上世纪八十年代末兴起的一门新的交叉学科,它涉及生物学、数学、计算机科学、化学以及它科学。由于测序技术的进步,生物序列和结构数据呈指数增长。面对海量数据,如何对这些数据进行科学的分类、处理、分析和储存,给数学、...关键词:关键词:计算生物学 生物序列 蛋白质二级结构 一类RNA二级结构的计数 被引量:4 2002年 多核苷酸的二级结构可视为一类顶点标号平面图 ,通常通过枚举每类RNA二级结构图的各种子图来计算其递推公式 .本文作者给出了限制端环长度的RNA二级结构的递推公式 。 廖波 王天明关键词:RNA二级结构 渐近估计 母函数 加权K近邻算法在蛋白质功能预测中的应用 2010年 针对蛋白质序列与所属类别往往是多对多的关系,提出了一种新的基于加权K近邻(KNN)的蛋白质功能预测算法。该算法从蛋白质序列出发,与分组重量编码(Encoding Based on Grouped Weight,简记为EBGW)相结合,并为未知蛋白质序列的近邻赋予一定的权重。对比实验的结果表明,此基于加权KNN的功能预测算法可有效的应用于蛋白质的功能预测。 贾伟峰 廖波 李希关键词:数据挖掘 分组重量编码 K近邻 RNA二级结构的最小自由能算法 被引量:9 2003年 RNA(即tRNA,rRNA,mRNA和SnRNA)有两大主要功能:一是某些病毒的遗传物质;二是参与蛋白质的合成。这些与细胞分化、代谢、记忆的储存等有重要关系。这些功能与RNA二级结构的稳定性,自由能密切相关。常用的计算自由能的方法有热力学微扰法及热力学微积分法等。本文以寻找最小自由能二级结构为目的,给出了RNA二级结构的最小自由能算法,该算法的时间复杂性不超过O(n^4)。 廖波 王天明关键词:RNA mRNA序列与蛋白序列对比 2004年 生物序列的对比是计算生物学中的一个基本问题.目前已有许多算法对DNA序列或蛋白序列之间进行对比,多是对同种生物序列进行对比.为得到mRNA序列和蛋白序列之间的对比,采用动态规划算法,提供了寻求mRNA序列和蛋白序列的局部对比和全局对比,解决了核酸与氨基酸之间的对比问题.算法的时间复杂度为O(nm). 袁春欣 廖波 王天明关键词:蛋白序列 DNA序列 核酸 MRNA序列 生物序列 计算生物学 无线传感器网络中一种移动节点定位算法 被引量:13 2008年 无线传感器网络中现有的大多数定位算法都是针对静态节点的,不能应用于节点移动的情况.本文提出了MCBE(Monte Carlo Localization Boxed Using Estimation)移动定位算法,该算法利用锚盒子(Anchor box),即包含待定位节点可能位置且平行于坐标轴的矩形以及非锚节点位置来帮助定位.锚盒子大小和定位误差存在正相关关系,算法根据待定位节点的一跳和二跳锚节点位置计算出锚盒子大小,当锚盒子大于一定值时,利用锚盒子小的非锚节点位置缩小锚盒子,最后在锚盒子范围内对位置采样,用蒙特卡罗MCL方法定位.理论分析和仿真结果表明,MCBE能有效地缩小采样区域,提高定位精度. 李鹏程 廖波 罗娟 吴迪关键词:无线传感网络 蒙特卡罗 拓扑指数在生物序列相似性比较中的应用 被引量:3 2006年 在生物序列的二维图形表示的基础上,利用Balaban指数和信息分布指数比较生物序列的相似性,我们以包括人类等9种不同物种的DNA序列和yar029w等6种蛋白质为例来说明该方法的使用. 白凤兰 廖波 王天明关键词:DNA序列 拓扑指数 蛋白质序列的六维表示与相似性分析 被引量:5 2004年 给出了蛋白质序列的一种六维表示方法,根据这种表示方法有3种不同表示形式,利用这3种形式来构造距离矩阵的信息熵,然后通过信息熵向量的欧式距离、夹角来比较序列之间的相似性。 吴霞 廖波 王天明关键词:蛋白质序列 距离矩阵 信息熵 生物信息学 改进的蚁群算法及其在2DHP模型中的应用 被引量:2 2009年 为了提高蛋白质折叠问题解的质量,采用蚁群算法对蛋白质的折叠问题进行研究,并且在现有的蚁群算法的基础上成功引入了淘汰和克隆机制,使其具有更好的运算效率,并成功应用到2DHP模型中。在蚁群对最优值进行搜索的过程中,容易出现局部最优点,导致影响解的质量。为了避免计算结果收敛到局部最优点,引入了一种最大最小蚁群策略。选择测试序列进行实验,实验结果表明,该算法在保证解的质量的同时,还具有较高的效率。 周方 廖波关键词:蚁群算法 克隆 基于蛋白质相互作用网络图的聚类方法 2008年 依据人类AD(Alzheimer's Disease)相关蛋白质相互作用网络图,利用基于算术平均最小值——AAMV(Arithmetic Average Minimum Value)的K-means聚类方法对蛋白质进行聚类并预测4个孤立蛋白质的功能。分析结果表明:所得结果与用Maryland Bridge法及Korbel法所得结果非常相似。 彭利红 廖波 刘昊关键词:准则函数