基于DTW距离的DNA序列相似性分析

在DNA序列相似性的研究中,通常采用的动态规划算法对空位罚分函数缺乏理论依据而带有主观性,从而取得不同的结果,本文提出了一种基于DTW（Dynamic Time Warping,动态时间弯曲）距离的DNA序列相似性度量方法可以解决这一问题．通过DNA序列的图形表示把DNA序列转化为时间序列,然后计算DTW距离来度量序列相似度以表征DNA序列属性,得到能够比较DNA序列相似性度量方法,并用这个方法比较分析了七种东亚钳蝎神经毒素（Buthusmartensi Karsch neurotoxin）基因序列的相似性,验证了该度量方法的有效性和准确性．     

DNA芯片与应用

DNA芯片就是利用光导原位化学合成或液相合成自动化点样,将数以万计的寡核苷酸固定于固相支持物硅片、尼龙膜上,与荧光素或同位素标记的特检样本DNA/cDNA杂交,通过对杂交信号分析反映样本中的DNA序列信息。它广泛应用基因表达、DNA测序、基因分型、基因突变与多态性检测和遗传作图等生物医学研究领域。     

南方菜豆花叶病毒外壳蛋白基因序列的分析

用重组DNA技术及序列分析法测定了南方菜豆花叶病毒RNA基因组3′端1,000个碱基的序列,以及由此序列推导出的整个外壳蛋白的氨基酸顺序,它与巳报导的基本上一致。介绍了用DNA的寡核苷酸水解混合物作为起始引物,以3′端不含PolyA尾巴且不能加上PolyA的病毒RNA作为模板合成互补DNA,及进一步无性繁殖此cDNA的方法。     

DNA芯片制作原理及其杂交信号检测方法

文章讨论了DNA芯片的制作原理和杂交信号的检测方法。依其结构,DNA芯片可分为两种形式,DNA阵列和寡核苷酸微芯片。DNA芯片的制作方法主要有光导原位合成法和自动化点样法。DNA芯片与标记的探针或DNA样品杂交,并通过探测杂交信号谱型来实现DNA序列或基因表达的分析。适应于DNA芯片的发展,同时出现了许多新型的杂交信号检测方法。主要有激光荧光扫描显微镜、激光扫描共焦显微镜、结合使用CCD相机的荧光显微镜、光纤生物传感器、化学发生法、光激发磷光物质存储屏法、光散射法等。     

一种基于寡核苷酸微阵列芯片的多重可扩增探针杂交技术

多重可扩增探针杂交技术(multiplex amplifiable probe hybridization,MAPH)是近年来发展起来的一种用于基因组中DNA拷贝数检测的新技术。并发展了一种基于寡核苷酸微阵列芯片的MAPH技术。该方法根据所检测的DNA序列,制备若干具有通用引物的FCR产物作为可扩增探针组,与固定在尼龙膜上待测的基因组DNA杂交。用磁珠回收特异性杂交的探针,经生物素标记的通用引物扩增后,与相应的寡核苷酸微阵列芯片杂交。该特异性的寡核苷酸微阵列芯片包括10个抗肌营养不良基因的外显子探针和阴性、阳性探针。杂交清冼后,链霉亲和素-Cy3染色用芯片扫描仪得到杂交的荧光图像。分析荧光信号的强度差异给出特定基因片段拷贝数的变化。该方法用微阵列技术代替MAPH中的电泳检测技术,可大幅度增加检测的通量。选择了一个正常男性、一个正常女性和一个肌营养不良症患者的基因组DNA来进行验证。结果表明,该方法能够同时给出抗肌营养不良基因多个外显子中的基因片段拷贝数差异信息。     

基因文库的鉴定和应用

由于草菇是一种同宗结合的食用真菌,这给草菇的杂交育种带来了一定的困难。本文在建立草菇部分基因文库的基础之上,对草菇的基因文库进行了鉴定。在草菇基因文库中任意抽取72个克隆,利用专一的PCR方法,测出在草菇基因文库中,草菇基因组DNA的平均大小为1156个碱基对。在基因文库中任意选择53个克隆,利用专一的PCR进行DNA扩增以及dig非同位素标记,用于和草菇基因组DNA杂交。在测试的53个克隆中有8％的高度重复序列,36％中度重复序列和56％的低度重复序列。     

基于结构信息的RNA多序列比对

多序列比对是生物信息学中重要的基础研究内容,对各种RNA序列分析方法而言,这也是非常重要的一步。不像DNA和蛋白质,许多功能RNA分子的序列保守性要远差于其结构的保守性,因此,对RNA的分析研究要求其多序列比对不仅要考虑序列信息,而且要充分考虑到其结构信息。本文提出了一种考虑了结构信息的同源RNA多序列比对算法,它先利用热力学方法计算出每条序列的配对概率矩阵,得到结构信息,由此构造各条序列的结构信息矢量,结合传统序列比对方法,提出优化目标函数,采用动态规划算法和渐进比对得到最后的多序列比对。试验证实该方法的有效性。     

计算机辅助设计联合斑点杂交筛选铜绿假单胞菌PAO1 motA基因反义寡核苷酸序列

为了筛选出能与铜绿假单胞菌PAO1 motA基因的mRNA结合紧密的反义寡核苷酸序列,采用全基因寻靶技术（full length gene targeting,FLGT）,运用计算机软件（Mfold和RNA Structure4.6）模拟铜绿假单胞菌PAO1 motA基因mRNA的二级结构,根据最小自由能原理设计出8条寡核苷酸探针序列;PCR扩增出全长motA基因,克隆motA基因并进行体外转录,同时用地高辛标记mRNA,以斑点杂交方法筛选出与motA基因mRNA结合紧密、杂交信号较强的寡核苷酸序列。斑点杂交结果显示8条寡核苷酸中的4条有较强的杂交信号,从而成功筛选到了能与motA mRNA牢固结合的反义序列,为进一步研究以motA基因为靶的反义技术抑制生物膜形成打下基础。     

基于DNA序列数据挖掘算法研究

引入数据挖掘技术,研究DNA序列数据内在规律性,并给出DNA序列分类问题的算法．综合考虑碱基组的出现概率以及相邻氨基酸之间的关系,从DNA序列片段的个案中密码子分布密度角度出发,提取出已知类别的DNA序列片段的特征;应用分类的逐步判别分析方法,剔除判别能力不显著的变量,给出DNA序列分类的判别函数．仿真结果表明,该算法具有分类计算公式简单且分类结果精度的优点．     

普通小麦7B染色体两类低拷贝专化DNA序列的特性

研究表明 ,多倍体小麦基因组中存在一类低拷贝、染色体专化的DNA序列 ,其在多倍体形成时常表现出不稳定性。这类序列被认为在异源多倍体的建立和稳定中起着关键作用。为进一步研究这一问题 ,对通过染色体显微切割从普通小麦 (TriticumaestivumL .)中分离的 5个 7B染色体专化DNA序列的特性进行了研究。以这些序列为探针对大量的多倍体小麦和它们的二倍体祖先物种进行了Southern杂交分析。结果表明 ,这些序列可被分为两种类型 :其中的 4个序列与所有的多倍体物种均杂交 ,但是在二倍体水平上 ,它们却只与和多倍体小麦B基因组紧密相关的物种杂交 ,这说明这些序列是在二倍体物种分化以后产生的 ,然后垂直传递给多倍体 ;其中的 1个序列与所有的二倍体及多倍体物种均杂交 ,暗示在多倍体形成后这些序列从A和D基因组中消除了。用这一序列分别与一个人工合成的六倍体和四倍体小麦进行Southern杂交的结果表明 ,序列消除是一个迅速的事件而且很可能与这些序列的甲基化状态有关。认为这些低拷贝的染色体专化序列对于多倍体形成后部分同源染色体之间的进一步分化起着重要作用。     

Microarray fabrication with covalent attachment of DNA using bubble jet technology

We have developed a method for fabricating DNA microarrays that uses a Bubble Jet ink jet device to eject 5'-terminal-thiolated oligonucleotides to a glass surface. The oligonucleotides are covalently attached to the glass surface by heterobifunctional crosslinkers that react with the amino group on the substrate and a thiol group on the oligonucleotide probe. Using this method, we fabricated DNA microarrays that carried 64 groups of 18-mer oligonucleotides encoding all possible three-base mutations in the mutational "hot spot" of the p53 tumor-suppressor gene. These were screened with a fluorescently labeled synthetic 18-mer oligonucleotide derived from the p53 gene, or segments of the p53 gene that had been PCR amplified from genomic DNA of two cell lines of human oral squamous cell carcinoma (SCC). This allowed us to discriminate between matched hybrids and 1 bp-mismatched hybrids.     

A method for fabricating uni-dsDNA microarray chip for analyzing DNA-binding proteins

This paper describes an approach for preparing unimolecular double-stranded DNA (uni-dsDNA) microarray chip. In this method, the various target oligonucleotides containing a reverse complementary sequence at 5' end were firstly annealed to a same universal oligonucleotide with amino group at 5' end and immobilized on aldehyde-derivatized glass slide. An on-chip DNA polymerization reaction was then performed to elongate the universal oligonucleotides. After a denaturation and a followed intra-strand annealing, a hairpin structure was formed at the free 3' end of the immobilized oligonucleotides. Finally, another on-chip DNA polymerization was done to synthesize the uni-dsDNA microarray. Combining with a PCR amplification of chemically synthesized target oligonucleotides, this method was much cost-effective for production of the uni-dsDNA microarray. The uni-dsDNA microarray was verified applicable for detecting the presence and monitoring the DNA-binding activity of the sequence-specific DNA-binding proteins.     

Ligation errors in DNA computing

DNA computing is a novel method of computing proposed by Adleman (1994), in which the data is encoded in the sequences of oligonucleotides. Massively parallel reactions between oligonucleotides are expected to make it possible to solve huge problems. In this study, reliability of the ligation process employed in the DNA computing is tested by estimating the error rate at which wrong oligonucleotides are ligated. Ligation of wrong oligonucleotides would result in a wrong answer in the DNA computing. The dependence of the error rate on the number of mismatches between oligonucleotides and on the combination of bases is investigated.     

Measuring the geometry of DNA grooves

We present a new method for measuring the widths and depths of the grooves formed within DNA helices. This method overcomes the limitations of simply measuring interstrand phosphate–phosphate distances and has the advantage of yielding continuous values for groove geometry along a DNA fragment. In the case of oligonucleotides, it also clearly indicates the zones in which grooves exist, bounded by two phosphodiester backbones. The methodology has been developed within the Curves algorithm for studying irregular DNA geometries and is based on the optimal, and generally curved, helical axis obtained by this analysis. © 1994 John Wiley & Sons, Inc.     

Scanning mutagenesis using T4 DNA ligase and short degenerate DNA oligonucleotides containing tri-nucleotide mismatches

Scanning mutagenesis is an attractive tool for protein structure-function correlation analysis. With one round of this method it is possible to obtain a library containing all possible single-residue mutants of the protein of interest. The practical application of this approach is currently limited by the large number and cost of the required 30-35mer oligonucleotides. As an alternative, we studied the ligation of shorter DNA oligonucleotides (6-11mer) containing a degenerate binding site and a desired mutation mismatch to a nested set of megaprimers annealed to the gene of interest. T4 DNA ligase was able to perform this task, and the obtained ligation products were elongated by DNA polymerase. The effectiveness of ligation depends on the length of the random binding site of the mutagenic oligonucleotide, on its molar excess over the template-primer complex and on the position of the mismatching tri-nucleotide insert with respect to the joining site. The secondary structure of the DNA template close to the joining site also influences the ligation yield. Mismatching oligonucleotides, protected by a 3'-phosphate group, were joined to a nested set of megaprimers, the latter being obtained by a novel procedure called reversible chain termination, i.e., termination of the dsDNA synthesis with ddNTP followed by the subsequent removal of the incorporated ddNMP with exonuclease III. T7 sequenase 2.0 DNA polymerase elongated the ligation products after the 3'-phosphate protection group was removed with T4 polynucleotide kinase, resulting in the incorporation of a specific tri-nucleotide mismatch into dsDNA. This sequence of reactions serves as the basis for a novel scanning mutagenesis procedure.     

A relative-entropy algorithm for genomic fingerprinting captures host-phage similarities

The degeneracy of codons allows a multitude of possible sequences to code for the same protein. Hidden within the particular choice of sequence for each organism are over 100 previously undiscovered biologically significant, short oligonucleotides (length, 2 to 7 nucleotides). We present an information-theoretic algorithm that finds these novel signals. Applying this algorithm to the 209 sequenced bacterial genomes in the NCBI database, we determine a set of oligonucleotides for each bacterium which uniquely characterizes the organism. Some of these signals have known biological functions, like restriction enzyme binding sites, but most are new. An accompanying scoring algorithm is introduced that accurately (92%) places sequences of 100 kb with their correct species among the choice of hundreds. This algorithm also does far better than previous methods at relating phage genomes to their bacterial hosts, suggesting that the lists of oligonucleotides are "genomic fingerprints" that encode information about the effects of the cellular environment on DNA sequence. Our approach provides a novel basis for phylogeny and is potentially ideally suited for classifying the short DNA fragments obtained by environmental shotgun sequencing. The methods developed here can be readily extended to other problems in bioinformatics.     

Attachment of oligonucleotide probes to poly carbodiimide-coated glass for microarray applications

Oligonucleotide-based DNA microarrays are becoming increasingly useful tools for the analysis of gene expression and single nucleotide polymorphisms (SNPs). Here, we present a method that permits the manufacture of microarrays from non-modified oligonucleotides on a poly carbodiimide-coated glass surface by UV-irradiation. The use of UV-irradiation facilitates an increase in the level of signal intensity, but it does not affect signal discrimination by the oligonucleotides immobilized on the surface. The signal intensity obtained for an array fabricated using non-modified oligonucleotides with UV-irradiation is ~7-fold greater than that without UV-irradiation. The detection of SNPs was tested to ascertain whether this technique could discriminate specific hybridization signals without causing significant UV-irradiation-induced damage to the immobilized oligonucleotides. We found that this immobilization method provides greater hybridization signals and a better match/mismatch ratio of SNPs than do the established aminosilane techniques. Application of this technology to manufacturing DNA microarrays for sequence analysis is discussed.     

Optimal sequencing by hybridization in rounds.

Sequencing by hybridization (SBH) is a method for sequencing DNA. The Watson-Crick complementarity of DNA can be used to determine whether the DNA contains an oligonucleotide substring. A large number of oligonucleotides can be arranged on an array (SBH chip). A combinatorial method is used to construct the sequence from the collection of probes that occur in it. We develop an idea of Margaritis and Skiena and propose an algorithm that uses a series of small SBH chips to sequence long strings. The total number of probes used by our method matches the information theoretical lower bound up to a constant factor.     

DNA Sequencing by Hybridization to Oligonucleotide Matrix. Calculation of Continuous Stacking Hybridization Efficiency

Abstract

In this paper we consider the efficiency of additional rounds of “continuous stacking” hybridization in DNA sequence reconstruction by hybridization with oligonucleotide matrix (SHOM). After the initial hybridization of target DNA with the matrix of oligonucleotides of fixed length L some additional hybridizations should be carried out in the presence of fluorescently labeled oligonucleotides of another length l. These additional oligonucleotides can hybridize in tandem with matrix tuples (continuous stacking hybridization) thus forming an extended duplex with the target DNA strand. The additional data obtained allows resolutions of branching points arising in the reconstruction procedure. Multiple rounds of continuous stacking hybridization considerably increase the efficiency of the sequencing method, eventually approaching the power of (L+l)-matrix. We develop here an algorithm that allows us to minimize the number of additional hybridization steps, by assembling sets of l-tuples to be added together in each round of continuous stacking hybridization. For SHOM using a matrix of octanucleotides, continuous stacking hybridization with pen- tanucleotides increases the length of unambiguously sequenced DNA from 200 to several thousands of base pairs.     

High sequence fidelity in a non-enzymatic DNA autoligation reaction.

The success of oligonucleotide ligation assays in probing specific sequences of DNA arises in large part from high enzymatic selectivity against base mismatches at the ligation junction. We describe here a study of the effect of mismatches on a new non-enzymatic, reagent-free method for ligation of oligonucleotides. In this approach, two oligonucleotides bound at adjacent sites on a complementary strand undergo autoligation by displacement of a 5'-end iodide with a 3'-phosphorothioate group. The data show that this ligation proceeds somewhat more slowly than ligation by T4 ligase, but with substantial discrimination against single base mismatches both at either side of the junction and a few nucleotides away within one of the oligonucleotide binding sites. Selectivities of >100-fold against a single mismatch are observed in the latter case. Experiments at varied concentrations and temperatures are carried out both with the autoligation of two adjacent linear oligonucleotides and with intramolecular autoligation to yield circular 'padlock' DNAs. Application of optimized conditions to discrim-ination of an H- ras codon 12 point mutation is demonstrated with a single-stranded short DNA target.