{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T11:02:16Z","timestamp":1779102136699,"version":"3.51.4"},"reference-count":22,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Life science researchers often require an exhaustive list of protein coding genes similar to a given query gene. To find such genes, homology search tools, such as BLAST or PatternHunter, return a set of high-scoring pairs (HSPs). These HSPs then need to be correlated with existing sequence annotations, or assembled manually into putative gene structures. This process is error-prone and labor-intensive, especially in genomes without reliable gene annotation.<\/jats:p>\n               <jats:p>Results: We have developed a homology search solution that automates this process, and instead of HSPs returns complete gene structures. We achieve better sensitivity and specificity by adapting a hidden Markov model for gene finding to reflect features of the query gene. Compared to traditional homology search, our novel approach identifies splice sites much more reliably and can even locate exons that were lost in the query gene.<\/jats:p>\n               <jats:p>On a testing set of 400 mouse query genes, we report 79% exon sensitivity and 80% exon specificity in the human genome based on orthologous genes annotated in NCBI HomoloGene. In the same set, we also found 50 (12%) gene structures with better protein alignment scores than the ones identified in HomoloGene.<\/jats:p>\n               <jats:p>Availability: The Java implementation is available for download from http:\/\/www.bioinformatics.uwaterloo.ca\/software<\/jats:p>\n               <jats:p>Contact: mli@uwaterloo.ca<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm225","type":"journal-article","created":{"date-parts":[[2007,7,23]],"date-time":"2007-07-23T16:13:46Z","timestamp":1185207226000},"page":"i97-i103","source":"Crossref","is-referenced-by-count":13,"title":["Homology search for genes"],"prefix":"10.1093","volume":"23","author":[{"given":"Xuefeng","family":"Cui","sequence":"first","affiliation":[{"name":"1 Cheriton School of Computer Science, University of Waterloo, Ontario, Canada N2L 3G1, 2Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, NY 14853, USA and 3Department of Computer Science, New York University, NY 10012, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Vina\u0159","sequence":"additional","affiliation":[{"name":"1 Cheriton School of Computer Science, University of Waterloo, Ontario, Canada N2L 3G1, 2Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, NY 14853, USA and 3Department of Computer Science, New York University, NY 10012, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bro\u0148a","family":"Brejov\u00e1","sequence":"additional","affiliation":[{"name":"1 Cheriton School of Computer Science, University of Waterloo, Ontario, Canada N2L 3G1, 2Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, NY 14853, USA and 3Department of Computer Science, New York University, NY 10012, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[{"name":"1 Cheriton School of Computer Science, University of Waterloo, Ontario, Canada N2L 3G1, 2Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, NY 14853, USA and 3Department of Computer Science, New York University, NY 10012, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[{"name":"1 Cheriton School of Computer Science, University of Waterloo, Ontario, Canada N2L 3G1, 2Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, NY 14853, USA and 3Department of Computer Science, New York University, NY 10012, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,7,1]]},"reference":[{"key":"2023062708515768000_B1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol"},{"key":"2023062708515768000_B2","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1093\/nar\/27.2.573","article-title":"Tandem repeats finder: a program to analyze DNA sequences","volume":"27","author":"Benson","year":"1999","journal-title":"Nucleic Acids Res"},{"key":"2023062708515768000_B3","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1101\/gr.1865504","article-title":"GeneWise and GenomeWise","volume":"14","author":"Birney","year":"2004","journal-title":"Genome Res"},{"key":"2023062708515768000_B4","doi-asserted-by":"crossref","first-page":"i57","DOI":"10.1093\/bioinformatics\/bti1040","article-title":"ExonHunter: a comprehensive approach to gene finding","volume":"21","author":"Brejov\u00e1","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062708515768000_B5","unstructured":"Burge\n              C\n            \n          \n          \n            Identification of Genes in Human Genomic DNA\n          \n          1997\n          PhD thesis, Stanford University"},{"key":"2023062708515768000_B6","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1006\/jmbi.1997.0951","article-title":"Prediction of complete gene structures in human genomic DNA","volume":"268","author":"Burge","year":"1997","journal-title":"J. Mol. Biol"},{"key":"2023062708515768000_B7","first-page":"187","article-title":"Multiple organism gene finding by collapsed Gibbs sampling","volume-title":"In Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB)","author":"Chatterji","year":"2004"},{"key":"2023062708515768000_B8","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1101\/gr.8.9.967","article-title":"A computer program for aligning a cDNA sequence with a genomic DNA sequence","volume":"8","author":"Florea","year":"1998","journal-title":"Genome Res"},{"key":"2023062708515768000_B9","doi-asserted-by":"crossref","first-page":"2121","DOI":"10.1101\/gr.2596504","article-title":"The status, quality, and expansion of the NIH full-length cDNA project: the Mammalian Gene Collection (MGC)","volume":"14","author":"Gerhard","year":"2004","journal-title":"Genome Res"},{"key":"2023062708515768000_B10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/gb-2006-7-s1-s2","article-title":"EGASP: the human ENCODE Genome Annotation Assessment Project","volume":"7","author":"Guigo","year":"2006","journal-title":"Genome Biol"},{"key":"2023062708515768000_B11","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1186\/1471-2105-4-50","article-title":"Eval: a software package for analysis of genome annotations","volume":"4","author":"Keibler","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"2023062708515768000_B12","first-page":"656","article-title":"BLAT: the BLAST-like alignment tool","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res"},{"key":"2023062708515768000_B13","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1093\/bioinformatics\/bti035","article-title":"tPatternHunter: gapped, fast and sensitive translated homology search","volume":"21","author":"Kisman","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062708515768000_B14","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1093\/nar\/gkl928","article-title":"The UCSC genome browser database: update 2007","volume":"35","author":"Kuhn","year":"2007","journal-title":"Nucleic Acids Res"},{"key":"2023062708515768000_B15","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","article-title":"PatternHunter: faster and more sensitive homology search","volume":"18","author":"Ma","year":"2002","journal-title":"Bioinformatics"},{"key":"2023062708515768000_B16","doi-asserted-by":"crossref","first-page":"776","DOI":"10.1093\/nar\/gkh211","article-title":"Gene structure conservation aids similarity based gene prediction","volume":"32","author":"Meyer","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023062708515768000_B17","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","article-title":"A tutorial on hidden Markov models and selected applications in speech recognition","volume":"77","author":"Rabiner","year":"1989","journal-title":"Proc. of the IEEE"},{"key":"2023062708515768000_B18","unstructured":"Smit\n              A\n            \n            et al.\n          \n          RepeatMasker\n          2006\n          \n            http:\/\/www.repeatmasker.org\/"},{"key":"2023062708515768000_B19","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1093\/bioinformatics\/btg1080","article-title":"Gene prediction with a hidden Markov model and a new intron submodel","volume":"19","author":"Stanke","year":"2003","journal-title":"Bioinformatics"},{"key":"2023062708515768000_B20","doi-asserted-by":"crossref","first-page":"1216","DOI":"10.1101\/gr.677503","article-title":"Computational discovery of internal micro-exons","volume":"13","author":"Volfovsky","year":"2003","journal-title":"Genome Res"},{"key":"2023062708515768000_B21","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1093\/nar\/gkj158","article-title":"Database resources of the National Center for Biotechnology Information","volume":"34","author":"Wheeler","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023062708515768000_B22","doi-asserted-by":"crossref","first-page":"1859","DOI":"10.1093\/bioinformatics\/bti310","article-title":"GMAP: a genomic mapping and alignment program for mRNA and EST sequences","volume":"21","author":"Wu","year":"2005","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i97\/50718511\/bioinformatics_23_13_i97.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i97\/50718511\/bioinformatics_23_13_i97.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T08:59:16Z","timestamp":1687856356000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/13\/i97\/237396"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,1]]},"references-count":22,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2007,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm225","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,7]]},"published":{"date-parts":[[2007,7,1]]}}}