{"id":"https://openalex.org/W2965789171","doi":"https://doi.org/10.1093/bioinformatics/btz609","title":"Topology-independent and global protein structure alignment through an FFT-based algorithm","display_name":"Topology-independent and global protein structure alignment through an FFT-based algorithm","publication_year":2019,"publication_date":"2019-08-02","ids":{"openalex":"https://openalex.org/W2965789171","doi":"https://doi.org/10.1093/bioinformatics/btz609","mag":"2965789171","pmid":"https://pubmed.ncbi.nlm.nih.gov/31384919"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btz609","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz609","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","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/A5012876890","display_name":"Zeyu Wen","orcid":"https://orcid.org/0000-0003-2221-8628"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyu Wen","raw_affiliation_strings":["School of Physics, Huazhong University of Science and Technology , Wuhan, Hubei 430074, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics, Huazhong University of Science and Technology , Wuhan, Hubei 430074, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059824731","display_name":"Jiahua He","orcid":"https://orcid.org/0000-0002-9075-4978"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahua He","raw_affiliation_strings":["School of Physics, Huazhong University of Science and Technology , Wuhan, Hubei 430074, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics, Huazhong University of Science and Technology , Wuhan, Hubei 430074, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053305024","display_name":"Sheng\u2010You Huang","orcid":"https://orcid.org/0000-0002-4209-4565"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sheng-You Huang","raw_affiliation_strings":["School of Physics, Huazhong University of Science and Technology , Wuhan, Hubei 430074, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physics, Huazhong University of Science and Technology , Wuhan, Hubei 430074, People\u2019s Republic of China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053305024"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.4563,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.60471309,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"36","issue":"2","first_page":"478","last_page":"486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.8047000169754028,"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.8047000169754028,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.05290000140666962,"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.03530000150203705,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7018633484840393},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6775425672531128},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.652255654335022},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.6271942257881165},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6099017858505249},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4798271656036377},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.47772452235221863},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4537019431591034},{"id":"https://openalex.org/keywords/structural-alignment","display_name":"Structural alignment","score":0.4429861605167389},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4121738076210022},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.36379897594451904},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3272797465324402},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22611311078071594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1794954240322113}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7018633484840393},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6775425672531128},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.652255654335022},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6271942257881165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6099017858505249},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4798271656036377},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.47772452235221863},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4537019431591034},{"id":"https://openalex.org/C4668613","wikidata":"https://www.wikidata.org/wiki/Q4116110","display_name":"Structural alignment","level":5,"score":0.4429861605167389},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4121738076210022},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.36379897594451904},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3272797465324402},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22611311078071594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1794954240322113},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/btz609","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz609","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:31384919","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31384919","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":"Bioinformatics (Oxford, England)","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G6985172798","display_name":null,"funder_award_id":"Nos. 2016YFC1305800","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7476102074","display_name":null,"funder_award_id":"2016YFC1305805","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7618829171","display_name":"\u86cb\u767d\u8d28\u76f8\u4e92\u4f5c\u7528\u7684\u591a\u4f53\u5173\u8054\u6548\u5e94\u548c\u5206\u5b50\u67d4\u6027\u7814\u7a76","funder_award_id":"31670724","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321883","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W314988462","https://openalex.org/W1508885706","https://openalex.org/W1510161841","https://openalex.org/W1535721329","https://openalex.org/W1782085853","https://openalex.org/W1801992990","https://openalex.org/W1973503184","https://openalex.org/W1974050623","https://openalex.org/W1977949834","https://openalex.org/W1978113501","https://openalex.org/W1979284950","https://openalex.org/W1984197379","https://openalex.org/W1985040965","https://openalex.org/W1992124716","https://openalex.org/W1992558926","https://openalex.org/W1993380752","https://openalex.org/W2000377676","https://openalex.org/W2000383223","https://openalex.org/W2008708467","https://openalex.org/W2015147525","https://openalex.org/W2022058405","https://openalex.org/W2031901496","https://openalex.org/W2040233577","https://openalex.org/W2067852761","https://openalex.org/W2072180710","https://openalex.org/W2081771568","https://openalex.org/W2085277871","https://openalex.org/W2089085945","https://openalex.org/W2090617952","https://openalex.org/W2097617783","https://openalex.org/W2097767833","https://openalex.org/W2101386484","https://openalex.org/W2102245393","https://openalex.org/W2104812418","https://openalex.org/W2108067237","https://openalex.org/W2108361377","https://openalex.org/W2109383908","https://openalex.org/W2110483430","https://openalex.org/W2115177539","https://openalex.org/W2115540209","https://openalex.org/W2118514515","https://openalex.org/W2118851904","https://openalex.org/W2125898812","https://openalex.org/W2126341972","https://openalex.org/W2126996906","https://openalex.org/W2127868702","https://openalex.org/W2137167381","https://openalex.org/W2140538197","https://openalex.org/W2144258433","https://openalex.org/W2144494426","https://openalex.org/W2148101168","https://openalex.org/W2148376194","https://openalex.org/W2148792677","https://openalex.org/W2152326664","https://openalex.org/W2152655599","https://openalex.org/W2157242929","https://openalex.org/W2157965775","https://openalex.org/W2159774316","https://openalex.org/W2164430902","https://openalex.org/W2165181282","https://openalex.org/W2169395813","https://openalex.org/W2206740991","https://openalex.org/W2377064860","https://openalex.org/W2567812636","https://openalex.org/W2611792444","https://openalex.org/W2615136515","https://openalex.org/W2734773836","https://openalex.org/W2771286954","https://openalex.org/W2780263532","https://openalex.org/W2799876761","https://openalex.org/W2800928671","https://openalex.org/W2803604922","https://openalex.org/W2807540482","https://openalex.org/W2862730334","https://openalex.org/W2898364362","https://openalex.org/W2921610364","https://openalex.org/W2942988621","https://openalex.org/W2950908961"],"related_works":["https://openalex.org/W2103737249","https://openalex.org/W2029514038","https://openalex.org/W2051969447","https://openalex.org/W2468116983","https://openalex.org/W2948014085","https://openalex.org/W1974956921","https://openalex.org/W2111937814","https://openalex.org/W1864728009","https://openalex.org/W2056158083","https://openalex.org/W2187357871"],"abstract_inverted_index":{"MOTIVATION:":[0],"Protein":[1],"structure":[2,12,37,70,102,158],"alignment":[3,38,44,54,71,103,167,214],"is":[4,80,204],"one":[5,216],"of":[6,16,133,155],"the":[7,27,119,149,165,180],"fundamental":[8],"problems":[9],"in":[10,26,55,122,153],"computational":[11],"biology.":[13],"A":[14],"variety":[15],"algorithms":[17],"have":[18,63],"been":[19],"developed":[20,64],"to":[21,32,50,82],"address":[22],"this":[23],"important":[24],"issue":[25],"past":[28],"decade.":[29],"However,":[30],"due":[31],"their":[33],"heuristic":[34],"nature,":[35],"current":[36],"methods":[39,121],"may":[40],"suffer":[41],"from":[42,177],"suboptimal":[43],"and/or":[45],"over-fragmentation":[46],"and":[47,68,97,111,127,135,142,161,173,179,208],"thus":[48],"lead":[49],"a":[51,129,212],"biologically":[52,156],"wrong":[53],"some":[56],"cases.":[57],"To":[58],"overcome":[59],"these":[60],"limitations,":[61],"we":[62],"an":[65,74],"accurate":[66],"topology-independent":[67],"global":[69,200],"method":[72],"through":[73],"FFT-based":[75],"exhaustive":[76],"search":[77,201],"algorithm,":[78],"which":[79],"referred":[81],"as":[83],"FTAlign.":[84],"RESULTS:":[85],"Our":[86],"FTAlign":[87,117,146,190,203],"algorithm":[88],"was":[89,114],"extensively":[90],"tested":[91],"on":[92,137,163],"six":[93],"commonly":[94],"used":[95],"datasets":[96],"compared":[98],"with":[99],"seven":[100],"state-of-the-art":[101],"approaches,":[104],"TMalign,":[105],"DeepAlign,":[106],"Kpax,":[107],"3DCOMB,":[108],"MICAN,":[109],"SPalignNS":[110],"CLICK.":[112],"It":[113],"shown":[115],"that":[116],"outperformed":[118],"other":[120],"reproducing":[123],"manually":[124],"curated":[125],"alignments":[126],"obtained":[128],"high":[130],"success":[131],"rate":[132],"96.7":[134],"90.0%":[136],"two":[138],"gold-standard":[139],"benchmarks,":[140],"MALIDUP":[141],"MALISAM,":[143],"respectively.":[144],"Moreover,":[145],"also":[147,205],"achieved":[148],"overall":[150],"best":[151],"performance":[152],"terms":[154],"meaningful":[157],"overlap":[159],"(SO)":[160],"TMscore":[162],"both":[164],"sequential":[166],"test":[168],"sets":[169,182],"including":[170,183],"MALIDUP,":[171],"MALISAM":[172],"64":[174],"difficult":[175],"cases":[176],"HOMSTRAD,":[178],"non-sequential":[181,196],"MALIDUP-NS,":[184],"MALISAM-NS,":[185],"199":[186],"topology-different":[187],"cases,":[188],"where":[189],"especially":[191],"showed":[192],"more":[193],"advantage":[194],"for":[195],"alignment.":[197],"Despite":[198],"its":[199],"feature,":[202],"computationally":[206],"efficient":[207],"can":[209],"normally":[210],"complete":[211],"pairwise":[213],"within":[215],"second.":[217],"AVAILABILITY":[218],"AND":[219],"IMPLEMENTATION:":[220],"http://huanglab.phys.hust.edu.cn/ftalign/.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}