基因组测序技术和基因识别完整版

基因组测序技术和基因识别完整版主要内容一、基因组测序技术二、基因识别一、基因组测序技术大规模DNA测序技术使全基因组的测序成为可能。现有测序仪所能测得的序列长度有限，一般500-1000bp。而基因组序列长度远大于此，必须经过下列过程才能测得：打碎测序拼接鸟枪法杂交测序法1、鸟枪法鸟枪法（shotgunmethod）,也称霰弹法。将DNA分子打碎，得到长度在500-1000bp之间的小片段，对这些片段测序，然后根据他们之间的关系进行拼接，得到最终目标序列。序列片段覆盖待测序列序列片段之间也存在着相互覆盖或者重叠。

目标序列序列碎片拼接过程以每个片段为顶点，在每个顶点之间画有向边，有向边的权值代表交叠的字符d得到三发送个数，方向由交叠序列前片段指向后片段。AGGTCCTAAAAGGTCCTAAAAGGTCCTAAAAGGTCCTAAA1341113拼接过程查找能顺箭头方向依次经过各顶点的所有通路中权值之和最大的，即为拼接后的序列。1

adbc，权值82

bcad，权值73

badc，权值54

cadb，权值105

dbca，权值8拼接结果：AGGTCCTAAA最大权的哈密顿路径问题（Hamiltontourproblem）AGGTCCTAAAAGGTCCTAAA1341113abcd2、杂交测序法杂交测序法（sequencingbyhybridization，SBH）基本原理是：构建基因微阵列（microarray，也称基因芯片，genechip），让待测序列与其反应，然后由反应获得的信息确定待测序列的局部序列，最后根据这些局部序列重构目标序列。基因微阵列（microarray，也称基因芯片，genechip），将高密度DNA片段阵列以一定的排列方式使其附着在基片上而形成。AAATAGACTATTTGTCGAGTGGGCCACTCGCCAAATAGACTATTTGTCGAGTGGGCCACTCGCCGCACCTGAACTGCACT目标序列：CGTGACT互补序列：GCACTGA由测出的局部序列：GCAC、ACTG、CTGA、CACT，可以重构目标序列的互补序列GCACTGA，从而得到目标序列CGTGACT。可用求最大权值的哈密顿路径的方法求解。也可用欧拉路径的方法求解，该算法较省时。3、拼接软件Phred、Phrap、Consed

SequencherContigExpress>1aggtcc>2taaa>3agg>4tcctaaa二、基因识别基因组（genome）是指一个生物体、细胞或病毒的整套基因。基因组学（genomics）以基因组分析为手段，研究基因组的构成、时序表达模式和功能，并提供有关生物物种及其细胞功能的进化信息。功能基因组学研究基因和非编码序列生物学功能。比较基因组学通过生物物种基因组之间的比较，研究基因的功能。基因识别是识别DNA序列上的具有生物学特征的片段，是基因组研究的基础。基因识别是生物信息学领域里的一个重要研究内容基因识别问题，在近几年受到广泛的重视当人类基因组研究进入一个系统测序阶段时，急需可靠自动的基因组序列翻译解释技术，以处理大量已测定的但未知功能或未经注释的DNA序列1、原核基因识别原核基因特点：基因密度高、简单（绝大多数不含内含子）。其重点在于识别编码区域

非翻译区域（untranslatedregions,UTR）编码区域两端的DNA，有一部分被转录，但是不被翻译，这一部分称为非翻译区域

5’UTR---基因上游区域的非翻译区域3’UTR---基因下游区域的非翻译区域对于任何给定的核酸序列（单链DNA或mRNA），根据密码子的起始位置，可以按照三种方式进行解释。例如，序列ATTCGATCGCAA这三种阅读顺序称为阅读框（readingframes）CAAAATTCGATCGATTCGATCGCAAATTCGATCGCA（1）（3）（2）一个开放阅读框（ORF,openreadingframe）是一个没有终止编码的密码子序列。原核基因识别任务的重点是识别开放阅读框，或者说识别长的编码区域。基于基因密码子特性的识别方法辨别编码区域与非编码区域的一种方法是检查终止密码子的出现频率终止密码子出现的期望次数为：每21个（64/3）密码子出现一次终止密码子

基本思想：如果能够找到一个比较长的序列，其相应的密码子序列不含终止密码子，则这段序列可能就是编码区域。基本算法：扫描给定的DNA序列，在三个不同的阅读框中寻找较长的ORF。遇到终止密码子以后，回头寻找起始密码子。这种算法过于简单，不适合于处理短的ORF或者交叠的ORF。识别编码区域的另一种方法是分析各种密码子出现的频率

将一个随机均匀分布的DNA序列翻译成氨基酸序列，则在氨基酸序列中上述3种氨基酸出现的比例应该为6:4:1例如，亮氨酸、丙氨酸、色氨酸分别有6个、4个和1个密码子但是在真实的氨基酸序列中，上述比例并不正确这说明DNA的编码区域并非随机假设在一条DNA序列中已经找到所有的ORF，那么可以利用密码子频率进一步区分编码ORF和非编码ORF利用这种方法，可以计算一个ORF成为编码区域的可能性。基于编码区域碱基组成特征的识别方法编码序列与非编码序列在碱基组成上有区别单个碱基的组成比例多个碱基的组成通过统计分析识别编码序列2、真核基因识别问题

真核基因远比原核基因复杂：一方面，真核基因的编码区域是非连续的，编码区域被分割为若干个小片段。另一方面，真核基因具有更加丰富的基因调控信息，这些信息主要分布在基因上游区域。基因识别基本思路

找出基因两端的功能区域:

转录启动区终止区在启动区下游位置寻找翻译起始密码子识别转录剪切位点剪切给体位点剪切接受体位点各种不同的方法有不同的适应面，而不同的方法有时可以结合起来以提高基因识别的准确率。关键问题是如何提高一个识别算法的敏感性（sensitivity，Sn）和特异性（specificity，Sp）。

3、基因识别的主要方法两大类识别方法：从头算方法（或基于统计的方法）根据蛋白质编码基因的一般性质和特征进行识别，通过统计值区分外显子、内含子及基因间区域

基于同源序列比较的方法利用数据库中现有与基因有关的信息（如EST序列、蛋白质序列），通过同源比较，帮助发现新基因。最理想的方法是综合两大类方法的优点，开发混合算法。基因识别方法有：（1）基于规则的系统（2）语义学方法（3）线性辨别分析（LDA）（4）决策树

（5）动态规划

（6）隐马尔柯夫模型

（7）剪切对比排列（splicedalignment）4、基因识别程序介绍表5.7基因识别程序及访问地址（HP—主页；ES—E-mail服务器；WS—web服务器；CL—客户/服务器协议；EX—有可执行代码；SC—有源代码）表5.8各程序的性能比较（敏感性(1)—被预测出的真实编码核酸的%；敏感性(2)—被正确识别出的编码外显子的%；特异性(1)—预测出的编码核酸为真实编码核酸的%；特异性(2)—预测出外显子为真实外显子的%）Genscan访问：以核酸序列SEQ5作综合分析为例SEQ5》seq51gaattccaggttggaggggcggcaacctcctgccagccttcaggccactctcctgtgcct61gccagaagagacagagcttgaggagagcttgaggagagcaggaaaggtggaacattgctg121ctgctgctcactcagttccacaggtgggaggaacagcagggcttagagtgggggtcattg181tgcagatgggaaaacaaaggcccagagaggggaagaaatgcctaggagctaccgagggca241ggcgacctcaaccacagcccagtgctggagctgtgagtggatgtagagcagcggaatatc301cattcagccagctcaggggaaggacaggggccctgaagccaggggatggagctgcaggga361agggagctcagagagaaggggaggggagtctgagctcagtttcccgctgcctgaaaggag421ggtggtacctactcccttcacagggtaactgaatgagagactgcctggaggaaagctctt481caagtgtggcccaccccaccccagtgacaccagcccctgacacgggggagggagggcagc541atcaggaggggctttctgggcacacccagtacccgtctctgagctttccttgaactgttg601cattttaatcctcacagcagctcaacaaggtacataccgtcaccatccccattttacaga661tagggaaattgaggctcggagcggttaaacaactcacctgaggcctcacagccagtaagt721gggttccctggtctgaatgtgtgtgctggaggatcctgtgggtcactcgcctggtagagc781cccaaggtggaggcataaatgggactggtgaatgacagaaggggcaaaaatgcactcatc841cattcactctgcaagtatctacggcacgtacgccagctcccaagcaggtttgcgggttgc901acagcggagcgatgcaatctgatttaggcttttaaaggattgcaatcaagtgggacccac961tagcctcaaccctgtacctcccctcccctccacccccagcagtctccaaaggcctccaac1021aaccccagagtgggggccatgtatccaaagaaactccaagctgtatacggatcacactgg1081ttttccaggagcaaaaacagaaacagcctgaggctggtcaaaattgaacctcctcctgct1141ctgagcagcctagggggcagactaagcagagggctgtgcagacccacataaagagcctac1201tgtgtgccaggcacttcacccgaggcacttcacaagcatgcttgggaatgaaacttccaa1261ctctttgggatgcaggtgaaacagttcctggttcagagaggtgaagcggcctgcctgagg1321cagcacagctcttctttacagatgtgcttccccacctctaccctgtctcacggcccccca1381tgccagcctgacggttgtgtctgcctcagtcatgctccatttttccatcgggaccatcaa1441gagggtgtttgtgtctaaggctgactgggtaactttggatgagcggtctctccgctccga1501gcctgtttcctcatctgtcaaacgggctctaacccactctgatctcccagggcggcagta1561agtcttcagcatcaggcattttggggtgactcagtaaatggtagatcttgctaccagtgg1621aacagccactaaggattctgcagtgagagcagagggccagctaagtggtactctcccaga1681gactgtctgactcacgccaccccctccaccttggacacaggacgctgtggtttctgagcc1741aggtacaatgactcctttcggtaagtgcagtggaagctgtacactgcccaggcaaagcgt1801ccgggcagcgtaggcgggcgactcagatcccagccagtggacttagcccctgtttgctcc1861tccgataactggggtgaccttggttaatattcaccagcagcctcccccgttgcccctctg1921gatccactgcttaaatacggacgaggacagggccctgtctcctcagcttcaggcaccacc1981actgacctgggacagtgaatcgtaagtatgcctttcactgcgaggggttctggagaggct2041tccgagctccccatggcccaggcaggcagcaggtctggggcaggaggggggttgtggagt2101gggtatccgcctgctgaggtgcagggcagatggagaggctgcagctgagctcctattttc2161ataataacagcagccatgagggttgtgtcctgtttcccagtcctgcccggtcccccctcg2221gtacctcctggtggatacactggttcctgtaagcagaagtggatgagggtgtctaggtct2281gcagtcctggcaccccaggatgggggacaccagccaagatacagcaacagcaacaaagcg2341cagccatttctttctgtttgcacagctcctctgtctgtcgggggctcctgtctgttgtct2401cctataagcctcaccacctctcctactgcttgggcatgcatctttctccccttctataga2461tgaggaggttaaggttcagagaggggtggggaggaacgccggctcacattctccatcccc2521tccagatatgaccaggaacagacctgtgccagcctcagccttacatcaaaatgggcctcc2581ccatgcaccgtggacctctgggccctcctgtcccagtggaggacaggaagctgtgagggg2641cactgtcacccagggctcaagctggcattcctgaataatcgctctgcaccaggccacggc2701taagctcagtgcgtgattaagcctcataaccctccaaggcagttactagtgtgattccca2761ttttacagatgaggaagatggggacagagaggtgaataactggccccaaatcacacacca2821tccataattcgggctcaggcacctggctccagtccccaaactcttgaacctggccctagt2881gtcactgtttctcttgggtctcaggcgctggatggggaacaggaaacctgggctgaactt2941gaggcctctctgatgctcggtgacttcagacagttgctcaacctctctgttctcttgggc3001aaaacatgataacctttgacttctgtcccctcccctcaccccacccgaccttgatctctg3061aagtgttggaaggatttaatttttcctgcactgagttttggagacaggtcaaaaagatga3121ccaaggccaaggtggccagtttcctatagaacgcctctaaaagacctgcagcaatagcag3181caagaactggtattctcgagaacttgctgcgcagcaggcacttcttggcattttatgtgt3241atttaatttcacaatagctctatgacaaagtccacctttctcatctccaggaaactgagg3301ttcagagaggttaagtaacttgtccaaggtcacacagctaatagcaagttgacgtggagc3361aatctggcctcagagcctttaattttagccacagactgatgctcccctcttcatttagcc3421aggctgcctctgaagttttctgattcaagacttctggcttcagctttgtacacagagatg3481attcaatgtcaggttttggagcgaaatctgtttaatcccagacaaaacatttaggattac3541atctcagttttgtaagcaagtagctctgtgatttttagtgagttatttaatgctctttgg3601ggctcaatttttctatctataaaatagggctaataatttgcaccttatagggtaagcttt3661gaggacagattagatgatacggtgcctgtaaaacaccaggtgttagtaagtgtggcaatg3721atggtgacgctgaggctgtgtttgcttagcatagggttaggcagctggcaggcagtaaac3781agttggataatttaatggaaaatttgccaaactcagatgctgttcactgctgagcaggag3841ccccttcctgctgaaatggtcctggggagtgcagcaggctctccgggaagaaatctacca3901tctctcgggcaggagctcaacctgtgtgcaggtacagggagggcttcctcacctggtgcc3961cactcatgcattacgtcagttattcctcatccctgtccaaaggattcttttctccattgt4021acagctatgaagctagtgctcaaagaagtgaagtcatttaccccaggccccctgccagta4081agtgacagggcctggtcacacttgggtttatttattgcccagttcaacaggttgtttgac4141cataggcgagattctcttccctgcaccctgccgggttgctcttggtcccttattttatgc4201tcctgggtagaaatggtgcgagattaggcagggagtggacgcttccctgtccctggcccc4261gcaaagagtgctcccacctgccccgatcccagaaatgtcaccatgaagccttcattcttt4321tggtttaaagcttggcctcagtgtccgtacaccatggggtccttggccagatggcgactt4381tctcctctccagtcgccctcccaggcactagcttttaggagtgcagggtgctgcctctga4441tagaagggccaggagagagcaggttttggagacctgatgttataaggaacagcttgggag4501gcataatgaacccaacatgatgcttgagaccaatgtcacagcccaattctgacattcatc4561atctgagatctgaggacacagctgtctcagttcatgatctgagtgctgggaaagccaaga4621cttgttccagctttgtcactgacttgctgtatagcctcaacaaggccctgaccctctctg4681ggcttcaaactcttcactgtgaaaggaggaaaccagagtaggtgatgtgacaccaggaaa4741gatggatgggtgtgggggaatgtgctcctcccagctgtcaccccctcgccaccctccctg4801caccagcctctccacctcctttgagcccagaattcccctgtctaggagggcacctgtctc4861gtgcctagccatgggaattctccatctgttttgctacattgaacccagatgccattctaa4921ccaagaatcctggctgggtgcaggggctctcgcctgtaaccccagcactttgggaggcca4981aggcaggcggatcaagaggtcaggagttcaagacctgcctggccaacacggtgaaacctc5041agctctactaaaaatacaaaaattagccaggcgtggtggcacacgcctgtaatcccagct5101atttgggaagctgagacagaagaatttcttgaacccgggaggtggaggtttcagtgagcc5161gagatcacgccactgcactccaccctggcggataaagcgagactctgtctcaaaaaaaac5221ccaaaaacctatgttagtgtacagagggccccagtgaagtcttctcccagccccactttg5281cacaactggggagagtgaggccccaggaccagaggattcttgctaaaggccaagtggata5341gtgatggccctgccaggctagaagccacaacctctggccctgaggccactcagcatattt5401agtgtccccaccctgcagaggcccaactccctcctgaccactgagccctgtaatgatggg5461ggaatttccataagccatgaaggactgcacaaagttcagttgggagtgaaagagaaatta5521aagggagatggaaatatacagcactaattttagcaccgtcttcagttctaacaacactag5581ctagctgaagaaaatacaaacatgtattatgtaatgtgtggtctgttccatttggattac5641ttagaggcacgagggccaaggagaaaggtggtggagagaaaccagctttgcacttcattt5701gttgctttattggaaggaaacttttaaaagtccaagggggttgaagaatctcaatatttg5761ttatttccagctttttttctccagtttttcatttcccaaattcaaggacacctttttctt5821tgtattttgttaagatgatggttttggttttgtgactagtagttaacaatgtggctgccg5881ggcatattctcctcagctaggacctcagttttcccatctgtgaagacggcaggttctacc5941tagggggctgcaggcaggtggtccgaagcctgggcatatctggagtagaaggatcactgt6001ggggcagggcaggttctgtgttgctgtggatgacgttgactttgaccattgctcggcaga6061gcctgctctcgctggttcagccacaggccccaccactccctattgtctcagccccgggta6121tgaaacatgtattcctcactggcctatcacctgaagcctttgaatttgcaacacctgcca6181acccctccctcaaaagagttgccctctctagatccttttgatgtaaggtttggtgttgag6241acttatttcactaaattctcatacataaacatcactttatgtatgaggcaaaatgaggac6301cagggagatgaatgacttgtcctggctcatacacctggaaagtgacagagtcagattaga6361tcctaggtctatctgaagttaaaagaggtgtcttttcacttcccacctcctccatctact6421ttaaagcagcacaaacccctgctttcaaggagagatgagcgtctctaaagcccctgacag6481caagagcccagaactgggacaccattagtgacccagacggcaggtaagctgactgcagga6541gcatcagcctattcttgtgtctgggaccacagagcattgtggggacagccccgtctcttg6601ggaaaaaaaccctaagggctgaggatccttgtgagtgttgggtgggaacagctcccagga6661ggtttaatcacagcccctccatgctctctagctgttgccattgtgcaagatgcatttccc6721ttctgtgcagcagtttccctggccactaaatagtgggattagatagaagccctccaaggg6781ctccagcttgacatgattcttgattctgatctgacccgattctgataatcgtgggcaggc6841ccattcctcttcttgtgcctcattttcttcttttgtaaaacaatggctgtaccatttgca6901tcttagggtcattgcagatgaaagtgttgctgtccagagcctgggtgcaggacctagatg6961taggattctggttctgctacttcctcagtgacattgaatagctgacctaatctctctggc7021tttggtttcttcatctgtaaaagaaggatattagcattagcacctcacgggattgttaca7081agaaagcaatgaattaacacatgtgagcacggagaacagtgcttggcatatggtaagcac7141tacgtacattttgctattcttctgattctttcagtgttactgatgtcggcaagtacttgg7201cacaggctggtttaataatccctaggcactttcacgtggtgtcaatccctgatcactggg7261agtcatcatgtgccttgactcgggcctggcccccccatctctgtcttgcaggacaatgcc7321gtcttctgtctcgtggggcatcctcctgctggcaggcctgtgctgcctggtccctgtctc7381cctggctgaggatccccagggagatgctgcccagaagacagatacatcccaccatgatca7441ggatcacccaaccttcaacaagatcacccccaacctggctgagttcgccttcagcctata7501ccgccagctggcacaccagtccaacagcaccaatatcttcttctccccagtgagcatcgc7561tacagcctttgcaatgctctccctggggaccaaggctgacactcacgatgaaatcctgga7621gggcctgaatttcaacctcacggagattccggaggctcagatccatgaaggcttccagga7681actcctccgtaccctcaaccagccagacagccagctccagctgaccaccggcaatggcct7741gttcctcagcgagggcctgaagctagtggataagtttttggaggatgttaaaaagttgta7801ccactcagaagccttcactgtcaacttcggggacaccgaagaggccaagaaacagatcaa7861cgattacgtggagaagggtactcaagggaaaattgtggatttggtcaaggagcttgacag7921agacacagtttttgctctggtgaattacatcttctttaaaggtaaggttgctcaaccagc7981ctgagctgtttcccatagaaacaagcaaaaatatttctcaaaccatcagttcttgaactc8041tccttggcaatgcattatgggccatagcaatgcttttcagcgtggattcttcagttttct8101acacacaaacactaaaatgttttccatcattgagtaatttgaggaaataatagattaaac8161tgtcaaaactactgacgctctgcagaacttttcagagcctttaatgtccttgtgtatact8221gtatatgtagaatatataatgcttagaactatagaacaaattgtaatacactgcataaag8281ggatagtttcatggaacatactttacacgactctagtgtcccagaatcagtatcagtttt8341gcaatctgaaagacctgggttcaaatcctgcctctaacacaattagcttttgacaaaaac8401aatgcattctacctctttgaggtgctaatttctcatcttagcatggacaaaataccattc8461ttgctgtcaggtttttttaggattaaacaaatgacaaagactgtggggatggtgtgtggc8521atacagcaggtgatggactcttctgtatctcaggctgccttcctgcccctgaggggttaa8581aatgccagggtcctgggggccccagggcattctaagccagctcccactgtcccaggaaaa8641cagcataggggaggggaggtgggaggcaaggccaggggctgcttcctccactctgaggct8701cccttgctcttgaggcaaaggagggcagtggaggcaagccaggctgcagtcagcacagct8761aaagtcctggctctgctgtggccttagtgggggcccaggtccctctccagccccagtctc8821ctccttctgtccaatgagaaagctgggatcaggggtccctgaggcccctgtccactctgc8881atgcctcgatggtgaagctctgttggtatggcagaggggaggctgctcaggcatctgcat8941ttcccctgccaatctagaggatgaggaaagctctcaggaatagtaagcagaatgtttgcc9001ctggatgaataactgagctgccaattaacaaggggcagggagccttagacagaaggtacc9061aaatatgcctgatgctccaacattttatttgtaatatccaagacaccctcaaataaacat9121atgattccaataaaaatgcacagccacgatggcatctcttagcctgacatcgccacgatg9181tagaaattctgcatcttcctctagttttgaattatccccacacaatctttttcggcagct9241tggatggtcagtttcagcaccttttacagatgatgaagctgagcctcgagggatgtgtgt9301cgtcaagggggctcagggcttctcagggaggggactcatggtttcttattctgctacact9361cttccaaaccttcactcacccctggtgatgcccaccttcccctctctccaggcaaatggg9421agagaccctttgaagtcaaggacaccgaggaagaggacttccacgtggaccaggtgacca9481ccgtgaaggtgcctatgatgaagcgtttaggcatgtttaacatccagcactgtaagaagc9541tgtccagctgggtgctgctgatgaaatacctgggcaatgccaccgccatcttcttcctgc9601ctgatgaggggaaactacagcacctggtaaatgaactcacccacgatatcatcaccaagt9661tcctggaaaatgaagacagaaggtgattccccaacctgagggtgaccaagaagctgccca9721cacctcttagccatgttgggactgaggcccatcaggactggccagagggctgaggagggt9781gaaccccacatccctgggtcactgctactctgtataaacttggcttccagaatgaggcca9841ccactgagttcaggcagcgccgtccatgctccatgaggagaacagtacccagggtgagga9901ggtaaaggtctcgtccctgggaacttcccactccagtgtggacactgtcccttcccaata9961tccagtgcccaaggcagggacagcagcaccaccacacgttctggcagaaccaaaaaggaa10021cagatgggcttcctggcaaaggcagcagtggagtgtggagttcaagggtagaatgtccct10081ggggggacgggggaagagcctgtgtggcaaggcccagaaaagcaaggttcggaattggaa10141cagccaggccatgttcgcagaaggcttgcgtttctctgtcactttatcggtgctgttaga10201ttgggtgtcctgtagtaagtgatacttaaacatgagccacacattagtgtatgtgtgtgc10261attcgtgattatgcccatgccctgctgatctagttcgttttgtacactgtaaaaccaaga10321tgaaaatacaaaaggtgtcgggttcataataggaatcgaggctggaatttctctgttcca10381tgccagcacctcctgaggtctctgctccaggggttgagaaagaacaaagaggctgagagg10441gtaacggatcagagagcccagagccagctgccgctcacaccagaccctgctcagggtggc10501attgtctccccatggaaaaccagagaggagcactcagcctggtgtggtcactcttctctt10561atccactaaacggttgtcactgggcactgccaccagccccgtgtttctctgggtgtaggg10621ccctggggatgttacaggctgggggccaggtgacccaacactacagggcaagatgagaca10681ggcttccaggacacctagaatatcagaggaggtggcatttcaagcttttgtgattcattc10741gatgttaacattctttgactcaatgtagaagagctaaaag