{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:51:11Z","timestamp":1742914271101,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031062193"},{"type":"electronic","value":"9783031062209"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-06220-9_9","type":"book-chapter","created":{"date-parts":[[2022,5,14]],"date-time":"2022-05-14T12:10:26Z","timestamp":1652530226000},"page":"146-167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantifying Hierarchical Conflicts in\u00a0Homology Statements"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8690-1261","authenticated-orcid":false,"given":"Krister M.","family":"Swenson","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6489-9444","authenticated-orcid":false,"given":"Afif","family":"Elghraoui","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3648-9384","authenticated-orcid":false,"given":"Faramarz","family":"Valafar","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5410-1518","authenticated-orcid":false,"given":"Siavash","family":"Mirarab","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9653-3690","authenticated-orcid":false,"given":"Mathias","family":"Weller","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,5,15]]},"reference":[{"issue":"5","key":"9_CR1","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1038\/nmeth.3830","volume":"13","author":"AM Altenhoff","year":"2016","unstructured":"Altenhoff, A.M.: Standardized benchmarking in the quest for orthologs. Nat. Methods 13(5), 425\u2013430 (2016)","journal-title":"Nat. Methods"},{"issue":"3","key":"9_CR2","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1093\/bioinformatics\/btq665","volume":"27","author":"SV Angiuoli","year":"2011","unstructured":"Angiuoli, S.V., Salzberg, S.L.: Mugsy: fast multiple alignment of closely related whole genomes. Bioinformatics 27(3), 334\u2013342 (2011)","journal-title":"Bioinformatics"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Armstrong, J., et al.: Progressive Cactus is a multiple-genome aligner for the thousand-genome era. Nature 587(7833), 246\u2013251 (2020). (Nature Publishing Group)","DOI":"10.1038\/s41586-020-2871-y"},{"key":"9_CR4","unstructured":"Babenko, M., Gusakov, A.: New exact and approximation algorithms for the star packing problem in undirected graphs. In: Symposium on Theoretical Aspects of Computer Science (STACS2011), vol. 9, pp. 519\u2013530 (2011)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Berney, M., et al.: Essential roles of methionine and S-adenosylmethionine in the autarkic lifestyle of Mycobacterium tuberculosis. Proc. Natl. Acad. Sci. 112(32), 10008\u201310013 (2015). (National Academy of Sciences Section: Biological Sciences)","DOI":"10.1073\/pnas.1513033112"},{"issue":"4","key":"9_CR6","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1101\/gr.1933104","volume":"14","author":"M Blanchette","year":"2004","unstructured":"Blanchette, M., Kent, W.J., Riemer, C., Elnitski, L., Smit, A.F., Roskin, K.M., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E.D., et al.: Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res. 14(4), 708\u2013715 (2004)","journal-title":"Genome Res."},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Darling, A.E., Mau, B., Perna, N.T.: progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement. PloS One 5(6), e11147 (2010)","DOI":"10.1371\/journal.pone.0011147"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Dubchak, I., Poliakov, A., Kislyuk, A., Brudno, M.: Multiple whole-genome alignments without a reference organism. Genome Res. 19(4), 682\u2013689 (2009)","DOI":"10.1101\/gr.081778.108"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Earl, D., et al.: Alignathon: a competitive assessment of whole-genome alignment methods. Genome Res. 24(12), 2077\u20132089, e11147 (2014)","DOI":"10.1101\/gr.174920.114"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Elghraoui, A., Mirarab, S., Swenson, K.M., Valafar, F.: Evaluating impacts of syntenic block detection strategies on rearrangement phylogeny using Mycobacterium tuberculosis isolates. bioRxiv (2022)","DOI":"10.1101\/2022.02.18.481113"},{"issue":"12","key":"9_CR11","doi-asserted-by":"publisher","first-page":"i9","DOI":"10.1093\/bioinformatics\/btu259","volume":"30","author":"CG Ghiurcuta","year":"2014","unstructured":"Ghiurcuta, C.G., Moret, B.M.: Evaluating synteny for improved comparative studies. Bioinformatics 30(12), i9\u2013i18 (2014)","journal-title":"Bioinformatics"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Glover, N., et al.: Advances and applications in the quest for orthologs. Molecular Biol. Evol. 36(10), 2157\u20132164 (2019)","DOI":"10.1093\/molbev\/msz150"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Hell, P., Kirkpatrick, D.G.: Packings by complete bipartite graphs. SIAM J. Algebraic Discr. Methods 7(2), 199\u2013209, e11147 (1986)","DOI":"10.1137\/0607024"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Hu, F., Lin, Y., Tang, J.: MLGO: phylogeny reconstruction and ancestral inference from gene-order data. BMC Bioinform. 15(1), 354 (2014)","DOI":"10.1186\/s12859-014-0354-6"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Impagliazzo, R., Paturi, R., Zane, F.: Which problems have strongly exponential complexity? J. Comput. Syst. Sci. 63(4), 512\u2013530 (2001)","DOI":"10.1006\/jcss.2001.1774"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Kim, J., Ma, J.: PSAR: measuring multiple sequence alignment reliability by probabilistic sampling. Nucleic Acids Res. 39(15), 6359\u20136368 (2011)","DOI":"10.1093\/nar\/gkr334"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Kirkpatrick, D.G., Hell, P.: On the complexity of general graph factor problems. SIAM J. Comput. 12(3), 601\u2013609 (1983)","DOI":"10.1137\/0212040"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Kolmogorov, M., et al.: Chromosome assembly of large and complex genomes using multiple references. Genome Res. 28(11), 1720\u20131732 (2018)","DOI":"10.1101\/gr.236273.118"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Marcet-Houben, M., Gabald\u00f3n, T.: EvolClust: automated inference of evolutionary conserved gene clusters in eukaryotes. Bioinformatics 36(4), 1265\u20131266 (2020)","DOI":"10.1101\/698621"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Minkin, I., Medvedev, P.: Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ. Nat. Commun. 11(1), 6327 (2020). (Nature Publishing Group)","DOI":"10.1038\/s41467-020-19777-8"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Modlin, S.J., et al.: Drivers and sites of diversity in the DNA adenine methylomes of 93 Mycobacterium tuberculosis complex clinical isolates. eLife 9, e58542 (2020). (eLife Sciences Publications Ltd.)","DOI":"10.7554\/eLife.58542"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Mural, R.J., et al.: A comparison of whole-genome shotgun-derived mouse chromosome 16 and the human genome. Science 296(5573), 1661\u20131671 (2002)","DOI":"10.1126\/science.1069193"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Nadeau, J.H., Taylor, B.A.: Lengths of chromosomal segments conserved since divergence of man and mouse. Proc. Natl. Acad. Sci. 81(3), 814\u2013818 (1984)","DOI":"10.1073\/pnas.81.3.814"},{"key":"9_CR24","unstructured":"Notredame, C.: Robusta: a meta-multiple genome alignment tool (2012). http:\/\/www.tcoffee.org\/Projects\/robusta"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Ondov, B.D., et al.: Mash: fast genome and metagenome distance estimation using MinHash. Genome Biol. 17(1), 132 (2016)","DOI":"10.1186\/s13059-016-0997-x"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Paten, B., Herrero, J., Beal, K., Fitzgerald, S., Birney, E.: Enredo and Pecan: genome-wide mammalian consistency-based multiple alignment with paralogs. Genome Res. 18(11), 1814\u20131828 (2008)","DOI":"10.1101\/gr.076554.108"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Pevzner, P., Tesler, G.: Genome rearrangements in mammalian evolution: lessons from human and mouse genomes. Genome Res. 13(1), 37\u201345 (2003)","DOI":"10.1101\/gr.757503"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Prakash, A., Tompa, M.: Measuring the accuracy of genome-size multiple alignments. Genome Biol. 8(6), 1\u201311 (2007)","DOI":"10.1186\/gb-2007-8-6-r124"},{"issue":"5","key":"9_CR29","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1093\/genetics\/26.5.517","volume":"26","author":"AH Sturtevant","year":"1941","unstructured":"Sturtevant, A.H., Novitski, E.: The homologies of the chromosome elements in the genus drosophila. Genetics 26(5), 517 (1941)","journal-title":"Genetics"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Svetlitsky, D., Dagan, T., Ziv-Ukelson, M.: Discovery of multi-operon colinear syntenic blocks in microbial genomes. Bioinformatics 36(Supplement_1), i21\u2013i29 (2020)","DOI":"10.1093\/bioinformatics\/btaa503"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Waterston, R.H., et al.: Initial sequencing and comparative analysis of the mouse genome. Nature 420(6915), 520\u2013562 (2002)","DOI":"10.1038\/nature01262"},{"issue":"2","key":"9_CR32","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.jcss.2011.07.001","volume":"78","author":"M Weller","year":"2012","unstructured":"Weller, M., Komusiewicz, C., Niedermeier, R., Uhlmann, J.: On making directed graphs transitive. J. Comput. Syst. Sci. 78(2), 559\u2013574 (2012)","journal-title":"J. Comput. Syst. Sci."},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Winter, S., et al.: Finding approximate gene clusters with GECKO 3. Nucleic Acids Res. 44(20), 9600\u20139610 (2016)","DOI":"10.1093\/nar\/gkw843"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-06220-9_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,14]],"date-time":"2022-05-14T12:11:10Z","timestamp":1652530270000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-06220-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031062193","9783031062209"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-06220-9_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"15 May 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"All of the code associated with this paper is publicly availble at the following URL: .","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Availability of Code"}},{"value":"RECOMB-CG","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"RECOMB International Workshop on Comparative Genomics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"La Jolla, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 May 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"rcg2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recombcg2022.usask.ca\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"18","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"64% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}