{"id":"https://openalex.org/W1933059744","doi":"https://doi.org/10.1109/cibcb.2015.7300282","title":"A complexity measurement for de novo protein folding","display_name":"A complexity measurement for de novo protein folding","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W1933059744","doi":"https://doi.org/10.1109/cibcb.2015.7300282","mag":"1933059744"},"language":"en","primary_location":{"id":"doi:10.1109/cibcb.2015.7300282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2015.7300282","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB)","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/A5079762911","display_name":"Michael S. Brown","orcid":"https://orcid.org/0000-0002-1324-152X"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I4210158618","display_name":"Adelphi Laboratory Center","ror":"https://ror.org/04gsrvr64","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210158618"]},{"id":"https://openalex.org/I97061514","display_name":"University of Maryland University College Europe","ror":"https://ror.org/022598c22","country_code":"DE","type":"education","lineage":["https://openalex.org/I97061514"]}],"countries":["DE","US"],"is_corresponding":true,"raw_author_name":"Michael Scott Brown","raw_affiliation_strings":["ITS Department, University of Maryland, Adelphi, MD, USA","The Graduate School, ITS Department, University of Maryland, University College, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"ITS Department, University of Maryland, Adelphi, MD, USA","institution_ids":["https://openalex.org/I4210158618"]},{"raw_affiliation_string":"The Graduate School, ITS Department, University of Maryland, University College, Adelphi, MD, USA","institution_ids":["https://openalex.org/I121847817","https://openalex.org/I97061514"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045489958","display_name":"James Coker","orcid":"https://orcid.org/0000-0002-1935-5413"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I4210158618","display_name":"Adelphi Laboratory Center","ror":"https://ror.org/04gsrvr64","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210158618"]},{"id":"https://openalex.org/I97061514","display_name":"University of Maryland University College Europe","ror":"https://ror.org/022598c22","country_code":"DE","type":"education","lineage":["https://openalex.org/I97061514"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"James A. Coker","raw_affiliation_strings":["ITS Department, University of Maryland, Adelphi, MD, USA","The Graduate School, ITS Department, University of Maryland, University College, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"ITS Department, University of Maryland, Adelphi, MD, USA","institution_ids":["https://openalex.org/I4210158618"]},{"raw_affiliation_string":"The Graduate School, ITS Department, University of Maryland, University College, Adelphi, MD, USA","institution_ids":["https://openalex.org/I121847817","https://openalex.org/I97061514"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073041287","display_name":"Olivia Minh Trang Hua","orcid":null},"institutions":[{"id":"https://openalex.org/I177081203","display_name":"Saint Mary's College of California","ror":"https://ror.org/01hgj5t98","country_code":"US","type":"education","lineage":["https://openalex.org/I177081203"]},{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olivia Minh Trang Hua","raw_affiliation_strings":["Saint Mary's College of California, Moraga, CA, US","University of California, Merced, CA USA"],"affiliations":[{"raw_affiliation_string":"Saint Mary's College of California, Moraga, CA, US","institution_ids":["https://openalex.org/I177081203"]},{"raw_affiliation_string":"University of California, Merced, CA USA","institution_ids":["https://openalex.org/I156087764"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079762911"],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I4210158618","https://openalex.org/I97061514"],"apc_list":null,"apc_paid":null,"fwci":0.1459,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54440064,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9994999766349792,"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.9994999766349792,"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/T11162","display_name":"Enzyme Structure and Function","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.8173030614852905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6442698836326599},{"id":"https://openalex.org/keywords/folding","display_name":"Folding (DSP implementation)","score":0.6194161772727966},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5797557234764099},{"id":"https://openalex.org/keywords/protein-folding","display_name":"Protein folding","score":0.5429787635803223},{"id":"https://openalex.org/keywords/protein-structure-prediction","display_name":"Protein structure prediction","score":0.5231931209564209},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5062424540519714},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4477510452270508},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.43613719940185547},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42772769927978516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4270175099372864},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3810191750526428},{"id":"https://openalex.org/keywords/protein-structure","display_name":"Protein structure","score":0.3589797914028168},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.28308603167533875},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.19139036536216736},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07551553845405579}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.8173030614852905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6442698836326599},{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.6194161772727966},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5797557234764099},{"id":"https://openalex.org/C204328495","wikidata":"https://www.wikidata.org/wiki/Q847556","display_name":"Protein folding","level":2,"score":0.5429787635803223},{"id":"https://openalex.org/C18051474","wikidata":"https://www.wikidata.org/wiki/Q899656","display_name":"Protein structure prediction","level":3,"score":0.5231931209564209},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5062424540519714},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4477510452270508},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.43613719940185547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42772769927978516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4270175099372864},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3810191750526428},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.3589797914028168},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28308603167533875},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19139036536216736},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07551553845405579},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cibcb.2015.7300282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2015.7300282","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W113688923","https://openalex.org/W991983828","https://openalex.org/W1481729573","https://openalex.org/W1505648523","https://openalex.org/W1512007935","https://openalex.org/W1524053243","https://openalex.org/W1547647055","https://openalex.org/W1588026767","https://openalex.org/W1640378004","https://openalex.org/W1936022305","https://openalex.org/W1964962870","https://openalex.org/W1975122118","https://openalex.org/W1976271045","https://openalex.org/W1980093164","https://openalex.org/W1984214206","https://openalex.org/W1985854865","https://openalex.org/W2000608378","https://openalex.org/W2012061817","https://openalex.org/W2014050554","https://openalex.org/W2014095962","https://openalex.org/W2019158263","https://openalex.org/W2024759709","https://openalex.org/W2029057661","https://openalex.org/W2037691968","https://openalex.org/W2040198144","https://openalex.org/W2040881232","https://openalex.org/W2045777307","https://openalex.org/W2045947927","https://openalex.org/W2050306007","https://openalex.org/W2054063760","https://openalex.org/W2075104651","https://openalex.org/W2076368603","https://openalex.org/W2087729059","https://openalex.org/W2092292464","https://openalex.org/W2101206889","https://openalex.org/W2106639656","https://openalex.org/W2111481173","https://openalex.org/W2114520383","https://openalex.org/W2120281377","https://openalex.org/W2132249056","https://openalex.org/W2132820390","https://openalex.org/W2160023270","https://openalex.org/W2273539687","https://openalex.org/W2282887294","https://openalex.org/W2329952272","https://openalex.org/W2462947182","https://openalex.org/W6604582531"],"related_works":["https://openalex.org/W2260493136","https://openalex.org/W2113188411","https://openalex.org/W2976965029","https://openalex.org/W2382178265","https://openalex.org/W2055827177","https://openalex.org/W2072666835","https://openalex.org/W4248706500","https://openalex.org/W1999927713","https://openalex.org/W2939859775","https://openalex.org/W4252654006"],"abstract_inverted_index":{"Predicting":[0],"how":[1],"a":[2,35,56,67,69,82],"protein":[3,124],"folds":[4],"based":[5],"solely":[6],"on":[7,32],"its":[8],"amino":[9],"acid":[10],"sequence":[11],"is":[12,43,110],"an":[13,115],"ongoing":[14],"challenge":[15],"for":[16,47,101],"the":[17,50,89,97,102,121],"fields":[18],"of":[19,38,52,59,63,72,84,91,106,123],"Bioinformatics":[20],"and":[21,34,81,119],"Computer":[22],"Science.":[23],"Previous":[24],"attempts":[25],"to":[26,77,87,112],"solve":[27],"this":[28,79],"problem":[29,80],"have":[30],"relied":[31],"algorithms":[33],"specific":[36],"set":[37,51],"benchmark":[39,53],"proteins.":[40,107],"However,":[41],"there":[42],"currently":[44],"no":[45],"method":[46],"determining":[48],"if":[49],"proteins":[54,62],"share":[55],"similar":[57,64],"level":[58],"complexity":[60,85],"with":[61],"size.":[65],"As":[66],"result,":[68],"larger":[70],"variety":[71],"benchmarks":[73],"might":[74],"be":[75],"needed":[76],"evade":[78],"measure":[83],"established":[86],"determine":[88],"validity":[90],"all":[92],"benchmarks.":[93],"We":[94],"propose":[95],"here":[96],"Ouroboros":[98],"Complexity":[99],"Measurement":[100],"de":[103],"novo":[104],"folding":[105],"This":[108],"measurement":[109],"easy":[111],"compute":[113],"(not":[114],"NP":[116],"hard":[117],"problem)":[118],"allows":[120],"comparing":[122],"complexity.":[125]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}