徐云 作品数:84 被引量:349 H指数:9 供职机构: 中国科学技术大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 高等学校学科创新引智计划 更多>> 相关领域: 自动化与计算机技术 理学 文化科学 生物学 更多>>
生物序列数据K-mer频次统计问题的算法 2014年 生物序列的k-mer频次统计是生物信息处理中一个非常基础且重要的问题.本文针对多序列在对齐模式下,不同偏移处一段长度范围内的k-mer频次统计问题进行了研究.提出了一种逆向遍历k-mer计数算法BTKC.该算法能够充分利用长度的k-mer统计信息,快速得到长度的k-mer统计信息,从而避免了统计任意长度的k-mer频次信息时都需要对所有序列进行遍历.算法的时间复杂度分析及实验结果表明,相比于传统的前向遍历FTKC算法,BTKC算法性能提升非常明显,且其时间复杂度与k-mer长度的变化范围无关,非常适合于在k-mer长度变化范围较大的情况下使用. 张鑫鑫 陈波 何继凌 徐云关键词:生物信息处理 基于效益最优的网格资源调度 被引量:20 2005年 网格资源管理和调度是一个非常复杂和重要的研究问题,传统的集中式管理和调度方法很难适用于网格计算环境,基于经济模型的资源管理和调度成为当前的研究热点。论文提出了一个基于效益最优的网格资源调度算法,模拟试验表明新的调度算法具有较好的调度长度。 胡自林 徐云 毛涛关键词:网格计算 资源管理和调度 经济模型 远程教学课件中动画技术的研究与实现 被引量:11 2004年 首先介绍了远程教育中采用动画课件的作用与意义,分析比较了使用Flash来开发远程网络教学动画课件的特点和优势,重点对交互式动画技术进行了研究,并以《数据结构》课程的算法动画课件制作为例介绍其开发过程及相关问题。 濮青 徐云 万寿红 林晓立关键词:计算机辅助教学 FLASH 课件 动画 一种基于标记的串行程序并行化方法 本发明涉及一种基于标记的串行程序并行化方法,包括如下步骤:步骤(1)对串行程序进行标记;步骤(2)代码解析系统对标记进行解析,记录标记子句参数;步骤(3)代码解析系统从基础并行代码库抽取并行代码段,并用标记子句参数进行填... 唐佩佳 徐云 余泽霖 王嘎 钟旭阳 孙一佳文献传递 CRF与词典相结合的疾病命名实体识别 被引量:11 2017年 生物医学文献中的疾病命名实体识别问题是疾病相关的生物信息学分析基础,疾病命名实体中的医学术语识别和边界确定是该问题的难点和关键。文中提出了一种CRF(Conditional Random Field)与词典相结合的疾病命名实体识别方法。该方法利用网络资源来构建含有语义信息的医学术语词典,并使用该词典对医学术语进行识别,获得医学术语的语义信息,然后CRF结合这些信息对疾病命名实体进行识别。实验结果表明该方法有效。 龙光宇 徐云关键词:条件随机场 无线传感器网络中的速度自适应追踪算法 被引量:5 2010年 已有的基于预测和分簇的目标追踪算法通常需要较多的计算或通信开销,缩短了网络生命周期。针对上述问题,提出一种速度自适应追踪(SAT)算法,能根据被追踪目标的速度与方向,自适应地唤醒和休眠相应的节点。仿真结果表明,SAT算法能减少感应区域内至少47%的活动节点数目,降低通信和计算开销,提高网络能量利用率。 鲍微 徐云 黄刘生 徐宏力 冯炜关键词:无线传感器网络 主节点 区块链中Merkle树性能研究 被引量:9 2020年 区块链技术具有去中心化、安全可靠和不可篡改等特性,已经得到广大的重视.Merkle树是区块中核心组成部分,占据区块存储空间的96%以上,主要用来解决在区块链交易中的简化支付验证问题,因此选择合适的Merkle树结构会极大影响区块链系统性能.但是,目前缺乏公共的平台对不同区块链系统下的Merkle树性能进行分析和实验验证.本文提出了一整套相关性能评价与分析指标,从存储、验证和构建时间等方面,综合评价比特币、以太坊和超级账本三种主流区块链的Merkle树的性能.本文提出的指标及评价方法不仅为Merkle树的进一步研究提供了定量的数据支持,也为区块链从业者选择Merkle树结构提供了理论依据. 黄根 邹一波 徐云关键词:区块链 MERKLE树 三元家庭基因数据的单体分型和单体型频率估计(英文) 被引量:1 2007年 研究了在门德尔遗传定理和哈代-维恩伯格平衡假设下,三元家庭基因型数据的单体分型和单体型频率估计问题.过去的研究仅仅关注个体间没有联系或者含有一般家系信息的基因型数据,而对这种特殊的三元家庭关注得不够考虑到HAPMAP数据库中有一部分数据就基于这种三元家庭,现在有越来越多的需求要求直接分析这种特殊的家系结构.提出一个两段式的三元家庭中单体型频率的估计方法:i)分型阶段,找出每一个三元家庭零重组单体构型;ii)频率估计阶段,在前一阶段得到的单体构型基础上,应用EM算法来估计单体型频率.在程序包TRIOHAP中用C语言实现了单体分型算法和EM算法,并且使用模拟和实际数据测试了TRIOHAP的有效性和效率.实验结果表明,TRIOHAP要比其他那些忽略了三元家庭信息的常见单体型频率估计软件运行快很多.进一步地,由于TRIOHAP利用了这些信息,其估计结果更加可靠. 张强锋 徐云 陈国良 车皓阳关键词:基因型 单体型 SNP EM算法 面向高级别代码克隆检测方法的设计与实现 被引量:2 2020年 代码克隆检测是软件工程中的基础研究,在软件分析和维护方面有着广泛应用。目前对于有文本差异的高级别(即学术界定义的级别3和级别4)克隆检测,现有方法存在检出率(回收率)不高的问题。基于程序依赖图PDG的检测方法是高级别克隆检测的一类重要方法,但这类方法依赖子图同构的精确图匹配算法,算法时间复杂度高且回收率较低。为此,提出了一种新的高级别代码克隆检测方法,使用基于Weisfeiler-Lehman图核的非精确图匹配算法进行代码克隆检测。实验结果表明,与已有的代码克隆检测方法相比,该方法可以检出更多的高级别克隆且计算时间较短。 邹悦 吴鸣 徐云关键词:程序依赖图 QoS路由近似算法的研究 被引量:2 2003年 In general,finding a feasible route subject to multiple additive QoS constraints is an NP-complete problem.In this paper,we first analyze the constraints and their properties that can reflect the basic characteristics of a networkand support the fundamental QoS requirements. Then,we show that the unicast QoS routing problem can be general-ized as a Multiple Constrained Path(MCP) or Restricted Shortest Path(RSP) problem. Finally,We investigate the ef-ficient approximate algorithms for MCP and RSP,and how to convert a RSP problem to an easier MCP problem. 张信明 陈国良 黄刘生 徐云关键词:QOS 服务质量 网络资源 计算机网络