{"id":"https://openalex.org/W2055341989","doi":"https://doi.org/10.1145/2576768.2598331","title":"A generic finite automata based approach to implementing lymphocyte repertoire models","display_name":"A generic finite automata based approach to implementing lymphocyte repertoire models","publication_year":2014,"publication_date":"2014-07-11","ids":{"openalex":"https://openalex.org/W2055341989","doi":"https://doi.org/10.1145/2576768.2598331","mag":"2055341989"},"language":"en","primary_location":{"id":"doi:10.1145/2576768.2598331","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2576768.2598331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","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/A5064760248","display_name":"Johannes Textor","orcid":"https://orcid.org/0000-0002-0459-9458"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Johannes Textor","raw_affiliation_strings":["Universiteit Utrecht, Utrecht, Netherlands"],"affiliations":[{"raw_affiliation_string":"Universiteit Utrecht, Utrecht, Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053756602","display_name":"Katharina Dannenberg","orcid":"https://orcid.org/0009-0008-1571-0044"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Katharina Dannenberg","raw_affiliation_strings":["Universit\u00e4t zu L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t zu L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074432419","display_name":"Macie Li\u015bkiewicz","orcid":null},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Macie Li\u015bkiewicz","raw_affiliation_strings":["Universit\u00e4t zu L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t zu L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064760248"],"corresponding_institution_ids":["https://openalex.org/I193662353"],"apc_list":null,"apc_paid":null,"fwci":0.1297,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.51060741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"129","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11020","display_name":"Immune Cell Function and Interaction","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2403","display_name":"Immunology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11020","display_name":"Immune Cell Function and Interaction","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2403","display_name":"Immunology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10031","display_name":"T-cell and B-cell Immunology","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2403","display_name":"Immunology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12391","display_name":"Artificial Immune Systems Applications","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/repertoire","display_name":"Repertoire","score":0.7152398824691772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6689248085021973},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.647847592830658},{"id":"https://openalex.org/keywords/negative-selection","display_name":"Negative selection","score":0.5490796566009521},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.544350802898407},{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.47800102829933167},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.47198134660720825},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47065892815589905},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4461560547351837},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.4268644452095032},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4200900197029114},{"id":"https://openalex.org/keywords/clonal-selection","display_name":"Clonal selection","score":0.4137706756591797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38063350319862366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28603601455688477},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.18703827261924744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14960548281669617},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.1433895230293274},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.08760550618171692}],"concepts":[{"id":"https://openalex.org/C2778473898","wikidata":"https://www.wikidata.org/wiki/Q2145110","display_name":"Repertoire","level":2,"score":0.7152398824691772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6689248085021973},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.647847592830658},{"id":"https://openalex.org/C7386963","wikidata":"https://www.wikidata.org/wiki/Q3954859","display_name":"Negative selection","level":4,"score":0.5490796566009521},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.544350802898407},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.47800102829933167},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.47198134660720825},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47065892815589905},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4461560547351837},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4268644452095032},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4200900197029114},{"id":"https://openalex.org/C2776954793","wikidata":"https://www.wikidata.org/wiki/Q1150780","display_name":"Clonal selection","level":2,"score":0.4137706756591797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38063350319862366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28603601455688477},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.18703827261924744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14960548281669617},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.1433895230293274},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.08760550618171692},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C203014093","wikidata":"https://www.wikidata.org/wiki/Q101929","display_name":"Immunology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2576768.2598331","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2576768.2598331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W125705531","https://openalex.org/W1533021960","https://openalex.org/W1558491769","https://openalex.org/W1964541472","https://openalex.org/W1967612688","https://openalex.org/W1972434712","https://openalex.org/W1999033892","https://openalex.org/W2001959333","https://openalex.org/W2002089154","https://openalex.org/W2007838160","https://openalex.org/W2012122687","https://openalex.org/W2015064473","https://openalex.org/W2031473244","https://openalex.org/W2039529128","https://openalex.org/W2049799772","https://openalex.org/W2064838169","https://openalex.org/W2070830131","https://openalex.org/W2094752957","https://openalex.org/W2116008099","https://openalex.org/W2127436026","https://openalex.org/W2138567574","https://openalex.org/W2142669511","https://openalex.org/W2150240521","https://openalex.org/W2154509769","https://openalex.org/W2159978058","https://openalex.org/W2160822369","https://openalex.org/W2168688111","https://openalex.org/W2338717024","https://openalex.org/W2612240612","https://openalex.org/W3121147667"],"related_works":["https://openalex.org/W4255048859","https://openalex.org/W2373577936","https://openalex.org/W3120300186","https://openalex.org/W2084831119","https://openalex.org/W3095575180","https://openalex.org/W1413806987","https://openalex.org/W4239002300","https://openalex.org/W1999204684","https://openalex.org/W2002376591","https://openalex.org/W2363846473"],"abstract_inverted_index":{"Artificial":[0],"immune":[1],"systems":[2],"(AIS)":[3],"inspired":[4],"by":[5,134],"lymphocyte":[6,56],"repertoires":[7],"include":[8],"negative":[9,76,157],"and":[10,15,28,30,87,129,170,172],"positive":[11,78,137],"selection,":[12,14,77,79],"clonal":[13],"B~cell":[16],"algorithms.":[17],"Such":[18],"AISs":[19],"are":[20,166,173],"used":[21],"in":[22,31,102,107],"computer":[23],"science":[24],"for":[25,33,92],"machine":[26],"learning":[27],"optimization,":[29],"biology":[32],"modeling":[34],"of":[35,45,131],"fundamental":[36],"immunological":[37],"processes.":[38],"In":[39],"both":[40],"cases,":[41],"the":[42,89,114,127],"necessary":[43],"size":[44],"repertoire":[46,57,152],"models":[47,58,153],"can":[48,63,99,117],"be":[49,64,100],"huge.":[50],"Here,":[51],"we":[52],"show":[53],"that":[54],"when":[55],"based":[59,140],"on":[60,141],"string":[61],"patterns":[62],"compactly":[65],"represented":[66],"as":[67],"finite":[68],"automata":[69],"(FA),":[70],"this":[71,132],"allows":[72],"to":[73,120,160,168,175],"efficiently":[74],"perform":[75,161],"insertion":[80],"into,":[81],"deletion":[82],"from,":[83,86],"uniform":[84],"sampling":[85],"counting":[88],"repertoire.":[90],"Specifically,":[91],"r-contiguous":[93],"pattern":[94,148],"matching,":[95,113],"all":[96],"these":[97],"tasks":[98],"performed":[101],"polynomial":[103],"time.":[104],"But":[105],"even":[106],"NP-hard":[108],"cases":[109],"like":[110],"Hamming":[111],"distance":[112],"FA":[115],"representation":[116],"still":[118],"lead":[119],"practically":[121],"important":[122],"efficiency":[123],"gains.":[124],"We":[125],"demonstrate":[126],"feasibility":[128],"flexibility":[130],"approach":[133],"implementing":[135],"T~cell":[136],"selection":[138,158],"simulations":[139],"human":[142],"genomic":[143],"data":[144],"using":[145],"four":[146],"different":[147],"rules.":[149],"Hence,":[150],"FA-based":[151],"generalize":[154],"previous":[155],"efficient":[156],"algorithms":[159],"several":[162],"related":[163],"algorithmic":[164],"tasks,":[165],"easy":[167],"implement":[169],"customize,":[171],"applicable":[174],"real-world":[176],"bioinformatic":[177],"problems.":[178]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}