{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:08:20Z","timestamp":1753880900022,"version":"3.41.2"},"reference-count":27,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p> Recently, we proposed an efficient ILP formulation [Rubert DP, Martinez FV, Braga MDV, Natural family-free genomic distance, Algorithms Mol Biol\u00a016:4, 2021] for exactly computing the rearrangement distance of two genomes in a family-free setting. In such a setting, neither prior classification of genes into families, nor further restrictions on the genomes are imposed. Given two genomes, the mentioned ILP computes an optimal matching of the genes taking into account simultaneously local mutations, given by gene similarities, and large-scale genome rearrangements. Here, we explore the potential of using this ILP for inferring groups of orthologs across several species. More precisely, given a set of genomes, our method first computes all pairwise optimal gene matchings, which are then integrated into gene families in the second step. Our approach is implemented into a pipeline incorporating the pre-computation of gene similarities. It can be downloaded from gitlab.ub.uni-bielefeld.de\/gi\/FFGC. We obtained promising results with experiments on both simulated and real data. <\/jats:p>","DOI":"10.1142\/s021972002140014x","type":"journal-article","created":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T09:45:52Z","timestamp":1636969552000},"source":"Crossref","is-referenced-by-count":4,"title":["The potential of family-free rearrangements towards gene orthology inference"],"prefix":"10.1142","volume":"19","author":[{"given":"Diego P.","family":"Rubert","sequence":"first","affiliation":[{"name":"Faculdade de Computa\u00e7\u00e3o, Universidade Federal de Mato Grosso do Sul, Campo Grande, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Doerr","sequence":"additional","affiliation":[{"name":"Faculty of Medicine, Heinrich Heine University D\u00fcsseldorf, D\u00fcsseldorf, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mar\u00edlia D. V.","family":"Braga","sequence":"additional","affiliation":[{"name":"Faculty of Technology and CeBiTec, Bielefeld University, Bielefeld, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2021,11,13]]},"reference":[{"key":"S021972002140014XBIB001","doi-asserted-by":"publisher","DOI":"10.2307\/2412448"},{"key":"S021972002140014XBIB002","doi-asserted-by":"publisher","DOI":"10.1007\/11851561_16"},{"key":"S021972002140014XBIB003","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492588"},{"key":"S021972002140014XBIB004","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti535"},{"key":"S021972002140014XBIB005","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2011.0118"},{"key":"S021972002140014XBIB006","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/15.11.909"},{"key":"S021972002140014XBIB007","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-4309-7_19"},{"key":"S021972002140014XBIB008","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00175"},{"key":"S021972002140014XBIB009","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2014.0096"},{"key":"S021972002140014XBIB010","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2020.0434"},{"key":"S021972002140014XBIB011","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-10"},{"key":"S021972002140014XBIB012","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-5298-9_13"},{"key":"S021972002140014XBIB013","doi-asserted-by":"publisher","DOI":"10.1186\/s13015-015-0041-9"},{"issue":"4","key":"S021972002140014XBIB014","volume":"16","author":"Rubert DP","year":"2021","journal-title":"Algorithms Mol Biol"},{"key":"S021972002140014XBIB015","doi-asserted-by":"publisher","DOI":"10.1007\/11554714_6"},{"key":"S021972002140014XBIB016","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-518"},{"key":"S021972002140014XBIB017","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-124"},{"key":"S021972002140014XBIB018","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0105015"},{"key":"S021972002140014XBIB019","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-13-S19-S3"},{"key":"S021972002140014XBIB021","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2007.1004"},{"key":"S021972002140014XBIB022","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-7463-4_12"},{"key":"S021972002140014XBIB023","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"S021972002140014XBIB024","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0020892"},{"key":"S021972002140014XBIB025","doi-asserted-by":"publisher","DOI":"10.1101\/gr.243212.118"},{"key":"S021972002140014XBIB026","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btz710"},{"key":"S021972002140014XBIB027","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a003851"},{"key":"S021972002140014XBIB028","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.3176"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021972002140014X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,30]],"date-time":"2021-12-30T10:01:22Z","timestamp":1640858482000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021972002140014X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,13]]},"references-count":27,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1142\/S021972002140014X"],"URL":"https:\/\/doi.org\/10.1142\/s021972002140014x","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"type":"print","value":"0219-7200"},{"type":"electronic","value":"1757-6334"}],"subject":[],"published":{"date-parts":[[2021,11,13]]},"article-number":"2140014"}}