{"id":"https://openalex.org/W2336047182","doi":"https://doi.org/10.1177/1094342015597988","title":"CUDA-enabled hierarchical ward clustering of protein structures based on the nearest neighbour chain algorithm","display_name":"CUDA-enabled hierarchical ward clustering of protein structures based on the nearest neighbour chain algorithm","publication_year":2015,"publication_date":"2015-08-09","ids":{"openalex":"https://openalex.org/W2336047182","doi":"https://doi.org/10.1177/1094342015597988","mag":"2336047182"},"language":"en","primary_location":{"id":"doi:10.1177/1094342015597988","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342015597988","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-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/A5011069943","display_name":"Hoang-Vu Dang","orcid":"https://orcid.org/0000-0001-7780-2499"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hoang-Vu Dang","raw_affiliation_strings":["Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020388832","display_name":"Bertil Schmidt","orcid":"https://orcid.org/0000-0003-2597-8331"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Bertil Schmidt","raw_affiliation_strings":["Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015934308","display_name":"Andreas Hildebrandt","orcid":"https://orcid.org/0000-0003-2180-6516"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Hildebrandt","raw_affiliation_strings":["Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany","Max Planck Institute for Informatics, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"Max Planck Institute for Informatics, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102250812","display_name":"Tuan Tu Tran","orcid":null},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tuan Tu Tran","raw_affiliation_strings":["Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103563818","display_name":"Anna Katharina Hildebrandt","orcid":null},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anna Katharina Hildebrandt","raw_affiliation_strings":["Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany","Max Planck Institute for Informatics, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Johannes Gutenberg University Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"Max Planck Institute for Informatics, Germany","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020388832"],"corresponding_institution_ids":["https://openalex.org/I197323543"],"apc_list":null,"apc_paid":null,"fwci":0.5912,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69756799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"30","issue":"2","first_page":"200","last_page":"211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9991000294685364,"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.9991000294685364,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9969000220298767,"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/cuda","display_name":"CUDA","score":0.9112550020217896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7859896421432495},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6793463230133057},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6393592357635498},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5505134463310242},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.502784013748169},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5004680156707764},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.478670209646225},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.45991718769073486},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.45601657032966614},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4215846061706543},{"id":"https://openalex.org/keywords/titan","display_name":"Titan (rocket family)","score":0.4147060215473175},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.39310285449028015},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.36011603474617004},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.191940039396286},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.18094071745872498},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11029836535453796}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.9112550020217896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7859896421432495},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6793463230133057},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6393592357635498},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5505134463310242},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.502784013748169},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5004680156707764},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.478670209646225},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.45991718769073486},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.45601657032966614},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4215846061706543},{"id":"https://openalex.org/C50805821","wikidata":"https://www.wikidata.org/wiki/Q1136670","display_name":"Titan (rocket family)","level":2,"score":0.4147060215473175},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.39310285449028015},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.36011603474617004},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.191940039396286},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.18094071745872498},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11029836535453796},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1177/1094342015597988","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342015597988","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},{"id":"pmh:oai:escidoc.org:escidoc:2297258","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-002A-8BB9-C","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.mpg.de:item_2297258","is_oa":false,"landing_page_url":"https://hdl.handle.net/11858/00-001M-0000-002A-8BB9-C","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of High Performance Computing Applications","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W185951528","https://openalex.org/W1762731526","https://openalex.org/W1985482502","https://openalex.org/W1989940448","https://openalex.org/W2007219675","https://openalex.org/W2016381774","https://openalex.org/W2016586584","https://openalex.org/W2052963427","https://openalex.org/W2059383554","https://openalex.org/W2067516565","https://openalex.org/W2074713036","https://openalex.org/W2087001808","https://openalex.org/W2092793778","https://openalex.org/W2124371326","https://openalex.org/W2140588153","https://openalex.org/W2141273080","https://openalex.org/W2142549260","https://openalex.org/W2153606085","https://openalex.org/W2157654386","https://openalex.org/W2161151688","https://openalex.org/W2164899027","https://openalex.org/W2611775752","https://openalex.org/W2756097958","https://openalex.org/W3138798301"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825"],"abstract_inverted_index":{"Clustering":[0],"of":[1,31,47,53,97,124,128,130],"molecular":[2,111],"systems":[3],"according":[4],"to":[5,40,61,85,92,121,140,183],"their":[6],"three-dimensional":[7],"structure":[8,23,160],"is":[9,72],"an":[10],"important":[11],"step":[12],"in":[13],"many":[14,25],"bioinformatics":[15],"workflows.":[16,189],"In":[17,76],"applications":[18],"such":[19,54],"as":[20],"docking":[21],"or":[22],"prediction,":[24],"algorithms":[26],"initially":[27],"generate":[28],"large":[29],"numbers":[30],"candidate":[32],"poses":[33],"(or":[34],"decoys),":[35],"which":[36],"are":[37],"then":[38],"clustered":[39],"allow":[41,184],"for":[42],"subsequent":[43],"computationally":[44],"expensive":[45],"evaluations":[46],"reasonable":[48],"representatives.":[49],"Since":[50],"the":[51,64,87,150,168,179],"number":[52],"candidates":[55],"can":[56],"easily":[57],"range":[58],"from":[59],"thousands":[60],"millions,":[62],"performing":[63],"clustering":[65,96,161],"on":[66,113,134,145,167],"standard":[67],"central":[68],"processing":[69,116],"units":[70],"(CPUs)":[71],"highly":[73],"time":[74],"consuming.":[75],"this":[77],"paper,":[78],"we":[79],"analyse":[80],"and":[81,108],"evaluate":[82],"different":[83],"approaches":[84],"parallelize":[86],"nearest":[88],"neighbour":[89],"chain":[90],"algorithm":[91],"perform":[93],"hierarchical":[94],"Ward":[95],"protein":[98,159],"structures,":[99],"using":[100],"both":[101],"atom-based":[102],"root":[103],"mean":[104],"square":[105],"deviation":[106],"(RMSD)":[107],"rigid-body":[109],"RMSD":[110],"distances":[112],"a":[114,122,135,141,146],"graphics":[115],"unit":[117],"(GPU).":[118],"This":[119],"leads":[120],"speedup":[123],"around":[125],"one":[126],"order":[127],"magnitude":[129],"our":[131],"CUDA":[132],"implementation":[133,144,173],"GeForce":[136],"Titan":[137],"GPU":[138],"compared":[139],"multi-threaded":[142],"CPU":[143],"Core-i7":[147],"2700.":[148],"Furthermore,":[149],"runtimes":[151],"compare":[152],"favourably":[153],"with":[154],"ClusCo,":[155],"another":[156],"state-of-the-art":[157],"CUDA-enabled":[158],"method,":[162],"while":[163],"achieving":[164],"similar":[165],"accuracy":[166],"iTasser":[169],"benchmark":[170],"dataset.":[171],"Our":[172],"has":[174],"also":[175],"been":[176],"incorporated":[177],"into":[178,187],"Biochemical":[180],"Algorithms":[181],"library":[182],"easy":[185],"integration":[186],"biologists\u2019":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-18T08:10:14.011955","created_date":"2025-10-10T00:00:00"}