Abstract:Markov statistical methods may make it possible to develop an unsupervised learning process that can automatically identify genomic structure in prokaryotes in a comprehensive way. This approach is based on mutual information, probabilistic measures, hidden Markov models, and other purely statistical inputs. This approach also provides a uniquely common ground for comparative prokaryotic genomics. The approach is an on-going effort by its nature, as a multi-pass learning process, where each round is more informed than the last, and thereby allows a shift to the more powerful methods available for supervised learning at each iteration. It is envisaged that this "bootstrap" learning process will also be useful as a knowledge discovery tool. For such an ab initio prokaryotic gene-finder to work, however, it needs a mechanism to identify critical motif structure, such as those around the start of coding or start of transcription (and then, hopefully more).For eukaryotes, even with better start-of-coding identification, parsing of eukaryotic coding regions by the HMM is still limited by the HMM's single gene assumption, as evidenced by the poor performance in alternatively spliced regions. To address these complications an approach is described to expand the states in a eukaryotic gene-predictor HMM, to operate with two layers of DNA parsing. This extension from the single layer gene prediction parse is indicated after preliminary analysis of the C. elegans alt-splice statistics. State profiles have made use of a novel hash-interpolating MM (hIMM) method. A new implementation for an HMM-with-Duration is also described, with far-reaching application to gene-structure identification and analysis of channel current blockade data.

A Profile Hidden Markov Model for Signal Peptides Generated by HMMER

Signal-3L 2.0: A Hierarchical Mixture Model for Enhancing Protein Signal Peptide Prediction by Incorporating Residue-Domain Cross-Level Features.

Signal Peptide Prediction Based on Analysis of Experimentally Verified Cleavage Sites.

[Hidden Markov Model Used in Protein Sequence Analysis].

Proteome-wide neuropeptide identification using NeuroPeptide-HMMer (NP-HMMer)

A Hidden Markov Model Based Scoring Function for Mass Spectrometry Database Search

Transmembrane Helices Topology Prediction: Using a Simplified Transmembrane HMM

Hidden Markov Model Variants and their Application

Hidden Markov model speed heuristic and iterative HMM search procedure

Interpolated hidden markov models estimated using conditional ML for eukaryotic gene annotation

Secreted protein prediction system combining CJ-SPHMM, TMHMM, and PSORT

Improve Signal Peptide Prediction by Using Functional Domain Information.

A nested mixture model for protein identification using mass spectrometry

M2oE: Multimodal Collaborative Expert Peptide Model

Identifying PE2 and PE5 Proteins from Existing Mass Spectrometry Data Using Pfind

Protein Binding Site Prediction by Combining Hidden Markov Support Vector Machine and Profile-Based Propensities.

A comparison of signal sequence prediction methods using a test set of signal peptides

[A Novel Segment-Training Algorithm for Transmembrane Helices Prediction].

Characterization of Domain-Peptide Interaction Interface: Prediction of Sh3 Domain-Mediated Protein-Protein Interaction Network in Yeast by Generic Structure-Based Models

Computational Prediction of the Functional Effects of Amino Acid Substitutions in Signal Peptides Using a Model-Based Approach.

Predicting protein N-terminal signal peptides using position-specific amino acid propensities and conditional random fields