{"id":"https://openalex.org/W2789974803","doi":"https://doi.org/10.1186/s13015-018-0123-6","title":"Derivative-free neural network for optimizing the scoring functions associated with dynamic programming of pairwise-profile alignment","display_name":"Derivative-free neural network for optimizing the scoring functions associated with dynamic programming of pairwise-profile alignment","publication_year":2018,"publication_date":"2018-02-15","ids":{"openalex":"https://openalex.org/W2789974803","doi":"https://doi.org/10.1186/s13015-018-0123-6","mag":"2789974803","pmid":"https://pubmed.ncbi.nlm.nih.gov/29467815"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-018-0123-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0123-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0123-6","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0123-6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101494443","display_name":"Kazunori Yamada","orcid":"https://orcid.org/0000-0001-7218-6148"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]},{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kazunori D. Yamada","raw_affiliation_strings":["1Graduate School of Information Sciences, Tohoku University, 6-3-09, Aramaki-Aza-Aoba, Aoba-ku, Sendai, 980-8579 Japan","2Artificial Intelligence Research Center, National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan","Graduate School of Information Sciences, Tohoku University, 6-3-09, Aramaki-Aza-Aoba, Aoba-ku, Sendai, 980-8579, Japan"],"raw_orcid":"https://orcid.org/0000-0001-7218-6148","affiliations":[{"raw_affiliation_string":"1Graduate School of Information Sciences, Tohoku University, 6-3-09, Aramaki-Aza-Aoba, Aoba-ku, Sendai, 980-8579 Japan","institution_ids":["https://openalex.org/I201537933"]},{"raw_affiliation_string":"2Artificial Intelligence Research Center, National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"Graduate School of Information Sciences, Tohoku University, 6-3-09, Aramaki-Aza-Aoba, Aoba-ku, Sendai, 980-8579, Japan","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101494443"],"corresponding_institution_ids":["https://openalex.org/I201537933","https://openalex.org/I73613424"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.1856,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52082335,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":"1","first_page":"5","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.7279000282287598,"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.7279000282287598,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.04010000079870224,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12613","display_name":"X-ray Diffraction in Crystallography","score":0.029400000348687172,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.7500902414321899},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6531171798706055},{"id":"https://openalex.org/keywords/cosine-similarity","display_name":"Cosine similarity","score":0.6476944088935852},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6303956508636475},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5634956955909729},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.5621323585510254},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4839042127132416},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48233744502067566},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.47047287225723267},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45538097620010376},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.45463719964027405},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.44818970561027527},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4303862750530243},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.42656534910202026},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34328219294548035},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32301127910614014},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08276018500328064}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7500902414321899},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6531171798706055},{"id":"https://openalex.org/C2780762811","wikidata":"https://www.wikidata.org/wiki/Q1784941","display_name":"Cosine similarity","level":3,"score":0.6476944088935852},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6303956508636475},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5634956955909729},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.5621323585510254},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4839042127132416},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48233744502067566},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.47047287225723267},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45538097620010376},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.45463719964027405},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.44818970561027527},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4303862750530243},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.42656534910202026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34328219294548035},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32301127910614014},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08276018500328064},{"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/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/s13015-018-0123-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0123-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0123-6","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:29467815","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29467815","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:arXiv.org:1708.09097","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.09097","pdf_url":"https://arxiv.org/pdf/1708.09097","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:d1d2bca55dce47b591553644bae43966","is_oa":true,"landing_page_url":"https://doaj.org/article/d1d2bca55dce47b591553644bae43966","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":"Algorithms for Molecular Biology, Vol 13, Iss 1, Pp 1-8 (2018)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:5815186","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5815186","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-018-0123-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0123-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0123-6","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338065","display_name":"Institute of Genetics","ror":"https://ror.org/03gwhmn95"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2789974803.pdf","grobid_xml":"https://content.openalex.org/works/W2789974803.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W110283499","https://openalex.org/W1543932334","https://openalex.org/W1572063013","https://openalex.org/W1936662467","https://openalex.org/W1978304263","https://openalex.org/W2011402521","https://openalex.org/W2036149515","https://openalex.org/W2059136964","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2074719974","https://openalex.org/W2082332011","https://openalex.org/W2101220662","https://openalex.org/W2101677491","https://openalex.org/W2102124048","https://openalex.org/W2102245393","https://openalex.org/W2103496339","https://openalex.org/W2105800850","https://openalex.org/W2108101947","https://openalex.org/W2108921801","https://openalex.org/W2109806386","https://openalex.org/W2117896172","https://openalex.org/W2128653811","https://openalex.org/W2133657429","https://openalex.org/W2143210482","https://openalex.org/W2145268834","https://openalex.org/W2158714788","https://openalex.org/W2159590158","https://openalex.org/W2160876388","https://openalex.org/W2163910672","https://openalex.org/W2164455317","https://openalex.org/W2169053895","https://openalex.org/W2171074980","https://openalex.org/W2607268717","https://openalex.org/W2616246685","https://openalex.org/W2618265628","https://openalex.org/W2919115771","https://openalex.org/W2963457143","https://openalex.org/W4210309881"],"related_works":["https://openalex.org/W2948014085","https://openalex.org/W2103737249","https://openalex.org/W2051969447","https://openalex.org/W2079145549","https://openalex.org/W2004215917","https://openalex.org/W1486249959","https://openalex.org/W2468116983","https://openalex.org/W1974956921","https://openalex.org/W4389053053","https://openalex.org/W2903170547"],"abstract_inverted_index":{"BACKGROUND:":[0],"A":[1],"profile-comparison":[2,73],"method":[3,74,116,249,295],"with":[4,111],"position-specific":[5],"scoring":[6,25,65,130,147,199,217,244],"matrix":[7,207],"(PSSM)":[8],"is":[9,37,263],"among":[10],"the":[11,72,88,129,141,145,191,222,237,267,290],"most":[12],"accurate":[13],"alignment":[14,46,152,181,229,248],"methods.":[15,47],"Currently,":[16],"cosine":[17],"similarity":[18,32,194],"and":[19,154,165,172,189,209,250,273],"correlation":[20],"coefficients":[21],"are":[22,42],"used":[23,117],"as":[24,118],"functions":[26,41,51],"of":[27,193,224,230,236,257,265,269,292],"dynamic":[28],"programming":[29],"to":[30,61,132,157,185,240],"calculate":[31],"between":[33,56],"PSSMs.":[34],"However,":[35],"it":[36],"unclear":[38],"whether":[39],"these":[40,50],"optimal":[43],"for":[44,71,175,246,296],"profile":[45,247],"By":[48],"definition,":[49],"cannot":[52],"capture":[53],"nonlinear":[54],"relationships":[55],"profiles.":[57],"Therefore,":[58,97],"we":[59,98,127],"attempted":[60],"discover":[62],"a":[63,100,107,119,167,205,242,252],"novel":[64,101,123,146,168,198,243,253],"function,":[66],"which":[67,279],"was":[68,239],"more":[69],"suitable":[70],"than":[75],"existing":[76,160],"functions,":[77,87,278],"using":[78,144,159,204],"neural":[79,83,103,109,124,170],"networks.":[80],"RESULTS:":[81],"Although":[82],"networks":[84],"required":[85],"derivative-of-cost":[86,277],"problem":[89],"being":[90],"addressed":[91],"in":[92,284],"this":[93,122,197,293],"study":[94,238],"lacked":[95],"them.":[96],"implemented":[99,166],"derivative-free":[102,169,259,297],"network":[104,110,125,171],"by":[105,183],"combining":[106],"conventional":[108],"an":[112],"evolutionary":[113],"strategy":[114],"optimization":[115,294],"solver.":[120],"Using":[121],"system,":[126],"optimized":[128],"function":[131,148,200,218,245],"align":[133],"remote":[134,186,231],"sequence":[135,177,187],"pairs.":[136],"Our":[137,261,287],"results":[138,288],"showed":[139],"that":[140],"pairwise-profile":[142],"aligner":[143,173],"significantly":[149],"improved":[150,180],"both":[151],"sensitivity":[153],"precision":[155],"relative":[156],"aligners":[158],"functions.":[161],"CONCLUSIONS:":[162],"We":[163],"developed":[164],"(Nepal)":[174],"optimizing":[176,266],"alignments.":[178],"Nepal":[179],"quality":[182],"adapting":[184],"alignments":[188],"increasing":[190],"expressiveness":[192],"scores.":[195],"Additionally,":[196],"can":[201],"be":[202],"realized":[203],"simple":[206],"operation":[208],"easily":[210],"incorporated":[211],"into":[212],"other":[213,270],"aligners.":[214],"Moreover":[215],"our":[216],"could":[219],"potentially":[220],"improve":[221],"performance":[223,268],"homology":[225],"detection":[226],"and/or":[227],"multiple-sequence":[228],"homologous":[232],"sequences.":[233],"The":[234],"goal":[235],"provide":[241],"develop":[251],"learning":[254],"system":[255,262],"capable":[256,264],"addressing":[258],"problems.":[260,286,298],"sophisticated":[271],"methods":[272],"solving":[274],"problems":[275],"without":[276],"do":[280],"not":[281],"always":[282],"exist":[283],"practical":[285],"demonstrated":[289],"usefulness":[291]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}