{"id":"https://openalex.org/W2034469541","doi":"https://doi.org/10.1371/journal.pcbi.0010008","title":"Combinatorial Pattern Discovery Approach for the Folding Trajectory Analysis of a \u03b2-Hairpin","display_name":"Combinatorial Pattern Discovery Approach for the Folding Trajectory Analysis of a \u03b2-Hairpin","publication_year":2005,"publication_date":"2005-06-24","ids":{"openalex":"https://openalex.org/W2034469541","doi":"https://doi.org/10.1371/journal.pcbi.0010008","mag":"2034469541","pmid":"https://pubmed.ncbi.nlm.nih.gov/16103909"},"language":"en","primary_location":{"id":"doi:10.1371/journal.pcbi.0010008","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.0010008","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.0010008&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLoS Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.0010008&type=printable","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025497346","display_name":"Laxmi Parida","orcid":"https://orcid.org/0000-0002-7872-5074"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laxmi Parida","raw_affiliation_strings":["Computational Biology Center, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, United States of America. parida@us.ibm.com","Computational Biology Center, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, United States of America,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Biology Center, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, United States of America. parida@us.ibm.com","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Computational Biology Center, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, United States of America,","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078014032","display_name":"Ruhong Zhou","orcid":"https://orcid.org/0000-0001-8624-5591"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruhong Zhou","raw_affiliation_strings":["","Computational Biology Center, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, United States of America","Department of Chemistry, Columbia University, New York, New York, United States of America","Computational Biology Center, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, United States of America,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Computational Biology Center, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, United States of America","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Department of Chemistry, Columbia University, New York, New York, United States of America","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Computational Biology Center, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, United States of America,","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3043,"currency":"USD","value_usd":3043},"apc_paid":{"value":3043,"currency":"USD","value_usd":3043},"fwci":0.3546,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.56898352,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1","issue":"1","first_page":"e8","last_page":"e8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","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/T10044","display_name":"Protein Structure and Dynamics","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/T11162","display_name":"Enzyme Structure and Function","score":0.9919000267982483,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9876000285148621,"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/folding","display_name":"Folding (DSP implementation)","score":0.6297516822814941},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5982989072799683},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5514496564865112},{"id":"https://openalex.org/keywords/protein-folding","display_name":"Protein folding","score":0.5257109999656677},{"id":"https://openalex.org/keywords/energy-landscape","display_name":"Energy landscape","score":0.5049832463264465},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4666720926761627},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42980843782424927},{"id":"https://openalex.org/keywords/radius-of-gyration","display_name":"Radius of gyration","score":0.4167996644973755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3627502918243408},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3603008985519409},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2594928741455078},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07380816340446472}],"concepts":[{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.6297516822814941},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5982989072799683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5514496564865112},{"id":"https://openalex.org/C204328495","wikidata":"https://www.wikidata.org/wiki/Q847556","display_name":"Protein folding","level":2,"score":0.5257109999656677},{"id":"https://openalex.org/C119621388","wikidata":"https://www.wikidata.org/wiki/Q5377166","display_name":"Energy landscape","level":2,"score":0.5049832463264465},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4666720926761627},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42980843782424927},{"id":"https://openalex.org/C168568712","wikidata":"https://www.wikidata.org/wiki/Q909999","display_name":"Radius of gyration","level":3,"score":0.4167996644973755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3627502918243408},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3603008985519409},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2594928741455078},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07380816340446472},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C521977710","wikidata":"https://www.wikidata.org/wiki/Q81163","display_name":"Polymer","level":2,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1371/journal.pcbi.0010008","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.0010008","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.0010008&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLoS Computational Biology","raw_type":"journal-article"},{"id":"pmid:16103909","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16103909","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":"PLoS computational biology","raw_type":"Journal Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:1183514","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/1183514","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PLoS Comput Biol","raw_type":"Text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.281.7306","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.281.7306","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.ncbi.nlm.nih.gov/pub/pmc/6a/be/PLoS_Comput_Biol_2005_Jun_24_1(1)_e8.tar.gz","raw_type":"text"},{"id":"pmh:oai:RePEc:plo:pcbi00:0010008","is_oa":false,"landing_page_url":"https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.0010008","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:1421317acf3d4f77b909645058121f8c","is_oa":true,"landing_page_url":"https://doaj.org/article/1421317acf3d4f77b909645058121f8c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PLoS Computational Biology, Vol 1, Iss 1, p e8 (2005)","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:372c2ec762eb4827be546129967f77ff","is_oa":true,"landing_page_url":"https://doaj.org/article/372c2ec762eb4827be546129967f77ff","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PLoS Computational Biology, Vol 1, Iss 1, p e8 (2005)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1371/journal.pcbi.0010008","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.0010008","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.0010008&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLoS Computational Biology","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8899999856948853,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2034469541.pdf","grobid_xml":"https://content.openalex.org/works/W2034469541.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1491824558","https://openalex.org/W1503310655","https://openalex.org/W1636598878","https://openalex.org/W1658649599","https://openalex.org/W1960408443","https://openalex.org/W1965181102","https://openalex.org/W1966712500","https://openalex.org/W1974694176","https://openalex.org/W1989415425","https://openalex.org/W1996518756","https://openalex.org/W2001773296","https://openalex.org/W2005767976","https://openalex.org/W2006115567","https://openalex.org/W2035033944","https://openalex.org/W2040809566","https://openalex.org/W2044483297","https://openalex.org/W2047510784","https://openalex.org/W2051381895","https://openalex.org/W2058198562","https://openalex.org/W2066010782","https://openalex.org/W2078515575","https://openalex.org/W2078889580","https://openalex.org/W2088809689","https://openalex.org/W2089258285","https://openalex.org/W2095911937","https://openalex.org/W2096649990","https://openalex.org/W2097076137","https://openalex.org/W2101247857","https://openalex.org/W2104414143","https://openalex.org/W2106716466","https://openalex.org/W2116990953","https://openalex.org/W2122220546","https://openalex.org/W2135469866","https://openalex.org/W2137841361","https://openalex.org/W2159923313","https://openalex.org/W2215418647","https://openalex.org/W3086983054","https://openalex.org/W4233269677","https://openalex.org/W4248328359"],"related_works":["https://openalex.org/W2186061937","https://openalex.org/W2476476683","https://openalex.org/W2789914061","https://openalex.org/W2907629594","https://openalex.org/W2113188411","https://openalex.org/W2083241011","https://openalex.org/W1919653159","https://openalex.org/W1974862140","https://openalex.org/W2467603891","https://openalex.org/W2081866413"],"abstract_inverted_index":{"The":[0,93,212,270],"study":[1],"of":[2,10,40,45,90,107,118,132,147,158,246,250,302,308],"protein":[3,20,198],"folding":[4,21,73,187,199,248],"mechanisms":[5],"continues":[6],"to":[7,184],"be":[8],"one":[9],"the":[11,19,28,38,43,49,67,72,116,119,122,145,148,156,159,173,209,247,251,276,291,300,314],"most":[12],"challenging":[13],"problems":[14],"in":[15,136,228,238,260],"computational":[16],"biology.":[17],"Currently,":[18],"mechanism":[22,249],"is":[23,76,95,104,144,155,172],"often":[24],"characterized":[25],"by":[26,218],"calculating":[27,275],"free":[29,221,262,277,295],"energy":[30,222,263,278,296],"landscape":[31],"versus":[32,265],"various":[33,108,258],"reaction":[34,109,167,267,303],"coordinates,":[35,110],"such":[36],"as":[37],"fraction":[39],"native":[41,50],"contacts,":[42],"radius":[44],"gyration,":[46],"RMSD":[47],"from":[48],"structure,":[51],"and":[52,111,151,165,189,202,232,287],"so":[53],"on.":[54],"In":[55],"this":[56,125,171,178,183,192,309],"paper,":[57],"we":[58,128],"present":[59,129],"a":[60,77,105,185,243],"combinatorial":[61],"pattern":[62,114],"discovery":[63,126],"approach":[64,87,94,193,271],"toward":[65,80,88],"understanding":[66,245],"global":[68,91],"state":[69],"changes":[70],"during":[71],"process.":[74],"This":[75],"first":[78],"step":[79],"an":[81,130,283],"unsupervised":[82],"(and":[83],"perhaps":[84],"eventually":[85],"automated)":[86],"identification":[89],"states.":[92],"based":[96],"on":[97],"computing":[98],"biclusters":[99],"(or":[100],"patterned":[101],"clusters)-each":[102],"cluster":[103],"combination":[106],"its":[112],"signature":[113],"facilitates":[115],"computation":[117],"Z-score":[120],"for":[121,177],"cluster.":[123],"For":[124],"process,":[127],"algorithm":[131],"time":[133,163,175],"complexity":[134,176],"c":[135],"RO((N":[137],"+":[138],"nm)":[139],"log":[140],"n),":[141],"where":[142],"N":[143],"size":[146,157],"output":[149],"patterns":[150,231,255],"(n":[152],"x":[153],"m)":[154],"input":[160],"with":[161],"n":[162],"frames":[164],"m":[166],"coordinates.":[168,268,304],"To":[169],"date,":[170],"best":[174],"problem.":[179],"We":[180,204],"next":[181],"apply":[182],"beta-hairpin":[186],"trajectory":[188],"demonstrate":[190],"that":[191,234,293],"extracts":[194],"crucial":[195],"information":[196],"about":[197,208],"intermediate":[200],"states":[201,215,259],"mechanism.":[203],"make":[205],"three":[206],"observations":[207],"approach:":[210],"(1)":[211],"method":[213],"recovers":[214],"previously":[216],"obtained":[217],"visually":[219],"analyzing":[220],"surfaces.":[223],"(2)":[224],"It":[225],"also":[226,256],"succeeds":[227],"extracting":[229],"meaningful":[230],"structures":[233],"had":[235],"been":[236],"overlooked":[237],"previous":[239],"works,":[240],"which":[241],"provides":[242],"better":[244,289],"beta-hairpin.":[252],"These":[253],"new":[254],"interconnect":[257],"existing":[261],"surfaces":[264],"different":[266],"(3)":[269],"does":[272],"not":[273],"require":[274],"values,":[279],"yet":[280],"it":[281],"offers":[282],"analysis":[284],"comparable":[285],"to,":[286],"sometimes":[288],"than,":[290],"methods":[292],"use":[294],"landscapes,":[297],"thus":[298],"validating":[299],"choice":[301],"(An":[305],"abstract":[306],"version":[307],"work":[310],"was":[311],"presented":[312],"at":[313],"2005":[315],"Asia":[316],"Pacific":[317],"Bioinformatics":[318],"Conference":[319],"[1].).":[320]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}