期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
Cloning and Sequence Analysis of the Full-Length Genome of Japanese encephalitis virus Strain SXBJ07 Isolated from Swine
1
作者 WANG Wei-hua,ZHANG Yan-ming,XU Xin-gang,XING Fu-shan and TANG Qing-hai College of Veterinary Medicine,Northwest A&F University,Yangling 712000,P.R.China 《Agricultural Sciences in China》 CSCD 2009年第11期1392-1402,共11页
A virus strain, showing cytopathic effect in BHK-21 cell, was isolated from swine brains in Shaanxi Province, China, in 2007. The isolate was confirmed as Japanese encephalitis virus (JEV) by immunofluorescence ass... A virus strain, showing cytopathic effect in BHK-21 cell, was isolated from swine brains in Shaanxi Province, China, in 2007. The isolate was confirmed as Japanese encephalitis virus (JEV) by immunofluorescence assay (IFA) and reverse transcription polymerase chain reaction (RT-PCR), and named SXBJ07. The complete nueleotide and deduced amino acid sequences of the JEV strain SXBJ07 were determined. Its single open reading frame has a total of 3 432 amino acid residues. An extensive E gene based phylogenetic analysis was performed, the result showed that SXBJ07 strain belongs to genotype I. Comparison of the SXBJ07 genomic sequence with those of the 24 fully sequenced JEV strains in published databases showed nucleotide homology ranging from 99.0 to 83.7%; amino acid homology ranged from 99.8 to 94.8%. Compared SXBJ07 with SA14-14-2 strain, the current live vaccine strain in China, the homology of amino acid in envelope gene was 97.0%; and there were amino acid substitutions in 13 sites of the active domains of E protein (E1-E411). 展开更多
关键词 Japanese encephalitis virus (JEV) full-length genome sequence analysis
下载PDF
基于Contig的单面基因组框架填充2-近似算法
2
作者 柳楠 卞忠勇 +1 位作者 李洋 朱永琦 《计算机技术与发展》 2024年第2期148-155,共8页
随着基因测序技术的持续发展,基因组框架填充问题受到广泛关注。该文针对基于contig的单面含重复基因的基因组框架填充问题开展研究。通过设计有效的近似算法,完成根据参照基因组,将缺失基因填充至基因测序获得的不完整框架中,提高基因... 随着基因测序技术的持续发展,基因组框架填充问题受到广泛关注。该文针对基于contig的单面含重复基因的基因组框架填充问题开展研究。通过设计有效的近似算法,完成根据参照基因组,将缺失基因填充至基因测序获得的不完整框架中,提高基因组框架的完整性。前期研究的基因组框架填充问题,缺失基因可以插入到不完整序列的任意两个基因之间,而基于片段重叠群(contig)的基因组框架填充,缺失基因的插入位置被限制在两个contig之间,更具一般性,该问题已被证明是NP完全问题。现有的近似算法中,2-近似算法处理的实例具有特殊性,2.57-近似算法针对一般实例,但近似性能比不够理想。该文以缺失基因、基因位点和断点三者之间的对应关系为基础,采用贪婪策略和最大匹配相结合的方式避免在填充过程中出现冗余公共邻接,并通过生成新的contig增加外邻接的数量,将针对一般实例的算法近似性能比提高到2,完成了基于Python的可视化程序开发,进一步验证了算法的有效性。 展开更多
关键词 基因组 框架填充 近似算法 贪婪策略 最大匹配
下载PDF
限制插入位置的单面基因组框架填充问题研究
3
作者 柳楠 李洋 卞忠勇 《软件导刊》 2024年第10期88-94,共7页
基因测序技术的发展使基因组序列的获取速度不断加快,但目前广泛使用的测序技术通常会产生部分基因缺失的基因组框架,使用基因组片段填充技术能够有效提高基因组框架的完整性,降低测序成本。在前期研究中,缺失基因可以在不完整序列的任... 基因测序技术的发展使基因组序列的获取速度不断加快,但目前广泛使用的测序技术通常会产生部分基因缺失的基因组框架,使用基因组片段填充技术能够有效提高基因组框架的完整性,降低测序成本。在前期研究中,缺失基因可以在不完整序列的任意两个基因之间插入;在目前研究中,针对以片段重叠群(contig)、块匹配形式给出的待填充基因组框架,其对缺失基因插入位置的选择是有限制的,该类片段填充问题更具一般性。为此,针对限制插入位置的单面基因组框架填充问题进行研究,分析该问题的研究进展,详细讨论了现有FPT算法和近似算法的核心思想、流程以及优缺点等。在研究过程中发现了冗余公共邻接和近似性能低等问题,提出了相应的解决方案,并分析了未来的研究方向和挑战。 展开更多
关键词 基因组 框架填充 片段重叠群 块匹配 FPT算法 近似算法
下载PDF
翻转距离星树问题的计算复杂度和近似算法 被引量:3
4
作者 朱大铭 马绍汉 雷鹏 《软件学报》 EI CSCD 北大核心 2002年第6期1117-1122,共6页
讨论基于基因组翻转距离的星型进化树问题的算法和复杂性.首先证明星树问题是NP-难解的,再证明该问题不存在绝对近似求解算法,最后给出一个求解星树问题的常数近似算法,近似性能比为2.
关键词 翻转距离星树问题 计算复杂度 近似算法 数据结构 星型进化树
下载PDF
基因组重排问题的一个近似算法
5
作者 陶玉敏 莫忠息 +2 位作者 刘扬 任清华 李素贞 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2003年第5期580-584,共5页
分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题.基于断点图的概念,给出一个时间复杂性为O(max{b3(π),nb(π)}),空间复杂性为O(n)的求其近似最优解的算法.其中n为基因组中基因个数,π=(π1,π2,…,πn)... 分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题.基于断点图的概念,给出一个时间复杂性为O(max{b3(π),nb(π)}),空间复杂性为O(n)的求其近似最优解的算法.其中n为基因组中基因个数,π=(π1,π2,…,πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据实验的结果表明,该近似算法可以求得较好的结果. 展开更多
关键词 分子生物学 反向基因组重排 反向排序 断点图 近似算法 最优解 分枝定界算法
下载PDF
基于Contig的单面基因组片段填充问题研究 被引量:1
6
作者 柳楠 朱永琦 +1 位作者 李胜华 崔晓宇 《计算机技术与发展》 2022年第11期8-15,共8页
近些年来,随着基因测序技术的继续发展与应用,大量不完整基因组片段的处理问题有待研究。同时由于目前大部分的生物学研究是基于基因组序列可以提供完整信息的假设,但通过生物测序技术获得一个完整的基因组序列仍是困难的。因此基因组... 近些年来,随着基因测序技术的继续发展与应用,大量不完整基因组片段的处理问题有待研究。同时由于目前大部分的生物学研究是基于基因组序列可以提供完整信息的假设,但通过生物测序技术获得一个完整的基因组序列仍是困难的。因此基因组重组问题在计算生物学领域愈发受到关注和研究,研究如何填充缺失基因组使其完整,具有重要意义。针对单面基因组片段填充算法,目前常采用最大化公共邻接数目的度量依据,是将缺失基因填充至不完整基因序列中得到填充后的重排列基因序列,使之与参照基因序列之间的新公共邻接数目最大。主要研究了基于contig(片段重叠群)的单面重复基因组填充问题,重点对该问题的现有算法在近似比、核心技术以及时间复杂度等多方面进行了对比分析与总结,并分别提出了各类算法的改进思路,有助于进一步研究基于contig的单面序列填充问题。 展开更多
关键词 计算生物学 基因组 片段填充 近似算法 NP-完全
下载PDF
基因组移位变换中值问题的近似算法
7
作者 王骁力 夏云清 《河南大学学报(自然科学版)》 CAS 北大核心 2011年第4期339-344,共6页
讨论基因组在移位变换下的中值问题(TMP).给定m个基因组,每个基因组含N条染色体,TMP问题是求另一个基因组,使该基因组与其它基因组之间的移位距离和最小.对无向模型,用转化为旅行售货员问题的断点中值问题给出其近似解;对有向模型,借助... 讨论基因组在移位变换下的中值问题(TMP).给定m个基因组,每个基因组含N条染色体,TMP问题是求另一个基因组,使该基因组与其它基因组之间的移位距离和最小.对无向模型,用转化为旅行售货员问题的断点中值问题给出其近似解;对有向模型,借助于求图的最大权匹配给出TMP问题的近似算法. 展开更多
关键词 移位距离 中值问题 基因组重构 近似算法
下载PDF
基因组重排的反转排序的近似算法
8
作者 李玉 李德荣 +1 位作者 何莉敏 张勇 《洛阳师范学院学报》 2010年第2期8-10,共3页
本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O(maxb3(π),nb(π)),空间复杂性为O(n)的求解近似最优解的算法,其中n为基因组中基因个数,π=(π1,π2,...πn)表示n个基因的一种排列... 本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O(maxb3(π),nb(π)),空间复杂性为O(n)的求解近似最优解的算法,其中n为基因组中基因个数,π=(π1,π2,...πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据试验的结果表明,该近似算法可以求得较好的结果. 展开更多
关键词 基因组重排 反转 反转排序 近似算法
下载PDF
基因组断点Median问题的算法研究
9
作者 王继强 《计算机工程与设计》 CSCD 北大核心 2010年第20期4524-4526,4530,共4页
为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的-困难性,从问题转化的角度,将其等价地化为图上的旅行商问题(TSP),找出二者之间最优解的关系,... 为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的-困难性,从问题转化的角度,将其等价地化为图上的旅行商问题(TSP),找出二者之间最优解的关系,进而给出了其-近似算法,其中为用于求解TSP问题的近似算法的近似比。对算法的复杂度和近似比进行了分析,基于LINGO软件的算例表明了该算法的可行性和有效性。 展开更多
关键词 基因组 断点median 旅行商问题 哈密尔顿圈 近似算法
下载PDF
基于邻接的单面基因组片段填充问题研究进展 被引量:2
10
作者 李春良 宋卫星 +3 位作者 徐勤业 贾瀚栋 李晓峰 柳楠 《计算机应用与软件》 北大核心 2021年第12期1-6,49,共7页
伴随生物测序技术的不断发展,大量基因组片段的后续处理问题亟待解决。基因组片段填充是有效解决方法之一,受到广泛关注。基于普通序列的单面基因组片段填充问题是将缺失的基因序列填充到一个不完整基因组片段B中,得到B′,与完整的参考... 伴随生物测序技术的不断发展,大量基因组片段的后续处理问题亟待解决。基因组片段填充是有效解决方法之一,受到广泛关注。基于普通序列的单面基因组片段填充问题是将缺失的基因序列填充到一个不完整基因组片段B中,得到B′,与完整的参考基因组A对比,使得A和B′之间的邻接数最大化。基于片段重叠群的该问题区别在于基因组片段通常由一组连续的片段重叠群(contig)构成,缺失基因只能在contig两端进行插入。针对这两个领域的相关问题进行深入研究,对已有算法及算法复杂性进行详细的分析与比较,为未来基因组片段填充问题的研究及生物测序技术的发展提供有价值的参考。 展开更多
关键词 基因组 片段填充 近似算法 邻接 断点 NP完全
下载PDF
有向基因组反转和转位排序最小权重问题的1.5k近似算法
11
作者 刘光聪 朱大铭 姜海涛 《小型微型计算机系统》 CSCD 北大核心 2010年第7期1452-1456,共5页
随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有... 随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有向基因组反转和转位排序的最小权重问题,证明该问题的一个下界,并给出一个近似度为1.5k的近似算法,其中k是一个常数,且k≥1. 展开更多
关键词 基因重组排序 反转 转位 近似算法
下载PDF
稀有变量关联分析中的泊松近似变阈值方法
12
作者 方红燕 《中国科学技术大学学报》 CAS CSCD 北大核心 2015年第3期205-209,219,共6页
稀有基因变量与疾病性状的关联性研究是全基因组关联分析的补充.然而,传统的关联分析检验方法不适用于稀有变量的检验问题,因此众多的针对稀有变量的新检验方法得以被提出和运用.变阈值方法是其中的一种方法,该方法相对于传统的关联分... 稀有基因变量与疾病性状的关联性研究是全基因组关联分析的补充.然而,传统的关联分析检验方法不适用于稀有变量的检验问题,因此众多的针对稀有变量的新检验方法得以被提出和运用.变阈值方法是其中的一种方法,该方法相对于传统的关联分析检验方法在功效上有较大提高.这里从稀有事件的角度看待稀有变量突变等位基因的发生,以泊松近似分布代替二项分布,提出新的检验统计量,并在变阈值方法的基础上给出一个新的检验方法,即泊松近似变阈值方法.模拟试验结果表明该方法比变阈值方法有一致更高的检验功效,筛选变量的效率也得到了提高. 展开更多
关键词 全基因组关联分析 稀有变量 泊松近似
下载PDF
全基因组关联研究中极端不平衡数据的统计分析方法(二)
13
作者 谢宁 毕文健 +5 位作者 张中文 邵方 魏永越 赵杨 张汝阳 陈峰 《中华流行病学杂志》 北大核心 2025年第1期147-153,共7页
极端不平衡数据定义为自变量或因变量指标的取值呈现严重比例失衡的数据,在此情境下,参数模型假设检验的经典统计量明显偏离大样本下的理论分布,导致第一类错误膨胀。超大型人群队列全基因组资源的日益共享使得高效准确处理极端不平衡... 极端不平衡数据定义为自变量或因变量指标的取值呈现严重比例失衡的数据,在此情境下,参数模型假设检验的经典统计量明显偏离大样本下的理论分布,导致第一类错误膨胀。超大型人群队列全基因组资源的日益共享使得高效准确处理极端不平衡数据的统计需求日益突出,也推动了遗传统计方法的发展。本文介绍当前全基因组关联研究中2种常用处理极端不平衡数据的校正方法:Firth校正方法和鞍点近似方法,并通过模拟实验展示其可有效控制第一类错误,最后,简单介绍极端不平衡基因组学数据常用分析软件。本文为研究者对极端不平衡数据的统计分析提供理论参考和应用推荐。 展开更多
关键词 全基因组关联研究 极端不平衡数据 Firth校正 鞍点近似 罕见变异
原文传递
CRF01_AE/CRF07_BC重组毒株近似全长基因组序列和系统进化分析 被引量:1
14
作者 刘志 朱博 +5 位作者 赵锦 李思其 张冬 施玉婷 韩芹芹 李林 《中华医院感染学杂志》 CAS CSCD 北大核心 2023年第12期1761-1768,共8页
目的鉴定我国深圳地区人类免疫缺陷病毒-Ⅰ型(HIV-1)新型二代毒株(CRF01_AE/CRF07_BC),了解重组毒株的流行特征及新型重组模式。方法对深圳市2011-2016年新确诊的未接受抗逆转录病毒治疗的HIV-1感染者血浆样本进行近似全长基因组扩增和... 目的鉴定我国深圳地区人类免疫缺陷病毒-Ⅰ型(HIV-1)新型二代毒株(CRF01_AE/CRF07_BC),了解重组毒株的流行特征及新型重组模式。方法对深圳市2011-2016年新确诊的未接受抗逆转录病毒治疗的HIV-1感染者血浆样本进行近似全长基因组扩增和测序,选取第一代重组毒株作为母本的第二代独特重组毒株作为研究对象;获得的近似全长基因组序列使用Quality Control工具进行质量检测和基因型初步分析,基于近似全长序列使用最大似然法构建系统进化树;随后使用jpHMM和RIP工具进行重组断点分析,并构建Neighbor-Joining系统进化树验证重组断点,并对来自不同母本的重组片段进行同源性分析。结果从我国深圳地区HIV-1感染者中发现了两种新型二代独特重组毒株(CRF01_AE/CRF07_BC):LS13810和LS4017并获得其近似全长基因组序列;其中LS13810近似全长基因组以CRF01_AE为骨架,分别在病毒的pol和tat区插入两个来自于CRF07_BC的片段;而LS4017近似全长基因组的5′半分子来源于CRF07_BC,而3′半分子主要来源于CRF01_AE,3′半分子的gp120区插入了部分CRF07_BC片段。结论深圳市已经出现了完全由一代重组毒株重组形成的第二代独特重组毒株,重组毒株正在向更加复杂的形式演变,当地乃至我国均亟需建立能准确监测重组毒株发生和流行情况的分子监测策略,以应对毒株重组模式变化和重组毒株流行为HIV-1感染的精准防控和诊断、治疗带来的挑战。 展开更多
关键词 人类免疫缺陷病毒 近似全长基因组 独特重组毒株 亚型 系统进化分析
原文传递
Sorting Unsigned Permutations by Weighted Reversals,Transpositions,and Transreversals
15
作者 娄晓文 朱大铭 《Journal of Computer Science & Technology》 SCIE EI CSCD 2010年第4期853-863,共11页
Reversals, transpositions and transreversals are common events in genome rearrangement. The genome rearrangement sorting problem is to transform one genome into another using the minimum number of given rearrangement ... Reversals, transpositions and transreversals are common events in genome rearrangement. The genome rearrangement sorting problem is to transform one genome into another using the minimum number of given rearrangement operations. An integer permutation is used to represent a genome in many cases. It can be divided into disjoint strips with each strip denoting a block of consecutive integers. A singleton is a strip of one integer. And the genome rearrange- ment problem turns into the problem of sorting a permutation into the identity permutation equivalently. Hannenhalli and Pevzner designed a polynomial time algorithm for the unsigned reversal sorting problem on those permutations with O(logn) singletons. In this paper, first we describe one case in which Hannenhalli and Pevzner's algorithm may fail and propose a corrected approach. In addition, we propose a (1 + ε)-approximation algorithm for sorting unsigned permutations with O(log n) singletons by reversals of weight 1 and transpositions/transreversals of weight 2. 展开更多
关键词 approximation algorithm genome rearrangement SORTING REVERSAL TRANSPOSITION
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部