Dataset Information

Evaluating bacterial gene-finding HMM structures as probabilistic logic programs.

ABSTRACT: Probabilistic logic programming offers a powerful way to describe and evaluate structured statistical models. To investigate the practicality of probabilistic logic programming for structure learning in bioinformatics, we undertook a simplified bacterial gene-finding benchmark in PRISM, a probabilistic dialect of Prolog.We evaluate Hidden Markov Model structures for bacterial protein-coding gene potential, including a simple null model structure, three structures based on existing bacterial gene finders and two novel model structures. We test standard versions as well as ADPH length modeling and three-state versions of the five model structures. The models are all represented as probabilistic logic programs and evaluated using the PRISM machine learning system in terms of statistical information criteria and gene-finding prediction accuracy, in two bacterial genomes. Neither of our implementations of the two currently most used model structures are best performing in terms of statistical information criteria or prediction performances, suggesting that better-fitting models might be achievable.The source code of all PRISM models, data and additional scripts are freely available for download at: http://github.com/somork/codonhmm.Supplementary data are available at Bioinformatics online.

SUBMITTER: Mork S

PROVIDER: S-EPMC3289911 | biostudies-literature | 2012 Mar

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Evaluating bacterial gene-finding HMM structures as probabilistic logic programs.

Mørk Søren S Holmes Ian I

Bioinformatics (Oxford, England) 20120103 5

<h4>Motivation</h4>Probabilistic logic programming offers a powerful way to describe and evaluate structured statistical models. To investigate the practicality of probabilistic logic programming for structure learning in bioinformatics, we undertook a simplified bacterial gene-finding benchmark in PRISM, a probabilistic dialect of Prolog.<h4>Results</h4>We evaluate Hidden Markov Model structures for bacterial protein-coding gene potential, including a simple null model structure, three structur ...[more]

PMID: 22215819

Similar Datasets

Project description:INTRODUCTION:Over the years, technological and process innovations enabled active case finding (ACF) programs to expand their capacities and scope to have evolved to close gaps in missing TB patients globally. However, with increased ACF program's operational complexity and a need for significant resource commitments, a comprehensive, transparent, and standardized approach in evaluating costs of ACF programs is needed to properly determine costs and value of ACF programs. METHODS:Based on reviews of program activity and financial reports, multiple interviews with program managers of two TB REACH funded ACF programs deployed in Cambodia and Tajikistan, we first identified common program components, which formed the basis of the cost data collection, analysis, reporting framework. Within each program component and sub-activity group, cost data were collected and organized by relevant resource types (human resource, capital, recurrent, and overhead costs). Total shared, indirect and overhead costs were apportioned into each activity category based on direct human resource contribution (e.g. a number of staff and their relative level of effort dedicated to each program component). Capital assets were assessed specific to program components and were annualized based on their expected useful life and a 3% discount rate. All costs were assessed based on the service provider perspective and expressed in 2015 USD. RESULTS:Over the two program years (April 2013 to December 2015), the Cambodia and Tajikistan ACF programs cumulated a total cost of $336,951 and $771,429 to screen 68,846 and 1,980,516 target population, bacteriologically test 4,589 and 19,764 presumptive TB, diagnose 731 and 2,246 TB patients in the respective programs. Recurrent costs were the largest cost components (54% and 34%) of the total costs for the respective programs and Xpert MTB/RIF (Xpert) testing incurred largest program component/activity cost for both programs. Cost per screening was $0.63 and $0.10 and cost per Xpert test was $25 and $18; Cost per TB case detected (Xpert) was $373 and $343 in Cambodia and Tajikistan. CONCLUSIONS:Results from two contextually and programmatically different multi-component ACF programs demonstrate that our tool is fully capable of comprehensively and transparently evaluating and comparing costs of various ACF programs.

Project description:BACKGROUND: Protein structure comparison is a central issue in structural bioinformatics. The standard dissimilarity measure for protein structures is the root mean square deviation (RMSD) of representative atom positions such as alpha-carbons. To evaluate the RMSD the structures under comparison must be superimposed optimally so as to minimize the RMSD. How to evaluate optimal fits becomes a matter of debate, if the structures contain regions which differ largely--a situation encountered in NMR ensembles and proteins undergoing large-scale conformational transitions. RESULTS: We present a probabilistic method for robust superposition and comparison of protein structures. Our method aims to identify the largest structurally invariant core. To do so, we model non-rigid displacements in protein structures with outlier-tolerant probability distributions. These distributions exhibit heavier tails than the Gaussian distribution underlying standard RMSD minimization and thus accommodate highly divergent structural regions. The drawback is that under a heavy-tailed model analytical expressions for the optimal superposition no longer exist. To circumvent this problem we work with a scale mixture representation, which implies a weighted RMSD. We develop two iterative procedures, an Expectation Maximization algorithm and a Gibbs sampler, to estimate the local weights, the optimal superposition, and the parameters of the heavy-tailed distribution. Applications demonstrate that heavy-tailed models capture differences between structures undergoing substantial conformational changes and can be used to assess the precision of NMR structures. By comparing Bayes factors we can automatically choose the most adequate model. Therefore our method is parameter-free. CONCLUSIONS: Heavy-tailed distributions are well-suited to describe large-scale conformational differences in protein structures. A scale mixture representation facilitates the fitting of these distributions and enables outlier-tolerant superposition.

Dataset Information

Evaluating bacterial gene-finding HMM structures as probabilistic logic programs.

Publications

Evaluating bacterial gene-finding HMM structures as probabilistic logic programs.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets