Gene-finding with the VOM model

K. O. Shohat-Zaidenraise; A. Shmilovici; I. Ben-Gal

doi:10.3233/jcm-2007-7103

Gene-finding with the VOM model

K. O. Shohat-Zaidenraise, A. Shmilovici^*, I. Ben-Gal

^*Corresponding author for this work

Department of Industrial Engineering

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

We present the architecture of an elementary gene-finding algorithm that is based on a Variable Order Markov model (VOM). The VOM model is a generalization of the traditional Markov model that can cope with varying memory dependencies. The VOM model is more efficient in terms of its parameterization and therefore can be trained on relatively short sequences. Experiments with the proposed gene-finder (GF) on three prokaryotic genomes indicate its potential advantage on the detection of short genes.

Original language	English
Pages (from-to)	45-54
Number of pages	10
Journal	Journal of Computational Methods in Sciences and Engineering
Volume	7
Issue number	1
DOIs	https://doi.org/10.3233/jcm-2007-7103
State	Published - 2007

Keywords

Gene finding
Variable Order Markov models
sequence analysis

Access to Document

10.3233/jcm-2007-7103

Cite this

@article{388d908a0da54db19d7d24726ce1052c,

title = "Gene-finding with the VOM model",

abstract = "We present the architecture of an elementary gene-finding algorithm that is based on a Variable Order Markov model (VOM). The VOM model is a generalization of the traditional Markov model that can cope with varying memory dependencies. The VOM model is more efficient in terms of its parameterization and therefore can be trained on relatively short sequences. Experiments with the proposed gene-finder (GF) on three prokaryotic genomes indicate its potential advantage on the detection of short genes.",

keywords = "Gene finding, Variable Order Markov models, sequence analysis",

author = "Shohat-Zaidenraise, {K. O.} and A. Shmilovici and I. Ben-Gal",

year = "2007",

doi = "10.3233/jcm-2007-7103",

language = "אנגלית",

volume = "7",

pages = "45--54",

journal = "Journal of Computational Methods in Sciences and Engineering",

issn = "1472-7978",

publisher = "SAGE Publications Ltd",

number = "1",

}

TY - JOUR

T1 - Gene-finding with the VOM model

AU - Shohat-Zaidenraise, K. O.

AU - Shmilovici, A.

AU - Ben-Gal, I.

PY - 2007

Y1 - 2007

N2 - We present the architecture of an elementary gene-finding algorithm that is based on a Variable Order Markov model (VOM). The VOM model is a generalization of the traditional Markov model that can cope with varying memory dependencies. The VOM model is more efficient in terms of its parameterization and therefore can be trained on relatively short sequences. Experiments with the proposed gene-finder (GF) on three prokaryotic genomes indicate its potential advantage on the detection of short genes.

AB - We present the architecture of an elementary gene-finding algorithm that is based on a Variable Order Markov model (VOM). The VOM model is a generalization of the traditional Markov model that can cope with varying memory dependencies. The VOM model is more efficient in terms of its parameterization and therefore can be trained on relatively short sequences. Experiments with the proposed gene-finder (GF) on three prokaryotic genomes indicate its potential advantage on the detection of short genes.

KW - Gene finding

KW - Variable Order Markov models

KW - sequence analysis

UR - http://www.scopus.com/inward/record.url?scp=59349112259&partnerID=8YFLogxK

U2 - 10.3233/jcm-2007-7103

DO - 10.3233/jcm-2007-7103

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:59349112259

SN - 1472-7978

VL - 7

SP - 45

EP - 54

JO - Journal of Computational Methods in Sciences and Engineering

JF - Journal of Computational Methods in Sciences and Engineering

IS - 1

ER -

Gene-finding with the VOM model

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this