Accuracy improvement for identifying translation initiation sites in microbial genomes

MOTIVATION: At present the computational gene identification methods in microbial genomes have a high prediction accuracy of verified translation termination site (3' end), but a much lower accuracy of the translation initiation site (TIS, 5' end). The latter is important to the analysis and the understanding of the putative protein of a gene and the regulatory machinery of the translation. Improving the accuracy of prediction of TIS is one of the remaining open problems. RESULTS: In this paper, we develop a four-component statistical model to describe the TIS of prokaryotic genes. The model incorporates several features with biological meanings, including the correlation between translation termination site and TIS of genes, the sequence content around the start codon; the sequence content of the consensus signal related to ribosomal binding sites (RBSs), and the correlation between TIS and the upstream consensus signal. An entirely non-supervised training system is constructed, which takes as input a set of annotated coding open reading frames (ORFs) by any gene finder, and gives as output a set of organism-specific parameters (without any prior knowledge or empirical constants and formulas). The novel algorithm is tested on a set of reliable datasets of genes from Escherichia coli and Bacillus subtillis. MED-Start may correctly predict 95.4% of the start sites of 195 experimentally confirmed E.coli genes, 96.6% of 58 reliable B.subtillis genes. Moreover, the test results indicate that the algorithm gives higher accuracy for more reliable datasets, and is robust to the variation of gene length. MED-Start may be used as a postprocessor for a gene finder. After processing by our program, the improvement of gene start prediction of gene finder system is remarkable, e.g. the accuracy of TIS predicted by MED 1.0 increases from 61.7 to 91.5% for 854 E.coli verified genes, while that by GLIMMER 2.02 increases from 63.2 to 92.0% for the same dataset. These results show that our algorithm is one of the most accurate methods to identify TIS of prokaryotic genomes. AVAILABILITY: The program MED-Start can be accessed through the website of CTB at Peking University: http://ctb.pku.edu.cn/main/SheGroup/MED_Start.htm.     

原核基因翻译起始位点预测的新方法

翻译起始位点（TIS,即基因5’端）的精确定位是原核生物基因预测的一个关键问题,而基因组GC含量和翻译起始机制的多样性是影响当前TIS预测水平的重要因素．结合基因组结构的复杂信息（包括GC含量、TIS邻近序列及上游调控信号、序列编码潜能、操纵子结构等）,发展刻画翻译起始机制的数学统计模型,据此设计TIS预测的新算法MED．StartPlus．并将MED．StartPlus与同类方法RBSfinder、GS．Finder、MED-Start、TiCo和Hon-yaku等进行系统地比较和评价．测试针对两种数据集进行：当前14个已知的TIS被确认的基因数据集,以及300个物种中功能已知的基因数据集．测试结果表明,MED-StartPlus的预测精度在总体上超过同类方法．尤其是对高GC含量基因组以及具有复杂翻译起始机制的基因组,MED-StartPlus具有明显的优势．     

SBML-PET-MPI: a parallel parameter estimation tool for Systems Biology Markup Language based models

Parameter estimation is crucial for the modeling and dynamic analysis of biological systems. However, implementing parameter estimation is time consuming and computationally demanding. Here, we introduced a parallel parameter estimation tool for Systems Biology Markup Language (SBML)-based models (SBML-PET-MPI). SBML-PET-MPI allows the user to perform parameter estimation and parameter uncertainty analysis by collectively fitting multiple experimental datasets. The tool is developed and parallelized using the message passing interface (MPI) protocol, which provides good scalability with the number of processors. AVAILABILITY: SBML-PET-MPI is freely available for non-commercial use at http://www.bioss.uni-freiburg.de/cms/sbml-pet-mpi.html or http://sites.google.com/site/sbmlpetmpi/.     

KISS for STRAP: user extensions for a protein alignment editor

SUMMARY: The Structural Alignment Program STRAP is a comfortable comprehensive editor and analyzing tool for protein alignments. A wide range of functions related to protein sequences and protein structures are accessible with an intuitive graphical interface. Recent features include mapping of mutations and polymorphisms onto structures and production of high quality figures for publication. Here we address the general problem of multi-purpose program packages to keep up with the rapid development of bioinformatical methods and the demand for specific program functions. STRAP was remade implementing a novel design which aims at Keeping Interfaces in STRAP Simple (KISS). KISS renders STRAP extendable to bio-scientists as well as to bio-informaticians. Scientists with basic computer skills are capable of implementing statistical methods or embedding existing bioinformatical tools in STRAP themselves. For bio-informaticians STRAP may serve as an environment for rapid prototyping and testing of complex algorithms such as automatic alignment algorithms or phylogenetic methods. Further, STRAP can be applied as an interactive web applet to present data related to a particular protein family and as a teaching tool. REQUIREMENTS: JAVA-1.4 or higher. AVAILABILITY: http://www.charite.de/bioinf/strap/     

TargetFinder: a software for antisense oligonucleotide target site selection based on MAST and secondary structures of target mRNA

SUMMARY: TargetFinder is a PC/Windows program for interactive effective antisense oligonucleotide (AO) selection based on mRNA accessible site tagging (MAST) and secondary structures of target mRNA. To make MAST result intuitive, both the alignment result and tag frequency profile is illustrated. As theoretical reference, secondary structure and single strand probability profile of target mRNA is also represented. All of these sequences and profiles are displayed in aligned mode, which facilitates identification of the accessible sites in target mRNA. Graphical, user-friendly interface makes TargetFinder a useful tool in AO target site selection. AVAILABILITY: The software is freely available at http://www.bioit.org.cn/ao/targetfinder.htm CONTACT: sqwang@nic.bmi.ac.cn.     

Effects of strigolactone-biosynthesis inhibitor TIS108 on Arabidopsis

TIS108 is a triazole-type strigolactone (SL)-biosynthesis inhibitor that reduces the level of 2′-epi-5-deoxystrigol (epi-5DS) in rice. Here we report the effects of TIS108 on Arabidopsis. Treatment of TIS108 increased the number of branches and repressed root hair elongation as was observed in SL-deficient mutants, and co-application of GR24, a synthetic SL analog, recovered the TIS108-induced phenotype to that of wild-type. In addition, MAX3 and MAX4 genes in the SL-biosynthesis pathway were upregulated in TIS108-treated Arabidopsis, probably due to feedback regulation caused by SL deficiency. These results indicate that TIS108 is an effective tool for regulating SL production in Arabidopsis.     

Translation initiation start prediction in human cDNAs with high accuracy

MOTIVATION: Correct identification of the Translation Initiation Start (TIS) in cDNA sequences is an important issue for genome annotation. The aim of this work is to improve upon current methods and provide a performance guaranteed prediction. METHODS: This is achieved by using two modules, one sensitive to the conserved motif and the other sensitive to the coding/non-coding potential around the start codon. Both modules are based on Artificial Neural Networks (ANNs). By applying the simplified method of the ribosome scanning model, the algorithm starts a linear search at the beginning of the coding ORF and stops once the combination of the two modules predicts a positive score. RESULTS: According to the results of the test group, 94% of the TIS were correctly predicted. A confident decision is obtained through the use of the Las Vegas algorithm idea. The incorporation of this algorithm leads to a highly accurate recognition of the TIS in human cDNAs for 60% of the cases. Availability: The program is available upon request from the author.     

Mass analysis peptide sequence prediction (MAPSP)

The software tool MAPSP allows the combinatorial prediction of novel short peptides such as hormones with common sequence features. In addition, it assists in de novo sequencing in general. The tool was designed for use in conjunction with the analytical identification method of mass spectrometry (MS) and it can considerably speed-up the analysis of unknowns. Availability: The web interface is freely available at http://mapsp.ifg.uni-muenster.de/     

The TIS11 primary response gene is a member of a gene family that encodes proteins with a highly conserved sequence containing an unusual Cys-His repeat.

The TIS11 primary response gene is rapidly and transiently induced by both 12-O-tetradecanoylphorbol-13-acetate and growth factors. The predicted TIS11 protein contains a 6-amino-acid repeat, YKTELC. We cloned two additional cDNAs, TIS11b and TIS11d, that contain the YKTELC sequence. TIS11, TIS11b, and TIS11d proteins share a 67-amino-acid region of sequence similarity that includes the YKTELC repeat and two cysteine-histidine containing repeats. TIS11 gene family members are not coordinately expressed: (i) unlike TIS11, the TIS11b and TIS11d mRNAs are detectable in quiescent Swiss 3T3 cells and are not dramatically induced by 12-O-tetradecanoylphorbol-13-acetate; (ii) cycloheximide superinduction does not occur for TIS11b and TIS11d; and (iii) unlike TIS11, TIS11b expression is extinguished in PC12 pheochromocytoma cells.     

DECOMP: A PDB decomposition tool on the web

The protein databank (PDB) contains high quality structural data for computational structural biology investigations. We have earlier described a fast tool (the decomp_pdb tool) for identifying and marking missing atoms and residues in PDB files. The tool also automatically decomposes PDB entries into separate files describing ligands and polypeptide chains. Here, we describe a web interface named DECOMP for the tool. Our program correctly identifies multi­monomer ligands, and the server also offers the preprocessed ligand­protein decomposition of the complete PDB for downloading (up to size: 5GB)

Availability

http://decomp.pitgroup.org     

Use of the ThinPrep Imaging System for internal quality control of cervical cytology

T. Heard, A. Chandra, G. Culora, S.S. Gupta, A. Herbert and M. Morgan
Use of the ThinPrep Imaging System for internal quality control of cervical cytology Objective: To audit the use of the ThinPrep Imaging System (TIS) for internal quality control (IQC) in the place of rapid review (RR), and to compare its performance with routine primary screening. Method: During 9 months, 16 462 ThinPrep slides were processed by TIS. Slides were initially reviewed using the TIS review scope, as recommended by the manufacturer: 22 fields of view were observed and, if considered abnormal, a full microscopic review was conducted using the review scope. Different biomedical scientists (BMSs), working on each procedure in rotation, performed batches of TIS‐assisted quality control and routine primary screening independently on unmarked slides. Any slides with abnormalities detected by either method were referred to a consultant pathologist or advanced BMS practitioner for a final report. TIS results were compared with both previous records of RR and routine primary screening carried out on the same slides. We used the UK terminology in which ‘dyskaryosis’ is equivalent to squamous intraepithelial lesion (SIL) and borderline to atypical (including squamous and glandular cells). Results: TIS preview detected significantly more high‐grade dyskaryosis compared with RR during the previous 4 years: 2.0–4.2 compared with 0.1–1.8 detected per 1000 slides (P = 0.0001). TIS and routine screening were equivalent in sensitivity and specificity for the final cytology result, but BMSs were significantly more likely to classify slides as dyskaryotic rather than borderline when using TIS compared with routine screening. Referrals for potentially high‐grade abnormalities detected by TIS‐assisted IQC alone found 28 biopsies of at least cervical intraepithelial neoplasia grade 2 (CIN2+), whereas 15 CIN2+ biopsies were found on routine screening but missed using TIS. There was no significant change in the rates of inadequate tests, high‐ or low‐grade cytological abnormalities, or positive predictive value for CIN2+ when TIS was in use. Conclusions: Screening with TIS was more sensitive than RR for IQC, providing a rescreening method equivalent to routine primary screening in overall accuracy.