SEARCH · PubMed Health

Results for “alignment chaining method”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 361 records · Page 20Linked to original sources

PubMed2004

A new nested polymerase chain reaction method very efficient in detecting Plasmodium and Haemoproteus infections from avian blood.

Recently, several polymerase chain reaction (PCR)-based methods for detection and genetic identification of haemosporidian parasites in avian blood have been developed. Most of these have considerably higher sensitivity compared with traditional microscope-based examinations of blood smears. These new methods have already had a strong impact on several aspects of research on avian blood parasites. In this study, we present a new nested PCR approach, building on a previously published PCR method, which has significantly improved performance. We compare the new method with some existing assays and show, by sequence-based data, that the higher detection rate is mainly due to superior detection of Plasmodium spp. infections, which often are of low intensity and, therefore, hard to detect with other methods.

Animals↗

PubMed1997

Modeling transcription factor binding sites with Gibbs Sampling and Minimum Description Length encoding.

Transcription factors, proteins required for the regulation of gene expression, recognize and bind short stretches of DNA on the order of 4 to 10 bases in length. In general, each factor recognizes a family of "similar" sequences rather than a single unique sequence. Ultimately, the transcriptional state of a gene is determined by the cooperative interaction of several bound factors. We have developed a method using Gibbs Sampling and the Minimum Description Length principle for automatically and reliably creating weight matrix models of binding sites from a database (TRANSFAC) of known binding site sequences. Determining the relationship between sequence and binding affinity for a particular factor is an important first step in predicting whether a given uncharacterized sequence is part of a promoter site or other control region. Here we describe the foundation for the methods we will use to develop weight matrix models for transcription factor binding sites.

Algorithms↗

PubMed2004

Function-dependent clustering of orthologues and paralogues of cyclophilins.

The 18 kDa archetypal cyclosporin-A binding protein, cyclophilin-A, has multiple paralogues in the human genome. Only 18 of those paralogues have been detected as mRNAs or proteins whose masses vary from 18 to 354 kDa, whereas the functional significance of the open reading frames (ORFs) encoding other paralogues of cyclophilin-A remains unknown. The genomes of Drosophila melanogaster, Caenorhabditis elegans, Arabidopsis thaliana, Schizosaccharomyces pombe, and Saccharomyces cerevisiae encode different numbers of the cyclophilin paralogues, some of which are orthologous to the human cyclophilins. A library of novel algorithms was developed and used for computation of the conservation levels for hydrophobicity and bulkiness profiles, and amino acid compositions (AACs) of 303 aligned sequences of cyclophilins. The majority of the paralogues and orthologues encoded in these 6 genomes differ considerably from each other. Some of the orthologues and paralogues have high correlation coefficients (CCFs) for pairwise compared hydrophobicity and bulkiness profiles, and whose AACs differ to a low degree. Convergence of these three properties of the polypeptide chain and apparent conservation of the typical sequence hallmarks and parameters allowed for the clustering of the functionally related orthologues and paralogues of the cyclophilins. The clustering method allowed for sorting out the cyclophilins into several distinct classes. Analyses of the overlapping clusters of sequences permitted delineation of some hypothetical pathways that might have led to the creation of certain paralogues of cyclophilins in the eukaryotic genomes.

Amino Acid Sequence↗

PubMed2005

Refinement of protein cores and protein-peptide interfaces using a potential scaling approach.

Refinement of side chain conformations in protein model structures and at the interface of predicted protein-protein or protein-peptide complexes is an important step during protein structural modelling and docking. A common approach for side chain prediction is to assume a rigid protein main chain for both docking partners and search for an optimal set of side chain rotamers to optimize the steric fit. However, depending on the target-template similarity in the case of comparative protein modelling and on the accuracy of an initially docked complex, the main chain template structure is only an approximation of a realistic target main chain. An inaccurate rigid main chain conformation can in turn interfere with the prediction of side chain conformations. In the present study, a potential scaling approach (PS-MD) during a molecular dynamics (MD) simulation that also allows the inclusion of explicit solvent has been used to predict side chain conformations on semi-flexible protein main chains. The PS-MD method converges much faster to realistic protein-peptide interface structures or protein core structures than standard MD simulations. Depending on the accuracy of the protein main chain, it also gives significantly better results compared with the standard rotamer search method.

Amino Acid Sequence↗

PubMed1994

Identification of an env G subtype and heterogeneity of HIV-1 strains in the Russian Federation and Belarus.

OBJECTIVE: To identify HIV-1 envelope sequence subtypes in infected individuals from the Russian Federation and Belarus. PATIENTS: A cohort of children infected after exposure to non-sterile needles during the 1988-1989 HIV-1 epidemic in southern Russia (n = 20) and HIV-1-seropositive individuals from Russia (n = 1) and Belarus (n = 7) infected via sexual transmission. METHODS: DNA samples derived from peripheral blood mononuclear cells were analysed for their HIV-1 genotypes by the heteroduplex mobility assay (HMA). The 1.3 kilobase-pair env gene fragments encoding a portion of gp120 were amplified by nested polymerase chain reaction, cloned and sequenced. The env sequences derived from these patients were aligned and phylogenetic neighbour-joining and maximum parsimony-derived trees generated. RESULTS: The env sequences derived from eight individuals infected in Russia and Belarus belong to subtype A (one), B (four), C (two), and D (one). Sequences derived from children, infected during parenteral manipulations in southern Russia, and one mother were closely related, but highly divergent, as a group, from all prototypic strains (genetic divergence, 17.2-22.9%). However, they clustered together with env sequences of the V1525 and LBV21-7 isolates from Gabon, recently described to be members of a new HIV-1 env subtype G. CONCLUSION: Extensive heterogeneity of HIV-1 subtypes was evident in the Russian Federation and Belarus. Our data also support the existence of an HIV-1 env genetic subtype G, and such isolates are now apparently present on both the African and European continents. These variants were identified through V3 peptide enzyme-linked immunosorbent assay screening and subsequent HMA analysis. The combination of these techniques represents a model for screening HIV variants within a large population.

Amino Acid Sequence↗

PubMed2006

Isolation of monoclonal antibodies-escape variant of dengue virus serotype 1.

INTRODUCTION: During an outbreak from December 2004 to March 2005, 138 isolates of dengue virus were prospectively obtained from acute-phase serum samples of 1,067 patients with the provisional clinical diagnosis of acute dengue illness admitted to the adult wards of Hospital Tengku Ampuan Rahimah, Klang, Malaysia. Of the 138 dengue virus isolates, 87, 11, 24 and 3 were typed as dengue serotypes 1, 2, 3 and 4, respectively, by a commercial dengue virus typing kit using monoclonal antibodies (Mab). 13 dengue virus isolates could not be assigned to any specific serotype by serotyping Mab and molecular typing using dengue-type specific molecular typing primer pairs. We report the associated clinical features and limited molecular genetics of this Mab-escape dengue virus variant. METHODS: Limited molecular characterisation of the Mab-escape dengue virus variants with respect to a few concurrently isolated dengue serotype 1 virus was performed by reverse transcriptase polymerase chain reaction (RT-PCR), followed by nucleic acid sequencing of the 500-bp dengue virus partial genomic capsid-PreM fragment. RESULTS: The aligned nucleic acid sequence of RT-PCR products showed that these Mab-escape variants were of identical nucleic acid sequence, and shared the highest sequence homology (99 percent) with dengue virus serotype 1 (GeneBank accession No. AB178040) isolated from a Japanese patient in 2004. Though these Mab-escape dengue virus variants were noted to replicate to a 2-log higher titre than the current circulating dengue virus serotype 1, there was no significant difference between these variants and the currently circulating dengue virus serotype 1 with respect to disease severity (dengue fever versus dengue haemorrhagic fever) and clinical features. CONCLUSION: There was no significant difference in the proportion of patients developing dengue haemorrhagic fever following acute infection by Mab-escape dengue virus 1 variant in comparison with infection by the conventional dengue virus 1. Similarly, there was no significant difference in the pattern of clinical presentations following acute infection by the two different strains of virus.

Amino Acid Sequence↗

PubMed2000

Identification by 16S ribosomal RNA gene sequencing of an Enterobacteriaceae species from a bone marrow transplant recipient.

AIMS: To ascertain the clinical relevance of a strain of Enterobacteriaceae isolated from the stool of a bone marrow transplant recipient with diarrhoea. The isolate could not be identified to the genus level by conventional phenotypic methods and required 16S ribosomal RNA (rRNA) gene sequencing for full identification. METHODS: The isolate was investigated phenotypically by standard biochemical methods using conventional biochemical tests and two commercially available systems, the Vitek (GNI+) and API (20E) systems. Genotypically, the 16S bacterial rRNA gene was amplified by the polymerase chain reaction (PCR) and sequenced. The sequence of the PCR product was compared with known 16S rRNA gene sequences in the GenBank database by multiple sequence alignment. RESULTS: Conventional biochemical tests did not reveal a pattern resembling any known member of the Enterobacteriaceae family. The isolate was identified as Salmonella arizonae (73%) and Escherichia coli (76%) by the Vitek (GNI+) and API (20E) systems, respectively. 16S rRNA sequencing showed that there was only one base difference between the isolate and E coli K-12, but 48 and 47 base differences between the isolate and S typhimurium (NCTC 8391) and S typhi (St111), respectively, showing that it was an E coli strain. The patient did not require any specific treatment and the diarrhoea subsided spontaneously. CONCLUSIONS: 16S rRNA gene sequencing was useful in ascertaining the clinical relevance of the strain of Enterobacteriaceae isolated from the stool of the bone marrow transplant recipient with diarrhoea.

Adult↗

PubMed2004

Protein homology detection by HMM-HMM comparison.

MOTIVATION: Protein homology detection and sequence alignment are at the basis of protein structure prediction, function prediction and evolution. RESULTS: We have generalized the alignment of protein sequences with a profile hidden Markov model (HMM) to the case of pairwise alignment of profile HMMs. We present a method for detecting distant homologous relationships between proteins based on this approach. The method (HHsearch) is benchmarked together with BLAST, PSI-BLAST, HMMER and the profile-profile comparison tools PROF_SIM and COMPASS, in an all-against-all comparison of a database of 3691 protein domains from SCOP 1.63 with pairwise sequence identities below 20%.Sensitivity: When the predicted secondary structure is included in the HMMs, HHsearch is able to detect between 2.7 and 4.2 times more homologs than PSI-BLAST or HMMER and between 1.44 and 1.9 times more than COMPASS or PROF_SIM for a rate of false positives of 10%. Approximately half of the improvement over the profile-profile comparison methods is attributable to the use of profile HMMs in place of simple profiles. Alignment quality: Higher sensitivity is mirrored by an increased alignment quality. HHsearch produced 1.2, 1.7 and 3.3 times more good alignments ('balanced' score >0.3) than the next best method (COMPASS), and 1.6, 2.9 and 9.4 times more than PSI-BLAST, at the family, superfamily and fold level, respectively.Speed: HHsearch scans a query of 200 residues against 3691 domains in 33 s on an AMD64 2GHz PC. This is 10 times faster than PROF_SIM and 17 times faster than COMPASS.

Algorithms↗

PubMed1996

A flexible motif search technique based on generalized profiles.

A flexible motif search technique is presented which has two major components: (1) a generalized profile syntax serving as a motif definition language; and (2) a motif search method specifically adapted to the problem of finding multiple instances of a motif in the same sequence. The new profile structure, which is the core of the generalized profile syntax, combines the functions of a variety of motif descriptors implemented in other methods, including regular expression-like patterns, weight matrices, previously used profiles, and certain types of hidden Markov models (HMMs). The relationship between generalized profiles and other biomolecular motif descriptors is analyzed in detail, with special attention to HMMs. Generalized profiles are shown to be equivalent to a particular class of HMMs, and conversion procedures in both directions are given. The conversion procedures provide an interpretation for local alignment in the framework of stochastic models, allowing for clear, simple significance tests. A mathematical statement of the motif search problem defines the new method exactly without linking it to a specific algorithmic solution. Part of the definition includes a new definition of disjointness of alignments.

Algorithms↗

PubMed2002

Applications of quantitative PCR in the biosafety and genetic stability assessment of biotechnology products.

High throughput screening, increased accuracy and the coupling of real-time quantitative PCR (Q-PCR) to robotic set-up systems are beginning to revolutionise biotechnology. Applications of Q-PCR within biotechnology are discussed with particular emphasis on the following areas of biosafety and genetic stability testing: (a) determination of the biodistribution of gene therapy vectors in animals; (b) quantification of the residual DNA in final product therapeutics; (c) detection of viral and bacterial nucleic acid in contaminated cell banks and final products; (d) quantification of the level of virus removal in process validation viral clearance studies; (e) specific detection of retroviral RT activity in vaccines with high sensitivity; and (f) transgene copy number determination for monitoring genetic stability during production. Methods employed for Q-PCR assay validation as required in ICH Topic Q2A Validation of Analytical Methods: Definitions and Terminology (1st June 1995) are also reviewed.

Biotechnology↗

PubMed2001

Variations on probabilistic suffix trees: statistical modeling and prediction of protein families.

MOTIVATION: We present a method for modeling protein families by means of probabilistic suffix trees (PSTs). The method is based on identifying significant patterns in a set of related protein sequences. The patterns can be of arbitrary length, and the input sequences do not need to be aligned, nor is delineation of domain boundaries required. The method is automatic, and can be applied, without assuming any preliminary biological information, with surprising success. Basic biological considerations such as amino acid background probabilities, and amino acids substitution probabilities can be incorporated to improve performance. RESULTS: The PST can serve as a predictive tool for protein sequence classification, and for detecting conserved patterns (possibly functionally or structurally important) within protein sequences. The method was tested on the Pfam database of protein families with more than satisfactory performance. Exhaustive evaluations show that the PST model detects much more related sequences than pairwise methods such as Gapped-BLAST, and is almost as sensitive as a hidden Markov model that is trained from a multiple alignment of the input sequences, while being much faster.

Algorithms↗

PubMed1994

Torsion angle differences as a means of pinpointing local polypeptide chain trajectory changes for identical proteins in different conformational states.

We discuss a facile and sensitive method of determining conformational differences based on the changes in the phi and psi angle values between chemically identical proteins in different conformations. It complements the conventional r.m.s. deviation technique, but offers some advantages. Two classes of conformational difference can be distinguished by this method: (i) abrupt local trajectory deformations where the chains flanking the locus of deformation remain simultaneously superposable and (ii) localized 'hinge bending' that generates domain shifts, thereby causing only one domain to be superposable on the other at one time. In the second case, the r.m.s. deviation method requires two or more calculations of r.m.s. deviation as a function of sequence after optimal alignment of each domain to demonstrate the superposability of the shifted domains, and hence the conservation of internal domain structure. On the other hand, the method of plotting delta phi and/or delta psi as a function of sequence demonstrates in one graph the superposability of shifted domains, without the prior need to perform rotational and translational alignments whose outcomes vary with the subjective choice of alignment parameters. Also, an analysis of the r.m.s. deviation in C alpha alone will miss torsion angle rotations that happen to preserve C alpha positions. The method pinpoints residues contributing singly to localized, major movements of a conformational change; however, it is insensitive to conformational changes achieved through small, concerted movements spread over a number of residues.(ABSTRACT TRUNCATED AT 250 WORDS)

Antigens, Bacterial↗

PubMed1997

Mutagenesis of the positively charged conserved residues in the 5' exonuclease domain of Taq DNA polymerase.

Taq DNA polymerase from Thermus aquaticus has been shown to be very useful in the polymerase chain reaction method. Taq DNA polymerase has a domain at the amino terminus (residue 1 to 290) that has a 5' exonuclease activity and a domain at the C-terminus that catalyzes polymerase reaction. Taq DNA polymerase is classified into the pol I family which is represented by E. coli DNA polymerase I. The alignment of amino acid sequences for the 5' exonuclease domains of the pol I family DNA polymerases shows six highly conserved sequences called motifs A to F. Motif C contains three positively charged residues such as 74Arg, 82Lys and 85Arg which might be involved in catalysis. In order to understand the function of those residues, they are mutagenized to alanine. The 5' exonucleolytic activities of those mutated 5' exonucleases decreased by 80 to 90%, thereby implying that three positively charged residues play certain roles in the 5' exonuclease catalysis.

Amino Acid Sequence↗

PubMed1996

A nested polymerase chain reaction for the detection of Borrelia burgdorferi sensu lato based on a multiple sequence analysis of the hbb gene.

A highly sensitive nested polymerase chain reaction method was designed for the detection of a wide spectrum of strains from Borrelia burgdorferi sensu lato. This technique allows the detection of as little as 3 fg of total genomic DNA extracted and purified from pure cultures of the organism, this amount corresponds to less than 10 organisms. Two sets of primers homologous to conserved spots in the coding region of the hbb gene, encoding a conserved histone-like protein, were constructed. These were based on a multiple sequence alignment of 39 strains representing all the genomic groups described in B. burgdorferi sensu lato.

Base Sequence↗

PubMed2001

Enhanced sensitivity for peripherally-presented collinearly-aligned stimulus elements: contour detection or spatial summation?

BACKGROUND: It has been shown that the detection threshold for a foveally presented Gabor stimulus (Gaussian-windowed sinusoidal grating) is reduced in the presence of two suprathreshold flanking Gabors and that such facilitation is orientation and configuration dependent, with maximal threshold reductions occurring with collinear flanking elements. METHODS: We assessed the effect of varying relative orientation on detection thresholds for chains of three Gabors, with 0.96(o) centre-to-centre spacing, presented at 4.8(o) in the periphery. The central Gabor element in each chain was either collinear with its flanking elements or oriented orthogonally to them. RESULTS: Thresholds for the configuration as a whole were found to be lower using the collinear configuration compared with the orthogonal configuration, consistent with the proposal that orientation-specific long-range intracortical interactions are involved. However, this configuration-dependent threshold difference disappeared when the spatial frequency of the Gabors was doubled from 3.33 cpd to 6.66 cpd. CONCLUSIONS: Configurational dependencies may disappear at higher spatial frequencies because, despite increased spatial summation at detection threshold contrast levels, the intrinsically smaller receptive field sizes of neurons tuned to high spatial frequencies render them incapable of encapsulating more than one of the spatially separated Gabors within their individual receptive fields.

Journal Article↗

PubMed2006

Assessment of methods for amino acid matrix selection and their use on empirical data shows that ad hoc assumptions for choice of matrix are not justified.

BACKGROUND: In recent years, model based approaches such as maximum likelihood have become the methods of choice for constructing phylogenies. A number of authors have shown the importance of using adequate substitution models in order to produce accurate phylogenies. In the past, many empirical models of amino acid substitution have been derived using a variety of different methods and protein datasets. These matrices are normally used as surrogates, rather than deriving the maximum likelihood model from the dataset being examined. With few exceptions, selection between alternative matrices has been carried out in an ad hoc manner. RESULTS: We start by highlighting the potential dangers of arbitrarily choosing protein models by demonstrating an empirical example where a single alignment can produce two topologically different and strongly supported phylogenies using two different arbitrarily-chosen amino acid substitution models. We demonstrate that in simple simulations, statistical methods of model selection are indeed robust and likely to be useful for protein model selection. We have investigated patterns of amino acid substitution among homologous sequences from the three Domains of life and our results show that no single amino acid matrix is optimal for any of the datasets. Perhaps most interestingly, we demonstrate that for two large datasets derived from the proteobacteria and archaea, one of the most favored models in both datasets is a model that was originally derived from retroviral Pol proteins. CONCLUSION: This demonstrates that choosing protein models based on their source or method of construction may not be appropriate.

Amino Acid Substitution↗

PubMed1995

ANTHEPROT 2.0: a three-dimensional module fully coupled with protein sequence analysis methods.

ANTHEPROT is a fully interactive graphics program devoted to the analysis of the sequences and structures of proteins. This program, originally developed to facilitate the protein sequence analysis coupled with multiple alignments and predicted secondary structures of proteins, now comprises a powerful 3D module to display and handle macromolecular structures. All the methods that were previously integrated into ANTHEPROT are now directly coupled with a 3D window that provides the user all the classic features of a molecular modeling package. Indeed, it allows real-time rotation and translation of 3D structures with many kinds of models in depth-cueing mode (space filling, backbone, wire models, main chain, and ribbons), selections (atom type, residue type, segments, and chain), color-coding systems (amino acid properties, predicted or observed secondary structures, temperature B factor, and subunits), geometric calculations (Ramachandran plot, distances, and angles), and fitting molecules. Stereo views are possible as well as HPGL standard files. A module specifically devoted to the determination of 3D structures using nuclear magnetic resonance is also available. This major release of our program for IBM rs6000 workstations is available by anonymous ftp to ibcp.fr for academic institutions.

Antigens↗

PubMed2005

Automated surface matching using mutual information applied to Riemann surface structures.

Many medical imaging applications require the computation of dense correspondence vector fields that match one surface with another. To avoid the need for a large set of manually-defined landmarks to constrain these surface correspondences, we developed an algorithm to automate the matching of surface features. It extends the mutual information method to automatically match general 3D surfaces (including surfaces with a branching topology). First, we use holomorphic 1-forms to induce consistent conformal grids on both surfaces. High genus surfaces are mapped to a set of rectangles in the Euclidean plane, and closed genus-zero surfaces are mapped to the sphere. Mutual information is used as a cost functional to drive a fluid flow in the parameter domain that optimally aligns stable geometric features (mean curvature and the conformal factor) in the 2D parameter domains. A diffeomorphic surface-to-surface mapping is then recovered that matches anatomy in 3D. We also present a spectral method that ensures that the grids induced on the target surface remain conformal when pulled through the correspondence field. Using the chain rule, we express the gradient of the mutual information between surfaces in the conformal basis of the source surface. This finite-dimensional linear space generates all conformal reparameterizations of the surface. We apply the method to hippocampal surface registration, a key step in subcortical shape analysis in Alzheimer's disease and schizophrenia.

Algorithms↗