{"id":"https://openalex.org/W2557791388","doi":null,"title":"Dynamic Programming for Protein Sequence Alignment","display_name":"Dynamic Programming for Protein Sequence Alignment","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2557791388","mag":"2557791388"},"language":"en","primary_location":{"id":"mag:2557791388","doi":null,"is_oa":false,"landing_page_url":"https://www.earticle.net/Article/A207115","pdf_url":null,"source":{"id":"https://openalex.org/S4306417848","display_name":"Bio-Science and Bio-Technology","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Bio-Science and Bio-Technology","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101920536","display_name":"Zhimin Zhou","orcid":"https://orcid.org/0000-0002-3092-0436","observed_orcids":["https://orcid.org/0000-0002-3092-0436"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhimin Zhou","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3092-0436","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5074830134","display_name":"Zhong-wen Chen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhong-wen Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6049,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.60044848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"5","issue":"2","first_page":"141","last_page":"150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.5824999809265137,"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.5824999809265137,"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.2705000042915344,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.06159999966621399,"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/protein-sequence-alignment","display_name":"protein sequence alignment","score":0.9129999876022339},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.9750000238418579},{"id":"https://openalex.org/keywords/distant-homology","display_name":"distant homology","score":0.7170000076293945},{"id":"https://openalex.org/keywords/optimal-alignment","display_name":"optimal alignment","score":0.6710000038146973},{"id":"https://openalex.org/keywords/evaluation-function","display_name":"evaluation function","score":0.7260000109672546},{"id":"https://openalex.org/keywords/protein-structure-prediction","display_name":"protein structure prediction","score":0.9599999785423279}],"concepts":[{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.8188450336456299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6732875108718872},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5918930172920227},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.524440586566925},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.512636125087738},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.496902734041214},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48421621322631836},{"id":"https://openalex.org/C18051474","wikidata":"https://www.wikidata.org/wiki/Q899656","display_name":"Protein structure prediction","level":3,"score":0.4500404894351959},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42400458455085754},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.40188953280448914},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37900617718696594},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37422171235084534},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.28172236680984497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19610807299613953},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16533103585243225},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.1292254626750946},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08589407801628113},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2557791388","doi":null,"is_oa":false,"landing_page_url":"https://www.earticle.net/Article/A207115","pdf_url":null,"source":{"id":"https://openalex.org/S4306417848","display_name":"Bio-Science and Bio-Technology","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Bio-Science and Bio-Technology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W44279693","https://openalex.org/W93014965","https://openalex.org/W1993158258","https://openalex.org/W2002180966","https://openalex.org/W2031528430","https://openalex.org/W2055043387","https://openalex.org/W2087064593","https://openalex.org/W2132468289","https://openalex.org/W2144970865","https://openalex.org/W2158714788","https://openalex.org/W2899143879","https://openalex.org/W2899310187"],"related_works":["https://openalex.org/W2367862442","https://openalex.org/W2358143262","https://openalex.org/W625008756","https://openalex.org/W2050945068","https://openalex.org/W4387686651","https://openalex.org/W2186692483","https://openalex.org/W2488909352","https://openalex.org/W7100139482","https://openalex.org/W2358879920","https://openalex.org/W2808481170"],"abstract_inverted_index":{"Dynamic":[0],"programming":[1],"is":[2,18,30],"a":[3,31,37,66],"method":[4],"for":[5,21,39],"solving":[6,22],"complex":[7],"problems":[8],"by":[9,75],"breaking":[10],"them":[11],"down":[12],"into":[13],"simpler":[14],"subproblems.":[15],"This":[16],"idea":[17],"very":[19],"insightful":[20],"bioinformatics":[23,35],"problems.":[24],"Aligning":[25],"distantly":[26],"related":[27],"protein":[28,41],"sequences":[29],"long-standing":[32],"problem":[33],"in":[34],"and":[36,46],"key":[38],"successful":[40],"structure":[42],"prediction.":[43],"A":[44],"fast":[45],"valid":[47],"algorithm":[48,63],"can":[49],"benefit":[50],"the":[51,72],"whole":[52],"process":[53],"of":[54],"biology":[55],"research.":[56],"In":[57],"this":[58],"paper,":[59],"we":[60],"introduce":[61],"an":[62],"that":[64],"given":[65],"certain":[67],"evaluation":[68],"function,":[69],"will":[70],"calculate":[71],"optimal":[73],"alignment":[74],"dynamic":[76],"programming.":[77]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2016-12-08T00:00:00"}