{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:37Z","timestamp":1772138077064,"version":"3.50.1"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: The accurate detection of orthologous segments (also referred to as syntenic segments) plays a key role in comparative genomics, as it is useful for inferring genome rearrangement scenarios and computing whole-genome alignments. Although a number of algorithms for detecting orthologous segments have been proposed, none of them contain a framework for optimizing their parameter values.<\/jats:p>\n                  <jats:p>Methods: In the present study, we propose an algorithm, named OSfinder (Orthologous Segment finder), which uses a novel scoring scheme based on stochastic models. OSfinder takes as input the positions of short homologous regions (also referred to as anchors) and explicitly discriminates orthologous anchors from non-orthologous anchors by using Markov chain models which represent respective geometric distributions of lengths of orthologous and non-orthologous anchors. Such stochastic modeling makes it possible to optimize parameter values by maximizing the likelihood of the input dataset, and to automate the setting of the optimal parameter values.<\/jats:p>\n                  <jats:p>Results: We validated the accuracies of orthology-mapping algorithms on the basis of their consistency with the orthology annotation of genes. Our evaluation tests using mammalian and bacterial genomes demonstrated that OSfinder shows higher accuracy than previous algorithms.<\/jats:p>\n                  <jats:p>Availability: The OSfinder software was implemented as a C++ program. The software is freely available at http:\/\/osfinder.dna.bio.keio.ac.jp under the GNU General Public License.<\/jats:p>\n                  <jats:p>Contact: \u00a0hacchy@dna.bio.keio.ac.jp<\/jats:p>\n                  <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp070","type":"journal-article","created":{"date-parts":[[2009,2,2]],"date-time":"2009-02-02T20:14:05Z","timestamp":1233605645000},"page":"853-860","source":"Crossref","is-referenced-by-count":29,"title":["Accurate identification of orthologous segments among multiple genomes"],"prefix":"10.1093","volume":"25","author":[{"given":"Tsuyoshi","family":"Hachiya","sequence":"first","affiliation":[{"name":"1 Department of Biosciences and Informatics, Keio University and 2Department of Computer and Informatics Science, Seikei University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasunori","family":"Osana","sequence":"additional","affiliation":[{"name":"1 Department of Biosciences and Informatics, Keio University and 2Department of Computer and Informatics Science, Seikei University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kris","family":"Popendorf","sequence":"additional","affiliation":[{"name":"1 Department of Biosciences and Informatics, Keio University and 2Department of Computer and Informatics Science, Seikei University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasubumi","family":"Sakakibara","sequence":"additional","affiliation":[{"name":"1 Department of Biosciences and Informatics, Keio University and 2Department of Computer and Informatics Science, Seikei University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,2,2]]},"reference":[{"key":"2023013110160410200_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":"2023013110160410200_B2","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023013110160410200_B3","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1023\/A:1014841515249","article-title":"Numerous small rearrangements of gene content, order and orientation differentiate grass genomes","volume":"48","author":"Bennetzen","year":"2002","journal-title":"Plant Mol. Biol."},{"key":"2023013110160410200_B4","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1101\/gr.1933104","article-title":"Aligning multiple genomic sequences with the threaded blockset aligner","volume":"14","author":"Blanchette","year":"2004","journal-title":"Genome Res."},{"key":"2023013110160410200_B5","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1101\/gr.1975204","article-title":"Reconstructing the genomic architecture of ancestral mammals: lessons from human, mouse, and rat genomes","volume":"14","author":"Bourque","year":"2004","journal-title":"Genome Res."},{"key":"2023013110160410200_B6","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1101\/gr.3002305","article-title":"Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages","volume":"15","author":"Bourque","year":"2005","journal-title":"Genome Res."},{"issue":"Suppl. 1","key":"2023013110160410200_B7","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1093\/bioinformatics\/btg1008","article-title":"Fast identification and statistical evaluation of segmental homologies in comparative maps","volume":"19","author":"Calabrese","year":"2003","journal-title":"Bioinformatics"},{"key":"2023013110160410200_B8","doi-asserted-by":"crossref","first-page":"R68","DOI":"10.1186\/gb-2003-4-10-r68","article-title":"DiagHunter and GenoPix2D: programs for genomic comparisons, large-scale homology discovery and visualization","volume":"4","author":"Cannon","year":"2003","journal-title":"Genome Biol."},{"key":"2023013110160410200_B9","doi-asserted-by":"crossref","first-page":"e73","DOI":"10.1371\/journal.pcbi.0020073","article-title":"Parametric alignment of Drosophila genomes","volume":"2","author":"Dewey","year":"2006","journal-title":"PLoS Comput. Biol."},{"key":"2023013110160410200_B10","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/978-1-59745-514-5_14","article-title":"Aligning multiple whole genomes with Mercator and MAVID","volume":"395","author":"Dewey","year":"2007","journal-title":"Methods Mol. Biol."},{"key":"2023013110160410200_B11","doi-asserted-by":"crossref","first-page":"W273","DOI":"10.1093\/nar\/gkh458","article-title":"VIATA: computational tools for comparative genomics","volume":"32","author":"Frazer","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023013110160410200_B12","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1038\/nature02426","article-title":"Genome sequence of the Brown Norway rat yields insights into mammalian evolution","volume":"428","author":"Gibbs","year":"2004","journal-title":"Nature"},{"key":"2023013110160410200_B13","doi-asserted-by":"crossref","first-page":"3643","DOI":"10.1093\/bioinformatics\/bth397","article-title":"DAGchainer: a tool for mining segmental genome duplications and synteny","volume":"20","author":"Haas","year":"2004","journal-title":"Bioinformatics"},{"key":"2023013110160410200_B14","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1101\/gr.814403","article-title":"LineUp: statistical detection of chromosomal homology with application to plant comparative genomics","volume":"13","author":"Hampson","year":"2003","journal-title":"Genome Res."},{"key":"2023013110160410200_B15","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1093\/nar\/gki138","article-title":"Ensembl 2005","volume":"33","author":"Hubbard","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023013110160410200_B16","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1093\/nar\/gkl996","article-title":"Ensembl 2007","volume":"35","author":"Hubbard","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023013110160410200_B17","doi-asserted-by":"crossref","first-page":"D773","DOI":"10.1093\/nar\/gkm966","article-title":"The UCSC Genome Browser Database: 2008 update","volume":"36","author":"Karolchik","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023013110160410200_B18","doi-asserted-by":"crossref","first-page":"11484","DOI":"10.1073\/pnas.1932072100","article-title":"Evolutions cauldron: duplication, deletion, and rearrangement in the mouse and human genomes","volume":"100","author":"Kent","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013110160410200_B19","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1146\/annurev.genet.39.073003.114725","article-title":"Orthologs, paralogs, and evolutionary genomics","volume":"39","author":"Koonin","year":"2005","journal-title":"Annu. Rev. Genet."},{"key":"2023013110160410200_B20","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":"2023013110160410200_B21","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1101\/gr.5383506","article-title":"Reconstructing contiguous regions of an ancestral genome","volume":"16","author":"Ma","year":"2006","journal-title":"Genome Res."},{"key":"2023013110160410200_B22","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1126\/science.1111387","article-title":"Dynamics of mammalian chromosome evolution inferred from multispecies comparative maps","volume":"309","author":"Murphy","year":"2005","journal-title":"Science"},{"key":"2023013110160410200_B23","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1101\/gr.757503","article-title":"Genome rearrangements in mammalian evolution: lessons from human and mouse genomes","volume":"13","author":"Pevzner","year":"2003","journal-title":"Genome Res."},{"key":"2023013110160410200_B24","article-title":"Murasaki \u2013 homology detection across multiple large-scale genomes","volume-title":"Fifth Annual RECOMB Satellite Workshop on Comparative Genomics","author":"Popendorf","year":"2007"},{"key":"2023013110160410200_B25","doi-asserted-by":"crossref","first-page":"D61","DOI":"10.1093\/nar\/gkl842","article-title":"NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins","volume":"35","author":"Pruitt","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023013110160410200_B26","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1006\/jmbi.2000.5197","article-title":"Automatic clustering of orthologs and in-paralogs from pairwise species comparisons","volume":"314","author":"Remm","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023013110160410200_B27","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1101\/gr.809403","article-title":"Human-mouse alignments with BLASTZ","volume":"13","author":"Schwartz","year":"2003","journal-title":"Genome Res."},{"key":"2023013110160410200_B28","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1186\/1471-2105-8-82","article-title":"Cinteny: flexible analysis and visualization of synteny and genome rearrangements in multiple organisms","volume":"8","author":"Sinha","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023013110160410200_B29","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1101\/gr.5396706","article-title":"SyMAP: A system for discovering and viewing syntenic regions of FPC maps","volume":"16","author":"Soderlund","year":"2006","journal-title":"Genome Res."},{"key":"2023013110160410200_B30","doi-asserted-by":"crossref","first-page":"1549","DOI":"10.1101\/gr.268302","article-title":"Mosaic organization of orthologous sequences in grass genomes","volume":"12","author":"Song","year":"2002","journal-title":"Genome Res."},{"key":"2023013110160410200_B31","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1126\/science.278.5338.631","article-title":"A genomic perspective on protein families","volume":"278","author":"Tatusov","year":"1997","journal-title":"Science"},{"key":"2023013110160410200_B32","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1186\/1471-2105-4-41","article-title":"The COG database: an updated version includes eukaryotes","volume":"4","author":"Tatusov","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"2023013110160410200_B33","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1093\/bioinformatics\/18.3.492","article-title":"GRIMM: genome rearrangements web server","volume":"18","author":"Tesler","year":"2002","journal-title":"Bioinformatics"},{"key":"2023013110160410200_B34","doi-asserted-by":"crossref","first-page":"2835","DOI":"10.1093\/bioinformatics\/btl471","article-title":"SPEED: a molecular-evolution-based database of mammalian orthologous groups","volume":"22","author":"Vallender","year":"2006","journal-title":"Bioinformatics"},{"key":"2023013110160410200_B35","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1101\/gr.400202","article-title":"The automatic detection of homologous regions (ADHoRe) and its application to microcolinearity between Arabidopsis and rice","volume":"12","author":"Vandepoele","year":"2002","journal-title":"Genome Res."},{"key":"2023013110160410200_B36","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1038\/nature01262","article-title":"Initial sequencing and comparative analysis of the mouse genome","volume":"420","author":"Waterston","year":"2002","journal-title":"Nature"},{"key":"2023013110160410200_B37","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1093\/bioinformatics\/bti045","article-title":"Using shared genomic synteny and shared protein functions to enhance the identification of orthologous gene pairs","volume":"21","author":"Zheng","year":"2005","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/7\/853\/48985540\/bioinformatics_25_7_853.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/7\/853\/48985540\/bioinformatics_25_7_853.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T15:19:06Z","timestamp":1675178346000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/7\/853\/210165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,2]]},"references-count":37,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2009,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp070","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.2839958.2505056","asserted-by":"object"}]},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,4,1]]},"published":{"date-parts":[[2009,2,2]]}}}