ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches

There is a need for faster and more sensitive algorithms for sequence similarity searching in view of the rapidly increasing amounts of genomic sequence data available. Parallel processing capabilities in the form of the single instruction, multiple data (SIMD) technology are now available in common microprocessors and enable a single microprocessor to perform many operations in parallel. The ParAlign algorithm has been specifically designed to take advantage of this technology. The new algorithm initially exploits parallelism to perform a very rapid computation of the exact optimal ungapped alignment score for all diagonals in the alignment matrix. Then, a novel heuristic is employed to compute an approximate score of a gapped alignment by combining the scores of several diagonals. This approximate score is used to select the most interesting database sequences for a subsequent Smith–Waterman alignment, which is also parallelised. The resulting method represents a substantial improvement compared to existing heuristics. The sensitivity and specificity of ParAlign was found to be as good as Smith–Waterman implementations when the same method for computing the statistical significance of the matches was used. In terms of speed, only the significantly less sensitive NCBI BLAST 2 program was found to outperform the new approach. Online searches are available at http://dna.uio.no/search/

On a psychophysical transformed-rule up and down method converging on a 75% level of correct responses

Tranformed-rule up and down psychophysical methods have gained great popularity, mainly because they combine criterion-free responses with an adaptive procedure allowing rapid determination of an average stimulus threshold at various criterion levels of correct responses. The statistical theory underlying the methods now in routine use is based on sets of consecutive responses with assumed constant probabilities of occurrence. The response rules requiring consecutive responses prevent the possibility of using the most desirable response criterion, that of 75% correct responses. The earliest transformed-rule up and down method, whose rules included nonconsecutive responses, did not contain this limitation but failed to become generally accepted, lacking a published theoretical foundation. Such a foundation is provided in this article and is validated empirically with the help of experiments on human subjects and a computer simulation. In addition to allowing the criterion of 75% correct responses, the method is more efficient than the methods excluding nonconsecutive responses in their rules.

Complementation of an Escherichia coli adhE mutant by the Entamoeba histolytica EhADH2 gene provides a method for the identification of new antiamebic drugs.

The pathogenic protozoan parasite Entamoeba histolytica, the cause of amebic dysentery and amebic liver abscess, is an obligate anaerobe, and derives energy from the fermentation of glucose to ethanol with pyruvate and acetyl coenzyme A as intermediates. We have isolated EhADH2, a key enzyme in this pathway, that is a NAD+- and Fe2+-dependent bifunctional enzyme with acetaldehyde dehydrogenase and alcohol dehydrogenase activities. EhADH2 is the only known eukaryotic member of a newly defined family of prokaryotic multifunctional enzymes, which includes the Escherichia coli AdhE enzyme, an enzyme required for anaerobic growth of E. coli. Because of the critical role of EhADH2 in the amebic fermentation pathway and the lack of known eukaryotic homologues of the EhADH2 enzyme, EhADH2 represents a potential target for antiamebic chemotherapy. However, screening of compounds for antiamebic activity is hampered by the cost of large scale growth of Ent. histolytica, and difficulties in quantitating drug efficacy in vitro. To approach this problem, we expressed the EhADH2 gene in a mutant strain of E. coli carrying a deletion of the adhE gene. Expression of EhADH2 restored the ability of the mutant E. coli strain to grow under anaerobic conditions. By screening compounds for the ability to inhibit the anaerobic growth of the E. coli/EhADH2 strain, we have developed a rapid assay for identifying compounds with anti-EhADH2 activity. Using bacteria to bypass the need for parasite culture in the initial screening process for anti-parasitic agents could greatly simplify and reduce the cost of identifying new therapeutic agents effective against parasitic diseases.

Direct detection and isolation of restriction landmark genomic scanning (RLGS) spot DNA markers tightly linked to a specific trait by using the RLGS spot-bombing method.

We have developed a technique for isolating DNA markers tightly linked to a target region that is based on RLGS, named RLGS spot-bombing (RLGS-SB). RLGS-SB allows us to scan the genome of higher organisms quickly and efficiently to identify loci that are linked to either a target region or gene of interest. The method was initially tested by analyzing a C57BL/6-GusS mouse congenic strain. We identified 33 variant markers out of 10,565 total loci in a 4.2-centimorgan (cM) interval surrounding the Gus locus in 4 days of laboratory work. The validity of RLGS-SB to find DNA markers linked to a target locus was also tested on pooled DNA from segregating backcross progeny by analyzing the spot intensity of already mapped RLGS loci. Finally, we used RLGS-SB to identify DNA markers closely linked to the mouse reeler (rl) locus on chromosome 5 by phenotypic pooling. A total of 31 RLGS loci were identified and mapped to the target region after screening 8856 loci. These 31 loci were mapped within 11.7 cM surrounding rl. The average density of RLGS loci located in the rl region was 0.38 cM. Three loci were closely linked to rl showing a recombination frequency of 0/340, which is < 1 cM from rl. Thus, RLGS-SB provides an efficient and rapid method for the detection and isolation of polymorphic DNA markers linked to a trait or gene of interest.

Rapid mass spectrometric peptide sequencing and mass matching for characterization of human melanoma proteins isolated by two-dimensional PAGE.

We report a general mass spectrometric approach for the rapid identification and characterization of proteins isolated by preparative two-dimensional polyacrylamide gel electrophoresis. This method possesses the inherent power to detect and structurally characterize covalent modifications. Absolute sensitivities of matrix-assisted laser desorption ionization and high-energy collision-induced dissociation tandem mass spectrometry are exploited to determine the mass and sequence of subpicomole sample quantities of tryptic peptides. These data permit mass matching and sequence homology searching of computerized peptide mass and protein sequence data bases for known proteins and design of oligonucleotide probes for cloning unknown proteins. We have identified 11 proteins in lysates of human A375 melanoma cells, including: alpha-enolase, cytokeratin, stathmin, protein disulfide isomerase, tropomyosin, Cu/Zn superoxide dismutase, nucleoside diphosphate kinase A, galaptin, and triosephosphate isomerase. We have characterized several posttranslational modifications and chemical modifications that may result from electrophoresis or subsequent sample processing steps. Detection of comigrating and covalently modified proteins illustrates the necessity of peptide sequencing and the advantages of tandem mass spectrometry to reliably and unambiguously establish the identity of each protein. This technology paves the way for studies of cell-type dependent gene expression and studies of large suites of cellular proteins with unprecedented speed and rigor to provide information complementary to the ongoing Human Genome Project.

Plasma Spectroscopic Techniques Applied to Biological and Environmental Matrices

The purpose of this research was to apply the use of direct ablation plasma spectroscopic techniques, including spark-induced breakdown spectroscopy (SIBS) and laser-induced breakdown spectroscopy (LIBS), to a variety of environmental matrices. These were applied to two different analytical problems. SIBS instrumentation was adapted in order to develop a fieldable monitor for the measurement of carbon in soil. SIBS spectra in the 200 nm to 400 nm region of several soils were collected, and the neutral carbon line (247.85 nm) was compared to total carbon concentration determined by standard dry combustion analysis. Additionally, Fe and Si were evaluated in a multivariate model in order to determine their impacts on the model's predictive power for total carbon concentrations. The results indicate that SIBS is a viable method to quantify total carbon levels in soils; obtaining a good correlation between measured and predicated carbon in soils. These results indicate that multivariate analysis can be used to construct a calibration model for SIBS soil spectra, and SIBS is a promising method for the determination of total soil carbon. SIBS was also applied to the study of biological warfare agent simulants. Elemental compositions (determined independently) of bioaerosol samples were compared to the SIBS atomic (Ca, Al, Fe and Si) and molecular (CN, N2 and OH) emission signals. Results indicate a linear relationship between the temporally integrated emission strength and the concentration of the associated element. Finally, LIBS signals of hematite were analyzed under low pressures of pure CO2 and compared with signals acquired with a mixture of CO2, N2 and Ar, which is representative of the Martian atmosphere. This research was in response to the potential use of LIBS instrumentation on the Martian surface and to the challenges associated with these measurements. Changes in Ca, Fe and Al lineshapes observed in the LIBS spectra at different gas compositions and pressures were studied. It was observed that the size of the plasma formed on the hematite changed in a non-linear way as a function of decreasing pressure in a CO2 atmosphere and a simulated Martian atmosphere.

Rapid Scan Electron Paramagnetic Resonance (EPR) and Digital EPR Development

Rapid scan electron paramagnetic resonance (EPR) was developed in the Eaton laboratory at the University of Denver. Applications of rapid scan to wider spectra, such as for immobilized nitroxides, spin-labeled proteins, irradiated tooth and fingernail samples were demonstrated in this dissertation. The scan width has been increased from 55 G to 160 G. The signal to noise (S/N) improvement for slowly tumbling spin-labeled protein samples that is provided by rapid scan EPR will be highly advantageous for biophysical studies. With substantial improvement in S/N by rapid scan, the dose estimation for irradiated tooth enamels became more reliable than the traditional continuous wave (CW) EPR. An alternate approach of rapid scan, called field-stepped direct detection EPR, was developed to reconstruct wider EPR signals. A Mn2+ containing crystal was measured by field-stepped direct detection EPR, which had a spectrum more than 6000 G wide. Since the field-stepped direct detection extends the advantages of rapid scan to much wider scan ranges, this methodology has a great potential to replace the traditional CW EPR. With recent advances in digital electronics, a digital rapid scan spectrometer was built based on an arbitrary waveform generator (AWG), which can excite spins and detect EPR signals with a fully digital system. A near-baseband detection method was used to acquire the in-phase and quadrature signals in one physical channel. The signal was analyzed digitally to generate ideally orthogonal quadrature signals. A multiharmonic algorithm was developed that employed harmonics of the modulation frequencies acquired in the spectrometer transient mode. It was applied for signals with complicated lineshapes, and can simplify the selection of modulation amplitude. A digital saturation recovery system based on an AWG was built at X-band (9.6 GHz). To demonstrate performance of the system, the spin-lattice relaxation time of a fused quartz rod was measured at room temperature with fully digital excitation and detection.

3D-based reconstruction using growing neural gas landmark: application to rapid prototyping in shoe last manufacturing

Customizing shoe manufacturing is one of the great challenges in the footwear industry. It is a production model change where design adopts not only the main role, but also the main bottleneck. It is therefore necessary to accelerate this process by improving the accuracy of current methods. Rapid prototyping techniques are based on the reuse of manufactured footwear lasts so that they can be modified with CAD systems leading rapidly to new shoe models. In this work, we present a shoe last fast reconstruction method that fits current design and manufacturing processes. The method is based on the scanning of shoe last obtaining sections and establishing a fixed number of landmarks onto those sections to reconstruct the shoe last 3D surface. Automated landmark extraction is accomplished through the use of the self-organizing network, the growing neural gas (GNG), which is able to topographically map the low dimensionality of the network to the high dimensionality of the contour manifold without requiring a priori knowledge of the input space structure. Moreover, our GNG landmark method is tolerant to noise and eliminates outliers. Our method accelerates up to 12 times the surface reconstruction and filtering processes used by the current shoe last design software. The proposed method offers higher accuracy compared with methods with similar efficiency as voxel grid.

A Rapid FACS-Based Strategy to Isolate Human Gene Knockin and Knockout Clones

Gene targeting protocols for mammalian cells remain inefficient and labor intensive. Here we describe FASTarget, a rapid, fluorescent cell sorting based strategy to isolate rare gene targeting events in human somatic cells. A fluorescent protein is used as a means for direct selection of targeted clones obviating the need for selection and outgrowth of drug resistant clones. Importantly, the use of a promoter-less, ATG-less construct greatly facilitates the recovery of correctly targeted cells. Using this method we report successful gene targeting in up to 94% of recovered human somatic cell clones. We create functional EYFP-tagged knockin clones in both transformed and non-transformed human somatic cell lines providing a valuable tool for mammalian cell biology. We further demonstrate the use of this technology to create gene knockouts. Using this generally applicable strategy we can recover gene targeted clones within approximately one month from DNA construct delivery to obtaining targeted monoclonal cell lines.

AMS C-14 ages of coretops collected on RRS Charles Darwin cruise CD159, July 2004, N. Atlantic, for the NERC RAPID programme

Material and data were collected at 41 sites in the subpolar North Atlantic Ocean between Scotland and Newfoundland, during the RRS CharlesDarwin CD159 cruise in July 2004 (McCave, 2005). Sites were selected to reflect the major inputs of water that becomes the North Atlantic Deep Water (NADW); the Iceland-Scotland Overflow Water (ISOW), the Denmark Strait Overflow Water (DSOW) and the Labrador Sea Water (LSW). Areas cored were the south Iceland Rise, SE Greenland slope/rise and Eirik Drift, and the Labrador margin. A total of 29 box cores, 19 piston cores, 6 kasten cores, 9 short gravity cores and 20 CTD casts as well as 28 surface water samples were collected during the cruise. Here we present sediment core-top sample ages. The cores were sampled at 1 or 0.5 cm intervals and we used the top 1 or 2 cm, depending on availability of foraminifera in the samples. Sediment samples were disaggregated on an end-over-end wheel, wet sieved at >63 um, and dry sieved to 63-150 and >150 um. Accelerator Mass Spectrometer (AMS) radiocarbon dating was done for each core top based on between 900-1600 monospecific planktonic foraminifera (Globigerina bulloides or Neogloboquadrina pachyderma (sinistral)). All dates were of modern or late Holocene age except site RAPID-08-5B (9806 ± 38 uncorrected 14C years BP) and site RAPID-14-10B (11543 ± 40 uncorrected 14C years BP). The >150 um fraction was split until approximately 300 foraminifera remained and counted for number of lithic grains, benthic foraminifera, planktonic foraminifera and foraminifera fragments. In all but the shallowest sample (Greenland rise, 761m water depth) benthic foraminifera constituted less than 2% of the total >150 um fraction of the sample.

Rapid solution of finite element equations on locally refined grids by multi-level methods /

"UILU-ENG 80 1712."

Rapid determination of aluminum in plutonium peroxide cake /

A carrier distillation spectrochemical method has been successfully adapted to direct reading spectrometry. Direct reading techniques have been developed for the rapid analyses of aluminum in plutonium peroxide to demonstrate the capability of direct reading for process impurity control.

Simultaneous detection and differentiation of human Polyomaviruses JC and BK by a rapid and sensitive PCR-ELAHA assay and a survey of the JCV subtypes within an Australian population

Human polyomaviruses JCV and BKV can cause several clinical manifestations in immunocompromised hosts, including progressive multifocal leukoencephalopathy (PML) and haemorrhagic cystitis. Molecular detection by polymerase chain reaction (PCR) is recognised as a sensitive and specific method for detecting human polyomaviruses in clinical samples. In this study, we developed a PCR assay using a single primer pair to amplify a segment of the VP1 gene of JCV and BKV. An enzyme linked amplicon hybridisation assay (ELAHA) using species-specific biotinylated oligonucleotide probes was used to differentiate between JCV and BKV. This assay (VP1-PCR-ELAHA) was evaluated and compared to a PCR assay targeting the human polyomavirus T antigen gene (pol-PCR). DNA sequencing was used to confirm the polyomavirus species identified by the VP1-PCR-ELAHA and to determine the subtype of each JCV isolate. A total of 297 urine specimens were tested and human polyomavirus was detected in 105 specimens (35.4%) by both PCR assays. The differentiation of JCV and BKV by the VP1-PCR-ELAHA showed good agreement with the results of DNA sequencing. Further, DNA sequencing of the JCV positive specimens showed the most prevalent JCV subtype in our cohort was 2a (27%) followed by 1b (20%), 1a (15%), 2c (14%), 4 (14%) and 2b (10%). The results of this study show that the VP1-PCR-ELAHA is a sensitive, specific and rapid method for detecting and differentiating human polyomaviruses JC and BK and is highly suitable for routine use in the clinical laboratory. (C) 2004 Wiley-Liss, Inc.

A PCR method for the identification of methicillin-resistant Staphylococcus aureus (MRSA) from screening swabs

Aim: The aim of this study was to assess the discriminatory power and potential turn around time ( TAT) of a PCR-based method for the detection of methicillin-resistant Staphylococcus aureus (MRSA) from screening swabs. Methods: Screening swabs were examined using the current laboratory protocol of direct culture on mannitol salt agar supplemented with oxacillin (MSAO-direct). The PCR method involved pre-incubation in broth for 4 hours followed by a multiplex PCR with primers directed to mecA and nuc genes of MRSA. The reference standard was determined by pre-incubation in broth for 4 hours followed by culture on MSAO (MSAO-broth). Results: A total of 256 swabs was analysed. The rates of detection of MRSA using MSAO-direct, MSAO-broth and PCR were 10.2, 13.3 and 10.2%, respectively. For PCR, the sensitivity, specificity, positive predictive value and negative predictive values were 66.7% (95% CI 51.9 - 83.3%), 98.6% ( 95% CI 97.1 - 100%), 84.6% ( 95% CI 76.2 - 100%) and 95.2% ( 95% CI 92.4 - 98.0%), respectively, and these results were almost identical to those obtained from MSAO-direct. The agreement between MSAO-direct and PCR was 61.5% ( 95% CI 42.8 - 80.2%) for positive results, 95.6% ( 95% CI 93.0 - 98.2%) for negative results and overall was 92.2% ( 95% CI 88.9 - 95.5%). Conclusions: ( 1) The discriminatory power of PCR and MSAO-direct is similar but the level of agreement, especially for true positive results, is low. ( 2) The potential TAT for the PCR method provides a marked advantage over conventional methods. ( 3) Further modifications to the PCR method such as increased broth incubation time, use of selective broth and adaptation to real-time PCR may lead to improvement in sensitivity and TAT.

Rapid determination of the active leflunomide metabolite A77 1726 in human plasma by high-performance liquid chromatography

A simple method for the measurement of the active leflunomide metabolite A77 1726 in human plasma by HPLC is presented. The sample workup was simple, using acetonitrile for protein precipitation. Chromatographic separation of A77 1726 and the internal standard, alpha-phenylcinnamic acid, was achieved using a C-18 column with UV detection at 305 nm. The assay displayed reproducible linearity for A77 1726 with determination coefficients (r(2)) > 0.997 over the concentration range 0.5-60.0 mug/ml. The reproducibility (%CV) for intra- and inter-day assays of spiked controls was