{"id":"https://openalex.org/W2962878978","doi":"https://doi.org/10.1109/tcbb.2019.2928809","title":"An Evolutionary Profile Guided Greedy Parallel Replica-Exchange Monte Carlo Search Algorithm for Rapid Convergence in Protein Design","display_name":"An Evolutionary Profile Guided Greedy Parallel Replica-Exchange Monte Carlo Search Algorithm for Rapid Convergence in Protein Design","publication_year":2019,"publication_date":"2019-07-19","ids":{"openalex":"https://openalex.org/W2962878978","doi":"https://doi.org/10.1109/tcbb.2019.2928809","mag":"2962878978","pmid":"https://pubmed.ncbi.nlm.nih.gov/31329126"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2019.2928809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2019.2928809","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","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/A5042541670","display_name":"Anupam Banerjee","orcid":"https://orcid.org/0000-0002-2859-7705"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Anupam Banerjee","raw_affiliation_strings":["Advanced Technology Development Center, Indian Institute of Technology Kharagpur, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Advanced Technology Development Center, Indian Institute of Technology Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038742998","display_name":"Kuntal Pal","orcid":"https://orcid.org/0000-0001-7094-2456"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kuntal Pal","raw_affiliation_strings":["Synopsys, India"],"affiliations":[{"raw_affiliation_string":"Synopsys, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069306071","display_name":"Pralay Mitra","orcid":"https://orcid.org/0000-0003-4119-3788"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pralay Mitra","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042541670"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":0.3409,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.58851425,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":"2","first_page":"489","last_page":"499"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9993000030517578,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.9993000030517578,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9951000213623047,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9930999875068665,"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/protein-design","display_name":"Protein design","score":0.6125321984291077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.566798210144043},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5254663228988647},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.49584445357322693},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4775577187538147},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.47615480422973633},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4644498825073242},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4494023025035858},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4284185767173767},{"id":"https://openalex.org/keywords/protein-structure","display_name":"Protein structure","score":0.38038960099220276},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36884361505508423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29999783635139465},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14809665083885193},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10035407543182373}],"concepts":[{"id":"https://openalex.org/C152769699","wikidata":"https://www.wikidata.org/wiki/Q410814","display_name":"Protein design","level":3,"score":0.6125321984291077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.566798210144043},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5254663228988647},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.49584445357322693},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4775577187538147},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.47615480422973633},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4644498825073242},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4494023025035858},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4284185767173767},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.38038960099220276},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36884361505508423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29999783635139465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14809665083885193},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10035407543182373},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"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":"D009010","descriptor_name":"Monte Carlo Method","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009010","descriptor_name":"Monte Carlo Method","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009010","descriptor_name":"Monte Carlo Method","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011487","descriptor_name":"Protein Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011487","descriptor_name":"Protein Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011487","descriptor_name":"Protein Conformation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D017510","descriptor_name":"Protein Folding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017510","descriptor_name":"Protein Folding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017510","descriptor_name":"Protein Folding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D056004","descriptor_name":"Molecular Dynamics Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D056004","descriptor_name":"Molecular Dynamics Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D056004","descriptor_name":"Molecular Dynamics Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbb.2019.2928809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2019.2928809","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:31329126","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31329126","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":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320325536","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1490016045","https://openalex.org/W1721447212","https://openalex.org/W1972728295","https://openalex.org/W1978885914","https://openalex.org/W1987134040","https://openalex.org/W1997325518","https://openalex.org/W1998138053","https://openalex.org/W2003229787","https://openalex.org/W2006253061","https://openalex.org/W2014050554","https://openalex.org/W2014095962","https://openalex.org/W2023490488","https://openalex.org/W2025146643","https://openalex.org/W2037511678","https://openalex.org/W2041462402","https://openalex.org/W2044483297","https://openalex.org/W2052963427","https://openalex.org/W2055043387","https://openalex.org/W2066381187","https://openalex.org/W2067608620","https://openalex.org/W2068033427","https://openalex.org/W2085497102","https://openalex.org/W2092087990","https://openalex.org/W2096536472","https://openalex.org/W2102245393","https://openalex.org/W2104812418","https://openalex.org/W2106775540","https://openalex.org/W2108664112","https://openalex.org/W2109872885","https://openalex.org/W2129020329","https://openalex.org/W2152474890","https://openalex.org/W2157925921","https://openalex.org/W2158476854","https://openalex.org/W2160544821","https://openalex.org/W2160721947","https://openalex.org/W2171283513","https://openalex.org/W2201713963","https://openalex.org/W2323927982","https://openalex.org/W2340987618","https://openalex.org/W2519539312","https://openalex.org/W2770889319","https://openalex.org/W2800570933","https://openalex.org/W2907676659","https://openalex.org/W2940544511","https://openalex.org/W4236236547","https://openalex.org/W4236294218","https://openalex.org/W4241139449","https://openalex.org/W4299702438","https://openalex.org/W6676763454","https://openalex.org/W6746333334"],"related_works":["https://openalex.org/W1988730649","https://openalex.org/W2170120749","https://openalex.org/W2067576503","https://openalex.org/W2199134476","https://openalex.org/W2997244915","https://openalex.org/W2170285690","https://openalex.org/W4372348062","https://openalex.org/W3216044760","https://openalex.org/W3180927879","https://openalex.org/W2368468053"],"abstract_inverted_index":{"Protein":[0,24],"design,":[1],"also":[2],"known":[3],"as":[4,28],"the":[5,11,73,81,92,96,105,130,149,152,191],"inverse":[6],"protein":[7,15,22,83,160],"folding":[8,161],"problem,":[9],"is":[10,26,119],"identification":[12],"of":[13,80,104,112,123,132,146,180],"a":[14,20,48,60,113,136],"sequence":[16,124],"that":[17,55,177],"folds":[18],"into":[19],"target":[21,82,150,193],"structure.":[23],"design":[25,153,183],"proved":[27],"an":[29,40,68,142,158],"NP-hard":[30],"problem.":[31],"While":[32],"researchers":[33],"are":[34],"working":[35],"on":[36,42],"designing":[37],"heuristics":[38],"with":[39,157],"emphasis":[41],"new":[43],"scoring":[44],"functions,":[45],"we":[46,66,175],"propose":[47],"replica-exchange":[49],"Monte":[50],"Carlo":[51],"(REMC)":[52],"search":[53],"algorithm":[54,140,165],"ensures":[56],"faster":[57],"convergence":[58],"using":[59],"greedy":[61,97],"strategy.":[62],"Using":[63],"biological":[64],"insights,":[65],"construct":[67],"evolutionary":[69,89],"profile":[70,90],"to":[71,187,190],"encode":[72],"amino":[74],"acid":[75],"variability":[76],"in":[77],"different":[78],"positions":[79],"from":[84],"its":[85],"structural":[86],"homologs.":[87],"The":[88],"guides":[91],"REMC":[93],"search,":[94],"and":[95,102,125,151],"approach":[98],"confirms":[99],"appreciable":[100],"exploration":[101],"exploitation":[103],"sequence-structure":[106],"fitness":[107],"surface.":[108],"We":[109],"allow":[110],"termination":[111],"simulation":[114],"trajectory":[115],"once":[116],"stagnant":[117],"situation":[118],"detected.":[120],"A":[121],"series":[122],"structure":[126],"level":[127],"validations":[128],"establish":[129],"goodness":[131],"our":[133,139,164],"design.":[134],"On":[135],"benchmark":[137],"dataset,":[138],"reports":[141],"average":[143],"root-mean-square":[144],"deviation":[145],"1.21\u00c5":[147],"between":[148],"proteins":[154,184],"when":[155],"modeled":[156],"existing":[159],"software.":[162],"Besides,":[163],"assures":[166],"6.16":[167],"times":[168],"overall":[169],"speedup.":[170],"In":[171],"Molecular":[172],"Dynamics":[173],"simulations,":[174],"observe":[176],"four":[178],"out":[179],"selected":[181],"five":[182],"report":[185],"better":[186],"comparable":[188],"stability":[189],"corresponding":[192],"proteins.":[194]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}