{"id":"https://openalex.org/W2150654633","doi":"https://doi.org/10.1186/1471-2105-12-102","title":"Screening synteny blocks in pairwise genome comparisons through integer programming","display_name":"Screening synteny blocks in pairwise genome comparisons through integer programming","publication_year":2011,"publication_date":"2011-04-18","ids":{"openalex":"https://openalex.org/W2150654633","doi":"https://doi.org/10.1186/1471-2105-12-102","mag":"2150654633","pmid":"https://pubmed.ncbi.nlm.nih.gov/21501495"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-12-102","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-12-102","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-12-102","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-12-102","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076003856","display_name":"Haibao Tang","orcid":"https://orcid.org/0000-0002-3460-8570"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Haibao Tang","raw_affiliation_strings":["Department of Plant and Microbial Biology, University of California, Berkeley, CA 94720, USA. tanghaibao@gmail.com","Department of Plant and Microbial Biology, University of California, Berkeley, CA, 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Plant and Microbial Biology, University of California, Berkeley, CA 94720, USA. tanghaibao@gmail.com","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Plant and Microbial Biology, University of California, Berkeley, CA, 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017848789","display_name":"Eric Lyons","orcid":"https://orcid.org/0000-0002-3348-8845"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Lyons","raw_affiliation_strings":["iPlant, Department of Plant Sciences, University of Arizona, Tucson, 85721, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"iPlant, Department of Plant Sciences, University of Arizona, Tucson, 85721, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005439778","display_name":"Brent S. Pedersen","orcid":"https://orcid.org/0000-0003-1786-2216"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brent Pedersen","raw_affiliation_strings":["Department of Plant and Microbial Biology, University of California, Berkeley, CA, 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Plant and Microbial Biology, University of California, Berkeley, CA, 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048302859","display_name":"James C. Schnable","orcid":"https://orcid.org/0000-0001-6739-5527"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James C Schnable","raw_affiliation_strings":["Department of Plant and Microbial Biology, University of California, Berkeley, CA, 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Plant and Microbial Biology, University of California, Berkeley, CA, 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024340880","display_name":"Andrew H. Paterson","orcid":"https://orcid.org/0000-0003-2159-0487"},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew H Paterson","raw_affiliation_strings":["Plant Genome Mapping Laboratory, University of Georgia, Athens, GA, 30602, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Plant Genome Mapping Laboratory, University of Georgia, Athens, GA, 30602, USA","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044050422","display_name":"Michael Freeling","orcid":"https://orcid.org/0000-0002-7221-8725"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Freeling","raw_affiliation_strings":["Department of Plant and Microbial Biology, University of California, Berkeley, CA, 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Plant and Microbial Biology, University of California, Berkeley, CA, 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5076003856"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":6.7321,"has_fulltext":true,"cited_by_count":168,"citation_normalized_percentile":{"value":0.97163073,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"12","issue":"1","first_page":"102","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.008799999952316284,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/synteny","display_name":"Synteny","score":0.9926092028617859},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.82325679063797},{"id":"https://openalex.org/keywords/gene-duplication","display_name":"Gene duplication","score":0.6100295186042786},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5984272360801697},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5811257362365723},{"id":"https://openalex.org/keywords/comparative-genomics","display_name":"Comparative genomics","score":0.5075013041496277},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.476392924785614},{"id":"https://openalex.org/keywords/segmental-duplication","display_name":"Segmental duplication","score":0.46382442116737366},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.4012349843978882},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.39165133237838745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3296412229537964},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.26379144191741943},{"id":"https://openalex.org/keywords/gene-family","display_name":"Gene family","score":0.17798590660095215},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13889679312705994}],"concepts":[{"id":"https://openalex.org/C53702515","wikidata":"https://www.wikidata.org/wiki/Q971246","display_name":"Synteny","level":4,"score":0.9926092028617859},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.82325679063797},{"id":"https://openalex.org/C7602840","wikidata":"https://www.wikidata.org/wiki/Q746284","display_name":"Gene duplication","level":3,"score":0.6100295186042786},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5984272360801697},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5811257362365723},{"id":"https://openalex.org/C105176652","wikidata":"https://www.wikidata.org/wiki/Q1147112","display_name":"Comparative genomics","level":5,"score":0.5075013041496277},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.476392924785614},{"id":"https://openalex.org/C57808653","wikidata":"https://www.wikidata.org/wiki/Q7446270","display_name":"Segmental duplication","level":5,"score":0.46382442116737366},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.4012349843978882},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.39165133237838745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3296412229537964},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.26379144191741943},{"id":"https://openalex.org/C5911399","wikidata":"https://www.wikidata.org/wiki/Q2278983","display_name":"Gene family","level":4,"score":0.17798590660095215},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13889679312705994}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010944","descriptor_name":"Plants","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D010944","descriptor_name":"Plants","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D010944","descriptor_name":"Plants","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D010944","descriptor_name":"Plants","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D010944","descriptor_name":"Plants","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D010944","descriptor_name":"Plants","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011382","descriptor_name":"Programming, Linear","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018745","descriptor_name":"Genome, Plant","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D018745","descriptor_name":"Genome, Plant","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D018745","descriptor_name":"Genome, Plant","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D026801","descriptor_name":"Synteny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D026801","descriptor_name":"Synteny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D026801","descriptor_name":"Synteny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":8,"locations":[{"id":"doi:10.1186/1471-2105-12-102","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-12-102","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-12-102","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:21501495","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21501495","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:repository.arizona.edu:10150/610221","is_oa":true,"landing_page_url":"http://www.biomedcentral.com/1471-2105/12/102","pdf_url":null,"source":{"id":"https://openalex.org/S4306400271","display_name":"UA Campus Repository (The University of Arizona)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138006243","host_organization_name":"University of Arizona","host_organization_lineage":["https://openalex.org/I138006243"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:digitalcommons.unl.edu:agronomyfacpub-2012","is_oa":true,"landing_page_url":"https://digitalcommons.unl.edu/agronomyfacpub/1011","pdf_url":null,"source":{"id":"https://openalex.org/S4306400577","display_name":"Lincoln (University of Nebraska)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114395901","host_organization_name":"University of Nebraska\u2013Lincoln","host_organization_lineage":["https://openalex.org/I114395901"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Agronomy and Horticulture: Faculty Publications","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:d09f55b9fc17496c96de5d6d6963d835","is_oa":true,"landing_page_url":"https://doaj.org/article/d09f55b9fc17496c96de5d6d6963d835","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 12, Iss 1, p 102 (2011)","raw_type":"article"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt5m53g3hv","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/5m53g3hv","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, vol 12, iss 1","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:3088904","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3088904","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics","raw_type":"Text"},{"id":"pmh:qt5m53g3hv","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/5m53g3hv","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tang, Haibao; Lyons, Eric; Pedersen, Brent; Schnable, James C; Paterson, Andrew H; & Freeling, Michael. (2011). Screening synteny blocks in pairwise genome comparisons through integer programming. BMC Bioinformatics, 12(1), 102. doi: http://dx.doi.org/10.1186/1471-2105-12-102. Retrieved from: http://www.escholarship.org/uc/item/5m53g3hv","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-12-102","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-12-102","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-12-102","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","score":0.4399999976158142,"display_name":"Life below water"}],"awards":[{"id":"https://openalex.org/G1273185741","display_name":"Arabidopsis 2010:   Collaborative Research:   Evolution of gene position and function in Arabidopsis using outgroup genomes","funder_award_id":"0821096","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2623800421","display_name":"Arabidopsis 2010:   Collaborative Research:   Evolution of gene position and function in Arabidopsis using outgroup genomes","funder_award_id":"0820821","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2150654633.pdf","grobid_xml":"https://content.openalex.org/works/W2150654633.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1819548740","https://openalex.org/W1975442866","https://openalex.org/W1983811433","https://openalex.org/W1986009232","https://openalex.org/W1994145712","https://openalex.org/W2008029169","https://openalex.org/W2055043387","https://openalex.org/W2056871145","https://openalex.org/W2057998009","https://openalex.org/W2063775175","https://openalex.org/W2064912476","https://openalex.org/W2081933515","https://openalex.org/W2084328804","https://openalex.org/W2092882875","https://openalex.org/W2101343618","https://openalex.org/W2106208020","https://openalex.org/W2116790427","https://openalex.org/W2120459918","https://openalex.org/W2122598328","https://openalex.org/W2140359556","https://openalex.org/W2142082312","https://openalex.org/W2143420603","https://openalex.org/W2145757848","https://openalex.org/W2146384771","https://openalex.org/W2148468020","https://openalex.org/W2149517531","https://openalex.org/W2152466204","https://openalex.org/W2167078504","https://openalex.org/W2169335408","https://openalex.org/W2401610261","https://openalex.org/W2477408078","https://openalex.org/W3149604617"],"related_works":["https://openalex.org/W1971369643","https://openalex.org/W2152231790","https://openalex.org/W1990578969","https://openalex.org/W4328050637","https://openalex.org/W2052299339","https://openalex.org/W887051207","https://openalex.org/W2135224090","https://openalex.org/W1914610732","https://openalex.org/W4280645807","https://openalex.org/W4243833328"],"abstract_inverted_index":{"BACKGROUND:":[0],"It":[1],"is":[2,113,183,229,237,388,420],"difficult":[3],"to":[4,16,50,64,101,114,146,219,273,336,383,400,433],"accurately":[5],"interpret":[6],"chromosomal":[7],"correspondences":[8],"such":[9,361],"as":[10,172,177,362,423],"true":[11,364],"orthology":[12],"and":[13,216,263,284,303,318,411],"paralogy":[14],"due":[15],"significant":[17],"divergence":[18,275,312],"of":[19,55,59,80,93,118,131,141,151,208,276,313,333,375,435],"genomes":[20,133,160,289,436],"from":[21,45,86,107,397],"a":[22,149,199,227,256,331,342,384,424],"common":[23],"ancestor.":[24],"Analyses":[25],"are":[26,84,91,124,371,414],"particularly":[27],"problematic":[28],"among":[29],"lineages":[30,241,314],"that":[31,83,90,203,294],"have":[32,166],"repeatedly":[33],"experienced":[34],"whole":[35],"genome":[36,46,109,156,261,266],"duplication":[37,129,221],"(WGD)":[38],"events.":[39,163],"To":[40],"compare":[41],"multiple":[42,244],"\"subgenomes\"":[43],"derived":[44,85],"duplications,":[47],"we":[48,99],"need":[49,100],"relax":[51],"the":[52,78,128,132,168,205,220,274,277,291,295,311,319,379,401],"traditional":[53],"requirements":[54],"\"one-to-one\"":[56],"syntenic":[57,152],"matchings":[58],"genomic":[60,307],"regions":[61,366],"in":[62,77,134,144,223,240,290,352,367,427],"order":[63,145],"reflect":[65],"\"one-to-many\"":[66],"or":[67,157,248],"more":[68],"generally":[69],"\"many-to-many\"":[70],"matchings.":[71],"However":[72],"this":[73,138,195],"relaxation":[74],"may":[75,354],"result":[76],"identification":[79],"synteny":[81,119,142,169,209,234,301,334,403],"blocks":[82,120,143,210,302,335,404],"ancient":[87],"shared":[88],"WGDs":[89],"not":[92],"interest.":[94],"For":[95,251],"many":[96],"downstream":[97,359],"analyses,":[98],"eliminate":[102,299],"weak,":[103],"low":[104],"scoring":[105],"alignments":[106],"pairwise":[108,233],"comparisons.":[110,369],"Our":[111],"goal":[112],"objectively":[115],"select":[116],"subset":[117],"whose":[121],"total":[122],"scores":[123],"maximized":[125],"while":[126],"respecting":[127],"history":[130,222],"comparison.":[135],"We":[136,165,280],"call":[137],"\"quota-based\"":[139],"screening":[140,171,297,381],"appropriately":[147],"fill":[148],"quota":[150],"relationships":[153],"within":[154],"one":[155],"between":[158,260,347],"two":[159,278,348,372],"having":[161],"WGD":[162,271,322],"RESULTS:":[164],"formulated":[167],"block":[170,380],"an":[173,269,392],"optimization":[174],"problem":[175],"known":[176],"\"Binary":[178],"Integer":[179],"Programming\"":[180],"(BIP),":[181],"which":[182,387],"solved":[184],"using":[185,287],"existing":[186],"linear":[187],"programming":[188],"solvers.":[189],"The":[190,327],"computer":[191],"program":[192,419],"QUOTA-ALIGN":[193,328,418],"performs":[194],"task":[196,382],"by":[197,243],"creating":[198],"clear":[200],"objective":[201],"function":[202],"maximizes":[204],"compatible":[206,340],"set":[207,332],"under":[211],"given":[212],"constraints":[213],"on":[214,305],"overlaps":[215],"depths":[217],"(corresponding":[218],"respective":[224],"genomes).":[225],"Such":[226],"procedure":[228],"useful":[230,239],"for":[231,357,437],"any":[232],"alignments,":[235],"but":[236],"most":[238,320],"affected":[242],"WGDs,":[245],"like":[246,310],"plants":[247],"fish":[249],"lineages.":[250],"example,":[252],"there":[253],"should":[254],"be":[255,355],"1:2":[257],"ploidy":[258,345],"relationship":[259,346],"A":[262],"B":[264,267],"if":[265],"had":[268],"independent":[270],"subsequent":[272],"genomes.":[279,349],"show":[281],"through":[282],"simulations":[283],"real":[285],"examples":[286],"plant":[288],"rosid":[292],"superorder":[293],"quota-based":[296],"can":[298],"ambiguous":[300],"focus":[304],"specific":[306],"evolutionary":[308],"events,":[309],"(in":[315,323],"cross-species":[316],"comparisons)":[317],"recent":[321],"self":[324],"comparisons).":[325],"CONCLUSIONS:":[326],"algorithm":[329],"screens":[330],"retain":[337],"only":[338],"those":[339],"with":[341,405],"user":[343],"specified":[344],"These":[350],"blocks,":[351],"turn,":[353],"used":[356],"additional":[358],"analyses":[360],"identifying":[363],"orthologous":[365],"interspecific":[368],"There":[370],"major":[373,425],"contributions":[374],"QUOTA-ALIGN:":[376],"1)":[377],"reducing":[378],"BIP":[385],"problem,":[386],"novel;":[389],"2)":[390],"providing":[391],"efficient":[393],"software":[394],"pipeline":[395],"starting":[396],"all-against-all":[398],"BLAST":[399],"screened":[402],"dot":[406],"plot":[407],"visualizations.":[408],"Python":[409],"codes":[410],"full":[412],"documentations":[413],"publicly":[415],"available":[416],"http://github.com/tanghaibao/quota-alignment.":[417],"also":[421],"integrated":[422],"component":[426],"SynMap":[428],"http://genomevolution.com/CoGe/SynMap.pl,":[429],"offering":[430],"easier":[431],"access":[432],"thousands":[434],"non-programmers.":[438]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":10}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}