Cargando…

A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts

The computational approach for identifying promoters on increasingly large genomic sequences has led to many false positives. The biological significance of promoter identification lies in the ability to locate true promoters with and without prior sequence contextual knowledge. Prior approaches to...

Descripción completa

Detalles Bibliográficos
Autores principales: Mann, Scott, Li, Jinyan, Chen, Yi-Ping Phoebe
Formato: Texto
Lenguaje:English
Publicado: Oxford University Press 2007
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1802591/
https://www.ncbi.nlm.nih.gov/pubmed/17170007
http://dx.doi.org/10.1093/nar/gkl1024
_version_ 1782132387730161664
author Mann, Scott
Li, Jinyan
Chen, Yi-Ping Phoebe
author_facet Mann, Scott
Li, Jinyan
Chen, Yi-Ping Phoebe
author_sort Mann, Scott
collection PubMed
description The computational approach for identifying promoters on increasingly large genomic sequences has led to many false positives. The biological significance of promoter identification lies in the ability to locate true promoters with and without prior sequence contextual knowledge. Prior approaches to promoter modelling have involved artificial neural networks (ANNs) or hidden Markov models (HMMs), each producing adequate results on small scale identification tasks, i.e. narrow upstream regions. In this work, we present an architecture to support prokaryote promoter identification on large scale genomic sequences, i.e. not limited to narrow upstream regions. The significant contribution involved the hybrid formed via aggregation of the profile HMM with the ANN, via Viterbi scoring optimizations. The benefit obtained using this architecture includes the modelling ability of the profile HMM with the ability of the ANN to associate elements composing the promoter. We present the high effectiveness of the hybrid approach in comparison to profile HMMs and ANNs when used separately. The contribution of Viterbi optimizations is also highlighted for supporting the hybrid architecture in which gains in sensitivity (+0.3), specificity (+0.65) and precision (+0.54) are achieved over existing approaches.
format Text
id pubmed-1802591
institution National Center for Biotechnology Information
language English
publishDate 2007
publisher Oxford University Press
record_format MEDLINE/PubMed
spelling pubmed-18025912007-03-01 A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts Mann, Scott Li, Jinyan Chen, Yi-Ping Phoebe Nucleic Acids Res Methods Online The computational approach for identifying promoters on increasingly large genomic sequences has led to many false positives. The biological significance of promoter identification lies in the ability to locate true promoters with and without prior sequence contextual knowledge. Prior approaches to promoter modelling have involved artificial neural networks (ANNs) or hidden Markov models (HMMs), each producing adequate results on small scale identification tasks, i.e. narrow upstream regions. In this work, we present an architecture to support prokaryote promoter identification on large scale genomic sequences, i.e. not limited to narrow upstream regions. The significant contribution involved the hybrid formed via aggregation of the profile HMM with the ANN, via Viterbi scoring optimizations. The benefit obtained using this architecture includes the modelling ability of the profile HMM with the ability of the ANN to associate elements composing the promoter. We present the high effectiveness of the hybrid approach in comparison to profile HMMs and ANNs when used separately. The contribution of Viterbi optimizations is also highlighted for supporting the hybrid architecture in which gains in sensitivity (+0.3), specificity (+0.65) and precision (+0.54) are achieved over existing approaches. Oxford University Press 2007-01 2006-12-14 /pmc/articles/PMC1802591/ /pubmed/17170007 http://dx.doi.org/10.1093/nar/gkl1024 Text en © 2006 The Author(s) This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/2.0/uk/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Methods Online
Mann, Scott
Li, Jinyan
Chen, Yi-Ping Phoebe
A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts
title A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts
title_full A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts
title_fullStr A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts
title_full_unstemmed A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts
title_short A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts
title_sort phmm-ann based discriminative approach to promoter identification in prokaryote genomic contexts
topic Methods Online
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1802591/
https://www.ncbi.nlm.nih.gov/pubmed/17170007
http://dx.doi.org/10.1093/nar/gkl1024
work_keys_str_mv AT mannscott aphmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts
AT lijinyan aphmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts
AT chenyipingphoebe aphmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts
AT mannscott phmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts
AT lijinyan phmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts
AT chenyipingphoebe phmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts