BOND: Basic OligoNucleotide Design

Background DNA microarrays have become ubiquitous in biological and medical research. The most difficult problem that needs to be solved is the design of DNA oligonucleotides that (i) are highly specific, that is, bind only to the intended target, (ii) cover the highest possible number of genes, that is, all genes that allow such unique regions, and (iii) are computed fast. None of the existing programs meet all these criteria. Results We introduce a new approach with our software program BOND (Basic OligoNucleotide Design). According to Kane’s criteria for oligo design, BOND computes highly specific DNA oligonucleotides, for all the genes that admit unique probes, while running orders of magnitude faster than the existing programs. The same approach enables us to introduce also an evaluation procedure that correctly measures the quality of the oligonucleotides. Extensive comparison is performed to prove our claims. BOND is flexible, easy to use, requires no additional software, and is freely available for non-commercial use from http://www.csd.uwo.ca/~ilie/BOND/ webcite. Conclusions We provide an improved solution to the important problem of oligonucleotide design, including a thorough evaluation of oligo design programs. We hope BOND will become a useful tool for researchers in biological and medical sciences by making the microarray procedures faster and more accurate

Efficient algorithms for counting and reporting segregating sites in genomic sequences

The number of segregating sites provides an indicator of the degree of DNA sequence variation that is present in a sample, and has been of great interest to the biological, pharmaceutical and medical professions. In this paper, we first provide linear- and expected-sublinear-time algorithms for finding all the segregating sites of a given set of DNA sequences. We also describe a data structure for tracking segregating sites in a set of sequences, such that every time the set is updated with the insertion of a new sequence or removal of an existing one, the segregating sites are updated accordingly without the need to re-scan the entire set of sequences

HIV-1 Envelope Proteins Complete Their Folding into Six-helix Bundles Immediately after Fusion Pore Formation

Fusion proteins of many viruses, including HIV-1 envelope protein (Env), fold into six-helix bundle structures. Fusion between individual Env-expressing cells and target cells was studied by fluorescence microscopy, and a temperature jump technique, to determine whether folding of Env into a bundle is complete by the time fusion pores have formed. Lowering temperature to 4°C immediately after a pore opened halted pore growth, which quickly resumed when temperature was raised again. HIV gp41-derived peptides that inhibit bundle formation (C34 or N36) caused the cold-arrested pore to quickly and irreversibly close, demonstrating that bundle formation is not complete by the time a pore has formed. In contrast, lowering the temperature to an intermediate value also halted pore growth, but the pore was not closed by the bundle-inhibiting peptides, and it enlarged when temperature was again elevated. This latter result shows that bundle formation is definitely required for the fusion process, but surprisingly, some (if not all) bundle formation occurs after a pore has formed. It is concluded that an essential function of the bundle is to stabilize the pore against collapse and ensure its growth