收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于PFD过滤器查找DNA序列中相似性重复片段

吴青泉  王国仁  王镝  胡大斌  汪恒杰  郭烨  朱铭杰  
【摘要】:在DNA序列中查找重复片段是基因序列分析的一个重要课题.由于重复片段的模式长度范围较大,所以仅使用编辑距离(edit distance)很难良好的衡量序列的相似性.提出了衡量重复片段相似性的新标准,新标准表达了序列间的距离与序列中相同部分的关系.考虑到计算的复杂性,基于频率向量提出了新的距离函数PFD(partition frequency distance)以及相应的过滤函数,用以产生重复片段的候选集,提高查找算法的效率.采用后继数组代替滑动窗口的方法进行序列划分,避免只可在等长的片段上查找重复片段的限制.实验结果表明,与TRF(tandem repeat finder)方法相比,基于PFD过滤函数的算法可以找到更多的满足相似性要求的重复片段.

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 郭顺;管河山;姜青山;;一种新的DNA序列重复片段的查找算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 吴青泉;王国仁;王镝;胡大斌;汪恒杰;郭烨;朱铭杰;;基于PFD过滤器查找DNA序列中相似性重复片段[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 刘海英;陈刚;步宇翔;;碱基对的多铜修饰对DNA导电性的增强作用[A];中国化学会第28届学术年会第13分会场摘要集[C];2012年
4 赵宏远;李俊杰;桑润滋;;单细胞凝胶电泳技术检测不同处理山羊精子DNA损伤[A];中国畜牧兽医学会动物繁殖学分会第十五届学术研讨会论文集(下册)[C];2010年
5 刘玲;付强;朱化彬;彭秀丽;郝海生;杜卫华;赵学明;王栋;;牛毛囊基因组DNA制备方法的比较研究[A];中国畜牧兽医学会动物繁殖学分会第十五届学术研讨会论文集(上册)[C];2010年
6 梁春柳;;一个新的筛选化合物与DNA交互作用的简便方法[A];2010年全国药物毒理学学术会议论文集[C];2010年
7 张文众;李永宁;方瑾;梁春来;张倩男;;体外新评价方法——完整细胞核DNA检测板[A];全国生化/工业与卫生毒理学学术会议论文集[C];2010年
8 邹丹丹;汪海林;;基于DNA甲基化结合蛋白MBD的甲基化分析[A];中国化学会第28届学术年会第2分会场摘要集[C];2012年
9 张晔;杜智;杨斌;高英堂;;检测外周血中游离DNA的应用前景(综述)[A];天津市生物医学工程学会第29届学术年会暨首届生物医学工程前沿科学研讨会论文集[C];2009年
10 赵淑珍;刘光珍;;DNA免疫吸附治疗狼疮性肾炎的临床观察[A];第十一届全国中西医结合肾脏病学术会议论文汇编[C];2010年
中国博士学位论文全文数据库 前10条
1 郭晓兰;端粒功能异常诱导的DNA损伤反应及其在肿瘤发生中的作用与分子机制[D];重庆医科大学;2010年
2 陈志健;1.8 GHz微波对X射线和阿霉素致淋巴细胞DNA损伤修复及对蛋白表达的影响[D];浙江大学;2010年
3 朱慧芳;Y家族DNA聚合酶对化学致癌物MNNG应答的转录调控研究[D];浙江大学;2009年
4 万超;抗猪瘟嵌合DNA疫苗及TRIF的DNA疫苗佐剂效应研究[D];武汉大学;2009年
5 赵丽霞;克隆绵羊印记相关基因的DNA甲基化研究[D];内蒙古农业大学;2010年
6 沈美龙;基于DNA免疫的乙型肝炎病毒表面抗原大中小蛋白的免疫原性研究[D];南京医科大学;2010年
7 徐铁刚;细菌DNA磷硫酰化修饰与限制[D];上海交通大学;2008年
8 高鹏;特异性介导DNA转导的多结构域嵌合蛋白的构建、表达及鉴定[D];吉林大学;2011年
9 康大伟;DNA分子器件场效应理论研究[D];山东大学;2010年
10 高天;基于寡核苷酸芯片的地中海贫血特异性DNA甲基化的研究[D];第三军医大学;2009年
中国硕士学位论文全文数据库 前10条
1 李芳;基于磁性微粒的法医样本DNA纯化[D];西北大学;2011年
2 芦丽淦;柚皮素及聚乙二醇增强乙肝DNA疫苗免疫效果的研究[D];河南大学;2010年
3 杨锦艳;六种香豆素有效成分与DNA相互作用的研究[D];山西医科大学;2010年
4 林启凰;用于乳腺蛋白标志基因检测的DNA电化学生物传感器的研究[D];福建医科大学;2010年
5 于文静;亚麻韧皮部特异启动子克隆与26份种质DNA指纹图谱构建[D];中国农业科学院;2010年
6 Rebecca Simisola Agboola;硼(B)和氯化钠胁迫处理诱导高粱(Sorghum bicolor)自交系发生形态和DNA甲基化的变异[D];东北师范大学;2010年
7 石微;溴氰菊酯致大鼠DNA损伤及损伤后修复功能的影响[D];青岛大学;2010年
8 张诺;DNA-纳米羟基磷灰石修饰电极的制备及在生物分析中的应用[D];济南大学;2010年
9 郭珈辰;基于图形表示的DNA相似性分析及进化树构建算法研究[D];湖南大学;2010年
10 刘香港;基于功能材料的新型电化学DNA生物传感器的研制及应用研究[D];山东农业大学;2011年
中国重要报纸全文数据库 前10条
1 记者 李含;“DNA之父”詹姆斯·沃森做客清华论坛[N];新清华;2008年
2 ;英国:含冤入狱27年,DNA助他洗脱罪名[N];新华每日电讯;2009年
3 李志晖 秦亚洲 曹国厂;我国大规模利用DNA技术“打拐”[N];中国改革报;2009年
4 本报驻特拉维夫记者 陈克勤;DNA伪造带来的震动[N];光明日报;2009年
5 本报记者 张巍巍;DNA样本也能作假[N];科技日报;2009年
6 记者 郑晓春;可区分真伪DNA的检测技术问世[N];科技日报;2009年
7 沈建民;企业公民DNA从何而来[N];21世纪经济报道;2009年
8 记者 魏萍;做DNA鉴定不用去外地[N];宁夏日报;2010年
9 日报记者 曾繁华 闫友明 通讯员 刘晓颖;DNA:我的应用很广泛[N];柳州日报;2010年
10 韦崇结 刘晓颖;DNA,让作恶之徒现原形[N];广西政协报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978