Gene finding with a hidden Markov model of genome structure and evolution Export

@article{citeulike:392505, abstract = {Motivation: A growing number of genomes are sequenced. The differences in evolutionary pattern between functional regions can thus be observed genome-wide in a whole set of organisms. The diverse evolutionary pattern of different functional regions can be exploited in the process of genomic annotation. The modelling of evolution by the existing comparative gene finders leaves room for improvement. Results: A probabilistic model of both genome structure and evolution is designed. This type of model is called an Evolutionary Hidden Markov Model (EHMM), being composed of an HMM and a set of region-specific evolutionary models based on a phylogenetic tree. All parameters can be estimated by maximum likelihood, including the phylogenetic tree. It can handle any number of aligned genomes, using their phylogenetic tree to model the evolutionary correlations. The time complexity of all algorithms used for handling the model are linear in alignment length and genome number. The model is applied to the problem of gene finding. The benefit of modelling sequence evolution is demonstrated both in a range of simulations and on a set of orthologous human/mouse gene pairs. Availability: Free availability over the Internet on www server: http://www.birc.dk/Software/evogene. Contact: jsp@daimi.au.dk 10.1093/bioinformatics/19.2.219}, address = {Bioinformatics Research Center, Department of Genetics and Ecology, The Institute of Biological Sciences, University of Aarhus, Building 550, Ny Munkegade, 8000 Aarhus C, Denmark. jsp@daimi.au.dk}, author = {Pedersen, Jakob S. and Hein, Jotun}, citeulike-article-id = {392505}, citeulike-linkout-0 = {http://dx.doi.org/10.1093/bioinformatics/19.2.219}, citeulike-linkout-1 = {http://bioinformatics.oxfordjournals.org/content/19/2/219.abstract}, citeulike-linkout-2 = {http://bioinformatics.oxfordjournals.org/content/19/2/219.full.pdf}, citeulike-linkout-3 = {http://bioinformatics.oxfordjournals.org/cgi/content/abstract/19/2/219}, citeulike-linkout-4 = {http://view.ncbi.nlm.nih.gov/pubmed/12538242}, citeulike-linkout-5 = {http://www.hubmed.org/display.cgi?uids=12538242}, day = {22}, doi = {10.1093/bioinformatics/19.2.219}, issn = {1367-4803}, journal = {Bioinformatics}, keywords = {annotation}, month = {January}, number = {2}, pages = {219--227}, posted-at = {2009-05-23 20:11:10}, priority = {2}, title = {Gene finding with a hidden Markov model of genome structure and evolution}, url = {http://dx.doi.org/10.1093/bioinformatics/19.2.219}, volume = {19}, year = {2003} }

TY - JOUR ID - citeulike:392505 L3 - citeulike-article-id:392505 N2 - Motivation: A growing number of genomes are sequenced. The differences in evolutionary pattern between functional regions can thus be observed genome-wide in a whole set of organisms. The diverse evolutionary pattern of different functional regions can be exploited in the process of genomic annotation. The modelling of evolution by the existing comparative gene finders leaves room for improvement. Results: A probabilistic model of both genome structure and evolution is designed. This type of model is called an Evolutionary Hidden Markov Model (EHMM), being composed of an HMM and a set of region-specific evolutionary models based on a phylogenetic tree. All parameters can be estimated by maximum likelihood, including the phylogenetic tree. It can handle any number of aligned genomes, using their phylogenetic tree to model the evolutionary correlations. The time complexity of all algorithms used for handling the model are linear in alignment length and genome number. The model is applied to the problem of gene finding. The benefit of modelling sequence evolution is demonstrated both in a range of simulations and on a set of orthologous human/mouse gene pairs. Availability: Free availability over the Internet on www server: http://www.birc.dk/Software/evogene. Contact: jsp@daimi.au.dk 10.1093/bioinformatics/19.2.219 IS - 2 JF - Bioinformatics SN - 1367-4803 AD - Bioinformatics Research Center, Department of Genetics and Ecology, The Institute of Biological Sciences, University of Aarhus, Building 550, Ny Munkegade, 8000 Aarhus C, Denmark. jsp@daimi.au.dk EP - 227 TI - Gene finding with a hidden Markov model of genome structure and evolution VL - 19 SP - 219 KW - annotation AU - Pedersen, Jakob AU - Hein, Jotun PY - 2003/01/22/ UR - http://dx.doi.org/10.1093/bioinformatics/19.2.219 ER -