序列结构比对的参数化算法

来源 :2012年全国理论计算机科学学术年会(NCTCS2012) | 被引量 : 0次 | 上传用户:shujun2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列结构比对是生物信息学中用来预测新生物体序列的结构和功能的一种重要方法.为了识别新序列的结构同源性,序列结构比对不但要考虑序列的相似性,还要考虑残基之间相互作用而导致的空间保守结构,因此是经典的NP-hard问题.
其他文献
少年气盛唐生智,字孟潇,湖南东安人。其父唐承绪曾在赵恒惕主湘期间任湖南实业司司长,但纨绔习气深重,无甚抱负与作为。其祖父唐友耕则为晚清一代名将,在金沙江畔擒获太平军
分析了国内外己内酰胺的生产消费现状及发展前景.2019年,世界己内酰胺的生产能力为811.9万t/a,消费量为640.0万t,预计2024年消费量将达到约750.0万t.2019年,我国己内酰胺的生
With the development of Web services,the trust/reputation model gains increasing attention from academics and industry,since trustworthy of Web services from cu
会议
2007年10月,蒋雯丽迎来了演艺事业的新高峰:在第二届罗马电影节上,凭其在丈夫顾长卫导演的新片《立春》中的杰出表现,赢得了影后桂冠。鲜为人知的是,为了片中人物造型的需要,
密钥管理是物联网安全通信的核心与关键,但是物联网具有多网融合、子网自治、资源受限、终端动态异构的特点,传统的密钥管理措施不再完全适用于物联网网络环境;这就要求在动
随着注水开发的持续进行,渤海B油田地层的非均质性愈加突出,逐渐形成地下水流优势通道,使得开发效果受到较大影响.针对渤海B油田的油藏条件研发了以弱凝胶+聚合物粘弹性颗粒+
In this paper,a new Granular Computing (GrC) model is proposed,which has advantages in dealing with data having multi-complex formats,to support the reasoning a
会议
The Aspect-Oriented Programming provides a way of modularization of crosscuting concerns in software.In recent years,many researchers have developed some AOP la
会议
Vote Control问题是社会学中的一个重要问题,本文主要研究 K-approval规则下Vote Control问题的复杂性.在 K-approval规则下,通过对Vote Control问题结构的仔细分析,本文给出
会议
Context-awareness becomes an increasingly important concept in the development of ubiquitous systems.Applications and services,which run in these ubiquitous env
会议