Novel high-resolution characterization of ancient DNA reveals C > U-type base modification events as the sole cause of post mortem miscoding lesions

Ancient DNA (aDNA) research has long depended on the power of PCR to amplify trace amounts of surviving genetic material from preserved specimens. While PCR permits specific loci to be targeted and amplified, in many ways it can be intrinsically unsuited to damaged and degraded aDNA templates. PCR amplification of aDNA can produce highly-skewed distributions with significant contributions from miscoding lesion damage and non-authentic sequence artefacts. As traditional PCR-based approaches have been unable to fully resolve the molecular nature of aDNA damage over many years, we have developed a novel single primer extension (SPEX)-based approach to generate more accurate sequence information. SPEX targets selected template strands at defined loci and can generate a quantifiable redundancy of coverage; providing new insights into the molecular nature of aDNA damage and fragmentation. SPEX sequence data reveals inherent limitations in both traditional and metagenomic PCR-based approaches to aDNA, which can make current damage analyses and correct genotyping of ancient specimens problematic. In contrast to previous aDNA studies, SPEX provides strong quantitative evidence that C U-type base modifications are the sole cause of authentic endogenous damage-derived miscoding lesions. This new approach could allow ancient specimens to be genotyped with unprecedented accuracy.

High throughput, high resolution selection of polymorphic microsatellite loci for multiplex analysis

Background Large-scale genetic profiling, mapping and genetic association studies require access to a series of well-characterised and polymorphic microsatellite markers with distinct and broad allele ranges. Selection of complementary microsatellite markers with non-overlapping allele ranges has historically proved to be a bottleneck in the development of multiplex microsatellite assays. The characterisation process for each microsatellite locus can be laborious and costly given the need for numerous, locus-specific fluorescent primers. Results Here, we describe a simple and inexpensive approach to select useful microsatellite markers. The system is based on the pooling of multiple unlabelled PCR amplicons and their subsequent ligation into a standard cloning vector. A second round of amplification utilising generic labelled primers targeting the vector and unlabelled locus-specific primers targeting the microsatellite flanking region yield allelic profiles that are representative of all individuals contained within the pool. Suitability of various DNA pool sizes was then tested for this purpose. DNA template pools containing between 8 and 96 individuals were assessed for the determination of allele ranges of individual microsatellite markers across a broad population. This helped resolve the balance between using pools that are large enough to allow the detection of many alleles against the risk of including too many individuals in a pool such that rare alleles are over-diluted and so do not appear in the pooled microsatellite profile. Pools of DNA from 12 individuals allowed the reliable detection of all alleles present in the pool. Conclusion The use of generic vector-specific fluorescent primers and unlabelled locus-specific primers provides a high resolution, rapid and inexpensive approach for the selection of highly polymorphic microsatellite loci that possess non-overlapping allele ranges for use in large-scale multiplex assays.

Use of a novel Hill-climbing genetic algorithm in protein folding simulations

We have developed a novel Hill-climbing genetic algorithm (GA) for simulation of protein folding. The program (written in C) builds a set of Cartesian points to represent an unfolded polypeptide's backbone. The dihedral angles determining the chain's configuration are stored in an array of chromosome structures that is copied and then mutated. The fitness of the mutated chain's configuration is determined by its radius of gyration. A four-helix bundle was used to optimise simulation conditions, and the program was compared with other, larger, genetic algorithms on a variety of structures. The program ran 50% faster than other GA programs. Overall, tests on 100 non-redundant structures gave comparable results to other genetic algorithms, with the Hill-climbing program running from between 20 and 50% faster. Examples including crambin, cytochrome c, cytochrome B and hemerythrin gave good secondary structure fits with overall alpha carbon atom rms deviations of between 5 and 5.6 Angstrom with an optimised hydrophobic term in the fitness function. (C) 2003 Elsevier Ltd. All rights reserved.

Asymmetric synthesis of (1R,2S,3R)-3-methylcispentacin and (1S,2S,3R)-3-methyltranspentacin by kinetic resolution of tert-butyl (+/-)-3-methylcyclopentene-1-carboxylate

Conjugate addition of lithium dibenzylamide to tert-butyl (+/-)-3-methylcyclopentene-1-carboxylate occurs with high levels of stereocontrol, with preferential addition of lithium dibenzylamide to the face of the cyclic alpha,beta-unsaturated acceptor anti- to the 3-methyl substituent. High levels of enantiorecognition are observed between tert-butyl (+/-)-3-methylcyclopentene-1-carboxylate and an excess of lithium (+/-)-N-benzyl-N-alpha-methylbenzylamide (10 eq.) (E > 140) in their mutual kinetic resolution, while the kinetic resolution of tert-butyl (+/-)-3-methylcyclopentene-1-carboxylate with lithium (S)-N-benzyl-N-alpha-methylbenzylamide proceeds to give, at 51% conversion, tert-butyl (1R, 2S, 3R,alphaS)-3-methyl-2-N-benzyl-N-alpha-methylbenzylaminocyclopentane-1-c arboxylate consistent with E > 130, and in 39% yield and 99 +/- 0.5% de after purification. Subsequent deprotection by hydrogenolysis and ester hydrolysis gives (1R, 2S, 3R)-3-methylcispentacin in > 98% de and 98 +/- 1% ee. Selective epimerisation of tert-butyl (1R, 2S, 3R, alphaS)-3-methyl-2-N- benzyl-N-alpha-methylbenzylaminocyclopentane-1-carboxylate by treatment with (KOBu)-Bu-t in (BuOH)-Bu-t gives tert-butyl (1S, 2S, 3R, alphaS)-3-methyl-2-N-benzyl-N-alpha-methylbenzylaminocyclopentane-1-carb oxylate in quantitative yield and in > 98% de, with subsequent deprotection by hydrogenolysis and ester hydrolysis giving (1S, 2S, 3R)-3-methyltranspentacin hydrochloride in > 98% de and 97 +/- 1% ee.

High-resolution crystal structure of the intramolecular d(TpA) thymine-adenine photoadduct and its mechanistic implications

A high-resolution crystal structure is reported for d(TpA)*, the intramolecular thymine-adenine photoadduct that is produced by direct ultraviolet excitation of the dinucleoside monophosphate d(TpA). It confirms the presence of a central 1,3-diazacyclooctatriene ring linking the remnants of the T and A bases, as previously deduced from heteronuclear NMR measurements by Zhao et al. (The structure of d(TpA)*, the major photoproduct of thymidylyl-(3'-5')-deoxyadenosine. Nucleic Acids Res., 1996, 24, 1554-1560). Within the crystal, the d(TpA)* molecules exist as zwitterions with a protonated amidine fragment of the eight-membered ring neutralizing the charge of the internucleotide phosphate monoanion. The absolute configuration at the original thymine C5 and C6 atoms is determined as 5S,6R. This is consistent with d(TpA)* arising by valence isomerization of a precursor cyclobutane photoproduct with cis-syn stereochemistry that is generated by [2 + 2] photoaddition of the thymine 5,6-double bond across the C6 and C5 positions of adenine. This mode of photoaddition should be favoured by the stacked conformation of adjacent T and A bases in B-form DNA. It is probable that the primary photoreaction is mechanistically analogous to pyrimidine dimerization despite having a much lower quantum yield.

Temperature dependent high-resolution infrared photoabsorption cross-sections of trifluoromethyl sulphur pentafluoride

Absolute infrared photoabsorption cross-sections have been measured over the range 600-1500 cm(-1) for the powerful greenhouse gas SF5CF3 at high resolution (0.03 cm(-1)) and at temperatures between 203 and 298 K. Our data indicate that the integrated absorption intensity shows a weak negative dependence on temperature. It is concluded therefore that previous calculations of radiative forcings and global warming potentials based on room-temperature data are reasonable estimates for the atmosphere, but may be low by a few percent. (C) 2002 Elsevier Science B.V. All rights reserved.

Chromatographic alignment of LC-MS and LC-MS/MS datasets by genetic algorithm feature extraction

Liquid chromatography-mass spectrometry (LC-MS) datasets can be compared or combined following chromatographic alignment. Here we describe a simple solution to the specific problem of aligning one LC-MS dataset and one LC-MS/MS dataset, acquired on separate instruments from an enzymatic digest of a protein mixture, using feature extraction and a genetic algorithm. First, the LC-MS dataset is searched within a few ppm of the calculated theoretical masses of peptides confidently identified by LC-MS/MS. A piecewise linear function is then fitted to these matched peptides using a genetic algorithm with a fitness function that is insensitive to incorrect matches but sufficiently flexible to adapt to the discrete shifts common when comparing LC datasets. We demonstrate the utility of this method by aligning ion trap LC-MS/MS data with accurate LC-MS data from an FTICR mass spectrometer and show how hybrid datasets can improve peptide and protein identification by combining the speed of the ion trap with the mass accuracy of the FTICR, similar to using a hybrid ion trap-FTICR instrument. We also show that the high resolving power of FTICR can improve precision and linear dynamic range in quantitative proteomics. The alignment software, msalign, is freely available as open source.

Crystal structure of the complementary quadruplex formed by d(GCATGCT) at atomic resolution

Here we report the crystal structure of the DNA heptanucleotide sequence d(GCATGCT) determined to a resolution of 1.1 Angstrom. The sequence folds into a complementary loop structure generating several unusual base pairings and is stabilised through cobalt hexammine and highly defined water sites. The single stranded loop is bound together through the G(N2)-C(O2) intra-strand H-bonds for the available G/C residues, which form further Watson-Crick pairings to a complementary sequence, through 2-fold symmetry, generating a pair of non-planar quadruplexes at the heart of the structure. Further, four adenine residues stack in pairs at one end, H-bonding through their N7-N6 positions, and are additionally stabilised through two highly conserved water positions at the structural terminus. This conformation is achieved through the rotation of the central thymine base at the pinnacle of the loop structure, where it stacks with an adjacent thymine residue within the lattice. The crystal packing yields two halved biological units, each related across a 2-fold symmetry axis spanning a cobalt hexammine residue between them, which stabilises the quadruplex structure through H-bonds to the phosphate oxygens and localised hydration.

Mapping fibre orientation in complex-shaped biological systems with micrometre resolution by scanning X-ray microdiffraction

A fully automated procedure to extract and to image local fibre orientation in biological tissues from scanning X-ray diffraction is presented. The preferred chitin fibre orientation in the flow sensing system of crickets is determined with high spatial resolution by applying synchrotron radiation based X-ray microbeam diffraction in conjunction with advanced sample sectioning using a UV micro-laser. The data analysis is based on an automated detection of azimuthal diffraction maxima after 2D convolution filtering (smoothing) of the 2D diffraction patterns. Under the assumption of crystallographic fibre symmetry around the morphological fibre axis, the evaluation method allows mapping the three-dimensional orientation of the fibre axes in space. The resulting two-dimensional maps of the local fibre orientations - together with the complex shape of the flow sensing system - may be useful for a better understanding of the mechanical optimization of such tissues.

Involuntary inhibition of movement initiation alters oculomotor competition resolution

Identifying a stimulus as the target for a goal-directed movement involves inhibiting competing responses. Separable inhibitory interconnections bias local competition to ensure only one stimulus is selected and to alter movement initiation. Behavioural evidence of these inhibitory processes comes from the effects of distracters on oculomotor landing positions and saccade latencies. Here, we investigate the relationship between these two sources of inhibition. Targets were presented with or without close and remote distracters. In separate experiments the possible position and identity of the target and distracters were manipulated. In all cases saccade landing position was found to be less affected by the presence of the close distracter when remote distracters were also present. The involuntary increase in the latency of saccade initiation caused by the presence of the remote distracters alters the state of competitive processes involved in selecting the saccade target thus changing its landing position.

Variable step LMS algorithm using the accumulated instantaneous error concept

The convergence speed of the standard Least Mean Square adaptive array may be degraded in mobile communication environments. Different conventional variable step size LMS algorithms were proposed to enhance the convergence speed while maintaining low steady state error. In this paper, a new variable step LMS algorithm, using the accumulated instantaneous error concept is proposed. In the proposed algorithm, the accumulated instantaneous error is used to update the step size parameter of standard LMS is varied. Simulation results show that the proposed algorithm is simpler and yields better performance than conventional variable step LMS.

Unsupervised genetic algorithm deployed for intrusion detection

This paper represents the first step in an on-going work for designing an unsupervised method based on genetic algorithm for intrusion detection. Its main role in a broader system is to notify of an unusual traffic and in that way provide the possibility of detecting unknown attacks. Most of the machine-learning techniques deployed for intrusion detection are supervised as these techniques are generally more accurate, but this implies the need of labeling the data for training and testing which is time-consuming and error-prone. Hence, our goal is to devise an anomaly detector which would be unsupervised, but at the same time robust and accurate. Genetic algorithms are robust and able to avoid getting stuck in local optima, unlike the rest of clustering techniques. The model is verified on KDD99 benchmark dataset, generating a solution competitive with the solutions of the state-of-the-art which demonstrates high possibilities of the proposed method.

A new algorithm for OFDM joint data detection and phase noise cancellation

This paper proposes a new iterative algorithm for OFDM joint data detection and phase noise (PHN) cancellation based on minimum mean square prediction error. We particularly highlight the problem of "overfitting" such that the iterative approach may converge to a trivial solution. Although it is essential for this joint approach, the overfitting problem was relatively less studied in existing algorithms. In this paper, specifically, we apply a hard decision procedure at every iterative step to overcome the overfitting. Moreover, compared with existing algorithms, a more accurate Pade approximation is used to represent the phase noise, and finally a more robust and compact fast process based on Givens rotation is proposed to reduce the complexity to a practical level. Numerical simulations are also given to verify the proposed algorithm.

A sparse kernel density estimation algorithm using forward constrained regression

Using the classical Parzen window (PW) estimate as the target function, the sparse kernel density estimator is constructed in a forward constrained regression manner. The leave-one-out (LOO) test score is used for kernel selection. The jackknife parameter estimator subject to positivity constraint check is used for the parameter estimation of a single parameter at each forward step. As such the proposed approach is simple to implement and the associated computational cost is very low. An illustrative example is employed to demonstrate that the proposed approach is effective in constructing sparse kernel density estimators with comparable accuracy to that of the classical Parzen window estimate.

An on-line algorithm of uncertain time delay estimation in a continuous system

In this paper, we present an on-line estimation algorithm for an uncertain time delay in a continuous system based on the observational input-output data, subject to observational noise. The first order Pade approximation is used to approximate the time delay. At each time step, the algorithm combines the well known Kalman filter algorithm and the recursive instrumental variable least squares (RIVLS) algorithm in cascade form. The instrumental variable least squares algorithm is used in order to achieve the consistency of the delay parameter estimate, since an error-in-the-variable model is involved. An illustrative example is utilized to demonstrate the efficacy of the proposed approach.