Dealing with repetitions in sequencing by hybridization

DNA sequencing by hybridization (SBH) induces errors in the biochemical experiment. Some of them are random and disappear when the experiment is repeated. Others are systematic, involving repetitions in the probes of the target sequence. A good method for solving SBH problems must deal with both types of errors. In this work we propose a new hybrid genetic algorithm for isothermic and standard sequencing that incorporates the concept of structured combinations. The algorithm is then compared with other methods designed for handling errors that arise in standard and isothermic SBH approaches. DNA sequences used for testing are taken from GenBank. The set of instances for testing was divided into two groups. The first group consisted of sequences containing positive and negative errors in the spectrum, at a rate of up to 20%, excluding errors coming from repetitions. The second group consisted of sequences containing repeated oligonucleotides, and containing additional errors up to 5% added into the spectra. Our new method outperforms the best alternative procedures for both data sets. Moreover, the method produces solutions exhibiting extremely high degree of similarity to the target sequences in the cases without repetitions, which is an important outcome for biologists. The spectra prepared from the sequences taken from GenBank are available on our website http://bio.cs.put.poznan.pl/.     

A multilevel ant colony optimization algorithm for classical and isothermic DNA sequencing by hybridization with multiplicity information available

The classical sequencing by hybridization takes into account a binary information about sequence composition. A given element from an oligonucleotide library is or is not a part of the target sequence. However, the DNA chip technology has been developed and it enables to receive a partial information about multiplicity of each oligonucleotide the analyzed sequence consist of. Currently, it is not possible to assess the exact data of such type but even partial information should be very useful.Two realistic multiplicity information models are taken into consideration in this paper. The first one, called “one and many” assumes that it is possible to obtain information if a given oligonucleotide occurs in a reconstructed sequence once or more than once. According to the second model, called “one, two and many”, one is able to receive from biochemical experiment information if a given oligonucleotide is present in an analyzed sequence once, twice or at least three times.An ant colony optimization algorithm has been implemented to verify the above models and to compare with existing algorithms for sequencing by hybridization which utilize the additional information. The proposed algorithm solves the problem with any kind of hybridization errors. Computational experiment results confirm that using even the partial information about multiplicity leads to increased quality of reconstructed sequences. Moreover, they also show that the more precise model enables to obtain better solutions and the ant colony optimization algorithm outperforms the existing ones.Test data sets and the proposed ant colony optimization algorithm are available on: http://bioserver.cs.put.poznan.pl/download/ACO4mSBH.zip.     

DNA hybridization chain reaction and DNA supersandwich self-assembly for ultrasensitive detection

The fabrication of sensitive sensors with high selectivity is highly desirable for the detection of some important biomarkers,such as nucleic acids,proteins,small molecules and ions.DNA hybridization chain reaction(HCR) and DNA supersandwich self-assembly(SSA) are two prevalent enzyme-free signal amplification strategies to improve sensitivity of the sensors.In this review,we firstly describe the characteristics about DNA HCR and DNA SSA,and then summarize the advances in the one-dimensional DNA nanostructures assisted by HCR and SSA.This review has been divided into three parts according to the two signal amplification methods and highlights recent progress in these two strategies to improve the detection sensitivity of proteins,nucleic acids,small molecules and ions.     

Heterobifunctional modification of DNA for conjugation to solid surfaces

Many biosensors, DNA arrays, and next-generation DNA sequencing technologies need common methods for end modification of random DNA sequences generated from a sample of DNA. Surface immobilization of chemically modified DNA is often the first step in creating appropriate sensing platforms. We describe a simple technique for efficient heterobifunctional modification of arbitrary double-stranded DNA fragments with chosen chemical groups. The modification requires the use of short (10–20 base pairs) synthetic adaptors having desired terminal functional groups and installs known sequences, which can be used for hybridization of primers in the sequencing-by-synthesis approaches. The method, based on ligation under optimized conditions, is selective and provides high yields of the target heterobifunctional DNA product. An additional two-step procedure can be applied to select further for the desired bifunctionalized product using PCR amplification with a chemically modified primer. Both functional groups in the modified DNA are chemically active and can be used in surface immobilization of the DNA strands to create the surface of a biosensor or sequencing chip.     

“发夹”结构DNA用于生物分析传感器研究进展

由于链内碱基互补配对作用形成的"发夹"结构DNA分子被广泛用于生物分子传感分析。双链或多链"发夹"结构DNA分子参与的杂交链式反应信号记录方式多样,主要有荧光法、比色法、电化学方法等。基于杂交链式反应的检测方法具有快速、方便、成本低、准确度高、灵敏度高、特异性强的优点,在分析传感研究中的应用尤其受到人们的关注,近些年发展迅速。本文综述了"发夹"结构DNA与杂交链式反应应用于生物传感分析的原理、信号记录方式及其在蛋白质、重金属离子、小分子、疾病标志物、DNA等检测中的研究进展。     

Small-molecule discovery from DNA-encoded chemical libraries

Researchers seeking to improve the efficiency and cost effectiveness of the bioactive small-molecule discovery process have recently embraced selection-based approaches, which in principle offer much higher throughput and simpler infrastructure requirements compared with traditional small-molecule screening methods. Since selection methods benefit greatly from an information-encoding molecule that can be readily amplified and decoded, several academic and industrial groups have turned to DNA as the basis for library encoding and, in some cases, library synthesis. The resulting DNA-encoded synthetic small-molecule libraries, integrated with the high sensitivity of PCR and the recent development of ultra high-throughput DNA sequencing technology, can be evaluated very rapidly for binding or bond formation with a target of interest while consuming minimal quantities of material and requiring only modest investments of time and equipment. In this tutorial review we describe the development of two classes of approaches for encoding chemical structures and reactivity with DNA: DNA-recorded library synthesis, in which encoding and library synthesis take place separately, and DNA-directed library synthesis, in which DNA both encodes and templates library synthesis. We also describe in vitro selection methods used to evaluate DNA-encoded libraries and summarize successful applications of these approaches to the discovery of bioactive small molecules and novel chemical reactivity.     

Nucleic acid-based fluorescent probes and their analytical potential

It is well known that nucleic acids play an essential role in living organisms because they store and transmit genetic information and use that information to direct the synthesis of proteins. However, less is known about the ability of nucleic acids to bind specific ligands and the application of oligonucleotides as molecular probes or biosensors. Oligonucleotide probes are single-stranded nucleic acid fragments that can be tailored to have high specificity and affinity for different targets including nucleic acids, proteins, small molecules, and ions. One can divide oligonucleotide-based probes into two main categories: hybridization probes that are based on the formation of complementary base-pairs, and aptamer probes that exploit selective recognition of nonnucleic acid analytes and may be compared with immunosensors. Design and construction of hybridization and aptamer probes are similar. Typically, oligonucleotide (DNA, RNA) with predefined base sequence and length is modified by covalent attachment of reporter groups (one or more fluorophores in fluorescence-based probes). The fluorescent labels act as transducers that transform biorecognition (hybridization, ligand binding) into a fluorescence signal. Fluorescent labels have several advantages, for example high sensitivity and multiple transduction approaches (fluorescence quenching or enhancement, fluorescence anisotropy, fluorescence lifetime, fluorescence resonance energy transfer (FRET), and excimer-monomer light switching). These multiple signaling options combined with the design flexibility of the recognition element (DNA, RNA, PNA, LNA) and various labeling strategies contribute to development of numerous selective and sensitive bioassays. This review covers fundamentals of the design and engineering of oligonucleotide probes, describes typical construction approaches, and discusses examples of probes used both in hybridization studies and in aptamer-based assays.     

Neue Techniken zur Automatisierung in der DNA-Sequenzierung

Over the past years one could observe an exponential increase of the number and size of DNA sequence databases worldwide. This was mainly due to the immense progress achieved in automating DNA sequence analyses. In this review an overview is given of the various automation approaches in DNA sequencing and very promising DNA sequencing methods which have an enormous potential in accelerating the Human Genome Project are described.     

计算机辅助的羧肽酶法测定多肽羧端顺序

在初步用计算机辅助的羧肽酶法测定了天花粉蛋白C-端顺序的基础上, 进一步设计了两个计算机程序-DPS程序和CPA程序. 用合成小肽和天然的肽对这两个计算机程序进行模型实验证明, 运用这两个程序能分别满意地从羧肽酶的酶解动力学曲线中获得重要的C-端顺序信息, 并测定了天花粉蛋白分子中未知肽段CB-3的C-端顺序为: -SerAlaSerAlaLeuHserOH, 这一顺序后来已经其他实验结果所证实. 本法不仅使C-端顺序测定延长至七个氨基酸, 而且还基本上解决了多肽或蛋白质含有多种多次重复氨基酸残基的C-端顺序测定.     

Scaffold assembly based on genome rearrangement analysis

Advances in DNA sequencing technology over the past decade have increased the volume of raw sequenced genomic data available for further assembly and analysis. While there exist many algorithms for assembly of sequenced genomic material, they often experience difficulties in constructing complete genomic sequences. Instead, they produce long genomic subsequences (scaffolds), which then become a subject to scaffold assembly aimed at reconstruction of their order along genome chromosomes. The balance between reliability and cost for scaffold assembly is not there just yet, which inspires one to seek for new approaches to address this problem. We present a new method for scaffold assembly based on the analysis of gene orders and genome rearrangements in multiple related genomes (some or even all of which may be fragmented). Evaluation of the proposed method on artificially fragmented mammalian genomes demonstrates its high reliability. We also apply our method for incomplete anophelinae genomes, which expose high fragmentation, and further validate the assembly results with referenced-based scaffolding. While the two methods demonstrate consistent results, the proposed method is able to identify more assembly points than the reference-based scaffolding.     

Multiple-primer DNA sequencing method.

A multiple-primer DNA sequencing approach suitable for genotyping, detection and identification of microorganisms and viruses has been developed. In this new method two or more sequencing primers, combined in a pool, are added to a DNA sample of interest. The oligonucleotide that hybridizes to the DNA sample will function as a primer during the subsequent DNA sequencing procedure. This strategy is suited for selective detection and genotyping of relevant microorganisms and samples harboring different DNA targets such as multiple variant/infected samples as well as unspecific amplification products. This method is used here in a model system for detection and typing of high-risk oncogenic human papilloma viruses (HPVs) in samples containing multiple infections/variants or unspecific amplification products. Type-specific sequencing primers were designed for four of the most oncogenic (high-risk) HPV types (HPV-16, HPV-18, HPV-33, and HPV-45). The primers were combined and added to a sample containing a mixture of one high-risk (16, 18, 33, or 45) and one or two low-risk types. The DNA samples were sequenced by the Pyrosequencing technology and the Sanger dideoxy sequencing method. Correct genotyping was achieved in all tested combinations. This multiple-sequencing primer approach also improved the sequence data quality for samples containing unspecific amplification products. The new strategy is highly suitable for diagnostic typing of relevant species/genotypes of microorganisms.     

The use of light scattering for precise characterization of polymers for DNA sequencing by capillary electrophoresis

The ability of a polymer matrix to separate DNA by capillary electrophoresis (CE) is strongly dependent upon polymer physical properties. In particular, recent results have shown that DNA sequencing performance is very sensitive to both the average molar mass and the average coil radius of the separation matrix polymers, which are affected by both polymer structure and polymer-solvent affinity. Large polymers with high average molar mass provide the best DNA sequencing separations for CE, but are also the most challenging to characterize with accuracy. The methods most commonly used for the characterization of water-soluble polymers with application in microchannel electrophoresis have been gel permeation chromatography (GPC) and intrinsic viscosity measurements, but the limitations and potential inaccuracies of these approaches, particularly for large or novel polymers and copolymers, press the need for a more universally accurate method of polymer molar mass profiling for advanced DNA separation matrices. Here, we show that multi-angle laser light scattering (MALLS) measurements, carried out either alone or in tandem with prior on-line sample fractionation by GPC, can provide accurate molar mass and coil radius information for polymer samples that are useful for DNA sequencing by CE. Wider employment of MALLS for characterization of novel polymers designed as DNA separation matrices for microchannel electrophoresis should enable more rapid optimization of matrix properties and formulation, and assist in the development of novel classes of polymer matrices.     

Microfluidic DNA microarray analysis: a review

Microarray DNA hybridization techniques have been used widely from basic to applied molecular biology research. Generally, in a DNA microarray, different probe DNA molecules are immobilized on a solid support in groups and form an array of microspots. Then, hybridization to the microarray can be performed by applying sample DNA solutions in either the bulk or the microfluidic manner. Because the immobilized probe DNA binds and retains its complementary target DNA, detection is achieved through the read-out of the tagged markers on the sample target molecules. The recent microfluidic hybridization method shows the advantages of less sample usage and reduced incubation time. Here, sample solutions are confined in microfabricated channels and flow through the probe microarray area. The high surface-to-volume ratio in microchannels of nanolitre volume greatly enhanced the sensitivity as obtained with the bulk solution method. To generate nanolitre flows, different techniques have been developed, and this including electrokinetic control, vacuum suction and syringe pumping. The latter two are pressure-driven methods which are more flexible without the need of considering the physicochemical properties of solutions. Recently, centrifugal force is employed to drive liquid movement in microchannels. This method utilizes the body force from the liquid itself and there are no additional solution interface contacts such as from electrodes or syringes and tubing. Centrifugal force driven flow also features the ease of parallel hybridizations. In this review, we will summarize the recent advances in microfluidic microarray hybridization and compare the applications of various flow methods.     

Nucleic Acid‐Barcoding Technologies: Converting DNA Sequencing into a Broad‐Spectrum Molecular Counter

The emergence of high‐throughput DNA sequencing technologies sparked a revolution in the field of genomics that has rippled into many branches of the life and physical sciences. The remarkable sensitivity, specificity, throughput, and multiplexing capacity that are inherent to parallel DNA sequencing have since motivated its use as a broad‐spectrum molecular counter. A key aspect of extrapolating DNA sequencing to non‐traditional applications is the need to append nucleic‐acid barcodes to entities of interest. In this review, we describe the chemical and biochemical approaches that have enabled nucleic‐acid barcoding of proteinaceous and non‐proteinaceous materials and provide examples of downstream technologies that have been made possible by DNA‐encoded molecules. As commercially available high‐throughput sequencers were first released less than 15 years ago, we believe related applications will continue to mature and close by proposing new frontiers to support this assertion.     

A single-fluor approach to DNA sequence determination using high performance capillary electrophoresis.

The Tabor and Richardson strategy for enzymatic chain termination sequencing of DNA using relative peak intensity has been adapted to high performance capillary gel electrophoresis with laser induced fluorescence detection. This approach to DNA sequencing involves the use of only a single fluor and results in significant reduction in the time required to determine a DNA sequence without the use of highly complicated and expensive instrumentation. We present a modification of the Tabor and Richardson approach employing two reactions, each containing complementary mixtures of only three ddNTP's in the concentration ratio 4:2:1. The DNA sequence is determined by relative peak height and by assigning the missing ddNTP to "gaps" between the peaks. The use of only three terminators/reaction simplifies the software task of differentiating between the termination types and makes more efficient use of the available dynamic range. Both complementary mixes generate complete sequence information and the two data files are combined in order to make a more confident sequence call. This process helps to eliminate errors caused by occasional non-uniform incorporation of ddNTP's or false terminations and also alleviates some of the difficulty associated with reading through compressed regions of the electropherogram.     

Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries

In this paper, a problem of isothermic DNA sequencing by hybridization (SBH) is considered. In isothermic SBH a new type of oligonucleotide libraries is used. The library consists of oligonucleotides of different lengths depending on an oligonucleotide content. It is assumed that every oligonucleotide in such a library has an equal melting temperature. Each nucleotide adds its increment to the oligonucleotide temperature and it is assumed that A and T add 2 degrees C and C and G add 4 degrees C. The hybridization experiment using isothermic libraries should provide data with a lower number of errors due to an expected similarity of melting temperatures. From the computational point of view the problem of isothermic DNA sequencing with errors is hard, similarly like its classical counterpart. Hence, there is a need for developing heuristic algorithms that construct good suboptimal solutions. The aim of the paper is to propose a heuristic algorithm based on tabu search approach. The algorithm solves the problem with both positive and negative errors. Results of an extensive computational experiment are presented, which prove the high quality of the proposed method.     

Error analysis of idealized nanopore sequencing

This numerical study provides an error analysis of an idealized nanopore sequencing method in which ionic current measurements are used to sequence intact single‐stranded DNA in the pore, while an enzyme controls DNA motion. Examples of systematic channel errors when more than one nucleotide affects the current amplitude are detailed, which if present will persist regardless of coverage. Absent such errors, random errors associated with tracking through homopolymer regions are shown to necessitate reading known sequences (Escherichia coli K‐12) at least 140 times to achieve 99.99% accuracy (Q40). By exploiting the ability to reread each strand at each pore in an array, arbitrary positioning on an error rate versus throughput tradeoff curve is possible if systematic errors are absent, with throughput governed by the number of pores in the array and the enzyme turnover rate.     

PCR technology for screening and quantification of genetically modified organisms (GMOs)

Although PCR technology has obvious limitations, the potentially high degree of sensitivity and specificity explains why it has been the first choice of most analytical laboratories interested in detection of genetically modified (GM) organisms (GMOs) and derived materials. Because the products that laboratories receive for analysis are often processed and refined, the quality and quantity of target analyte (e.g. protein or DNA) frequently challenges the sensitivity of any detection method. Among the currently available methods, PCR methods are generally accepted as the most sensitive and reliable methods for detection of GM-derived material in routine applications.The choice of target sequence motif is the single most important factor controlling the specificity of the PCR method. The target sequence is normally a part of the modified gene construct, for example a promoter, a terminator, a gene, or a junction between two of these elements. However, the elements may originate from wildtype organisms, they may be present in more than one GMO, and their copy number may also vary from one GMO to another. They may even be combined in a similar way in more than one GMO. Thus, the choice of method should fit the purpose. Recent developments include event-specific methods, particularly useful for identification and quantification of GM content. Thresholds for labelling are now in place in many countries including those in the European Union. The success of the labelling schemes is dependent upon the efficiency with which GM-derived material can be detected. We will present an overview of currently available PCR methods for screening and quantification of GM-derived DNA, and discuss their applicability and limitations. In addition, we will discuss some of the major challenges related to determination of the limits of detection (LOD) and quantification (LOQ), and to validation of methods.     

Sequencing by hybridization: towards an automated sequencing of one million M13 clones arrayed on membranes.

An immediately applicable variant of the sequencing by hybridization (SBH) method is under development with the capacity to determine up to 100 million base pairs per year. The proposed method comprises six steps: (i) arraying genomic or cDNA M13 clones in 864-well plates (wells of 2 mm); (ii) preparation of DNA samples for spotting by growth of the M13 clones or by polymerase chain reaction (PCR) of the inserts using standard 96-well plates, or plates having as many as 864 correspondingly smaller wells; (iii) robotic spotting of 13,824 samples on an 8 x 12 cm nylon membrane, or correspondingly more, on up to 6 times larger filters, by offset printing with a 96 or 864 0.4 mm pin device; (iv) hybridization of dotted samples with 200-2000 32P-labeled probes comprising 16-256 10-mers having a common 8-mer, 7-mer, or 6-mer in the middle (20 probes per day, each hybridized with 250,000 dots); (v) scoring hybridization signals of 5 million sample-probe pairs per day using storage phosphor plates; and (vi) computing clone order and partial-to-complete DNA sequences using various heuristic algorithms. Genome sequencing based on a combination of this method and gel sequencing techniques may be significantly more economical than gel methods alone.     

Ultrahighly Sensitive Homogeneous Detection of DNA and MicroRNA by Using Single‐Silver‐Nanoparticle Counting

DNA and RNA analysis is of high importance for clinical diagnoses, forensic analysis, and basic studies in the biological and biomedical fields. In this paper, we report the ultrahighly sensitive homogeneous detection of DNA and microRNA by using a novel single‐silver‐nanoparticle counting (SSNPC) technique. The principle of SSNPC is based on the photon‐burst counting of single silver nanoparticles (Ag NPs) in a highly focused laser beam (about 0.5 fL detection volume) due to Brownian motion and the strong resonance Rayleigh scattering of single Ag NPs. We first investigated the performance of the SSNPC system and then developed an ultrasensitive homogeneous detection method for DNA and microRNA based on this single‐nanoparticle technique. Sandwich nucleic acid hybridization models were utilized in the assays. In the hybridization process, when two Ag‐NP–oligonucleotide conjugates were mixed in a sample containing DNA (or microRNA) targets, the binding of the targets caused the Ag NPs to form dimers (or oligomers), which led to a reduction in the photon‐burst counts. The SSNPC method was used to measure the change in the photon‐burst counts. The relationship between the change of the photon‐burst counts and the target concentration showed a good linearity. This method was used for the assay of sequence‐specific DNA fragments and microRNAs. The detection limits were at about the 1 fM level, which is 2–5 orders of magnitude more sensitive than current homogeneous methods.