{"id":"https://openalex.org/W2149750907","doi":"https://doi.org/10.1142/s0219720012500096","title":"FLEXGREPPS \u2014 FLEXIBLE GREEDY PEPTIDE POOL SEARCH: COMPUTATION OF NEAR-OPTIMAL SETS OF DEGENERATE POLYPEPTIDES FOR ANTIGENIC SCREENING","display_name":"FLEXGREPPS \u2014 FLEXIBLE GREEDY PEPTIDE POOL SEARCH: COMPUTATION OF NEAR-OPTIMAL SETS OF DEGENERATE POLYPEPTIDES FOR ANTIGENIC SCREENING","publication_year":2012,"publication_date":"2012-03-20","ids":{"openalex":"https://openalex.org/W2149750907","doi":"https://doi.org/10.1142/s0219720012500096","mag":"2149750907","pmid":"https://pubmed.ncbi.nlm.nih.gov/22849364"},"language":"en","primary_location":{"id":"doi:10.1142/s0219720012500096","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720012500096","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5024035395","display_name":"William Krivan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141923","display_name":"Health Advances (United States)","ror":"https://ror.org/03t8n7w93","country_code":"US","type":"company","lineage":["https://openalex.org/I4210141923"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"WILLIAM KRIVAN","raw_affiliation_strings":["Protein Advances, Inc. (Protein AI), 1102 Columbia Street, Suite 110, Seattle, Washington 98104, USA"],"affiliations":[{"raw_affiliation_string":"Protein Advances, Inc. (Protein AI), 1102 Columbia Street, Suite 110, Seattle, Washington 98104, USA","institution_ids":["https://openalex.org/I4210141923"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038065901","display_name":"Nick Arnold","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141923","display_name":"Health Advances (United States)","ror":"https://ror.org/03t8n7w93","country_code":"US","type":"company","lineage":["https://openalex.org/I4210141923"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"NICK ARNOLD","raw_affiliation_strings":["Protein Advances, Inc. (Protein AI), 1102 Columbia Street, Suite 110, Seattle, Washington 98104, USA"],"affiliations":[{"raw_affiliation_string":"Protein Advances, Inc. (Protein AI), 1102 Columbia Street, Suite 110, Seattle, Washington 98104, USA","institution_ids":["https://openalex.org/I4210141923"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031928251","display_name":"Cecile Z. Morales","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141923","display_name":"Health Advances (United States)","ror":"https://ror.org/03t8n7w93","country_code":"US","type":"company","lineage":["https://openalex.org/I4210141923"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"CECILE MORALES","raw_affiliation_strings":["Protein Advances, Inc. (Protein AI), 1102 Columbia Street, Suite 110, Seattle, Washington 98104, USA"],"affiliations":[{"raw_affiliation_string":"Protein Advances, Inc. (Protein AI), 1102 Columbia Street, Suite 110, Seattle, Washington 98104, USA","institution_ids":["https://openalex.org/I4210141923"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072667047","display_name":"Darrick Carter","orcid":"https://orcid.org/0000-0001-5901-3402"},"institutions":[{"id":"https://openalex.org/I1330732676","display_name":"Infectious Disease Research Institute","ror":"https://ror.org/03y4myd35","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1330732676"]},{"id":"https://openalex.org/I4210141923","display_name":"Health Advances (United States)","ror":"https://ror.org/03t8n7w93","country_code":"US","type":"company","lineage":["https://openalex.org/I4210141923"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DARRICK CARTER","raw_affiliation_strings":["Infectious Disease Research Institute, 1124 Columbia Street, Suite 400, Seattle, Washington 98104, USA","Protein Advances, Inc. (Protein AI), 1102 Columbia Street, Suite 110, Seattle, Washington 98104, USA"],"affiliations":[{"raw_affiliation_string":"Infectious Disease Research Institute, 1124 Columbia Street, Suite 400, Seattle, Washington 98104, USA","institution_ids":["https://openalex.org/I1330732676"]},{"raw_affiliation_string":"Protein Advances, Inc. (Protein AI), 1102 Columbia Street, Suite 110, Seattle, Washington 98104, USA","institution_ids":["https://openalex.org/I4210141923"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024035395"],"corresponding_institution_ids":["https://openalex.org/I4210141923"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11718092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"05","first_page":"1250009","last_page":"1250009"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12576","display_name":"vaccines and immunoinformatics approaches","score":0.9995999932289124,"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/T12576","display_name":"vaccines and immunoinformatics approaches","score":0.9995999932289124,"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/T11016","display_name":"Monoclonal and Polyclonal Antibodies Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.6890279650688171},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.567196249961853},{"id":"https://openalex.org/keywords/proteome","display_name":"Proteome","score":0.5490135550498962},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4851265847682953},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.48215243220329285},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.4280347228050232},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4273586869239807},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.4125511944293976},{"id":"https://openalex.org/keywords/massive-parallel-sequencing","display_name":"Massive parallel sequencing","score":0.4116731882095337},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.37644314765930176},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.3709123134613037},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2859259843826294},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2540126144886017},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21120795607566833},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12211689352989197}],"concepts":[{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.6890279650688171},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.567196249961853},{"id":"https://openalex.org/C104397665","wikidata":"https://www.wikidata.org/wiki/Q860947","display_name":"Proteome","level":2,"score":0.5490135550498962},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4851265847682953},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.48215243220329285},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.4280347228050232},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4273586869239807},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.4125511944293976},{"id":"https://openalex.org/C192800701","wikidata":"https://www.wikidata.org/wiki/Q6784807","display_name":"Massive parallel sequencing","level":4,"score":0.4116731882095337},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.37644314765930176},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.3709123134613037},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2859259843826294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2540126144886017},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21120795607566833},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12211689352989197},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000941","descriptor_name":"Antigens","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D000941","descriptor_name":"Antigens","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D000941","descriptor_name":"Antigens","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010455","descriptor_name":"Peptides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010455","descriptor_name":"Peptides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010455","descriptor_name":"Peptides","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016678","descriptor_name":"Genome","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017931","descriptor_name":"DNA Primers","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D017931","descriptor_name":"DNA Primers","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D017931","descriptor_name":"DNA Primers","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1142/s0219720012500096","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219720012500096","pdf_url":null,"source":{"id":"https://openalex.org/S155349577","display_name":"Journal of Bioinformatics and Computational Biology","issn_l":"0219-7200","issn":["0219-7200","1757-6334"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Bioinformatics and Computational Biology","raw_type":"journal-article"},{"id":"pmid:22849364","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22849364","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":"Journal of bioinformatics and computational biology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1571979946","https://openalex.org/W1998300401","https://openalex.org/W2014718560","https://openalex.org/W2036989119","https://openalex.org/W2037225614","https://openalex.org/W2047165041","https://openalex.org/W2074703985","https://openalex.org/W2095724872","https://openalex.org/W2117836105","https://openalex.org/W2144362290","https://openalex.org/W2147180547","https://openalex.org/W2147244812","https://openalex.org/W2148312059","https://openalex.org/W2157009395","https://openalex.org/W2164217177","https://openalex.org/W2953051699"],"related_works":["https://openalex.org/W2887244195","https://openalex.org/W4390966252","https://openalex.org/W2522810657","https://openalex.org/W4383426117","https://openalex.org/W3082388066","https://openalex.org/W2755819208","https://openalex.org/W2343109370","https://openalex.org/W2934828429","https://openalex.org/W1978155433","https://openalex.org/W2520518209"],"abstract_inverted_index":{"Although":[0,346],"synthesizing":[1],"and":[2,6,16,41,115,152,221,252,272,330,340,387,420],"utilizing":[3],"individual":[4,63],"peptides":[5,40,189,209],"DNA":[7,155],"primers":[8,102,114,251],"has":[9,78],"become":[10],"relatively":[11],"inexpensive,":[12],"massively":[13],"parallel":[14],"probing":[15],"next-generation":[17],"sequencing":[18],"approaches":[19,403],"have":[20,91,277],"dramatically":[21,333],"increased":[22],"the":[23,85,108,160,165,175,178,203,247,259,268,289,301,319,335,362,372,397,411,429],"number":[24],"of":[25,39,52,72,87,141,168,177,180,184,206,234,243,249,261,291,303,376],"molecules":[26,54],"that":[27,103,135,190,201,276,297,318,366],"can":[28,104,136],"be":[29,105,117,282],"subjected":[30],"to":[31,58,61,69,95,119,149,193,246,255,281,284,355,393,415],"screening;":[32],"this,":[33],"in":[34,44,325,353,409],"turn,":[35],"requires":[36],"vast":[37,357],"numbers":[38],"therefore":[42],"results":[43,384],"significant":[45],"expenses.":[46],"To":[47],"alleviate":[48],"this":[49,97],"issue,":[50],"pools":[51,71],"related":[53,73],"are":[55,223,423],"often":[56],"used":[57,118],"downselect":[59],"prior":[60],"testing":[62],"sequences.":[64],"A":[65],"computational":[66,232,351],"selection":[67,157],"process":[68],"create":[70,137],"sequences":[74,151],"at":[75,107,425,433],"large":[76],"scale":[77],"not":[79,405],"been":[80,92,279],"reported":[81],"for":[82,210,218,227,258,337,350,368,385],"peptides.":[83],"In":[84],"case":[86],"PCR":[88],"primers,":[89],"there":[90,222,360],"successful":[93,324],"attempts":[94],"address":[96],"problem":[98],"by":[99,307],"designing":[100],"degenerate":[101,188,208,250,262,309,416],"produced":[106],"same":[109],"cost":[110],"as":[111],"conventional,":[112],"unique":[113],"then":[116],"amplify":[120],"several":[121],"different":[122],"genomic":[123],"regions.":[124],"We":[125,229],"present":[126,198],"an":[127,181,304],"algorithm,":[128],"\"FlexGrePPS\"":[129],"(Flexible":[130],"Greedy":[131],"Peptide":[132],"Pool":[133],"Search),":[134],"a":[138,215,240,292],"near-optimal":[139,216,308],"set":[140],"peptide":[142,310],"pools.":[143,311],"This":[144],"approach":[145,320],"is":[146,239,253,298,361],"also":[147,230],"applicable":[148,245],"nucleotide":[150],"outperforms":[153],"most":[154,388],"primer":[156,373],"programs.":[158],"For":[159],"proteomic":[161,219],"compression":[162,220],"with":[163,187,270],"FlexGrePPS,":[164,377],"main":[166],"body":[167],"our":[169,235],"work":[170],"presented":[171],"here,":[172],"we":[173,197,265],"demonstrate":[174,202,231],"feasibility":[176],"computation":[179],"exhaustive":[182],"cover":[183],"pathogenic":[185],"proteomes":[186],"lend":[191],"themselves":[192],"antigenic":[194,211,294,338],"screening.":[195,212],"Furthermore,":[196],"preliminary":[199,313],"data":[200,316,358,370,413],"experimental":[204],"utility":[205],"highly":[207],"FlexGrePPS":[213,244,287,347,419],"provides":[214],"solution":[217],"no":[224,426],"programs":[225,257,422],"available":[226,424],"comparison.":[228],"performance":[233,352],"GreedyPrime":[236,421],"implementation,":[237],"which":[238],"modified":[241],"version":[242,375],"design":[248,260,374],"comparable":[254],"existing":[256,394],"primers.":[263,417],"Specifically,":[264],"focus":[266],"on":[267,300],"comparisons":[269],"PAMPS":[271],"DPS-DIP,":[273],"software":[274],"tools":[275],"recently":[278],"shown":[280],"superior":[283,383],"other":[285,402],"methods.":[286],"forms":[288],"foundation":[290],"novel":[293],"screening":[295,339,344],"methodology":[296],"based":[299],"representation":[302],"entire":[305],"proteome":[306,343],"Our":[312],"wet":[314,327],"lab":[315,328],"indicate":[317],"will":[321,332],"likely":[322],"prove":[323],"comprehensive":[326],"studies,":[329],"hence":[331],"reduce":[334],"expenses":[336],"make":[341],"whole":[342],"feasible.":[345],"was":[348],"designed":[349],"order":[354],"handle":[356],"sets,":[359],"very":[363],"surprising":[364],"finding":[365],"even":[367,382],"small":[369],"sets":[371,414],"GreedyPrime,":[378],"offers":[379],"similar":[380],"or":[381],"MP-DPD":[386],"MDPD":[389],"instances":[390],"when":[391],"compared":[392],"methods;":[395],"despite":[396],"much":[398],"longer":[399],"run":[400],"times,":[401],"did":[404],"fare":[406],"significantly":[407],"better":[408],"reducing":[410],"original":[412],"The":[418],"charge":[427],"under":[428],"GNU":[430],"LGPL":[431],"license":[432],"http://sourceforge.net/projects/flexgrepps/.":[434]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}