Bayesian adaptive sequence alignment algorithms.

J Zhu; J S Liu; C E Lawrence

doi:10.1093/bioinformatics/14.1.25

Home/Archive/PubMed

PubMed · 9520499

Bayesian adaptive sequence alignment algorithms.

J Zhu·J S Liu·C E Lawrence

View original source ↗Export metadata ↓

Abstract

The selection of a scoring matrix and gap penalty parameters continues to be an important problem in sequence alignment. We describe here an algorithm, the 'Bayes block aligner, which bypasses this requirement. Instead of requiring a fixed set of parameter settings, this algorithm returns the Bayesian posterior probability for the number of gaps and for the scoring matrices in any series of interest. Furthermore, instead of returning the single best alignment for the chosen parameter settings, this algorithm returns the posterior distribution of all alignments considering the full range of gapping and scoring matrices selected, weighing each in proportion to its probability based on the data. We compared the Bayes aligner with the popular Smith-Waterman algorithm with parameter settings from the literature which had been optimized for the identification of structural neighbors, and found that the Bayes aligner correctly identified more structural neighbors. In a detailed examination of the alignment of a pair of kinase and a pair of GTPase sequences, we illustrate the algorithm's potential to identify subsequences that are conserved to different degrees. In addition, this example shows that the Bayes aligner returns an alignment-free assessment of the distance between a pair of sequences.

Explore related subjects

Adenylate Kinase Algorithms Amino Acid Sequence Bayes Theorem Computational Biology Databases, Factual Guanylate Kinases Models, Molecular Molecular Sequence Data Nucleoside-Phosphate Kinase Peptide Elongation Factor G Peptide Elongation Factor Tu Peptide Elongation Factors Sequence Alignment Journal Article Research Support, Non-U.S. Gov't Research Support, U.S. Gov't, Non-P.H.S.Research Support, U.S. Gov't, P.H.S.

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

J Zhu, J S Liu, C E Lawrence. 1998. Bayesian adaptive sequence alignment algorithms.. https://doi.org/10.1093/bioinformatics%2F14.1.25

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed1999

Overexpression of NeuroD in PC12 cells alters morphology and enhances expression of the adenylate kinase isozyme 1 gene.

NeuroD, a basic helix-loop-helix transcription factor, plays an important role in neuronal differentiation. A rat NeuroD cDNA was obtained by the aid of reverse transcription-polymerase chain reaction (RT-PCR) and ligated to an expression vector having a CMV promoter. Transfection of the NeuroD-expression plasmid into PC12 cells, a rat pheochromocytoma cell line, induced morphological changes featured by neurite-like processes and synapse-like structures without a differentiation-inducing reagent such as NGF. In the transfected cells, the overproduced NeuroD was detected by Western blot analysis, and the expression of the gene encoding mid-sized neurofilaments, a neuron-specific marker, was demonstrated by RT-PCR. Adenylate kinase isozyme 1 (AK1) is an enzyme involved in the homeostasis of energy metabolism and appears specifically in neuronal cells during differentiation. The CAT reporter assay of the 5'-flanking region of the AK1 gene suggests that NeuroD activates the AK1 expression through E-boxes in the promoter region. RT-PCR analysis indicated the enhanced level of AK1 mRNA in NeuroD-producing PC12 cells. Electrophoretic mobility shift assays demonstrated that NeuroD was able to interact with a proximal E-box element of the AK1 promoter. The results indicated that NeuroD promoted the PC12 cells to differentiate into neuron-like cells with concomitant activation of the target genes including the AK1 and the neurofilament genes.

Adenylate Kinase↗

PubMed1999

Molecular surface sequence analysis of several E. coli enzymes and implications for existence of casein kinase-2 bacterial predecessor.

Casein kinase-2 (CK2) is known as pleiotropic eukaryotic protein kinase that phosphorylates significant number of cellular proteins. Not all functions of the protein were registered up to the present time. However, it is known that this Ser/Thr-specific kinase is involved in the cell cycle progression and is essentially required for the eukaryotic cell viability. Fully automated molecular surface analysis procedure for identification of functionally significant surface residues and sequences on the base of protein spatial structure was elaborated. Using the elaborated procedure, several E. coli enzymes spatial structures and sequences were investigated. It was found that most of the casein kinase 2 potential sites found in sequences of enzymes are accessible for modification. Four of the 5 structures studied have CK2 consensus sites that may definitely influence the activity of the enzyme upon phosphorylation. Some of the potential "CK2-sites" has amino acid contents characteristic for physiological substrates of casein kinase 2 in eukaryotes. The main point of the elaborated method and the structural evidence for existence of a putative casein kinase E. coli predecessor or a protein with similar kinase activity are discussed. Physiological, biochemical, structural and evolutionary aspects of the existence of the putative predecessor are considered.

Adenylate Kinase↗

PubMed1999

[Brain damage caused by hypotensive anesthesia? Both the anesthetic technique and the anesthetic agent must be chosen with care].

During the fifty years since hypotensive anaesthesia, induced hypotension to minimise intraoperative blood loss, became an established routine, there have been few reports of associated cerebral complications. However, evidence of disturbed cerebral function among patients undergoing orthognathic surgery under induced hypotension was obtained in a recent study where the level of adenylate kinase activity in cerebrospinal fluid was used as a highly sensitive biochemical marker of brain cell injury. Moreover, psychometric tests revealed persistent postoperative mental deterioration. The underlying cause of brain cell injury seems to be complex, and as in all likelihood it is not hypotension per se that is responsible, the effect of the anaesthetic agents used (isoflurane and propofol) has to be considered. It was also noted that hypotension did not improve the clinical outcome of orthognathic surgery, as compared with comparable operations performed under normotension.

Adenylate Kinase↗