丁凡
- 作品数:11 被引量:78H指数:2
- 供职机构:国防科学技术大学计算机学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术生物学文化科学更多>>
- 基于并行的同源RNA序列快速搜索算法
- cmsearch程序是目前最流行的同源RNA搜索工具之一,其最大的缺陷在于搜索速度过慢,严重影响了其应用范围。文章基于序列划分策略采用两级工作池方式实现同源RNA的并行搜索,并对其中所涉及的通信和负载平衡问题进行了优化。...
- 严繁妹骆志刚管乃洋丁凡王金华
- 关键词:同源RNA序列并行化
- 文献传递
- 基于堆积能量和协变信息的RNA二级结构预测算法
- 含伪结的RNA二级结构是生物信息学研究中的热点和难点问题.本文提出一种基于堆积能量和协变信息的含伪结RNA二级结构预测算法.该方法以堆积能量和协变信息得分作为茎区得分函数,每次迭代得到得分最优的茎区,在初始序列中将茎区中...
- 苏光龙黄旭慧丁凡蒋晓舟骆志刚
- 关键词:SECONDARYPSEUDOKNOTSCOVARIANCESTACKINGENERGY
- 文献传递
- 基于并行的同源RNA序列快速搜索算法被引量:1
- 2006年
- cmsearch程序是目前最流行的同源RNA搜索工具之一,其最大的缺陷在于搜索速度过慢,严重影响了其应用范围。文章基于序列划分策略采用两级工作池方式实现同源RNA的并行搜索,并对其中所涉及的通信和负载平衡问题进行了优化。测试结果表明,此文方法具有良好的可扩展性,在120个处理器时,并行效率可达86.3%,能够用于全基因组范围内的大规模同源RNA序列搜索。
- 严繁妹骆志刚管乃洋丁凡王金华
- 关键词:同源RNA序列并行化
- RNA序列结构比对算法综述
- RNA序列结构比对是生物信息学中的基本问题。本文介绍目前解决RNA序列结构比对问题的主要数学模型和算法思想,对算法进行分类和比较。最后,指出已有比对算法中存在的主要问题,对该领域进一步研究内容进行了展望。
- 陆斌骆志刚苏光龙丁凡
- 关键词:图模型树模型
- 文献传递
- 同源RNA序列搜索的并行化研究与实现
- cmsearch程序是目前最流行的同源RNA搜索工具之一,其最大的缺陷在于搜索速度过慢,严重影响了其应用范围.本文在细致分析cmsearch串行程序的基础上,基于序列划分策略采用两级工作池方式实现同源RNA的并行搜索,并...
- 严繁妹骆志刚管乃洋丁凡王金华
- 关键词:同源RNA序列并行化
- 文献传递
- 基于Web文本挖掘的专业领域情报采集方法
- 分析了Web文本挖掘关键技术,研究了公开网络中专业领域信息的识别方法和获取方法,设计实现了基于Web文本挖掘的专业领域情报智能采集系统,并对中文分词、特征词提取等关键技术进行了改进。实验表明,系统可实现快速、准确的网络情...
- 田文颖骆志刚丁凡李继腾赵琦
- 关键词:WEB文本挖掘中文分词特征提取
- 最大频繁子图挖掘算法研究被引量:2
- 2009年
- 随着图的广泛应用,图的规模不断扩大,因此提高频繁子图挖掘效率势在必行。本文针对频繁子图挖掘所产生的庞大的结果集,提出了一个最大频繁子图挖掘算法MFME,从而极大地减少了结果集的数量。MFME使用了映射的思想将图集中的边映射到边表中并在此表上进行子图挖掘,有效地提高了算法的效率。实验结果表明,MFME的效率较经典算法SPIN有明显提高。
- 李继腾骆志刚丁凡田文颖赵琦
- 关键词:数据挖掘频繁子图子图同构
- 基于堆积能量和协变信息的RNA二级结构预测算法
- 预测含伪结的RNA二级结构是生物信息学研究中的热点和难点问题。本文提出一种基于堆积能量和协变信息的含伪结RNA二级结构预测算法。该方法以堆积能量和协变信息得分作为茎区得分函数,每次迭代得到得分最优的茎区,在初始序列中将茎...
- 苏光龙黄旭慧丁凡蒋晓舟骆志刚
- 关键词:RNA二级结构预测
- 文献传递
- 复杂网络社团发现算法研究新进展被引量:75
- 2011年
- 社团结构是复杂网络普遍存在的拓扑特性之一,发现复杂网络中的社团结构是复杂网络研究的基础性问题。针对非重叠社团发现和重叠社团发现两类问题,全面综述了当前复杂网络社团发现算法研究的新进展,分析了每类社团发现算法的特点,指出该领域值得进一步探索的研究方向。
- 骆志刚丁凡蒋晓舟石金龙
- 关键词:复杂网络
- 一种基于负反馈信息的用户兴趣模型修正方法
- 回顾了用户兴趣模型修正方法,在此基础上提出一种基于用户负反馈的修正方法,以强化模型的边界效应。实验结果表明该方法能够提升网页过滤精度,提高个性化检索效率。
- 赵琦骆志刚田文颖李聪丁凡
- 关键词:用户兴趣模型负反馈个性化检索