{"id":"https://openalex.org/W2121454848","doi":"https://doi.org/10.1145/2147805.2147821","title":"Algorithms for optimizing cross-overs in DNA shuffling","display_name":"Algorithms for optimizing cross-overs in DNA shuffling","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W2121454848","doi":"https://doi.org/10.1145/2147805.2147821","mag":"2121454848"},"language":"en","primary_location":{"id":"doi:10.1145/2147805.2147821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2147805.2147821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101600632","display_name":"Lu He","orcid":"https://orcid.org/0000-0002-7367-2452"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lu He","raw_affiliation_strings":["Dartmouth College, Hanover, NH"],"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088598434","display_name":"Alan M. Friedman","orcid":"https://orcid.org/0000-0002-5947-0950"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan M. Friedman","raw_affiliation_strings":["Purdue University, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030579910","display_name":"Chris Bailey\u2010Kellogg","orcid":"https://orcid.org/0000-0003-1860-0912"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Bailey-Kellogg","raw_affiliation_strings":["Dartmouth College, Hanover, NH"],"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH","institution_ids":["https://openalex.org/I107672454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101600632"],"corresponding_institution_ids":["https://openalex.org/I107672454"],"apc_list":null,"apc_paid":null,"fwci":0.1303,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53081057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"143","last_page":"152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10404","display_name":"Enzyme Catalysis and Immobilization","score":0.9969000220298767,"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"}},"topics":[{"id":"https://openalex.org/T10404","display_name":"Enzyme Catalysis and Immobilization","score":0.9969000220298767,"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/T10878","display_name":"CRISPR and Genetic Engineering","score":0.9966999888420105,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9944000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/shuffling","display_name":"Shuffling","score":0.9507582187652588},{"id":"https://openalex.org/keywords/dna-shuffling","display_name":"DNA shuffling","score":0.6789431571960449},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48409783840179443},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.42870795726776123},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.42607855796813965},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.41748878359794617},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3865131139755249},{"id":"https://openalex.org/keywords/directed-evolution","display_name":"Directed evolution","score":0.3656247854232788},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3557146191596985},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34462738037109375},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.30994778871536255}],"concepts":[{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.9507582187652588},{"id":"https://openalex.org/C2779454882","wikidata":"https://www.wikidata.org/wiki/Q5205776","display_name":"DNA shuffling","level":5,"score":0.6789431571960449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48409783840179443},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.42870795726776123},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.42607855796813965},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.41748878359794617},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3865131139755249},{"id":"https://openalex.org/C9418097","wikidata":"https://www.wikidata.org/wiki/Q440681","display_name":"Directed evolution","level":4,"score":0.3656247854232788},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3557146191596985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34462738037109375},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.30994778871536255},{"id":"https://openalex.org/C143065580","wikidata":"https://www.wikidata.org/wiki/Q3285695","display_name":"Mutant","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2147805.2147821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2147805.2147821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8299999833106995}],"awards":[{"id":"https://openalex.org/G8381634678","display_name":null,"funder_award_id":"IIS-1017231","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W279381267","https://openalex.org/W1515209736","https://openalex.org/W1532707731","https://openalex.org/W1580190693","https://openalex.org/W1591571784","https://openalex.org/W1639694146","https://openalex.org/W1760665500","https://openalex.org/W1982254415","https://openalex.org/W1982880742","https://openalex.org/W2008415336","https://openalex.org/W2009570821","https://openalex.org/W2011513747","https://openalex.org/W2027490384","https://openalex.org/W2030948359","https://openalex.org/W2054621971","https://openalex.org/W2056517752","https://openalex.org/W2065120930","https://openalex.org/W2071086763","https://openalex.org/W2074603229","https://openalex.org/W2087289361","https://openalex.org/W2092387745","https://openalex.org/W2131279131","https://openalex.org/W2135995702","https://openalex.org/W2139413955","https://openalex.org/W2141346454","https://openalex.org/W2143210482","https://openalex.org/W2146106056","https://openalex.org/W2157613837","https://openalex.org/W2168607352","https://openalex.org/W2403038551","https://openalex.org/W2610729413","https://openalex.org/W4245668478"],"related_works":["https://openalex.org/W2378673801","https://openalex.org/W2610729413","https://openalex.org/W2060359405","https://openalex.org/W2378985947","https://openalex.org/W2393425037","https://openalex.org/W2369699966","https://openalex.org/W2120745423","https://openalex.org/W2416136133","https://openalex.org/W2392729240","https://openalex.org/W2128060953"],"abstract_inverted_index":{"DNA":[0,38,84,104,233],"shuffling":[1,39,85],"generates":[2],"combinatorial":[3],"libraries":[4,15],"of":[5,60,83,127,145,180,185,196,204,242],"chimeric":[6,72],"genes":[7],"by":[8,48,158,182],"stochastically":[9],"recombining":[10],"parent":[11],"genes.":[12],"The":[13],"resulting":[14,71,198],"are":[16],"subjected":[17],"to":[18,24,79,86,93,112,135,174,192,212],"large-scale":[19],"genetic":[20],"selection":[21],"or":[22,34,123,141,190],"screening":[23],"identify":[25],"those":[26],"chimeras":[27],"with":[28,58],"favorable":[29],"properties":[30],"(e.g.,":[31],"enhanced":[32],"stability":[33],"enzymatic":[35],"activity).":[36],"While":[37],"has":[40],"been":[41],"applied":[42],"quite":[43],"successfully,":[44],"it":[45,54],"is":[46,55],"limited":[47],"its":[49],"homology-dependent,":[50],"stochastic":[51],"nature.":[52],"Consequently,":[53],"used":[56],"only":[57],"parents":[59,91,216],"sufficient":[61],"overall":[62,189],"sequence":[63,139,194,227],"identity,":[64],"and":[65,92,176,209,237,240],"provides":[66],"no":[67],"control":[68],"over":[69],"the":[70,81,116,137,142,146,178,193,197,202],"library.":[73],"This":[74],"paper":[75],"presents":[76],"efficient":[77,133,166],"methods":[78],"extend":[80],"scope":[82],"handle":[87],"significantly":[88],"more":[89,95,169],"diverse":[90],"generate":[94],"predictable,":[96],"optimized":[97,157],"libraries.":[98],"Our":[99],"Codns":[100,205],"(cross-over":[101],"optimization":[102],"for":[103,115,121,168],"shuffling)":[105],"approach":[106],"employs":[107],"polynomial-time":[108],"dynamic":[109],"programming":[110,161],"algorithms":[111,134,167],"select":[113],"codons":[114,208],"parental":[117],"amino":[118,225],"acids,":[119],"allowing":[120],"zero":[122],"a":[124],"fixed":[125],"number":[126],"conservative":[128],"substitutions.":[129],"We":[130,163,200],"first":[131],"present":[132,165],"optimize":[136],"local":[138],"identity":[140,244],"nearest-neighbor":[143],"approximation":[144],"change":[147],"in":[148,206,218],"free":[149],"energy":[150],"upon":[151],"annealing,":[152],"objectives":[153,171],"that":[154,172],"were":[155],"previously":[156],"computationally-expensive":[159],"integer":[160],"methods.":[162],"then":[164],"powerful":[170],"seek":[173],"localize":[175],"enhance":[177],"frequency":[179],"recombination":[181,214],"producing":[183],"\"runs\"":[184],"common":[186],"nucleotides":[187],"either":[188],"according":[191],"diversity":[195],"chimeras.":[199],"demonstrate":[201],"effectiveness":[203],"choosing":[207],"allocating":[210],"substitutions":[211],"promote":[213],"between":[215],"targeted":[217],"earlier":[219],"studies:":[220],"two":[221,229],"GAR":[222],"transformylases":[223],"(41%":[224],"acid":[226],"identity),":[228],"very":[230],"distantly":[231],"related":[232],"polymerases,":[234],"Pol":[235],"X":[236],"\u03b2":[238],"(15%),":[239],"beta-lactamases":[241],"varying":[243],"(26--47%).":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}