{"id":"https://openalex.org/W2114821441","doi":"https://doi.org/10.1109/bibe.2004.1317389","title":"Protein threading with profiles and constraints","display_name":"Protein threading with profiles and constraints","publication_year":2004,"publication_date":"2004-11-30","ids":{"openalex":"https://openalex.org/W2114821441","doi":"https://doi.org/10.1109/bibe.2004.1317389","mag":"2114821441"},"language":"en","primary_location":{"id":"doi:10.1109/bibe.2004.1317389","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibe.2004.1317389","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering","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/A5016330265","display_name":"Tatsuya Akutsu","orcid":"https://orcid.org/0000-0001-9763-797X"},"institutions":[{"id":"https://openalex.org/I4399598384","display_name":"Kyoto University Institute for Chemical Research","ror":"https://ror.org/0349bbg69","country_code":null,"type":"facility","lineage":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"T. Akutsu","raw_affiliation_strings":["Bioinformatics Center Institute for Chemical Research, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Center Institute for Chemical Research, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039138118","display_name":"Morihiro Hayashida","orcid":"https://orcid.org/0000-0001-7961-0175"},"institutions":[{"id":"https://openalex.org/I4399598384","display_name":"Kyoto University Institute for Chemical Research","ror":"https://ror.org/0349bbg69","country_code":null,"type":"facility","lineage":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"M. Hayashida","raw_affiliation_strings":["Bioinformatics Center Institute for Chemical Research, Kyoto University, Kyoto, Japan"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Center Institute for Chemical Research, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058578017","display_name":"Eiji Tomita","orcid":"https://orcid.org/0000-0002-0566-4602"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"E. Tomita","raw_affiliation_strings":["Graduate School of Electro-Communications, University of Electro-Communications, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Electro-Communications, University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101672211","display_name":"Jun\u2010ichi Suzuki","orcid":"https://orcid.org/0000-0001-8959-579X"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"J. Suzuki","raw_affiliation_strings":["Graduate School of Electro-Communications, University of Electro-Communications, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Electro-Communications, University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016330265"],"corresponding_institution_ids":["https://openalex.org/I22299242","https://openalex.org/I4399598384"],"apc_list":null,"apc_paid":null,"fwci":0.8186,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.70028487,"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":"537","last_page":"544"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.996999979019165,"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.996999979019165,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9969000220298767,"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"}},{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.9883000254631042,"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/threading","display_name":"Threading (protein sequence)","score":0.9649497866630554},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6196425557136536},{"id":"https://openalex.org/keywords/protein-data-bank","display_name":"Protein Data Bank (RCSB PDB)","score":0.6026045680046082},{"id":"https://openalex.org/keywords/protein-data-bank","display_name":"Protein Data Bank","score":0.5419756174087524},{"id":"https://openalex.org/keywords/protein-structure-prediction","display_name":"Protein structure prediction","score":0.48387086391448975},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4571525752544403},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4460328221321106},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4216662645339966},{"id":"https://openalex.org/keywords/protein-structure","display_name":"Protein structure","score":0.4214934706687927},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35916900634765625},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3434322476387024},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23320665955543518},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.10891753435134888},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.08531317114830017}],"concepts":[{"id":"https://openalex.org/C200307862","wikidata":"https://www.wikidata.org/wiki/Q7797175","display_name":"Threading (protein sequence)","level":3,"score":0.9649497866630554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6196425557136536},{"id":"https://openalex.org/C65556437","wikidata":"https://www.wikidata.org/wiki/Q766195","display_name":"Protein Data Bank (RCSB PDB)","level":2,"score":0.6026045680046082},{"id":"https://openalex.org/C119145174","wikidata":"https://www.wikidata.org/wiki/Q7251429","display_name":"Protein Data Bank","level":3,"score":0.5419756174087524},{"id":"https://openalex.org/C18051474","wikidata":"https://www.wikidata.org/wiki/Q899656","display_name":"Protein structure prediction","level":3,"score":0.48387086391448975},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4571525752544403},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4460328221321106},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4216662645339966},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.4214934706687927},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35916900634765625},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3434322476387024},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23320665955543518},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.10891753435134888},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.08531317114830017},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C71240020","wikidata":"https://www.wikidata.org/wiki/Q186011","display_name":"Stereochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibe.2004.1317389","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibe.2004.1317389","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering","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":28,"referenced_works":["https://openalex.org/W166099348","https://openalex.org/W1501644705","https://openalex.org/W1511188453","https://openalex.org/W1608341719","https://openalex.org/W1756652108","https://openalex.org/W1916412816","https://openalex.org/W1975168057","https://openalex.org/W2005038007","https://openalex.org/W2008288996","https://openalex.org/W2009570821","https://openalex.org/W2012534919","https://openalex.org/W2041966417","https://openalex.org/W2063320403","https://openalex.org/W2067194564","https://openalex.org/W2081254453","https://openalex.org/W2100505346","https://openalex.org/W2130479394","https://openalex.org/W2133715954","https://openalex.org/W2148853951","https://openalex.org/W2158714788","https://openalex.org/W2160672912","https://openalex.org/W2166221216","https://openalex.org/W2407502481","https://openalex.org/W2611804663","https://openalex.org/W4230573295","https://openalex.org/W4245668478","https://openalex.org/W6684470315","https://openalex.org/W6986100638"],"related_works":["https://openalex.org/W2090630809","https://openalex.org/W2106612397","https://openalex.org/W4387804157","https://openalex.org/W2518314460","https://openalex.org/W2589205199","https://openalex.org/W2119891507","https://openalex.org/W88153857","https://openalex.org/W2123053169","https://openalex.org/W1496662971","https://openalex.org/W2155159626"],"abstract_inverted_index":{"We":[0,93],"consider":[1],"the":[2,52,60,63,76,80,115],"protein":[3,22,36,98],"threading":[4,23,37,57,77],"problem":[5,78],"with":[6,24,38],"profiles":[7,25,39],"in":[8,101,124],"which":[9],"constraints":[10,41,110],"on":[11,51],"distances":[12],"between":[13],"residues":[14],"are":[15,111],"given.":[16],"Though":[17],"it":[18],"is":[19,42,123,135],"known":[20],"that":[21,35,109,121],"can":[26],"be":[27],"solved":[28],"efficiently":[29],"using":[30,97],"dynamic":[31,88],"programming,":[32],"we":[33,45,66],"prove":[34],"and":[40,72,90],"NP-hard.":[43],"Moreover,":[44],"show":[46,108,120],"a":[47,142],"strong":[48],"hardness":[49],"result":[50],"approximation":[53],"of":[54],"an":[55],"optimal":[56],"satisfying":[58],"all":[59],"constraints.":[61],"On":[62],"other":[64],"hand,":[65],"develop":[67],"two":[68],"practical":[69],"algorithms:":[70],"CLIQUETHREAD":[71,74,128,134],"BBDPTHREAD.":[73],"reduces":[75],"to":[79,113],"maximum":[81],"edge-weight":[82],"clique":[83],"problem,":[84],"whereas":[85,133],"BBDPTHREAD":[86,122],"combines":[87],"programming":[89],"branch-and-bound":[91],"techniques.":[92],"perform":[94],"computational":[95],"experiments":[96],"structure":[99],"data":[100,104],"PDB":[102],"(protein":[103],"bank).":[105],"The":[106],"results":[107],"useful":[112,136],"improve":[114],"alignment":[116],"accuracy.":[117],"These":[118],"also":[119],"general":[125],"faster":[126],"than":[127],"for":[129],"larger":[130],"size":[131],"proteins":[132],"if":[137],"there":[138],"does":[139],"not":[140],"exist":[141],"feasible":[143],"threading.":[144]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}