{"id":"https://openalex.org/W3090813340","doi":"https://doi.org/10.1186/s12859-020-03757-2","title":"pmTM-align: scalable pairwise and multiple structure alignment with Apache Spark and OpenMP","display_name":"pmTM-align: scalable pairwise and multiple structure alignment with Apache Spark and OpenMP","publication_year":2020,"publication_date":"2020-09-29","ids":{"openalex":"https://openalex.org/W3090813340","doi":"https://doi.org/10.1186/s12859-020-03757-2","mag":"3090813340"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-020-03757-2","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-020-03757-2","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-020-03757-2","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-020-03757-2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021694898","display_name":"Weiya Chen","orcid":"https://orcid.org/0000-0002-6523-5578"},"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":"Weiya Chen","raw_affiliation_strings":["School of Software Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112117467","display_name":"Chun Yao","orcid":null},"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":"Chun Yao","raw_affiliation_strings":["School of Software Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023611393","display_name":"Guo Yingzhong","orcid":null},"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":"Yingzhong Guo","raw_affiliation_strings":["School of Software Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322505","display_name":"Yan Wang","orcid":"https://orcid.org/0000-0001-7465-5518"},"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":"Yan Wang","raw_affiliation_strings":["School of Life Science, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Life Science, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062775403","display_name":"Zhidong Xue","orcid":"https://orcid.org/0000-0003-3559-0867"},"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":"Zhidong Xue","raw_affiliation_strings":["School of Software Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":"https://orcid.org/0000-0003-3559-0867","affiliations":[{"raw_affiliation_string":"School of Software Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.2501,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.54677151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"21","issue":"1","first_page":"287","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9988999962806702,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9988999962806702,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.9933000206947327,"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.9869999885559082,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.7776049375534058},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7441562414169312},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.7426228523254395},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6274403929710388},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4724999666213989},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4210382103919983},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2717498540878296},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20142942667007446},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18982729315757751},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1819489598274231}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7776049375534058},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7441562414169312},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.7426228523254395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6274403929710388},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4724999666213989},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4210382103919983},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2717498540878296},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20142942667007446},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18982729315757751},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1819489598274231}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1186/s12859-020-03757-2","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-020-03757-2","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-020-03757-2","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"mag:32993484","is_oa":true,"landing_page_url":"https://seer.sct.embrapa.br/index.php/pab/article/view/14327","pdf_url":null,"source":{"id":"https://openalex.org/S150752939","display_name":"Pesquisa Agropecu\u00e1ria Brasileira","issn_l":"0100-204X","issn":["0100-204X","1678-3921"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312495","host_organization_name":"Embrapa Informa\u00e7\u00e3o Tecnol\u00f3gica","host_organization_lineage":["https://openalex.org/P4310312495"],"host_organization_lineage_names":["Embrapa Informa\u00e7\u00e3o Tecnol\u00f3gica"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pesquisa Agropecu\u00e1ria Brasileira","raw_type":null},{"id":"pmh:oai:doaj.org/article:f1600b5b919c4e5484284001ae694628","is_oa":true,"landing_page_url":"https://doaj.org/article/f1600b5b919c4e5484284001ae694628","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":"BMC Bioinformatics, Vol 21, Iss 1, Pp 1-17 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s12859-020-03757-2","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-020-03757-2","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-020-03757-2","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1397402559","display_name":null,"funder_award_id":"2017KFYXJJ225","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2406816347","display_name":"\u5eb7\u590d\u673a\u5668\u4eba\u6cbb\u7597\u7684\u8111\u5352\u4e2d\u60a3\u8005\u5065\u4fa7\u4ee3\u507f\u673a\u5236\u7684\u52a8\u6001\u6f14\u8fdb\u5efa\u6a21\u53ca\u5728\u5eb7\u590d\u8bc4\u4f30\u4e2d\u7684\u5e94\u7528","funder_award_id":"71771098","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7012408336","display_name":"\u4ece\u86cb\u767d\u8d28\u5e8f\u5217\u8bc6\u522b\u8fde\u7eed\u4e0e\u4e0d\u8fde\u7eed\u7ed3\u6784\u57df\u7684\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61772217","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3090813340.pdf","grobid_xml":"https://content.openalex.org/works/W3090813340.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1514347489","https://openalex.org/W1965910641","https://openalex.org/W1970666115","https://openalex.org/W1977046764","https://openalex.org/W2001656498","https://openalex.org/W2003251470","https://openalex.org/W2022058405","https://openalex.org/W2037963718","https://openalex.org/W2074231493","https://openalex.org/W2102245393","https://openalex.org/W2108801243","https://openalex.org/W2121184378","https://openalex.org/W2143292980","https://openalex.org/W2146899059","https://openalex.org/W2152326664","https://openalex.org/W2159774316","https://openalex.org/W2165025542","https://openalex.org/W2229908198","https://openalex.org/W2281326002","https://openalex.org/W2394692748","https://openalex.org/W2398924165","https://openalex.org/W2568237575","https://openalex.org/W2623372292","https://openalex.org/W2731251882","https://openalex.org/W2770405949","https://openalex.org/W2780263532","https://openalex.org/W2883786072","https://openalex.org/W2883854517","https://openalex.org/W2886161096","https://openalex.org/W2893436731","https://openalex.org/W2900134604","https://openalex.org/W2949375137","https://openalex.org/W2950686248","https://openalex.org/W3154891223"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2942366970","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2562400057","https://openalex.org/W4308507533","https://openalex.org/W2407107767","https://openalex.org/W2901787049","https://openalex.org/W2792181990"],"abstract_inverted_index":{"Abstract":[0],"Background":[1],"Structure":[2],"comparison":[3],"can":[4],"provide":[5],"useful":[6],"information":[7],"to":[8,66,158],"identify":[9],"functional":[10],"and":[11,73,117,132,146,151],"evolutionary":[12],"relationship":[13],"between":[14],"proteins.":[15],"With":[16],"the":[17,25,33,74,90,118,122,126],"dramatic":[18],"increase":[19],"of":[20,121,129,138],"protein":[21,55],"structure":[22,38,47,56,69,78,99,108,148],"data":[23,98,161],"in":[24],"Protein":[26],"Data":[27],"Bank,":[28],"computation":[29,134],"time":[30],"quickly":[31],"becomes":[32],"bottleneck":[34],"for":[35,104,156],"large":[36,115],"scale":[37],"comparisons.":[39],"To":[40],"more":[41,153],"efficiently":[42],"deal":[43],"with":[44,71,85,89,97,114],"informative":[45],"multiple":[46,77,130,147],"alignment":[48,57,79,128,149,164],"tasks,":[49],"we":[50],"propose":[51],"pmTM-align,":[52],"a":[53,82,136],"parallel":[54],"approach":[58],"based":[59],"on":[60,81],"mTM-align/TM-align.":[61],"pmTM-align":[62,142],"contains":[63],"two":[64],"stages":[65],"handle":[67],"pairwise":[68,145],"alignments":[70,109],"Spark":[72],"phylogenetic":[75,123],"tree-based":[76],"task":[80],"single":[83],"computer":[84],"OpenMP.":[86],"Results":[87],"Experiments":[88],"SABmark":[91],"dataset":[92],"showed":[93],"that":[94],"parallelization":[95],"along":[96],"optimization":[100],"provided":[101],"considerable":[102],"speedup":[103],"mTM-align.":[105,168],"The":[106],"Spark-based":[107],"achieved":[110],"near":[111],"ideal":[112],"scalability":[113],"datasets,":[116],"OpenMP-based":[119],"construction":[120],"tree":[124],"accelerated":[125],"incremental":[127],"structures":[131],"metrics":[133],"by":[135],"factor":[137],"about":[139],"2\u20135.":[140],"Conclusions":[141],"enables":[143],"scalable":[144],"computing":[150],"offers":[152],"timely":[154],"responses":[155],"medium":[157],"large-sized":[159],"input":[160],"than":[162],"existing":[163],"tools":[165],"such":[166],"as":[167]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-10-08T00:00:00"}